Compilation of a simple chemistry application to quantum error correction primitives
arXiv:2307.03233 · doi:10.1103/PhysRevResearch.6.013325
Abstract
A number of exciting recent results have been seen in the field of quantum error correction. These include initial demonstrations of error correction on current quantum hardware, and resource estimates which improve understanding of the requirements to run large-scale quantum algorithms for real-world applications. In this work, we bridge the gap between these two developments by performing careful estimation of the resources required to fault-tolerantly perform quantum phase estimation (QPE) on a minimal chemical example. Specifically, we describe a detailed compilation of the QPE circuit to lattice surgery operations for the rotated surface code, for a hydrogen molecule in a minimal basis set. We describe a number of optimisations at both the algorithmic and error correction levels. We find that implementing even a simple chemistry circuit requires 1,000 qubits and 2,300 quantum error correction rounds, emphasising the need for improved error correction techniques specifically targeting the early fault-tolerant regime.
24 pages, 24 figures, 2 tables, source code available at https://github.com/riverlane/h2_compilation/
References in corpus (39)
- Fault-tolerant quantum computation by anyons
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Algorithms Revisited
- Suppressing quantum errors by scaling a surface code logical qubit
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Elucidating Reaction Mechanisms on Quantum Computers
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Surface code quantum computing by lattice surgery
- Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
- Restrictions on Transversal Encoded Quantum Gate Sets
- Semiclassical Fourier Transform for Quantum Computation
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Magic state distillation with low overhead
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Solving strongly correlated electron models on a quantum computer
- Magic State Distillation: Not as Costly as You Think
- Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- A perspective on the current state-of-the-art of quantum computing for drug discovery applications
- Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
- Quantum information and precision measurement
- Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
- Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
- Multilevel distillation of magic states for quantum computing
- Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
- Surface code implementation of block code state distillation
- A randomized quantum algorithm for statistical phase estimation
- Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes
- Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
- Codes and Protocols for Distilling , controlled-, and Toffoli Gates
- Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
- Logical blocks for fault-tolerant topological quantum computation
- Quantum Computation for Periodic Solids in Second Quantization
- Shorter quantum circuits via single-qubit gate approximation
- A circuit-level protocol and analysis for twist-based lattice surgery
- Statistical phase estimation and error mitigation on a superconducting quantum processor
- Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
Cited by in corpus (5)
- Error-corrected Hadamard gate simulated at the circuit level
- High ground state overlap via quantum embedding methods
- Error mitigation and circuit division for early fault-tolerant quantum phase estimation
- The Electronic Structure of the Hydrogen Molecule: A Tutorial Exercise in Classical and Quantum Computation
- Averting multi-qubit burst errors in surface code magic state factories