Search

How useful can machine learning be in a quantum laboratory? Here we raise the question of the potential of intelligent machines in the context of scientific research. A major motivation for the present work is the unknown reachability of various entanglement classes in quantum experiments. We investigate this question by using the projective simulation model, a physics-oriented approach to artificial intelligence. In our approach, the projective simulation system is challenged to design complex photonic quantum experiments that produce high-dimensional entangled multiphoton states, which are of high interest in modern quantum experiments. The artificial intelligence system learns to create a variety of entangled states, and improves the efficiency of their realization. In the process, the system autonomously (re)discovers experimental techniques which are only now becoming standard in modern quantum optical experiments - a trait which was not explicitly demanded from the system but emerged through the process of learning. Such features highlight the possibility that machines could have a significantly more creative role in future research., Comment: 11 pages, 6 figures, 1 table; A. A. Melnikov and H. Poulsen Nautrup contributed equally to this work

In the context of measurement-based quantum computation a way of maintaining the coherence of a graph state is to measure its stabilizer operators. Aside from performing quantum error correction, it is possible to exploit the information gained from these measurements to characterize and then counteract a coherent source of errors; that is, to determine all the parameters of an error channel that applies a fixed - but unknown - unitary operation to the physical qubits. Such a channel is generated, e.g., by local stray fields that act on the qubits. We study the case in which each qubit of a given graph state may see a different error channel and we focus on channels given by a rotation on the Bloch sphere around either the x, y or z axis, for which analytical results can be given in a compact form. The possibility of reconstructing the channels at all qubits depends non-trivially on the topology of the graph state. We prove via perturbation methods that the reconstruction process is robust and supplement the analytic results with numerical evidence., Comment: 18 pages, 3 figures, 3 tables

The expected hitting time of discrete quantum walks on a hypercube (HC) is numerically known to be exponentially shorter than that of their classical analogs in terms of the scaling with the HC dimension. Recent numerical analyses illustrated that this scaling exists not only on the bare HC, but also when the HC graph is symmetrically and locally embedded into larger graphs. The present work investigates the necessity of symmetry and locality for the speed-up by considering embeddings that are nonsymmetric or nonlocal. We provide numerical evidence that the exponential speed-up survives also in these cases. Furthermore, our numerical simulations demonstrate that removing a single edge from the HC also does not destroy the exponential speed-up. In the nonlocal embedding of the HC we encounter dark states, which we analyze. We provide a general and detailed presentation of the mapping that reduces the exponentially large Hilbert space of the quantum walk to an effective subspace of polynomial scaling. This mapping is our essential tool to numerically study quantum walks in such high-dimensional structures., Comment: published version, 13 pages, 8 figures

In this paper we investigate the entanglement properties of the class of $\pi$-locally maximally entanglable ($\pi$-LME) states, which are also known as the "real equally weighted states" or the "hypergraph states". The $\pi$-LME states comprise well-studied classes of quantum states (e.g. graph states) and exhibit a large degree of symmetry. Motivated by the structure of LME states, we show that the capacity to (efficiently) determine if a $\pi$-LME state is entangled would imply an efficient solution to the boolean satisfiability (SAT) problem. More concretely, we show that this particular problem of entanglement detection, phrased as a decision problem, is $\mathsf{NP}$-complete. The restricted setting we consider yields a technically uninvolved proof, and illustrates that entanglement detection, even when quantum states under consideration are highly restricted, still remains difficult.

Syndrome measurements made in quantum error correction contain more information than is typically used. We show that the statistics of data from syndrome measurements can be used to do the following: (i) estimation of parameters of an error channel, including the ability correct away the invertible part of the error channel, once it is estimated; (ii) hypothesis testing (or model selection) to distinguish error channels, e.g., to determine if the errors are correlated. The unifying theme is to make use of all of the information in the statistics of the data collected from syndrome measurements using machine learning and control algorithms., Comment: 16 pages, 6 figures

We formulate a multiple-encounter model of the radical pair mechanism that is based on a random coupling of the radical pair to a minimal model environment. These occasional pulse-like couplings correspond to the radical encounters and give rise to both dephasing and recombination. While this is in agreement with the original model of Haberkorn and its extensions that assume additional dephasing, we show how a nonlinear master equation may be constructed to describe the conditional evolution of the radical pairs prior to the detection of their recombination. We propose a nonlinear master equation for the evolution of an ensemble of independently evolving radical pairs whose nonlinearity depends on the record of the fluorescence signal. We also reformulate Haberkorn's original argument on the physicality of reaction operators using the terminology of quantum optics/open quantum systems. Our model allows one to describe multiple encounters within the exponential model and connects this with the master equation approach. We include hitherto neglected effects of the encounters, such as a separate dephasing in the triplet subspace, and predict potential new effects, such as Grover reflections of radical spins, that may be observed if the strength and time of the encounters can be experimentally controlled., Comment: 29 pages, 6 figures

