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

IEEE International Conference on Data Stream Mining & Processing (DSMP)

Noisy Multiple-Control Fredkin Gate in Nuclear Spin Based Qubits Chain

V. G. Deĭbuk, Ivan Yuriychuk

Published Aug 1, 2020• 3 citations
Publisher

Abstract

The Fredkin gate is a reversible self-inverse logic gate that maintains parity, so it is widely used in DNA computing, low-power CMOS, quantum computing, and nanotechnology. The paper proposes a design of the multiple-control Fredkin gate based on the model of a chain of atoms with nuclear spins one-half in a spinless semiconductor matrix. The allowed transitions realizing the gate operation for two π-pulses are analyzed. The effect of frequency noise and decoherence on the fidelity of the multiple-control Fredkin gate are discussed.

DOI
10.1109/dsmp47368.2020.9204263

Related papers

Fidelity of noisy multiple-control reversible gates

V. G. Deĭbuk, Ivan Yuriychuk, Igor Lemberski

The effect of frequency noise on correct operation of the multiple-control Toffoli, Fredkin, and Peres gates has been discussed. In the framework of the Ising model, the energy spectrum of a chain of atoms with nuclear spins one-half in a spinless semiconductor matrix has been obtained, and allowed transitions corresponding to the operation algorithm of these gates have been determined. The fidelities of the obtained transitions were studied depending on the number of control qubits and parameters of the radio-frequency control pulses. It has been shown that correct operation of the Toffoli and Fredkin gates does not depend on the number of control qubits, while the Peres gate fidelity decreases significantly with the increasing number of control signals. The calculated ratios of the Larmor frequency to the exchange interaction constant correspond with the results of other studies.

Semiconductor Physics Quantum Electronics & Optoelectronics•Nov 19, 2020•3 citations

Optimal Control for Rydberg multi-qubit operations

Hossein Abedi, Mohammadsadegh Khazali, Klaus Mølmer

Quantum computing algorithms can be decomposed into a universal set of elementary one- and two-qubit gates. Different physical implementations of quantum computing, however, employ interactions that permit direct conditional dynamics on multiple qubits in a single step. In this work, we leverage quantum optimal control techniques to design single continuous laser pulses that implement multi-qubit controlled-phase, -NOT and -swap (Fredkin) gates on Rydberg atom quantum processors. The identification of robust multi-qubit operations leads to reduced operation time and less decoherence, and the control field provides continuous protection of the atoms from environmental noise. Notably, we find that the controlled-swap (Fredkin) gate, implemented using this approach achieves 99.74\% fidelity while accounting for imperfections such as spontaneous emission, laser fluctuations, and Doppler dephasing.

quant-pharXiv:2511.22202•npj Quantum Information•Nov 28, 2025•0 citations

The Fredkin gate in reversible and quantum environments

Claudio Moraga, Fatima Zohra Hadjam

Reversible Computing circuits are characterized by low power consumption and their proximity to circuits for quantum computing. The Fredkin gate was one of the earliest proposed controlled reversible circuits, which however, was soon superseded by the Toffoli gate, the NOT, and CNOT gates, which constituting a flexible functionally complete set could also realize the Fredkin gate as a building block. In quantum computing circuits, the Fredkin gate (under the name controlled SWAP) plays an important role regarding the superposition of states. The present paper studies extensions of the Fredkin gate in terms of mixed polarity in the reversible domain and an application in quantum computing.

Facta universitatis - series Electronics and Energetics•Jan 1, 2023•4 citations

High-fidelity single- and two-qubit gates for two-electron spin qubits

Pascal Cerfontaine

