Search

Random access memory is an indispensable device for classical information technology. Analog to this, for quantum information technology, it is desirable to have a random access quantum memory with many memory cells and programmable access to each cell. We report an experiment that realizes a random access quantum memory of 105 qubits carried by 210 memory cells in a macroscopic atomic ensemble. We demonstrate storage of optical qubits into these memory cells and their read-out at programmable times by arbitrary orders with fidelities exceeding any classical bound. Experimental realization of a random access quantum memory with many memory cells and programmable control of its write-in and read-out makes an important step for its application in quantum communication, networking, and computation., Comment: 12 pages, 5 figures

Author(s): Monroe, C; Campbell, WC; Duan, LM; Gong, ZX; Gorshkov, AV; Hess, PW; Islam, R; Kim, K; Linke, NM; Pagano, G; Richerme, P; Senko, C; Yao, NY | Abstract: Laser-cooled and trapped atomic ions form an ideal standard for the simulation of interacting quantum spin models. Effective spins are represented by appropriate internal energy levels within each ion, and the spins can be measured with near-perfect efficiency using state-dependent fluorescence techniques. By applying optical fields that exert optical dipole forces on the ions, their Coulomb interaction can be modulated to produce long-range and tunable spin-spin interactions that can be reconfigured by shaping the spectrum and pattern of the laser fields in a prototypical example of a quantum simulator. Here the theoretical mapping of atomic ions to interacting spin systems, the preparation of complex equilibrium states, and the study of dynamical processes in these many-body interacting quantum systems are reviewed, and the use of this platform for optimization and other tasks is discussed. The use of such quantum simulators for studying spin models may inform our understanding of exotic quantum materials and shed light on the behavior of interacting quantum systems that cannot be modeled with conventional computers.

Heat generated as a result of the breakdown of an adiabatic process is one of the central concepts of thermodynamics. In isolated systems, the heat can be defined as an energy increase due to transitions between distinct energy levels. Across a second-order quantum phase transition (QPT), the heat is predicted theoretically to exhibit a power-law scaling, but it is a significant challenge for an experimental observation. In addition, it remains elusive whether a power-law scaling of heat can exist for a first-order QPT. Here we experimentally observe a power-law scaling of heat in a spinor condensate when a system is linearly driven from a polar phase to an antiferromagnetic (AFM) phase across a first-order QPT. We experimentally evaluate the heat generated during two non-equilibrium processes by probing the atom number on a hyperfine energy level. The experimentally measured scaling exponents agree well with our numerical simulation results. Our work therefore opens a new avenue to experimentally and theoretically exploring the properties of heat in non-equilibrium dynamics.

We propose a quantum learning algorithm for a quantum generative model and prove its advantages compared with classical models., Quantum computing and artificial intelligence, combined together, may revolutionize future technologies. A significant school of thought regarding artificial intelligence is based on generative models. Here, we propose a general quantum algorithm for machine learning based on a quantum generative model. We prove that our proposed model is more capable of representing probability distributions compared with classical generative models and has exponential speedup in learning and inference at least for some instances if a quantum computer cannot be efficiently simulated classically. Our result opens a new direction for quantum machine learning and offers a remarkable example where a quantum algorithm shows exponential improvement over classical algorithms in an important application field.

Quantum entanglement, the essential resource for quantum information processing, has rich dynamics under different environments. Probing different entanglement dynamics typically requires exquisite control of complicated system-environment coupling in real experimental systems. Here, by a simple control of the effective solid-state spin bath in a diamond sample, we observe rich entanglement dynamics, including the conventional asymptotic decay as well as the entanglement sudden death, a term coined for the phenomenon of complete disappearance of entanglement after a short finite time interval. Furthermore, we observe counter-intuitive entanglement rebirth after its sudden death in the same diamond sample by tuning an experimental parameter, demonstrating that we can conveniently control the non-Markovianity of the system-environment coupling through a natural experimental knob. Further tuning of this experimental knob can make the entanglement dynamics completely coherent under the same environmental coupling. Probing of entanglement dynamics, apart from its fundamental interest, may find applications in quantum information processing through control of the environmental coupling.

