English
Related papers

Related papers: Polylogarithmic-depth controlled-NOT gates without…

200 papers

Unitary quantum gates constitute the building blocks of Quantum Computing in the circuit paradigm. In this work, we engineer a locally driven two-qubit Hamiltonian whose instantaneous ground-state dynamics generates the controlled-NOT…

Controlled unitary gates are a basic element in many quantum algorithms. Converting a general unitary $U$ with a known decomposition into its controlled version, controlled-$U$, can introduce a large overhead in terms of the depth of the…

Quantum Physics · Physics 2026-02-24 Carlos Navas-Merlo , Juan Carlos García-Escartín

Motivated by realistic hardware considerations of the pre-fault-tolerant era, we comprehensively study the impact of uncorrected noise on quantum circuits. We first show that any noise `truncates' most quantum circuits to effectively…

Previous schemes of nonadiabatic holonomic quantum computation were focused mainly on realizing a universal set of elementary gates. Multiqubit controlled gates could be built by decomposing them into a series of the universal gates. In…

Quantum Physics · Physics 2019-12-23 P. Z. Zhao , G. F. Xu , D. M. Tong

The two-qubit controlled-not (C-NOT) gate is an essential component for gate-based quantum circuits. In fact, its operation, combined with single qubit rotations allows to realise any quantum circuit. Several strategies have been adopted in…

Quantum Physics · Physics 2026-04-28 Federico Pegoraro , Philip Held , Jonas Lammers , Benjamin Brecht , Christine Silberhorn

Fault-tolerant logic gates will consume a large proportion of the resources of a two-dimensional quantum computing architecture. Here we show how to perform a fault-tolerant non-Clifford gate with the surface code; a quantum…

Quantum Physics · Physics 2021-04-20 Benjamin J. Brown

Phase gadgets have proved to be an indispensable tool for reasoning about ZX-diagrams, being used in optimisation and simulation of quantum circuits and the theory of measurement-based quantum computation. In this paper we study phase…

Quantum Physics · Physics 2023-11-16 John van de Wetering , Lia Yeh

We propose an implementation of a CNOT quantum gate for quantum computing based on a patterned microcavity polariton system, which can be manufactured using the modern technological facilities. The qubits are encoded in the spin of…

Mesoscale and Nanoscale Physics · Physics 2015-06-23 D. D. Solnyshkov , O. Bleu , G. Malpuech

A crucial subroutine in quantum computing is to load the classical data of $N$ complex numbers into the amplitude of a superposed $n=\lceil \log_2N\rceil$-qubit state. It has been proven that any algorithm universally implementing this…

Quantum Physics · Physics 2021-08-13 Xiao-Ming Zhang , Man-Hong Yung , Xiao Yuan

The work proposes an extension of the quantum circuit formalism where qubits (wires) are circular instead of linear. The left-to-right interpretation of a quantum circuit is replaced by a circular representation which allows to select the…

Quantum Physics · Physics 2016-04-12 Alexandru Paler

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

A CNOT circuit is the key gadget for entangling qubits in quantum computing systems. However, the qubit connectivity of noisy intermediate-scale quantum (NISQ) devices is constrained by their {limited connectivity architecture}. To improve…

Quantum Physics · Physics 2023-02-03 Bujiao Wu , Xiaoyu He , Shuai Yang , Lifu Shou , Guojing Tian , Jialin Zhang , Xiaoming Sun

Efficient decompositions of multi-qubit gates are essential in NISQ applications, where the number of gates or the circuit depth is limited. This paper presents efficient decompositions of CCZ and CCCZ gates, typical multi-qubit gates,…

Quantum Physics · Physics 2021-09-28 Ken M. Nakanishi , Takahiko Satoh , Synge Todo

The progress in building quantum computers to execute quantum algorithms has recently been remarkable. Grover's search algorithm in a binary quantum system provides considerable speed-up over classical paradigm. Further, Grover's algorithm…

Quantum Physics · Physics 2022-08-24 Amit Saha , Ritajit Majumdar , Debasri Saha , Amlan Chakrabarti , Susmita Sur-Kolay

We show how to construct a multi-qubit control gate on a quantum register of an arbitrary size N. This gate performs a single-qubit operation on a specific qubit conditioned by the state of other N-1 qubits. We provide an algorithm how to…

Quantum Physics · Physics 2009-11-07 Marek Sasura , Vladimir Buzek

We investigate the counterparts of random walk in universal quantum computing and their implementation using standard quantum circuits. Quantum walk have been recently well investigated for traversing graphs with certain oracles. We focus…

Quantum Physics · Physics 2020-05-07 Iyed Ben Slimen , Amor Gueddana , Vasudevan Lakshminarayanan

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 develop a systematic method of performing corrected gate operations on an array of exchange-coupled singlet-triplet qubits in the presence of both fluctuating nuclear Overhauser field gradients and charge noise. The single-qubit control…

Quantum Physics · Physics 2013-04-12 J. P. Kestner , Xin Wang , Lev S. Bishop , Edwin Barnes , S. Das Sarma

The current phase of quantum computing is in the Noisy Intermediate-Scale Quantum (NISQ) era. On NISQ devices, two-qubit gates such as CNOTs are much noisier than single-qubit gates, so it is essential to minimize their count. Quantum…

Quantum Physics · Physics 2022-03-24 Xin-Chuan Wu , Marc Grau Davis , Frederic T. Chong , Costin Iancu

A Toffoli gate ($C^{n}$-NOT gate) is regarded as an important unitary gate in quantum computation, and is simulated by a quantum circuit composed of $C^{2}$-NOT gates. This paper presents a quantum circuit with a new configuration of…

Quantum Physics · Physics 2007-05-23 Masanari Asano , Chikara Ishii