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.
Shorter Computer Science focused version of arXiv:1509.02004
References in corpus (9)
- Surface codes: Towards practical large-scale quantum computation
- Synthesis of Quantum Logic Circuits
- Instantaneous non-local computation of low T-depth quantum circuits
- Photonic architecture for scalable quantum information processing in NV-diamond
- Novel constructions for the fault-tolerant Toffoli gate
- A Simple Proof that Toffoli and Hadamard are Quantum Universal
- Time-optimal quantum computation
- Quantum circuit optimization by topological compaction in the surface code
- Software Pauli Tracking for Quantum Computation