We develop a deterministic method to generate and verify arbitrarily high NOON states of quantized vibrations (phonons), through the coupling to the internal state. We experimentally create the entangled states up to $N=9$ phonons in two vibrational modes of a single trapped ${^{171}\mathrm{Yb}}^{+}$ ion. We observe an increasing phase sensitivity of the generated NOON state as the number of phonons $N$ increases and obtain the fidelity from the contrast of the phase interference and the population of the phonon states through the two-mode projective measurement, which are significantly above the classical bound. We also measure the quantum Fisher information of the generated state and observe Heisenberg scaling in the lower bounds of phase sensitivity as $N$ increases. Our scheme is generic and applicable to other photonic or phononic systems such as circuit QED systems or nanomechanical oscillators, which have Jaynes-Cummings-type of interactions.

Scientific Reports 3: Article number: 1627; published online: 09 April 2013; updated: 02 February 2018. The original version of this Article contained an error in the spelling of the author Yangchao Shen, which was incorrectly given as Shen Yangchao. This error has now been corrected in the PDF and HTML versions of the Article.

Using a single atom in a cavity to control a propagating optical pulse can deterministically create a Schrodinger-cat state — an intriguing quantum superposition of classically distinct states. The result is a new opportunity for quantum state engineering with potential applications in quantum networks and computation.

We explore the feasibility of implementing a small surface code with 9 data qubits and 8 ancilla qubits, commonly referred to as surface-17, using a linear chain of 171Yb+ ions. Two-qubit gates can be performed between any two ions in the chain with gate time increasing linearly with ion distance. Measurement of the ion state by fluorescence requires that the ancilla qubits be physically separated from the data qubits to avoid errors on the data due to scattered photons. We minimize the time required to measure one round of stabilizers by optimizing the mapping of the two-dimensional surface code to the linear chain of ions. We develop a physically motivated Pauli error model that allows for fast simulation and captures the key sources of noise in an ion trap quantum computer including gate imperfections and ion heating. Our simulations showed a consistent requirement of a two-qubit gate fidelity of > 99.9% for logical memory to have a better fidelity than physical two-qubit operations. Finally, we perform an analysis on the error subsets from the importance sampling method used to approximate the logical error rates in this paper to gain insight into which error sources are particularly detrimental to error correction.

Hybrid quantum circuits combining advantages of each individual system have provided a promising platform for quantum information processing. Here we propose an experimental scheme to directly couple a transmon qubit to an individual spin in the nitrogen-vacancy (NV) center, with a coupling strength three orders of magnitude larger than that for a single spin coupled to a microwave cavity. This direct coupling between the transmon and the NV center could be utilized to make a transmon bus, leading to a coherently virtual exchange among different single spins. Furthermore, we demonstrate that, by coupling a transmon to a low-density NV ensemble, a SWAP operation between the transmon and NV ensemble is feasible and a quantum non-demolition measurement on the state of NV ensemble can be realized on the cavity-transmon-NV-ensemble hybrid system. Moreover, on this system, a virtual coupling can be achieved between the cavity and NV ensemble, which is much larger in magnitude than the direct coupling between the cavity and the NV ensemble. The photon state in cavity can be thus stored into NV spins more efficiently through this virtual coupling., 24 pages, 5 figures

Unconventional fermions with high degeneracies in three dimensions beyond Weyl and Dirac fermions have sparked tremendous interest in condensed matter physics. Here, we study quantum Hall effects (QHEs) in a two-dimensional (2D) unconventional fermion system with a pair of gapped spin-1 fermions. We find that the original unlimited number of zero energy Landau levels (LLs) in the gapless case develop into a series of bands, leading to a novel QHE phenomenon that the Hall conductance first decreases (or increases) to zero and then revives as an infinite ladder of fine staircase when the Fermi surface is moved toward zero energy, and it suddenly reverses with its sign being flipped due to a Van Hove singularity when the Fermi surface is moved across zero. We further investigate the peculiar QHEs in a dice model with a pair of spin-1 fermions, which agree well with the results of the continuous model., 7 pages, 5 figures, references updated, typos corrected and manuscript thoroughly revised

