شماره ركورد كنفرانس :
3537
عنوان مقاله :
Extracting One-way Quantum Computation Patterns from Quantum Circuits
Author/Authors :
Mahboobeh Houshmand Quantum Design Automation Lab - Department of Computer Engineering and Information Technology - Amirkabir University of Technology Tehran, Iran , Morteza Saheb Zamani Quantum Design Automation Lab - Department of Computer Engineering and Information Technology - Amirkabir University of Technology Tehran, Iran , Mohammad Hossein Samavatian Quantum Design Automation Lab - Department of Computer Engineering and Information Technology - Amirkabir University of Technology Tehran, Iran , Mehdi Sedighi Quantum Design Automation Lab - Department of Computer Engineering and Information Technology - Amirkabir University of Technology Tehran, Iran
كليدواژه :
optimization , measurement patterns , One-way quantum computations
عنوان كنفرانس :
شانزدهمين همايش بين المللي معماري كامپيوتر و سيستم هاي ديجيتال
چكيده لاتين :
In one-way quantum computations (1WQC),
quantum correlations in an entangled state, called a cluster
or graph state, are exploited to perform universal quantum
computations using single-qubit measurements. The choices
of bases for these measurements as well as the structure of
the entanglements specify a quantum algorithm. The needed
computations in this model are organized as patterns.
Previously, an approach to extract a 1WQC pattern from a
quantum circuit was proposed. The approach takes a
quantum circuit consisting of only CZ and gates and
translates it into a 1WQC pattern after performing some
known optimizations. However, most quantum synthesis
algorithms decompose circuits using a library containing
CNOT and any single-qubit gates. In this paper, we show
how this approach can be modified in a way that it can take
a circuit consisting of CNOT and any single-qubit gates as
well as CZ and gates to produce a 1WQC pattern.
Experimental results show that adding CNOT gate directly
to the pattern decreases the translation run-time.
