Abstract:In recent years, quantum computing has entered the Noisy Intermediate-Scale Quantum (NISQ). However, NISQ devices have inherent limitations in terms of connectivity and hardware noise, necessitating the transformation of quantum logic circuits for correct execution on NISQ chips. The synthesis of CNOT circuits considering physical constraints can transform quantum algorithms into low-level quantum circuits, which can be directly executed on physical chips. In the current trend, quantum chip architectures without Hamiltonian paths are gradually replacing architectures with Hamiltonian paths due to their scalability and low-noise characteristics. To this end, this paper addresses the nearest neighbor synthesis of CNOT circuits in the architecture with and without Hamiltonian paths, aiming to enhance the fidelity of the circuits after execution. Firstly, a key-qubit priority mapping model for the general architecture with and without Hamiltonian paths is proposed. Secondly, the initial mapping is further improved by using tabu search to reduce the number of CNOT gates after circuit synthesis and enhance its fidelity. Finally, the noise-aware CNOT circuit nearest neighbor synthesis algorithm for the general architecture is proposed based on the key-qubit priority mapping model. Experimental results show that the proposed method can enhance the fidelity of the CNOT circuit by about 64.7% on a real quantum computing device, achieving a significant optimization effect. Furthermore, the method can be extended to other circuits, thereby improving the overall performance of quantum computing on NISQ devices.

Algebraic Characterization of CNOT-Based Quantum Circuits with its Applications on Logic Synthesis

CNOT circuit extraction for topologically-constrained quantum memories

Efficient CNOT Synthesis for NISQ Devices

Minimum Synthesis Cost of CNOT Circuits

Nearest neighbor synthesis of CNOT circuits on general quantum architectures

Dynamic Qubit Routing with CNOT Circuit Synthesis for Quantum Compilation

Optimal Layout-Aware CNOT Circuit Synthesis with Qubit Permutation

A novel design of quantum CNOT based on photonic crystal

Optimized synthesis of circuits for diagonal unitary matrices with reflection symmetry

Global Synthesis of CNOT Circuits with Holes

Shallower CNOT circuits on realistic quantum hardware

Circular CNOT Circuits: Definition, Analysis and Application to Fault-Tolerant Quantum Circuits

Quantum State Preparation Using an Exact CNOT Synthesis Formulation

A Practical Method of Constructing Quantum Combinational Logic Circuits

Linear-Scaling Quantum Circuits for Computational Chemistry

Reversible circuit synthesis using a cycle-based approach

Characterization, synthesis, and optimization of quantum circuits over multiple-control $\textit{Z}$-rotation gates: A systematic study

Quantum Circuit Simplification and Level Compaction

Linear Circuit Synthesis using Weighted Steiner Trees

Supercompact Photonic Quantum Logic Gate on a Silicon Chip

On the realistic worst case analysis of quantum arithmetic circuits