The promise of tremendous computational power, coupled with the development of robust error-correcting schemes, has fuelled extensive efforts to build a quantum computer. The requirements for realizing such a device are confounding: scalable quantum bits (two-level quantum systems, or qubits) that can be well isolated from the environment, but also initialized, measured and made to undergo controllable interactions to implement a universal set of quantum logic gates. The usual set consists of single qubit rotations and a controlled-NOT (CNOT) gate, which flips the state of a target qubit conditional on the control qubit being in the state 1. Here we report an unambiguous experimental demonstration and comprehensive characterization of quantum CNOT operation in an optical system. We produce all four entangled Bell states as a function of only the input qubits' logical values, for a single operating condition of the gate. The gate is probabilistic (the qubits are destroyed upon failure), but with the addition of linear optical quantum non-demolition measurements, it is equivalent to the CNOT gate required for scalable all-optical quantum computation.
We report the experimental demonstration of a controlled-NOT (CNOT) quantum logic gate between motional and internal state qubits of a single ion where, as opposed to previously demonstrated gates, the conditional dynamics depends on the extent of the ion's wave-packet. Advantages of this CNOT gate over one demonstrated previously are its immunity from Stark shifts due to off-resonant couplings and the fact that an auxiliary internal level is not required. We characterize the gate logic through measurements of the post-gate ion state populations for both logic basis and superposition input sta…
We demonstrate a quadratic phase gate for one-way quantum computation in the continuous-variable regime. This canonical gate, together with phase-space displacements and Fourier rotations, completes the set of universal gates for realizing any single-mode Gaussian transformation such as arbitrary squeezing. As opposed to previous implementations of measurement-based squeezers, the current gate is fully controlled by the local oscillator phase of the homodyne detector. Verifying this controllability, we give an experimental demonstration of the principles of one-way quantum computation over con…
We introduce a fully tuneable entangling gate for continuous-variable one-way quantum computation. We present a proof-of-principle demonstration by propagating two independent optical inputs through a three-mode linear cluster state and applying the gate in various regimes. The genuine quantum nature of the gate is confirmed by verifying the entanglement strength in the output state. Our protocol can be readily incorporated into efficient multi-mode interaction operations in the context of large-scale one-way quantum computation, as our tuning process is the generalisation of cluster state sha…
One of the main advantages of an optical approach to quantum computing is the fact that optical fibers can be used to connect the logic and memory devices to form useful circuits, in analogy with the wires of a conventional computer. Here we describe an experimental demonstration of a simple quantum circuit of that kind in which two probabilistic exclusive-OR (XOR) logic gates were combined to calculate the parity of three input qubits.
Local implementation of non-local quantum gates is necessary in a distributed quantum computer. Here, we demonstrate the non-local implementation of controlled-unitary quantum gates proposed by Eisert et al. (Phys Rev A 62:052317, 2000) using the five-qubit IBM quantum computer. We verify the fidelity and accuracy of the implementation through the techniques of quantum state and process tomographies.
We present the first quantum controlled-NOT (CNOT) gate realized using a fiber-based indistinguishable photon-pair source in the 1.55 $μ$m telecommunications band. Using this free-space CNOT gate, all four Bell states are produced and fully characterized by performing quantum state tomography, demonstrating the gate's unambiguous entangling capability and high fidelity. Telecom-band operation makes this CNOT gate particularly suitable for quantum information processing tasks that are at the interface of quantum communication and linear optical quantum computing.
We present the first demonstration of a CNOT gate using neutral atoms. Our implementation of the CNOT uses Rydberg blockade interactions between neutral atoms held in optical traps separated by >8 μ\rm m. We measure CNOT fidelities of F=0.73 and 0.72 using two different gate protocols, and show by measurement of parity oscillations that the gate can be used to generate two-atom states with fidelity at the threshold for entanglement. We anticipate that the long range nature of the Rydberg interaction will be attractive for future extensions of this work to multi-qubit systems.
The sum gate is the canonical two-mode gate for universal quantum computation based on continuous quantum variables. It represents the natural analogue to a qubit C-NOT gate. In addition, the continuous-variable gate describes a quantum nondemolition (QND) interaction between the quadrature components of two light fields. We experimentally demonstrate a QND sum gate, employing the scheme by R. Filip, P. Marek, and U.L. Andersen [\pra {\bf 71}, 042308 (2005)], solely based on offline squeezed states, homodyne measurements, and feedforward. The results are verified by simultaneously satisfying t…
Universal logic gates for two quantum bits (qubits) form an essential ingredient of quantum information processing. However, the photons, one of the best candidates for qubits, suffer from the lack of strong nonlinear coupling required for quantum logic operations. Here we show how this drawback can be overcome by reporting a proof-of-principle experimental demonstration of a non-destructive controlled-NOT (CNOT) gate for two independent photons using only linear optical elements in conjunction with single-photon sources and conditional dynamics. Moreover, we have exploited the CNOT gate to di…
We experimentally demonstrate a programmable quantum gate that applies a sign flip operation to data qubit in an arbitrary basis fully specified by the quantum state of a two-qubit program register. Our linear-optical implementation is inspired by teleportation-based schemes for quantum computing and relies on multiphoton interference and coincidence detection. We confirm the programmability of the gate and its high-fidelity performance by carrying out full quantum process tomography of the resulting operation on data qubit for several different programs.
We discuss and experimentally demonstrate a probabilistic Hadamard gate for coherent state qubits. The scheme is based on linear optical components, non-classical resources and the joint projective action of a photon counter and a homodyne detector. We experimentally characterize the gate for the coherent states of the computational basis by full tomographic reconstruction of the transformed output states. Based on the parameters of the experiment we simulate the fidelity for all coherent state qubits on the Bloch sphere.
We report the first experimental demonstration of an optical quantum controlled-NOT gate without any path interference, where the two interacting path interferometers of the original proposals (Phys. Rev. A {\bf 66}, 024308 (2001), Phys. Rev. A {\bf 65}, 012314 (2002)) have been replaced by three partially polarizing beam splitters with suitable polarization dependent transmittances and reflectances. The performance of the device is evaluated using a recently proposed method (Phys. Rev. Lett. {\bf 94}, 160504 (2005)), by which the quantum process fidelity and the entanglement capability can be…
We demonstrate a new architecture for an optical entangling gate that is significantly simpler than previous realisations, using partially-polarising beamsplitters so that only a single optical mode-matching condition is required. We demonstrate operation of a controlled-Z gate in both continuous-wave and pulsed regimes of operation, fully characterising it in each case using quantum process tomography. We also demonstrate a fully-resolving, nondeterministic optical Bell-state analyser based on this controlled-Z gate. This new architecture is ideally suited to guided optics implementations of …
To employ a quantum device, the performance of the quantum gates in the device needs to be evaluated first. Since the dimensionality of a quantum gate grows exponentially with the number of qubits, evaluating the performance of a quantum gate is a challenging task. Recently, a scheme called quantum gate verification (QGV) has been proposed, which can verifies quantum gates with near-optimal efficiency. In this paper, we implement a proof-of-principle optical experiment to demonstrate this QGV scheme. We show that for a single-qubit quantum gate, only $\sim300$ samples are needed to confirm the…
Quantum gates are essential for the realization of quantum computer and have been implemented in various types of two-level systems. However, high-dimensional quantum gates are rarely investigated both theoretically and experimentally even that high-dimensional quantum systems exhibit remarkable advantages over two-level systems for some quantum information and quantum computing tasks. Here we experimentally demonstrate the four-dimensional X gate and its unique higher orders with the average conversion efficiency 93\%. All these gates are based on orbital-angular-momentum degree of freedom of…
Typical quantum gate tomography protocols struggle with a self-consistency problem: the gate operation cannot be reconstructed without knowledge of the initial state and final measurement, but such knowledge cannot be obtained without well-characterized gates. A recently proposed technique, known as randomized benchmarking tomography (RBT), sidesteps this self-consistency problem by designing experiments to be insensitive to preparation and measurement imperfections. We implement this proposal in a superconducting qubit system, using a number of experimental improvements including implementing…
In two-qubit gate simulations an entangling gate is used several times together with single qubit gates to simulate another two-qubit gate. We show how a two-qubit gate's simulation power is related to the simulation power of its mirror gate. And we show that an arbitrary two-qubit gate can be simulated by three applications of a super controlled gate together with single qubit gates. We also give the gates set that can be simulated by n applications of a controlled gate in a constructive way. In addition we give some gates which can be used four times to simulate an arbitrary two-qubit gate.
In state-of-the-art quantum computing platforms, including superconducting qubits and trapped ions, imperfections in the 2-qubit entangling gates are the dominant contributions of error to system-wide performance. Recently, a novel 2-qubit parametric gate was proposed and demonstrated with superconducting transmon qubits. This gate is activated through RF modulation of the transmon frequency and can be operated at an amplitude where the performance is first-order insensitive to flux-noise. In this work we experimentally validate the existence of this AC sweet spot and demonstrate its dependenc…
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 experimentally demonstrate a controlled-phase gate for continuous variables in a fully measurement-based fashion. In our scheme, the two independent input states of the gate, encoded in two optical modes, are teleported into a four-mode Gaussian cluster state. As a result, one of the entanglement links present in the initial cluster state appears in the two unmeasured output modes as the corresponding entangling gate acting on the input states. The genuine quantum character of this gate becomes manifest and is verified through the presence of entanglement at the output for a product two-mod…
The controlled-NOT gate and controlled square-root NOT gate play an important role in quantum algorithm. This article reports the experimental results of these two universal quantum logic gates (controlled square-root NOT gate and controlled-NOT gate) on a 7-qubit NMR quantum computer. Further, we propose a simple experimental method to measure and correct the error in the controlled phase-shift gate, which is helpful to construct a more perfect phase-shift gate experimentally and can also be used in more qubits discrete Fourier transformation.
We demonstrate an optical gate that increases the size of polarization-based W states by accessing only one of the qubits. Using this gate, we have generated three-photon and four-photon W states with fidelities $0.836\pm 0.042 $ and $0.784\pm 0.028$, respectively. We also confirmed existence of pairwise entanglement in every pair of the qubits including the one that was left untouched by the gate. The gate is applicable to any size of W states and hence is a universal tool for expanding entanglement.
The resonator-induced phase (RIP) gate is a multi-qubit entangling gate that allows a high degree of flexibility in qubit frequencies, making it attractive for quantum operations in large-scale architectures. We experimentally realize the RIP gate with four superconducting qubits in a three-dimensional (3D) circuit-quantum electrodynamics architecture, demonstrating high-fidelity controlled-Z (CZ) gates between all possible pairs of qubits from two different 4-qubit devices in pair subspaces. These qubits are arranged within a wide range of frequency detunings, up to as large as 1.8 GHz. We fu…
We propose and experimentally demonstrate an approximate universal-NOT (U-NOT) operation that is robust against operational errors. In our proposal, the U-NOT operation is composed of stochastic unitary operations represented by the vertices of regular polyhedrons. The operation is designed to be robust against random operational errors by increasing the number of unitary operations (i.e., reference axes). Remarkably, no increase in the total number of measurements nor additional resources are required to perform the U-NOT operation. Our method can be applied in general to reduce operational e…
Previous schemes of nonadiabatic holonomic quantum computation were focused mainly on realizing a universal set of elementary gates. Multiqubit controlled gates could be built by decomposing them into a series of the universal gates. In this article, we propose an approach for realizing nonadiabatic holonomic multiqubit controlled gates in which a $(n+1)$-qubit controlled-$(\boldsymbol{\mathrm{n}\cdot \mathrmσ})$ gate is realized by $(2n-1)$ basic operations instead of decomposing it into the universal gates, whereas an $(n+1)$-qubit controlled arbitrary rotation gate can be obtained by combin…
We show that it is possible to reduce the number of two-qubit gates needed for the construction of an arbitrary controlled-unitary transformation by up to two times using a tunable controlled-phase gate. On the platform of linear optics, where two-qubit gates can only be achieved probabilistically, our method significantly reduces the amount of components and increases success probability of a two-qubit gate. The experimental implementation of our technique presented in this paper for a controlled single-qubit unitary gate demonstrates that only one tunable controlled-phase gate is needed inst…
Holonomies, arising from non-Abelian geometric transformations of quantum states in Hilbert space, offer a promising way for quantum computation. These holonomies are not commutable and thus can be used for the realization of a universal set of quantum logic gates, where the global geometric feature may result in some noise-resilient advantages. Here we report the first on-chip realization of a non-Abelian geometric controlled-Not gate in a superconducting circuit, which is a building block for constructing a holonomic quantum computer. The conditional dynamics is achieved in an all-to-all con…
The controlled-not gate and the single qubit gates are considered elementary gates in quantum computing. It is natural to ask how many such elementary gates are needed to implement more elaborate gates or circuits. Recall that a controlled-U gate can be realized with two controlled-not gates and four single qubit gates. We prove that this implementation is optimal if and only if the matrix U satisfies the conditions tr U != 0, tr UX != 0, and det U != 1. We also derive optimal implementations in the non-generic cases.
We report an experimental implementation of tripartite controlled quantum teleportation on the quantum optical devices. The protocol is performed through bi- and tripartite entangled channels of discrete variables and qubits encoded in polarization of individual photons. The experimental results demonstrate successful controlled quantum teleportation with a fidelity around $83\%$, well above the classical limit. By realizing the controlled quantum teleportation through biseparable state, we show that tripartite entangled is not a necessary resource for controlled quantum teleportation and the …
In this Letter, we present two analytic expressions that most generally simulate $n$-qubit controlled-$U$ gates with standard one-qubit gates and CNOT gates using exponential and polynomial complexity respectively. Explicit circuits and general expressions of decomposition are derived. The exact numbers of basic operations in these two schemes are given using gate counting technique.
We demonstrate quantum control techniques for a single trapped ion in a cryogenic, surface-electrode trap. A narrow optical transition of Sr+ along with the ground and first excited motional states of the harmonic trapping potential form a two-qubit system. The optical qubit transition is susceptible to magnetic field fluctuations, which we stabilize with a simple and compact method using superconducting rings. Decoherence of the motional qubit is suppressed by the cryogenic environment. AC Stark shift correction is accomplished by controlling the laser phase in the pulse sequencer, eliminatin…
We propose an alternative scheme of shortcuts to quantum phase gate in a much shorter time based on the approach of Lewis-Riesenfeld invariants in cavity quantum electronic dynamics (QED) systems. This scheme can be used to perform one-qubit phase gate, two-qubit controlled phase gate and also multiqubit controlled phase gate. The strict numerical simulation for some quantum gates are given, and demonstrate that the total operation time of our scheme is shorter than previous schemes and very robustness against decoherence.
We examine three possible implementations of non-deterministic linear optical cnot gates with a view to an in-principle demonstration in the near future. To this end we consider demonstrating the gates using currently available sources such as spontaneous parametric down conversion and coherent states, and current detectors only able to distinguish between zero or many photons. The demonstration is possible in the co-incidence basis and the errors introduced by the non-optimal input states and detectors are analysed.
A new modified version of the Oxford purification protocol is proposed. This version is based on the controlled-controlled NOT gate instead of controlled NOT in the original one. Comparisons between the results of the new version and the original and an earlier modification are given. It is found that the new version converges faster and consumes fewer initial qubit pairs of low fidelity per final qubit pair of high fidelity.
To realize fault-tolerant quantum computing, it is necessary to store quantum information in logical qubits with error correction functions, realized by distributing a logical state among multiple physical qubits or by encoding it in the Hilbert space of a high-dimensional system. Quantum gate operations between these error-correctable logical qubits, which are essential for implementation of any practical quantum computational task, have not been experimentally demonstrated yet. Here we demonstrate a geometric method for realizing controlled-phase gates between two logical qubits encoded in p…
We experimentally constructed an all-microwave scheme for the controlled-NOT (cNOT) gate between two superconducting transmon qubits in a three dimensional cavity. Our cNOT gate is based on the microwave-activated phase (MAP) gate, which requires an additional procedure to compensate the accumulated phases during the operation of the MAP gate. We applied Z-axis phase gates using microwave hyperbolic secant pulse on both qubits with adequate rotation angles systematically calibrated by separate measurements.We evaluated the gate performance of the constructed cNOT gate by performing two-qubit q…
In this work Controlled phase shift gates are implemented on a qaudrupolar system, by using non-adiabatic geometric phases. A general procedure is given, for implementing controlled phase shift gates in an 'N' level system. The utility of such controlled phase shift gates, is demonstrated here by implementing 3-qubit Deutsch-Jozsa algorithm on a 7/2 quadrupolar nucleus oriented in a liquid crystal matrix.
Knill, Laflamme, and Milburn [Nature 409, 46 (2001)] showed that linear optics techniques could be used to implement a nonlinear sign gate. They also showed that two of their nonlinear sign gates could be combined to implement a controlled-phase gate, which has a number of practical applications. Here we describe an alternative implementation of a controlled-phase gate that only requires the use of a single nonlinear sign gate. This gives a much higher average probability of success when the required ancilla photons are generated using heralding techniques. This implementation of a controlled-…
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…
We present the study of a quantum Controlled-Controlled-Not gate, implemented in a chain of three nuclear spins weakly Ising interacting between all of them, that is, taking into account first and second neighbor spin interactions. This implementation is done using a single resonant $π$-pulse on the initial state of the system (digital and superposition). The fidelity parameter is used to determine the behavior of the CCN quantum gate as a function of the ratio of the second neighbor interaction coupling constant to the first neighbor interaction coupling constant ($J'/J$). We found that for $…
Logical qubit encoding and quantum error correction (QEC) have been experimentally demonstrated in various physical systems with multiple physical qubits, however, logical operations are challenging due to the necessary nonlocal operations. Alternatively, logical qubits with bosonic-mode-encoding are of particular interest because their QEC protection is hardware efficient, but gate operations on QEC protected logical qubits remain elusive. Here, we experimentally demonstrate full control on a single logical qubit with a binomial bosonic code, including encoding, decoding, repetitive QEC, and …
The optical scheme is proposed for realization of controlled phase quantum gate based on the off-resonant interaction of photon with three-level atom in single mode QED-cavity. Possible physical implementation of this scheme is discussed.
Efficient High-Dimensional Quantum Circuit Synthesis: From Multi-Controlled Gates to Isometries and Quantum Channels
Institute for Advanced Study in Mathematics, Harbin Institute of Technology（哈尔滨工业大学高等研究院）；School of Mathematics, Harbin Institute of Technology（哈尔滨工业大学数学学院）
An investigation of an optimal universal unitary Controlled-NOT gate that performs a specific operation on two unknown states of qubits taken from a great circle of the Bloch sphere is presented. The deep analogy between the optimal universal C-NOT gate and the `equatorial' quantum cloning machine (QCM) is shown. In addition, possible applications of the universal C-NOT gate are briefly discussed.
Uniformly controlled one-qubit gates are quantum gates which can be represented as direct sums of two-dimensional unitary operators acting on a single qubit. We present a quantum gate array which implements any n-qubit gate of this type using at most 2^{n-1} - 1 controlled-NOT gates, 2^{n-1} one-qubit gates and a single diagonal n-qubit gate. The circuit is based on the so-called quantum multiplexor, for which we provide a modified construction. We illustrate the versatility of these gates by applying them to the decomposition of a general n-qubit gate and a local state preparation procedure. …
Universal quantum gates are the core elements in quantum information processing. We design two schemes to realize more general (SWAP)$^{1/m}$ and controlled--(swap)$^{1/m}$ gates (for integer $m\geq1$) by directing flying single photons to solid--state quantum dots. The parameter $m$ is easily controlled by adjusting two quarter--wave plates and one half--wave plate. Additional computational qubits are not required to construct the two gates. Evaluations of the gates indicate that our proposals are feasible with current experimental technology.
We investigate the combinatorial structures of a holonomic controlled quantum gate based on toric varieties. In particular, we in detail discuss the combinatorial structures of a two-qubit holonomic controlled quantum gate on a two-qubit, a three-qubit, and a four-qubit quantum states. Our results show interesting relations between toric varieties of qubit systems and action of a two-qubit holonomic quantum gate on multi-qubit states.
We experimentally demonstrate a new measurement scheme for the discrimination of two coherent states. The measurement scheme is based on a displacement operation followed by a photon number resolving detector, and we show that it outperforms the standard homodyne detector which we, in addition, proof to be optimal within all Gaussian operations including conditional dynamics. We also show that the non-Gaussian detector is superior to the homodyne detector in a continuous variable quantum key distribution scheme.
We propose a scheme for realizing quantum controlled phase gates with two nonidentical quantum dots trapped in two coupled photonic crystal cavities and driven by classical laser fields under the condition of non-small hopping limit. During the gate operation, neither the quantum dots are excited, while the system can acquire different phases conditional upon the different states of the quantum dots. Along with single-qubit operations, a two-qubit controlled phase gate can be achieved.
We describe a mechanism for realizing a controlled phase gate for solid-state charge qubits. By augmenting the positionally defined qubit with an auxiliary state, and changing the charge distribution in the three-dot system, we are able to effectively switch the Coulombic interaction, effecting an entangling gate. We consider two architectures, and numerically investigate their robustness to gate noise.
We present a linear-optical scheme for a controlled-phase gate with tunable phase shift programmed by a qubit state. In contrast to all previous tunable controlled-phase gates, the phase shift is not hard-coded into the optical setup, but can be tuned to any value from 0 to pi by the state of a so-called program qubit. Our setup is feasible with current level of technology using only linear-optical components. We provide an experimental feasibility study to assess the gate's implementability. We also discuss options for increasing the success probability up to 1/12 which approaches the success…
We propose a scheme to implement quantum controlled SWAP gates by directing single-photon pulses to a two-sided cavity with a single trapped atom. The resultant gates can be used to realize quantum fingerprinting and universal photonic quantum computation. The performance of the scheme is characterized under realistic experimental noise with the requirements well within the reach of the current technology.
Controlled operations allow for the entanglement of quantum registers. In particular, a controlled-$U$ gate allows an operation, $U$, to be applied to the target register and entangle the results to certain values in the control register. This can be generalised by making use of the classical notion of conditional statements, where if a value (or state) satisfies some condition then a sequence of operations can be performed. A method is introduced to represent these generalised controlled operations that are based on classical conditional statements. Throughout examples are given to highlight …
