A systematic method for simulating small-scale quantum circuits by use of linear optical devices is presented. It relies on the representation of several quantum bits by a single photon, and on the implementation of universal quantum gates using simple optical components (beam splitters, phase shifters, etc.). This suggests that the optical realization of small quantum networks is reasonable given the present technology in quantum optics, and could be a useful technique for testing simple quantum algorithms or error-correction schemes. The optical circuit for quantum teleportation is presented as an illustration.
We present a feasible scheme to implement the non-deterministic quantum logic operation of Knill, Laflamme and Milburn (Nature, 409, 46-52(2001)) by using a teleportation protocol, which requires only single-photon sources, linear optical elements and photon detectors.
We propose a scheme for concentrating nonmaximally pure and mixed polarization-entangled state of individual photon pairs. The scheme uses only simple linear optical elements and may be feasible within current optical technology.
Knill, Laflamme, and Milburn [Nature 409, 46 (2001)] have shown that quantum logic operations can be performed using linear optical elements and additional ancilla photons. Their approach is probabilistic in the sense that the logic devices fail to produce an output with a failure rate that scales as 1/n, where n is the number of ancilla. Here we present an alternative approach in which the logic devices always produce an output with an intrinsic error rate that scales as 1/n^2,which may have several advantages in quantum computing applications.
Knill, Laflamme, and Milburn recently showed that non-deterministic quantum logic operations could be performed using linear optical elements, additional photons (ancilla), and post-selection based on the output of single-photon detectors [Nature 409, 46 (2001)]. Here we report the experimental demonstration of two logic devices of this kind, a destructive controlled-NOT (CNOT) gate and a quantum parity check. These two devices can be combined with a pair of entangled photons to implement a conventional (non-destructive) CNOT that succeeds with a probability of 1/4.
We propose a new system for implementing quantum logic gates: neutral atoms trapped in a very far-off-resonance optical lattice. Pairs of atoms are made to occupy the same well by varying the polarization of the trapping lasers, and then a near-resonant electric dipole is induced by an auxiliary laser. A controlled-NOT can be implemented by conditioning the target atomic resonance on a resolvable level shift induced by the control atom. Atoms interact only during logical operations, thereby suppressing decoherence.
We analyse the design and optimisation of quantum logic circuits suitable for the experimental demonstration of a three-qubit quantum computation prototype based on optically-controlled, solid-state quantum logic gates. In these gates, the interaction between two qubits carried by the electron-spin of donors is mediated by the optical excitation of a control particle placed in their proximity. First, we use a geometrical approach for analysing the entangling characteristics of these quantum gates. Then, using a genetic programming algorithm, we develop circuits for the refined Deutsch-Jozsa al…
We present a detailed analysis and design of a neutral atom quantum logic device based on atoms in optical traps interacting via dipole-dipole coupling of Rydberg states. The dominant physical mechanisms leading to decoherence and loss of fidelity are enumerated. Our results support the feasibility of performing single and two-qubit gates at MHz rates with decoherence probability and fidelity errors at the level of $10^{-3}$ for each operation. Current limitations and possible approaches to further improvement of the device are discussed.
The Toffoli gate is an essential logic element, which permits implementation of a reversible processor. It is of relevance both for classical as well as quantum logics. We propose and theoretically study all-optical implementations of three-bit and four-bit Toffoli gates by application of adiabatic population transfer techniques. For a three-bit Toffoli gate we use variants of stimulated Raman adiabatic passage (STIRAP) processes in a $Λ$-type level scheme, driven by two laser pulses at sufficiently large detunings. For the implementation of a four-bit Toffoli gate, we apply reversible adiabat…
Optical qubits uniquely combine information transfer in optical fibers with a good processing capability and are therefore attractive tools for quantum technologies. A large challenge, however, is to overcome the low efficiency of two-qubit logic gates. The experimentally achieved efficiency in an optical controlled NOT (CNOT) gate reached approximately 11% in 2003 and has seen no increase since. Here we report on a new platform that was designed to surpass this long-standing record. The new scheme avoids inherently probabilistic protocols and, instead, combines aspects of two established quan…
We study a means of creating multiparticle entanglement of neutral atoms using pairwise controlled dipole-dipole interactions in a three dimensional optical lattice. For tightly trapped atoms the dipolar interaction energy can be much larger than the photon scattering rate, and substantial coherent evolution of the two-atom state can be achieved before decoherence occurs. Excitation of the dipoles can be made conditional on the atomic states, allowing for deterministic generation of entanglement. We derive selection rules and a figure-of-merit for the dipole-dipole interaction matrix elements,…
We propose a protocol for conditional quantum logic between two 4-state atoms inside a high Q optical cavity. The process detailed in this paper utilizes a direct 4-photon 2-atom resonant process and has the added advantage of commonly addressing the two atoms when they are inside the high Q optical cavity.
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 develop a theory for the interaction of multi-level atoms with multi-mode cavities yielding cavity-enhanced multi-photon resonances. The locations of the resonances are predicted from the use of effective two- and three-level Hamiltonians. As an application we show that quantum gates can be realised when photonic qubits are encoded on the cavity modes in arrangements where ancilla atoms transit the cavity. The fidelity of operations is increased by conditional measurements on the atom and by the use of a selected, dual-rail, Hilbert space. A universal set of gates is proposed, including the…
Quantum interrogation can be used as a basic resource for quantum information. This paper presents its applications to entanglement creation and to optical quantum computation. The starting point will be a photon to particle quantum interrogation CZ gate, from which three families of optical CNOT gates will be derived. These gates are nondestructive and can work with probabilities arbitrarily close to 1. A possible experimental implementation with atomic ensembles is also discussed.
Interactions among qubits are essential for performing two-qubit quantum logic operations. However, nature gives us only nearest neighbor interactions in simple and controllable settings. Here we propose a strategy to induce interactions among two atomic entities that are not necessarily neighbors of each other through their common coupling with a cavity field. This facilitates fast multiqubit quantum logic operations through a set of two-qubit operations. The ideas presented here are applicable to various quantum computing proposals for atom based qubits such as, trapped ions, atoms trapped i…
Motivated by rapidly advancing capabilities for extensive nanoscale patterning of optical materials, I propose an approach to implementing photonic sequential logic that exploits circuit-scale phase coherence for efficient realizations of fundamental components such as a NAND-gate-with-fanout and a bistable latch. Kerr-nonlinear optical resonators are utilized in combination with interference effects to drive the binary logic. Quantum-optical input-output models are characterized numerically using design parameters that yield attojoule-scale energy separation between the latch states.
A system consisting of two single-mode cavities spatially separated and connected by an optical fiber and multiple two-level atoms trapped in the cavities is considered. If the atoms resonantly and collectively interact with the local cavity fields but there is no direct interaction between the atoms, we show that an ideal quantum state transfer and highly reliable quantum swap, entangling, and controlled-Z gates can be deterministically realized between the distant cavities. We find that the operation of state transfer and swap, entangling, and controlled-Z gates can be greatly speeded up as …
Recent progress in nonlinear optical materials and microresonators has brought quantum computing with bulk optical nonlinearities into the realm of possibility. This platform is of great interest, not only because photonics is an obvious choice for quantum networks, but also because it may be the only feasible route to quantum information processing at room temperature. We introduce a paradigm for room-temperature photonic quantum logic that significantly simplifies the realization of various quantum circuits, and in particular, of error correction. It uses only the strongest available bulk no…
Quantum optical input-output models are described for a class of optical switches based on cavity quantum electrodynamics (cavity QED) with a single multilevel atom (or comparable bound system of charges) coupled simultaneously to several resonant field modes. A recent limit theorem for quantum stochastic differential equations is used to show that such models converge to a simple scattering matrix in a type of strong coupling limit that seems natural for nanophotonic systems. Numerical integration is used to show that the behavior of the pre-limit model approximates that of the simple scatter…
We have proposed the construction of optical quantum computer (OQC) on regular domain structure (RDS) crystal. By using RDS crystal, we can perform all the logical operations on one RDS crystal. Moreover, RDS crystals are parctically independent to the heating effects i.e., can perform logic operations constantly without cooling the RDS crystal. Also, we have proposed the quantum parallelsim i.e., parallel coherent laser beams are injected at the input of the RDS crystals. By using the RDS crystal we can perform the reduce the requirements of the linear and nonlinear optical components.
The probabilistic nature of single-photon sources and photon-photon interactions encourages encoding as much quantum information as possible in every photon for the purpose of photonic quantum information processing. Here, by encoding high-dimensional units of information (qudits) in time and frequency degrees of freedom using on-chip sources, we report deterministic two-qudit gates in a single photon with fidelities exceeding 0.90 in the computational basis. Constructing a two-qudit modulo SUM gate, we generate and measure a single-photon state with non-separability between time and frequency…
We report the first simulations of the dynamics of quantum logic operations with a large number of qubits (up to 1000). A nuclear spin chain in which selective excitations of spins is provided by the gradient of the external magnetic field is considered. The spins interact with their nearest neighbors. We simulate the quantum control-not (CN) gate implementation for remote qubits which provides the long-distance entanglement. Our approach can be applied to any implementation of quantum logic gates involving a large number of qubits.
Quantum error correction and fault-tolerant quantum computation are two fundamental concepts which make quantum computing feasible. While providing a theoretical means with which to ensure the arbitrary accuracy of any quantum circuit, fault-tolerant error correction is predicated upon the robust preparation of logical states. An optimal direct circuit and a more complex fault-tolerant circuit for the preparation of the [[7,1,3]] Steane logical-zero are simulated in the presence of discrete quantum errors to quantify the regime within which fault-tolerant preparation of logical states is prefe…
We present a method to enact a deterministic, measurement-free, optically generated controlled-phase gate on two qubits defined by single electrons trapped in large-area quantum dots in a planar microcavity. This method is robust to optical quantum dot inhomogeneity, requires only a modest-$Q$ planar cavity, employs only a single laser pulse, and allows the integration of many entangled qubits on one semiconductor chip. We present the gate in the contexts of both adiabatic evolution and geometric phases, and calculate the degradation of performance in the presence of both spontaneous emission …
In digital circuits, a Flip-Flop (FF) is a circuit element that has two stable states which can be used to store and remember state information. The state of the circuit can be changed by applying signals to the control input. FFs are the basic building blocks of sequential logic circuits, as logic gates AND,OR, NOT are the basic building block for combinational logic circuits, and are therefore necessary for any computations involving memory. Consequently, the design and implementation of FFs can be considered as a pre-requisite for memory machine design. Here we present the design of an opti…
Fault-tolerant quantum computing demands many qubits with long lifetimes to conduct accurate quantum gate operations. However, external noise limits the computing time of physical qubits. Quantum error correction codes may extend such limits, but imperfect gate operations introduce errors to the correction procedure as well. The additional gate operations required due to the physical layout of qubits exacerbate the situation. Here, we use density-matrix simulations to investigate the performance change of logical qubits according to quantum error correction codes and qubit layouts and the expe…
We discuss the unique capabilities of programmable logic devices (PLD's) for experimental quantum optics and describe basic procedures of design and implementation. Examples of advanced applications include optical metrology and feedback control of quantum dynamical systems. As a tutorial illustration of the PLD implementation process, a field programmable gate array (FPGA) controller is used to stabilize the output of a Fabry-Perot cavity.
We discuss techniques for producing, manipulating and measureing qubits encoded optically as vacuum and single photon states. We show that a universal set of non-deterministic gates can be constructed using linear optics and photon counting. We investigate the efficacy of a test gate given realistic detector efficiencies.
University of Toronto（多伦多大学）；Barcelona Supercomputing Center（巴塞罗那超级计算中心）；Vector Institute for Artificial Intelligence（向量人工智能研究所）；Max Planck Institute for the Science of Light（马克斯·普朗克光科学研究所）；Canadian Institute for Advanced Research（加拿大高等研究院）
Logic Artificial Intelligence (AI) is a subfield of AI where variables can take two defined arguments, True or False, and are arranged in clauses that follow the rules of formal logic. Several problems that span from physical systems to mathematical conjectures can be encoded into these clauses and solved by checking their satisfiability (SAT). In contrast to machine learning approaches where the results can be approximations or local minima, Logic AI delivers formal and mathematically exact solutions to those problems. In this work, we propose the use of logic AI for the design of optical qua…
A major challenge in practical quantum computation is the ineludible errors caused by the interaction of quantum systems with their environment. Fault-tolerant schemes, in which logical qubits are encoded by several physical qubits, enable correct output of logical qubits under the presence of errors. However, strict requirements to encode qubits and operators render the implementation of a full fault-tolerant computation challenging even for the achievable noisy intermediate-scale quantum technology. Here, we experimentally demonstrate the existence of the threshold in a special fault-toleran…
We show that a set of optical memories can act as a configurable linear optical network operating on frequency-multiplexed optical states. Our protocol is applicable to any quantum memories that employ off-resonant Raman transitions to store optical information in atomic spins. In addition to the configurability, the protocol also offers favourable scaling with an increasing number of modes where N memories can be configured to implement an arbitrary N-mode unitary operations during storage and readout. We demonstrate the versatility of this protocol by showing an example where cascaded memori…
We present a scheme to realise the basic two-quibit logic gates such as quantum phase gate and controlle-NOT gate using a detuned optical cavity interacting with a three-level Raman system. We discuss the role of Stark shifts which are as important as the terms leading to two-photon transition. The operation of the proposed logic gates involves metastable states of the atom and hence is not affected by spontaneous emission. These ideas can be extended to produce multiparticle entanglement.
Quantum logic gates provide fundamental examples of conditional quantum dynamics. They could form the building blocks of general quantum information processing systems which have recently been shown to have many interesting non--classical properties. We describe a simple quantum logic gate, the quantum controlled--NOT, and analyse some of its applications. We discuss two possible physical realisations of the gate; one based on Ramsey atomic interferometry and the other on the selective driving of optical resonances of two subsystems undergoing a dipole--dipole interaction.
We show that quantum computation circuits using coherent states as the logical qubits can be constructed from simple linear networks, conditional photon measurements and "small" coherent superposition resource states.
We propose a scheme for quantum logic with neutral atoms stored in an array of holographic dipole traps where the positions of the atoms can be rearranged by using holographic optical tweezers. In particular, this allows for the transport of two atoms to the same well where an external control field is used to perform gate operations via the molecular interaction between the atoms. We show that optimal control techniques allow for the fast implementation of the gates with high fidelity.
We demonstrate a robust implementation of a deterministic linear-optical Controlled-NOT (CNOT) gate for single-photon two-qubit quantum logic. A polarization Sagnac interferometer with an embedded 45$^{\circ}$-oriented dove prism is used to enable the polarization control qubit to act on the momentum (spatial) target qubit of the same photon. The CNOT gate requires no active stabilization because the two spatial modes share a common path, and it is used to entangle the polarization and momentum qubits.
We have previously shown that the quantum Zeno effect can be used to implement quantum logic gates for quantum computing applications, where the Zeno effect was produced using a strong two-photon absorbing medium. Here we show that the Zeno effect can also be used to implement classical logic gates whose inputs and outputs are high-intensity fields (coherent states). The operation of the devices can be understood using a quasi-static analysis, and their switching times are calculated using a dynamic approach. The two-photon absorption coefficient of rubidium vapor is shown to allow operation o…
We demonstrate quantum control techniques for a single trapped ion in a cryogenic, surface-electrode trap. A narrow optical transition of Sr+ along with the ground and first excited motional states of the harmonic trapping potential form a two-qubit system. The optical qubit transition is susceptible to magnetic field fluctuations, which we stabilize with a simple and compact method using superconducting rings. Decoherence of the motional qubit is suppressed by the cryogenic environment. AC Stark shift correction is accomplished by controlling the laser phase in the pulse sequencer, eliminatin…
We firstly present an all-optical scheme to implement the non-deterministic quantum logic operation of Knill, Laflamme and Milburn (Nature, 409, 46-52(2001)). In our scheme, squeezed vacuum state is acted as auxiliary state instead of single photon resources. Then we demonstrate that same setup can be used to teleport a superposition of vacuum and single photon state of the form $α|0>+β|1>$ and a superposition of vacuum and single polarized photon state of the form $α|0>+β|H>+γ|V>$.
Measurements of the birefringence of a single atom strongly coupled to a high-finesse optical resonator are reported, with nonlinear phase shifts observed for intracavity photon number much less than one. A proposal to utilize the measured conditional phase shifts for implementing quantum logic via a quantum-phase gate (QPG) is considered. Within the context of a simple model for the field transformation, the parameters of the "truth table" for the QPG are determined.
Query complexity is a common tool for comparing quantum and classical computation, and it has produced many examples of how quantum algorithms differ from classical ones. Here we investigate in detail the role that oracles play for the advantage of quantum algorithms. We do so by using a simulation framework, Quantum Simulation Logic (QSL), to construct oracles and algorithms that solve some problems with the same success probability and number of queries as the quantum algorithms. The framework can be simulated using only classical resources at a constant overhead as compared to the quantum r…
One of the main advantages of an optical approach to quantum computing is the fact that optical fibers can be used to connect the logic and memory devices to form useful circuits, in analogy with the wires of a conventional computer. Here we describe an experimental demonstration of a simple quantum circuit of that kind in which two probabilistic exclusive-OR (XOR) logic gates were combined to calculate the parity of three input qubits.
The argument of Rudolph and Sanders, while technically correct, raises conceptual problems. In particular, if carried to its logical conclusion, it would disallow the use in our theories of any time $t$ with implied resolution beyond that of direct human experience.
In order for quantum communications systems to become widely used, it will probably be necessary to develop quantum repeaters that can extend the range of quantum key distribution systems and correct for errors in the transmission of quantum information. Quantum logic gates based on linear optical techniques appear to be a promising approach for the development of quantum repeaters, and they may have applications in quantum computing as well. Here we describe the basic principles of logic gates based on linear optics, along with the results from several experimental demonstrations of devices o…
The Fuchs-Peres-Brandt (FPB) probe realizes the most powerful individual attack on Bennett-Brassard 1984 quantum key distribution (BB84 QKD) by means of a single controlled-NOT (CNOT) gate. This paper describes a complete physical simulation of the FPB-probe attack on polarization-based BB84 QKD using a deterministic CNOT constructed from single-photon two-qubit quantum logic. Adding polarization-preserving quantum nondemolition measurements of photon number to this configuration converts the physical simulation into a true deterministic realization of the FPB attack.
Practical and useful quantum information processing (QIP) requires significant improvements with respect to current systems, both in error rates of basic operations and in scale. Individual trapped-ion qubits' fundamental qualities are promising for long-term systems, but the optics involved in their precise control are a barrier to scaling. Planar-fabricated optics integrated within ion trap devices can make such systems simultaneously more robust and parallelizable, as suggested by previous work with single ions. Here we use scalable optics co-fabricated with a surface-electrode ion trap to …
By harnessing aspects of quantum mechanics, communication and information processing could be radically transformed. Promising forms of quantum information technology include optical quantum cryptographic systems and computing using photons for quantum logic operations. As with current information processing systems, some form of memory will be required. Quantum repeaters, which are required for long distance quantum key distribution, require optical memory as do deterministic logic gates for optical quantum computing. In this paper we present results from a coherent optical memory based on wa…
Due to the unreliability and limited capacity of existing quantum computer prototypes, quantum circuit simulation continues to be a vital tool for validating next generation quantum computers and for studying variational quantum algorithms, which are among the leading candidates for useful quantum computation. Existing quantum circuit simulators do not address the common traits of variational algorithms, namely: 1) their ability to work with noisy qubits and operations, 2) their repeated execution of the same circuits but with different parameters, and 3) the fact that they sample from circuit…
We propose a two-qubit gate based on dipolar exchange interactions between individually addressable ultracold polar molecules in an array of optical dipole traps. Our proposal treats the full Hamiltonian of the $^1Σ^+$ molecule NaCs, utilizing a pair of nuclear spin states as storage qubits. A third rotationally excited state with rotation-hyperfine coupling enables switchable dipolar exchange interactions between two molecules to generate an iSWAP gate. All three states are insensitive to external magnetic and electric fields. Impacts on gate fidelity due to coupling to other molecular states…
