Fetching the paper…
Reading the bibliography…
We introduce a systematic study of "symmetric quantum circuits", a new restricted model of quantum computation that preserves the symmetries of the problems it solves.
“Logical reversibility of computation”
Charles Bennett · 1973
Earlier work this paper cites.
“The theory of error-correcting codes. I” Vol. 16
F.. MacWilliams and N… Sloane · 1977
Earlier work this paper cites.
“Relational queries computable in polynomial time”
Neil Immerman · 1986
Earlier work this paper cites.
“Time/space trade-offs for reversible computation”
Charles Bennett · 1989
Earlier work this paper cites.
“An optimal lower bound on the number of variables for graph identification”
Jin-Yi Cai, Martin Fürer and Neil Immerman · 1992
Earlier work this paper cites.
“Quantum measurements and the Abelian Stabilizer Problem”, 1995
A.. Kitaev · 1995
Earlier work this paper cites.
“Mixed-state entanglement and quantum error correction”
Charles Bennett, David DiVincenzo, John Smolin and William Wootters · 1996
Earlier work this paper cites.
“Quantum algorithms revisited”
Richard Cleve, Artur Ekert, Chiara Macchiavello and Michele Mosca · 1998
Earlier work this paper cites.
“Quantum Fingerprinting”
Harry Buhrman, Richard Cleve, John Watrous and Ronald de Wolf · 2001
Earlier work this paper cites.
“Quantum amplitude amplification and estimation”
Gilles Brassard, Peter Høyer, Michele Mosca and Alain Tapp · 2002
Earlier work this paper cites.
“Ab initio quantum simulation in solid state chemistry”
Roberto Dovesi, Bartolomeo Civalleri, Carla Roetti, Victor Saunders and Roberto Orlando · 2005
Earlier work this paper cites.
“Quantum Fan-out is Powerful”
Peter Høyer and Robert Špalek · 2005
Earlier work this paper cites.
“Transformation of quantum states using uniformly controlled rotations”
Mikko Möttönen, Juha. Vartiainen, Ville Bergholm and Martti. Salomaa · 2005
Earlier work this paper cites.
“Affine systems of equations and counting infinitary logic” Automata, Languages and Programming (ICALP 2007)
Albert Atserias, Andrei Bulatov and Anuj Dawar · 2008
Earlier work this paper cites.
“The Quest for a Logic Capturing PTIME”
Martin Grohe · 2008
Earlier work this paper cites.
“Algebraic property testing: the role of invariance”
Tali Kaufman and Madhu Sudan · 2008
Earlier work this paper cites.
“Quantum Computation and Quantum Information: 10th Anniversary Edition”
Michael. Nielsen and Isaac. Chuang · 2010
Earlier work this paper cites.
“Invariant Semidefinite Programs”
Christine Bachoc, Dion. Gijswijt, Alexander Schrijver and Frank Vallentin · 2012
Earlier work this paper cites.
“Fixed-point definability and polynomial time on graphs with excluded minors”
Martin Grohe · 2012
Earlier work this paper cites.
“The Church of the Symmetric Subspace”, 2013
Aram. Harrow · 2013
Cited alongside, same era.
“The Need for Structure in Quantum Speedups”
Scott Aaronson and Andris Ambainis · 2014
Cited alongside, same era.
“Exponential improvement in precision for simulating sparse Hamiltonians”
Dominic. Berry, Andrew. Childs, Richard Cleve, Robin Kothari and Rolando. Somma · 2014
Cited alongside, same era.
“Solving Linear Programs without Breaking Abstractions”
Matthew Anderson, Anuj Dawar and Bjarki Holm · 2015
Cited alongside, same era.
“The nature and power of fixed-point logic with counting”
Anuj Dawar · 2015
Cited alongside, same era.
“On Symmetric and Choiceless Computation”
Anuj Dawar · 2016
Cited alongside, same era.
“Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges”, 2021
Michael. Bronstein, Joan Bruna, Taco Cohen and Petar Veličković · 2021
Later among the works it cites.
“Symmetric Circuits for Rank Logic”
Anuj Dawar and Gregory Wilsenach · 2021
Later among the works it cites.
“Group-Invariant Quantum Machine Learning”
Martín Larocca, Frédéric Sauvage, Faris. Sbahi, Guillaume Verdon, Patrick. Coles and M. Cerezo · 2022
Later among the works it cites.
“Restrictions on realizable unitary operations imposed by symmetry and locality”
Iman Marvian · 2022
Later among the works it cites.
“Qudit circuits with SU(d) symmetry: Locality imposes additional conservation laws”, 2022
Iman Marvian, Hanqing Liu and Austin Hulse · 2022
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“On symmetric circuits and fixed-point logics”
Matthew Anderson and Anuj Dawar · 2017
Cited alongside, same era.
“Definability of semidefinite programming and Lasserre lower bounds for CSPs”
A Dawar and P Wang · 2017
Cited alongside, same era.
“Descriptive Complexity, Canonisation, and Definable Graph Structure Theory”, Lecture Notes in Logic
Martin Grohe · 2017
Cited alongside, same era.
“Understanding quantum algorithms via query complexity”
Andris Ambainis · 2018
Cited alongside, same era.
“Quantum advantage with shallow circuits”
Sergey Bravyi, David Gosset and Robert König · 2018
Cited alongside, same era.
“The Theory of Quantum Information”
John Watrous · 2018
Cited alongside, same era.
Michael Ragone, Paolo Braccia, Quynh Nguyen, Louis Schatzki, Patrick Coles, Frederic Sauvage, Martin Larocca and Marco Cerezo · 2022
Later among the works it cites.
“Symmetry teleportation for accelerated optimization”
Bo Zhao, Nima Dehmamy, Robin Walters and Rose Yu · 2022
Later among the works it cites.
“Quantum state preparation with optimal circuit depth: Implementations and applications”
Xiao-Ming Zhang, Tongyang Li and Xiao Yuan · 2022
Later among the works it cites.
“Efficient classical algorithms for simulating symmetric quantum systems”
Eric. Anschuetz, Andreas Bauer, Bobak. Kiani and Seth Lloyd · 2023
Later among the works it cites.
“Optimal Algorithms for Learning Quantum Phase States”
Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt and Theodore. Yoder · 2023
Later among the works it cites.
“Exploiting Symmetry in Variational Quantum Machine Learning”
Johannes Meyer, Marian Mularski, Elies Gil-Fuster, Antonio Mele, Francesco Arzani, Alissa Wilms and Jens Eisert · 2023
Later among the works it cites.
“Equivariant quantum circuits for learning on weighted graphs”
Andrea Skolik, Michele Cattelan, Sheir Yarkoni, Thomas Bäck and Vedran Dunjko · 2023
Later among the works it cites.
“Speeding up learning quantum states through group equivariant convolutional quantum ansätze”
Han Zheng, Zimu Li, Junyu Liu, Sergii Strelchuk and Risi Kondor · 2023
Later among the works it cites.
“State preparation by shallow circuits using feed forward”
Harry Buhrman, Marten Folkertsma, Bruno Loff and Niels.. Neumann · 2024
Later among the works it cites.
“Limits of Symmetric Computation”
Anuj Dawar · 2024
Later among the works it cites.
“Quantum Threshold is Powerful”, 2024
Daniel Grier and Jackson Morris · 2024
Later among the works it cites.
“Theoretical guarantees for permutation-equivariant quantum neural networks”
Louis Schatzki, Martin Larocca, Quynh Nguyen, Frederic Sauvage and Marco Cerezo · 2024
Later among the works it cites.
“Constant-depth preparation of matrix product states with adaptive quantum circuits”
Kevin Smith, Abid Khan, Bryan Clark, SM Girvin and Tzu-Chieh Wei · 2024
Later among the works it cites.