Quantum circuit placement: optimizing qubit-to-qubit interactions through mapping quantum circuits into a physical experiment

Authors:
Dmitri Maslov;Sean M. Falconer;Michele Mosca
Affiliations:
University of Waterloo, Waterloo, ON, Canada;University of Victoria, Victoria, BC, Canada;University of Waterloo, Waterloo, ON, Canada
Venue:
Proceedings of the 44th annual Design Automation Conference
Year:
2007

Citing 3
Cited 1

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing
Quantum computation and quantum information

Quantum computation and quantum information
Architectural implications of quantum computing technologies

ACM Journal on Emerging Technologies in Computing Systems (JETC)

Checking equivalence of quantum circuits and states

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the problem of the practical realization of an abstract quantum circuit when executed on quantum hardware. By practical, we mean adapting the circuit to particulars of the physical environment which restricts/complicates the establishment of certain direct interactions between qubits. This is a quantum version of the classical circuit placement problem. We study the theoretical aspects of the problem and also present empirical results that match the best known solutions that have been developed by experimentalists. Finally, we discuss the efficiency of the approach and scalability of its implementation with regards to the future development of quantum hardware.