A twofold delayed-choice experiment was performed, where the behavior of a quantum system was a posteriori chosen twice., Wave-particle complementarity lies at the heart of quantum mechanics. To illustrate this mysterious feature, Wheeler proposed the delayed-choice experiment, where a quantum system manifests the wave- or particle-like attribute, depending on the experimental arrangement, which is made after the system has entered the interferometer. In recent quantum delayed-choice experiments, these two complementary behaviors were simultaneously observed with a quantum interferometer in a superposition of being closed and open. We suggest and implement a conceptually different quantum delayed-choice experiment by introducing a which-path detector (WPD) that can simultaneously record and neglect the system’s path information, but where the interferometer itself is classical. Our experiment is realized with a superconducting circuit, where a cavity acts as the WPD for an interfering qubit. Using this setup, we implement the first twofold delayed-choice experiment, which demonstrates that the system’s behavior depends not only on the measuring device’s configuration that can be chosen even after the system has been detected but also on whether we a posteriori erase or mark the which-path information, the latter of which cannot be revealed by previous quantum delayed-choice experiments. Our results represent the first demonstration of both counterintuitive features with the same experimental setup, significantly extending the concept of quantum delayed-choice experiment.

We propose and experimentally demonstrate a new method to generate arbitrary Fock-state superpositions in a superconducting quantum circuit, where a qubit is dispersively coupled to a microwave cavity mode without the need of fine-frequency tuning. Here the qubit is used to conditionally modulate the probability amplitudes of the Fock state components of a coherent state to those of the desired superposition state, instead of pumping photons one by one into the cavity as in previous schemes. Our method does not require the adjustment of the qubit frequency during the cavity state preparation, and is more robust to noise and accumulation of experimental errors compared to previous ones. Using the method, we experimentally generate high-fidelity phase eigenstates under various Hilbert-space dimensions and squeezed states, which are useful for quantum walk and high-precision measurements., Comment: 3 figures and 2 tables in the main, 5 figures and 1 table in the supplement

Duan-Lukin-Cirac-Zoller (DLCZ) quantum repeater protocol, which was proposed to realize long distance quantum communication, requires usage of quantum memories. Atomic ensembles interacting with optical beams based on off-resonant Raman scattering serve as convenient on-demand quantum memories. Here, a complete free space, three-dimensional theory of the associated read and write process for this quantum memory is worked out with the aim of understanding intrinsic retrieval efficiency. We develop a formalism to calculate the transverse mode structure for the signal and the idler photons and use the formalism to study the intrinsic retrieval efficiency under various configurations. The effects of atomic density fluctuations and atomic motion are incorporated by numerically simulating this system for a range of realistic experimental parameters. We obtain results that describe the variation in the intrinsic retrieval efficiency as a function of the memory storage time for skewed beam configuration at a finite temperature, which provides valuable information for optimization of the retrieval efficiency in experiments., Comment: 16 pages, 12 figures

Resolution of the century-long paradox on Maxwell's demon reveals a deep connection between information theory and thermodynamics. Although initially introduced as a thought experiment, Maxwell's demon can now be implemented in several physical systems, leading to intriguing test of information-thermodynamic relations. Here, we report experimental realization of a quantum version of Maxwell's demon using solid state spins where the information acquiring and feedback operations by the demon are achieved through conditional quantum gates. A unique feature of this implementation is that the demon can start in a quantum superposition state or in an entangled state with an ancilla observer. Through quantum state tomography, we measure the entropy in the system, demon, and the ancilla, showing the influence of coherence and entanglement on the result. A quantum implementation of Maxwell's demon adds more controllability to this paradoxical thermal machine and may find applications in quantum thermodynamics involving microscopic systems.

Hopf insulators are intriguing three-dimensional topological insulators characterized by an integer topological invariant. They originate from the mathematical theory of Hopf fibration and epitomize the deep connection between knot theory and topological phases of matter, which distinguishes them from other classes of topological insulators. Here, we implement a model Hamiltonian for Hopf insulators in a solid-state quantum simulator and report the first experimental observation of their topological properties, including fascinating topological links associated with the Hopf fibration and the integer-valued topological invariant obtained from a direct tomographic measurement. Our observation of topological links and Hopf fibration in a quantum simulator opens the door to probe rich topological properties of Hopf insulators in experiments. The quantum simulation and probing methods are also applicable to the study of other intricate three-dimensional topological model Hamiltonians., Comment: including supplementary materials

