English
Related papers

Related papers: The phase/state duality in reversible circuit desi…

200 papers

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…

Prior work of Beverland et al. has shown that any exact Clifford+$T$ implementation of the $n$-qubit Toffoli gate must use at least $n$ $T$ gates. Here we show how to get away with exponentially fewer $T$ gates, at the cost of incurring a…

Quantum Physics · Physics 2025-10-09 David Gosset , Robin Kothari , Chenyi Zhang

The Wigner function formalism has played a pivotal role in examining the non-classical aspects of quantum states and their classical simulatability. Nevertheless, its application in qubit systems faces limitations due to negativity induced…

Quantum Physics · Physics 2024-12-02 Guedong Park , Hyukjoon Kwon , Hyunseok Jeong

A rotation-based synthesis framework for reversible logic is proposed. We develop a canonical representation based on binary decision diagrams and introduce operators to manipulate the developed representation model. Furthermore, a…

Emerging Technologies · Computer Science 2013-03-26 Afshin Abdollahi , Mehdi Saeedi , Massoud Pedram

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

We present an implementation of multi-controlled quantum gates which provides significant reductions of cost compared to state-of-the-art methods. The operator applied on the target qubit is a unitary, special unitary, or the Pauli X…

Quantum Physics · Physics 2025-03-19 Ben Zindorf , Sougato Bose

The Toffoli gate is the essential ingredient for reversible computing, an energy efficient classical computational paradigm that evades the energy dissipation resulting from Landauer's principle. In this paper we analyze different setups to…

The relevance of shallow-depth quantum circuits has recently increased, mainly due to their applicability to near-term devices. In this context, one of the main goals of quantum circuit complexity is to find problems that can be solved by…

Quantum Physics · Physics 2026-03-12 Alex Bredariol Grilo , Elham Kashefi , Damian Markham , Michael de Oliveira

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 introduce the qudit ZH-calculus and show how to generalise all the phase-free qubit rules to qudits. We prove that for prime dimensions d, the phase-free qudit ZH-calculus is universal for matrices over the ring Z[e^2(pi)i/d]. For…

Quantum Physics · Physics 2023-09-04 Patrick Roy , John van de Wetering , Lia Yeh

The fault-tolerant operation of logical qubits is an important requirement for realizing a universal quantum computer. Spin qubits based on quantum dots have great potential to be scaled to large numbers because of their compatibility with…

Recently, reversible circuit synthesis has been intensively studied. One of the problems that has not been solved for a long time was exact minimization of gate count (GC) in 4-bit circuits. Finally, last year a tool of practical usage for…

Quantum Physics · Physics 2011-10-24 Marek Szyprowski , Pawel Kerntopf

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

Using the tensor product representation in the density matrix renormalization group, we show that a quantum circuit of Grover's algorithm, which has one-qubit unitary gates, generalized Toffoli gates, and projective measurements, can be…

Quantum Physics · Physics 2007-05-23 A. Kawaguchi , K. Shimizu , Y. Tokura , N. Imoto

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

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

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

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

In this report reversible Toffoli and quantum Deutsch gates are extended to the p_valued domain. Their structural parameters are determined and their behavior is proven. Both conjunctive and disjunctive control strategies with positive and…

Emerging Technologies · Computer Science 2020-10-02 Claudio Moraga

We show that states obtained from deep random Clifford circuits doped with non-Clifford phase gates (including T-gates and $\sqrt{\mathrm{T}}$-gates) can be disentangled completely, provided the number of non-Clifford gates is smaller or…

Quantum Physics · Physics 2026-01-08 Gerald E. Fux , Benjamin Béri , Rosario Fazio , Emanuele Tirrito