Block-based quantum-logic synthesis
Mehdi Saeedi, Mona Arabzadeh, Morteza Saheb Zamani, Mehdi Sedighi (The, first two authors contributed equally to this work)

TL;DR
This paper introduces a block-based quantum-logic synthesis method that optimizes quantum circuit construction by using cosine-sine decomposition and recursive Shannon decomposition, considering nearest neighbor limitations.
Contribution
It proposes a novel block-based synthesis approach with optimization strategies for reducing gate counts in quantum circuits, especially under nearest neighbor constraints.
Findings
The method reduces CNOT gates compared to previous approaches.
Optimization of block size $l$ improves circuit efficiency.
Nearest neighbor limitations increase CNOT gates by at most 5/3 times.
Abstract
In this paper, the problem of constructing an efficient quantum circuit for the implementation of an arbitrary quantum computation is addressed. To this end, a basic block based on the cosine-sine decomposition method is suggested which contains qubits. In addition, a previously proposed quantum-logic synthesis method based on quantum Shannon decomposition is recursively applied to reach unitary gates over qubits. Then, the basic block is used and some optimizations are applied to remove redundant gates. It is shown that the exact value of affects the number of one-qubit and CNOT gates in the proposed method. In comparison to the previous synthesis methods, the value of is examined consequently to improve either the number of CNOT gates or the total number of gates. The proposed approach is further analyzed by considering the nearest neighbor limitation. According to our…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum-Dot Cellular Automata · Quantum Information and Cryptography