The manipulation of spins in a solid-state system — nitrogen–vacancy defects in diamond — allows the experimental realization of a universal set of geometric quantum gates using holonomies, that is, non-Abelian generalizations of the Berry phase, and offers a scalable platform with the potential for room-temperature quantum computing. One obstacle to the development of practical quantum computers is the perceived need for substantial error-correction schemes. Such schemes, however, would slow down the computation process and negate some of the potential advantages of quantum technology. An alternative approach would be to use inherently fault-tolerant quantum computing principles that are robust to noise, such as that due to protection from geometric rules. Some all-geometric quantum computation experiments have been reported but the challenge is to find a platform that is scalable. Luming Duan and colleagues now report the experimental realization of a universal set of geometric quantum gates with spins residing in diamond defect centres. Although the experiments are based on two qubits in one diamond centre, the work offers a promising direction to all-geometric, robust quantum computation in the solid state and at room temperature. Experimental realization of a universal set of quantum logic gates is the central requirement for the implementation of a quantum computer. In an ‘all-geometric’ approach to quantum computation1,2, the quantum gates are implemented using Berry phases3 and their non-Abelian extensions, holonomies4, from geometric transformation of quantum states in the Hilbert space5. Apart from its fundamental interest and rich mathematical structure, the geometric approach has some built-in noise-resilience features1,2,6,7. On the experimental side, geometric phases and holonomies have been observed in thermal ensembles of liquid molecules using nuclear magnetic resonance8,9; however, such systems are known to be non-scalable for the purposes of quantum computing10. There are proposals to implement geometric quantum computation in scalable experimental platforms such as trapped ions11, superconducting quantum bits12 and quantum dots13, and a recent experiment has realized geometric single-bit gates in a superconducting system14. Here we report the experimental realization of a universal set of geometric quantum gates using the solid-state spins of diamond nitrogen–vacancy centres. These diamond defects provide a scalable experimental platform15,16,17 with the potential for room-temperature quantum computing16,17,18,19, which has attracted strong interest in recent years20. Our experiment shows that all-geometric and potentially robust quantum computation can be realized with solid-state spin quantum bits, making use of recent advances in the coherent control of this system15,16,17,18,19,20.

Three-dimensional topological Weyl semimetals can generally support a zero-dimensional Weyl point characterized by a quantized Chern number or a one-dimensional Weyl nodal ring (or line) characterized by a quantized Berry phase in the momentum space. Here, in a dissipative system with particle gain and loss, we discover a new type of topological ring, dubbed Weyl exceptional ring consisting of exceptional points at which two eigenstates coalesce. Such a Weyl exceptional ring is characterized by both a quantized Chern number and a quantized Berry phase, which are defined via the Riemann surface. We propose an experimental scheme to realize and measure the Weyl exceptional ring in a dissipative cold atomic gas trapped in an optical lattice., Comment: 6 pages, 3 figures

Graphene quantum dots could be an ideal host for spin qubits and thus have been extensively investigated based on graphene nanoribbons and etched nanostructures; however, edge and substrate-induced disorders severely limit device functionality. Here, we report the confinement of quantum dots in few-layer graphene with tunable barriers, defined by local strain and electrostatic gating. Transport measurements unambiguously reveal that confinement barriers are formed by inducing a band gap via the electrostatic gating together with local strain induced constriction. Numerical simulations according to the local top-gate geometry confirm the band gap opening by a perpendicular electric field. We investigate the magnetic field dependence of the energy-level spectra in these graphene quantum dots. Experimental results reveal a complex evolution of Coulomb oscillations with the magnetic field, featuring kinks at level crossings. The simulation of energy spectrum shows that the kink features and the magnetic field dependence are consistent with experimental observations, implying the hybridized nature of energy-level spectrum of these graphene quantum dots.

We experimentally demonstrate a robust dynamical decoupling protocol with bounded controls using long soft pulses, eliminating a challenging requirement of strong control pulses in conventional implementations. This protocol is accomplished by designing the decoupling propagators to go through a Eulerian cycle of the coupler group [Phys. Rev. Lett. 90, 037901(2003)]. We demonstrate that this Eulerian decoupling scheme increases the coherence time by two orders of magnitude in our experiment under either dephasing or a universal noise environment., Comment: 7 pages, 4 figures

To construct a quantum network with many end users, it is critical to have a cost-efficient way to distribute entanglement over different network ends. We demonstrate an entanglement access network, where the expensive resource, the entangled photon source at the telecom wavelength and the core communication channel, is shared by many end users. Using this cost-efficient entanglement access network, we report experimental demonstration of a secure multiparty computation protocol, the privacy-preserving secure sum problem, based on the network quantum cryptography.

