Fault Tolerant Quantum Simulation via Symplectic Transvections
By: Zhuangzhuang Chen, Jack Owen Weinberg, Narayanan Rengaswamy
Potential Business Impact:
Makes quantum computers run faster and more reliably.
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.
Similar Papers
Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
Quantum Physics
Helps quantum computers understand how things change.
Moveless: Minimizing Overhead on QCCDs via Versatile Execution and Low Excess Shuttling
Quantum Physics
Makes quantum computers work better and faster.
Fermion-to-Fermion Low-Density Parity-Check Codes
Quantum Physics
Makes quantum computers work better with tiny particles.