A Regular Representation of Quantum Circuits
arXiv:1509.03962 · doi:10.1007/978-3-319-20860-2_9
Abstract
We present a quantum circuit representation consisting entirely of qubit initialisations (I), a network of controlled-NOT gates (C) and measurements with respect to different bases (M). The ICM representation is useful for optimisation of quantum circuits that include teleportation, which is required for fault-tolerant, error corrected quantum computation. The non-deterministic nature of teleportation necessitates the conditional introduction of corrective quantum gates and additional ancillae during circuit execution. Therefore, the standard optimisation objectives, gate count and number of wires, are not well-defined for general teleportation-based circuits. The transformation of a circuit into the ICM representation provides a canonical form for an exact fault-tolerant, error corrected circuit needed for optimisation prior to the final implementation in a realistic hardware model.
arXiv commentShorter Computer Science focused version of arXiv:1509.02004
References in corpus (22)
- Surface codes: Towards practical large-scale quantum computation
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Improved Simulation of Stabilizer Circuits
- Measurement-based quantum computation
- Quantum Error Correction for Beginners
- Synthesis of Quantum Logic Circuits
- A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Methodology for quantum logic gate constructions
- Synthesis and Optimization of Reversible Circuits - A Survey
- Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning
- Scalable Architecture for a Room Temperature Solid-State Quantum Information Processor
- Photonic architecture for scalable quantum information processing in NV-diamond
- Novel constructions for the fault-tolerant Toffoli gate
- Layered architecture for quantum computing
- A Simple Proof that Toffoli and Hadamard are Quantum Universal
- Architectural design for a topological cluster state quantum computer
- Requirements for fault-tolerant factoring on an atom-optics quantum computer
- Time-optimal quantum computation
- Quantum circuit optimization by topological compaction in the surface code
- Software Pauli Tracking for Quantum Computation