English
Related papers

Related papers: Measurement-Driven Adaptive Low-Overhead Implement…

200 papers

In this paper, we consider the optimized implementation of Multi Controlled Toffoli (MCT) using the Clifford $+$ T gate sets. While there are several recent works in this direction, here we explicitly quantify the trade-off (with concrete…

Quantum Physics · Physics 2025-02-12 Suman Dutta , Siyi Wang , Anubhab Baksi , Anupam Chattopadhyay , Subhamoy Maitra

Non-Gaussian quantum gates are essential components for optical quantum information processing. However, the efficient implementation of practically important multi-mode higher-order non-Gaussian gates has not been comprehensively studied.…

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

An $(n+1)$-bit Toffoli gate is mainly utilized to construct other quantum gates and operators, such as Fredkin gates, arithmetical adders, and logical comparators, where $n \geq 2$. Several researchers introduced different methods to…

Quantum Physics · Physics 2025-11-03 Shanyan Chen , Ali Al-Bayaty , Xiaoyu Song , Marek Perkowski

The controlled-SWAP and controlled-controlled-NOT gates are at the heart of the original proposal of reversible classical computation by Fredkin and Toffoli. Their widespread use in quantum computation, both in the implementation of…

Quantum Physics · Physics 2024-02-28 Pedro M. Q. Cruz , Bruno Murta

Quantum image computing has emerged as a groundbreaking field, revolutionizing how we store and process data at speeds incomparable to classical methods. Nevertheless, as image sizes expand, so does the complexity of qubit connections,…

Quantum Physics · Physics 2025-02-26 Ershadul Haque , Manoranjan Paul

The simplest decomposition of a Toffoli gate acting on three qubits requires {\em five} 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to six. We show that the number of…

Quantum Physics · Physics 2009-11-13 T. C. Ralph , K. J. Resch , A. Gilchrist

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

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

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 introduce three compact graph states that can be used to perform a measurement-based Toffoli gate. Given a weighted graph of six, seven or eight qubits, we show that success probabilities of 1/4, 1/2 and 1 respectively can be achieved.…

Quantum Physics · Physics 2009-11-13 M. S. Tame , S. K. Ozdemir , M. Koashi , N. Imoto , M. S. Kim

High-fidelity logical \emph{T}-gate realization constitutes a core prerequisite for large-scale fault-tolerant quantum computing. However, conventional magic state distillation requires massive physical qubit overhead across successive…

Quantum Physics · Physics 2026-05-04 Cheng-Yun Ding , Li-Hua Zhang , Jian Zhou

The Toffoli gate serving as a basic building block for reversible quantum computation, has manifested its great potentials in improving the error-tolerant rate in quantum communication. While current route to the creation of Toffoli gate…

Atomic Physics · Physics 2020-01-15 Dongmin Yu , Yichun Gao , Weiping Zhang , Jinming Liu , Jing Qian

We present a novel Clifford+T decomposition of a Toffoli gate. Our decomposition requires no SWAP gates in order to be implemented on 2D square lattices of qubits. This decomposition enables shallower, more fault-tolerant quantum…

Quantum Physics · Physics 2023-11-22 Alexandru Paler , Evan E. Dobbs , Joseph S. Friedman

We propose an efficiently measurable lower bound on quantum process fidelity of N-qubit controlled-Z gates. This bound is determined by average output state fidelities for N partially conjugate product bases. A distinct advantage of our…

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

Encoding qubits in multiple degrees of freedom (DOFs) of a quantum system allows less-decoherence quantum information processing with much less quantum resources. We present a compact and scalable quantum circuit to determinately implement…

Quantum Physics · Physics 2016-10-19 Hai-Rui Wei , Fu-Guo Deng , Gui Lu Long

In order for quantum computations to be done as efficiently as possible it is important to optimise the number of gates used in the underlying quantum circuits. In this paper we find that many gate optimisation problems for approximately…

Quantum Physics · Physics 2024-08-13 John van de Wetering , Matt Amy

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

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