We observe evidence of first-order superfluid-to-Mott-insulator quantum phase transitions in a lattice-confined antiferromagnetic spinor Bose-Einstein condensate. The observed signatures include the hysteresis effect, significant heatings across the phase transitions, and changes in spin populations due to the formation of spin singlets in the Mott-insulator phase. The nature of the phase transitions is found to strongly depend on the ratio of the quadratic Zeeman energy to the spin-dependent interaction. Our observations are qualitatively understood by the mean field theory and suggest tuning the quadratic Zeeman energy is a new approach to realize superfluid-to-Mott-insulator phase transitions.

With the recent development of optomechanics, the vibration in solids, involving collective motion of trillions of atoms, gradually enters into the realm of quantum control. Here, building on the recent remarkable progress in optical control of motional states of diamonds, we report an experimental demonstration of quantum teleportation from light beams to vibrational states of a macroscopic diamond under ambient conditions. Through quantum process tomography, we demonstrate average teleportation fidelity (90.6±1.0)%, clearly exceeding the classical limit of 2/3. The experiment pushes the target of quantum teleportation to the biggest object so far, with interesting implications for optomechanical quantum control and quantum information science., Quantum teleportation has found important applications in quantum technologies, but pushing it to macroscopic objects is challenging because of the fragility of quantum states. Here, the authors demonstrate teleportation of states from light beams to the vibrational states of a macroscopic diamond sample.

The few-layer graphene quantum dot provides a promising platform for quantum computing with both spin and valley degrees of freedom. Gate-defined quantum dots in particular can avoid noise from edge disorders. In connection with the recent experimental efforts [Y. Song et al., Nano Lett. 16, 6245 (2016)], we investigate the bound state properties of trilayer graphene (TLG) quantum dots (QDs) through numerical simulations. We show that the valley degeneracy can be lifted by breaking the time reversal symmetry through the application of a perpendicular magnetic field. The spectrum under such a potential exhibits a transition from one group of Landau levels to the other group, which can be understood analytically through perturbation theory. Our results provide insight to the transport property of TLG QDs, with possible applications to study of spin qubits and valleytronics in TLG QDs., Comment: 9+3 pages, 7+3 figures; added a reference

We introduce an intermediate quantum computing model built from translation-invariant Ising-interacting spins. Despite being non-universal, the model cannot be classically efficiently simulated unless the polynomial hierarchy collapses. Equipped with the intrinsic single-instance-hardness property, a single fixed unitary evolution in our model is sufficient to produce classically intractable results, compared to several other models that rely on implementation of an ensemble of different unitaries (instances). We propose a feasible experimental scheme to implement our Hamiltonian model using cold atoms trapped in a square optical lattice. We formulate a procedure to certify the correct functioning of this quantum machine. The certification requires only a polynomial number of local measurements assuming measurement imperfections are sufficiently small., Comment: Phys. Rev. Lett.(2017, in press), "one-instance" is replaced by "single-instance-hardness", references added, "Simulation with variation Distance Errors" in Supplemental Material is rewritten in a clearer way

Quantum computation and communication exploit the quantum properties of superposition and entanglement in order to perform tasks that may be impossible using classical means. In this Colloquium recent experimental and theoretical progress in the generation of entangled quantum networks based on the use of optical photons as carriers of information between fixed trapped atomic ion quantum memories are reviewed. Taken together, these quantum platforms offer a promising vision for the realization of a large-scale quantum network that could impact the future of communication and computation.

In the version of this Letter originally published, in Fig. 2c legend, the entry ‘LO phase noise’ should not have been included. This has now been corrected in the online versions.

Quantum information science involves the storage, manipulation and communication of information encoded in quantum systems, where the phenomena of superposition and entanglement can provide enhancements over what is possible classically. Large-scale quantum information processors require stable and addressable quantum memories, usually in the form of fixed quantum bits (qubits), and a means of transferring and entangling the quantum information between memories that may be separated by macroscopic or even geographic distances. Atomic systems are excellent quantum memories, because appropriate internal electronic states can coherently store qubits over very long timescales. Photons, on the other hand, are the natural platform for the distribution of quantum information between remote qubits, given their ability to traverse large distances with little perturbation. Recently, there has been considerable progress in coupling small samples of atomic gases through photonic channels, including the entanglement between light and atoms and the observation of entanglement signatures between remotely located atomic ensembles. In contrast to atomic ensembles, single-atom quantum memories allow the implementation of conditional quantum gates through photonic channels, a key requirement for quantum computing. Along these lines, individual atoms have been coupled to photons in cavities, and trapped atoms have been linked to emitted photons in free space. Here we demonstrate the entanglement of two fixed single-atom quantum memories separated by one metre. Two remotely located trapped atomic ions each emit a single photon, and the interference and detection of these photons signals the entanglement of the atomic qubits. We characterize the entangled pair by directly measuring qubit correlations with near-perfect detection efficiency. Although this entanglement method is probabilistic, it is still in principle useful for subsequent quantum operations and scalable quantum information applications.