It has been proved by Kempe that discrete quantum walks on the hypercube (HC) hit exponentially faster than the classical analog. The same was also observed numerically by Krovi and Brun for a slightly different property, namely, the expected hitting time. Yet, to what extent this striking result survives in more general graphs, is to date an open question. Here we tackle this question by studying the expected hitting time for quantum walks on HCs that are embedded into larger symmetric structures. By performing numerical simulations of the discrete quantum walk and deriving a general expression for the classical hitting time, we observe an exponentially increasing gap between the expected classical and quantum hitting times, not only for walks on the bare HC, but also for a large family of embedded HCs. This suggests that the quantum speedup is stable with respect to such embeddings., Comment: 21 pages, 10 figures

We study the model of projective simulation (PS), a novel approach to artificial intelligence based on stochastic processing of episodic memory which was recently introduced [H.J. Briegel and G. De las Cuevas. Sci. Rep. 2, 400, (2012)]. Here we provide a detailed analysis of the model and examine its performance, including its achievable efficiency, its learning times and the way both properties scale with the problems' dimension. In addition, we situate the PS agent in different learning scenarios, and study its learning abilities. A variety of new scenarios are being considered, thereby demonstrating the model's flexibility. Furthermore, to put the PS scheme in context, we compare its performance with those of Q-learning and learning classifier systems, two popular models in the field of reinforcement learning. It is shown that PS is a competitive artificial intelligence model of unique properties and strengths., Comment: Accepted for publication in New Generation Computing. 23 pages, 23 figures

The yield of chemical reactions involving intermediate radical pairs is influenced by magnetic fields well beyond the levels expected from energy considerations. This dependence can be traced back to the microscopic dynamics of electron spins and constitutes the basis of the chemical compass. Here we propose a new experimental approach based on molecular photoswitches to achieve additional control on the chemical reaction and to allow short-time resolution of the spin dynamics. Our proposal enables experiments to test some of the standard assumptions of the radical pair model and improves the sensitivity of chemical magnetometers by two orders of magnitude.

Identical particles exhibit correlations even in the absence of inter-particle interaction, due to the exchange (anti)symmetry of the many-particle wavefunction. Two fermions obey the Pauli principle and anti-bunch, whereas two bosons favor bunched, doubly occupied states. Here, we show that the collective interference of three or more particles leads to a much more diverse behavior than expected from the boson-fermion dichotomy known from quantum statistical mechanics. The emerging complexity of many-particle interference is tamed by a simple law for the strict suppression of events in the Bell multiport beam splitter. The law shows that counting events are governed by widely species-independent interference, such that bosons and fermions can even exhibit identical interference signatures, while their statistical character remains subordinate. Recent progress in the preparation of tailored many-particle states of bosonic and fermionic atoms promises experimental verification and applications in novel many-particle interferometers., Comment: 12 pages, 5 figures

Contrary to the usual picture that decoherence destroys quantum properties and causes the quantum-to-classical transition, we argue that decoherence can also play a constructive role in driving quantum dynamics and amplifying its results to macroscopic scales. We support this perspective by presenting an example system from spin chemistry, which is also of importance for biological systems, e.g. in avian magnetoreception., Comment: 25 pages; Contribution to a special theme issue on Decoherence in Phil. Trans. R. Soc. A, edited by Amit Hagar; published version, typos corrected

A full treatment for the scattering of an arbitrary number of bosons through a Bell multiport beam splitter is presented that includes all possible output arrangements. Due to exchange symmetry, the event statistics differs dramatically from the classical case in which the realization probabilities are given by combinatorics. A law for the suppression of output configurations is derived and shown to apply for the majority of all possible arrangements. Such multiparticle interference effects dominate at the level of single transition amplitudes, while a generic bosonic signature can be observed when the average number of occupied ports or the typical number of particles per port is considered. The results allow to classify in a common approach several recent experiments and theoretical studies and disclose many accessible quantum statistical effects involving many particles., Comment: 8 pages, 6 figures

We analyze the steady-state energy transfer in a chain of coupled two-level systems connecting two thermal reservoirs. Through an analytic treatment we find that the energy current is independent of the system size, hence violating Fourier's law of heat conduction. The classical diffusive behavior in Fourier's law of heat conduction can be recovered by introducing decoherence to the quantum systems constituting the chain. Implications of these results on energy transfer in biological light harvesting systems, and the role of quantum coherences and entanglement are discussed., Comment: 6 pages, 4 figures

