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.
One-way quantum computing is an important and novel approach to quantum computation. By exploiting the existing particle-particle interactions, we report the first experimental realization of the complete process of deterministic one-way quantum Deutsch-Josza algorithm in NMR, including graph state preparation, single-qubit measurements and feed-forward corrections. The findings in our experiment may shed light on the future scalable one-way quantum computation.
Linear optics is a promising candidate to enable the construction of quantum computers. A number of quantum protocols gates based on linear optics have been demonstrated. However, it is well-known that these gates are non-deterministic and that higher order nonlinearity is necessary for deterministic operations. We found the quantum leader election protocol (QLE) can be operated deterministically only with linear optics, and we have demonstrated the nearly deterministic operation which overcomes classical limit.
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.
Logical qubit encoding and quantum error correction (QEC) have been experimentally demonstrated in various physical systems with multiple physical qubits, however, logical operations are challenging due to the necessary nonlocal operations. Alternatively, logical qubits with bosonic-mode-encoding are of particular interest because their QEC protection is hardware efficient, but gate operations on QEC protected logical qubits remain elusive. Here, we experimentally demonstrate full control on a single logical qubit with a binomial bosonic code, including encoding, decoding, repetitive QEC, and …
By employing at recent proposal (R. Filip, P. Marek and U.L. Andersen, Phys. Rev. A {\bf 71}, 042308 (2005) \cite{Filip05.pra}), we experimentally demonstrate a universal, deterministic and high-fidelity squeezing transformation of an optical field. It relies only on linear optics, homodyne detection, feedforward and an ancillary squeezed vacuum state, thus direct interaction between a strong pump and the quantum state is circumvented. We demonstrate three different squeezing levels for a coherent state input. This scheme is highly suitable for the fault-tolerant squeezing transformation in a …
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.
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 report the experimental demonstration of a controlled-NOT (CNOT) quantum logic gate between motional and internal state qubits of a single ion where, as opposed to previously demonstrated gates, the conditional dynamics depends on the extent of the ion's wave-packet. Advantages of this CNOT gate over one demonstrated previously are its immunity from Stark shifts due to off-resonant couplings and the fact that an auxiliary internal level is not required. We characterize the gate logic through measurements of the post-gate ion state populations for both logic basis and superposition input sta…
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>$.
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.
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…
Fault-tolerant quantum error correction (QEC) is crucial for unlocking the true power of quantum computers. QEC codes use multiple physical qubits to encode a logical qubit, which is protected against errors at the physical qubit level. Here we use a trapped ion system to experimentally prepare $m$-qubit GHZ states and sample the measurement results to construct $m\times m$ logical states of the $[[m^2,1,m]]$ Shor code, up to $m=7$. The synthetic logical fidelity shows how deeper encoding can compensate for additional gate errors in state preparation for larger logical states. However, the opt…
Quantum computers can be protected from noise by encoding the logical quantum information redundantly into multiple qubits using error correcting codes. When manipulating the logical quantum states, it is imperative that errors caused by imperfect operations do not spread uncontrollably through the quantum register. This requires that all operations on the quantum register obey a fault-tolerant circuit design which, in general, increases the complexity of the implementation. Here, we demonstrate a fault-tolerant universal set of gates on two logical qubits in a trapped-ion quantum computer. In…
One-way quantum computing is a promising candidate for fault-tolerant quantum computing. Here, we propose new protocols to realize a deterministic one-way CNOT gate and one-way $X$-rotations on quantum-computing platforms. By applying a delayed-choice scheme, we overcome a limit of most currently available quantum computers, which are unable to implement further operations on measured qubits or operations conditioned on measurement results from other qubits. Moreover, we decrease the error rate of the one-way logic gates, compared to the original protocol using local operations and classical c…
To realize fault-tolerant quantum computing, it is necessary to store quantum information in logical qubits with error correction functions, realized by distributing a logical state among multiple physical qubits or by encoding it in the Hilbert space of a high-dimensional system. Quantum gate operations between these error-correctable logical qubits, which are essential for implementation of any practical quantum computational task, have not been experimentally demonstrated yet. Here we demonstrate a geometric method for realizing controlled-phase gates between two logical qubits encoded in p…
We use the "modes of the universe" approach to study a cavity-mediated two-photon logical gate recently proposed by Koshino, Ishizaka and Nakamura. We clarify the relationship between the more commonly used input-output formalism, and that of Koshino et al., and show that some elements of this gate had been anticipated by other authors. We conclude that their proposed gate can work both in the good and bad cavity limits, provided only that the pulses are long enough. Our formalism allows us to estimate analytically the size of the various error terms, and to follow the spectral evolution of th…
One of the main requirements in linear optics quantum computing is the ability to perform single-qubit operations that are controlled by classical information fed forward from the output of single photon detectors. These operations correspond to pre-determined combinations of phase corrections and bit-flips that are applied to the post-selected output modes of non-deterministic quantum logic devices. Corrections of this kind are required in order to obtain the correct logical output for certain detection events, and their use can increase the overall success probability of the devices. In this…
Universal logic gates for two quantum bits (qubits) form an essential ingredient of quantum information processing. However, the photons, one of the best candidates for qubits, suffer from the lack of strong nonlinear coupling required for quantum logic operations. Here we show how this drawback can be overcome by reporting a proof-of-principle experimental demonstration of a non-destructive controlled-NOT (CNOT) gate for two independent photons using only linear optical elements in conjunction with single-photon sources and conditional dynamics. Moreover, we have exploited the CNOT gate to di…
We present a simple architecture for deterministic quantum circuits operating on single photon qubits. Few resources are necessary to implement two elementary gates and can be recycled for computing with large numbers of qubits. The deterministic realization of some key multi-qubit gates, such as the Fredkin and Toffoli gate, is greatly simplified in this approach.
A quantum computer has the potential to effciently solve problems that are intractable for classical computers. Constructing a large-scale quantum processor, however, is challenging due to errors and noise inherent in real-world quantum systems. One approach to this challenge is to utilize modularity--a pervasive strategy found throughout nature and engineering--to build complex systems robustly. Such an approach manages complexity and uncertainty by assembling small, specialized components into a larger architecture. These considerations motivate the development of a quantum modular architect…
Several emerging quantum technologies, including quantum networks, modular and fusion-based quantum computing, rely crucially on the ability to perform photonic Bell state measurements. Therefore, photon losses and the 50\% success probablity upper bound of Bell state measurements pose a critical limitation to photonic quantum technologies. Here, we develop protocols that overcome these two key challenges through logical encoding of photonic qubits. Our approach uses a tree graph state logical encoding, which can be produced deterministically with a few quantum emitters, and achieves near-dete…
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…
Franson-type nonlocal quantum correlation based on the particle nature of quantum mechanics has been intensively studied for both fundamental physics and potential applications of quantum key distribution between remotely separated parties over the last several decades. Recently, a coherence theory of deterministic quantum features has been applied for Franson-type nonlocal correlation [arXiv:2102.06463] to understand its quantumness in a purely classical manner, where the resulting features are deterministic and macroscopic. Here, nearly sub-Poisson distributed coherent photon pairs obtained …
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.
The promise of tremendous computational power, coupled with the development of robust error-correcting schemes, has fuelled extensive efforts to build a quantum computer. The requirements for realizing such a device are confounding: scalable quantum bits (two-level quantum systems, or qubits) that can be well isolated from the environment, but also initialized, measured and made to undergo controllable interactions to implement a universal set of quantum logic gates. The usual set consists of single qubit rotations and a controlled-NOT (CNOT) gate, which flips the state of a target qubit condi…
We show for the first time how deterministic unitary operations on time-bin qubits encoded in single photon pulses can be realized using fiber optics components that are available with current technology. We also generalize this result to operations on time-bin qudits, i.e. $d$-level systems, and show that this can be done efficiently using 2$\times$2 beamsplitters and phase modulators. Important benefits for experimental quantum communication are highlighted. This work shows how to bridge the gap between current proof-of-principle demonstrations and complete, deterministic experiments.
We report an optical one-way quantum computing experiment with stationary quantum memory involved. First we create a hybrid four-qubit cluster state with two qubits propagating as photons and the other two stationary and stored in a laser-cooled atomic-ensemble quantum memory, and characterize it with entanglement witness and quantum state tomography. Then, by making use of this cluster state and fast operations of electro-optic modulators, we realize memory-assisted feedforward operations and demonstrate deterministic single-qubit rotation as an example.
We report a proof-of-principle demonstration of a probabilistic controlled-NOT gate for single photons. Single-photon control and target qubits were mixed with a single ancilla photon in a device constructed using only linear optical elements. The successful operation of the controlled-NOT gate relied on post-selected three-photon interference effects which required the detection of the photons in the output modes.
In this paper, we consider the secret-string-learning problem in the teacher-student setting: the teacher has a secret string $s\in {\{0,1\}^{n}}$, and the student wants to learn the secret $s$ by question-answer interactions with the teacher, where at each time, the student can ask the teacher with a pair $(x, q) \in {\{0,1\}^{n}}\times\{0,1,\cdots, n-1\}$ and the teacher returns a bit given by the oracle $f_{s}(x,q)$ that indicates whether the length of the longest common prefix of $s$ and $x$ is greater than $q$ or not. Our contributions are as follows. (i) We prove that any classical deter…
We demonstrate an unconditional high-fidelity teleporter capable of preserving the broadband entanglement in an optical squeezed state. In particular, we teleport a squeezed state of light and observe $-0.8 \pm 0.2$dB of squeezing in the teleported (output) state. We show that the squeezing criterion translates directly into a sufficient criterion for entanglement of the upper and lower sidebands of the optical field. Thus, this result demonstrates the first unconditional teleportation of broadband entanglement. Our teleporter achieves sufficiently high fidelity to allow the teleportation to b…
In this note we demonstrate that a quantum-like interference picture could appear as a statistical effect of interference of deterministic particles, i.e. particles that have trajectories and obey deterministic equations, if one introduces a discrete time. The nature of the resulting interference picture does not follow from the geometry of force field, but is strongly attached to the time discreetness parameter. As a demonstration of this concept we consider a scattering of charged particles on the charged screen with a single slit. The resulting interference picture has a nontrivial minimum-…
This paper demonstrates the use of entanglement resources in quantum speedup by presenting an algorithm which is the generalization of an algorithm proposed by Goswami and Panigrahi [arXiv:1706.09489 (2017)]. We generalize the algorithm and show that it provides deterministic solutions having an advantage over classical algorithm. The algorithm answers the question of whether a given function is constant or balanced and whether two functions are equal or unequal. Finally, we experimentally verify the algorithm by using IBM's five-qubit quantum computer with a high fidelity.
Deterministic quantum interactions between single photons and single quantum emitters are a vital building block towards the distribution of quantum information between remote systems. Deterministic photon-atom state transfer has been demonstrated by using protocols that include active feedback or synchronized control pulses. Here we demonstrate a completely passive swap gate between the states of a single photon and a single atom. The underlying mechanism is single-photon Raman interaction (SPRINT) - an interference-based effect in which a photonic qubit deterministically controls the state o…