A key ingredient for fault-tolerant quantum computers are sufficiently accurate logic gates on single and multiple qubits in the presence of decohering noise. In this thesis, we theoretically develop and experimentally demonstrate such high-fidelity quantum gates for semiconductor-based quantum computing. Specifically, we consider a qubit encoded in the singlet and one triplet state of two electron spins in GaAs. While its potential for optical coupling makes GaAs an attractive material, highly auto-correlated magnetic field noise from fluctuating nuclear spins leads to considerably lower coherence times than for Si-based devices, where nuclear spins can be removed by isotopic purification. In addition to noise, the control methods used in earlier experiments are based on unrealistic approximations. For these reasons, fidelities well above 99 %, as required by current quantum error correction (QEC) schemes, have not been obtained before this thesis. To tackle these issues, we extend the filter function formalism to describe quantum gates and processes in the presence of experimentally relevant non-Markovian noise. Since this formalism can consider all relevant noise sources in a computationally efficient manner, it can be used to find optimal control pulses by numerical optimization, leading to predicted single-qubit gate fidelities of 99.9 %. Furthermore, we deal with the considerable control challenges associated with this qubit type by experimental calibration of the optimized control pulses. To this end, we extend our previous experimental gate set calibration (GSC) routine to remove systematic gate errors on an arbitrary number of qubits. We apply the numerically optimized single-qubit control pulses to our GaAs sample and experimentally calibrate them with GSC. This procedure yields an average gate fidelity of 99.50 ± 0.04 % and a low leakage rate of 0.13 ± 0.03 % out of the computational subspace, characterized by randomized benchmarking. We also optimize realistic two-qubit control pulses, considering current control hardware as well as interqubit Coulomb and exchange coupling that cannot be fully turned off. Using measured noise spectra, we show that two-qubit gate fidelities of 99.90 % can be reached in GaAs, while 99.99 % can be achieved in Si. These results demonstrate that high-fidelity gates can be realized even in the presence of nuclear spins as in GaAs.

•Jan 1, 2019•1 citation

Computational analysis and comparison of reversible gates for design and test of logic circuits

Hari Mohan Gaur, Ashutosh Kumar Singh, Anand Mohan +1 more

Quantum computing is one of the most significant anticipation towards the accomplishment of interminable consumer demands of small, high speed, and low-power operable electronics devices. As reversible logic circuits have direct applicability to quantum circuits, design and synthesis of these circuits are finding grounds for emerging nano-technologies of quantum computing. Multiple Controlled Toffoli (MCT) and Multiple Controlled Fredkin (MCF) are the fundamental reversible gates that playing key role in this phase of development. A number of special reversible gates have also been presented so far, which were claimed superior for providing certain purposes like logic development and testing. This paper critically analyses a range of these gates to procure an optimal solution for design, synthesis and testing of reversible circuits. The experimentation is facilitated at three subsequent levels, i.e. gates properties, quantum cost and design & testability. MCT and MCF gates are found up to 50% more cost-effective than special gates at design level and 34.4% at testability level. Maximum reversibility depth (MRD) is included as a new measurement parameter for comparison. Special gates exhibit MRD up to 7 which ideally should be 1 for a system to be physically reversible as that of MCT and MCF gates.

International Journal of Electronics•Apr 18, 2019•17 citations

Simple Realization of the Fredkin Gate using a Series Of Two-Body Operators

H. F. Chau, Frank A. Wilczek

The Fredkin three-bit gate is universal for computational logic, and is reversible. Classically, it is impossible to do universal computation using reversible two-bit gates only. Here we construct the Fredkin gate using a combination of six two-body reversible (quantum) operators.

