Search

In recent years, quantum-enhanced machine learning has emerged as a particularly fruitful application of quantum algorithms, covering aspects of supervised, unsupervised and reinforcement learning. Reinforcement learning offers numerous options of how quantum theory can be applied, and is arguably the least explored, from a quantum perspective. Here, an agent explores an environment and tries to find a behavior optimizing some figure of merit. Some of the first approaches investigated settings where this exploration can be sped-up, by considering quantum analogs of classical environments, which can then be queried in superposition. If the environments have a strict periodic structure in time (i.e. are strictly episodic), such environments can be effectively converted to conventional oracles encountered in quantum information. However, in general environments, we obtain scenarios that generalize standard oracle tasks. In this work we consider one such generalization, where the environment is not strictly episodic, which is mapped to an oracle identification setting with a changing oracle. We analyze this case and show that standard amplitude-amplification techniques can, with minor modifications, still be applied to achieve quadratic speed-ups, and that this approach is optimal for certain settings. This results constitutes one of the first generalizations of quantum-accessible reinforcement learning., Comment: 8+9 pages, 2 figures

Increasing demand for algorithms that can learn quickly and efficiently has led to a surge of development within the field of artificial intelligence (AI). An important paradigm within AI is reinforcement learning (RL), where agents interact with environments by exchanging signals via a communication channel. Agents can learn by updating their behaviour based on obtained feedback. The crucial question for practical applications is how fast agents can learn to respond correctly. An essential figure of merit is therefore the learning time. While various works have made use of quantum mechanics to speed up the agent's decision-making process, a reduction in learning time has not been demonstrated yet. Here we present a RL experiment where the learning of an agent is boosted by utilizing a quantum communication channel with the environment. We further show that the combination with classical communication enables the evaluation of such an improvement, and additionally allows for optimal control of the learning progress. This novel scenario is therefore demonstrated by considering hybrid agents, that alternate between rounds of quantum and classical communication. We implement this learning protocol on a compact and fully tunable integrated nanophotonic processor. The device interfaces with telecom-wavelength photons and features a fast active feedback mechanism, allowing us to demonstrate the agent's systematic quantum advantage in a setup that could be readily integrated within future large-scale quantum communication networks., Comment: 10 pages, 4 figures

We report a detailed investigation on near-ground state cooling of one and two trapped atomic ions. We introduce a simple sideband cooling method for confined atoms and ions, using RF radiation applied to bare ionic states in a static magnetic field gradient, and demonstrate its application to ions confined at secular trap frequencies, $\omega_z \approx 2\pi\times 117 $kHz. For a single \ybplus ion, the sideband cooling cycle reduces the average phonon number, $\left\langle\,n\,\right\rangle$ from the Doppler limit to $\left\langle\,n\,\right\rangle =$ 0.30(12). This is in agreement with the theoretically estimated lowest achievable phonon number in this experiment. We extend this method of RF sideband cooling to a system of two \ybplus ions, resulting in a phonon number of $\left\langle\,n\,\right\rangle =$ 1.1(7) in the center-of-mass mode. Furthermore, we demonstrate the first realisation of sympathetic RF sideband cooling of an ion crystal consisting of two individually addressable identical isotopes of the same species., Comment: 8 pages, 7 figures

We consider non-local sensing of scalar signals with specific spatial dependence in the Bayesian regime. We design schemes that allow one to achieve optimal scaling and are immune to noise sources with a different spatial dependence than the signal. This is achieved by using a sensor array of spatially separated sensors and constructing a multi-dimensional decoherence free subspace. While in the Fisher regime with sharp prior and multiple measurements only the spectral range $\Delta$ is important, in single-shot sensing with broad prior the number of available energy levels $L$ is crucial. We study the influence of $L$ and $\Delta$ also in intermediate scenarios, and show that these quantities can be optimized separately in our setting. This provides us with a flexible scheme that can be adapted to different situations, and is by construction insensitive to given noise sources., Comment: 9 pages, 1 figure

We consider distributed sensing of non-local quantities. We introduce quantum enhanced protocols to directly measure any (scalar) field with a specific spatial dependence by placing sensors at appropriate positions and preparing a spatially distributed entangled quantum state. Our scheme has optimal Heisenberg scaling and is completely unaffected by noise on other processes with different spatial dependence than the signal. We consider both Fisher and Bayesian scenarios, and design states and settings to achieve optimal scaling. We explicitly demonstrate how to measure coefficients of spatial Taylor and Fourier series, and show that our approach can offer an exponential advantage as compared to strategies that do not make use of entanglement between different sites., Comment: 7 pages (4+3), 4 figures

