Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Modern Physics Letters B

Low-cost nonlocal Toffoli gate in a linear quantum network topology

Huijiong Chen, Guangwu Hou, Changhua Zhu

Published May 14, 2024• 0 citations
Publisher

Abstract

Although a Toffoli gate can be equivalently implemented using several single-qubit and two-qubit gates, it will consume much resource, two of which are nonlocal controlled-NOT (CNOT) gates acting on two non-adjacent nodes, especially in distributed quantum computation (DQC). We, for the first time, employ an ancillary qubit to construct a nonlocal Toffoli gate for DQC in linear network topology. The ancillary-qubit-based scheme needs fewer qubits, quantum gates, and entanglement states than that based on quantum teleportation scheme and the entanglement swapping scheme. We also analyze the performance of the three proposed schemes under different application scenarios, and present their pros and cons. Our work will help to implement DQC in noisy intermediate-scale quantum (NISQ) era.

DOI
10.1142/s0217984924503706

Related papers

Quantum networks for implementing locally and conclusively a nonlocal qudit Toffoli gate: Designing and optimizing

Hong LU, LiBing CHEN

Local implementation of a nonlocal d-dimensional quantum Toffoli gate is considered. We construct respectively two quantum networks for realizing this nonlocal quantum gate conclusively. The first one is based on Eisert’s insight but follow a different pathway which results in a nonlocal d-dimensional Toffoli gate design. This scheme involves a local d-dimensional three-body interaction, which does not appear naturally in physical system. The other one can improve significantly the local implementation of this nonlocal gate if the target node harnesses a qutrit as a catalyser. In its simplest form this quantum network that does the improved scheme is built entirely of local single-body and two-body elementary gates, and with only 3 two-body elementary gates at the target node. The latter is simpler but conclusive, and more efficient but with less resource, which will make it more feasible with the current experimental technology and more suitable for large-scale quantum network.

Zhongguo kexue. Wulixue Lixue Tianwenxue•Sep 1, 2016•8 citations

Dynamic Realization of Multiple Control Toffoli Gate

Abhoy Kole, Arighna Deb, Kamalika Datta +1 more

Dynamic Quantum Circuits (DQC) is an inevitable solution for today's Noisy Intermediate Scale Quantum (NISQ) systems. This enables realization of an n-qubit (where,$n > 2$) quantum circuit using only 2-qubits with the aid of additional non-unitary operations which is evident from the recent dynamic realizations of algorithms like Quantum Phase Estimation (QPE) and Bernstein- Vazirani (BV) as well as 3-qubit Toffoli operation. In this work, we introduce two different dynamic realization schemes for Multiple Control Toffoli (MCT) gates, for the first time to the best of our knowledge. We compare the respective realizations in terms of resources (e.g., gate, depth and nearest neighbor overhead) and computational accuracy. For this purpose, we apply the proposed dynamic MCT gates in Deutsch-Jozsa (DJ) algorithm, thereby realizing the traditional DJ algorithm as DQCs. Experimental evaluations show that one dynamic scheme for MCT gates leads to DQCs with better computational accuracy, while the other one results in DQCs with better computational resources.

Design, Automation, and Test in Europe•Mar 25, 2024•6 citations

Probabilistic remote implementation of nonlocal Toffoli gate with pure entangled states against collective noise

Ping Zhou, Xian-Fang Jiao

Remote implementation of nonlocal quantum gates is one of the central tasks in quantum communication. Researchers devote much interest in remote implementation of nonlocal quantum gates via quantum entangled channel. Remote implementation protocols of two-qubit controlled-not gate, three-qubit Toffoli gate have been presented. We present two schemes for remote implementation of nonlocal Toffoli gate via partially entangled quantum channel against collective noise. The first is used to remote implementing of nonlocal Toffoli gate via partially entangled channel against collective-dephasing noise, and the second is used to remote implementing of nonlocal Toffoli gate against collective-rotation noise. The schemes are tolerant of collective-dephasing noise and collective-rotating noise. The agents can implement the Toffoli gate nonlocally with partially entangled quantum channel by introducing an auxiliary qubit and performing general evolution. The schemes are more convenient in application since they only requires partially entangled quantum states for nonlocal implementation of quantum operations.

Zhongguo kexue. Wulixue Lixue Tianwenxue•May 30, 2019•2 citations

Quantum circuit for multi-qubit Toffoli gate with optimal resource