We revisit critically the recent claims, inspired by quantum optics and quantum information, that there is entanglement in the biological pigment protein complexes, and that it is responsible for the high transport efficiency. While unexpectedly long coherence times were experimentally demonstrated, the existence of entanglement is, at the moment, a purely theoretical conjecture; it is this conjecture that we analyze. As demonstrated by a toy model, a similar transport phenomenology can be obtained without generating entanglement. Furthermore, we also argue that even if entanglement does exist, it is purely incidental and seems to plays no essential role for the transport efficiency. We emphasize that our paper is not a proof that entanglement does not exist in light-harvesting complexes - this would require a knowledge of the system and its parameters well beyond the state of the art. Rather, we present a counter-example to the recent claims of entanglement, showing that the arguments, as they stand at the moment, are not sufficiently justified and hence cannot be taken as proof for the existence of entanglement, let alone of its essential role, in the excitation transport., Comment: 16 pages, 1 figure, published version; typos corrected

The Hong-Ou-Mandel effect is generalized to a configuration of n bosons prepared in the n input ports of a Bell multiport beam splitter. We derive a strict suppression law for most possible output events, consistent with a generic bosonic behavior after suitable coarse graining., Comment: Version accepted by PRL

Energy transfer plays a vital role in many natural and technological processes. In this work, we study the effects of mechanical motion on the excitation transfer through a chain of interacting molecules with application to biological scenarios of transfer processes. Our investigation demonstrates that, for various types of mechanical oscillations, the transfer efficiency is significantly enhanced over that of comparable static configurations. This enhancement is a genuine quantum signature, and requires the collaborative interplay between the quantum-coherent evolution of the excitation and the mechanical motion of the molecules; it has no analogue in the classical incoherent energy transfer. This effect may not only occur naturally, but it could be exploited in artificially designed systems to optimize transport processes. As an application, we discuss a simple and hence robust control technique., Comment: 25 pages, 11 figures; completely revised; version accepted for publication

We review an evolution equation for quantum entanglement for 2x2 dimensional quantum systems, the smallest system that can exhibit entanglement, and extend it to higher dimensional systems. Furthermore, we provide statistical evidence for the equation's applicability to the experimentally relevant domain of weakly mixed states., Comment: 7 pages, 3 figures, published version

We derive an explicit analytic estimate for the entanglement of a large class of bipartite quantum states which extends into bound entanglement regions. This is done by using an efficiently computable concurrence lower bound, which is further employed to numerically construct a volume of $3 \times 3$ bound entangled states., Comment: 5 pages, 4 figures. Published version

We derive analytical upper bounds for the entanglement of generalized Greenberger-Horne-Zeilinger states coupled to locally depolarizing and dephasing environments, and for local thermal baths of arbitrary temperature. These bounds apply for any convex quantifier of entanglement, and exponential entanglement decay with the number of constituent particles is found. The bounds are tight for depolarizing and dephasing channels. We also show that randomly generated initial states tend to violate these bounds, and that this discrepancy grows with the number of particles., Comment: 9 pages, 3 figures

We show that the entanglement evolution of an open quantum system is the same for the vast majority of initial pure states, in the limit of large Hilbert space dimensions., Comment: 4 pages, 2 figures; completely revised version, new figures

We provide a relation which describes how the entanglement of two d-level systems evolves as either system undergoes an arbitrary physical process. The dynamics of the entanglement turns out to be of a simple form, and is fully captured by a single quantity., Comment: 4 pages, 1 figure; new title and introduction, added references, some makeup; published version

We present a simple and general factorization law for quantum systems shared by two parties, which describes the time evolution of entanglement upon passage of either component through an arbitrary noisy channel. The robustness of entanglement-based quantum information processing protocols is thus easily and fully characterized by a single quantity., Comment: 4 pages, 5 figures

We consider an adiabatic quantum algorithm (Grover's search routine) weakly coupled to a rather general environment, i.e., without using the Markov approximation. Markovian errors generally require high-energy excitations (of the reservoir) and tend to destroy the scalability of the adiabatic quantum algorithm. We find that, under appropriate conditions (such as low temperatures), the low-energy (i.e., non-Markovian) modes of the bath are most important. Hence the scalability of the adiabatic quantum algorithm depends on the infra-red behavior of the environment: a reasonably small coupling to the three-dimensional electromagnetic field does not destroy the scaling behavior, whereas phonons or localized degrees of freedom can be problematic. PACS: 03.67.Pp, 03.67.Lx, 03.67.-a, 03.65.Yz.

By means of two simple examples: phase and amplitude damping, the impact of decoherence on the dynamical Casimir effect is investigated. Even without dissipating energy (i.e., pure phase damping), the amount of created particles can be diminished significantly via the coupling to the environment (reservoir theory) inducing decoherence. For a simple microscopic model, it is demonstrated that spontaneous decays within the medium generate those problems -- Rabi oscillations are far more advantageous in that respect. These findings are particularly relevant in view of a recently proposed experimental verification of the dynamical Casimir effect. PACS: 42.50.Lc, 03.65.Yz, 03.70.+k, 42.50.Dv., Comment: 11 pages