We report a proof-of-principle experimental demonstration of the quantum speed-up for learning agents utilizing a small-scale quantum information processor based on radiofrequency-driven trapped ions. The decision-making process of a quantum learning agent within the projective simulation paradigm for machine learning is implemented in a system of two qubits. The latter are realized using hyperfine states of two frequency-addressed atomic ions exposed to a static magnetic field gradient. We show that the deliberation time of this quantum learning agent is quadratically improved with respect to comparable classical learning agents. The performance of this quantum-enhanced learning agent highlights the potential of scalable quantum processors taking advantage of machine learning., Comment: 21 pages, 7 figures, 2 tables. Author names now spelled correctly; sections rearranged; changes in the wording of the manuscript

We develop a general theory to estimate magnetic field gradients in quantum metrology. We consider a system of $N$ particles distributed on a line whose internal degrees of freedom interact with a magnetic field. Usually gradient estimation is based on precise measurements of the magnetic field at two different locations, performed with two independent groups of particles. This approach, however, is sensitive to fluctuations of the off-set field determining the level-splitting of the particles and results in collective dephasing. In this work we use the framework of quantum metrology to assess the maximal accuracy for gradient estimation. For arbitrary positioning of particles, we identify optimal entangled and separable states allowing the estimation of gradients with the maximal accuracy, quantified by the quantum Fisher information. We also analyze the performance of states from the decoherence-free subspace (DFS), which are insensitive to the fluctuations of the magnetic offset field. We find that these states allow to measure a gradient directly, without the necessity of estimating the magnetic offset field. Moreover, we show that DFS states attain a precision for gradient estimation comparable to the optimal entangled states. Finally, for the above classes of states we find simple and feasible measurements saturating the quantum Cram\'er-Rao bound., Comment: 22 pages, 8 figures. See also the related work by I. Apellaniz et al. arXiv: 1703.09056 (2017)

Using long-range magnetic gradient induced coupling between three effective spins, a coherent QFT is efficiently realized with trapped Yb+ ions. With a single Yb+ ion, RF magnetic fields are measured close to the quantum limit.

Systems of neutral kaons can be used to observe entanglement and the violation of Bell inequalities. The decay of these particles poses some problems, however, and recently an effective formalism for treating such systems has been derived. We generalize this formalism and make it applicable to other quantum systems that can be made to behave in a similar manner. As examples, we discuss two possible implementations of the generalized formalism using trapped ions such as $^{171}$Yb or $^{172}$Yb, which may be used to simulate kaonic behavior in a quantum optical system., 11 pages, 20 figures

Quantum metrology is one of the technologies from which we expect a quantum superiority over classical strategies in the near future. For single-parameter estimation, a clear advantage for global strategies based on entanglement can be proven. However, there exist different answers to the question whether global strategies are better than separable strategies for multi-parameter estimation. The putative inconsistency is based on the investigation of different problem settings as well as different interpretations of the word 'separable' leading to different estimation strategies. In this paper, we discuss these different strategies for the special case of estimating a complete set of linear independent global variables of a sensor network (Eldredge et al 2018 Phys. Rev. A 97, 042337, Proctor et al 2017 arXiv:1702.04271) and outline the advantages and disadvantages of the different strategies.

Novel ion traps that provide either a static or a dynamic magnetic gradient field allow for the use of radio frequency (rf) radiation for coupling internal and motional states of ions, which is essential for conditional quantum logic. We show that the coupling mechanism in the presence of a dynamic gradient is the same, in a dressed state basis, as in the case of a static gradient. Then, it is shown how demanding experimental requirements arising when using a dynamic gradient could be overcome. Thus, using dressed states in a dynamic gradient field could decisively reduce experimental complexity on the route towards a scalable device for quantum information science based on rf-driven trapped ions., Comment: 5 pages

We investigate phase and frequency estimation with different measurement strategies under the effect of collective phase noise. First, we consider the standard linear estimation scheme and present an experimentally realisable optimization of the initial probe states by collective rotations. We identify the optimal rotation angle for different measurement times. Second, we show that sub-shot noise sensitivity - up to the Heisenberg limit - can be reached in presence of collective phase noise by using differential interferometry, where one part of the system is used to monitor the noise. For this, not only GHZ states but also symmetric Dicke states are suitable. We investigate the optimal splitting for a general symmetric Dicke state at both inputs and discuss possible experimental realisations of differential interferometry., Comment: 17 pages, 6 figures, v2: small revisions, final version

