English
Related papers

Related papers: On the advantages of using relative phase Toffolis…

200 papers

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

In this paper, we demonstrate that, by employing OpenPulse design kit for IBM superconducting quantum devices, the controlled-V gate (CV gate) can be implemented in about half the gate time to the controlled-X (CX or CNOT gate) and…

Quantum Physics · Physics 2025-01-29 Takahiko Satoh , Shun Oomura , Michihiko Sugawara , Naoki Yamamoto

We discuss a simple architecture for a quantum Toffoli gate implemented using three trapped ions. The gate, which in principle can be implemented with a single laser-induced operation, is effective under rather general conditions and is…

Quantum Physics · Physics 2015-05-20 Massimo Borrelli , Laura Mazzola , Mauro Paternostro , Sabrina Maniscalco

Verifying the correct functioning of quantum gates is a crucial step towards reliable quantum information processing, but it becomes an overwhelming challenge as the system size grows due to the dimensionality curse. Recent theoretical…

The question of finding a lower bound on the number of Toffoli gates in a classical reversible circuit is addressed. A method based on quantum information concepts is proposed. The method involves solely concepts from quantum information -…

Quantum Physics · Physics 2007-05-23 Sandu Popescu , Berry Groisman , Serge Massar

Experimental implementations of quantum information processing have now reached a level of sophistication where quantum process tomography is impractical. The number of experimental settings as well as the computational cost of the data…

Quantum Physics · Physics 2012-07-02 L. Steffen , M. P. da Silva , A. Fedorov , M. Baur , A. Wallraff

High-fidelity multi-qubit gates are a critical resource for near-term quantum computing, as they underpin the execution of both quantum algorithms and fault-tolerant protocols. The Toffoli gate (CCNOT), in particular, plays a central role…

Quantum Physics · Physics 2025-09-09 M. AbuGhanem

Due to its potential for implementing a scalable quantum computer, multiqubit Toffoli gate lies in the heart of quantum information processing. In this article, we demonstrate a multiqubit blockade gate with atoms arranged in a…

Quantum Physics · Physics 2022-08-26 Dongmin Yu , Han Wang , Jin-ming Liu , Shi-Lei Su , Jing Qian , Weiping Zhang

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

Efficient decomposition of permutation unitaries is vital as they frequently appear in quantum computing. In this paper, we identify the key properties that impact the decomposition process of permutation unitaries. Then, we classify these…

Quantum Physics · Physics 2024-12-09 Ankit Khandelwal , Handy Kurniawan , Shraddha Aangiras , Özlem Salehi , Adam Glos

Reversible single-target gates are a generalization of Toffoli gates which are a helpful formal representation for the description of synthesis algorithms but are too general for an actual implementation based on some technology. There is…

Emerging Technologies · Computer Science 2014-08-19 Mathias Soeken , Nabila Abdessaied , Rolf Drechsler

Developing quantum computers for real-world applications requires understanding theoretical sources of quantum advantage and applying those insights to design more powerful machines. Toward that end, we introduce a high-fidelity gate set…

Quantum Physics · Physics 2021-08-04 Alexander D. Hill , Mark J. Hodson , Nicolas Didier , Matthew J. Reagor

We study the effects of imperfections on the fidelity of the Toffoli gate recently realized in a circuit~QED setup using quantum control methods. The noise is introduced in the interqubits interactions. The coupling constants are no longer…

Quantum Physics · Physics 2016-08-03 J. Khatibi Moqadam , Renato Portugal , N. F. Svaiter , G. O. Corrêa

In this paper, we study the optimal simulation of three-qubit unitary by using two-qubit gates. First, we give a lower bound on the two-qubit gates cost of simulating a multi-qubit gate. Secondly, we completely characterize the two-qubit…

Quantum Physics · Physics 2013-01-17 Nengkun Yu , Mingsheng Ying

Any unitary operation in quantum information processing can be implemented via a sequence of simpler steps - quantum gates. However, actual implementation of a quantum gate is always imperfect and takes a finite time. Therefore, seeking for…

Quantum Physics · Physics 2009-09-29 Michal Sedlak , Martin Plesch

Numerical optimization is used to design linear-optical devices that implement a desired quantum gate with perfect fidelity, while maximizing the success rate. For the 2-qubit CS (or CNOT) gate, we provide numerical evidence that the…

Quantum Physics · Physics 2015-05-13 Dmitry B. Uskov , Lev Kaplan , A. Matthew Smith , Sean D. Huver , Jonathan P. Dowling

We experimentally demonstrate the underlying physical mechanism of the recently proposed protocol for superreplication of quantum phase gates [W. D\"ur, P. Sekatski, and M. Skotiniotis, Phys. Rev. Lett. 114, 120503 (2015)], which allows to…

Quantum Physics · Physics 2017-01-25 M. Mičuda , R. Stárek , I. Straka , M. Miková , M. Sedlák , M. Ježek , J. Fiurášek

The three-qubit Toffoli gate plays an important role in quantum error correction and complex quantum algorithms such as Shor's factoring algorithm, motivating the search for efficient implementations of this gate. Here we introduce a…

Mesoscale and Nanoscale Physics · Physics 2019-08-15 M. J. Gullans , J. R. Petta

We show that it is possible to reduce the number of two-qubit gates needed for the construction of an arbitrary controlled-unitary transformation by up to two times using a tunable controlled-phase gate. On the platform of linear optics,…

Quantum Physics · Physics 2015-04-22 Karel Lemr , Karol Bartkiewicz , Antonín Černoch , Miloslav Dušek , Jan Soubusta

Quantum circuits are time dependent diagrams describing the process of quantum computation. Usually, a quantum algorithm must be mapped into a quantum circuit. Optimal synthesis of quantum circuits is intractable and heuristic methods must…

Quantum Physics · Physics 2008-02-27 D. Maslov , G. W. Dueck , D. M. Miller , C. Negrevergne