PRX Quantum · 2023 · 11 citations · 41 references
ComputingComputer SciencePhysicsMathematical PhysicsQuantum ComputingQuantum MechanicsQuantum BitsQuantum CircuitsQuantum ComputationQuantum GatesSymmetry BreakingMany-body Quantum SystemsQuantum Circuit SynthesisQuantum Many-body SystemsQuantum Signal ProcessingRandomized BenchmarkingSymmetriesSymmetry ConstraintsSymmetry-breaking Constraints
We have generalized the well-known statement that the Clifford group is a unitary 3-design into symmetric cases by extending the notion of unitary design. Concretely, we have proven that a symmetric Clifford group is a symmetric unitary 3-design if and only if the symmetry constraint is described by some Pauli subgroup. We have also found a complete and unique construction method of symmetric Clifford groups with simple quantum gates for Pauli symmetries. For the overall understanding, we have also considered physically relevant U(1) and SU(2) symmetry constraints, which cannot be described by a Pauli subgroup, and have proven that the symmetric Clifford group is a symmetric unitary 1-design but not a 2-design under those symmetries. Our findings are numerically verified by computing the frame potentials, which measure the difference in randomness between the uniform ensemble on the symmetric group of interest and the symmetric unitary group. This work will open a new perspective into quantum information processing, such as randomized benchmarking, and give a deep understanding to many-body systems, such as monitored random circuits.
41
Quantum supremacy using a programmable superconducting processor
Nature · 2019 · 7K citations · Full text
Computing, Computer Science, Physics +14
Quantum error correction via codes over GF(4)
A.R. Calderbank, Eric M. Rains, Peter Shor et al. · IEEE Transactions on Information Theory · 1998 · 1.8K citations
Computing, Computer Science, Physics +13
Improved simulation of stabilizer circuits
Scott Aaronson, Daniel Gottesman · Physical Review A · 2004 · 1.6K citations · Full text
Characterizing quantum supremacy in near-term devices
Sergio Boixo, Sergei V. Isakov, Vadim Smelyanskiy et al. · Nature Physics · 2018 · 1.2K citations · Full text
Computing, Mathematics, Physics +11