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

npj Quantum Information

Quantum Fredkin and Toffoli gates on a versatile programmable silicon photonic chip

Yuan Li, Lingxiao Wan, Hui Zhang, Huihui Zhu, Yuzhi Shi, L. K. Chin, Xiaoqi Zhou, L. C. Kwek, A. Q. Liu

Published Sep 15, 2022• 47 citations
Publisher

Abstract

Abstract Quantum logic gates are backbones of quantum information processing (QIP), wherein the typical three-qubit Fredkin and Toffoli gates are essential in quantum computation and communication. So far, the quantum Fredkin gate has only been demonstrated with pre-entangled input states in free-space optics, which limits its usage for independent input photons. Here, we put forward an exquisite scheme and experimentally perform a proof-of-principle demonstration of three-qubit Fredkin and Toffoli gates on a programmable quantum photonic chip. Our scheme can also be used to realize a series of other two-qubit quantum gates. Our work sheds light on the merits of quantum photonic chip in implementing quantum logic gates, and paves the way for advanced quantum chip processors.

DOI
10.1038/s41534-022-00627-y

Related papers

Quantum Photonic chip-based Realization of Logic Gates

Yuan Li, Hui Zhang, Huihui Zhu +2 more

Quantum logic gates are the backbones of quantum information processing (QIP), wherein the typical three-qubit Fredkin and Toffoli gates are essential in quantum computation and communication. Here we propose a scheme for realizing such kinds of three-qubit based on a programmable nonunitary matrix on a photonic chip.

•Jan 1, 2023•1 citation

Experimental characterization of the photonic quantum Fredkin gate

Robert Stárek, Michal Mičuda, Martina Miková +5 more

The quantum Fredkin gate is a three-qubit gate that swaps the two target qubits if and only if the control qubit is in the logical state |1). The gate finds various applications in quantum computing [1, 2], communications [3] and measurement schemes [4]. We present photonic implementation of the quantum Fredkin gate and its full tomographical characterization, along with other demonstrations of its functionality.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2017•0 citations

A quantum Fredkin gate (Conference Presentation)

Raj B. Patel, Joseph Ho, Franck Ferreyrol +2 more

One of the greatest challenges in modern science is the realisation of quantum computers which, as their scale increases, will allow enhanced performance of tasks across many areas of quantum information processing. Quantum logic gates play a vital role in realising these applications by carrying out the elementary operations on the qubits; a key aim is minimising the resources needed to build these gates into useful circuits. While the salient features of a quantum computer have been shown in proof-of-principle experiments, e.g., single- and two-qubit gates, difficulties in scaling quantum systems to encode and manipulate multiple qubits has hindered demonstrations of more complex operations. This is exemplified by the classical Fredkin (or controlled-SWAP) gate [1] for which, despite many theoretical proposals [2,3] relying on concatenating multiple two-qubit gates, a quantum analogue has yet to be realised. Here, by directly adding control to a two-qubit SWAP unitary [4], we use photonic qubit logic to report the first experimental demonstration of a quantum Fredkin gate [5]. Our scheme uses linear optics and improves on the overall probability of success by an order of magnitude over previous proposals [2,3]. This optical approach allows us to add control an arbitrary black-box unitary which is otherwise forbidden in the standard circuit model [6]. Additionally, the action of our gate exhibits quantum coherence allowing the generation of the highest fidelity three-photon GHZ states to date. The quantum Fredkin gate has many applications in quantum computing, quantum measurements [7] and cryptography [8,9]. Using our scheme, we apply the Fredkin gate to the task of direct measurements of the purity and state overlap of a quantum system [7] without recourse to quantum state tomography.

•Dec 7, 2016•0 citations

A quantum Fredkin gate

Raj B. Patel, Joseph Ho, Franck Ferreyrol +2 more

