@misc{rudolph-virmani-stp,
  title = {The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states},
  author = {Terry Rudolph and Shashank Soyuz Virmani},
  year = {2023},
  url = {https://www.nature.com/articles/s41467-023-43481-y}
}

@misc{freedman-hastings-shokrian-zini,
  title = {Symmetry Protected Quantum Computation},
  author = {Michael H. Freedman and Matthew B. Hastings and Modjtaba Shokrian Zini},
  year = {2021},
  url = {https://arxiv.org/abs/2105.04649}
}

@misc{jordan-permutational,
  title = {Permutational Quantum Computing},
  author = {Stephen P. Jordan},
  year = {2009},
  url = {https://arxiv.org/abs/0906.2508}
}

@misc{brahmachari-hulse-pfister-marvian,
  title = {Optimal Qubit Purification and Unitary Schur Sampling via Random SWAP Tests},
  author = {Shrigyan Brahmachari and Austin Hulse and Henry D. Pfister and Iman Marvian},
  year = {2025},
  url = {https://arxiv.org/abs/2508.05046}
}

@misc{marwaha-sud-phase-transition,
  title = {A complexity phase transition at the EPR Hamiltonian},
  author = {Kunal Marwaha and James Sud},
  year = {2026},
  url = {https://arxiv.org/abs/2604.13026}
}

@misc{cubitt-montanaro-classification,
  title = {Complexity classification of local Hamiltonian problems},
  author = {Toby Cubitt and Ashley Montanaro},
  year = {2016},
  url = {https://arxiv.org/abs/1311.3161}
}

@misc{harrow-montanaro-product-test,
  title = {Testing product states, quantum Merlin-Arthur games and tensor optimisation},
  author = {Aram W. Harrow and Ashley Montanaro},
  year = {2013},
  url = {https://arxiv.org/abs/1001.0017}
}

@misc{bostanci-et-al-qma2-oracle,
  title = {A quantum oracle separation between QMA(2) and QMA},
  author = {John Bostanci and Sabee Grewal and Jonas Haferkamp and Andrew Huang and Yeongwoo Hwang and Anand Natarajan and Chinmay Nirkhe},
  year = {2026},
  url = {https://arxiv.org/abs/2609.02865}
}

@misc{ambainis-magnin-roetteler-roland,
  title = {Symmetry-assisted adversaries for quantum state generation},
  author = {Andris Ambainis and Loïck Magnin and Martin Roetteler and Jérémie Roland},
  year = {2011},
  url = {https://arxiv.org/abs/1012.2112}
}

@misc{foxman-lombardi-ma-nehoran-wright,
  title = {Quantum Lazy Sampling and Path Recording for Any Group},
  author = {Ben Foxman and Alex Lombardi and Fermi Ma and Barak Nehoran and John Wright},
  year = {2026},
  url = {https://arxiv.org/abs/2606.30281}
}

@misc{jeffery-zur-compressed-adversary,
  title = {The Compressed Oracle is a Worthy (Multiplicative) Adversary},
  author = {Stacey Jeffery and Sebastian Zur},
  year = {2026},
  url = {https://arxiv.org/abs/2509.07876}
}

@misc{bostanci-nehoran-zhandry-duality,
  title = {A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire},
  author = {John Bostanci and Barak Nehoran and Mark Zhandry},
  year = {2025},
  url = {https://arxiv.org/abs/2411.00529}
}

@misc{jeronimo-wu-xu-de-finetti,
  title = {Optimal Quantum de Finetti Theorems via Argmax Rounding},
  author = {Fernando Granha Jeronimo and Pei Wu and Haochen Xu},
  year = {2026},
  url = {https://arxiv.org/abs/2608.02590}
}

@misc{bacon-chuang-harrow-schur,
  title = {Efficient Quantum Circuits for Schur and Clebsch–Gordan Transforms},
  author = {Dave Bacon and Isaac L. Chuang and Aram W. Harrow},
  year = {2006},
  url = {https://arxiv.org/abs/quant-ph/0407082}
}

@misc{rosmanis-permutation,
  title = {Tight Bounds for Inverting Permutations via Compressed Oracle Arguments},
  author = {Ansis Rosmanis},
  year = {2021},
  url = {https://arxiv.org/abs/2103.08975}
}

@misc{rayudu-takahashi-lee-yang,
  title = {Spectral gap of Lee-Yang Hamiltonians},
  author = {Chaithanya Rayudu and Jun Takahashi},
  year = {2026},
  url = {https://arxiv.org/abs/2607.10765}
}

@misc{wong-bravyi-gosset-liu-lee-yang,
  title = {Lee-Yang tensors and Hamiltonian complexity},
  author = {Benjamin Wong and Sergey Bravyi and David Gosset and Yinchen Liu},
  year = {2026},
  url = {https://arxiv.org/abs/2602.03605}
}

@misc{weggemans-folkertsma-cade-guidable,
  title = {Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture},
  author = {Jordi Weggemans and Marten Folkertsma and Chris Cade},
  year = {2024},
  url = {https://arxiv.org/abs/2302.11578}
}

@misc{bravyi-guided-stoquastic,
  title = {Monte Carlo simulation of stoquastic Hamiltonians},
  author = {Sergey Bravyi},
  year = {2015},
  url = {https://arxiv.org/abs/1402.2295}
}

@misc{buhrman-cleve-watrous-dewolf-fingerprinting,
  title = {Quantum fingerprinting},
  author = {Harry Buhrman and Richard Cleve and John Watrous and Ronald de Wolf},
  year = {2001},
  url = {https://arxiv.org/abs/quant-ph/0102001}
}

@misc{childs-quantum-algorithms-notes,
  title = {Lecture Notes on Quantum Algorithms},
  author = {Andrew M. Childs},
  year = {2025},
  url = {https://www.cs.umd.edu/~amchilds/qa/qa.pdf}
}

@misc{larocca-havlicek-multiplicities,
  title = {Quantum Algorithms for Representation-Theoretic Multiplicities},
  author = {Martín Larocca and Vojtěch Havlíček},
  year = {2025},
  url = {https://arxiv.org/abs/2407.17649}
}

@misc{panova-multiplicities,
  title = {Polynomial time classical versus quantum algorithms for representation theoretic multiplicities},
  author = {Greta Panova},
  year = {2025},
  url = {https://arxiv.org/abs/2502.20253}
}

@misc{mandelbaum-havlicek-ibm,
  title = {Discovering a new quantum algorithm},
  author = {Ryan Mandelbaum and Vojtěch Havlíček},
  year = {2025},
  url = {https://www.ibm.com/quantum/blog/group-theory}
}

@misc{aaronson-ambainis-forrelation,
  title = {Forrelation: A Problem That Optimally Separates Quantum from Classical Computing},
  author = {Scott Aaronson and Andris Ambainis},
  year = {2018},
  url = {https://arxiv.org/abs/1411.5729}
}

@misc{bacon-chuang-harrow-qudit-schur,
  title = {The quantum Schur and Clebsch–Gordan transforms: I. Efficient qudit circuits},
  author = {Dave Bacon and Isaac L. Chuang and Aram W. Harrow},
  year = {2007},
  url = {https://arxiv.org/abs/quant-ph/0601001}
}

@misc{bartlett-rudolph-spekkens-communication,
  title = {Classical and quantum communication without a shared reference frame},
  author = {Stephen D. Bartlett and Terry Rudolph and Robert W. Spekkens},
  year = {2003},
  url = {https://arxiv.org/abs/quant-ph/0302111}
}

@misc{bartlett-rudolph-spekkens-reference-frames,
  title = {Reference frames, superselection rules, and quantum information},
  author = {Stephen D. Bartlett and Terry Rudolph and Robert W. Spekkens},
  year = {2007},
  url = {https://arxiv.org/abs/quant-ph/0610030}
}

@misc{bravyi-divincenzo-oliveira-terhal-stoquastic,
  title = {The complexity of stoquastic local Hamiltonian problems},
  author = {Sergey Bravyi and David P. DiVincenzo and Roberto I. Oliveira and Barbara M. Terhal},
  year = {2008},
  url = {https://arxiv.org/abs/quant-ph/0606140}
}

@misc{bravyi-terhal-frustration-free,
  title = {Complexity of stoquastic frustration-free Hamiltonians},
  author = {Sergey Bravyi and Barbara M. Terhal},
  year = {2009},
  url = {https://arxiv.org/abs/0806.1746}
}

@misc{childs-et-al-welded-trees,
  title = {Exponential algorithmic speedup by quantum walk},
  author = {Andrew M. Childs and Richard Cleve and Enrico Deotto and Edward Farhi and Sam Gutmann and Daniel A. Spielman},
  year = {2003},
  url = {https://arxiv.org/abs/quant-ph/0209131}
}

@misc{harrow-symmetric-subspace,
  title = {The Church of the Symmetric Subspace},
  author = {Aram W. Harrow},
  year = {2013},
  url = {https://arxiv.org/abs/1308.6595}
}

@misc{piddock-montanaro-antiferromagnetic,
  title = {The complexity of antiferromagnetic interactions and 2D lattices},
  author = {Stephen Piddock and Ashley Montanaro},
  year = {2017},
  url = {https://arxiv.org/abs/1506.04014}
}

@misc{piddock-montanaro-qudit-hamiltonians,
  title = {Universal qudit Hamiltonians},
  author = {Stephen Piddock and Ashley Montanaro},
  year = {2021},
  url = {https://arxiv.org/abs/1802.07130}
}

@misc{raussendorf-briegel-one-way,
  title = {A one-way quantum computer},
  author = {Robert Raussendorf and Hans J. Briegel},
  year = {2001},
  url = {https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.86.5188}
}

@misc{rudolph-virmani-relational,
  title = {A relational quantum computer using only two-qubit total spin measurement and an initial supply of highly mixed single qubit states},
  author = {Terry Rudolph and Shashank Soyuz Virmani},
  year = {2005},
  url = {https://arxiv.org/abs/quant-ph/0503151}
}

@misc{shor-factoring-discrete-log,
  title = {Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer},
  author = {Peter W. Shor},
  year = {1997},
  url = {https://arxiv.org/abs/quant-ph/9508027}
}

@misc{grover-search,
  title = {A fast quantum mechanical algorithm for database search},
  author = {Lov K. Grover},
  year = {1996},
  url = {https://arxiv.org/abs/quant-ph/9605043}
}

@misc{brassard-hoyer-mosca-tapp-amplification,
  title = {Quantum Amplitude Amplification and Estimation},
  author = {Gilles Brassard and Peter Høyer and Michele Mosca and Alain Tapp},
  year = {2002},
  url = {https://arxiv.org/abs/quant-ph/0005055}
}

@misc{bennett-bernstein-brassard-vazirani,
  title = {Strengths and Weaknesses of Quantum Computing},
  author = {Charles H. Bennett and Ethan Bernstein and Gilles Brassard and Umesh Vazirani},
  year = {1997},
  url = {https://arxiv.org/abs/quant-ph/9701001}
}