The router is a key element for a network. We describe a scheme to realize genuine quantum routing of single-photon pulses based on cascading of conditional quantum gates in a Mach-Zehnder interferometer and report a proof-of-principle experiment for its demonstration using linear optics quantum gates. The polarization of the control photon routes in a coherent way the path of the signal photon while preserving the qubit state of the signal photon represented by its polarization. We demonstrate quantum nature of this router by showing entanglement generated between the initially unentangled control and signal photons and confirm that the qubit state of the signal photon is well preserved by the router through quantum process tomography.

As a way to circumvent the quantum no-cloning theorem, approximate quantum cloning protocols have received wide attention with remarkable applications. Copying of quantum states to memory qubits provides an important strategy for eavesdropping in quantum cryptography. We report an experiment that realizes cloning of quantum states from an electron spin to a nuclear spin in a hybrid solid-state spin register with near-optimal fidelity. The nuclear spin provides an ideal memory qubit at room temperature, which stores the cloned quantum states for a millisecond under ambient conditions, exceeding the lifetime of the original quantum state carried by the electron spin by orders of magnitude. The realization of a cloning machine with built-in quantum memory provides a key step for application of quantum cloning in quantum information science.

We propose an experimental scheme to observe non-abelian statistics with cold atoms in a two dimensional optical lattice. We show that the Majorana-Schockley modes associated with line defects obey non-abelian statistics and can be created, braided, and fused, all through adiabatic shift of the local chemical potentials. The detection of the topological qubit is transformed to local measurement of the atom number on a single lattice site. We demonstrate the robustness of the braiding operation by incorporating noise and experiential imperfections in numerical simulations, and show that the requirement fits well with the current experimental technology.

We propose a scheme to realize scalable quantum computation in a planar ion crystal confined by a Paul trap. We show that the inevitable in-plane micromotion affects the gate design via three separate effects: renormalization of the equilibrium positions, coupling to the transverse motional modes, and amplitude modulation in the addressing beam. We demonstrate that all of these effects can be taken into account and high-fidelity gates are possible in the presence of micromotion. This proposal opens the prospect to realize large-scale fault-tolerant quantum computation within a single Paul trap., Comment: 10 pages, 5 figures, including Supplemental Material

Protected by the chiral symmetry, three dimensional chiral topological insulators are characterized by an integer-valued topological invariant. How this invariant could emerge in physical observables is an important question. Here we show that the magneto-electric polarization can identify the integer-valued invariant if we gap the system without coating a quantum Hall layer on the surface. The quantized response is demonstrated to be robust against weak perturbations. We also study the topological properties by adiabatically coupling two nontrivial phases, and find that gapless states appear and are localized at the boundary region. Finally, an experimental scheme is proposed to realize the Hamiltonian and measure the quantized response with ultracold atoms in optical lattices., 8 pages, 6 figures, 2 Appendices

We present quantum algorithms to efficiently perform discriminant analysis for dimensionality reduction and classification over an exponentially large input data set. Compared with the best-known classical algorithms, the quantum algorithms show an exponential speedup in both the number of training vectors $M$ and the feature space dimension $N$. We generalize the previous quantum algorithm for solving systems of linear equations [Phys. Rev. Lett. 103, 150502 (2009)] to efficiently implement a Hermitian chain product of $k$ trace-normalized $N \times N$ Hermitian positive-semidefinite matrices with time complexity of $O(\log (N))$. Using this result, we perform linear as well as nonlinear Fisher discriminant analysis for dimensionality reduction over $M$ vectors, each in an $N$-dimensional feature space, in time $O(p \text{polylog} (MN)/\epsilon ^{3})$, where $\epsilon $ denotes the tolerance error, and $p$ is the number of principal projection directions desired. We also present a quantum discriminant analysis algorithm for data classification with time complexity $O(\log (MN)/\epsilon^{3})$., Comment: 11 pages, published version

