Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Quantum Circuit Synthesis Targeting to Improve One-Way Quantum Computation Pattern Cost Metrics

Quantum Circuit Synthesis Targeting to Improve One-Way Quantum Computation Pattern Cost Metrics Quantum Circuit Synthesis Targeting to Improve One-Way Quantum Computation Pattern Cost Metrics MAHBOOBEH HOUSHMAND, MEHDI SEDIGHI, MORTEZA SAHEB ZAMANI, and KOUROSH MARJOEI, Amirkabir University of Technology One-way quantum computation (1WQC) is a model of universal quantum computations in which a specific highly entangled state called a cluster state allows for quantum computation by single-qubit measurements. The needed computations in this model are organized as measurement patterns. The traditional approach to obtain a measurement pattern is by translating a quantum circuit that solely consists of CZ and J() gates into the corresponding measurement patterns and then performing some optimizations by using techniques proposed for the 1WQC model. However, in these cases, the input of the problem is a quantum circuit, not an arbitrary unitary matrix. Therefore, in this article, we focus on the first phase--that is, decomposing a unitary matrix into CZ and J() gates. Two well-known quantum circuit synthesis methods, namely cosine-sine decomposition and quantum Shannon decomposition are considered and then adapted for a library of gates containing CZ and J(), equipped with optimizations. By exploring the solution space of the combinations of these two methods in a bottom-up approach of dynamic programming, a multiobjective quantum circuit synthesis http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Journal on Emerging Technologies in Computing Systems (JETC) Association for Computing Machinery

Quantum Circuit Synthesis Targeting to Improve One-Way Quantum Computation Pattern Cost Metrics

Loading next page...
 
/lp/association-for-computing-machinery/quantum-circuit-synthesis-targeting-to-improve-one-way-quantum-Rc9AnSnd9M

References (58)

Publisher
Association for Computing Machinery
Copyright
Copyright © 2017 by ACM Inc.
ISSN
1550-4832
DOI
10.1145/3064834
Publisher site
See Article on Publisher Site

Abstract

Quantum Circuit Synthesis Targeting to Improve One-Way Quantum Computation Pattern Cost Metrics MAHBOOBEH HOUSHMAND, MEHDI SEDIGHI, MORTEZA SAHEB ZAMANI, and KOUROSH MARJOEI, Amirkabir University of Technology One-way quantum computation (1WQC) is a model of universal quantum computations in which a specific highly entangled state called a cluster state allows for quantum computation by single-qubit measurements. The needed computations in this model are organized as measurement patterns. The traditional approach to obtain a measurement pattern is by translating a quantum circuit that solely consists of CZ and J() gates into the corresponding measurement patterns and then performing some optimizations by using techniques proposed for the 1WQC model. However, in these cases, the input of the problem is a quantum circuit, not an arbitrary unitary matrix. Therefore, in this article, we focus on the first phase--that is, decomposing a unitary matrix into CZ and J() gates. Two well-known quantum circuit synthesis methods, namely cosine-sine decomposition and quantum Shannon decomposition are considered and then adapted for a library of gates containing CZ and J(), equipped with optimizations. By exploring the solution space of the combinations of these two methods in a bottom-up approach of dynamic programming, a multiobjective quantum circuit synthesis

Journal

ACM Journal on Emerging Technologies in Computing Systems (JETC)Association for Computing Machinery

Published: May 21, 2017

There are no references for this article.