Using trapped atomic ions we demonstrate a tailored and versatile effective spin-system suitable for quantum simulations and universal quantum computation. By simply applying microwave pulses, selected spins can be decoupled from the remaining system and thus can serve as a quantum memory, while simultaneously, other coupled spins perform conditional quantum dynamics. Also, microwave pulses can change the sign of spin-spin couplings, as well as their effective strength, even during the course of a quantum algorithm. Taking advantage of the simultaneous long-range coupling between three spins a coherent quantum Fourier transform -- an essential building block for many quantum algorithms -- is efficiently realized. This approach, which is based on microwave-driven trapped ions and is complementary to laser-based methods, opens a new route to overcoming technical and physical challenges in the quest for a quantum simulator and a quantum computer., Published version. 22 pages, 5 figures

We introduce the concept of entanglement width as measure of the spatial distribution of entanglement in multiparticle systems. We develop criteria to detect the width of entanglement using global observables such as energy and magnetic susceptibility. Therefore, the introduced entanglement criteria can be applied to systems where addressing of single particles is not possible. We apply the criteria to different examples such as the J1-J2- Heisenberg model and point out the difference between entanglement depth and entanglement width., 10 pages, 5 figures, major revision including new examples and criteria for entanglement width

We propose three implementations of the Gauss sum factorization schemes discussed in part I of this series (Wölk et al 2011 New J. Phys. 13 103007): (i) a two-photon transition in a multi-level ladder system induced by a chirped laser pulse, (ii) a chirped one-photon transition in a two-level atom with a periodically modulated excited state and (iii) a linearly chirped one-photon transition driven by a sequence of ultrashort pulses. For each of these quantum systems, we show that the excitation probability amplitude is given by an appropriate Gauss sum. We provide rules on how to encode the number N to be factored in our system and how to identify the factors of N in the fluorescence signal of the excited state., publishedVersion

We use the periodicity properties of generalized Gauss sums to factor numbers. Moreover, we derive rules for finding the factors and illustrate this factorization scheme for various examples. This algorithm relies solely on interference and scales exponentially., 21 pages, 8 figures

In order to faithfully detect the state of an individual two-state quantum system (qubit) realized using, for example, a trapped ion or atom, state selective scattering of resonance fluorescence is well established. The simplest way to read out this measurement and assign a state is the threshold method. The detection error can be decreased by using more advanced detection methods like the time-resolved method or the $\pi$-pulse detection method. These methods were introduced to qubits with a single possible state change during the measurement process. However, there exist many qubits like the hyperfine qubit of $^{171}Yb^+$ where several state change are possible. To decrease the detection error for such qubits, we develope generalizations of the time-resolved method and the $\pi$-pulse detection method for such qubits. We show the advantages of these generalized detection methods in numerical simulations and experiments using the hyperfine qubit of $^{171}Yb^+$. The generalized detection methods developed here can be implemented in an efficient way such that experimental real time state discrimination with improved fidelity is possible., Comment: 22 pages, 9 figures

The resource theory of quantum coherence studies the off-diagonal elements of a density matrix in a distinguished basis, whereas the resource theory of purity studies all deviations from the maximally mixed state. We establish a direct connection between the two resource theories, by identifying purity as the maximal coherence which is achievable by unitary operations. The states that saturate this maximum identify a universal family of maximally coherent mixed states. These states are optimal resources under maximally incoherent operations, and thus independent of the way coherence is quantified. For all distance-based coherence quantifiers the maximal coherence can be evaluated exactly, and is shown to coincide with the corresponding distance-based purity quantifier. We further show that purity bounds the maximal amount of entanglement and discord that can be generated by unitary operations, thus demonstrating that purity is the most elementary resource for quantum information processing., Comment: 8+3 pages, 2 figures, published version

It is generally assumed that every process in quantum physics can be described mathematically by a completely positive map. However, experimentally reconstructed processes are not necessarily completely positive due to statistical or systematic errors. In this paper, we introduce a test for discriminating statistical from systematic errors which is necessary to interpret experimentally reconstructed, non-completely positive maps.Wedemonstrate the significance of the test using several examples given by experiments and simulations. In particular, we demonstrate experimentally how an initial correlation between the system to be measured and its environment leads to an experimentally reconstructed map with negative eigenvalues. These experiments are carried out using atomic 171Yb+ ions confined in a linear Paul trap, addressed and coherently manipulated by radio frequency radiation., Comment: 11 pages, 5 figures