Fault Tolerant Quantum Simulation via Symplectic Transvections

Abstract

Conventional approaches to fault-tolerant quantum computing realize logical circuits gate-by-gate, synthesizing each gate independently on one or more code blocks. This incurs excess overhead and doesn't leverage common structures in quantum algorithms. In contrast, we propose a framework that enables the execution of entire logical circuit blocks at once, preserving their global structure. This whole-block approach allows for the direct implementation of logical Trotter circuits - of arbitrary rotation angles - on any stabilizer code, providing a powerful new method for fault tolerant Hamiltonian simulation within a single code block. At the heart of our approach lies a deep structural correspondence between symplectic transvections and Trotter circuits. This connection enables both logical and physical circuits to share the Trotter structure while preserving stabilizer centralization and circuit symmetry even in the presence of non-Clifford rotations. We discuss potential approaches to fault tolerance via biased noise and code concatenation. While we illustrate the key principles using a $[[8,3,3]]$ code, our simulations show that the framework applies to Hamiltonian simulation on even good quantum LDPC codes. These results open the door to new algorithm-tailored, block-level strategies for fault tolerant circuit design, especially in quantum simulation.

11 pages, double column, IEEE format, 7 figures; submitted to QCE conference; comments welcome!

References in corpus (20)

• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Surface code quantum computing by lattice surgery
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Magic state distillation with low overhead
• Finding Exponential Product Formulas of Higher Orders
• Quantum error correction with only two extra qubits
• Bias-preserving gates with stabilized cat qubits
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Single-shot fault-tolerant quantum error correction
• Universal transversal gates with color codes - a simplified approach
• How to efficiently select an arbitrary Clifford group element
• Code Deformation and Lattice Surgery Are Gauge Fixing
• Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection
• Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound
• Fold-Transversal Clifford Gates for Quantum Codes
• LDPC-cat codes for low-overhead quantum computing in 2D
• Logical Clifford Synthesis for Stabilizer Codes
• Towers of generalized divisible quantum codes
• Estimating the bias of CX gates via character randomized benchmarking
• Targeted Clifford logical gates for hypergraph product codes