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...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the ASP-DAC ... Asia and South Pacific Design Automation Conference pp. 495 - 500
Main Authors: Shafaei, Alireza, Saeedi, Mehdi, Pedram, Massoud
Format: Conference Proceeding
Language:English
Published: IEEE 01.01.2014
Subjects:
Benchmark testing
Computer architecture
Linear programming
Logic gates
Optimization
Quantum computing
Very large scale integration
ISSN:2153-6961
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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