A High Performance Compiler for Very Large Scale Surface Code Computations

Abstract

We present the first high performance compiler for very large scale quantum error correction: it translates an arbitrary quantum circuit to surface code operations based on lattice surgery. Our compiler offers an end to end error correction workflow implemented by a pluggable architecture centered around an intermediate representation of lattice surgery instructions. Moreover, the compiler supports customizable circuit layouts, can be used for quantum benchmarking and includes a quantum resource estimator. The compiler can process millions of gates using a streaming pipeline at a speed geared towards real-time operation of a physical device. We compiled within seconds 80 million logical surface code instructions, corresponding to a high precision Clifford+T implementation of the 128-qubit Quantum Fourier Transform (QFT). Our code is open-sourced at \url{https://github.com/latticesurgery-com}.

accepted in Quantum

References in corpus (18)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Surface codes: Towards practical large-scale quantum computation
• Suppressing quantum errors by scaling a surface code logical qubit
• How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
• Magic state distillation with low overhead
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Repeated Quantum Error Detection in a Surface Code
• Quantum Error Correction: An Introductory Guide
• Low-distance Surface Codes under Realistic Quantum Noise
• Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
• Magic State Distillation: Not as Costly as You Think
• PyZX: Large Scale Automated Diagrammatic Reasoning
• Surface code compilation via edge-disjoint paths
• Variational circuit compiler for quantum error correction
• Lattice Surgery Translation for Quantum Computation
• Effective Compression of Quantum Braided Circuits Aided by ZX-Calculus
• Synthesis of Arbitrary Quantum Circuits to Topological Assembly: Systematic, Online and Compact
• Hardness of braided quantum circuit optimization in the surface code

Cited by in corpus (8)

• Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation
• A SAT Scalpel for Lattice Surgery: Representation and Synthesis of Subroutines for Surface-Code Fault-Tolerant Quantum Computing
• Synchronization for Fault-Tolerant Quantum Computers
• Feasibility of Logical Bell State Generation in Memory Assisted Quantum Networks
• Lattice Surgery Compilation Beyond the Surface Code
• RESCQ: Realtime Scheduling for Continuous Angle Quantum Error Correction Architectures
• Managing Classical Processing Requirements for Quantum Error Correction
• Lattice Surgery for Dummies