Minimizing the resources required to build logic gates into useful processing circuits is key to realizing quantum computers. Although the salient features of a quantum computer have been shown in proof-of-principle experiments, difficulties in scaling quantum systems have made more complex operations intractable. This is exemplified in the classical Fredkin (controlled-SWAP) gate for which, despite theoretical proposals, no quantum analog has been realized. By adding control to the SWAP unitary, we use photonic qubit logic to demonstrate the first quantum Fredkin gate, which promises many applications in quantum information and measurement. We implement example algorithms and generate the highest-fidelity three-photon Greenberger-Horne-Zeilinger states to date. The technique we use allows one to add a control operation to a black-box unitary, something that is impossible in the standard circuit model. Our experiment represents the first use of this technique to control a two-qubit operation and paves the way for larger controlled circuits to be realized efficiently.

arXiv:1603.08086•Science Advances•Mar 4, 2016•158 citations

Realization of a quantum controlled-SWAP gate with photonic circuits (Conference Presentation)

Shigeki Takeuchi, Takafumi Ono, Ryo Okamoto +2 more

Quantum information science addresses how the storage, processing, and transmission of information are affected by uniquely quantum mechanical phenomena, such as superposition and entanglement. New technologies that harness these quantum effects are beginning to be realized in the areas of communication, information processing and precision measurement. For the realization of a universal gate set, by which, in principle, any quantum information task can be realized, two-qubit gates have been demonstrated and have been used to realize small-scale quantum circuits. However, scalability is becoming a critical problem. It may therefore be helpful to consider the use of three-qubit gates, which can simplify the structure of quantum circuits dramatically. Although both the controlled-SWAP (CSWAP) gate (also called Fredkin gate) and the controlled-controlled-NOT gate (also called Toffoli gate) are representative three-qubit gates, the Fredkin gates can be directly applied to many important quantum information protocols, e.g., error correction, fingerprinting, optimal cloning, and controlled entanglement filtering. Here we report a realization of the Fredkin gate using a photonic quantum circuit, following the theoretical proposal by Fiurasek. We achieve a fidelity of 0.85 for the classical truth table of CSWAP operation and an output state fidelity of 0.81 for a generated 3-photon Greenberger-Horne-Zeilinger (GHZ) state. We also confirmed that the gate is capable of genuine tripartite entanglement with a quantum coherence corresponding to a visibility of 0.69 for three-photon interferences. From these results, we estimate a process fidelity of 0.77, which indicates that our Fredkin gate can be applied to various quantum tasks.

•Dec 7, 2016•0 citations

Hybrid Toffoli gate on photons and quantum spins

Ming-Xing Luo, Song-Ya Ma, Xiu‐Bo Chen +1 more

Quantum computation offers potential advantages in solving a number of interesting and difficult problems. Several controlled logic gates, the elemental building blocks of quantum computer, have been realized with various physical systems. A general technique was recently proposed that significantly reduces the realization complexity of multiple-control logic gates by harnessing multi-level information carriers. We present implementations of a key quantum circuit: the three-qubit Toffoli gate. By exploring the optical selection rules of one-sided optical microcavities, a Toffoli gate may be realized on all combinations of photon and quantum spins in the QD-cavity. The three general controlled-NOT gates are involved using an auxiliary photon with two degrees of freedom. Our results show that photons and quantum spins may be used alternatively in quantum information processing.

