We present a full quantum treatment of a five-level atomic system coupled to two quantum and two classical light fields. The two quantum fields undergo a cross-phase modulation induced by electro-magnetically induced transparency. The performance of this configuration as a two-qubit quantum phase gate for travelling single-photons is examined. A trade-off between the size of the conditional phase shift and the fidelity of the gate is found. Nonetheless, a satisfactory gate performance is still found to be possible in the transient regime, corresponding to a fast gate operation.
Nonlocal gate operation is based on sharing an ancillary pair of qubits in perfect entanglement. When the ancillary pair are partially entangled, the efficiency of the gate operation drops. Using general transformations, we devise probabilistic nonlocal gates, which perform the nonlocal operation conclusively when the ancillary pair are only partially entangled. We show that a controlled purification protocol can be implemented by the probabilistic nonlocal operation.
Certain quantum gates, such as the controlled-NOT gate, are symmetric in terms of the operation of the control system upon the target system and vice versa. However, no operational criteria yet exist for establishing whether or not a given quantum gate is symmetrical in this sense. We consider a restricted, yet broad, class of two-party controlled gate operations for which the gate transforms a reference state of the target into one of an orthogonal set of states. We show that for this class of gates it is possible to establish a simple necessary and sufficient condition for the gate operation…
A novel approach is proposed for realizing an arbitrary-operation gate with a SQUID qubit via pulsed-microwave manipulation. In this approach, the two logical states of the qubit are represented by the two lowest levels of the SQUID and an intermediate level is utilized for the gate manipulation. The method does not involve population in the intermediate level or tunneling between the two logical qubit states during the gate operation. Morever, we show that the gate can be much faster than the conventional two-level gate. In addition, to take the advantage of geometric quantum computing, we fu…
In principle the Zeno effect controlled-sign gate of Franson et al's (PRA 70, 062302, 2004) is a deterministic two-qubit optical gate. However, when realistic values of photon loss are considered its fidelity is significantly reduced. Here we consider the use of measurement based quantum processing techniques to enhance the operation of the Zeno gate. With the help of quantum teleportation, we show that it is possible to achieve a Zeno CNOT gate (GC-Zeno gate) that gives (near) unit fidelity and moderate probability of success of 0.76 with a one-photon to two-photon transmission ratio $κ=10^4$…
Accurate characterisation of two-qubit gates will be critical for any realisation of quantum computation. We discuss a range of measurements aimed at characterising a two-qubit gate, specifically the CNOT gate. These measurements are architecture-independent, and range from simple truth table measurements, to single figure measures such as the fringe visibility, parity, fidelity, and entanglement witnesses, through to whole-state and whole-gate measures achieved respectively via quantum state and process tomography. In doing so, we examine critical differences between classical and quantum gat…
We relate gate fidelities of experimentally realized quantum operations to the broadcasting property of their ideal operations, and show that the more parties a given quantum operation can broadcast to, the higher gate fidelities of its experimental realization are in general. This is shown by establishing the correspondence between two operational quantities, quantum state shareability and quantum broadcasting. This suggests that, to assess an experimental realization using gate fidelities, the worst case of realization such as noisy operations should be taken into account and then compared t…
We demonstrate an optical quantum nondemolition (QND) interaction gate with a bandwidth of about 100 MHz. Employing this gate, we are able to perform QND measurements in real time on randomly fluctuating signals. Our QND gate relies upon linear optics and offline-prepared squeezed states. In contrast to previous demonstrations on narrow sideband modes, our gate is compatible with non-Gaussian quantum states temporally localized in a wave-packet mode, and thus opens the way for universal gate operations and realization of quantum error correction.
Irreversible logic is at odds with unitary quantum evolution. Emulating such operations by classical measurements can result in disturbances and high resource demands. To overcome these limitations, we propose protocols that harness dissipation to realize the nonunitary evolution required for irreversible gate operations. Using additional excited states subject to decay, we engineer effective decay processes that perform the desired gate operations on the smallest stable Hilbert space. These operate deterministically and in an autonomous fashion, without the need for measurements. We exemplify…
This note presents a simple formula for the average fidelity between a unitary quantum gate and a general quantum operation on a qudit, generalizing the formula for qubits found by Bowdrey et al [Phys. Lett. A 294, 258 (2002)]. This formula may be useful for experimental determination of average gate fidelity. We also give a simplified proof of a formula due to Horodecki et al [Phys. Rev. A 60, 1888 (1999)], connecting average gate fidelity to entanglement fidelity.
With the Gottesman-Kitaev-Preskill (GKP) encoding, Clifford gates and error correction can be carried out using simple Gaussian operations. Still, non-Clifford gates, required for universality, require non-Gaussian elements. In their original proposal, GKP suggested a particularly simple method of using a single application of the cubic phase gate to perform the logical non-Clifford T-gate. Here we show that this cubic phase gate approach performs extraordinarily poorly, even for arbitrarily large amounts of squeezing in the GKP state. Thus, contrary to common belief, the cubic phase gate is n…
In this article we investigate the dynamics of a single negatively charged nitrogen-vacancy center (NV-) coupled to the spin of the nucleus of a 15-nitrogen atom and show that high fidelity gate operations are possible without the need for complicated composite pulse sequences. These operations include both the electron and nuclear spin rotations, as well as an entangling gate between them. These are experimentally realizable gates with current technology of sufficiently high fidelities that they can be used to build graph states for quantum information processing tasks.
The current work investigates the performance of dual-gate GaAs-nanowire FET as a charge-qubit device operating at room temperature. In compatibility with the state-of-the-art classical bit technology, it is shown that the single gate of a nanowire FET can be replaced by two localized gates to achieve such charge-qubit operation. On application of relevant biases to the localized gates, two voltage tunable quantum dots are created within the nanowire channel with electrostatically controlled single-state-occupancy and inter-dot coupling leading to charge-qubit operation at room temperature. Th…
The effects of imperfect gate operations in implementation of Shor's prime factorization algorithm are investigated. The gate imperfections may be classified into three categories: the systematic error, the random error, and the one with combined errors. It is found that Shor's algorithm is robust against the systematic errors but is vulnerable to the random errors. Error threshold is given to the algorithm for a given number $N$ to be factorized.
High-quality-factor 3D cavities in superconducting circuits are ideal candidates for bosonic logical qubits as their fidelity is limited only by the low photon loss rate. However, the transmon qubits that are used to manipulate bosonic qubits result in the emergence of additional relaxation and dephasing channels. In this work, a numerical study is performed to elucidate the effect of the various loss channels on the performance of logical gates on a bosonic qubit. A gate error model is developed that encapsulates the loss mechanisms for arbitrary gate operations and predicts experimentally ac…
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.
A Toffoli gate ($C^{n}$-NOT gate) is regarded as an important unitary gate in quantum computation, and is simulated by a quantum circuit composed of $C^{2}$-NOT gates. This paper presents a quantum circuit with a new configuration of $C^{2}$-NOT gates simulating a $C^{2m+1}$-NOT operation under the condition $m=2^{n}$ ($n=1,2,...$). The circuit is composed of units called multi-qubits gates (MQGs), each of which performs $m$ $C^{2}$-NOT operations simultaneously on $3m$ qubits. Simultaneous operations eliminate the need to manipulate qubits individually, as required in conventional quantum cir…
The effects of imperfect gate operations in implementation of Shor's prime factorization algorithm are investigated. The gate imperfections may be classified into three categories: the systematic error, the random error, and the one with combined errors. It is found that Shor's algorithm is robust against the systematic errors but is vulnerable to the random errors. Error threshold is given to the algorithm for a given number $N$ to be factorized.
Quantum logic gates can perform calculations much more efficiently than their classical counterparts. However, the level of control needed to obtain a reliable quantum operation is correspondingly higher. In order to evaluate the performance of experimental quantum gates, it is therefore necessary to identify the essential features that indicate quantum coherent operation. In this paper, we show that an efficient characterization of an experimental device can be obtained by investigating the classical logic operations on a pair of complementary basis sets. It is then possible to obtain reliabl…
The implementation of quantum gates with fidelities that exceed the threshold for reliable quantum computing requires robust gates whose performance is not limited by the precision of the available control fields. The performance of these gates also should not be affected by the noisy environment of the quantum register. Here we use randomized benchmarking of quantum gate operations to compare the performance of different families of gates that compensate errors in the control field amplitudes and decouple the system from the environmental noise. We obtain average fidelities of up to 99.8\%, w…
Implementing precise operations on quantum systems is one of the biggest challenges for building quantum devices in a noisy environment. Dynamical decoupling (DD) attenuates the destructive effect of the environmental noise, but so far it has been used primarily in the context of quantum memories. Here, we present a general scheme for combining DD with quantum logical gate operations and demonstrate its performance on the example of an electron spin qubit of a single nitrogen-vacancy center in diamond. We achieve process fidelities >98% for gate times that are 2 orders of magnitude longer than…
We analyze in detail the proposal for a two-qubit gate for travelling single-photon qubits recently presented by C. Ottaviani \emph{et al}. [Phys. Rev. A \textbf{73}, 010301(R) (2006)]. The scheme is based on an ensemble of five-level atoms coupled to two quantum and two classical light fields. The two quantum fields undergo cross-phase modulation induced by electromagnetically induced transparency. The performance of this two-qubit quantum phase gate for travelling single-photon qubits is thoroughly examined in the steady-state and transient regimes, by means of a full quantum treatment of th…
Most implementations of quantum gate operations rely on external control fields to drive the evolution of the quantum system. Generating these control fields requires significant efforts to design the suitable control Hamiltonians. Furthermore, any error in the control fields reduces the fidelity of the implemented control operation with respect to the ideal target operation. Achieving sufficiently fast gate operations at low error rates remains therefore a huge challenge. In this work, we present a novel approach to overcome this challenge by eliminating, for specific gate operations, the tim…
Quantum computers based on rare-earth-ion-doped crystals show promising properties in terms of scalability and connectivity if single ions can be used as qubits. Through simulations, we investigate gate operations on such qubits and discuss how gate and system parameters affect gate errors, the required frequency bandwidth per qubit, and the risk of instantaneous spectral diffusion (ISD) occurring. Furthermore, we examine how uncertainties in the system parameters affect the gate errors, and how precisely the system needs to be known. We find gate errors for arbitrary single-qubit gates of $2.…
We consider a quantum gate, driven by a general time-dependent Hamiltonian, that complements the state of a qubit and then adds to it an arbitrary phase shift. It is shown that the minimum operation time of the gate is tau = (h/4E)(1+2 theta/pi), where h is Planck's constant, E is the average over time of the quantum-mechanical average energy, and theta is the phase shift modulo pi.
Basic logic gates and their operations in ternary quantum domain are involved in the synthesis of ternary quantum circuits. Only a few works define ternary algebra for ternary quantum logic realization. In this paper, a ternary logic function is expressed in terms of projection operations including a new one. A method to realize new multi-qutrit ternary gates in terms of generalized ternary gates and projection operations is also presented. We also introduced ten simplification rules for reducing ancilla qutrits and gate levels. Our method yields lower gate cost and fewer gate levels and ancil…
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.
We propose a method to design pulses in a resonant three-level system to enhance the robustness of non-adiabatic geometric gate operations. By optimizing the shape of the pulse envelope, we show that the gate operations are more robust against frequency detuning than they are with Gaussian and square pulses. Our method provides a way to design pulses that can be employed in a system where robustness against frequency variations or inhomogeneous broadening is required,and may be extended to ensure robustness against other physical imperfections such as intensity fluctuations and random noises.
We consider a quantum gate that complements the state of a qubit and then adds to it an arbitrary phase shift. It is shown that the minimum operation time of the gate is tau = (h/4E)(1+2 theta/pi), where h is Planck's constant, E is the quantum-mechanical average energy, and theta is the phase shift modulo pi. [We changed the name of a macro file to a more Windows-friendly one, and we clarified the remark "Note that..." after equation (4).]
In our work, we compare three teleportation protocols: the original protocol, the photon subtraction protocol, and the protocol with a cubic phase gate. We evaluate the fidelity of each protocol using the example of teleportation of the squeezed state and the Schrodinger's cat state. We show that, under equal conditions, the teleportation scheme with a cubic phase gate achieves significantly higher fidelity than the other protocols considered.
We solve the Jaynes-Cummings Hamiltonian with time-dependent coupling parameters under dipole and rotating-wave approximation for a three-dimensional (3D) photonic crystal (PC) single mode cavity with a sufficiently high quality (Q) factor. We then exploit the results to show how to create a maximally entangled state of two atoms, and how to implement several quantum logic gates: a dual-rail Hadamard gate, a dual-rail NOT gate, and a SWAP gate. The atoms in all of these operations are syncronized, which is not the case in previous studies [1,2] in PCs. Our method has the potential for extensio…
Universal quantum computation requires the implementation of arbitrary control operations on the quantum register. In most cases, this is achieved by external control fields acting selectively on each qubit to drive single-qubit operations. In combination with a drift Hamiltonian containing interactions between the qubits, this allows the implementation of any required gate operation. Here, we demonstrate an alternative scheme that does not require local control for all qubits: we implement one- and two-qubit gate operations on a set of target qubits indirectly, through a combination of gates …
A scheme for coupling superconducting charge qubits via a one-dimensional superconducting transmission line resonator is proposed. The qubits are working at their optimal points, where they are immune to the charge noise and possess long decoherence time. Analysis on the dynamical time evolution of the interaction is presented, which is shown to be insensitive to the initial state of the resonator field. This scheme enables fast gate operation and is readily scalable to multiqubit scenario.
Optimal construction of quantum operations is a fundamental problem in the realization of quantum computation. We here introduce a newly discovered quantum gate, B, that can implement any arbitrary two-qubit quantum operation with minimal number of both two- and single-qubit gates. We show this by giving an analytic circuit that implements a generic nonlocal two-qubit operation from just two applications of the B gate. We also demonstrate that for the highly scalable Josephson junction charge qubits, the B gate is also more easily and quickly generated than the CNOT gate for physically feasibl…
Stark shift on a superconducting qubit in circuit quantum electrodynamics (QED) has been used to construct universal quantum entangling gates on superconducting resonators in previous works. It is a second-order coupling effect between the resonator and the qubit in the dispersive regime, which leads to a slow state-selective rotation on the qubit. Here, we present two proposals to construct the fast universal quantum gates on superconducting resonators in a microwave-photon quantum processor composed of multiple superconducting resonators coupled to a superconducting transmon qutrit, that is,…
Universal quantum computing relies on high-fidelity entangling operations. Here we demonstrate that four coupled qubits can operate as a quantum gate, where two qubits control the operation on two target qubits (a four-qubit gate). This configuration can implement four different controlled two-qubit gates: two different entangling swap and phase operations, a phase operation distinguishing states of different parity, and the identity operation (idle quantum gate), where the choice of gate is set by the state of the control qubits. The device exploits quantum interference to control the operati…
It is commonly believed that decoherence is the main obstacle to quantum information processing. In contrast to this, we show how decoherence in the form of dissipation can improve the performance of certain quantum gates. As an example we consider the realisations of a controlled phase gate and a two-qubit SWAP operation with the help of a single laser pulse in atom-cavity systems. In the presence of spontaneous decay rates, the speed of the gates can be improved by a factor 2 without sacrificing high fidelity and robustness against parameter fluctuations. Even though this leads to finite gat…
We investigate the single mode operation of a quantum optical nonlinear πphase shift gate implemented by a single two-level atom in one-dimensional free space. Since the single mode property of the input photons at the atom is not preserved in the interaction at the atom, we analyze the effeciency of single mode operation that can still be achieved. We show how the input pulse shape can be optimized to obtain high efficiencies for the nonlinear single mode operation. With this analysis, we obtain an optimal single mode transmittance per photon of 78% for the successful nonliner πphase shift op…
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 …
Verifying the correct functioning of quantum gates is a crucial step towards reliable quantum information processing, but it becomes an overwhelming challenge as the system size grows due to the dimensionality curse. Recent theoretical breakthroughs show that it is possible to verify various important quantum gates with the optimal sample complexity of $O(1/ε)$ using local operations only, where $ε$ is the estimation precision. In this work, we propose a variant of quantum gate verification (QGV) which is robust to practical gate imperfections, and experimentally realize efficient QGV on a two…
We propose a simple method for realizing a multiqubit phase gate of one qubit simultaneously controlling $n$ target qubits, by using three-level quantum systems (i.e., qutrits) coupled to a cavity or resonator. The gate can be implemented using one operational step and without need of classical pulses, and no photon is populated during the operation. Thus, the gate operation is greatly simplified and decoherence from the cavity decay is much reduced, when compared with the previous proposals. In addition, the operation time is independent of the number of qubits and no adjustment of the qutrit…
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…
We study how much noise can be tolerated by a universal gate set before it loses its quantum-computational power. Specifically we look at circuits with perfect stabilizer operations in addition to imperfect non-stabilizer gates. We prove that for all unitary single-qubit gates there exists a tight depolarizing noise threshold that determines whether the gate enables universal quantum computation or if the gate can be simulated by a mixture of Clifford gates. This exact threshold is determined by the Clifford polytope spanned by the 24 single-qubit Clifford gates. The result is in contrast to t…
We consider procedures to realize an approximate universal NOT gate in terms of average fidelity and fidelity deviation. The average fidelity indicates the optimality of operation on average, while the fidelity deviation does the universality of operation. We show that one-qubit operations have a sharp trade-off relation between average fidelity and fidelity deviation, and two-qubit operations show a looser trade-off relation. The genuine universality holds for operations of more than two qubits, and those of even more qubits are beneficial to compensating imperfection of control. In addition,…
Quantum tomography is an important tool for the characterisation of quantum operations. In this paper, we present a framework of quantum tomography in fermionic systems. Compared with qubit systems, fermions obey the superselection rule, which sets constraints on states, processes and measurements in a fermionic system. As a result, we can only partly reconstruct an operation that acts on a subset of fermion modes, and the full reconstruction always requires at least one ancillary fermion mode in addition to the subset. We also report a protocol for the full reconstruction based on gates in Ma…
Today ion traps are among the most promising physical systems for constructing a quantum device harnessing the computing power inherent in the laws of quantum physics. The standard circuit model of quantum computing requires a universal set of quantum logic gates for the implementation of arbitrary quantum operations. As in classical models of computation, quantum error correction techniques enable rectification of small imperfections in gate operations, thus allowing for perfect computation in the presence of noise. For fault-tolerant computation, it is commonly believed that error thresholds…
Teleportation is a crucial element in fault-tolerant quantum computation and a complete understanding of its capacity is very important for the practical implementation of optimal fault-tolerant architectures. It is known that stabilizer codes support a natural set of gates that can be more easily implemented by teleportation than any other gates. These gates belong to the so called $\mathcal{C}_k$ hierarchy introduced by Gottesman and Chuang (Nature \textbf{402}, 390). Moreover, a subset of $\mathcal{C}_k$ gates, called semi-Clifford operations, can be implemented by an even simpler architect…
Algorithms for quantum information processing are usually decomposed into sequences of quantum gate operations, most often realized with single- and two- qubit gates[1]. While such operations constitute a universal set for quantum computation, gates acting on more than two qubits can simplify the implementation of complex quantum algorithms[2]. Thus, a single three-qubit operation can replace a complex sequence of two-qubit gates, which in turn promises faster execution with potentially higher Fidelity. One important three-qubit operation is the quantum Toffoli gate which performs a NOT operat…
We propose a scheme to generate nonclassical states of a quantum system, which is composed of the one-dimensional trapped ion motion and a single cavity field mode. We show that two-mode SU(2) Schrödinger-cat states, entangled coherent states, two-mode squeezed vacuum states and their superposition can be generated. If the vibration mode and the cavity mode are used to represent separately a qubit, a quantum phase gate can be implemented.
A quantum computer based on an asymmetric coupled dot system has been proposed and shown to operate as the controlled-NOT-gate. The basic idea is (1) the electron is localized in one of the asymmetric coupled dots. (2)The electron transfer takes place from one dot to the other when the energy-levels of the coupled dots are set close. (3)The Coulomb interaction between the coupled dots mutually affects the energy levels of the other coupled dots. The decoherence time of the quantum computation and the measurement time are estimated. The proposed system can be realized by developing the technolo…
We propose several schemes for implementing a fast two-qubit quantum gate for neutral atoms with the gate operation time much faster than the time scales associated with the external motion of the atoms in the trapping potential. In our example, the large interaction energy required to perform fast gate operations is provided by the dipole-dipole interaction of atoms excited to low-lying Rydberg states in constant electric fields. A detailed analysis of imperfections of the gate operation is given.
Universal quantum gates lie at the heart of designing quantum computer. We construct two compact quantum circuits to implement post-selected controlled-phase-flip (CPF) gate and Toffoli gate with linear optics assisted by one and two single photons, respectively. The current existing maximum success probability of 1/4 for linear optical CPF gate is achieved by resorting to an ancillary single photon rather than an entangled photon pair or two single photons. Remarkably, our Toffoli gate is accomplished with current maximum success probability of 1/30 without using additional entangled photon p…
The performance of a quantum information processor depends on the precise control of phases introduced into the system during quantum gate operations. As the number of operations increases with the complexity of a computation, the phases of gates at different locations and different times must be controlled, which can be challenging for optically-driven operations. We circumvent this issue by demonstrating an entangling gate between two trapped atomic ions that is insensitive to the optical phases of the driving fields, while using a common master reference clock for all coherent qubit operati…
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…
This paper considers the realizability of quantum gates from the perspective of information complexity. Since the gate is a physical device that must be controlled classically, it is subject to random error. We define the complexity of gate operation in terms of the difference between the entropy of the variables associated with initial and final states of the computation. We argue that the gate operations are irreversible if there is a difference in the accuracy associated with input and output variables. It is shown that under some conditions the gate operation may be associated with unbound…
We show a certain kind of non-local operations can be simulated by sampling a set of local operations with a quasi-probability distribution when the task of a quantum circuit is to evaluate an expectation value of observables. Utilizing the result, we describe a strategy to decompose a two-qubit gate to a sequence of single-qubit operations. Required operations are projective measurement of a qubit in Pauli basis, and $π/2$ rotation around x, y, and z axes. The required number of sampling to get an expectation value of a target observable within an error of $ε$ is roughly $O(9^k/ε^2)$, where $…
