English
Related papers

Related papers: Quantum circuits of CNOT gates

200 papers

Diagonal quantum circuits are quantum circuits comprising only diagonal gates in the computational basis. In spite of a classical feature of diagonal quantum circuits in the sense of commutativity of all gates, their computational power is…

Quantum Physics · Physics 2014-08-05 Yoshifumi Nakata , Mio Murao

We define and construct efficient depth-universal and almost-size-universal quantum circuits. Such circuits can be viewed as general-purpose simulators for central classes of quantum circuits and can be used to capture the computational…

Computational Complexity · Computer Science 2008-04-16 Debajyoti Bera , Stephen Fenner , Frederic Green , Steve Homer

Numerical simulation is an important method for verifying the quantum circuits used to simulate low-energy nuclear states. However, real-world applications of quantum computing for nuclear theory often generate deep quantum circuits that…

Quantum Physics · Physics 2024-06-06 Ang Li , Alessandro Baroni , Ionel Stetcu , Travis S. Humble

We apply numerical optimization and linear algebra algorithms for classical computers to the problem of automatically synthesizing algorithms for quantum computers. Using our framework, we apply several common techniques from these…

Numerical Analysis · Mathematics 2025-09-16 Yuxin Huang , Benjamin E. Grossman-Ponemon , David A. B. Hyde

We investigate the question if quantum algorithms exist that compute the maximum of a set of conjugated elements of a given number field in quantum polynomial time. We will relate the existence of these algorithms for a certain family of…

Quantum Physics · Physics 2009-04-14 Bjoern Grohmann

Systems of linear equations are used to model a wide array of problems in all fields of science and engineering. Recently, it has been shown that quantum computers could solve linear systems exponentially faster than classical computers,…

While mapping a quantum circuit to the physical layer one has to consider the numerous constraints imposed by the underlying hardware architecture. Connectivity of the physical qubits is one such constraint that restricts two-qubit…

Quantum Physics · Physics 2022-11-14 Vlad Gheorghiu , Jiaxin Huang , Sarah Meng Li , Michele Mosca , Priyanka Mukhopadhyay

In the paper, we consider quantum circuits for Quantum fingerprinting (quantum hashing) and quantum Fourier transform (QFT) algorithms. Quantum fingerprinting (quantum hashing) is a well-known technique for comparing large objects using…

Quantum Physics · Physics 2026-02-04 Kamil Khadiev , Aliya Khadieva , Zeyu Chen , Junde Wu

Universal quantum computation may be realized based on quantum walk, by formulating it as a scattering problem on a graph. In this paper, we simulate quantum gates through electric circuits, following a recent report that a one-dimensional…

Mesoscale and Nanoscale Physics · Physics 2020-06-15 Motohiko Ezawa

For years, the quantum/reversible circuit community has been convinced that: a) the addition of auxiliary qubits is instrumental in constructing a smaller quantum circuit; and, b) the introduction of quantum gates inside reversible circuits…

Quantum Physics · Physics 2011-08-01 Dmitri Maslov , Mehdi Saeedi

Controlled-NOT (CNOT) gates are commonly included in the standard gate set of quantum processors and provide an important way to entangle qubits. For fixed-frequency qubits using the cross-resonance entangling technique, using the…

Quantum Physics · Physics 2020-09-04 Travis Hurant , Daniel D. Stancil

A large-scale quantum circuit can be partitioned into multiple subcircuits through circuit cutting, where each subcircuit is executed multiple times and the expectation value of the original circuit is reconstructed by classical…

Quantum Physics · Physics 2026-03-30 Ryota Tamura , Tomoya Kashimata , Yohei Hamakawa , Kosuke Tatsumura , Hiroshi Imai

Crosstalk and several sources of operational interference are invisible when qubit or a gate is calibrated or benchmarked in isolation. These are unlocked during the execution of full quantum circuit applying entangling gates to several…

Quantum Physics · Physics 2022-03-02 Muhammad Ahsan

We present a monotonic numerical algorithm including time optimization for generating quantum gates for open systems. Such systems are assumed to be governed by Lindblad master equations for the density operators on a large Hilbert-space…

Quantum Physics · Physics 2024-04-01 Paulo Sergio Pereira da Silva , Pierre Rouchon

In recent years, we have witnessed an explosion of experimental tools by which quantum systems can be manipulated in a controlled and coherent way. One of the most important goals now is to build quantum simulators, which would open up the…

Quantum Physics · Physics 2009-11-13 Frank Verstraete , J. Ignacio Cirac , Jose I. Latorre

In this work we propose a novel numerical approach to decompose general quantum programs in terms of single- and two-qubit quantum gates with a $CNOT$ gate count very close to the current theoretical lower bounds. In particular, it turns…

Quantum Physics · Physics 2022-05-18 Péter Rakyta , Zoltán Zimborás

We propose a quantum circuit composed of $cNOT$ gates and four single-qubit gates to generate a $W$ state of three qubits. This circuit was then enhanced by integrating two-qubit gates to create a $W$ state of four and five qubits. After a…

Quantum Physics · Physics 2025-08-28 Firat Diker

We propose an experimentally feasible scheme to achieve quantum computation based on a pair of orthogonal cyclic states. In this scheme, quantum gates can be implemented based on the total phase accumulated in cyclic evolutions. In…

Quantum Physics · Physics 2009-11-07 Shi-Liang Zhu , Z. D. Wang

Since quantum computing is currently in the NISQ-Era, compilation strategies to reduce the number of gates executed on specific hardware are required. In this work, we utilize the concept of synthesis of a data structure called Clifford…

Quantum Physics · Physics 2024-10-31 David Winderl , Qunsheng Huang , Arianne Meijer-van de Griend , Richie Yeung

We demonstrate a native $\mathrm{CNOT}$ gate between two individually addressed neutral atoms based on electromagnetically induced transparency (EIT). This protocol utilizes the strong long-range interactions of Rydberg states to enable…

Quantum Physics · Physics 2022-11-11 K. McDonnell , L. F. Keary , J. D. Pritchard