Scientific Reports•Nov 16, 2015•11 citations
Abstract Quantum logic gates are backbones of quantum information processing (QIP), wherein the typical three-qubit Fredkin and Toffoli gates are essential in quantum computation and communication. So far, the quantum Fredkin gate has only been demonstrated with pre-entangled input states in free-space optics, which limits its usage for independent input photons. Here, we put forward an exquisite scheme and experimentally perform a proof-of-principle demonstration of three-qubit Fredkin and Toffoli gates on a programmable quantum photonic chip. Our scheme can also be used to realize a series of other two-qubit quantum gates. Our work sheds light on the merits of quantum photonic chip in implementing quantum logic gates, and paves the way for advanced quantum chip processors.
One of the greatest challenges in modern science is the realisation of quantum computers which, as their scale increases, will allow enhanced performance of tasks across many areas of quantum information processing. Quantum logic gates play a vital role in realising these applications by carrying out the elementary operations on the qubits; a key aim is minimising the resources needed to build these gates into useful circuits. While the salient features of a quantum computer have been shown in proof-of-principle experiments, e.g., single- and two-qubit gates, difficulties in scaling quantum systems to encode and manipulate multiple qubits has hindered demonstrations of more complex operations. This is exemplified by the classical Fredkin (or controlled-SWAP) gate [1] for which, despite many theoretical proposals [2,3] relying on concatenating multiple two-qubit gates, a quantum analogue has yet to be realised. Here, by directly adding control to a two-qubit SWAP unitary [4], we use photonic qubit logic to report the first experimental demonstration of a quantum Fredkin gate [5]. Our scheme uses linear optics and improves on the overall probability of success by an order of magnitude over previous proposals [2,3]. This optical approach allows us to add control an arbitrary black-box unitary which is otherwise forbidden in the standard circuit model [6]. Additionally, the action of our gate exhibits quantum coherence allowing the generation of the highest fidelity three-photon GHZ states to date. The quantum Fredkin gate has many applications in quantum computing, quantum measurements [7] and cryptography [8,9]. Using our scheme, we apply the Fredkin gate to the task of direct measurements of the purity and state overlap of a quantum system [7] without recourse to quantum state tomography.
Minimizing the resources required to build logic gates into useful processing circuits is key to realizing quantum computers. Although the salient features of a quantum computer have been shown in proof-of-principle experiments, difficulties in scaling quantum systems have made more complex operations intractable. This is exemplified in the classical Fredkin (controlled-SWAP) gate for which, despite theoretical proposals, no quantum analog has been realized. By adding control to the SWAP unitary, we use photonic qubit logic to demonstrate the first quantum Fredkin gate, which promises many applications in quantum information and measurement. We implement example algorithms and generate the highest-fidelity three-photon Greenberger-Horne-Zeilinger states to date. The technique we use allows one to add a control operation to a black-box unitary, something that is impossible in the standard circuit model. Our experiment represents the first use of this technique to control a two-qubit operation and paves the way for larger controlled circuits to be realized efficiently.
Quantum information science addresses how the storage, processing, and transmission of information are affected by uniquely quantum mechanical phenomena, such as superposition and entanglement. New technologies that harness these quantum effects are beginning to be realized in the areas of communication, information processing and precision measurement. For the realization of a universal gate set, by which, in principle, any quantum information task can be realized, two-qubit gates have been demonstrated and have been used to realize small-scale quantum circuits. However, scalability is becoming a critical problem. It may therefore be helpful to consider the use of three-qubit gates, which can simplify the structure of quantum circuits dramatically. Although both the controlled-SWAP (CSWAP) gate (also called Fredkin gate) and the controlled-controlled-NOT gate (also called Toffoli gate) are representative three-qubit gates, the Fredkin gates can be directly applied to many important quantum information protocols, e.g., error correction, fingerprinting, optimal cloning, and controlled entanglement filtering. Here we report a realization of the Fredkin gate using a photonic quantum circuit, following the theoretical proposal by Fiurasek. We achieve a fidelity of 0.85 for the classical truth table of CSWAP operation and an output state fidelity of 0.81 for a generated 3-photon Greenberger-Horne-Zeilinger (GHZ) state. We also confirmed that the gate is capable of genuine tripartite entanglement with a quantum coherence corresponding to a visibility of 0.69 for three-photon interferences. From these results, we estimate a process fidelity of 0.77, which indicates that our Fredkin gate can be applied to various quantum tasks.
Quantum computation offers potential advantages in solving a number of interesting and difficult problems. Several controlled logic gates, the elemental building blocks of quantum computer, have been realized with various physical systems. A general technique was recently proposed that significantly reduces the realization complexity of multiple-control logic gates by harnessing multi-level information carriers. We present implementations of a key quantum circuit: the three-qubit Toffoli gate. By exploring the optical selection rules of one-sided optical microcavities, a Toffoli gate may be realized on all combinations of photon and quantum spins in the QD-cavity. The three general controlled-NOT gates are involved using an auxiliary photon with two degrees of freedom. Our results show that photons and quantum spins may be used alternatively in quantum information processing.