Quantum Algorithms: Entanglement Enhanced Information Processing
Artur Ekert, Richard Jozsa
备注：
17 pages latex, no figures. To appear in Phil. Trans. Roy. Soc. (Lond.) 1998, Proceedings of Royal Society Discussion Meeting ``Quantum Computation: Theory and Experiment'', held in November 1997
We discuss the fundamental role of entanglement as the essential nonclassical feature providing the computational speed-up in the known quantum algorithms. We review the construction of the Fourier transform on an Abelian group and the principles underlying the fast Fourier transform algorithm. We describe the implementation of the FFT algorithm for the group of integers modulo 2^n in the quantum context, showing how the group-theoretic formalism leads to the standard quantum network and identifying the property of entanglement that gives rise to the exponential speedup (compared to the classical FFT). Finally we outline the use of the Fourier transform in extracting periodicities, which underlies its utility in the known quantum algorithms.
It is shown that the enhanced (nonlinear) realignment criterion is equivalent to the family of linear criteria based on correlation tensor. These criteria generalize the original (linear) realignment criterium and give rise to the family of entanglement witnesses. An appropriate limiting procedure is proposed which leads to a novel class of witnesses which are as powerful as the enhanced realignment criterion.
Originated from the superposition principle in quantum mechanics, coherence has been extensively studied as a kind important resource in quantum information processing. We investigate the distinguishability of coherence-breaking channels with the help of quantum entanglement. By explicitly computing the minimal error probability of channel discrimination, it is shown that entanglement can enhance the capacity of coherence-breaking channel distinguishability with same types for some cases while cannot enhanced for some other cases. For coherence-breaking channels with different types, the chann…
We show that a special type of measurements, called symmetric informationally complete positive operator-valued measures (SIC POVMs), provide a stronger entanglement detection criterion than the computable cross-norm or realignment criterion based on local orthogonal observables. As an illustration, we demonstrate the enhanced entanglement detection power in simple systems of qubit and qutrit pairs. This observation highlights the significance of SIC POVMs for entanglement detection.
We study transport properties of two entangled photons which are initially injected into two nearest-neighbor coupling cavities in a one-dimensional coupled-cavity array (CCA). It is found that photonic transport dynamics in the two-photon CCA exhibits entanglement-enhanced two-photon delocalization (TPD) phenomenon. It is shown that the CCA can realize the localization-to-delocalization transition for two entangled photons.
We demonstrate the steady-state entanglement of two two-level atoms inside a pumped cavity with photon leakage through a nonlinear mirror and through spontaneous decay, and show that the entanglement is enhanced by the presence of a nonlinear mirror. Our model assumes the vacuum Rabi splitting of the dressed states of the system to be much larger than any of the decay parameters of the system. We also discuss how the dressed states of the system offer us intuition as to where the entanglement lies in the state space spanned by the system, and allow us the optimize the system.
We study the output entanglement in a three-mode optomechanical system via reservoir engineering by shifting the center frequency of filter function away from resonant frequency. We find the bandwidth of the filter function can suppress the entanglement in the vicinity of resonant frequency of the system, while the entanglement will become prosperous if the center frequency departs from the resonant frequency. We obtain the approximate analytical expressions of the output entanglement, and from which we give the optimal center frequency at which the entanglement takes the maximum. Furthermore,…
We investigate the generation of the entanglement in a cavity magnomechanical system, which consists of three modes: a magnon mode, a microwave cavity mode and a mechanical vibration mode, the couplings of the magnon-photon and the magnon-phonon are achieved by the magnetic dipole interaction and the magnetostrictive interaction, respectively. By introducing a squeezing of the magnon mode, the magnon-photon and the magnon-phonon entanglements are significantly enhanced compared with the case without inserting the magnon squeezing. We find that an optimal parameter of the squeezing exists, whic…
We study entanglement concentration of continuous variable Gaussian states by local photon subtractions enhanced by coherent displacements. Instead of the previously considered symmetric two-mode squeezed vacuum states, we investigate the protocol for input states in the form of split single-mode squeezed vacuum, i.e., states obtained by mixing a single-mode squeezed vacuum with a vacuum state on a beam splitter, which is an experimentally highly relevant configuration. We analyze two scenarios in which the displacement-enhanced photon subtraction is performed either only on one, or on both of…
The cavity-optomechanical radiation pressure interaction provides the means to create entanglement between a mechanical oscillator and an electromagnetic field interacting with it. Here we show how we can utilize this entanglement within the framework of time-continuous quantum control, in order to engineer the quantum state of the mechanical system. Specifically, we analyze how to prepare a low-entropy mechanical state by (measurement-based) feedback cooling operated in the blue detuned regime, the creation of bipartite mechanical entanglement via time-continuous entanglement swapping, and pr…
We investigate how to enhance entanglement in the steady state of interacting two-level systems. The steady state is reached by spontaneous decay of the individual systems. When we additionally couple them to a dissipative two-level ancilla with variable eigenfrequency and coupling strength, we observe a considerable enhancement effect in the entanglement of this steady state. Moreover, we see that the increased entanglement is directly connected to the selection of certain excited states via the environment disturbing the ancilla. This effect could be used in dissipative state preparation sch…
We study the role of quantum entanglement (particle entanglement and mode entanglement) in optical phase estimation by employing the first and second quantization formalisms of quantum mechanics. The quantum Fisher information (QFI) is expressed as a function of the first and second order optical coherence functions. The resulting form of the QFI elucidates the deriving metrological resources for quantum phase estimation: field intensity and photon detection correlations. In addition, our analysis confirms that mode entanglement is not required for quantum-enhanced interferometry, whereas part…
The quantum repeater protocol is a promising approach to implement long-distance quantum communication and large-scale quantum networks. A key idea of the quantum repeater protocol is to use long-lived quantum memories to achieve efficient entanglement connection between different repeater segments with a polynomial scaling. Here we report an experiment which realizes efficient connection of two quantum repeater segments via on-demand entanglement swapping by the use of two atomic quantum memories with storage time of tens of milliseconds. With the memory enhancement, scaling-changing accelera…
The laws of quantum physics endow superior performance and security for information processing: quantum sensing harnesses nonclassical resources to enable measurement precision unmatched by classical sensing, whereas quantum cryptography aims to unconditionally protect the secrecy of the processed information. Here, we present the theory and experiment for entanglement-enhanced covert sensing, a paradigm that simultaneously offers high measurement precision and data integrity by concealing the probe signal in an ambient noise background so that the execution of the protocol is undetectable wit…
The high-precision interferometric measurement of an unknown phase is the basis for metrology in many areas of science and technology. Quantum entanglement provides an increase in sensitivity, but present techniques have only surpassed the limits of classical interferometry for the measurement of small variations about a known phase. Here we introduce a technique that combines entangled states with an adaptive algorithm to precisely estimate a completely unspecified phase, obtaining more information per photon that is possible classically. We use the technique to make the first ab initio entan…
Distributed quantum information processing is a promising platform for scaling up quantum information processing, where small- and intermediate-scale quantum devices are connected by a network of quantum channels for communicating quantum information, so as to cooperate in achieving larger-scale information processing. In such distributed settings, entangled states shared among the multiple devices serve as a resource for achieving nonlocal information processing tasks by local operations and classical communication (LOCC), where transformations of multipartite entangled states play central ro…
We study steady-state continuous variable entanglement in a three-mode optomechanical system consisting of an active optical cavity (gain) coupled to a passive optical cavity (loss) supporting a mechanical mode. For a driving laser which is blue-detuned, we show that coupling between optical and mechanical modes is enhanced in the unbroken-$\mathcal{PT}$-symmetry regime. We analyze the stability and this shows that steady-state solutions are more stable in the gain and loss systems. We use these stable solutions to generate distant entanglement between the mechanical mode and the optical field…
Driven dissipative steady state entanglement schemes take advantage of coupling to the environment to robustly prepare highly entangled states. We present a scheme for two trapped ions to generate a maximally entangled steady state with fidelity above 0.99, appropriate for use in quantum protocols. Furthermore, we extend the scheme by introducing detection of our dissipation process, significantly enhancing the fidelity. Our scheme is robust to anomalous heating and requires no sympathetic cooling.
Recently, there have been significant developments to detect nuclear spins with an nitrogen vacancy (NV) center in diamond. However, due to the nature of the short range dipole-dipole interaction, it takes a long time to detect distant nuclear spins with the NV centers. Here, we propose a rapid detection of nuclear spins with an entanglement between the NV centers. We show that the necessary time to detect the nuclear spins with the entanglement is several orders of magnitude shorter than that with separable NV centers. Our result pave the way for new applications in nanoscale nuclear magnetic…
We study the quantum critical effect enhanced spin-nematic squeezing and quantum Fisher information (QFI) in the spin-1 dipolar atomic Bose-Einstein condensate. We show that the quantum phase transitions can improve the squeezing and QFI in the nearby regime of critical point, and the Heisenberg-limited high-precision metrology can be obtained. The different properties of the ground squeezing and entanglement under even and odd number of atoms are further analyzed, by calculating the exact analytical expressions.We also demonstrate the squeezing and entanglement generated by the spin-mixing dy…
It has been shown that entanglement distillation of Gaussian entangled states by means of local photon subtraction can be improved by local Gaussian transformations. Here we show that a similar effect can be expected for the distillation of an asymmetric Gaussian entangled state that is produced by a single squeezed beam. We show that for low initial entanglement, our largely simplified protocol generates more entanglement than previous proposed protocols. Furthermore, we show that the distillation scheme also works efficiently on decohered entangled states as well as with a practical photon s…
A small quantum absorption refrigerator, consisting of three qubits, is discussed in the transient regime. We discuss time scales for coherent dynamics, damping, and approach to the steady state, and we study cooling and entanglement. We observe that cooling can be enhanced in the transient regime, in the sense that lower temperatures can be achieved compared to the steady-state regime. This is a consequence of coherent dynamics, but can occur even when this dynamics is strongly damped by the dissipative thermal environment, and we note that precise control over couplings or timing is not need…
Entanglement is a unique resource for quantum-enhanced applications. When employed in sensing, shared entanglement between distributed quantum sensors enables a substantial gain in the measurement sensitivity in estimating global parameters of the quantum sensor network. Loss incurred in the distribution of entanglement, however, quickly dissipates the measurement-sensitivity advantage enjoyed by the entangled quantum sensors over sensors supplied with local quantum resources. Here, we present a viable approach to overcome the entanglement-distribution loss and show that the measurement sensit…
Quantum metrology overcomes standard precision limits and plays a central role in science and technology. Practically it is vulnerable to imperfections such as decoherence. Here, we demonstrate quantum metrology for noisy channels such that entanglement with ancillary qubits enhances the quantum Fisher information for phase estimation but not otherwise. Our photonic experiment covers a range of noise for various types of channels, including for two randomly alternating channels such that assisted entanglement fails for each noisy channel individually. We have simulated noisy channels by implem…
We study creation of entanglement and quantum steering in a parity-time- (PT -) symmetric cavity magnomechanical system. There is magnetic dipole interaction between the cavity and photon-magnon, and there is also magnetostrictive interaction which is induced by the phononmagnon coupling in this system. By introducing blue-detuned driving microwave field to the system, the bipartite entanglement of the system with PT -symmetry is significantly enhanced versus the case in the conventional cavity magnomechanical systems (loss-loss systems). Moreover, the one-way quantum steering between magnon-p…
We formulate a general family of entanglement criteria for multipartite systems. Fisher information criteria compare the sensitivity to unitary rotations with the variances of suitable local observables. Generalized squeezing-type criteria provide lower bounds that are less stringent but only require measurements of second moments. The enhancement due to local access to the individual subsystems is studied in detail for the case of $N$ spin-$1/2$ particles. The discussed techniques can be readily implemented in current experiments with trapped ions in Paul traps and neutral atoms in optical la…
Fiber optic gyroscopes (FOG) based on the Sagnac effect are a valuable tool in sensing and navigation and enable accurate measurements in applications ranging from spacecraft and aircraft to self-driving vehicles such as autonomous cars. As with any classical optical sensors, the ultimate performance of these devices is bounded by the standard quantum limit (SQL). Quantum-enhanced interferometry allows us to overcome this limit using non-classical states of light. Here, we report on an entangled-photon gyroscope that uses path-entangled NOON-states (N=2) to provide phase supersensitivity beyon…
Lidar is a well known optical technology for measuring a target's range and radial velocity. We describe two lidar systems that use entanglement between transmitted signals and retained idlers to obtain significant quantum enhancements in simultaneous measurement of these parameters. The first entanglement-enhanced lidar circumvents the Arthurs-Kelly uncertainty relation for simultaneous measurement of range and radial velocity from detection of a single photon returned from the target. This performance presumes there is no extraneous (background) light, but is robust to the roundtrip loss inc…
Quantum metrology utilizes nonclassical resources, such as entanglement or squeezed light, to realize sensors whose performance exceeds that afforded by classical-state systems. Environmental loss and noise, however, easily destroy nonclassical resources, and thus nullify the performance advantages of most quantum-enhanced sensors. Quantum illumination (QI) is different. It is a robust entanglement-enhanced sensing scheme whose 6 dB performance advantage over a coherent-state sensor of the same average transmitted photon number survives the initial entanglement's eradication by loss and noise.…
We extend a procedure exploiting spatial indistinguishability of identical particles to recover the spoiled entanglement between two qubits interacting with Markovian noisy environments. Here, the spatially localized operations and classical communication (sLOCC) operational framework is used to activate the entanglement restoration from the indistinguishable constituents. We consider the realistic scenario where noise acts for the whole duration of the process. Three standard types of noises are considered: a phase damping, a depolarizing, and an amplitude damping channel. Within this general…
We show that the inherent entanglement of the ground state of strongly correlated systems can be exploited for both classical and quantum communications. Our strategy is based on a single qubit rotation which encodes information in the entangled nature of the ground state. In classical communication, our mechanism conveys more than one bit of information in each shot, just as dense coding does, without demanding long range entanglement. In our scheme for quantum communication, which may more appropriately be considered as a remote state preparation, the quality is higher than the highly studie…
Quantum metrology uses entanglement and other quantum effects to improve the sensitivity of demanding measurements. Probing of delicate systems demands high sensitivity from limited probe energy and has motivated the field's key benchmark-the standard quantum limit. Here we report the first entanglement-enhanced measurement of a delicate material system. We non-destructively probe an atomic spin ensemble by means of near-resonant Faraday rotation, a measurement that is limited by probe-induced scattering in quantum-memory and spin-squeezing applications. We use narrowband, atom-resonant NOON s…
Quantum metrology is the use of genuinely quantum properties such as entanglement as a resource to outperform classical sensing strategies. Typically, entanglement is created by implementing gate operations or inducing many-body interactions. However, existing sensing schemes with these approaches require accurate control of the probe system such as switching on and off the interaction among qubits, which can be challenging for practical applications. Here, we propose an entanglement-enhanced sensing scheme with an always-on nearest-neighbor interaction between qubits. We adopt the transverse …
We prove that there is a trade-off relation between the entanglement cost and the number of rounds of communication, for two distant parties to accomplish a bidirectional quantum information task by local operations and classical communication (LOCC). We consider an implementation of a class of two-qubit controlled-unitary gate by LOCC assisted by shared entanglement, in an information theoretical scenario of asymptotically many input pairs and vanishingly small error. We prove the trade-off relation by showing that one ebit of entanglement per pair is necessary to be consumed for implementing…
