Which gates are universal for quantum computation? Although it is well known that certain gates on two-level quantum systems (qubits), such as the controlled-not (CNOT), are universal when assisted by arbitrary one-qubit gates, it has only recently become clear precisely what class of two-qubit gates is universal in this sense. Here we present an elementary proof that any entangling two-qubit gate is universal for quantum computation, when assisted by one-qubit gates. A proof of this important result for systems of arbitrary finite dimension has been provided by J. L. and R. Brylinski [arXiv:quant-ph/0108062, 2001]; however, their proof relies upon a long argument using advanced mathematics. In contrast, our proof provides a simple constructive procedure which is close to optimal and experimentally practical [C. M. Dawson and A. Gilchrist, online implementation of the procedure described herein (2002), http://www.physics.uq.edu.au/gqc/].
We show a simple relation connecting entangling power and local invariants of two-qubit gates. From the relation, a general condition under which gates have same entangling power is arrived. The relation also helps in finding the lower bound of entangling power for perfect entanglers, from which the classification of gates as perfect and nonperfect entanglers is obtained in terms of local invariants.
Producing and maintaining entanglement reside at the heart of the optimal construction of quan- tum operations and are fundamental issues in the realization of universal quantum computation. We here introduce a setup of spin qubits that allows for geometric implementation of entangling gates between the register qubits with any arbitrary entangling power. We show this by demon- strating a circuit through a spin chain, which performs universal nonadiabatic holonomic two-qubit entanglers. The proposed gates are all electric and geometric, which would help to realize fast and robust entangling ga…
This note proves that arbitrary local gates together with any entangling bipartite gate V are universal. Previously this was known only when access to both V and V^{-1} was given, or when approximate universality was demanded.
We study the entangling properties of multipartite unitary gates with respect to the measure of entanglement called one-tangle. Putting special emphasis on the case of three parties, we derive an analytical expression for the entangling power of an $n$-partite gate as an explicit function of the gate, linking the entangling power of gates acting on $n$-partite Hilbert space of dimension $d_1 \ldots d_n$ to the entanglement of pure states in the Hilbert space of dimension $(d_1 \ldots d_n)^2$. Furthermore, we evaluate its mean value averaged over the unitary and orthogonal groups, analyze the m…
We present a fast quantum entangling operation on superconducting qubits assisted by a resonator in the quasi-dispersive regime with a new effect --- the selective resonance coming from the amplified qubit-state-dependent resonator transition frequency and the tunable period relation between a wanted quantum Rabi oscillation and an unwanted one. This operation does not require any kind of drive fields and the interaction between qubits. More interesting, the non-computational third excitation states of the charge qubits can play an important role in shortening largely the operation time of the…
We introduce a suit of simple entangling protocols for generating tripartite GHZ and W states in systems with anisotropic exchange interaction g(XX+YY)+g'ZZ. An interesting example is provided by macroscopic entanglement in Josephson phase qubits with capacitive (g'=0) and inductive (0<|g'/g|<0.1) couplings.
We demonstrate a simple pulse shaping technique designed to improve the fidelity of spin-dependent force operations commonly used to implement entangling gates in trapped-ion systems. This extension of the Mølmer-Sørensen gate can theoretically suppress the effects of certain frequency and timing errors to any desired order and is demonstrated through Walsh modulation of a two-qubit entangling gate on trapped atomic ions. The technique is applicable to any system of qubits coupled through collective harmonic oscillator modes.
We propose a scheme to implement geometric entangling gates for two logical qubits in a coupled cavity system in decoherence-free subspaces. Each logical qubit is encoded with two atoms trapped in a single cavity and the geometric entangling gates are achieved by cavity coupling and controlling the external classical laser fields. Based on the coupled cavity system, the scheme allows the scalability for quantum computing and relaxes the requirement for individually addressing atoms.
Here, we numerically simulate probabilistic elementary entangling operations between rail-encoded photons for the purpose of scalable universal quantum computation or communication. We propose grouping logical qubits into single-photon blocks wherein single-qubit rotations and the CNOT gate are fully deterministic and simple to implement. Inter-block communication is then allowed through said probabilistic entangling operations. We find a promising trend in the increasing probability of successful inter-block communication as we increase the number of optical modes operated on by our elementar…
We propose a resonator-assisted entangling gate for spin qubits with high fidelity. Each spin qubit corresponds to two electrons in a nanowire double quantum dot, with the singlet and one of the triplets as the logical qubit states. The gate is effected by virtual charge dipole transitions. We include noise in our model to show feasibility of the scheme under current experimental conditions.
Entangling operations are a necessary tool for large-scale quantum information processing, but experimental imperfections can prevent current schemes from reaching sufficient fidelities as the number of qubits is increased. Here it is shown numerically how multi-toned generalizations of standard trapped-ion entangling gates can simultaneously be made robust against noise and mis-sets of the frequencies of the individual qubits. This relaxes the degree of homogeneity required in the trapping field, making physically larger systems more practical.
We present entangling and discording power of a gate that is made on strong contender for the basic element of a quantum computer. We present the effect gate on an experimental scheme of a two-qubit tomography. We propose a sufficient and implementable condition for the existence of nonzero quantum discord and entanglement in the considered experimental scheme.
A time-bin qubit is a promising candidate qubit for advanced quantum information processing systems operating over optical fibers or integrated quantum photonic circuits. However, the single- and two-qubit operations of time-bin qubits have been largely unexplored compared with those of polarization qubits. Here, I present a simple scheme for implementing a basic two-qubit operation, namely an "entangling" operation of two independent time-bin qubits, based on Hong-Ou-Mandel quantum interference in a high-speed 2x2 optical switch. With the proposed scheme, the formation of a time-bin entanglem…
We characterize all maximally entangling bipartite unitary operators, acting on systems $A,B$ of arbitrary finite dimensions $d_A\le d_B$, when use of ancillary systems by both parties is allowed. Several useful and interesting consequences of this characterization are discussed, including an understanding of why the entangling and disentangling capacities of a given (maximally entangling) unitary can differ and a proof that these capacities must be equal when $d_A=d_B$.
The information obtained from the operation of a quantum gate on only two complementary sets of input states is sufficient to estimate the quantum process fidelity of the gate. In the case of entangling gates, these conditions can be used to predict the multi qubit entanglement capability from the fidelities of two non-entangling local operations. It is then possible to predict highly non-classical features of the gate such as violations of local realism from the fidelities of two completely classical input-output relations, without generating any actual entanglement.
We discuss the use of Rydberg blockade techniques for entanglement of 1 atom qubits with collective $N$ atom qubits. We show how the entanglement can be used to achieve fast readout and transmission of the state of single atom qubits without the use of optical cavities.
What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? It has been shown that all two-body Hamiltonian evolutions can be simulated using \emph{any} fixed two-body entangling $n$-qubit Hamiltonian and fast local unitaries. By \emph{entangling} we mean that every qubit is coupled to every other qubit, if not directly, then indirectly via intermediate qubits. We extend this study to the case where interactions may involve more than two qubits at a time. We find necessary and sufficient conditions for an arbitrary $n$-qubit Hamiltonian to be \emph{dy…
We study the entangling power and perfect entangler nature of (SWAP)1/m, for m>=1, and controlled unitary (CU) gates. It is shown that (SWAP)1/2 is the only perfect entangler in the family. On the other hand, a subset of CU which is locally equivalent to CNOT is identified. It is shown that the subset, which is a perfect entangler, must necessarily possess the maximum entangling power.
Significant experimental advances in single-electron silicon spin qubits have opened the possibility of realizing long-range entangling gates mediated by microwave photons. Recently proposed iSWAP gates, however, require tuning qubit energies into resonance and have limited fidelity due to charge noise. We present a novel photon-mediated cross-resonance gate that is consistent with realistic experimental capabilities and requires no resonant tuning. Furthermore, we propose gate sequences capable of suppressing errors due to quasistatic noise for both the cross-resonance and iSWAP gates.
Not all quantum protocols require entanglement to outperform their classical alternatives. The nonclassical correlations that lead to this quantum advantage are conjectured to be captured by quantum discord. Here we demonstrate that discord can be explicitly used as a resource: certifying untrusted entangling gates without generating entanglement at any stage. We implement our protocol in the single-photon regime, and show its success in the presence of high levels of noise and imperfect gate operations. Our technique offers a practical method for benchmarking entangling gates in physical arch…
Quantum gates, that play a fundamental role in quantum computation and other quantum information processes, are unitary evolution operators $\hat U$ that act on a composite system changing its entanglement. In the present contribution we study some aspects of these entanglement changes. By recourse of a Monte Carlo procedure, we compute the so called "entangling power" for several paradigmatic quantum gates and discuss results concerning the action of the CNOT gate. We pay special attention to the distribution of entanglement among the several parties involved.
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…
We propose a new measure of non-classicality of quantum gates which is particularly suitable for probabilistic devices. This measure enables to compare, e.g., deterministic devices which prepare entangled states with low amount of entanglement with probabilistic devices which generate highly entangled states but which fail sometimes. We provide examples demonstrating advantages of this new measure over the so far employed entangling power.
Based on a pure solid-state device consisting of two superconducting LC circuits coupled to a superconducting flux qubit, we propose in this paper that the maximally entangled coherent states of the two LC modes can be generated for arbitrary coherent states through flux qubit controls.
The deterministic quantum computing with one qubit (DQC1) is a mixed-state quantum computation algorithm that evaluates the normalized trace of a unitary matrix and is more powerful than the classical counterpart. We find that the normalized trace of the unitary matrix can be directly described by the entangling power of the quantum circuit of the DQC1, so the nontrivial DQC1 is always accompanied with the non-vanishing entangling power. In addition, it is shown that the entangling power also determines the intrinsic complexity of this quantum computation algorithm, i.e., the larger entangling…
By using an ancilla qubit as a mediator, two distant qubits can undergo a non-local entangling unitary operation. This is desirable for when attempting to scale up or distribute quantum computation by combining fixed static local sets of qubits with ballistic mediators. Using a model driven by measurements on the ancilla, it is possible to generate a maximally entangling CZ gate while only having access to a less entangling gate between the pair qubits and the ancilla. However this results in a stochastic process of generating control phase rotation gates where the expected time for success do…
Microwave trapped-ion quantum logic gates avoid spontaneous emission as a fundamental source of decoherence. However, microwave two-qubit gates are still slower than laser-induced gates and hence more sensitive to fluctuations and noise of the motional mode frequency. We propose and implement amplitude-shaped gate drives to obtain resilience to such frequency changes without increasing the pulse energy per gate operation. We demonstrate the resilience by noise injection during a two-qubit entangling gate with $^9$Be$^+$ ion qubits. In absence of injected noise, amplitude modulation gives an op…
Our goal is to provide a new approach to the construction of geometry-induced entanglement between a pair of $Λ$ type atoms in a system consists of $N$ identical atoms by means of nonadiabatic quantum holonomies. By employing the quantum Zeno effect, we introduce a tripod type interaction Hamiltonian between two selected atoms trapped in an optical cavity, which allows arbitrary geometric entangling power. This would be a substantial step toward resolving the feasibility of realizing universal nonadiabatic holonomic entangling two-qubit gates.
Physical systems representing qubits typically have one or more accessible quantum states in addition to the two states that encode the qubit. We demonstrate that active involvement of such auxiliary states can be beneficial in constructing entangling two-qubit operations. We investigate the general case of two multi-state quantum systems coupled via a quantum resonator. The approach is illustrated with the examples of three systems: self-assembled InAs/GaAs quantum dots, NV-centers in diamond, and superconducting transmon qubits. Fidelities of the gate operations are calculated based on numer…
We demonstrate unambiguous entangling operation of a photonic quantum-logic gate driven by an ultrabright solid-state single-photon source. Indistinguishable single photons emitted by a single semiconductor quantum dot in a micropillar optical cavity are used as target and control qubits. For a source brightness of 0.56 collected photons-per-pulse, the measured truth table has an overlap with the ideal case of 68.4%, increasing to 73.0% for a source brightness of 0.17 photons- per-pulse. The gate is entangling: at a source brightness of 0.48, the Bell-state fidelity is above the entangling thr…
Recent experiments with silicon qubits demonstrated strong coupling of a microwave resonator to the spin of a single electron in a double quantum dot, opening up the possibility of long-range spin-spin interactions. We present our theoretical calculation of effective interactions between distant quantum dot spins coupled by a resonator, and propose a protocol for fast, high-fidelity two-qubit gates consistent with experimentally demonstrated capabilities. Our simulations show that, in the presence of noise, spin-spin entangling gates significantly outperform cavity-mediated gates on charge qub…
The three-spin-$1/2$ decoherence-free subsystem defines a logical qubit protected from collective noise and supports exchange-only universal gates. Such logical qubits are well-suited for implementation with electrically-defined quantum dots. Exact exchange-only entangling logical gates exist but are challenging to construct and understand. We use a decoupling strategy to obtain straightforward approximate entangling gates. A benefit of the strategy is that if the physical spins are aligned, then it can implement evolution under entangling Hamiltonians. Hamiltonians expressible as linear combi…
We propose a method of entangling two spinor Bose-Einstein condensates using a geometric phase gate. The scheme relies upon only the ac Stark shift and a common controllable optical mode coupled to the spins. Our scheme allows for the creation of an SzSz type interaction where Sz is the total spin. The geometric phase gate can be executed in times of the order of 2π /G, where G is the magnitude of the Stark shift. In contrast to related schemes which relied on a fourth order interaction to produce entanglement this is a second order interaction in the number of atomic transitions. Closed expre…
The Mølmer-Sørensen gate is a state-of-the-art entangling gate in the ion trap quantum computing where the gate fidelity can exceed 99\%. Here we propose an analogous implementation in the setting of cavity QED. The cavity photon mode acts as the bosonic degree of freedom in the gate in contrast of that played by a phonon mode in ion traps. This is made possible by utilising cavity assisted Raman transitions interconnecting the logical qubit states embedded in a four-level energy structure, making the "anti-Jaynes-Cummings" (AJC) term available under the rotating-wave approximation. We identif…
We introduce a two-qubit engine that is powered by entangling operations and projective local quantum measurements. Energy is extracted from the detuned qubits coherently exchanging a single excitation. This engine, which uses the information and back-action of the measurement, is generalized to an N-qubit chain. We show that by gradually increasing the energy splitting along the chain, the initial low energy of the first qubit can be up-converted deterministically to an arbitrarily high energy at the last qubit by successive neighbor swap operations and local measurements. Modeling the local …
Future quantum computers will require quantum error correction for faithful operation. The correction capabilities come with an overhead for performing fault-tolerant logical operations on the encoded qubits. One of the most resource efficient ways to implement logical operations is lattice surgery, where groups of physical qubits, arranged on lattices, can be merged and split to realize entangling gates and teleport logical information. Here, we report on the experimental realization of lattice surgery between two topologically encoded qubits in a 10-qubit ion trap quantum information process…
A scheme is proposed here to achieve swapping and entangling of photonic and atomic qubits with high fidelity. The mechanism is based on the scattering of a single photon from a $Λ$-type three-level atom. The evolution of the coupled system is analyzed by projecting the quantum state onto a `bright' and a `dark' state. Quantum interference of these two states, which is determined by a frequency-dependent phase angle, can be exploited to perform various two-qubit transformations. It is remarkable that the probability of success of such transformations can approach unity in the strong coupling c…
Optimal control theory is a versatile tool that presents a route to significantly improving figures of merit for quantum information tasks. We combine it here with the geometric theory for local equivalence classes of two-qubit operations to derive an optimization algorithm that determines the best entangling two-qubit gate for a given physical setting. We demonstrate the power of this approach for trapped polar molecules and neutral atoms.
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…
RF-induced micromotion in trapped ion systems is typically minimised or circumvented to avoid off-resonant couplings for adiabatic processes such as multi-ion gate operations. Non-adiabatic entangling gates (so-called `fast gates') do not require resolution of specific motional sidebands, and are therefore not limited to timescales longer than the trapping period. We find that fast gates designed for micromotion-free environments have significantly reduced fidelity in the presence of micromotion. We show that when fast gates are designed to account for the RF-induced micromotion, they can, in …
It is shown that entangling two-qubit phase gates for quantum computation with atoms inside a resonant optical cavity can be generated via common laser addressing, essentially, within one step. The obtained dynamical or geometrical phases are produced by an evolution that is robust against dissipation in form of spontaneous emission from the atoms and the cavity and demonstrates resilience against fluctuations of control parameters. This is achieved by using the setup introduced by Pachos and Walther [Phys. Rev. Lett. 89, 187903 (2002)] and employing entangling Raman- or STIRAP-like transition…
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…
Quantum logic gates must perform properly when operating on their standard input basis states, as well as when operating on complex superpositions of these states. Experiments using superconducting qubits have validated the truth table for particular implementations of e.g. the controlled-NOT gate [1,2], but have not fully characterized gate operation for arbitrary superpositions of input states. Here we demonstrate the use of quantum process tomography (QPT) [3,4] to fully characterize the performance of a universal entangling gate between two superconducting quantum bits. Process tomography …
We show that any essential application of an $n$-qubit C-SIGN or related quantum gate $G$ leaves its qubits everywhere entangled, provided they were not everywhere entangled to begin with. By ``essential'' we mean roughly that $G$ is not equivalent to a similar gate of smaller arity (or to the identity) when applied to the same input state. By ``everywhere entangled'' we mean that the state is not separable with respect to any bipartition of the qubits.
We use a gradient-based optimization scheme to find single-qubit rotations to be interwoven between timesteps of a noisy logical two-qubit entangling gate in order to suppress arbitrary logical and leakage errors in the two-qubit gate. We show how the sequence fidelity is affected by imperfections in the single-qubit operations, as well as by various relative strengths of the logical and leakage noise. Our approach is completely general and system-independent, allowing for application to any two-qubit system regardless of the experimental implementation details.
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 …
In distributed quantum information processing, flying photons entangle matter qubits confined in cavities. However, when a matter qubit is homogeneously broadened, the strong-coupling regime of cavity QED is typically required, which is hard to realize in actual experimental setups. Here, we show that a high-fidelity entanglement operation is possible even in the weak-coupling regime in which dampings (dephasing, spontaneous emission, and cavity leakage) overwhelm the coherent coupling between a qubit and the cavity. Our proposal enables distributed quantum information processing to be perform…
Optimal control techniques are applied for the decomposition of unitary quantum operations into a sequence of single-qubit gates and entangling operations. To this end, we modify a gradient-ascent algorithm developed for systems of coupled nuclear spins in molecules to make it suitable for trapped ion quantum computing. We decompose unitary operations into entangling gates that are based on a nonlinear collective spin operator and complemented by global spinflip and local light shift gates. Among others, we provide explicit decompositions of controlled-NOT and Toffoli gates, and a simple quant…
We investigate an approach to universal quantum computation based on the modulation of longitudinal qubit-oscillator coupling. We show how to realize a controlled-phase gate by simultaneously modulating the longitudinal coupling of two qubits to a common oscillator mode. In contrast to the more familiar transversal qubit-oscillator coupling, the magnitude of the effective qubit-qubit interaction does not rely on a small perturbative parameter. As a result, this effective interaction strength can be made large, leading to short gate times and high gate fidelities. We moreover show how the gate …
We analyze a high-fidelity two-qubit gate using fast flux pulses on superconducting fluxonium qubits. The gate is realized by temporarily detuning magnetic flux through fluxonium loop away from the half flux quantum sweet spot. We simulate dynamics of two capacitively coupled fluxoniums during the flux pulses and optimize the pulse parameters to obtain a highly accurate $\sqrt{i\mathrm{swap}}$-like entangling gate. We also evaluate the effect of the flux noise and qubit relaxation on the gate fidelity. Our results demonstrate that the gate error remains below $10^{-4}$ for currently achievable…
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 …
Fast entangling gates have been proposed for trapped ions that are orders of magnitude faster than current implementations. We present here a detailed analysis of the challenges involved in performing a successful fast gate. We show that the RWA is a stable approximation with respect to pulse numbers: the timescale on which we can neglect terms rotating at the atomic frequency is negligibly affected by the number of pulses in the fast gate. In contrast, we show that the laser pulse instability does give rise to a pulse-number dependent effect; the fast gate infidelity is compounded with the nu…
Entangling gates in trapped-ion quantum computing have primarily targeted stationary ions with initial motional distributions that are thermal and close to the ground state. However, future systems will likely incur significant non-thermal excitation due to, e.g., ion transport, longer operational times, and increased spatial extent of the trap array. In this paper, we analyze the impact of such coherent motional excitation on entangling-gate error by performing simulations of Molmer-Sorenson (MS) gates on a pair of trapped-ion qubits with both thermal and coherent excitation present in a shar…
Entangling operations are among the most important primitive gates employed in quantum computing and it is crucial to ensure high-fidelity implementations as systems are scaled up. We experimentally realize and characterize a simple scheme to minimize errors in entangling operations related to the residual excitation of mediating bosonic oscillator modes that both improves gate robustness and provides scaling benefits in larger systems. The technique employs discrete phase shifts in the control field driving the gate operation, determined either analytically or numerically, to ensure all modes…
