English
Related papers

Related papers: How many CNOT gates does it take to generate a thr…

200 papers

The three-input TOFFOLI gate is the workhorse of circuit synthesis for classical logic operations on quantum data, e.g., reversible arithmetic circuits. In physical implementations, however, TOFFOLI gates are decomposed into six CNOT gates…

Quantum Physics · Physics 2011-11-03 Vivek V. Shende , Igor L. Markov

Fewer-qubit quantum logic gate, serving as a basic unit for constructing universal multiqubit gates, has been widely applied in quantum computing and quantum information. However, traditional constructions for fewer-qubit gates often…

Quantum Physics · Physics 2021-12-20 Rui Li , Shurui Li , Dongmin Yu , Jing Qian , Weiping Zhang

Building a quantum computer is a daunting challenge since it requires good control but also good isolation from the environment to minimize decoherence. It is therefore important to realize quantum gates efficiently, using as few operations…

Quantum Physics · Physics 2019-10-28 T. Bækkegaard , L. B. Kristensen , N. J. S. Loft , C. K. Andersen , D. Petrosyan , N. T. Zinner

Optimal implementation of quantum gates is crucial for designing a quantum computer. The necessary condition for optimal construction of a two-qubit unitary operation is obtained. It can be proved that the B gate is the unique gate that can…

Quantum Physics · Physics 2009-11-10 Yong-Sheng Zhang , Ming-Yong Ye , Guang-Can Guo

We propose a method of compiling that permits to identify quantum circuits able to simulate arbitrary $n$-qubit unitary operations via the adjustment of angles in single-qubit gates therein. The method of compiling itself extends older…

Quantum Physics · Physics 2021-01-06 Rahul P. Singh , A. Mandilara

The creation complexity of a quantum state is the minimum number of elementary gates required to create it from a basic initial state. The creation complexity of quantum states is closely related to the complexity of quantum circuits, which…

Quantum Physics · Physics 2022-02-11 Zixuan Hu , Sabre Kais

We numerically study protocols consisting of repeated applications of two qubit gates used for generating random pure states. A necessary number of steps needed in order to generate states displaying bipartite entanglement typical of random…

Quantum Physics · Physics 2007-07-18 Marko Znidaric

We provide a method for compiling approximate multi-controlled single qubit gates into quantum circuits without ancilla qubits. The total number of elementary gates to decompose an n-qubit multi-controlled gate is proportional to 32n, and…

We propose how to realize a three-step controlled-phase gate of one qubit simultaneously controlling $n$ qubits in a cavity or coupled to a resonator. The $n$ two-qubit controlled-phase gates, forming this multiqubit phase gate, can be…

Quantum Physics · Physics 2010-11-09 Chui-Ping Yang , Yu-xi Liu , Franco Nori

It is shown that the two qubit CNOT (controlled NOT) gate can also be realised using q-deformed angular momentum states via the Jordan-Schwinger mechanism.Thus all the three gates necessary for universality i.e. Hadamard, Phase Shift and…

Quantum Physics · Physics 2008-07-17 Debashis Gangopadhyay

Single qubit rotation gate and the controlled-NOT (CNOT) gate constitute a complete set of gates for universal quantum computation. In general the CNOT gate are only for two nearby qubits. For two qubits which are remote from each other, we…

Quantum Physics · Physics 2009-09-29 Gui-Fang Dang , Heng Fan

We show that an effective two-qubit gate can be obtained from the free evolution of three spins in a chain with nearest neighbor XY coupling, without local manipulations. This gate acts on the two remote spins and leaves the mediating spin…

Quantum Physics · Physics 2007-05-23 Man-Hong Yung , Debbie W. Leung , Sougato Bose

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…

We experimentally characterize a quantum photonic gate that is capable of converting multiqubit entangled states while acting only on two qubits. It is an important tool in large quantum networks, where it can be used for re-wiring of…

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

From a geometric approach, we derive the minimum number of applications needed for an arbitrary Controlled-Unitary gate to construct a universal quantum circuit. A new analytic construction procedure is presented and shown to be either…

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

Quantum computation using electron spins in three coupled dot with different size is proposed. By using the energy selectivity of both photon assisted tunneling and spin rotation of electrons, logic gates are realized by static and…

Quantum Physics · Physics 2007-05-23 H. Sasakura , S. Muto

A crucial requirement for scalable quantum-information processing is the realization of multiple-qubit quantum gates. Universal multiple-qubit gates can be implemented by a set of universal single qubit gates and any one kind of two-qubit…

Quantum Physics · Physics 2014-11-20 Hai-Ou Li , Gang Cao , Guo-Dong Yu , Ming Xiao , Guang-Can Guo , Hong-Wen Jiang , Guo-Ping Guo

We provide a class of six-qubit states for three-qubit perfect teleportation. These states include the six-qubit cluster states as a special class. We generalize this class of six-qubit states to 2n-qubit pure states for n-qubit…

Quantum Physics · Physics 2015-06-11 Ming-Jing Zhao , Zong-Guo Li , Xianqing Li-Jost , Shao-Ming Fei

A two-qubit quantum gate is realized using electronic excited states in a single ion with an energy separation on the order of a terahertz times the Planck constant as a qubit. Two phase locked lasers are used to excite a stimulated Raman…

Quantum Physics · Physics 2015-05-18 K. Toyoda , S. Haze , R. Yamazaki , S. Urabe