In this paper we present genetic algorithms based search technique for the linear optics schemes, performing two-qubit quantum gates. We successfully applied this technique for finding heralded two-qubit gates and obtained the new schemes with performance parameters equal to the best currently known. The new simple metrics is introduced which enables comparison of schemes with different heralding mechanisms. The scheme performance degradation is discussed for the cases when detectors in the heralding part of the scheme are not photon-number-resolving. We propose a procedure for overcoming this drawback which allows us to restore the reliable heralding signal even with not-photon-number-resolving detectors.
We demonstrate a probabilistic entangling quantum gate between two distant trapped ytterbium ions. The gate is implemented between the hyperfine "clock" state atomic qubits and mediated by the interference of two emitted photons carrying frequency encoded qubits. Heralded by the coincidence detection of these two photons, the gate has an average fidelity of 90+-2%. This entangling gate together with single qubit operations is sufficient to generate large entangled cluster states for scalable quantum computing.
Heralded entangling quantum gates are an essential element for the implementation of large-scale optical quantum computation. Yet, the experimental demonstration of genuine heralded entangling gates with free-flying output photons in linear optical system, was hindered by the intrinsically probabilistic source and double-pair emission in parametric down-conversion. Here, by using an on-demand single-photon source based on a semiconductor quantum dot embedded in a micro-pillar cavity, we demonstrate a heralded controlled-NOT (CNOT) operation between two single photons for the first time. To cha…
Quantum logic gates for photonic qubits can be implemented using the quantum Zeno effect based on strong two-photon absorption. The fidelity of quantum Zeno gates of this kind may be substantially reduced by photon loss. Heralding on those outcomes in which both of the logical qubits emerge from the Zeno gate can increase the fidelity at the expense of a limited success rate (P.M. Leung et al., Phys. Rev. A 74, 062325 (2006)). We analyze the performance of heralded quantum Zeno gates by solving Schrodinger's equation for a system of photons coupled to three-level atoms. This approach identifie…
We propose and analyze heralded quantum gates between qubits in optical cavities. They employ an auxiliary qubit to report if a successful gate occurred. In this manner, the errors, which would have corrupted a deterministic gate, are converted into a non-unity probability of success: once successful the gate has a much higher fidelity than a similar deterministic gate. Specifically, we describe that a heralded , near-deterministic controlled phase gate (CZ-gate) with the conditional error arbitrarily close to zero and the success probability that approaches unity as the cooperativity of the s…
Recent progress in integrated-optics technology has made photonics a promising platform for quantum networks and quantum computation protocols. Integrated optical circuits are characterized by small device footprints and unrivalled intrinsic interferometric stability. Here, we take advantage of femtosecond-laser-written waveguides' ability to process polarization-encoded qubits and present the first implementation of a heralded controlled-NOT gate on chip. We evaluate the gate performance in the computational basis and a superposition basis, showing that the gate can create polarization entang…
Heralded near-deterministic multi-qubit controlled phase gates with integrated error detection have recently been proposed by Borregaard et al. [Phys. Rev. Lett. 114, 110502 (2015)]. This protocol is based on a single four-level atom (a heralding quartit) and $N$ three-level atoms (operational qutrits) coupled to a single-resonator mode acting as a cavity bus. Here we generalize this method for two distant resonators without the cavity bus between the heralding and operational atoms. Specifically, we analyze the two-qubit controlled-Z gate and its multi-qubit-controlled generalization (i.e., a…
A universal squeezing gate capable of squeezing arbitrary input states is essential for continuous-variable quantum computation~\cite{PRA79062318,PRL112120504}. However, in present state-of-the-art techniques~\cite{PRA90060302,PRL106240504}, the fidelity of such gates is ultimately limited by the need to create squeezed vacuum modes of unbounded energy. Here we circumvent this fundamental limitation by using a heralded squeezing gate. We propose and experimentally demonstrate a squeezing gate that can achieve near unit fidelity for coherent input states. In particular, for a target squeezing o…
Linear optical quantum Fredkin gate can be applied to quantum computing and quantum multi-user communication network. In the existing linear optical scheme, two single photon detectors (SPDs) are used to heralding the success of the quantum Fredkin gate while they have no photon count. But analysis results show that for non-perfect SPD the lower the detector efficiency, the higher the heralded success rate by this scheme. We propose an improved linear optical quantum Fredkin gate by designing a new heralding scheme with an auxiliary qubit and only one SPD, in which the higher the detection eff…
Scaling up linear-optics quantum computing will require multi-photon gates which are compact, phase-stable, exhibit excellent quantum interference, and have success heralded by the detection of ancillary photons. We investigate implementation of the optimal known gate design which meets these requirements: the Knill controlled-Z gate, implemented in integrated laser-written waveguide arrays. We show that device performance is more sensitive to the small deviations in the coupler reflectivity, arising due to the tolerance values of the fabrication method, than phase variations in the circuit. T…
We present an all-fibre source of high-purity heralded single photons with an integrated conditional optical gate that reduces uncorrelated noise by almost an order of magnitude. Generating photon pairs by four-wave mixing in photonic crystal fibre, we observe with the noise gate active a factor of 7 reduction in the rate of single counts in the heralded channel with no measurable drop in coincidence count rate. In contrast to electronic post-selection of coincidence events, the real reduction in the flux of unwanted photons is beneficial for example to avoid bleaching light-sensitive samples …
We theoretically investigate the generation of heralded entanglement between two identical atoms via cavity-assisted photon scattering in two different configurations, namely either both atoms confined in the same cavity or trapped into locally separated ones. Our protocols are given by a very simple and elegant single-step process, whose key mechanism is a controlled-phase-flip gate implemented by impinging a single photon on single-sided cavities. In particular, when the atoms are localized in remote cavities, we introduce a single-step parallel quantum circuit instead of the serial process …
We consider the realization of quantum Fredkin gate with only linear optics and single photons. First we construct a heralded Fredkin gate using four heralded controlled-not (CNOT) gates. Then we simplify this method to a post-selected one utilizing only two CNOT gates. We also give a possible realization of this method which is feasible with current experimental technology. Another post-selected scheme requires time entanglement of the input photons but needs no ancillary photons.
An ideal controlled-NOT gate followed by projective measurements can be used to identify specific Bell states of its two input qubits. When the input qubits are each members of independent Bell states, these projective measurements can be used to swap the post-selected entanglement onto the remaining two qubits. Here we apply this strategy to produce heralded two-photon polarization entanglement using Bell states that originate from independent parametric down-conversion sources, and a particular probabilistic controlled-NOT gate that is constructed from linear optical elements. The resulting …
A new approach to efficient quantum computation with probabilistic gates is proposed and analyzed in both a local and non-local setting. It combines heralded gates previously studied for atom or atom-like qubits with logical encoding from linear optical quantum computation in order to perform high fidelity quantum gates across a quantum network. The error-detecting properties of the heralded operations ensure high fidelity while the encoding makes it possible to correct for failed attempts such that deterministic and high-quality gates can be achieved. Importantly, this is robust to photon los…
Photonics offers a route to fast and distributed quantum computing in ambient conditions, provided that photon sources and logic gates can be operated deterministically. Quantum memories, capable of storing and re-emitting photons on demand, enable quasi-deterministic operations by synchronising stochastic events. We recently interfaced a Raman-type quantum memory with a travelling-wave heralded photon source. Here we discuss the trade-space for the spectral characteristics of such sources, and we present measurements of our source, which represents a practical compromise enabling passive stab…
We propose a protocol to realize atomic nonadiabatic holonomic quantum computation (NHQC) with two computational atoms and an auxiliary atom. Dynamics of the system is analyzed in the regime of Rydberg blockade, and robust laser pulses are designed via reverse engineering, so that quantum gates can be easily realized with high fidelities. In addition, we also study the evolution suffering from dissipation with a master equation. The result indicates that decays of atoms can be heralded by measuring the state of the auxiliary atom, and nearly perfect unitary evolution can be obtained if the aux…
We have designed efficient quantum circuits for the three-qubit Toffoli (controlled-controlled NOT) and the Fredkin (controlled-SWAP) gate, optimized via genetic programming methods. The gates thus obtained were experimentally implemented on a three-qubit NMR quantum information processor, with a high fidelity. Toffoli and Fredkin gates in conjunction with the single-qubit Hadamard gates form a universal gate set for quantum computing, and are an essential component of several quantum algorithms. Genetic algorithms are stochastic search algorithms based on the logic of natural selection and bi…
Photonics is a promising platform for quantum technologies. However, photon sources and two-photon gates currently only operate probabilistically. Large-scale photonic processing will therefore be impossible without a multiplexing strategy to actively select successful events. High time-bandwidth-product quantum memories - devices that store and retrieve single photons on-demand - provide an efficient remedy via active synchronisation. Here we interface a GHz-bandwidth heralded single-photon source and a room-temperature Raman memory with a time-bandwidth product exceeding 1000. We store heral…
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 introduce the method of using an annealing genetic algorithm to the numerically complex problem of looking for quantum logic gates which simultaneously have highest fidelity and highest success probability. We first use the linear optical quantum nonlinear sign (NS) gate as an example to illustrate the efficiency of this method. We show that by appropriately choosing the annealing parameters, we can reach the theoretical maximum success probability (1/4 for NS) for each attempt. We then examine the controlled-z (CZ) gate as the first new problem to be solved. We show results that agree with…
We report the first experimental demonstration of an optical controlled-NOT gate constructed entirely in fibre. We operate the gate using two heralded optical fibre single photon sources and find an average logical fidelity of 90% and an average process fidelity of 0.83<F<0.91. On the basis of a simple model we are able to conclude that imperfections are primarily due to the photon sources, meaning that the gate itself works with very high fidelity.
Quantum repeater is one of the important building blocks for long distance quantum communication network. The previous quantum repeaters based on atomic ensembles and linear optical elements can only be performed with a maximal success probability of 1/2 during the entanglement creation and entanglement swapping procedures. Meanwhile, the polarization noise during the entanglement distribution process is harmful to the entangled channel created. Here we introduce a general interface between a polarized photon and an atomic ensemble trapped in a single-sided optical cavity, and with which we pr…
Individual atoms in optical cavities can provide an efficient interface between stationary qubits and flying qubits (photons), which is an essentiel building block for quantum communication. Furthermore, cavity assisted controlled-not (CNOT) gates can be used for swapping entanglement to long distances in a quantum repeater setup. Nonetheless, dissipation introduced by the cavity during the CNOT may increase the experimental difficulty in obtaining long-distance entanglement distribution using these systems. We analyse and compare a number of cavity-based repeater schemes combining various ent…
We propose a method to induce strong effective interactions between photons mediated by an atomic ensemble. To achieve this, we use the so-called stationary light effect to enhance the interaction. Regardless of the single-atom coupling to light, the interaction strength between the photons can be enhanced by increasing the total number of atoms. For sufficiently many atoms, the setup can be viable as a controlled-phase gate for photons. We derive analytical expressions for the fidelities for two modes of gate operation: deterministic and heralded conditioned on the presence of two photons at …
It is desirable to implement an efficient quantum information process demanding fewer quantum resources. We designed two compact quantum circuits for determinately implementing four-qubit Toffoli and Fredkin gates on single-photon systems in both the polarization and spatial degrees of freedom (DoFs) via diamond nitrogen-vacancy (NV) centers in resonators. The gates are heralded by the electron spins associated with the diamond NV centers. In contrast to the ones with one DoF, our implementations reduce the quantum resource and are robust against the decoherence. Evaluations of fidelities and …
We develop a new class of genetic algorithm that computationally determines efficient pulse sequences to implement a quantum gate U in a three-qubit system. The method is shown to be quite general, and the same algorithm can be used to derive efficient sequences for a variety of target matrices. We demonstrate this by implementing the inversion-on-equality gate efficiently when the spin-spin coupling constants $J_{12}=J_{23}=J$ and $J_{13}=0$. We also propose new pulse sequences to implement the Parity gate and Fanout gate, which are about 50% more efficient than the previous best efforts. Mor…
Coherent temporal filtering of multimode parametric down-conversion using a quantum pulse gate
Integrated Quantum Optics Group, Institute for Photonic Quantum Systems (PhoQS), Paderborn University（帕德博恩大学光子量子系统研究所）；School of Mathematics and Physics, University of Queensland（昆士兰大学数学与物理学院）
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…
In certain approaches to quantum computing the operations between qubits are non-deterministic and likely to fail. For example, a distributed quantum processor would achieve scalability by networking together many small components; operations between components should assumed to be failure prone. In the logical limit of this architecture each component contains only one qubit. Here we derive thresholds for fault tolerant quantum computation under such extreme paradigms. We find that computation is supported for remarkably high failure rates (exceeding 90%) providing that failures are heralded,…
We propose and analyze an optically loaded quantum memory exploiting capacitive coupling between self-assembled quantum dot molecules and electrically gated quantum dot molecules. The self-assembled dots are used for spin-photon entanglement, which is transferred to the gated dots for long-term storage or processing via a teleportation process heralded by single-photon detection. We illustrate a device architecture enabling this interaction and we outline its operation and fabrication. We provide self-consistent Poisson-Schroedinger simulations to establish the design viability and refine the …
Single photons provide excellent quantum information carriers, but current schemes for preparing, processing and measuring them are inefficient. For example, down-conversion provides heralded, but randomly timed single photons, while linear-optics gates are inherently probabilistic. Here, we introduce a deterministic scheme for photonic quantum information. Our single, versatile process---coherent photon conversion---provides a full suite of photonic quantum processing tools, from creating high-quality heralded single- and multiphoton states free of higher-order imperfections to implementing d…
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…
We propose genetic algorithms, which are robust optimization techniques inspired by natural selection, to enhance the versatility of digital quantum simulations. In this sense, we show that genetic algorithms can be employed to increase the fidelity and optimize the resource requirements of digital quantum simulation protocols, while adapting naturally to the experimental constraints. Furthermore, this method allows us to reduce not only digital errors, but also experimental errors in quantum gates. Indeed, by adding ancillary qubits, we design a modular gate made out of imperfect gates, whose…
We describe a simple entangling principle based on the scattering of photons off single emitters in one-dimensional waveguides (or extremely-lossy cavities). The scheme can be applied to photonic qubits encoded in polarization or time-bin, and features a filtering mechanism that works effectively as a built-in error-correction directive. This automatically maps imperfections from weak couplings, atomic decay into undesired modes, frequency mismatches, or finite bandwidths of the incident photonic pulses, into heralded losses instead of infidelities. The scheme is thus adequate for high-fidelit…
Hyperparallel quantum information processing outperforms its traditional parallel one in terms of channel capacity, low loss rate, and processing speed. We present a way for implementing a robust hyper-parallel optical controlled-phase-flip gate through microcavities. The gate acts on polarization and spatial degrees of freedom (DOFs) simultaneously, and the incomplete and undesired interactions between photons and quantum dots are prevented. Interestingly, the unity fidelity of the gate can be achieved in principle, and the success of the gate is heralded by the single-photon detectors.
The viability of quantum communication schemes rely on sending quantum states of light over long distances. However, transmission loss can degrade the signal strength, adding noise. Heralded noiseless amplification of a quantum signal can provide a solution by enabling longer direct transmission distances and by enabling entanglement distillation. The central idea of heralded noiseless amplification---a conditional modification of the probability distribution over photon number of an optical quantum state---is suggestive of a parallel with weak measurement: in a weak measurement, learning part…
We present a genetic algorithm for finding a set of pulse sequences, or rotations, for a given quantum logic gate, as implemented by NMR. We demonstrate the utility of the method by showing that shorter sequences than have been previously published can be found for both a CNOT and for the central part of Shor's algorithm (for N=15.) Artificial intelligence techniques like the genetic algorithm here presented have an enormous potential for simplifying the implementation of working quantum computers.
Trapped atomic ions have proven to be one of the most promising candidates for the realization of quantum computation due to their long trapping times, excellent coherence properties, and exquisite control of the internal atomic states. Integrating ions (quantum memory) with photons (distance link) offers a unique path to large-scale quantum computation and long-distance quantum communication. In this article, we present a detailed review of the experimental implementation of a heralded photon-mediated quantum gate between remote ions, and the employment of this gate to perform a teleportation…
Nonlinear optical quantum gates can be created probabilistically using only single photon sources, linear optical elements and photon-number resolving detectors. These gates are heralded but operate with probabilities much less than one. There is currently a large gap between the performance of the known circuits and the established upper bounds on their success probabilities. One possibility for increasing the probability of success of such gates is feed-forward, where one attempts to correct certain failure events that occurred in the gate's operation. In this brief report we examine the rol…
We demonstrate the possibility to perform distributed quantum computing using only single photon sources (atom-cavity-like systems), linear optics and photon detectors. The qubits are encoded in stable ground states of the sources. To implement a universal two-qubit gate, two photons should be generated simultaneously and pass through a linear optics network, where a measurement is performed on them. Gate operations can be repeated until a success is heralded without destroying the qubits at any stage of the operation. In contrast to other schemes, this does not require explicit qubit-qubit in…
In topologically-protected quantum computation, quantum gates can be carried out by adiabatically braiding two-dimensional quasiparticles, reminiscent of entangled world lines. Bonesteel et al. [Phys. Rev. Lett. 95, 140503 (2005)], as well as Leijnse and Flensberg [Phys. Rev. B 86, 104511 (2012)] recently provided schemes for computing quantum gates from quasiparticle braids. Mathematically, the problem of executing a gate becomes that of finding a product of the generators (matrices) in that set that approximates the gate best, up to an error. To date, efficient methods to compute these gates…