We propose a scheme to implement arbitrary-speed quantum entangling gates on two trapped ions immersed in a large linear crystal of ions, with minimal control of laser beams. For gate speeds slower than the oscillation frequencies in the trap, a single appropriately-detuned laser pulse is sufficient for high-fidelity gates. For gate speeds comparable to or faster than the local ion oscillation frequency, we discover a five-pulse protocol that exploits only the local phonon modes. This points to a method for efficiently scaling the ion trap quantum computer without shuttling ions., Comment: 4 pages

We review theoretical proposals for implementation of quantum computing and quantum communication with quantum optical methods.

Knots and links are fascinating and intricate topological objects. Their influence spans from DNA and molecular chemistry to vortices in superfluid helium, defects in liquid crystals and cosmic strings in the early universe. Here, we find that knotted structures also exist in a peculiar class of three-dimensional topological insulators---the Hopf insulators. In particular, we demonstrate that the momentum-space spin textures of Hopf insulators are twisted in a nontrivial way, which implies the presence of various knot and link structures. We further illustrate that the knots and nontrivial spin textures can be probed via standard time-of-flight images in cold atoms as preimage contours of spin orientations in stereographic coordinates. The extracted Hopf invariants, knots, and links are validated to be robust to typical experimental imperfections. Our work establishes the existence of knotted structures in Hopf insulators, which may have potential applications in spintronics and quantum information processing.

It was shown recently that entanglement of identical particles has a feature called dualism [Phys. Rev. Lett. 110, 140404 (2013)], which is fundamentally connected with quantum indistinguishability. Here we report an experiment that observes the entanglement duality for the first time with two identical photons, which manifest polarization entanglement when labeled by different paths or path entanglement when labeled by polarization states. By adjusting the mismatch in frequency or arrival time of the entangled photons, we tune the photon indistinguishability from quantum to classical limit and observe that the entanglement duality disappears under emergence of classical distinguishability, confirming it as a characteristic feature of quantum indistinguishable particles., 9 pages, 4 figures

We propose a feasible experimental scheme to realize a three-dimensional chiral topological insulator with cold fermionic atoms in an optical lattice, which is characterized by an integer topological invariant distinct from the conventional $Z_2$ topological insulators and has a remarkable macroscopic zero-energy flat band. To probe its property, we show that its characteristic surface states---the Dirac cones---can be probed through time-of-flight imaging or Bragg spectroscopy and the flat band can be detected via measurement of the atomic density profile in a weak global trap. The realization of this novel topological phase with a flat band in an optical lattice will provide a unique experimental platform to study the interplay between interaction and topology and open new avenues for application of topological states., Comment: 8 pages, 6 figures, including Supplemental Material, version accepted by PRL

A remarkable discovery in recent years is that there exist various kinds of topological insulators and superconductors characterized by a periodic table according to the system symmetry and dimensionality. To physically realize these peculiar phases and study their properties, a critical step is to construct experimentally relevant Hamiltonians which support these topological phases. We propose a general and systematic method based on the quaternion algebra to construct the tight binding Hamiltonians for all the three-dimensional topological phases in the periodic table characterized by arbitrary integer topological invariants, which include the spin-singlet and the spin-triplet topological superconductors, the Hopf and the chiral topological insulators as particular examples. For each class, we calculate the corresponding topological invariants through both geometric analysis and numerical simulation., Comment: 7 pages (including supplemental material), 1 figure, 1 table

Boson sampling solves a classically intractable problem by sampling from a probability distribution given by matrix permanents. We propose a scalable implementation of Boson sampling using local transverse phonon modes of trapped ions to encode the Bosons. The proposed scheme allows deterministic preparation and high-efficiency readout of the Bosons in the Fock states and universal mode mixing. With the state-of-the-art trapped ion technology, it is feasible to realize Boson sampling with tens of Bosons by this scheme, which would outperform the most powerful classical computers and constitute an effective disproof of the famous extended Church-Turing thesis., 5 pages, 2 figures

