We demonstrate how using two-qubit composite rotations a high fidelity controlled-NOT (CNOT) gate can be constructed, even when the strength of the interaction between qubits is not accurately known. We focus on the exchange interaction oscillation in silicon based solid-state architectures with a Heisenberg Hamiltonian. This method easily applies to a general two-qubit Hamiltonian. We show how the robust CNOT gate can achieve a very high fidelity when a single application of the composite rotations is combined with a modest level of Hamiltonian characterisation. Operating the robust CNOT gate in a suitably characterised system means concatenation of the composite pulse is unnecessary, hence reducing operation time, and ensuring the gate operates below the threshold required for fault-tolerant quantum computation.
Single qubit rotations and two-qubit CNOT operations are crucial ingredients for universal quantum computing. While high fidelity single qubit operations have been achieved using the electron spin degree of freedom, realizing a robust CNOT gate has been a major challenge due to rapid nuclear spin dephasing and charge noise. We demonstrate an efficient resonantly-driven CNOT gate for electron spins in silicon. Our platform achieves single-qubit rotations with fidelities >99%, as verified by randomized benchmarking. Gate control of the exchange coupling allows a quantum CNOT gate to be implement…
Recent experiments have demonstrated two-qubit fidelities above 99%, however, theoretically, the fidelity of CNOT operations is limited by off-resonant driving described by off-diagonal terms in the system Hamiltonian. Here we investigate these off-diagonal contributions and we propose a fidelity improvement of several orders of magnitude by using asymmetric driving. Therefore, we provide a description of an ac virtual gate based on a simple capacitance model which not only enables a high fidelity CNOT but also crosstalk reduction when scaling up spin qubit devices to larger arrays.
One of the challenges when scaling up semiconductor-based quantum processors consists in the presence of crosstalk errors caused by control operations on neighboring qubits. In previous work, crosstalk in spin qubit arrays has been investigated for non-driven single qubits near individually driven quantum gates and for two simultaneously driven single-qubit gates. Nevertheless, simultaneous gates are not restricted to single-qubit operations but also include frequently used two-qubit gates such as the CNOT gate. We analyse the impact of crosstalk drives on qubit operations, such as the CNOT an…
We design efficient controlled-rotation gates with arbitrary angle acting on three-spin encoded qubits for exchange-only quantum computation. Two pulse sequence constructions are given. The first is motivated by an analytic derivation of the efficient Fong-Wandzura sequence for an exact CNOT gate. This derivation, briefly reviewed here, is based on elevating short sequences of SWAP pulses to an entangling two-qubit gate. To go beyond CNOT, we apply a similar elevation to a modified short sequence consisting of SWAPs and one pulse of arbitrary duration. This results in two-qubit sequences that …
We analyze the cross-resonance effect for fluxonium circuits and investigate a two-qubit gate scheme based on selective darkening of a transition. In this approach, two microwave pulses at the frequency of the target qubit are applied simultaneously with a proper ratio between their amplitudes to achieve a controlled-NOT operation. We study in detail coherent gate dynamics and calculate gate error. With nonunitary effects accounted for, we demonstrate that gate error below $10^{-4}$ is possible for realistic hardware parameters. This number is facilitated by long coherence times of computation…
Single qubit rotation gate and the controlled-NOT (CNOT) gate constitute a complete set of gates for universal quantum computation. In general the CNOT gate are only for two nearby qubits. For two qubits which are remote from each other, we need a series of swap gates to transfer these two qubits to the nearest neighboring sites, and then after the CNOT gate we should transfer them to their original sites again. However, a series of swap gates are resource for quantum information processing. One economy way which does not consume so much resource is to implement CNOT gate remotely. The remote …
We study in detail the algebraic structures underlying quantum circuits generated by CNOT gates. Our results allow us to propose polynomial-time heuristics to reduce the number of gates used in a given CNOT circuit and we also give algorithms to optimize this type of circuits in some particular cases. Finally we show how to create some usefull entangled states when a CNOT circuit acts on a fully factorized state.
We consider the implementation of two-qubit unitary transformations by means of CNOT gates and single-qubit unitary gates. We show, by means of an explicit quantum circuit, that together with local gates three CNOT gates are necessary and sufficient in order to implement an arbitrary unitary transformation of two qubits. We also identify the subset of two-qubit gates that can be performed with only two CNOT gates.
In the framework of quantum computation with mixed states, a fuzzy representation of CNOT gate is introduced. In this representation, the incidence of non-factorizability is specially investigated.
We clarify the connections between the erasure scheme of probabilistic CNOT gate implementation recently proposed by Pittman, Jacobs and Franson [Phys. Rev. A 64, 062311 (2001)] and quantum teleportation.
The CNOT gate is a two-qubit gate which is essential for universal quantum computation. A well-established approach to implement it within Majorana-based qubits relies on subsequent measurement of (joint) Majorana parities. We propose an alternative scheme which operates a protected CNOT gate via the holonomic control of a handful of system parameters, without requiring any measurement. We show how the adiabatic tuning of pair-wise couplings between Majoranas can robustly lead to the full entanglement of two qubits, insensitive with respect to small variations in the control of the parameters.
We propose an implementation of the two-qubit gate in a quantum dot spin qubit system which is immune to charge noise problems. Our proposed implementation, if it could be realized in a physical system, would have the advantage of being robust against uncertainties and fluctuations in the tunnel coupling and barrier gate voltage pulse area. The key idea is to introduce an auxiliary dot and use an analog to the stimulated Raman adiabatic passage pulse sequence in three-level atomic systems, often referred to in the context of electron transport in quantum dot systems as Coherent Tunneling by Ad…
We investigate capacitively coupled two-qubit quantum gates based on quantum dots. For exchange-only coded qubits electron spin $S$ and its projection $S_z$ are exact quantum numbers. Capacitive coupling between qubits, as distinct from interqubit exchange, preserves these quantum numbers. We prove, both analytically and numerically, that conservation of the spins of individual qubits has dramatic effect on performance of two-qubit gates. By varying the level splittings of individual qubits, $J_a$ and $J_b$, and the interqubit coupling time $t$, we can find an infinite number of triples $(J_a,…
It is shown that the two qubit CNOT (controlled NOT) gate can also be realised using q-deformed angular momentum states via the Jordan-Schwinger mechanism.Thus all the three gates necessary for universality i.e. Hadamard, Phase Shift and the two qubit CNOT gate are realisable with q-deformed oscillators.
The number of two-qubit gates required to transform deterministically a three-qubit pure quantum state into another is discussed. We show that any state can be prepared from a product state using at most three CNOT gates, and that, starting from the GHZ state, only two suffice. As a consequence, any three-qubit state can be transformed into any other using at most four CNOT gates. Generalizations to other two-qubit gates are also discussed.
We describe the operation and tolerances of a non-deterministic, coincidence basis, quantum CNOT gate for photonic qubits. It is constructed solely from linear optical elements and requires only a two-photon source for its demonstration.
We present a demonstrative application of the nonholonomic control method to a real physical system composed of two cold Cesium atoms. In particular, we show how to implement a CNOT quantum gate in this system by means of a controlled Stark field.
We consider the CNOT quantum gate as a physical action, i.e. as unitary in time evolution of the two-qubit system. This points to the modeling of the interaction Hamiltonian of the two-qubit system which would correspond to the CNOT transformation; the analysis naturally generalizes to the Toffoli gate. Despite nonuniqueness of the model of the interaction Hamiltonian, the analysis distinguishes that the interaction Hamiltonian does not posses any global (rotational) symmetry. This forces us to conclude that the direct (non-mediated) interaction in the two-qubit system does not suffice for imp…
Color-code quantum computation seamlessly combines Majorana-based hardware with topological error correction. Specifically, as Clifford gates are transversal in two-dimensional color codes, they enable the use of the Majoranas' nonabelian statistics for gate operations at the code level. Here, we discuss the implementation of color codes in arrays of Majorana nanowires that avoid branched networks such as T-junctions, thereby simplifying their realization. We show that, in such implementations, nonabelian statistics can be exploited without ever performing physical braiding operations. Physica…
Implementing high-fidelity two-qubit gates in single-electron spin qubits in silicon double quantum dots is still a major challenge. In this work, we employ analytical methods to design control pulses that generate high-fidelity entangling gates for quantum computers based on this platform. Using realistic parameters and initially assuming a noise-free environment, we present simple control pulses that generate CNOT, CPHASE, and CZ gates with average fidelities greater than 99.99\% and gate times as short as 45 ns. Moreover, using the local invariants of the system's evolution operator, we sho…
We propose a non-deterministic CNOT gate based on a quantum cloner, a quantum switch based on all optical routing of single photon by single photon, a quantum-dot spin in a double-sided optical microcavity with two photonic qubits, delay lines and other linear optical photonic devices. Our CNOT provides a fidelity of 78% with directly useful outputs for a quantum computing circuit and requires no ancillary qubits or electron spin measurements.
The three-input TOFFOLI gate is the workhorse of circuit synthesis for classical logic operations on quantum data, e.g., reversible arithmetic circuits. In physical implementations, however, TOFFOLI gates are decomposed into six CNOT gates and several one-qubit gates. Though this decomposition has been known for at least 10 years, we provide here the first demonstration of its CNOT-optimality. We study three-qubit circuits which contain less than six CNOT gates and implement a block-diagonal operator, then show that they implicitly describe the cosine-sine decomposition of a related operator. …
There are many cases where the interaction between two qubits is not precisely known, but single qubit operations are available. In this paper we show how, regardless of an incomplete knowledge of the strength or form of the interaction between two qubits, it is often possible to construct a CNOT gate which has arbitrarily high fidelity. In particular, we show that oscillations in the strength of the exchange interaction in solid state Si and Ge structures are correctable.
The physical limitations of quantum hardware often require nearest-neighbor qubit structures, in which two-qubit gates are required to construct nearest-neighbor quantum circuits. However, two-qubit gates are considered a major cost of quantum circuits because of their high error rate as compared with single-qubit gates. The controlled-not (CNOT) gate is the typical choice of a two-qubit gate for universal quantum circuit implementation together with the set of single-qubit gates. In this study, we construct a one-dimensional nearest-neighbor circuit of quantum Fourier transform (QFT), which i…
We put forward a new CNOT gate scheme with atoms and ions based on quantum interrogation and a bosonic particle extension of the models of linear optics quantum computation. We show how the possibility of particle collision can provide the strong interaction that is needed for universal quantum gates. Two atom optics proposals are provided. Unlike previous schemes, these gates are at the same time nondestructive, valid for arbitrary inputs and can work with a probability as close to unity as desired in the lossless case. Data is encoded into position modes and the gates only require basic atom…
In this note we present explicit canonical forms for all the elements in the two-qubit CNOT-Dihedral group, with minimal numbers of controlled-S (CS) and controlled-X (CX) gates, using the generating set of quantum gates [X, T, CX, CS]. We provide an algorithm to successively construct the n-qubit CNOT-Dihedral group, asserting an optimal number of controlled-X (CX) gates. These results are needed to estimate gate errors via non-Clifford randomized benchmarking and may have further applications to circuit optimization over fault-tolerant gate sets.
We study the error rate of CNOT operations in the Kane solid state quantum computer architecture. A spin Hamiltonian is used to describe the system. Dephasing is included as exponential decay of the off diagonal elements of the system's density matrix. Using available spin echo decay data, the CNOT error rate is estimated at approsimately 10^{-3}.
In this paper, we propose a new direction of research for the realization of the quantum controlled-not gate based on a technique called ``interaction-free measurement'', where qubits are two-level atoms (or ions) and information is mediated from one qubit to another by lasers in superpositions of $π$ and $2π$ pulses. We investigate the advantages and limitations of such a gate and discuss possible applicability.
We derive a set of composite pulse sequences that generates CNOT gates and correct all systematic errors within the logical subspace to arbitrary order. These sequences are applicable for any two-qubit interaction Hamiltonian, and make no assumptions about the underlying noise mechanism except that it is constant on the timescale of the operation. We do assume access to error-free single-qubit gates, so single-qubit gate imperfections eventually limit the achievable fidelity. However, since single-qubit gates generally have much higher fidelities than two-qubit gates in practice, these pulse s…
We propose a scheme for the construction of a CNOT gate by adiabatic passage in an optical cavity. In opposition to a previously proposed method, the technique is not based on fractional adiabatic passage, which requires the control of the ratio of two pulse amplitudes. Moreover, the technique constitutes a decoherence-free method in the sense that spontaneous emission and cavity damping are avoided since the dynamics follows dark states.
A highly feasible dressed-state scheme, which greatly speeds up the adiabatic population transfer of a quantum system, is applied for implementing a fast CNOT gate in a cavity QED system. The cavity QED system consists of two identical five-level atoms which are respectively trapped in two optical cavities connected by a fiber. With the help of quantum Zeno dynamics, the CNOT gate is constructed by three steps with six pulses. Because the adiabatic condition is not necessary to be considered and all of the pulses are smoothly turned on and off, the scheme is fast and feasible in experiment. Nu…
We suggest a near deterministic compact model of a photonic CNOT gate based on a quantum dot trapped in a double sided optical microcavity and a universal cloner. Our design surpasses the cloner optimal limit of 5/6 and we show that it provides fidelity around 91 % in the weak coupling regime.
We investigate the counterparts of random walk in universal quantum computing and their implementation using standard quantum circuits. Quantum walk have been recently well investigated for traversing graphs with certain oracles. We focus our study on traversing a 1-D graph, namely a circle, and show how to implement discrete circular quantum walk in quantum circuits built with universal CNOT and single quit gates. We review elementary quantum gates and circuit decomposition and propose a a generalized version of the all CNOT based quantum discrete circular walk. We simulated these circuits on…
We study the problem of CNOT-optimal quantum circuit synthesis over gate sets consisting of CNOT and Z-basis rotations of arbitrary angles. We show that the circuit-polynomial correspondence relates such circuits to Fourier expansions of pseudo-Boolean functions, and that for certain classes of functions this expansion uniquely determines the minimum CNOT cost of an implementation. As a corollary we prove that CNOT minimization over CNOT and phase gates is at least as hard as synthesizing a CNOT-optimal circuit computing a set of parities of its inputs. We then show that this problem is NP-com…
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…
Controlled-NOT (CNOT) gates are commonly included in the standard gate set of quantum processors and provide an important way to entangle qubits. For fixed-frequency qubits using the cross-resonance entangling technique, using the higher-frequency qubit to control the lower-frequency qubit enables much shorter entangling times than using the lower-frequency qubit as the control. Consequently, when implementing a CNOT gate where logical control by the lower-frequency qubit is needed, compilers may implement this functionality by using an equivalent circuit such as placing Hadamard gates on both…
In the framework of ion-trap quantum computing, we develop a characterization of experimentally realistic imperfections which may affect the Cirac-Zoller implementation of the CNOT gate. The CNOT operation is performed by applying a protocol of five laser pulses of appropriate frequency and polarization. The laser-pulse protocol exploits auxiliary levels, and its imperfect implementation leads to unitary as well as non-unitary errors affecting the CNOT operation. We provide a characterization of such imperfections, which are physically realistic and have never been considered before to the bes…
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…
We show how to construct a near deterministic CNOT using several single photons sources, linear optics, photon number resolving quantum non-demolition detectors and feed-forward. This gate does not require the use of massively entangled states common to other implementations and is very efficient on resources with only one ancilla photon required. The key element of this gate are non-demolition detectors that use a weak cross-Kerr nonlinearity effect to conditionally generate a phase shift on a coherent probe, if a photon is present in the signal mode. These potential phase shifts can then be …
Ying conceived of using two or more small-capacity quantum computers to produce a larger-capacity quantum computing system by quantum parallel programming ([M. S. Ying, Morgan-Kaufmann, 2016]). In doing so, the main obstacle is separating the quantum gates in the whole circuit to produce a tensor product of the local gates. It has been showed that there are few separable multipartite quantum gates, so the approximate separation problem involves finding local quantum gates that approximate a given inseparable gate. We propose and study a problem involving the approximate separation of multipart…
A critical element towards the realization of scalable quantum processors is non-local coupling between nodes. Scaling connectivity beyond nearest-neighbor interactions requires the implementation of a mediating interaction often termed a 'quantum bus'. Cavity photons have long been used as a bus by the superconducting qubit community, but it has only recently been demonstrated that spin-based qubits in double quantum dot architectures can reach the strong coupling regime and exhibit spin-spin interactions via the exchange of real or virtual photons. Two-qubit gate operations are predicted in …
We report the first experimental demonstration of a quantum controlled-NOT gate for different photons, which is classically feed-forwardable. In the experiment, we achieved this goal with the use only of linear optics, an entangled ancillary pair of photons and post-selection. The techniques developed in our experiment will be of significant importance for quantum information processing with linear optics.
We propose and experimentally demonstrate that a Mach-Zehnder interferometer composed of polarized beam splitters and a pentaprism in the place of one of the mirrors works as a linear optical quantum controlled-NOT (CNOT) gate. To perform the information processing, the polarization and orbital angular momentum (OAM) of the photons act as the control and target qubits, respectively. The readout process is simple, requiring only a linear polarizer and a triangular diffractive aperture before detection. The viability and stability of the experiment makes the present proposal a valuable candidate…
Scalable and fault-tolerant quantum computation will require error correction. This will demand constant measurement of many-qubit observables, implemented using a vast number of CNOT gates. Indeed, practically all operations performed by a fault-tolerant device will be these CNOTs, or equivalent two-qubit controlled operations. It is therefore important to devise benchmarks for these gates that explicitly quantify their effectiveness at this task. Here we develop such benchmarks, and demonstrate their use by applying them to a range of differently implemented controlled gates and a particular…
We propose a scheme to construct a deterministic CNOT gate on static electron-spin qubits, allowing for deterministic scalable quantum computing in solid-state systems.The excess electron confined in a charged quantum dot inside a double-sided optical microcavity represents the qubit, and the single photons play a medium role. Moreover, our device can work in both the weak coupling and the strong coupling regimes, but high fidelities are achieved only when the ratio of the side leakage to the cavity loss is low. Finally, we assess the feasibility of this device and show it can be implemented w…
Population evolution in a magnetic impurity doped semiconductor quantum dot has been studied by applying a sequence of pulses of chosen pulse area. By optical excitation mechanism, the population in (J_z=+3/2), heavy hole state of valence band is carried over to (J_z=-3/2), valance band state, via the (J=+1/2) conduction band states. The injected microwaves entangle conduction band states. This arrangement is successfully employed to ascertain quantum CNOT operation, and the calculation predicts maximum fidelity of 80\% for the CNOT operation.
We propose a deterministic and scalable scheme to construct a two-qubit controlled-NOT (CNOT) gate and realize entanglement swapping between photonic qubits using a quantum-dot (QD) spin in a double-sided optical microcavity. The scheme is based on spin selective photon reflection from the cavity and can be achieved in a nondestructive and heralded way. We assess the feasibility of the scheme and show that the scheme can work in both the weak coupling and the strong coupling regimes. The scheme opens promising perspectives for long-distance photonic quantum communication and distributed quantu…
