2015/09/30 by Alexandru Paler, Ilia Polian, Kae Nemoto +1 · 4 citations
Computer Science · Engineering · Physics and Astronomy · #Algorithm #Computer engineering #Computer hardware #Computer science #Distributed computing #Electrical engineering #Electronic circuit #Engineering #Error detection and correction #Fault tolerance #Gate count #Low-power high-performance VLSI design #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum circuit #Quantum computer #Quantum error correction #Quantum mechanics #Qubit #Theoretical computer science #Topology (electrical circuits) #quant-ph
paper · pdf · doi:10.1088/2058-9565/aa66eb
published as Quantum Science and Technology, 2, 025003 (2017) · 17 pages, 17 figures, comments welcome. The compiler source code is released under the Microsoft Reference Source License (Ms-RSL, http://referencesource.microsoft.com/ license.html) at http://www.teqcnique.com/icmconvert
openalex publication_date 2017/04/12 · arxiv created 2017/05/01 · arxiv updated 2017/05/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
Fault-tolerant quantum error correction is a necessity for any quantum architecture destined to tackle interesting, large-scale problems. Its theoretical formalism has been well founded for nearly two decades. However, we still do not have an appropriate compiler to produce a fault-tolerant, error-corrected description from a higher-level quantum circuit for state-of the-art hardware models. There are many technical hurdles, including dynamic circuit constructions that occur when constructing fault-tolerant circuits with commonly used error correcting codes. We introduce a package that converts high-level quantum circuits consisting of commonly used gates into a form employing all decompositions and ancillary protocols needed for fault-tolerant error correction. We call this form the (I)initialisation, (C)NOT, (M)measurement form (ICM) and consists of an initialisation layer of qubits into one of four distinct states, a massive, deterministic array of CNOT operations and a series of time-ordered X - or Z -basis measurements. The form allows a more flexible approach towards circuit optimisation. At the same time, the package outputs a standard circuit or a canonical geometric description which is a necessity for operating current state-of-the-art hardware architectures using topological quantum codes.