Wire Recycling for Quantum Circuit Optimization

Abstract

Quantum information processing is expressed using quantum bits (qubits) and quantum gates which are arranged in the terms of quantum circuits. Here, each qubit is associated to a quantum circuit wire which is used to conduct the desired operations. Most of the existing quantum circuits allocate a single quantum circuit wire for each qubit and, hence, introduce a significant overhead. In fact, qubits are usually not needed during the entire computation but only between their initialization and measurement. Before and after that, corresponding wires may be used by other qubits. In this work, we propose a solution which exploits this fact in order to optimize the design of quantum circuits with respect to the required wires. To this end, we introduce a representation of the lifetimes of all qubits which is used to analyze the respective need for wires. Based on this analysis, a method is proposed which "recycles" the available wires and, by this, reduces the size of the resulting circuit. Experimental evaluations based on established reversible and fault-tolerant quantum circuits confirm that the proposed solution reduces the amount of wires by more than 90% compared to unoptimized quantum circuits.

9 pages, 5 figures, 2 tables, minor changes. To Appear Phys. Rev. A. Software available at http://github.com/alexandrupaler/wirerecycle

References in corpus (10)

• Surface codes: Towards practical large-scale quantum computation
• Quantum algorithms: an overview
• Towards Quantum Chemistry on a Quantum Computer
• Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
• A new quantum ripple-carry addition circuit
• Synthesis and Optimization of Reversible Circuits - A Survey
• Requirements for fault-tolerant factoring on an atom-optics quantum computer
• Reversible circuit compilation with space constraints
• Reduce, reuse, recycle, for robust cluster state generation
• A Regular Representation of Quantum Circuits

Cited by in corpus (6)

• Automated distribution of quantum circuits via hypergraph partitioning
• SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation
• Synthesis of Arbitrary Quantum Circuits to Topological Assembly: Systematic, Online and Compact
• SurfBraid: A concept tool for preparing and resource estimating quantum circuits protected by the surface code
• Dynamic quantum circuit compilation
• Faster manipulation of large quantum circuits using wire label reference diagrams