English
Related papers

Related papers: Synthesizing Toffoli-optimal quantum circuits for …

200 papers

We study the achievements of quantum circuits comprised of several one- and two-qubit gates. Quantum process matrices are determined for the basic one- and two-qubit gate operations and concatenated to yield the process matrix of the…

Quantum Physics · Physics 2014-04-11 J. Gulliksen , D. D. Bhaktavatsala Rao , K. Mølmer

We give quantum circuits that simulate an arbitrary two-qubit unitary operator up to global phase. For several quantum gate libraries we prove that gate counts are optimal in worst and average cases. Our lower and upper bounds compare…

Quantum Physics · Physics 2013-05-29 Vivek V. Shende , Igor L. Markov , Stephen S. Bullock

We design flexible fault tolerant gate gadgets that allow the data and the ancilla to be encoded using different codes. By picking a stabilizer code for the ancilla we are able to perform both Clifford and non-Clifford gates fault…

Quantum Physics · Physics 2024-09-19 Eric Kubischta , Ian Teixeira

We present a scalable uniform technique for construction of highly conditional C$^n$-NOT quantum gates of trapped ion qubits, such as the Toffoli gate, without using ancilla states and circuits of an exorbitant number of concatenated one-…

Quantum Physics · Physics 2015-05-28 Svetoslav S. Ivanov , Nikolay V. Vitanov

One of the most promising routes towards fault-tolerant quantum computation utilizes topological quantum error correcting codes, such as the $\mathbb{Z}_2$ surface code. Logical qubits can be encoded in a variety of ways in the surface…

Quantum Physics · Physics 2019-01-11 Ali Lavasani , Maissam Barkeshli

We show a significant reduction of the number of quantum operations and the improvement of the circuit depth for the realization of the Toffoli gate by using qudits. This is done by establishing a general relation between the dimensionality…

Quantum Physics · Physics 2020-02-12 E. O. Kiktenko , A. S. Nikolaeva , Peng Xu , G. V. Shlyapnikov , A. K. Fedorov

We analyze the multifractality of the fidelity in an engineered Toffoli gate. Using quantum control methods, we define several optimization problems whose global solutions realize the gate in a chain of three qubits with XY Heisenberg…

Quantum Physics · Physics 2022-03-03 Jalil Khatibi Moqadam , Guilherme S. Welter , Paulo A. A. Esquef

We present a 1D repetition code based on the so-called cat qubits as a viable approach toward hardware-efficient universal and fault-tolerant quantum computation. The cat qubits that are stabilized by a two-photon driven-dissipative…

Quantum Physics · Physics 2019-12-18 Jérémie Guillaud , Mazyar Mirrahimi

We propose the theory of Cayley graphs as a framework to analyse gate counts and quantum costs resulting from reversible circuit synthesis. Several methods have been proposed in the reversible logic synthesis literature by considering…

Discrete Mathematics · Computer Science 2012-09-17 A. C. Ribeiro , C. M. H. de Figueiredo , F. L. Marquezino , L. A. B. Kowada

Topological quantum computing has recently proven itself to be a very powerful model when considering large- scale, fully error corrected quantum architectures. In addition to its robust nature under hardware errors, it is a software driven…

Quantum Physics · Physics 2016-11-17 Alexandru Paler , Simon J. Devitt , Kae Nemoto , Ilia Polian

We present two deterministic schemes for constructing a CNOT gate and a Toffoli gate on photon-atom and photon-atom-atom hybrid quantum systems assisted by bad cavities, respectively. They are achieved by cavity-assisted photon scattering…

Quantum Physics · Physics 2017-01-03 Guan-Yu Wang , Qian Liu , Hai-Rui Wei , Tao Li , Qing Ai , Fu-Guo Deng

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 present a quantum circuit synthesis algorithm for implementing universal fault-tolerant quantum computing based on concatenated codes. To realize fault-tolerant quantum computing, the fault-tolerant quantum protocols should be…

Quantum Physics · Physics 2022-06-07 Yongsoo Hwang

We use machine learning techniques to design a 50 ns three-qubit flux-tunable controlled-controlled-phase gate with fidelity of >99.99% for nearest-neighbor coupled transmons in circuit quantum electrodynamics architectures. We explain our…

There is currently a significant need for robust and efficient methods for characterizing quantum devices. While there has been significant progress in this direction, there remains a crucial need to precisely determine the strength and…

Quantum Physics · Physics 2019-09-04 Arnaud Carignan-Dugas , Joel J. Wallman , Joseph Emerson

We present a simple method for constructing optimal fault-tolerant approximations of arbitrary unitary gates using an arbitrary discrete universal gate set. The method presented is numerical and scales exponentially with the number of gates…

Quantum Physics · Physics 2011-08-25 Austin G. Fowler

We study the implementation of fault-tolerant logical Clifford gates on stabilizer quantum error correcting codes based on their symmetries. Our approach is to map the stabilizer code to a binary linear code, compute its automorphism group,…

Quantum Physics · Physics 2025-05-12 Hasan Sayginel , Stergios Koutsioumpas , Mark Webster , Abhishek Rajput , Dan E Browne

We show how to realize a general quantum circuit involving gates between arbitrary pairs of qubits by means of geometrically local quantum operations and efficient classical computation. We prove that circuit-level local stochastic noise…

Quantum Physics · Physics 2024-02-22 Shin Ho Choe , Robert Koenig

Quantum dot-based spin qubit realization is one of the most promising quantum computing systems owing to its integrability with classical computation hardware and its versatility in realizing qubits and quantum gates. In this work, we…

Quantum Physics · Physics 2024-11-14 Yash Tiwari , Aditya Dev , Vishvendra Singh Poonia

The standard approach to universal fault-tolerant quantum computing is to develop a general purpose quantum error correction mechanism that can implement a universal set of logical gates fault-tolerantly. Given such a scheme, any quantum…

Quantum Physics · Physics 2025-09-17 Zhuangzhuang Chen , Narayanan Rengaswamy