REVIEW 3 cited by
Convergence rates for arbitrary statistical moments of random quantum circuits
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Convergence rates for arbitrary statistical moments of random quantum circuits
read the original abstract
We consider a class of random quantum circuits where at each step a gate from a universal set is applied to a random pair of qubits, and determine how quickly averages of arbitrary finite-degree polynomials in the matrix elements of the resulting unitary converge to Haar measure averages. This is accomplished by establishing an exact mapping between the superoperator that describes t-order moments on n qubits and a multilevel SU(4^t) Lipkin-Meshkov-Glick Hamiltonian. For arbitrary fixed t, we find that the spectral gap scales as 1/n in the thermodynamic limit. Our results imply that random quantum circuits yield an efficient implementation of \epsilon-approximate unitary t-designs.
Forward citations
Cited by 3 Pith papers
-
High-rate qLDPC processors
Non-abelian "mitten" qLDPC codes achieve 20% encoding rate with distances 10-24 on 150-975 qubits, and simulations indicate fault-tolerant processors sustaining ~10^10 logical operations at 0.1% physical error rate.
-
Quantum Simulation of Random Unitaries from Clebsch-Gordan Transforms
Clebsch-Gordan transforms give exact compressed oracles for Haar-random unitary group actions, with efficient circuits for U(d).
-
Anti-concentration is (almost) all you need
For LU-invariant local random quantum circuits, anti-concentration implies a relative-error state 2-design with error ≈ 4× the anti-concentration error, making the two properties equivalent.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.