Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
arXiv:2412.04414 · doi:10.1103/bnld-2chd
Abstract
Unitary -designs are distributions of unitary gates that match the Haar distribution up to its -th statistical moment. They are a crucial resource for randomized quantum protocols. However, their implementation on encoded logical qubits is nontrivial due to the need for magic gates, which can require a large resource overhead. In this work, we propose an efficient approach to generate unitary designs for encoded qubits in surface codes by applying local unitary rotations ("coherent errors") on the physical qubits followed by syndrome measurement and error correction. We prove that under some conditions on the coherent errors (notably including all single-qubit unitaries) and on the error correcting code, this process induces a unitary transformation of the logical subspace. We numerically show that the ensemble of logical unitaries (indexed by the random syndrome outcomes) converges to a unitary design in the thermodynamic limit, provided the density or strength of coherent errors is above a finite threshold. This "unitary design" phase transition coincides with the code's coherent error threshold under optimal decoding. Furthermore, we propose a classical algorithm to simulate the protocol based on a "staircase" implementation of the surface code encoder and decoder circuits. This enables a mapping to a 1+1D monitored circuit, where we observe an entanglement phase transition (and thus a classical complexity phase transition of the decoding algorithm) coinciding with the aforementioned unitary design phase transition. Our results provide a practical way to realize unitary designs on encoded qubits, with applications including quantum state tomography and benchmarking in error correcting codes.
15+4 pages, 8+4 figures. v2: published version
References in corpus (71)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Barren plateaus in quantum neural network training landscapes
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Improved Simulation of Stabilizer Circuits
- Characterizing Quantum Supremacy in Near-Term Devices
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Randomized Benchmarking of Quantum Gates
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Theory of the phase transition in random unitary circuits with measurements
- Random Quantum Circuits
- Chaos and complexity by design
- Restrictions on Transversal Encoded Quantum Gate Sets
- Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
- Entropy scaling and simulability by Matrix Product States
- Dynamical purification phase transitions induced by quantum measurements
- Critical properties of the measurement-induced transition in random quantum circuits
- The randomized measurement toolbox
- Quantum Low-Density Parity-Check Codes
- Scalable probes of measurement-induced criticality
- Local random quantum circuits are approximate polynomial-designs
- Information Scrambling in Computationally Complex Quantum Circuits
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- Observation of measurement-induced quantum phases in a trapped-ion quantum computer
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Statistical mechanics of quantum error correcting codes
- Towards practical classical processing for the surface code
- Self-Organized Error Correction in Random Unitary Circuits with Measurement
- Measurement-induced entanglement and teleportation on a noisy quantum processor
- Preparing random states and benchmarking with many-body quantum chaos
- Efficient classical simulation of random shallow 2D quantum circuits
- Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
- Correcting coherent errors with surface codes
- Fractal, logarithmic and volume-law entangled non-thermal steady states via spacetime duality
- Pseudorandom States, Non-Cloning Theorems and Quantum Money
- Poking holes and cutting corners to achieve Clifford gates with the surface code
- Spacetime duality between localization transitions and measurement-induced transitions
- Exact emergent quantum state designs from quantum chaotic dynamics
- Standard forms of noisy quantum operations via depolarization
- Holographic quantum algorithms for simulating correlated spin systems
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Tensor-Network Simulations of the Surface Code under Realistic Noise
- Dynamical purification and the emergence of quantum state designs from the projected ensemble
- Cross Entropy Benchmark for Measurement-Induced Phase Transitions
- Topological Order from Measurements and Feed-Forward on a Trapped Ion Quantum Computer
- Entanglement dynamics in hybrid quantum circuits
- Solvable model of deep thermalization with distinct design times
- Phase transition in magic with random quantum circuits
- Constructing Smaller Pauli Twirling Sets for Arbitrary Error Channels
- Distillation with sublogarithmic overhead
- Generalized Deep Thermalization for Free Fermions
- A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity
- Quantum circuits for exact unitary -designs and applications to higher-order randomized benchmarking
- Entanglement-Optimal Trajectories of Many-Body Quantum Markov Processes
- Coherent error threshold for surface codes from Majorana delocalization
- Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
- Holographic quantum simulation of entanglement renormalization circuits
- Deep thermalization in constrained quantum systems
- Surface codes, quantum circuits, and entanglement phases
- Real-time operator evolution in two and three dimensions via sparse Pauli dynamics
- Optimal local unitary encoding circuits for the surface code
- Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
- Efficient sampling of noisy shallow circuits via monitored unraveling
- Pauli path simulations of noisy quantum circuits beyond average case
- Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
- Fully scalable randomized benchmarking without motion reversal
- Weak approximate unitary designs and applications to quantum encryption
- Optimized trajectory unraveling for classical simulation of noisy quantum dynamics
- Deep thermalization in Gaussian continuous-variable quantum systems