Quantum Circuit Placement
Authors:
- Sean M. FalconerSFSean M. Falconer
- Michele MoscaMMMichele Mosca
- 21 March 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 27 (4) , 752-763
Abstract
We study the problem of the practical realization of an abstract quantum circuit when executed on a 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 the scalability of its implementation with regard to the future development of quantum hardware.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Linear depth stabilizer and quantum Fourier transformation circuits with no auxiliary qubits in finite-neighbor quantum architecturesPhysical Review A, 2007
- Using error correction to determine the noise modelPhysical Review A, 2007
- Architectural implications of quantum computing technologiesACM Journal on Emerging Technologies in Computing Systems, 2006
- Fast quantum modular exponentiationPhysical Review A, 2005
- Toward a scalable, silicon-based quantum computing architectureIEEE Journal of Selected Topics in Quantum Electronics, 2003
- Approximate Quantum Cloning with Nuclear Magnetic ResonancePhysical Review Letters, 2002
- Benchmarking Quantum Computers: The Five-Qubit Error Correcting CodePhysical Review Letters, 2001
- NMR Quantum Computation: A Critical EvaluationFortschritte der Physik, 2000
- An algorithmic benchmark for quantum information processingNature, 2000
- Performance evaluation of the VF graph matching algorithm1999