Nie, Junhong, Wei Zi, Xiaoming Sun

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 fundamental building blocks in the field of quantum computing and quantum simulation. We design new quantum circuits for the $n$-Toffoli gate and general multi-controlled unitary, which have only $O(\log n)$-depth and $O(n)$-size, and only require $1$ ancillary qubit. To achieve these results, we explore the potential of ancillary qubits and discover a method to create new conditional clean qubits from existed ancillary qubits. These techniques can also be utilized to construct an efficient quantum circuit for incrementor, leading to an implementation of multi-qubit Toffoli gate with a depth of $O(\log^2n)$ and size of $O(n)$ without any ancillary qubits. Furthermore, we explore the power of ancillary qubits from the perspective of resource theory. We demonstrate that without the assistance of ancillary qubit, any quantum circuit implementation of multi-qubit Toffoli gate must employ exponential precision gates. This finding indicates a significant disparity in computational power of quantum circuits between using and not using ancillary qubits. Additionally, we discuss the comparison of the power of ancillary qubits and extra energy levels in quantum circuit design.

arXiv:2402.05053•Feb 7, 2024•4 citations

A general protocol for distributed quantum gates

Moein Sarvaghad-Moghaddam, Mariam Zomorodi Moghadam

Abstract In distributed quantum computation, quantum remote-controlled gates are used frequently and applied on separate nodes or subsystems of a network. One of the universal and well-known controlled gates is the n-qubit controlled-NOT gate, especially Toffoli gate for the case of three qubits, which are frequently used to synthesize quantum circuits. In this paper, we considered a more general case, an n-qubit controlled-U gate, and present a general protocol for implementing these gates remotely with minimum required resources. Then, the proposed method is applied to implement a Toffoli gate in bipartite and tripartite systems. In this method, we considered cases in which a group of qubits belongs to one subsystem of the network. Then, we improved its consumption resources.

arXiv:1812.07798•Quantum Information Processing•Aug 1, 2021•12 citations

Gate Teleportation in Noisy Quantum Networks with the SquidASM Simulator

Valter Uotila

We implement the gate teleportation algorithm for teleporting arbitrary two-qubit Clifford gates and the Toffoli gate within the context of multi-node quantum networks, utilizing the SquidASM quantum network simulator. We show how a gate teleportation scheme can be used to implement gate cutting, which is an important approach to realize large circuits in distributed quantum computing environments. The correction operations in teleportation are automatically constructed for arbitrary two-qubit Clifford gates. We apply a similar gate teleportation protocol for the Toffoli gate, but the correction operation becomes more complex since the gate is non-Clifford. We present the simulation results for the CNOT, DCNOT, CZ, SWAP, and Toffoli gates. We perform the simulations under varying quantum channel and device noise levels. The simulations provide valuable insights into the robustness and efficacy of the implemented algorithms, and they assist in identifying the critical components within quantum networks where noise primarily affects the execution of applications.

