English
Related papers

Related papers: Quantum circuits of CNOT gates

200 papers

There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivity, and coherence times, a quantum circuit optimization is essential to make the best use of near-term quantum devices. We…

This research applies concepts from algorithmic probability to Boolean and quantum combinatorial logic circuits. A tutorial-style introduction to states and various notions of the complexity of states are presented. Thereafter, the…

Quantum Physics · Physics 2023-04-06 Bao Gia Bach , Akash Kundu , Tamal Acharya , Aritra Sarkar

We adopt a method of the quantum gate teleportation for converting circuit-based quantum computation primitives into fusion networks. By using the presented scheme for the CNOT gate we construct translation of the circuit for the foliated…

Quantum Physics · Physics 2025-06-11 Ashot Avanesov , Alexander Shurinov , Ivan Dyakonov , Stanislav Straupe

A quantum computer based on an asymmetric coupled dot system has been proposed and shown to operate as the controlled-NOT-gate. The basic idea is (1) the electron is localized in one of the asymmetric coupled dots. (2)The electron transfer…

Quantum Physics · Physics 2008-12-18 Tetsufumi Tanamoto

We construct a quantum gate entangler based on selective phase rotation transform. In particular, we established a relation between quantum integral transform and quantum gates entangler in terms of universal controlled gates for…

Quantum Physics · Physics 2009-12-21 Hoshang Heydari

Which gates are universal for quantum computation? Although it is well known that certain gates on two-level quantum systems (qubits), such as the controlled-not (CNOT), are universal when assisted by arbitrary one-qubit gates, it has only…

Many quantum algorithms make use of oracles which evaluate classical functions on a superposition of inputs. In order to facilitate implementation, testing, and resource estimation of such algorithms, we present quantum circuits for…

Quantum Physics · Physics 2018-06-01 Thomas Häner , Martin Roetteler , Krysta M. Svore

The Controlled-Not (CNOT) gate is essential to algorithms in quantum computing for its ability to entangle qubits. As such, it is important to understand how students learning quantum computing reason around the function and use of this…

Physics Education · Physics 2026-04-21 Jonan-Rohi S. Plueger , Bethany R. Wilcox , Steven J. Pollock , Gina Passante

We investigate the combinatorial structures of a holonomic controlled quantum gate based on toric varieties. In particular, we in detail discuss the combinatorial structures of a two-qubit holonomic controlled quantum gate on a two-qubit, a…

Quantum Physics · Physics 2015-06-03 Hoshang Heydari

Minimizing the use of CNOT gates in quantum state preparation is a crucial step in quantum compilation, as they introduce coupling constraints and more noise than single-qubit gates. Reducing the number of CNOT gates can lead to more…

Information Theory · Computer Science 2024-09-05 Hanyu Wang , Bochen Tan , Jason Cong , Giovanni De Micheli

Optimal construction of quantum operations is a fundamental problem in the realization of quantum computation. We here introduce a newly discovered quantum gate, B, that can implement any arbitrary two-qubit quantum operation with minimal…

Quantum Physics · Physics 2009-11-10 Jun Zhang , Jiri Vala , Shankar Sastry , K. Birgitta Whaley

In this paper, reversible circuits consisting of NOT, CNOT and 2-CNOT gates are studied. Several asymptotically optimal by the order of magnitude synthesis methods are described. Some circuit's complexity reduction approaches are…

Emerging Technologies · Computer Science 2018-06-05 Dmitry V. Zakablukov

Among the many proposals for the realization of a quantum computer, holonomic quantum computation (HQC) is distinguished from the rest in that it is geometrical in nature and thus expected to be robust against decoherence. Here we analyze…

Quantum Physics · Physics 2009-11-07 Antti O. Niskanen , Mikio Nakahara , Martti M. Salomaa

Implementation of high-dimensional (HD) quantum gates shows very promising perspectives for HD quantum computation. A bipartite quantum system with arbitrary dimensions $n$ and $m$ is termed a quNit-quMit. Here we propose a synthesis scheme…

Quantum Physics · Physics 2026-04-14 Gui-Long Jiang , Hai-Rui Wei

The depth of quantum circuits is a critical factor when running them on state-of-the-art quantum devices due to their limited coherence times. Reducing circuit depth decreases noise in near-term quantum computations and reduces overall…

Quantum Physics · Physics 2025-05-08 Elisa Bäumer , Stefan Woerner

We study the implementation of quantum channels with quantum computers while minimizing the experimental cost, measured in terms of the number of Controlled-NOT (C-NOT) gates required (single-qubit gates are free). We consider three…

Quantum Physics · Physics 2017-05-17 Raban Iten , Roger Colbeck , Matthias Christandl

We consider a generic elementary gate sequence which is needed to implement a general quantum gate acting on n qubits -- a unitary transformation with 4^n degrees of freedom. For synthesizing the gate sequence, a method based on the…

Quantum Physics · Physics 2009-11-10 Mikko Mottonen , Juha J. Vartiainen , Ville Bergholm , Martti M. Salomaa

Probabilistic graphical models such as Bayesian networks are widely used to model stochastic systems to perform various types of analysis such as probabilistic prediction, risk analysis, and system health monitoring, which can become…

Since simulating quantum computers requires exponentially more classical resources, efficient algorithms are extremely helpful. We analyze algorithms that create single qubit and specific controlled qubit matrix representations of gates.…

Quantum Physics · Physics 2007-05-23 Eric Hsu

Holonomic quantum computation is analyzed from geometrical viewpoint. We develop an optimization scheme in which an arbitrary unitary gate is implemented with a small circle in a complex projective space. Exact solutions for the Hadamard,…

Quantum Physics · Physics 2009-11-10 Shogo Tanimura , Daisuke Hayashi , Mikio Nakahara