Auxiliary qubit selection: a physical synthesis technique for quantum circuits

Authors:
Naser Mohammadzadeh;Morteza Saheb Zamani;Mehdi Sedighi
Affiliations:
Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran;Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran;Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran
Venue:
Quantum Information Processing
Year:
2011

Citing 14
Cited 2

A fast quantum mechanical algorithm for database search

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
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
An Evaluation Framework and Instruction Set Architecture for Ion-Trap Based Quantum Micro-Architectures

Proceedings of the 32nd annual international symposium on Computer Architecture
A Quantum Logic Array Microarchitecture: Scalable Quantum Data Movement and Computation

Proceedings of the 38th annual IEEE/ACM International Symposium on Microarchitecture
A Layered Software Architecture for Quantum Computing Design Tools

Computer
Quantum Memory Hierarchies: Efficient Designs to Match Available Parallelism in Quantum Computing

Proceedings of the 33rd annual international symposium on Computer Architecture
Automated generation of layout and control for quantum circuits

Proceedings of the 4th international conference on Computing frontiers
The coming of age of physical synthesis

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
A fault tolerant, area efficient architecture for Shor's factoring algorithm

Proceedings of the 36th annual international symposium on Computer architecture
Quantum physical synthesis: Improving physical design by netlist modifications

Microelectronics Journal
System design for large-scale ion trap quantum information processor

Quantum Information & Computation
Surface-electrode architecture for ion-trap quantum information processing

Quantum Information & Computation
On the transport of atomic ions in linear and multidimensional ion trap arrays

Quantum Information & Computation

A quantum physical design flow using ILP and graph drawing

Quantum Information Processing
Quantum circuit physical design methodology with emphasis on physical synthesis

Quantum Information Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quantum circuit design flow consists of two main tasks: synthesis and physical design. Addressing the limitations imposed on optimization of the quantum circuit objectives because of no information sharing between synthesis and physical design processes, we introduced the concept of "physical synthesis" for quantum circuit flow and proposed a technique for it. Following that concept, in this paper we propose a new technique for physical synthesis using auxiliary qubit selection to improve the latency of quantum circuits. Moreover, it will be shown that the auxiliary qubit selection technique can be seamlessly integrated into the previously introduced physical synthesis flow. Our experimental results show that the proposed technique decreases the average latency objective of quantum circuits by about 11% for the attempted benchmarks.