2026-07-22T06:25:56Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:20671 2024-08-26T09:43:29Z ddc:004 open_access

Multi-qubit Lattice Surgery Scheduling Silva, Allyson Zhang, Xiangyi Webb, Zak Kramer, Mia Yang, Chan-Woo Liu, Xiao Lemieux, Jessica Chen, Ka-Wai Scherer, Artur Ronagh, Pooya Scheduling Large-Scale Optimization Surface Code Quantum Compilation Circuit Optimization Fault-tolerant quantum computation using two-dimensional topological quantum error correcting codes can benefit from multi-qubit long-range operations. By using simple commutation rules, a quantum circuit can be transpiled into a sequence of solely non-Clifford multi-qubit gates. Prior work on fault-tolerant compilation avoids optimal scheduling of such gates since they reduce the parallelizability of the circuit. We observe that the reduced parallelization potential is outweighed by the significant reduction in the number of gates. We therefore devise a method for scheduling multi-qubit lattice surgery using an earliest-available-first policy, solving the associated forest packing problem using a representation of the multi-qubit gates as Steiner trees. Our extensive testing on random and various Hamiltonian simulation circuits demonstrates the method’s scalability and performance. We show that the transpilation significantly reduces the circuit length on the set of circuits tested, and that the resulting circuit of multi-qubit gates has a further reduction in the expected circuit execution time compared to serial execution. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Allyson Silva and Xiangyi Zhang and Zak Webb and Mia Kramer and Chan-Woo Yang and Xiao Liu and Jessica Lemieux and Ka-Wai Chen and Artur Scherer and Pooya Ronagh 2024 Is Part Of LIPIcs, Volume 310, 19th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.TQC.2024.1 urn:nbn:de:0030-drops-206712 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2024.1 eng https://creativecommons.org/licenses/by/4.0/legalcode