arXiv:quant-ph/9503005•Physical Review Letters•Jul 24, 1995•59 citations
The Fredkin gate is a reversible self-inverse logic gate that maintains parity, so it is widely used in DNA computing, low-power CMOS, quantum computing, and nanotechnology. The paper proposes a design of the multiple-control Fredkin gate based on the model of a chain of atoms with nuclear spins one-half in a spinless semiconductor matrix. The allowed transitions realizing the gate operation for two π-pulses are analyzed. The effect of frequency noise and decoherence on the fidelity of the multiple-control Fredkin gate are discussed.
The effect of frequency noise on correct operation of the multiple-control Toffoli, Fredkin, and Peres gates has been discussed. In the framework of the Ising model, the energy spectrum of a chain of atoms with nuclear spins one-half in a spinless semiconductor matrix has been obtained, and allowed transitions corresponding to the operation algorithm of these gates have been determined. The fidelities of the obtained transitions were studied depending on the number of control qubits and parameters of the radio-frequency control pulses. It has been shown that correct operation of the Toffoli and Fredkin gates does not depend on the number of control qubits, while the Peres gate fidelity decreases significantly with the increasing number of control signals. The calculated ratios of the Larmor frequency to the exchange interaction constant correspond with the results of other studies.
Quantum computing algorithms can be decomposed into a universal set of elementary one- and two-qubit gates. Different physical implementations of quantum computing, however, employ interactions that permit direct conditional dynamics on multiple qubits in a single step. In this work, we leverage quantum optimal control techniques to design single continuous laser pulses that implement multi-qubit controlled-phase, -NOT and -swap (Fredkin) gates on Rydberg atom quantum processors. The identification of robust multi-qubit operations leads to reduced operation time and less decoherence, and the control field provides continuous protection of the atoms from environmental noise. Notably, we find that the controlled-swap (Fredkin) gate, implemented using this approach achieves 99.74\% fidelity while accounting for imperfections such as spontaneous emission, laser fluctuations, and Doppler dephasing.
Reversible Computing circuits are characterized by low power consumption and their proximity to circuits for quantum computing. The Fredkin gate was one of the earliest proposed controlled reversible circuits, which however, was soon superseded by the Toffoli gate, the NOT, and CNOT gates, which constituting a flexible functionally complete set could also realize the Fredkin gate as a building block. In quantum computing circuits, the Fredkin gate (under the name controlled SWAP) plays an important role regarding the superposition of states. The present paper studies extensions of the Fredkin gate in terms of mixed polarity in the reversible domain and an application in quantum computing.
A key ingredient for fault-tolerant quantum computers are sufficiently accurate logic gates on single and multiple qubits in the presence of decohering noise. In this thesis, we theoretically develop and experimentally demonstrate such high-fidelity quantum gates for semiconductor-based quantum computing. Specifically, we consider a qubit encoded in the singlet and one triplet state of two electron spins in GaAs. While its potential for optical coupling makes GaAs an attractive material, highly auto-correlated magnetic field noise from fluctuating nuclear spins leads to considerably lower coherence times than for Si-based devices, where nuclear spins can be removed by isotopic purification. In addition to noise, the control methods used in earlier experiments are based on unrealistic approximations. For these reasons, fidelities well above 99 %, as required by current quantum error correction (QEC) schemes, have not been obtained before this thesis. To tackle these issues, we extend the filter function formalism to describe quantum gates and processes in the presence of experimentally relevant non-Markovian noise. Since this formalism can consider all relevant noise sources in a computationally efficient manner, it can be used to find optimal control pulses by numerical optimization, leading to predicted single-qubit gate fidelities of 99.9 %. Furthermore, we deal with the considerable control challenges associated with this qubit type by experimental calibration of the optimized control pulses. To this end, we extend our previous experimental gate set calibration (GSC) routine to remove systematic gate errors on an arbitrary number of qubits. We apply the numerically optimized single-qubit control pulses to our GaAs sample and experimentally calibrate them with GSC. This procedure yields an average gate fidelity of 99.50 ± 0.04 % and a low leakage rate of 0.13 ± 0.03 % out of the computational subspace, characterized by randomized benchmarking. We also optimize realistic two-qubit control pulses, considering current control hardware as well as interqubit Coulomb and exchange coupling that cannot be fully turned off. Using measured noise spectra, we show that two-qubit gate fidelities of 99.90 % can be reached in GaAs, while 99.99 % can be achieved in Si. These results demonstrate that high-fidelity gates can be realized even in the presence of nuclear spins as in GaAs.
Quantum computing is one of the most significant anticipation towards the accomplishment of interminable consumer demands of small, high speed, and low-power operable electronics devices. As reversible logic circuits have direct applicability to quantum circuits, design and synthesis of these circuits are finding grounds for emerging nano-technologies of quantum computing. Multiple Controlled Toffoli (MCT) and Multiple Controlled Fredkin (MCF) are the fundamental reversible gates that playing key role in this phase of development. A number of special reversible gates have also been presented so far, which were claimed superior for providing certain purposes like logic development and testing. This paper critically analyses a range of these gates to procure an optimal solution for design, synthesis and testing of reversible circuits. The experimentation is facilitated at three subsequent levels, i.e. gates properties, quantum cost and design & testability. MCT and MCF gates are found up to 50% more cost-effective than special gates at design level and 34.4% at testability level. Maximum reversibility depth (MRD) is included as a new measurement parameter for comparison. Special gates exhibit MRD up to 7 which ideally should be 1 for a system to be physically reversible as that of MCT and MCF gates.