English
Related papers

Related papers: Minimum Toffoli depth for the multi-controlled Tof…

200 papers

As quantum technology advances, the efficient design of quantum circuits has become an important area of research. This paper provides an introduction to the MCT quantum circuit design problem for reversible Boolean functions with the…

Optimization and Control · Mathematics 2025-07-10 Jihye Jung , Kevin Dalmeijer , Pascal Van Hentenryck

Quantum computation offers the potential to solve fundamental yet otherwise intractable problems across a range of active fields of research. Recently, universal quantum-logic gate sets - the building blocks for a quantum computer - have…

The efficient decomposition of multi-controlled gates is a significant factor in quantum compiling, both in circuit depth and T-gate count. Recent work has demonstrated that qudits have the potential to reduce resource requirements from…

Quantum Physics · Physics 2023-02-09 Michael Hanks , M. S. Kim

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

Resource consumption is an important issue in quantum information processing, particularly during the present NISQ era. In this paper, we investigate resource optimization of implementing multiple controlled operations, which are…

Quantum Physics · Physics 2024-02-08 Junhong Nie , Wei Zi , Xiaoming Sun

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

It is crucial to design quantum circuits as small as possible and as shallow as possible for quantum information processing tasks. We design quantum circuits with simplified gate-count, cost, and depth for implementing quantum teleportation…

Quantum Physics · Physics 2026-02-10 Wen-Xiu Zhang , Guo-Zhu Song , Hai-Rui Wei

In quantum computation every unitary operation can be decomposed into quantum circuits-a series of single-qubit rotations and a single type entangling two-qubit gates, such as controlled-NOT (CNOT) gates. Two measures are important when…

Quantum Physics · Physics 2011-03-07 Martin Plesch , Časlav Brukner

Reducing the number of non-Clifford quantum gates present in a circuit is an important task for efficiently implementing quantum computations, especially in the fault-tolerant regime. We present a new method for reducing the number of…

Quantum Physics · Physics 2020-08-13 Aleks Kissinger , John van de Wetering

We consider the problem of the variational quantum circuit synthesis into a gate set consisting of the CNOT gate and arbitrary single-qubit (1q) gates with the primary target being the minimization of the CNOT count. First we note that…

Quantum Physics · Physics 2023-05-10 Nikita A. Nemkov , Evgeniy O. Kiktenko , Ilia A. Luchnikov , Aleksey K. Fedorov

Multi-core quantum computing architectures offer a promising and scalable solution to the challenges of integrating large number of qubits into existing monolithic chip design. However, the issue of transferring quantum information across…

Quantum Physics · Physics 2025-05-19 Rajeswari Suance P S , Ruchika Gupta , Maurizio Palesi , John Jose

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…

The prime objective of this study is to seek a circuit diagram for a multi-inputs Toffoli gate including only single qubit gates and CNOTs. In this regard, we have developed two variational quantum algorithms that can be used to implement a…

Quantum Physics · Physics 2023-05-31 Yuval Idan , M. N. Jayakody

We apply the method of compressed sensing (CS) quantum process tomography (QPT) to characterize quantum gates based on superconducting Xmon and phase qubits. Using experimental data for a two-qubit controlled-Z gate, we obtain an estimate…

The family of $n$-bit Toffoli gates, with the two-bit Toffoli gate as the figurehead, are of great interest in quantum information as they can be used as universal gates and in quantum error correction, among other things. We present a…

Quantum Physics · Physics 2020-02-13 S. E. Rasmussen , K. Groenland , R. Gerritsma , K. Schoutens , N. T. Zinner

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…

Efficient decompositions of multi-qubit gates are essential in NISQ applications, where the number of gates or the circuit depth is limited. This paper presents efficient decompositions of CCZ and CCCZ gates, typical multi-qubit gates,…

Quantum Physics · Physics 2021-09-28 Ken M. Nakanishi , Takahiko Satoh , Synge Todo

The fidelity of certain gates on noisy quantum computers may be improved when they are implemented using more than two levels of the involved transmons. The main impediments to achieving this potential are the dynamic gate phase errors that…

Quantum Physics · Physics 2024-07-30 Yutaro Iiyama , Wonho Jang , Naoki Kanazawa , Ryu Sawada , Tamiya Onodera , Koji Terashi

In this paper we show that it is possible to adapt a qudit scheme for creating a controlled-Toffoli created by Ralph et al. [Phys. Rev. A 75 011213] to be applicable to qubits. While this scheme requires more gates than standard schemes for…

Quantum Physics · Physics 2013-04-23 Katherine L. Brown , Anmer Daskin , Sabre Kais , Jonathan P. Dowling

We demonstrate the use of optimal control to design two entropy-manipulating quantum gates which are more complex than the corresponding, commonly used, gates, such as CNOT and Toffoli (CCNOT): A 2-qubit gate called PE (polarization…

Quantum Physics · Physics 2014-11-19 Yosi Atia , Yuval Elias , Tal Mor , Yossi Weinstein