Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation

Journal Article · · ACM Transactions on Quantum Computing
DOI:https://doi.org/10.1145/3689826· OSTI ID:2474771
 [1];  [2];  [3];  [1]
  1. Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
  2. Dalhousie Univ., Halifax, NS (Canada)
  3. Aalto Univ., Otaniemi (Finland)
+ Show Author Affiliations

We report a resource estimation pipeline that explicitly compiles quantum circuits expressed using the Clifford+T gate set into a surface code lattice surgery instruction set. The cadence of magic state requests from the compiled circuit enables the optimization of magic state distillation and storage requirements in a post-hoc analysis. To compile logical circuits into lattice surgery operations, we build upon the open-source Lattice Surgery Compiler. The revised compiler operates in two stages: the first translates logical gates into an abstract, layout-independent instruction set; the second compiles these into local lattice surgery instructions that are allocated to hardware tiles according to a specified resource layout. The second stage retains logical parallelism while avoiding resource contention in the fault-tolerant layer, aiding realism. Additionally, users can specify dedicated tiles at which magic states are replenished, enabling resource costs from the logical computation to be considered independently from magic state distillation and storage. We demonstrate the applicability of our pipeline to large practical quantum circuits by providing resource estimates for the ground state estimation of molecules. Finally, we find that variable magic state consumption rates in real circuits can cause the resource costs of magic state storage to dominate unless production is varied to suit.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE; Defense Advanced Research Projects Agency (DARPA); US Air Force Office of Scientific Research (AFOSR)
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
2474771
Journal Information:
ACM Transactions on Quantum Computing, Journal Name: ACM Transactions on Quantum Computing Journal Issue: 4 Vol. 5; ISSN 2643-6809
Publisher:
Association for Computing MachineryCopyright Statement
Country of Publication:
United States
Language:
English

References (30)

Fault-tolerant quantum computation by anyons journal January 2003
Roads towards fault-tolerant universal quantum computation journal September 2017
Optimization of lattice surgery is NP-hard journal September 2017
Fault-tolerant operation of a logical qubit in a diamond quantum processor journal May 2022
Suppressing quantum errors by scaling a surface code logical qubit journal February 2023
Surface code quantum computing by lattice surgery journal December 2012
A magic state’s fidelity can be superior to the operations that created it journal February 2015
Lattice surgery translation for quantum computation journal January 2017
Code deformation and lattice surgery are gauge fixing journal March 2019
Building a Fault-Tolerant Quantum Computer Using Concatenated Cat Codes journal February 2022
Universal Quantum Computing with Twist-Free and Temporally Encoded Lattice Surgery journal February 2022
Surface Code Compilation via Edge-Disjoint Paths journal May 2022
Surface codes: Towards practical large-scale quantum computation journal September 2012
High-Fidelity Bell-State Preparation with Ca + 40 Optical Qubits journal September 2021
Factoring 2048-bit RSA Integers in 177 Days with 13 436 Qubits and a Multimode Memory journal September 2021
High Fidelity State Preparation and Measurement of Ion Hyperfine Qubits with I>12 journal September 2022
Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules journal April 2022
Circuit-level protocol and analysis for twist-based lattice surgery journal May 2022
Realization of Real-Time Fault-Tolerant Quantum Error Correction journal December 2021
Poking Holes and Cutting Corners to Achieve Clifford Gates with the Surface Code journal May 2017
Quantum error correction for quantum memories journal April 2015
Quipper: a scalable quantum programming language
  • Green, Alexander S.; Lumsdaine, Peter LeFanu; Ross, Neil J.
  • Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation - PLDI '13 https://doi.org/10.1145/2491956.2462177
conference January 2013
Pauli Frames for Quantum Computer Architectures conference June 2017
Magic state injection on the rotated surface code conference May 2022
Machine Learning Optimization of Quantum Circuit Layouts journal February 2023
TISCC: A Surface Code Compiler and Resource Estimator for Trapped-Ion Processors
  • Leblond, Tyler; Bennink, Ryan S.; Lietz, Justin G.
  • Proceedings of the SC '23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis https://doi.org/10.1145/3624062.3624214
conference November 2023
Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes journal May 2018
A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery journal March 2019
Magic State Distillation: Not as Costly as You Think journal December 2019
A High Performance Compiler for Very Large Scale Surface Code Computations journal May 2024

Similar Records

Synthesis of Single Qutrit Circuits from Clifford + R Gates
Conference · Tue Mar 18 00:00:00 EDT 2025 · No journal information · OSTI ID:2550650
Noise thresholds for higher-dimensional systems using the discrete Wigner function
Journal Article · Tue Mar 15 00:00:00 EDT 2011 · Physical Review. A · OSTI ID:21537405

Related Subjects

97 MATHEMATICS AND COMPUTING
lattice surgery compilation
magic state management
quantum resource estimation
surface code lattice surgery