English
Related papers

Related papers: Efficient Implementation of Multi-Controlled Quant…

200 papers

A simple protocol based on low-weight Pauli Hamiltonians is introduced for performing quantum gates that are robust to control noise. Gates are implemented by an adiabatic sequence of single-qubit fields and two-qubit interactions with a…

Quantum Physics · Physics 2017-11-03 Ryan J. Epstein

Control modular addition is a core arithmetic function, and we must consider the computational cost for actual quantum computers to realize efficient implementation. To achieve a low computational cost in a control modular adder, we focus…

Quantum Physics · Physics 2022-02-10 Kento Oonishi , Tomoki Tanaka , Shumpei Uno , Takahiko Satoh , Rodney Van Meter , Noboru Kunihiro

Unitary operations are expressed in the quantum circuit model as a finite sequence of elementary gates, such as controlled-not gates and single qubit gates. We prove that the simplified Toffoli gate by Margolus, which coincides with the…

Quantum Physics · Physics 2007-05-23 Guang Song , Andreas Klappenecker

We propose a linear-size synthesis of the multi-controlled Toffoli gate on qudits with at most one borrowed ancilla. This one ancilla can even be saved when the qudit dimension is odd. Our synthesis leads to improvements in various quantum…

Quantum Physics · Physics 2023-03-24 Wei Zi , Qian Li , Xiaoming Sun

Physical implementation of scalable quantum architectures faces an immense challenge in form of fragile quantum states. To overcome it, quantum architectures with fault tolerance is desirable. This is achieved currently by using surface…

Emerging Technologies · Computer Science 2019-12-25 Laxmidhar Biswal , Debjyoti Bhattacharjee , Anupam Chattopadhyay , Hafizur Rahaman

The success probability of a quantum algorithm constructed from noisy quantum gates cannot be accurately predicted from single parameter metrics that compare noisy and ideal gates. We illustrate this concept by examining a system with…

Quantum Physics · Physics 2019-03-27 Daniel C. Murphy , Kenneth R. Brown

The circuit model of a quantum computer consists of sequences of gate operations between quantum bits (qubits), drawn from a universal family of discrete operations. The ability to execute parallel entangling quantum gates offers clear…

Quantum Physics · Physics 2021-11-19 C. Figgatt , A. Ostrander , N. M. Linke , K. A. Landsman , D. Zhu , D. Maslov , C. Monroe

We apply the quantum optimal control theory based on the Krotov method to implement single-qubit $X$ and $Z$ gates and two-qubit CNOT gates for inductively coupled superconducting flux qubits with fixed qubit transition frequencies and…

Quantum Physics · Physics 2014-07-16 Shang-Yu Huang , Hsi-Sheng Goan

Superconducting quantum devices are a leading technology for quantum computation, but they suffer from several challenges. Gate errors, coherence errors and a lack of connectivity all contribute to low fidelity results. In particular,…

The native gate set is fundamental to the performance of quantum devices, as it governs the accuracy of basic quantum operations and dictates the complexity of implementing quantum algorithms. Traditional approaches to extending gate sets…

We present a set of efficiently implementable logical multi-qubit gates in concatenated quantum error correction codes using parity qubits. In particular, we show how fault-tolerant high-weight rotation gates of arbitrary angle can be…

Quantum Physics · Physics 2025-12-16 Anette Messinger , Christophe Goeller , Wolfgang Lechner

Distributed quantum computation requires to apply quantum remote gates on separate nodes or subsystems of network. On the other hand, Toffoli gate is a universal and well-known quantum gate. It is frequently used in synthesis of quantum…

Quantum Physics · Physics 2018-12-24 Moein Sarvaghad-Moghaddam , Mariam Zomorodi-Moghadam , Ahmed Farouk

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

A clever choice and design of gate sets can reduce the depth of a quantum circuit, and can improve the quality of the solution one obtains from a quantum algorithm. This is especially important for near-term quantum computers that suffer…

Quantum Physics · Physics 2025-07-08 Madhav Mohan , Julius de Hond , Servaas Kokkelmans

The Toffoli gate is an important universal quantum gate, and will alongside the Clifford gates be available in future fault-tolerant quantum computing hardware. Many quantum algorithms rely on performing arbitrarily small single-qubit…

Quantum Physics · Physics 2026-03-13 Christoffer Hindlycke , Jakov Krnic , Jan-Åke Larsson

We introduce a fault-tolerant construction to implement a composite quantum operation of four overlapping Toffoli gates. The same construction can produce two independent Toffoli gates. This result lowers resource overheads in designs for…

Quantum Physics · Physics 2013-08-06 Cody Jones

We present quantum networks for a n-qubit controlled gate C^{n-1}(U) which use a higher dimensional (qudit) ancilla as a catalyser. In its simplest form the network has only n two-particle gates (qubit-qudit) -- this is the minimum number…

Quantum Physics · Physics 2009-07-15 Radu Ionicioiu , Timothy P. Spiller , William J. Munro

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

Quantum addition circuits are considered being of two types: 1) Toffolli-adder circuits which use only classical reversible gates (CNOT and Toffoli), and 2) QFT-adder circuits based on the quantum Fourier transformation. We present the…

Quantum Physics · Physics 2022-11-09 Alexandru Paler

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