arXiv:2406.13405•IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 15, 2024•1 citation
Although a Toffoli gate can be equivalently implemented using several single-qubit and two-qubit gates, it will consume much resource, two of which are nonlocal controlled-NOT (CNOT) gates acting on two non-adjacent nodes, especially in distributed quantum computation (DQC). We, for the first time, employ an ancillary qubit to construct a nonlocal Toffoli gate for DQC in linear network topology. The ancillary-qubit-based scheme needs fewer qubits, quantum gates, and entanglement states than that based on quantum teleportation scheme and the entanglement swapping scheme. We also analyze the performance of the three proposed schemes under different application scenarios, and present their pros and cons. Our work will help to implement DQC in noisy intermediate-scale quantum (NISQ) era.
Local implementation of a nonlocal d-dimensional quantum Toffoli gate is considered. We construct respectively two quantum networks for realizing this nonlocal quantum gate conclusively. The first one is based on Eisert’s insight but follow a different pathway which results in a nonlocal d-dimensional Toffoli gate design. This scheme involves a local d-dimensional three-body interaction, which does not appear naturally in physical system. The other one can improve significantly the local implementation of this nonlocal gate if the target node harnesses a qutrit as a catalyser. In its simplest form this quantum network that does the improved scheme is built entirely of local single-body and two-body elementary gates, and with only 3 two-body elementary gates at the target node. The latter is simpler but conclusive, and more efficient but with less resource, which will make it more feasible with the current experimental technology and more suitable for large-scale quantum network.
Dynamic Quantum Circuits (DQC) is an inevitable solution for today's Noisy Intermediate Scale Quantum (NISQ) systems. This enables realization of an n-qubit (where,n>2n > 2n>2) quantum circuit using only 2-qubits with the aid of additional non-unitary operations which is evident from the recent dynamic realizations of algorithms like Quantum Phase Estimation (QPE) and Bernstein- Vazirani (BV) as well as 3-qubit Toffoli operation. In this work, we introduce two different dynamic realization schemes for Multiple Control Toffoli (MCT) gates, for the first time to the best of our knowledge. We compare the respective realizations in terms of resources (e.g., gate, depth and nearest neighbor overhead) and computational accuracy. For this purpose, we apply the proposed dynamic MCT gates in Deutsch-Jozsa (DJ) algorithm, thereby realizing the traditional DJ algorithm as DQCs. Experimental evaluations show that one dynamic scheme for MCT gates leads to DQCs with better computational accuracy, while the other one results in DQCs with better computational resources.
Remote implementation of nonlocal quantum gates is one of the central tasks in quantum communication. Researchers devote much interest in remote implementation of nonlocal quantum gates via quantum entangled channel. Remote implementation protocols of two-qubit controlled-not gate, three-qubit Toffoli gate have been presented. We present two schemes for remote implementation of nonlocal Toffoli gate via partially entangled quantum channel against collective noise. The first is used to remote implementing of nonlocal Toffoli gate via partially entangled channel against collective-dephasing noise, and the second is used to remote implementing of nonlocal Toffoli gate against collective-rotation noise. The schemes are tolerant of collective-dephasing noise and collective-rotating noise. The agents can implement the Toffoli gate nonlocally with partially entangled quantum channel by introducing an auxiliary qubit and performing general evolution. The schemes are more convenient in application since they only requires partially entangled quantum states for nonlocal implementation of quantum operations.
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 fundamental building blocks in the field of quantum computing and quantum simulation. We design new quantum circuits for the nnn-Toffoli gate and general multi-controlled unitary, which have only O(log⁡n)O(\log n)O(logn)-depth and O(n)O(n)O(n)-size, and only require 111 ancillary qubit. To achieve these results, we explore the potential of ancillary qubits and discover a method to create new conditional clean qubits from existed ancillary qubits. These techniques can also be utilized to construct an efficient quantum circuit for incrementor, leading to an implementation of multi-qubit Toffoli gate with a depth of O(log⁡2n)O(\log^2n)O(log2n) and size of O(n)O(n)O(n) without any ancillary qubits. Furthermore, we explore the power of ancillary qubits from the perspective of resource theory. We demonstrate that without the assistance of ancillary qubit, any quantum circuit implementation of multi-qubit Toffoli gate must employ exponential precision gates. This finding indicates a significant disparity in computational power of quantum circuits between using and not using ancillary qubits. Additionally, we discuss the comparison of the power of ancillary qubits and extra energy levels in quantum circuit design.
Abstract In distributed quantum computation, quantum remote-controlled gates are used frequently and applied on separate nodes or subsystems of a network. One of the universal and well-known controlled gates is the n-qubit controlled-NOT gate, especially Toffoli gate for the case of three qubits, which are frequently used to synthesize quantum circuits. In this paper, we considered a more general case, an n-qubit controlled-U gate, and present a general protocol for implementing these gates remotely with minimum required resources. Then, the proposed method is applied to implement a Toffoli gate in bipartite and tripartite systems. In this method, we considered cases in which a group of qubits belongs to one subsystem of the network. Then, we improved its consumption resources.
We implement the gate teleportation algorithm for teleporting arbitrary two-qubit Clifford gates and the Toffoli gate within the context of multi-node quantum networks, utilizing the SquidASM quantum network simulator. We show how a gate teleportation scheme can be used to implement gate cutting, which is an important approach to realize large circuits in distributed quantum computing environments. The correction operations in teleportation are automatically constructed for arbitrary two-qubit Clifford gates. We apply a similar gate teleportation protocol for the Toffoli gate, but the correction operation becomes more complex since the gate is non-Clifford. We present the simulation results for the CNOT, DCNOT, CZ, SWAP, and Toffoli gates. We perform the simulations under varying quantum channel and device noise levels. The simulations provide valuable insights into the robustness and efficacy of the implemented algorithms, and they assist in identifying the critical components within quantum networks where noise primarily affects the execution of applications.