Effective quantum information processing is tantamount in part to the minimization the quantum resources needed by quantum logic gates. Here, we propose an optimization of an n-controlled-qubit Fredkin gate with a maximum of 2n+1 two-qubit gates and 2n single-qudit gates by exploiting auxiliary Hilbert spaces. The number of logic gates required improves on earlier results on simulating arbitrary n-qubit Fredkin gates. In particular, the optimal result for one-controlled-qubit Fredkin gate (which requires three qutrit-qubit partial-swap gates) breaks the theoretical nonconstructive lower bound of five two-qubit gates. Furthermore, using an additional spatial-mode degree of freedom, we design a possible architecture to implement a polarization-encoded Fredkin gate with linear optical elements.
We propose a scheme for linear optical quantum Fredkin gate based on the combination of recently experimentally demonstrated linear optical partial SWAP gate and controlled-Z gates. Both heralded gate and simplified postselected gate operating in the coincidence basis are designed. The suggested setups have a simple structure and require stabilization of only a single Mach-Zehnder interferometer. A proof-of-principle experimental demonstration of the postselected Fredkin gate appears to be feasible and within the reach of current technology.
The optimal cost of a three-qubit Fredkin gate is 5 two-qubit entangling gates, and the overhead climbs to 8 when restricted to controlled-not (CNOT) gates. By harnessing higher-dimensional Hilbert spaces, we reduce the cost of a three-qubit Fredkin gate from 8 CNOTs to 5 nearest-neighbor CNOTs. We also present construction of an n-control-qubit Fredkin gate with 2n+3 CNOTs and 2n single-qudit operations. Finally, we design deterministic and nondeterministic three-qubit Fredkin gates in photonic architectures. The cost of a nondeterministic three-qubit Fredkin gate is further reduced to 4 near…
The three-qubit conditional swap gate(Fredkin gate) is a universal gate that can be used to create any logic circuit and has many direct usages. In this paper, we experimentally realized Fredkin gate with only three transition pulses in solution of alanine. It appears that no experimental realization of Fredkin gate with fewer pulses has yet been reported up to now. In addition, the simple structure of our scheme makes it easy to be implemented in experiments.
We consider the realization of quantum Fredkin gate with only linear optics and single photons. First we construct a heralded Fredkin gate using four heralded controlled-not (CNOT) gates. Then we simplify this method to a post-selected one utilizing only two CNOT gates. We also give a possible realization of this method which is feasible with current experimental technology. Another post-selected scheme requires time entanglement of the input photons but needs no ancillary photons.
Linear optical quantum Fredkin gate can be applied to quantum computing and quantum multi-user communication network. In the existing linear optical scheme, two single photon detectors (SPDs) are used to heralding the success of the quantum Fredkin gate while they have no photon count. But analysis results show that for non-perfect SPD the lower the detector efficiency, the higher the heralded success rate by this scheme. We propose an improved linear optical quantum Fredkin gate by designing a new heralding scheme with an auxiliary qubit and only one SPD, in which the higher the detection eff…
We present an efficient scheme to generate two-mode SU(2) macroscopic quantum superposition (Schrödinger cat) states, entangled number states and entangled coherent states for the vibrational motion of an ion trapped in a two-dimensional harmonic potential well. We also show that the same scheme can be used to realize a Fredkin gate operation.
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.
We design linear optics multiqubit quantum logic gates. We assume the traditional encoding of a qubit onto state of a single photon in two modes (e.g. spatial or polarization). We suggest schemes allowing direct probabilistic realization of the fundamental Toffoli and Fredkin gates without resorting to a sequence of single- and two-qubit gates. This yields more compact schemes and potentially reduces the number of ancilla photons. The proposed setups involve passive linear optics, sources of auxiliary single photons or maximally entangled pairs of photons, and single-photon detectors. In parti…
We present two efficient methods for implementing the Fredkin gate with atoms separately trapped in an array of three high-$Q$ coupled cavities. The first proposal is based on the resonant dynamics, which leads to a fast resonant interaction in a certain subspace while leaving others unchanged, and the second one utilizes a dispersive interaction such that the effective long-distance dipole-dipole interaction between two distributed target qubits is achieved by virtually excited process. Both schemes can achieve the standard form of the Fredkin gate in a single step without any subsequent sing…
It is desirable to implement an efficient quantum information process demanding fewer quantum resources. We designed two compact quantum circuits for determinately implementing four-qubit Toffoli and Fredkin gates on single-photon systems in both the polarization and spatial degrees of freedom (DoFs) via diamond nitrogen-vacancy (NV) centers in resonators. The gates are heralded by the electron spins associated with the diamond NV centers. In contrast to the ones with one DoF, our implementations reduce the quantum resource and are robust against the decoherence. Evaluations of fidelities and …
The basic principles and results of Conservative Logic introduced by Fredkin and Toffoli on the basis of a seminal paper of Landauer are extended to d-valued logics, with a special attention to three-valued logics. Different approaches to d-valued logics are examined in order to determine some possible universal sets of logic primitives. In particular, we consider the typical connectives of Lukasiewicz and Godel logics, as well as Chang's MV-algebras. As a result, some possible three-valued and d-valued universal gates are described which realize a functionally complete set of fundamental conn…
We study one-step implementation of the Fredkin gate in a bi-modal cavity under both resonant and large detuning conditions based on quantum Zeno dynamics, which reduces the complexity of experiment operations. The influence of cavity decay and atomic spontaneous emission is discussed by numerical calculation. The results demonstrate that the fidelity and the success probability are robust against cavity decay in both models and they are also insensitive to atomic spontaneous emission in the large detuning model. In addition, the interaction time is rather short in the resonant model compared …
We propose an optical scheme to prepare large-scale entangled networks of W states. The scheme works by simultaneously fusing three polarization-encoded W states of arbitrary size via accessing only one qubit of each W state. It is composed of a Fredkin gate (controlled-swap gate), two fusion gates [as proposed in New J. Phys. 13, 103003 (2011)] and an H-polarized ancilla photon. Starting with three $n$-qubit W states, the scheme prepares a new W state with $3(n-1)$-qubits after postselection if both fusion gates operate successfully, i.e. a four-fold coincidence at the detectors. The proposed…
Key to realising quantum computers is minimising the resources required to build logic gates into useful processing circuits. While 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 analogue has been realised. By adding control to the SWAP unitary, we use photonic qubit logic to demonstrate the first quantum Fredkin gate, which promises many appl…
Quantum optical Fredkin gate is an indispensable resource for networkable quantum applications. Its performance in practical implementations, however, is limited fundamentally by the inherent quantum fluctuations of the pump waves. We demonstrate a method to overcome this drawback by exploiting stimulated Raman scattering in fiber-based implementations. Using a Sagnac fiber-loop switch as a specific example, we show that high switching contrast can be maintained even in the presence of significant pump fluctuations. This unique feature of self-stabilization, together with high-speed and low-lo…
In a recent remarkable experiment [R. B. Patel et al., Science advances 2, e1501531 (2016)], a 3-qubit quantum Fredkin (i.e., controlled-SWAP) gate was demonstrated by using linear optics. Here we propose a simple experimental scheme by utilizing the dispersive interaction in superconducting quantum circuit to implement a hybrid Fredkin gate with a superconducting flux qubit as the control qubit and two separated quantum memories as the target qudits. The quantum memories considered here are prepared by the superconducting coplanar waveguide resonators or nitrogen-vacancy center ensembles. In …
Integrating a single Fredkin (controlled swap) gate to the previously introduced W state fusion mechanism (Ozdemir et al, N. J. Phys. 13, 103003, 2011) and using an ancillary photon, we increase the size of the fused W states and essentially, we improve the success probability of the fusion process in a promising way for a possible deterministic W state fusion mechanism. Besides fusing arbitrary size W states, our setup can also fuse Bell states to create W states with a success probability 3/4 which is much higher than the previous works. Therefore using only this setup, it is now possible to…
Optimizing the physical realization of quantum gates is important to build a quantum computer. The controlled-SWAP gate, also named Fredkin gate, can be widely applicable in various quantum information processing schemes. In the present research, we propose and experimentally implement quantum Fredkin gate in a single-photon hybrid-degrees-of-freedom system. Polarization is used as the control qubit, and SWAP operation is achieved in a four-dimensional Hilbert space spanned by photonic orbital angular momentum. The effective conversion rate $\mathcal{P}$ of the quantum Fredkin gate in our expe…
We present improved circuits for the control-control-phase (Toffoli) gate and the control-swap (Fredkin) gate using three and four global two-qubit gates, respectively. This is a nearly double speed-up compared to the conventional circuits, which require five (for Toffoli) and seven (for Fredkin) conditional two-qubit gates. We apply the same approach to construct the conditional four-qubit phase gate by seven global two-qubit gates. We also present construction of the Toffoli and the Fredkin gates with five nearest-neighbour interactions. Our constructions do not employ ancilla qubits or anci…
Quantum information science addresses how the processing and transmission of information are affected by uniquely quantum mechanical phenomena. Combination of two-qubit gates has been used to realize quantum circuits, however, scalability is becoming a critical problem. The use of three-qubit gates may simplify the structure of quantum circuits dramatically. Among them, the controlled-SWAP (Fredkin) gates are essential since they can be directly applied to important protocols, e.g., error correction, fingerprinting, and optimal cloning. Here we report a realization of the Fredkin gate for phot…
Reversible logic has attracted much research interest over the last few decades, especially due to its application in quantum computing. In the construction of reversible gates from basic gates, ancilla bits are commonly used to remove restrictions on the type of gates that a certain set of basic gates generates. With unlimited ancilla bits, many gates (such as Toffoli and Fredkin) become universal reversible gates. However, ancilla bits can be expensive to implement, thus making the problem of minimizing necessary ancilla bits a practical topic. This thesis explores the problem of reversible …
We introduce a new model of interacting spin 1/2. It describes interaction of three nearest neighbors. The Hamiltonian can be expressed in terms of Fredkin gates. The Fredkin gate (also known as the CSWAP gate) is a computational circuit suitable for reversible computing. Our construction generalizes the work of Ramis Movassagh and Peter Shor. Our model can be solved by means of Catalan combinatorics in the form of random walks on the upper half of a square lattice [Dyck walks]. Each Dyck path can be mapped to a wave function of the spins. The ground state is an equally weighted superposition …
Distinguishing between strings of data or waveforms is at the core of multiple applications in information technologies. In a quantum language the task is to design protocols to differentiate quantum states. Quantum-based technologies promises to go beyond the capabilities offered by technologies based on classical principles. However the implementation of the logical gates that are the core of these systems is challenging since they should overcome quantum decoherence, low probability of success and are prone to errors. One unexpected contribution of considering ideas in the quantum world is …
In this paper, we study the optimal simulation of three-qubit unitary by using two-qubit gates. First, we give a lower bound on the two-qubit gates cost of simulating a multi-qubit gate. Secondly, we completely characterize the two-qubit gate cost of simulating a three-qubit controlled controlled gate by generalizing our result on the cost of Toffoli gate. The function of controlled controlled gate is simply a three-qubit controlled unitary gate and can be intuitively explained as follows: the gate will output the states of the two control qubit directly, and apply the given one-qubit unitary …
High-efficiency quantum information processing is equivalent to the fewest quantum resources and the simplest operations by means of logic qubit gates. Based on the reflection geometry of a single photon interacting with a three-level $Λ$-typle atom-cavity system, we present some refined protocols for realizing controlled-not (CNOT), Fredkin, and Toffoli gates on hybrid systems. The first control qubit of our gates is encoded on a flying photon, and the rest qubits are encoded on the atoms in optical cavity. Moreover, these quantum gates can be extended to the optimal synthesis of multi-qubit …
We have designed efficient quantum circuits for the three-qubit Toffoli (controlled-controlled NOT) and the Fredkin (controlled-SWAP) gate, optimized via genetic programming methods. The gates thus obtained were experimentally implemented on a three-qubit NMR quantum information processor, with a high fidelity. Toffoli and Fredkin gates in conjunction with the single-qubit Hadamard gates form a universal gate set for quantum computing, and are an essential component of several quantum algorithms. Genetic algorithms are stochastic search algorithms based on the logic of natural selection and bi…
In this paper, elementary quantum gate operations, such as the phase gate, the controlled-NOT gate, the swap and the Fredkin gate are constructed using joint measurement and pairs of entangled qubit pairs. The relation between the state of the entangled pair and the joint measurement basis is discussed. Some other generalization is also discussed.
We study two-level q-deformed angular momentum states and us- ing q-deformed harmonic oscillators, we provide a framework for con- structing qubits and quantum gates. We also present the construction of some basic quantum gates including CNOT, SWAP, Toffoli and Fredkin.
We present a simple architecture for deterministic quantum circuits operating on single photon qubits. Few resources are necessary to implement two elementary gates and can be recycled for computing with large numbers of qubits. The deterministic realization of some key multi-qubit gates, such as the Fredkin and Toffoli gate, is greatly simplified in this approach.
Let K be the diagonal subgroup of U(2)^{(x)n}. We may view the one-qubit state-space H_1 as a standard representation of U(2) and the n-qubit state space H_n=(H_1)^{(x) n} as the n-fold tensor product of standard representations. Representation theory then decomposes H_n into irreducible subrepresentations of K parametrized by combinatorial objects known as Young diagrams. We argue that n-1 classically controlled measurement circuits, each a Fredkin-gate interferometer, may be used to form a projection operator onto a random Young diagram irrep within H_n. For H_2, the two irreps happen to be …
Based on a multimode multilevel Jaynes-Cummings model and multiphoton resonance theory, a set of universal two- and three-qubit gates, namely the iSWAP and the Fredkin gates, has been realized where dual-rail qubits are encoded in cavities. In this way the information has been stored in cavities and the off-resonant atomic levels have been eliminated by the semi-classical theory of an effective two-level Hamiltonian. A further semi-classical model, namely the spin-$J$ model, has been introduced so that a complete population inversion for levels of interest has been achieved and periodic multil…
We investigate the feasibility of single-shot Toffoli- and Fredkin-gate realizations in qubit arrays with Heisenberg-type exchange interactions between adjacent qubits. As follows from the Lie-algebraic criteria of controllability, such an array is rendered completely controllable -- equivalent to allowing universal quantum computation -- by a Zeeman-like control field with two orthogonal components acting on a single "actuator" qubit. Adopting this local-control setting, we start our analysis with piecewise-constant control fields and determine the global maxima of the relevant figure of meri…
We introduce quantum hybrid gates that act on qudits of different dimensions. In particular, we develop two representative two-qudit hybrid gates (SUM and SWAP) and many-qudit hybrid Toffoli and Fredkin gates. We apply the hybrid SUM gate to generating entanglement, and find that operator entanglement of the SUM gate is equal to the entanglement generated by it for certain initial states. We also show that the hybrid SUM gate acts as an automorphism on the Pauli group for two qudits of different dimension under certain conditions. Finally, we describe a physical realization of these hybrid gat…
Non-adiabatic holonomic quantum gate in decoherence-free subspaces is of greatly practical importance due to its built-in fault tolerance, coherence stabilization virtues, and short run-time. Here we propose some compact schemes to implement two- and three-qubit controlled unitary quantum gates and Fredkin gate. For the controlled unitary quantum gates, the unitary operator acting on the target qubit is an arbitrary single-qubit gate operation. The controlled quantum gates can be directly implemented using non-adiabatic holonomy in decoherence-free subspaces and the required resource for the d…
In this paper, with the weak cross-Kerr nonlinearity, we first present a special experimental scheme called C-path gate with which the realization of all possible bipartite POVMs of two-photon polarization states can be simpler and nearly deterministic. Following the same technique, the schemes of the realization of quantum control gates have been proposed, including the CNOT gate (1/2), Fredkin gate (1/8), Toffoli gate (2/23), CU gate and even MCU gate. All these gates are scalable with the certain probabilities which are larger than those gates in linear optics. Less resource are required an…
Constructing compact quantum circuits for universal quantum gates on solid-state systems is crucial for quantum computing. We present some compact quantum circuits for a deterministic solid-state quantum computing, including the CNOT, Toffoli, and Fredkin gates on the diamond nitrogen-vacancy centers confined inside cavities, achieved by some input-output processes of a single photon. Our quantum circuits for these universal quantum gates are simple and economic. Moreover, additional electron qubits are not employed, but only a single-photon medium. These gates have a long coherent time. We di…
We develop a theory for the interaction of multi-level atoms with multi-mode cavities yielding cavity-enhanced multi-photon resonances. The locations of the resonances are predicted from the use of effective two- and three-level Hamiltonians. As an application we show that quantum gates can be realised when photonic qubits are encoded on the cavity modes in arrangements where ancilla atoms transit the cavity. The fidelity of operations is increased by conditional measurements on the atom and by the use of a selected, dual-rail, Hilbert space. A universal set of gates is proposed, including the…
A dynamics regime of Rydberg atoms, unselective ground-state blockade (UGSB), is proposed in the context of Rydberg antiblockade (RAB), where the evolution of two atoms is suppressed when they populate in an identical ground state. UGSB is used to implement a SWAP gate in one step without individual addressing of atoms. Aiming at circumventing common issues in RAB-based gates including atomic decay, Doppler dephasing, and fluctuations in the interatomic coupling strength, we modify the RAB condition to achieve a dynamical SWAP gate whose robustness is much greater than that of the nonadiabatic…
Hybrid quantum gates hold great promise for quantum information processing since they preserve the advantages of different quantum systems. Here we present compact quantum circuits to deterministically implement controlled-NOT, Toffoli, and Fredkin gates between a flying photon qubit and diamond nitrogen-vacancy (NV) centers assisted by microcavities. The target qubits of these universal quantum gates are encoded on the spins of the electrons associated with the diamond NV centers and they have long coherence time for storing information, and the control qubit is encoded on the polarizations o…
The three-qubit Toffoli gate plays an important role in quantum error correction and complex quantum algorithms such as Shor's factoring algorithm, motivating the search for efficient implementations of this gate. Here we introduce a Toffoli gate suitable for exchange-coupled electron spin qubits in silicon quantum dot arrays. Our protocol is a natural extension of a previously demonstrated resonantly driven CNOT gate for silicon spin qubits. It is based on a single exchange pulse combined with a resonant microwave drive, with an operation time on the order of 100 ns and fidelity exceeding 99%…
We put forward a strategy to encode a quantum operation into the unmodulated dynamics of a quantum network without the need of external control pulses, measurements or active feedback. Our optimization scheme, inspired by supervised machine learning, consists in engineering the pairwise couplings between the network qubits so that the target quantum operation is encoded in the natural reduced dynamics of a network section. The efficacy of the proposed scheme is demonstrated by the finding of uncontrolled four-qubit networks that implement either the Toffoli gate, the Fredkin gate, or remote lo…
The goal of this paper is to introduce building blocks for adiabatic quantum algorithms. Adiabatic quantum computing uses the principle of quantum annealing, which implies that a carefully controlled energy solution is optimal and corresponds to minimizing a discrete function. The input function can be influenced by rewards and penalties to favor a solution that meets restrictions that are imposed by the problem. We show how to accomplish this influence for gates in adiabatic quantum computing, particularly the controlled-NOT gate (CNOT gate) which is fundamental to all quantum gates on two or…
We present some compact quantum circuits for a deterministic quantum computing on electron-spin qubits assisted by quantum dots inside single-side optical microcavities, including the CNOT, Toffoli, and Fredkin gates. They are constructed by exploiting the giant optical Faraday rotation induced by a single-electron spin in a quantum dot inside a single-side optical microcavity as a result of cavity quantum electrodynamics. Our universal quantum gates have some advantages. First, all the gates are accomplished with a success probability of 100% in principle. Second, our schemes require no addit…
We present some deterministic schemes to construct universal quantum gates, that is, controlled- NOT, three-qubit Toffoli, and Fredkin gates, between flying photon qubits and stationary electron-spin qubits assisted by quantum dots inside double-sided optical microcavities. The control qubit of our gates is encoded on the polarization of the moving single photon and the target qubits are encoded on the confined electron spins in quantum dots inside optical microcavities. Our schemes for these universal quantum gates on a hybrid system have some advantages. First, all the gates are accomplished…
Universal quantum entangling gates are a crucial building block in the large-scale quantum computation and quantum communication, and it is an important task to find simple ways to implement them. Here an effective quantum circuit for the implementation of a controlled-NOT (CNOT) gate is constructed by introducing a non-computational quantum state in the auxiliary space. Furthermore, the method is extended to the construction of a general n-control-qubit Toffoli gate with (2n-1) qubit-qudit gates and (2n-2) single-qudit gates. Based on the presented quantum circuits, the polarization CNOT and …
University of Calgary（卡尔加里大学）；University of Wisconsin-Madison（威斯康星大学麦迪逊分校）；University of Science and Technology of China（中国科学技术大学）；California Institute of Technology（加州理工学院）
Three-qubit quantum gates are key ingredients for quantum error correction and quantum information processing. We generate quantum-control procedures to design three types of three-qubit gates, namely Toffoli, Controlled-Not-Not and Fredkin gates. The design procedures are applicable to a system comprising three nearest-neighbor-coupled superconducting artificial atoms. For each three-qubit gate, the numerical simulation of the proposed scheme achieves 99.9% fidelity, which is an accepted threshold fidelity for fault-tolerant quantum computing. We test our procedure in the presence of decohere…
CALA-$n$: A Quantum Library for Realizing Cost-Effective 2-, 3-, 4-, and 5-bit Gates on IBM Quantum Computers using Bloch Sphere Approach, Clifford+T Gates, and Layouts
Atomic-scale logic and the minimization of heating (dissipation) are both very high on the agenda for future computation hardware. An approach to achieve these would be to replace networks of transistors directly by classical reversible logic gates built from the coherent dynamics of a few interacting atoms. As superpositions are unnecessary before and after each such gate (inputs and outputs are bits), the dephasing time only needs to exceed a single gate operation time, while fault tolerance should be achieved with low overhead, by classical coding. Such gates could thus be a spin-off of qua…
We demonstrate the implementation of quantum cheque, proposed by Roy Moulick and Panigrahi [Quantum Inf. Process (2016) 15: 2475], using the five-qubit IBM quantum computer. Appropriate single qubit, CNOT and Fredkin gates have been implemented for the realization of the quantum cheque transaction in a quantum networked banking system. Quantum state tomography reveals the accuracy of the implementation with comparable results from the theoretical and experimental density matrices.
