English
Related papers

Related papers: A complete transformation rule set and a minimal e…

200 papers

These notes introduce quantum computation and quantum error correction, emphasising the importance of stabilisers and the mathematical foundations in basic Lie theory. We begin by using the double cover map $\mathrm{SU}_2 \rightarrow…

Quantum Physics · Physics 2026-02-17 Mark Wildon

Quantum computer architectures impose restrictions on qubit interactions. We propose efficient circuit transformations that modify a given quantum circuit to fit an architecture, allowing for any initial and final mapping of circuit qubits…

Quantum Physics · Physics 2019-09-10 Andrew M. Childs , Eddie Schoute , Cem M. Unsal

We introduce a complete equational theory for the fragment of quantum circuits generated by the real Clifford gates plus the two-qubit controlled-Hadamard gate. That is, we give a simple set of equalities between circuits of this fragment,…

Quantum Physics · Physics 2026-02-09 Alexandre Clément

Simpler encoding and decoding networks are necessary for more reliable quantum error correcting codes (QECCs). The simplification of the encoder-decoder circuit for a perfect five-qubit QECC can be derived analytically if the QECC is…

Quantum Physics · Physics 2007-05-23 Jin-Yuan Hsieh , Che-Ming Li , Der-San Chuu

Existing quantum compilers optimize quantum circuits by applying circuit transformations designed by experts. This approach requires significant manual effort to design and implement circuit transformations for different quantum devices,…

Programming Languages · Computer Science 2022-05-03 Mingkuan Xu , Zikun Li , Oded Padon , Sina Lin , Jessica Pointing , Auguste Hirth , Henry Ma , Jens Palsberg , Alex Aiken , Umut A. Acar , Zhihao Jia

We present QEst, a procedure to systematically generate approximations for quantum circuits to reduce their CNOT gate count. Our approach employs circuit partitioning for scalability with procedures to 1) reduce circuit length using…

Quantum Physics · Physics 2021-08-31 Tirthak Patel , Ed Younis , Costin Iancu , Wibe de Jong , Devesh Tiwari

Current superconducting quantum devices impose strict connectivity constraints on quantum circuit execution, necessitating circuit transformation before executing quantum circuits on physical hardware. Numerous quantum circuit…

Quantum Physics · Physics 2024-12-24 Sanjiang Li , Xiangzhen Zhou , Yuan Feng

A Hadamard-free Clifford transformation is a circuit composed of quantum Phase (P), CZ, and CNOT gates. It is known that such a circuit can be written as a three-stage computation, -P-CZ-CNOT-, where each stage consists only of gates of the…

Quantum Physics · Physics 2023-10-18 Dmitri Maslov , Willers Yang

Transitions of many-particle quantum systems between distinct phases at absolute-zero temperature, known as quantum phase transitions, require an exacting treatment of particle correlations. In this work, we present a general…

Quantum Physics · Physics 2022-07-29 Samuel Warren , LeeAnn M. Sager-Smith , David A. Mazziotti

CNOT optimization plays a significant role in noise reduction for Quantum Circuits. Several heuristic and exact approaches exist for CNOT optimization. In this paper, we investigate more complicated variations of optimal synthesis by…

Quantum Physics · Physics 2024-08-09 Irfansha Shaik , Jaco van de Pol

We apply quantum optimal control theory (QOCT) to an exactly solvable non-Markovian open quantum bit (qubit) system to achieve state-independent quantum control and construct high-fidelity quantum gates for moderate qubit decaying…

Quantum Physics · Physics 2014-06-12 Jung-Shen Tai , Kuan-Ting Lin , Hsi-Sheng Goan

We describe the construction of a conditional quantum control-not (CNOT) gate from linear optical elements following the program of Knill, Laflamme and Milburn [Nature {\bf 409}, 46 (2001)]. We show that the basic operation of this gate can…

Quantum Physics · Physics 2009-11-07 T. C. Ralph , A. G. White , W. J. Munro , G. J. Milburn

NISQ devices have inherent limitations in terms of connectivity and hardware noise. The synthesis of CNOT circuits considers the physical constraints and transforms quantum algorithms into low-level quantum circuits that can execute on…

Quantum Physics · Physics 2025-06-03 Xinyu Chen , Mingqiang Zhu , Xueyun Cheng , Zhijin Guan , Shiguang Feng , Pengcheng Zhu

This paper addresses quantum circuit mapping for Noisy Intermediate-Scale Quantum (NISQ) computers. Since NISQ computers constraint two-qubit operations on limited couplings, an input circuit must be transformed into an equivalent output…

Quantum Physics · Physics 2019-10-21 Toshinari Itoko , Rudy Raymond , Takashi Imamichi , Atsushi Matsuo

The preparation of $n$-qubit quantum states is a cross-cutting subroutine for many quantum algorithms, and the effort to reduce its circuit complexity is a significant challenge. In the literature, the quantum state preparation algorithm by…

Quantum Physics · Physics 2026-02-09 Giacomo Belli , Michele Amoretti

Realizing a conceptual quantum algorithm on an actual physical device necessitates the algorithm's quantum circuit description to undergo certain transformations in order to adhere to all constraints imposed by the hardware. In this regard,…

Quantum Physics · Physics 2023-01-11 Lukas Burgholzer , Rudy Raymond , Robert Wille

This paper proposes a new optimized quantum block-ZXZ decomposition method [7,8,10] that results in more optimal quantum circuits than the quantum Shannon decomposition (QSD)[27], which was introduced in 2006 by Shende et al. The…

Quantum Physics · Physics 2024-04-04 Anna M. Krol , Zaid Al-Ars

Five different versions of the three-dimensional (3D) reduction of the Bethe-Salpeter (BS) equation in the instantaneous approximation for kernel of BS equation for the two-fermion systems are formulated. The normalization condition for the…

High Energy Physics - Phenomenology · Physics 2007-05-23 T. Kopaleishvili

Decoherence -- in the current physical implementations of quantum computers -- makes depth reduction a vital task in quantum-circuit design. Moore and Nilsson (SIAM Journal of Computing, 2001) demonstrated that additional qubits -- known as…

Quantum Physics · Physics 2022-09-26 Jiaqing Jiang , Xiaoming Sun , Shang-Hua Teng , Bujiao Wu , Kewen Wu , Jialin Zhang

While the question ``how many CNOT gates are needed to simulate an arbitrary two-qubit operator'' has been conclusively answered -- three are necessary and sufficient -- previous work on this topic assumes that one wants to simulate a given…

Quantum Physics · Physics 2007-05-23 Vivek V. Shende , Igor L. Markov