We compare the failure probabilities of ensemble implementations of quantum algorithms which use pseudo-pure initial states, quantified by their polarization, to those of competing classical probabilistic algorithms. Specifically we consider a class algorithms which require only one bit to output the solution to problems. For large ensemble sizes, we present a general scheme to determine a critical polarization beneath which the quantum algorithm fails with greater probability than its classical competitor. We apply this to the Deutsch-Jozsa algorithm and show that the critical polarization is 86.6%.
In this work, we propose a quantum bit string commitment protocol using polarization of mesoscopic coherent states. The protocol is described and its security against brute force and quantum cloning machine attack is analyzed.
The first optical proposal for the realization of the two-bit version of the Deutsch-Jozsa algorithm [D. Deutsch and R. Jozsa, Proc. R. Soc. London A {\bf 493}, 553 (1992)] is presented. The proposal uses Stark shifts in an ensemble of atoms and degenerate sources of photons. The photons interact dispersively with an atomic ensemble, leading to an effective Hamiltonian in atom-field basis, which is useful for performing the required two-qubit operations. Combining these with a set of one-qubit operations, the algorithm can be implemented. A discussion of the experimental feasibility of the pro…
Most polarization-based BB84 quantum key distribution (QKD) systems utilize multiple lasers to generate one of four polarization quantum states randomly. However, random bit generation with multiple lasers can potentially open critical side channels, which significantly endangers the security of QKD systems. In this paper, we show unnoticed side channels of temporal disparity and intensity fluctuation, which possibly exist in the operation of multiple semiconductor laser diodes. Experimental results show that the side channels can enormously degrade security performance of QKD systems. An impo…
We present a proposal for storing and retrieving a continuous-variable quadripartite polarization-entangled cluster state, using macroscopic atomic ensembles in a magnetic field. The Larmor precession of the atomic spins leads to a symmetry between the atomic canonical operators. In this scheme, each of the four spatially separated pulses passes twice through the respective ensemble in order to map the polarization-entangled cluster state onto the long-lived atomic ensembles. The stored state can then be retrieved by another four read-out pulses, each crossing the respective ensemble twice. By…
We propose an alternative scheme for quantum repeater without phase stabilization and polarization calibration of photons transmitted over long-distance channel. We introduce time-bin photonic states and use a new two-photon interference configuration to robustly generate entanglement between distant atomic-ensemble-based memory qubits. Our scheme can be performed with current experimental setups through making some simple adjustments.
We report polarization of a dense nuclear-spin ensemble in diamond and its dependence on magnetic field and temperature. The polarization method is based on the transfer of electron spin polarization of negatively charged nitrogen vacancy color centers to the nuclear spins via the excited-state level anti-crossing of the center. We polarize 90% of the 14N nuclear spins within the NV centers, and 70% of the proximal 13C nuclear spins with hyperfine interaction strength of 13-14 MHz. Magnetic-field dependence of the polarization reveals sharp decrease in polarization at specific field values cor…
We characterize correlations in polarization and time of photon pairs generated from a cold cloud of Rb-87 atoms via a four-wave mixing process in a cascade level scheme. Quantum state tomography reveals entangled polarization states of high purity for each of the decay paths through two different intermediate hyperfine levels. When allowing both decay paths, we observe quantum beats in time-resolved correlation measurements.
We compare pseudopure state ensemble implementations, quantified by their initial polarization and ensemble size, of Grover's search algorithm to probabilistic classical sequential search algorithms in terms of their success and failure probabilities. We propose a criterion for quantifying the resources used by the ensemble implementation via the aggregate number of oracle invocations across the entire ensemble and use this as a basis for comparison with classical search algorithms. We determine bounds for a critical polarization such that the ensemble algorithm succeeds with a greater probabi…
We propose a new physical approach for encoding and processing of quantum information in ensembles of multi-level quantum systems, where the different bits are not carried by individual particles but associated with the collective population of different internal levels. One- and two-bit gates are implemented by collective internal state transitions taking place in the presence of an excitation blockade mechanism which restricts the population of each internal state to the values zero and unity. 10-20 bit quantum computers can be built via this scheme in single trapped clouds of ground state a…
We present many ensembles of states that can be remotely prepared by using minimum classical bits from Alice to Bob and their previously shared entangled state and prove that we have found all the ensembles in two-dimensional case. Furthermore we show that any pure quantum state can be remotely and faithfully prepared by using finite classical bits from Alice to Bob and their previously shared nonmaximally entangled state though no faithful quantum teleportation protocols can be achieved by using a nonmaximally entangled state.
Calibration of the polarization basis between the transmitter and receiver is an important task in quantum key distribution (QKD). An effective polarization-basis tracking scheme will decrease the quantum bit error rate (QBER) and improve the efficiency of a polarization encoding QKD system. In this paper, we proposed a polarization-basis tracking scheme using only unveiled sifted key bits while performing error correction by legitimate users, rather than introducing additional reference light or interrupting the transmission of quantum signals. A polarization-encoding fiber BB84 QKD prototype…
We report on the experimental implementation of a polarimeter based on a scheme known to be optimal for obtaining the polarization vector of ensembles of spin-1/2 quantum systems, and the alignment procedure for this polarimeter is discussed. We also show how to use this polarimeter to estimate the polarization state for identically prepared ensembles of single photons and photon pairs and extend the method to obtain the density matrix for generic multi-photon states. State reconstruction and performance of the polarimeter is illustrated by actual measurements on identically prepared ensembles…
The Hughston-Jozsa-Wootters theorem shows that any finite ensemble of quantum states can be prepared "at a distance", and it has been used to demonstrate the insecurity of all bit commitment protocols based on finite quantum systems without superselection rules. In this paper, we prove a generalized HJW theorem for arbitrary ensembles of states on a C*-algebra. We then use this result to demonstrate the insecurity of bit commitment protocols based on infinite quantum systems, and quantum systems with Abelian superselection rules.
We show that dynamic spin polarization by collective raising and lowering operators can drive a spin ensemble from arbitrary initial state to many-body singlets, the zero-collective-spin states with large scale entanglement. For an ensemble of $N$ arbitrary spins, both the variance of the collective spin and the number of unentangled spins can be reduced to O(1) (versus the typical value of O(N)), and many-body singlets can be occupied with a population of $\sim 20 %$ independent of the ensemble size. We implement this approach in a mesoscopic ensemble of nuclear spins through dynamic nuclear …
Quantum memory for flying optical qubits is a key enabler for a wide range of applications in quantum information science and technology. A critical figure of merit is the overall storage-and-retrieval efficiency. So far, despite the recent achievements of efficient memories for light pulses, the storage of qubits has suffered from limited efficiency. Here we report on a quantum memory for polarization qubits that combines an average conditional fidelity above 99% and an efficiency equal to (68$\pm$ 2)%, thereby demonstrating a reversible qubit mapping where more information is retrieved than …
We present a classical model for bulk-ensemble NMR quantum computation: the quantum state of the NMR sample is described by a probability distribution over the orientations of classical tops, and quantum gates are described by classical transition probabilities. All NMR quantum computing experiments performed so far with three quantum bits can be accounted for in this classical model. After a few entangling gates, the classical model suffers an exponential decrease of the measured signal, whereas there is no corresponding decrease in the quantum description. We suggest that for small numbers o…
Quantum-cryptography key distribution (QCKD) experiments have been recently reported using polarization-entangled photons. However, in any practical realization, quantum systems suffer from either unwanted or induced interactions with the environment and the quantum measurement system, showing up as quantum and, ultimately, statistical noise. In this paper, we investigate how ideal polarization entanglement in spontaneous parametric downconversion (SPDC) suffers quantum noise in its practical implementation as a secure quantum system, yielding errors in the transmitted bit sequence. Because al…
Highly sensitive nuclear spin detection is crucial in many scientific areas including nuclear magnetic resonance spectroscopy (NMR), imaging (MRI) and quantum computing. The tiny thermal nuclear spin polarization represents a major obstacle towards this goal which may be overcome by Dynamic Nuclear Spin Polarization (DNP) methods. The latter often rely on the transfer of the thermally polarized electron spins to nearby nuclear spins, which is limited by the Boltzmann distribution of the former. Here we demonstrate the polarization and read out of a nuclear spin bath consisting of $^{13}$C nucl…
We present a scheme for entanglement macroscopic atomic ensembles which are four spatially separate regions of an atomic cloud using cluster-correlated beams. We show that the cluster-type polarization-encoded entanglement could be mapped onto the long-lived collective ground state of the atomic ensembles, and the stored entanglement could be retrieved based on the technique of electromagnetically induced transparency. We also discuss the efficiency of, the lifetime of, and some quantitative restrictions to the proposed quantum memory.
We experimentally and theoretically demonstrate the purity (polarization) control of qubits entangled with multiple spins, using induced dephasing in nuclear magnetic resonance (NMR) setups to simulate repeated quantum measurements. We show that one may steer the qubit ensemble towards a quasi-equilibrium state of certain purity, by choosing suitable time intervals between dephasing operations. These results demonstrate that repeated dephasing at intervals associated with the anti-Zeno regime lead to ensemble purification, whereas those associated with the Zeno regime lead to ensemble mixing.
Given an ensemble of n spins, at least some of which are partially polarized, we investigate the sharing of this polarization within a subspace of k spins. We assume that the sharing results in a pseudopure state, characterized by a single purity parameter which we call the bias. As a concrete example we consider ensembles of spin-1/2 nuclei in liquid-state nuclear magnetic resonance (NMR) systems. The shared bias levels are compared with some current entanglement bounds to determine whether the reduced subspaces can give rise to entangled states.
In this paper, a novel information leakage resistant quantum dialogue (QD) protocol with single photons in both polarization and spatial-mode degrees of freedom is proposed, which utilizes quantum encryption technology to overcome the information leakage problem. In the proposed QD protocol, during the transmission process, the single photons in both polarization and spatial-mode degrees of freedom used for encoding two communicants' private classical bits are protected by both quantum encryption technology and decoy photon technology. For avoiding the information leakage problem, the initial …
We present a general method for constructing pure-product-state representations for density operators of $N$ quantum bits. If such a representation has nonnegative expansion coefficients, it provides an explicit separable ensemble for the density operator. We derive the condition for separability of a mixture of the Greenberger-Horne-Zeilinger state with the maximally mixed state.
We describe the implementation of a system for studying light-matter interactions using an ensemble of $10^6$ cold rubidium 87 atoms, trapped in a single-beam optical dipole trap. In this configuration the elongated shape of the atomic cloud increases the strength of the collective light-atom coupling. Trapping all-optically allows for long storage times in a low decoherence environment. We are able to perform several thousands of measurements on one atomic ensemble with little destruction. We report results on paramagnetic Faraday rotations from a macroscopically polarized atomic ensemble. Ou…
Statistical ensemble formalism of Kim, Mandel and Wolf (J. Opt. Soc. Am. A 4, 433 (1987)) offers a realistic model for characterizing the effect of stochastic non-image forming optical media on the state of polarization of transmittedlight. With suitable choice of the Jones ensemble, various Mueller transformations - some of which have been unknown so far - are deduced. It is observed that the ensemble approach is formally identical to the positive operator valued measures (POVM) on the quantum density matrix. This observation, in combination with the recent suggestion by Ahnert and Payne (Phy…
Logic-qubit entanglement is a promising resource in quantum information processing, especially in future large-scale quantum networks. In the paper, we put forward an efficient entanglement purification protocol (EPP) for nonlocal mixed logic entangled states with the bit-flip error in the logic qubits of the logic Bell state, resorting to the photon-atom interaction in low-quality (Q) cavity and atomic state measurement. Different from existing EPPs, this protocol can also purify the logic phase-flip error, and the bit-flip error and the phase-flip error in physic qubit. During the protocol, …
One fundamental requirement for quantum computation is to perform universal manipulations of quantum bits at rates much faster than the qubit's rate of decoherence. Recently, fast gate operations have been demonstrated in logical spin qubits composed of two electron spins where the rapid exchange of the two electrons permits electrically controllable rotations around one axis of the qubit. However, universal control of the qubit requires arbitrary rotations around at least two axes. Here we show that by subjecting each electron spin to a magnetic field of different magnitude we achieve full qu…
The ability to optically initialize the electronic spin of the nitrogen-vacancy (NV) center in diamond has long been considered a valuable resource to enhance the polarization of neighboring nuclei, but efficient polarization transfer to spin species outside the diamond crystal has proven challenging. Here we demonstrate variable-magnetic-field, microwave-enabled cross-polarization from the NV electronic spin to protons in a model viscous fluid in contact with the diamond surface. Slight changes in the cross-relaxation rate as a function of the wait time between successive repetitions of the t…
We report two schemes to generate perfect anisotropy in the photoelectron angular distribution of a randomly oriented ensemble of polyatomic molecules. In order to exert full control over the anisotropy of photoelectron emission, we exploit interferences between single-photon pathways and a manifold of resonantly-enhanced two-photon pathways. These are shown to outperform non-sequential $(ω,2ω)$ bichromatic phase control for the example of CHFClBr molecules. We are able to optimize pulses that yield anisotropic photoelectron emission thanks to a very efficient calculation of photoelectron mome…
In this paper, we propose an efficient semiquantum key distribution (SQKD) protocol which is based on single photons in both polarization and spatial-mode degrees of freedom. This protocol is feasible for a quantum communicant distributing a random private key to a classical communicant. This protocol needn't require the classical communicant to use any quantum memory or unitary operation equipment. We validate the complete robustness of the transmissions of single photons between two communicants. It turns out that during these transmissions, if Eve wants not to be detected by two communicant…
Cold atomic ensembles can mediate the generation of entanglement between pairs of photons. Photons with specific directions of propagation are detected, and the entanglement can reside in any of the degrees of freedom that describe the whole quantum state of the photons: polarization, spatial shape or frequency. We show that the direction of propagation of the generated photons determines the spatial quantum state of the photons and therefore, the amount of entanglement generated. When photons generated in different directions are combined, this spatial distinguishing information can degrade t…
Polarizations of single-photon pulses have been controlled with long-term stability of more than 10 hours by using an active feedback technique for auto-compensation of unpredictable polarization scrambling in long-distance fiber. Experimental tests of long-term operations in 50, 75 and 100 km fibers demonstrated that such a single-photon polarization control supported stable polarization encoding in long-distance fibers to facilitate stable one-way fiber system for polarization-encoded quantum key distribution, providing quantum bit error rates below the absolute security threshold.
We demonstrate a quantum key distribution with a secure bit rate exceeding 1 Mbit/s over 50 km fiber averaged over a continuous 36-hours period. Continuous operation of high bit rates is achieved using feedback systems to control path length difference and polarization in the interferometer and the timing of the detection windows. High bit rates and continuous operation allows finite key size effects to be strongly reduced, achieving a key extraction efficiency of 96% compared to keys of infinite lengths.
A real-time polarization control system employing two nonorthogonal reference signals multiplexed in either time or wavelength with the data signal is presented. It is shown, theoretically and experimentally, that complete control of multiple polarization states can be attained employing polarization controllers in closed-loop configuration. Experimental results show that negligible added penalties, corresponding to an average added optical Quantum Bit Error Rate of 0.044%, can be achieved with response times smaller than 10 ms, without significant introduction of noise counts in the quantum c…
We describe the generation of sequences of random bits from the parity of photon counts produced by polarization measurements on a polarization-entangled state. The resulting sequences are bias free, pass the applicable tests in the NIST battery of statistical randomness tests, and are shown to be Borel normal, without the need for experimental calibration stages or postprocessing of the output. Because the photon counts are produced in the course of a measurement of the violation of the Clauser-Horne-Shimony-Holt inequality, we are able to concurrently verify the nonclassical nature of the ph…
In standard quantum computation, the initial state is pure and the answer is determined by making a measurement of some of the bits in the computational basis. What can be accomplished if the initial state is a highly mixed state and the answer is determined by measuring the expectation of $σ_z$ on the first bit with bounded sensitivity? This is the situation in high temperature ensemble quantum computation. We show that in this model it is possible to perform interesting physics simulations which have no known efficient classical algorithms, even though the model is less powerful then standar…
Demonstrating quantum advantage with less powerful but more realistic devices is of great importance in modern quantum information science. Recently, a significant quantum speedup was achieved in the problem of learning a hidden parity function with noise. However, if all data qubits at the query output are completely depolarized, the algorithm fails. In this work, we present a quantum parity learning algorithm that exhibits quantum advantage as long as one qubit is provided with nonzero polarization in each query. In this scenario, the quantum parity learning naturally becomes deterministic q…
We demonstrate a heralded quantum memory based on mapping of a photon polarization state onto a single collective-spin excitation (magnon) shared between two spatially overlapped atomic ensembles. The polarization fidelity is measured by quantum state tomography to be above 90(2)% for any input polarization, which far exceeds the classical limit of 2/3. The process also constitutes a quantum non-destructive probe that detects and regenerates a photon without touching its - potentially undetermined - polarization.
We study the effects of high optical depth and density on the performance of a light-atom quantum interface. An in-situ imaging method, a dual-port polarization contrast technique, is presented. This technique is able to compensate for image distortions due to refraction. We propose our imaging method as a tool to characterize atomic ensembles for high capacity spatial multimode quantum memories. Ultracold dense inhomogeneous Rubidium samples are imaged and we find a resonant optical depth as high as 680 on the D1 line. The measurements are compared with light-atom interaction models based on …
We measured the spin noise spectroscopy (SNS) of rubidium atomic ensemble with two different atomic vapor cells (filled with the buffer gases or coated with paraffin film on the inner wall), and demonstrated the enhancement of signal to noise ratio (SNR) by using of the polarization squeezed state (PSS) of 795 nm light field with Stokes operator S2 squeezed. PSS is prepared by locking the relative phase between the squeezed vacuum state of light obtained by a sub-threshold optical parametric oscillator and the orthogonal polarized local oscillator beam by means of the quantum noise lock. Under…
A novel method of multi-bit quantum optical data storage is presented, where the storage time can be lengthened far beyond the spin phase-decay time in a reversible spin inhomogeneous system excited by consecutive resonant Raman optical data pulses. The ultralong storage time is obtained by an optical population locking mechanism of modified rephasing process. This gives potentials to quantum repeaters utilizing quantum memories for long distance quantum communications, in which ultralong storage time plays a major role.
The accessible information quantifies the amount of classical information that can be extracted from an ensemble of quantum states. Analogously, the informational power quantifies the amount of classical information that can be extracted by a quantum measurement. For both quantities, we provide upper and lower bounds that depend only on the dimension of the system, and we prove their tightness. In the case of symmetric informationally complete (SIC) ensembles and measurements, stronger bounds are provided and their tightness proved for qubits and qutrits. From our upper bounds, we notice, perh…
Algorithmic cooling is a potentially important technique for making scalable NMR quantum computation feasible in practice. Given the constraints imposed by this approach to quantum computing, the most likely cooling algorithms to be practicable are those based on simple reversible polarization compression (RPC) operations acting locally on small numbers of bits. Several different algorithms using 2- and 3-bit RPC operations have appeared in the literature, and these are the algorithms I consider in this note. Specifically, I show that the RPC operation used in all these algorithms is essential…
Experimental NMR implementations of the Deutsch-Josza quantum algorithm based on pesudo-pure spin states exhibit an exponential sensitivity scaling with the number of qubits. By employing truly mixed spin states in spin Liouville space, where molecules with different nuclear spin configurations represent different input states, the Deutsch-Josza problem can be solved by single function evaluation without sensitivity loss concomitant with increase of the number of bits.
We propose a deterministic remote state preparation scheme for photon polarization qubit states, where entanglement, local operations and classical communication are used. By consuming one maximally entangled state and two classical bits, an arbitrary (either pure or mixed) qubit state can be prepared deterministically at a remote location. We experimentally demonstrate the scheme by remotely preparing 12 pure states and 6 mixed states. The fidelities between the desired and achieved states are all higher than 0.99 and have an average of 0.9947.
The amount of entanglement necessary to teleport quantum states drawn from general ensemble $\{p_i,ρ_i\}$ is derived. The case of perfect transmission of individual states and that of asymptotically faithful transmission are discussed. Using the latter result, we also derive the optimum compression rate when the ensemble is compressed into qubits and bits.
Quantum bit commitment (QBC) is insecure in the standard non-relativistic quantum cryptographic framework, essentially because Alice can exploit quantum steering to defer making her commitment. Two assumptions in this framework are that: (a) Alice knows the ensembles of evidence $E$ corresponding to either commitment; and (b) system $E$ is quantum rather than classical. Here, we show how relaxing assumption (a) or (b) can render her malicious steering operation indeterminable or inexistent, respectively. Finally, we present a secure protocol that relaxes both assumptions in a quantum teleporta…
We propose a scheme for long-distance quantum communication where the elementary entanglement is generated through two-photon interference and quantum swapping is performed through one-photon interference. Local "polarization" maximally entangled states of atomic ensembles are generated by absorbing a single photon from on-demand single-photon sources. This scheme is robust against phase fluctuations in the quantum channels, moreover speeds up long-distance high-fidelity entanglement generation rate.
A $D$-dimensional Markovian open quantum system will undergo quantum jumps between pure states, if we can monitor the bath to which it is coupled with sufficient precision. In general these jumps, plus the between-jump evolution, create a trajectory which passes through infinitely many different pure states. Here we show that, for any ergodic master equation, one can expect to find an {\em adaptive} monitoring scheme on the bath that can confine the system state to jumping between only $K$ states, for some $K \geq (D-1)^2+1$. For $D=2$ we explicitly construct a 2-state ensemble for any ergodic…
Recently, atomic ensemble and single photons were successfully entangled by using collective enhancement [D. N. Matsukevich, \textit{et al.}, Phys. Rev. Lett. \textbf{95}, 040405(2005).], where atomic internal states and photonic polarization states were correlated in nonlocal manner. Here we experimentally clarified that in an ensemble of atoms and a photon system, there also exists an entanglement concerned with spatial degrees of freedom. Generation of higher-dimensional entanglement between remote atomic ensemble and an application to condensed matter physics are also discussed.
We study the optic control for birefringence of a polarized light by an atomic ensemble with a tripod configuration, which is mediated by the electromagnetically induced transparency with a spatially inhomogeneous laser. The atom ensemble splits the linearly polarized light ray into two orthogonally-polarized components, whose polarizations depend on quantum superposition of the initial states of the atom ensemble. Accompanied with this splitting, the atom ensemble behaves as a birefringent lens, which allows one polarized light ray passing through straightly while focus another orthogonal to …
A strongly confined light field necessarily exhibits a local polarization that varies on a subwavelength scale. We demonstrate that a single optical mode of such kind can be used to selectively and simultaneously manipulate atomic ensembles that are less than a micron away from each other and equally coupled to the light field. The technique is implemented with an optical nanofiber that provides an evanescent field interface between a strongly guided optical mode and two diametric linear arrays of cesium atoms. Using this single optical mode, the two atomic ensembles can simultaneously be opti…
Here we propose and analyse in detail protocols that can achieve rapid hyperpolarization of 13C nuclear spins in randomly oriented ensembles of nanodiamonds at room temperature. Our protocols exploit a combination of optical polarization of electron spins in nitrogen-vacancy centers and the transfer of this polarization to 13C nuclei by means of microwave control to overcome the severe challenges that are posed by the random orientation of the nanodiamonds and their nitrogen-vacancy centers. Specifically, these random orientations result in exceedingly large energy variations of the electron s…
