PAQCS: Physical Design-Aware Fault-Tolerant Quantum Circuit Synthesis
- 29 July 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 23 (7), 1221-1234
- https://doi.org/10.1109/tvlsi.2014.2337302
Abstract
Quantum circuits consist of a cascade of quantum gates. In a physical design-unaware quantum logic circuit, a gate is assumed to operate on an arbitrary set of quantum bits (qubits), without considering the physical location of the qubits. However, in reality, physical qubits have to be placed on a grid. Each node of the grid represents a qubit. The grid implements the architecture of the quantum computer. A physical constraint often imposed is that quantum gates can only operate on adjacent qubits on the grid. Hence, a communication channel needs to be built if the qubits in the logical circuit are not adjacent. In this paper, we introduce a tool called the physical design-aware fault-tolerant quantum circuit synthesis (PAQCS). It contains two algorithms: one for physical qubit placement and another for routing of communications. With the help of these two algorithms, the overhead of converting a logical to a physical circuit is reduced by 30.1%, on an average, relative to previous work. The optimization algorithms in PAQCS are evaluated on circuits implemented using quantum operations supported by two different quantum physical machine descriptions and three quantum error-correcting codes. They reduce the number of primitive operations by 11.5%-68.6%, and the number of execution cycles by 16.9%-59.4%.Keywords
Funding Information
- Intelligence Advanced Research Projects Agency through the Department of Interior National Business Center (D11PC20165)
This publication has 33 references indexed in Scilit:
- Synthesis and optimization of reversible circuits—a surveyACM Computing Surveys, 2013
- Quantum physical synthesis: Improving physical design by netlist modificationsMicroelectronics Journal, 2010
- High-threshold universal quantum computation on the surface codePhysical Review A, 2009
- Demonstration of two-qubit algorithms with a superconducting quantum processorNature, 2009
- Relaxation, dephasing, and quantum control of electron spins in double quantum dotsPhysical Review B, 2007
- Analysis of a quantum logic device based on dipole-dipole interactions of optically trapped Rydberg atomsPhysical Review A, 2005
- Quantum computing using single photons and the Zeno effectPhysical Review A, 2004
- Quantum Logic Gates for Coupled Superconducting Phase QubitsPhysical Review Letters, 2003
- Synthesis of reversible logic circuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003
- Experimental issues in coherent quantum-state manipulation of trapped atomic ionsJournal of Research of the National Institute of Standards and Technology, 1998