English
Related papers

Related papers: Optimal local implementation of non-local quantum …

200 papers

Universal quantum entangling gates are a crucial building block in the large-scale quantum computation and quantum communication, and it is an important task to find simple ways to implement them. Here an effective quantum circuit for the…

Quantum Physics · Physics 2022-03-31 Wen-Qiang Liu , Hai-Rui Wei , Leong-Chuan Kwek

We investigate quantum circuits built from arbitrary single-qubit operations combined with programmable all-to-all multiqubit entangling gates that are native to, among other systems, trapped-ion quantum computing platforms. We report a…

Quantum Physics · Physics 2025-10-16 Jonathan Nemirovsky , Lee Peleg , Amit Ben Kish , Yotam Shapira

We consider the implementation of two-qubit unitary transformations by means of CNOT gates and single-qubit unitary gates. We show, by means of an explicit quantum circuit, that together with local gates three CNOT gates are necessary and…

Quantum Physics · Physics 2009-11-10 G. Vidal , C. M. Dawson

We present numerical results which show how two-bit logic gates can be used in the design of a quantum computer. We show that the Toffoli gate, which is a universal gate for all classical reversible computation, can be implemented using a…

Condensed Matter · Physics 2007-05-23 David P. DiVincenzo , John Smolin

We show how shared entanglement, together with classical communication and local quantum operations, can be used to perform an arbitrary collective quantum operation upon N spatially-separated qubits. A simple teleportation-based protocol…

Quantum Physics · Physics 2009-11-06 Anthony Chefles , Claire R. Gilson , Stephen M. Barnett

We introduce the interaction cost of a non-local gate as the minimal time of interaction required to perform the gate when assisting the process with fast local unitaries. This cost, of interest both in the areas of quantum control and…

Quantum Physics · Physics 2009-11-07 G. Vidal , K. Hammerer , J. I. Cirac

We analyze implementations of bipartite unitaries by means of local operations and classical communication (LOCC) assisted by shared entanglement. We employ concepts and techniques developed in quantum Shannon theory to study an asymptotic…

Quantum Physics · Physics 2018-03-26 Eyuri Wakakuwa , Akihito Soeda , Mio Murao

Large-scale quantum computers will require quantum gate operations between widely separated qubits. A method for implementing such operations, known as quantum gate teleportation (QGT), requires only local operations, classical…

There are various gate sets that can be used to describe a quantum computation. A particularly popular gate set in the literature on quantum computing consists of arbitrary single-qubit gates and 2-qubit CNOT gates. A CNOT gate is however…

Quantum Physics · Physics 2022-09-05 John van de Wetering

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

Local implementation of non-local quantum gates is necessary in a distributed quantum computer. Here, we demonstrate the non-local implementation of controlled-unitary quantum gates proposed by Eisert et al. (Phys Rev A 62:052317, 2000)…

Quantum Physics · Physics 2019-05-16 Vishnu P. K. , Dintomon Joy , Bikash K. Behera , Prasanta K. Panigrahi

Any bipartite nonlocal unitary operation can be carried out by teleporting a quantum state from one party to the other, performing the unitary gate locally, and teleporting a state back again. This paper investigates unitaries which can be…

Quantum Physics · Physics 2010-06-22 Li Yu , Robert B. Griffiths , Scott M. Cohen

A critical element towards the realization of scalable quantum processors is non-local coupling between nodes. Scaling connectivity beyond nearest-neighbor interactions requires the implementation of a mediating interaction often termed a…

Mesoscale and Nanoscale Physics · Physics 2022-07-28 Stephen R. McMillan , Guido Burkard

In this paper, we exclusively utilize CNOT gates for implementing permutation groups generated by more than two elements. In Lemma 1, we recall that three CNOT gates are both necessary and sufficient to execute a two-qubit swap gate…

Quantum Physics · Physics 2024-06-04 Junchi Liu , Yangyang Ren , Yan Cao , Hanyi Sun , Lin Chen

In this paper, we settle the long-standing open problem of the minimum cost of two-qubit gates for simulating a Toffoli gate. More precisely, we show that five two-qubit gates are necessary. Before our work, it is known that five gates are…

Quantum Physics · Physics 2013-09-24 Nengkun Yu , Runyao Duan , Mingsheng Ying

Shannon in celebrated works had shown that n bits of shared key is necessary and sufficient to transmit n-bit classical information in an information-theoretically secure way. Ambainis, Mosca, Tapp and de Wolf in quant-ph/0003101 considered…

Quantum Physics · Physics 2007-05-23 Rahul Jain

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 scheme for implementing the CNOT gate over qubits encoded in a pair of electron spins in a double quantum dot. The scheme is based on exchange and spin orbit interactions and on local gradients in Zeeman fields. We find that…

Mesoscale and Nanoscale Physics · Physics 2015-06-05 Jelena Klinovaja , Dimitrije Stepanenko , Bertrand I. Halperin , Daniel Loss

Proposed configurations for the implementation of graphene-based CNOT and Toffoli gates working at room temperature are presented. These two logic gates, essential for any quantum computing algorithm, involve ballistic Y junctions for qubit…

Mesoscale and Nanoscale Physics · Physics 2014-12-02 Daniela Dragoman , Mircea Dragoman

Collective operations on a network of spatially-separated quantum systems can be carried out using local quantum (LQ) operations, classical communication (CC) and shared entanglement (SE). Such operations can also be used to communicate…

Quantum Physics · Physics 2009-11-06 Anthony Chefles , Claire R. Gilson , Stephen M. Barnett