Two or three dimensional Paul traps can confine a large number of ions forming a Wigner crystal, which would provide an ideal architecture for scalable quantum computation except for the micromotion, an issue that is widely believed to be the killer for high fidelity quantum gates. Surprisingly, here we show that the micromotion is not an obstacle at all for design of high fidelity quantum gates, even though the magnitude of the micromotion is significantly beyond the requirement of the Lamb-Dicke condition. Through exact solution of the quantum Mathieu equations, we demonstrate the principle of the gate design under micromotion using two ions in a quadrupole Paul trap as an example. The proposed micromotion quantum gates can be extended to the many ion case, paving a new way for scalable trapped ion quantum computation., Comment: 7 pages, 3 figures

Cold-atom experiments in optical lattices offer a versatile platform to realize various topological quantum phases. A key challenge in those experiments is to unambiguously probe the topological order. We propose a method to directly measure the characteristic topological invariants (order) based on the time-of-flight imaging of cold atoms. The method is generally applicable to detection of topological band insulators in one, two, or three dimensions characterized by integer topological invariants. Using detection of the Chern number for the 2D anomalous quantum Hall states and the Chern-Simons term for the 3D chiral topological insulators as examples, we show that the proposed detection method is practical, robust to typical experimental imperfections such as limited imaging resolution, inhomogeneous trapping potential, and disorder in the system., Comment: 10 pages, 5 figures, including Supplemental Material, version accepted by PRA as a Rapid Communication

Quantum communication holds a promise for absolutely secure transmission of secret messages and faithful transfer of unknown quantum states. Photonic channels appear to be very attractive for physical implementation of quantum communication. However, due to losses and decoherence in the channel, the communication fidelity decreases exponentially with the channel length. We describe a scheme that allows to implement robust quantum communication over long lossy channels. The scheme involves laser manipulation of atomic ensembles, beam splitters, and single-photon detectors with moderate efficiencies, and therefore well fits the status of the current experimental technology. We show that the communication efficiency scale polynomially with the channel length thereby facilitating scalability to very long distances., 2 tex files (Main text + Supplement), 4 figures

We propose and analyze a scheme for generating entangled atomic beams out of a Bose-Einstein condensate using spin-exchanging collisions. In particular, we show how to create both atomic squeezed states and entangled states of pairs of atoms., Comment: 4 pages, 2 figures

In quantum error correction schemes, it is usually assumed that the qubits are decohered independently. Starting from a practical decoherence model of the quantum register consisting of many qubits, we derive the explicit conditions for independent decoherence.

Cooperative effects in general dissipation of qubits are investigated. The qubits are decohered collectively. There exist coherence-preserving states, for which decoherence is much reduced. A scheme is proposed for reducing collective decoherence by encoding general input states of the qubits into the corresponding coherence-preserving states.

A scheme is proposed for protecting quantum states from both independent decoherence and cooperative decoherence. The scheme operates by pairing each qubit (two-state quantum system) with an ancilla qubit and by encoding the states of the qubits into the corresponding coherence-preserving states of the qubit-pairs. In this scheme, the amplitude damping (loss of energy) is prevented as well as the phase damping (dephasing) by a strategy called the free-Hamiltonian-elimination We further extend the scheme to include quantum gate operations and show that loss and decoherence during the gate operations can also be prevented., Comment: 12 pages, Latex, some correction in the reference and introduction. Jour-ref: Phys. Rev. Lett. 79, 1953, 1997

Quantum noise of optical solitons is analysed based on the exact solutions of the quantum nonlinear Schrodinger equation (QNSE) and the construction of the quantum soliton states. The noise limits are obtained for the local photon number and for the local quadrature phase amplitude. They are larger than the vacuum fluctuation. So in the fundamental soliton states the variance of the local photon number and the local quadrature phase amplitude cannot be squeezed. The soliton states with the minimum noise are quasi-coherent states, in which the quantum dispersion effects are negligible.

Braiding of Majorana fermions gives accurate topological quantum operations that are intrinsically robust to noise and imperfection, providing a natural method to realize fault-tolerant quantum information processing. Unfortunately, it is known that braiding of Majorana fermions is not sufficient for implementation of universal quantum computation. Here we show that topological manipulation of Majorana fermions provides the full set of operations required to generate random numbers by way of quantum mechanics and to certify its genuine randomness through violation of a multipartite Bell inequality. The result opens a new perspective to apply Majorana fermions for robust generation of certified random numbers, which has important applications in cryptography and other related areas.