Qubit placement to minimize communication overhead in 2D quantum architectures

Regular, local-neighbor topologies of quantum architectures restrict interactions to adjacent qubits, which in turn increases the latency of quantum circuits mapped to these architectures. To alleviate this effect, optimization methods that consider qubit-to-qubit interactions in 2D grid architectur...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the ASP-DAC ... Asia and South Pacific Design Automation Conference s. 495 - 500
Hlavní autori: Shafaei, Alireza, Saeedi, Mehdi, Pedram, Massoud
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.01.2014
Predmet:
Benchmark testing
Computer architecture
Linear programming
Logic gates
Optimization
Quantum computing
Very large scale integration
ISSN:2153-6961
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Regular, local-neighbor topologies of quantum architectures restrict interactions to adjacent qubits, which in turn increases the latency of quantum circuits mapped to these architectures. To alleviate this effect, optimization methods that consider qubit-to-qubit interactions in 2D grid architectures are presented in this paper. The proposed approaches benefit from Mixed Integer Programming (MIP) formulation for the qubit placement problem. Simulation results on various benchmarks show 27% on average reduction in communication overhead between qubits compared to best results of previous work.
ISSN:2153-6961
DOI:10.1109/ASPDAC.2014.6742940