A quantum physical design flow using ILP and graph drawing
Abstract
Implementing large-scale quantum circuits is one of the challenges of quantum computing. One of the central challenges of accurately modeling the architecture of these circuits is to schedule a quantum application and generate the layout while taking into account the cost of communications and classical resources as well as the maximum exploitable parallelism. In this paper, we present and evaluate a design flow for arbitrary quantum circuits in ion trap technology. Our design flow consists of two parts. First, a scheduler takes a description of a circuit and finds the best order for the execution of its quantum gates using integer linear programming regarding the classical resources (qubits) and instruction dependencies. Then a layout generator receives the schedule produced by the scheduler and generates a layout for this circuit using a graph-drawing algorithm. Our experimental results show that the proposed flow decreases the average latency of quantum circuits by about 11 % for a set of attempted benchmarks and by about 9 % for another set of benchmarks compared with the best in literature.
- Publication:
-
Quantum Information Processing
- Pub Date:
- October 2013
- DOI:
- 10.1007/s11128-013-0597-6
- arXiv:
- arXiv:1306.2037
- Bibcode:
- 2013QuIP...12.3239Y
- Keywords:
-
- Quantum computing;
- ILP;
- Scheduling;
- Layout generation;
- Ion trap;
- Quantum Physics;
- Computer Science - Emerging Technologies
- E-Print:
- 17 figures, 12 tables, Quantum Information Processing Journal. arXiv admin note: text overlap with arXiv:0704.0268 by other authors