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

Tyler Leblond*, Christopher Dean, George Watkins, Ryan Bennink

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

5 Citations (Scopus)

Abstract

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. 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.

Original languageEnglish
Article number25
Pages (from-to)1-28
Number of pages28
JournalACM Transactions on Quantum Computing
Volume5
Issue number4
DOIs
Publication statusPublished - 10 Oct 2024
MoE publication typeA1 Journal article-refereed

Keywords

  • Lattice Surgery Compilation
  • Magic State Management
  • Quantum Resource Estimation
  • Surface Code Lattice Surgery

Fingerprint

Dive into the research topics of 'Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation'. Together they form a unique fingerprint.

Cite this