01817nas a2200181 4500008004100000245006100041210006100102260001400163520125300177100003201430700001901462700002201481700002201503700002001525700002801545700002501573856003701598 2024 eng d00aEstimation of Hamiltonian parameters from thermal states0 aEstimation of Hamiltonian parameters from thermal states c1/18/20243 a

We upper- and lower-bound the optimal precision with which one can estimate an unknown Hamiltonian parameter via measurements of Gibbs thermal states with a known temperature. The bounds depend on the uncertainty in the Hamiltonian term that contains the parameter and on the term's degree of noncommutativity with the full Hamiltonian: higher uncertainty and commuting operators lead to better precision. We apply the bounds to show that there exist entangled thermal states such that the parameter can be estimated with an error that decreases faster than 1/n−−√, beating the standard quantum limit. This result governs Hamiltonians where an unknown scalar parameter (e.g. a component of a magnetic field) is coupled locally and identically to n qubit sensors. In the high-temperature regime, our bounds allow for pinpointing the optimal estimation error, up to a constant prefactor. Our bounds generalize to joint estimations of multiple parameters. In this setting, we recover the high-temperature sample scaling derived previously via techniques based on quantum state discrimination and coding theory. In an application, we show that noncommuting conserved quantities hinder the estimation of chemical potentials.

1 aGarcía-Pintos, Luis, Pedro1 aBharti, Kishor1 aBringewatt, Jacob1 aDehghani, Hossein1 aEhrenberg, Adam1 aHalpern, Nicole, Yunger1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2401.1034302486nas a2200241 4500008004100000245013000041210006900171260001300240520172500253100001701978700001501995700002202010700002002032700002002052700001502072700002002087700001902107700001802126700001502144700002502159700002302184856003702207 2024 eng d00aStrong interactions between integrated microresonators and alkali atomic vapors: towards single-atom, single-photon operation0 aStrong interactions between integrated microresonators and alkal c4/5/20243 a

Cavity quantum electrodynamics (cQED), the interaction of a two-level system with a high quality factor (Q) cavity, is a foundational building block in different architectures for quantum computation, communication, and metrology. The strong interaction between the atom and the cavity enables single photon operation which is required for quantum gates and sources. Cold atoms, quantum dots, and color centers in crystals are amongst the systems that have shown single photon operations, but they require significant physical infrastructure. Atomic vapors, on the other hand, require limited experimental infrastructure and are hence much easier to deploy outside a laboratory, but they produce an ensemble of moving atoms that results in short interaction times involving multiple atoms, which can hamper quantum operations. A solution to this issue can be found in nanophotonic cavities, where light-matter interaction is enhanced and the volume of operation is small, so that fast single-atom, single-photon operations are enabled. In this work, we study the interaction of an atomically-clad microring resonator (ACMRR) with different-sized ensembles of Rb atoms. We demonstrate strong coupling between an ensemble of ~50 atoms interacting with a high-quality factor (Q > 4 x 10^5) ACMRR, yielding a many-atom cooperativity C ~ 5.5. We continue to observe signatures of atom-photon interaction for a few (< 3) atoms, for which we observe saturation at the level of one intracavity photon. Further development of our platform, which includes integrated thermo-optic heaters to enable cavity tuning and stabilization, should enable the observation of interactions between single photons and single atoms.

1 aZektzer, Roy1 aLu, Xiyuan1 aHoang, Khoi, Tuan1 aShrestha, Rahul1 aAustin, Sharoon1 aZhou, Feng1 aChanana, Ashish1 aHolland, Glenn1 aWestly, Daron1 aLett, Paul1 aGorshkov, Alexey, V.1 aSrinivasan, Kartik uhttps://arxiv.org/abs/2404.0437201769nas a2200217 4500008004100000024003400041245005000075210005000125260001300175490000600188520108800194653004301282653004301325653002701368653003101395100002101426700002301447700002501470700001901495856003701514 2023 eng d aReport number: LA-UR-22-2023700aAdvantages and limitations of quantum routing0 aAdvantages and limitations of quantum routing c2/1/20230 v43 a

The Swap gate is a ubiquitous tool for moving information on quantum hardware, yet it can be considered a classical operation because it does not entangle product states. Genuinely quantum operations could outperform Swap for the task of permuting qubits within an architecture, which we call routing. We consider quantum routing in two models: (1) allowing arbitrary two-qubit unitaries, or (2) allowing Hamiltonians with norm-bounded interactions. We lower bound the circuit depth or time of quantum routing in terms of spectral properties of graphs representing the architecture interaction constraints, and give a generalized upper bound for all simple connected n-vertex graphs. In particular, we give conditions for a superpolynomial classical-quantum routing separation, which exclude graphs with a small spectral gap and graphs of bounded degree. Finally, we provide examples of a quadratic separation between gate-based and Hamiltonian routing models with a constant number of local ancillas per qubit and of an Ω(n) speedup if we also allow fast local interactions.

10aData Structures and Algorithms (cs.DS)10aFOS: Computer and information sciences10aFOS: Physical sciences10aQuantum Physics (quant-ph)1 aBapat, Aniruddha1 aChilds, Andrew, M.1 aGorshkov, Alexey, V.1 aSchoute, Eddie uhttps://arxiv.org/abs/2206.0176601560nas a2200157 4500008004100000245005000041210005000091260001400141520111200155100001801267700001601285700001601301700002501317700002301342856003701365 2023 eng d00aBounds on Autonomous Quantum Error Correction0 aBounds on Autonomous Quantum Error Correction c8/30/20233 a

Autonomous quantum memories are a way to passively protect quantum information using engineered dissipation that creates an "always-on'' decoder. We analyze Markovian autonomous decoders that can be implemented with a wide range of qubit and bosonic error-correcting codes, and derive several upper bounds and a lower bound on the logical error rate in terms of correction and noise rates. For many-body quantum codes, we show that, to achieve error suppression comparable to active error correction, autonomous decoders generally require correction rates that grow with code size. For codes with a threshold, we show that it is possible to achieve faster-than-polynomial decay of the logical error rate with code size by using superlogarithmic scaling of the correction rate. We illustrate our results with several examples. One example is an exactly solvable global dissipative toric code model that can achieve an effective logical error rate that decreases exponentially with the linear lattice size, provided that the recovery rate grows proportionally with the linear lattice size.

1 aShtanko, Oles1 aLiu, Yu-Jie1 aLieu, Simon1 aGorshkov, Alexey, V.1 aAlbert, Victor, V. uhttps://arxiv.org/abs/2308.1623301489nas a2200133 4500008004100000245007300041210006900114260001300183520106500196100001601261700001601277700002501293856003701318 2023 eng d00aCandidate for a passively protected quantum memory in two dimensions0 aCandidate for a passively protected quantum memory in two dimens c3/2/20233 a

An interesting problem in the field of quantum error correction involves finding a physical system that hosts a ``passively protected quantum memory,'' defined as an encoded qubit coupled to an environment that naturally wants to correct errors. To date, a quantum memory stable against finite-temperature effects is only known in four spatial dimensions or higher. Here, we take a different approach to realize a stable quantum memory by relying on a driven-dissipative environment. We propose a new model, the photonic-Ising model, which appears to passively correct against both bit-flip and phase-flip errors in two dimensions: A square lattice composed of photonic ``cat qubits'' coupled via dissipative terms which tend to fix errors locally. Inspired by the presence of two distinct Z2-symmetry-broken phases, our scheme relies on Ising-like dissipators to protect against bit flips and on a driven-dissipative photonic environment to protect against phase flips. We also discuss possible ways to realize the photonic-Ising model.

1 aLieu, Simon1 aLiu, Yu-Jie1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2205.0976702121nas a2200181 4500008004100000245006900041210006800110260001400178520156100192100001901753700002201772700001901794700001901813700002401832700002501856700002101881856003701902 2023 eng d00aFault-tolerant hyperbolic Floquet quantum error correcting codes0 aFaulttolerant hyperbolic Floquet quantum error correcting codes c9/18/20233 a

A central goal in quantum error correction is to reduce the overhead of fault-tolerant quantum computing by increasing noise thresholds and reducing the number of physical qubits required to sustain a logical qubit. We introduce a potential path towards this goal based on a family of dynamically generated quantum error correcting codes that we call "hyperbolic Floquet codes." These codes are defined by a specific sequence of non-commuting two-body measurements arranged periodically in time that stabilize a topological code on a hyperbolic manifold with negative curvature. We focus on a family of lattices for n qubits that, according to our prescription that defines the code, provably achieve a finite encoding rate (1/8+2/n) and have a depth-3 syndrome extraction circuit. Similar to hyperbolic surface codes, the distance of the code at each time-step scales at most logarithmically in n. The family of lattices we choose indicates that this scaling is achievable in practice. We develop and benchmark an efficient matching-based decoder that provides evidence of a threshold near 0.1% in a phenomenological noise model. Utilizing weight-two check operators and a qubit connectivity of 3, one of our hyperbolic Floquet codes uses 400 physical qubits to encode 52 logical qubits with a code distance of 8, i.e., it is a [[400,52,8]] code. At small error rates, comparable logical error suppression to this code requires 5x as many physical qubits (1924) when using the honeycomb Floquet code with the same noise model and decoder.

1 aFahimniya, Ali1 aDehghani, Hossein1 aBharti, Kishor1 aMathew, Sheryl1 aKollár, Alicia, J.1 aGorshkov, Alexey, V.1 aGullans, Michael uhttps://arxiv.org/abs/2309.1003301926nas a2200181 4500008004100000245010800041210006900149260001300218520132500231100001901556700001901575700002001594700001901614700002901633700002001662700002501682856003701707 2023 eng d00aHigh-Energy Collision of Quarks and Hadrons in the Schwinger Model: From Tensor Networks to Circuit QED0 aHighEnergy Collision of Quarks and Hadrons in the Schwinger Mode c7/5/20233 a

With the aim of studying nonperturbative out-of-equilibrium dynamics of high-energy particle collisions on quantum simulators, we investigate the scattering dynamics of lattice quantum electrodynamics in 1+1 dimensions. Working in the bosonized formulation of the model, we propose an analog circuit-QED implementation that is native to the platform, requires minimal ingredients and approximations, and enables practical schemes for particle wave-packet preparation and evolution. Furthermore, working in the thermodynamic limit, we use uniform-matrix-product-state tensor networks to construct multi-particle wave-packet states, evolve them in time, and detect outgoing particles post collision. This facilitates the numerical simulation of scattering experiments in both confined and deconfined regimes of the model at different energies, giving rise to rich phenomenology, including inelastic production of quark and meson states, meson disintegration, and dynamical string formation and breaking. We obtain elastic and inelastic scattering cross sections, together with time-resolved momentum and position distributions of the outgoing particles. This study highlights the role of classical and quantum simulation in enhancing our understanding of scattering processes in quantum field theories in real time.

1 aBelyansky, Ron1 aWhitsitt, Seth1 aMueller, Niklas1 aFahimniya, Ali1 aBennewitz, Elizabeth, R.1 aDavoudi, Zohreh1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2307.0252201778nas a2200157 4500008004100000245006400041210006300105260001400168520129800182100001301480700002201493700001901515700002401534700002501558856003701583 2023 eng d00aImproved Digital Quantum Simulation by Non-Unitary Channels0 aImproved Digital Quantum Simulation by NonUnitary Channels c7/24/20233 a

Simulating quantum systems is one of the most promising avenues to harness the computational power of quantum computers. However, hardware errors in noisy near-term devices remain a major obstacle for applications. Ideas based on the randomization of Suzuki-Trotter product formulas have been shown to be a powerful approach to reducing the errors of quantum simulation and lowering the gate count. In this paper, we study the performance of non-unitary simulation channels and consider the error structure of channels constructed from a weighted average of unitary circuits. We show that averaging over just a few simulation circuits can significantly reduce the Trotterization error for both single-step short-time and multi-step long-time simulations. We focus our analysis on two approaches for constructing circuit ensembles for averaging: (i) permuting the order of the terms in the Hamiltonian and (ii) applying a set of global symmetry transformations. We compare our analytical error bounds to empirical performance and show that empirical error reduction surpasses our analytical estimates in most cases. Finally, we test our method on an IonQ trapped-ion quantum computer accessed via the Amazon Braket cloud platform, and benchmark the performance of the averaging approach.

1 aGong, W.1 aKharkov, Yaroslav1 aTran, Minh, C.1 aBienias, Przemyslaw1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2307.1302801434nas a2200145 4500008004100000245005900041210005800100260001400158490000600172520100600178100002001184700002201204700002501226856003701251 2023 eng d00aMinimum-entanglement protocols for function estimation0 aMinimumentanglement protocols for function estimation c9/29/20230 v53 a

We derive a family of optimal protocols, in the sense of saturating the quantum Cramér-Rao bound, for measuring a linear combination of d field amplitudes with quantum sensor networks, a key subprotocol of general quantum sensor network applications. We demonstrate how to select different protocols from this family under various constraints. Focusing primarily on entanglement-based constraints, we prove the surprising result that highly entangled states are not necessary to achieve optimality in many cases. Specifically, we prove necessary and sufficient conditions for the existence of optimal protocols using at most k-partite entanglement. We prove that the protocols which satisfy these conditions use the minimum amount of entanglement possible, even when given access to arbitrary controls and ancilla. Our protocols require some amount of time-dependent control, and we show that a related class of time-independent protocols fail to achieve optimal scaling for generic functions.

1 aEhrenberg, Adam1 aBringewatt, Jacob1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2110.0761301834nas a2200217 4500008004100000245007700041210006900118260001400187520122500201100001101426700001301437700001601450700001501466700001201481700001401493700001501507700002501522700001701547700001501564856003701579 2023 eng d00aNon-equilibrium critical scaling and universality in a quantum simulator0 aNonequilibrium critical scaling and universality in a quantum si c9/19/20233 a

Universality and scaling laws are hallmarks of equilibrium phase transitions and critical phenomena. However, extending these concepts to non-equilibrium systems is an outstanding challenge. Despite recent progress in the study of dynamical phases, the universality classes and scaling laws for non-equilibrium phenomena are far less understood than those in equilibrium. In this work, using a trapped-ion quantum simulator with single-ion resolution, we investigate the non-equilibrium nature of critical fluctuations following a quantum quench to the critical point. We probe the scaling of spin fluctuations after a series of quenches to the critical Hamiltonian of a long-range Ising model. With systems of up to 50 spins, we show that the amplitude and timescale of the post-quench fluctuations scale with system size with distinct universal critical exponents. While a generic quench can lead to thermal critical behaviour, we find that a second quench from one critical state to another (i.e. a double quench) results in critical behaviour that does not have an equilibrium counterpart. Our results demonstrate the ability of quantum simulators to explore universal scaling beyond the equilibrium paradigm.

1 aDe, A.1 aCook, P.1 aCollins, K.1 aMorong, W.1 aPaz, D.1 aTitum, P.1 aPagano, G.1 aGorshkov, Alexey, V.1 aMaghrebi, M.1 aMonroe, C. uhttps://arxiv.org/abs/2309.1085602080nas a2200193 4500008004100000245009100041210006900132260001500201520147600216100002501692700001301717700001401730700001901744700001601763700002101779700002501800700002401825856003701849 2023 eng d00aObservation of a finite-energy phase transition in a one-dimensional quantum simulator0 aObservation of a finiteenergy phase transition in a onedimension c10/30/20233 a

One of the most striking many-body phenomena in nature is the sudden change of macroscopic properties as the temperature or energy reaches a critical value. Such equilibrium transitions have been predicted and observed in two and three spatial dimensions, but have long been thought not to exist in one-dimensional (1D) systems. Fifty years ago, Dyson and Thouless pointed out that a phase transition in 1D can occur in the presence of long-range interactions, but an experimental realization has so far not been achieved due to the requirement to both prepare equilibrium states and realize sufficiently long-range interactions. Here we report on the first experimental demonstration of a finite-energy phase transition in 1D. We use the simple observation that finite-energy states can be prepared by time-evolving product initial states and letting them thermalize under the dynamics of a many-body Hamiltonian. By preparing initial states with different energies in a 1D trapped-ion quantum simulator, we study the finite-energy phase diagram of a long-range interacting quantum system. We observe a ferromagnetic equilibrium phase transition as well as a crossover from a low-energy polarized paramagnet to a high-energy unpolarized paramagnet in a system of up to 23 spins, in excellent agreement with numerical simulations. Our work demonstrates the ability of quantum simulators to realize and study previously inaccessible phases at finite energy density.

1 aSchuckert, Alexander1 aKatz, Or1 aFeng, Lei1 aCrane, Eleanor1 aDe, Arinjoy1 aHafezi, Mohammad1 aGorshkov, Alexey, V.1 aMonroe, Christopher uhttps://arxiv.org/abs/2310.1986902008nas a2200181 4500008004100000245005800041210005800099260001400157300000900171490000600180520148900186100002201675700002001697700002401717700002301741700002501764856003701789 2023 eng d00aPage curves and typical entanglement in linear optics0 aPage curves and typical entanglement in linear optics c5/18/2023 a10170 v73 a

Bosonic Gaussian states are a special class of quantum states in an infinite dimensional Hilbert space that are relevant to universal continuous-variable quantum computation as well as to near-term quantum sampling tasks such as Gaussian Boson Sampling. In this work, we study entanglement within a set of squeezed modes that have been evolved by a random linear optical unitary. We first derive formulas that are asymptotically exact in the number of modes for the Rényi-2 Page curve (the average Rényi-2 entropy of a subsystem of a pure bosonic Gaussian state) and the corresponding Page correction (the average information of the subsystem) in certain squeezing regimes. We then prove various results on the typicality of entanglement as measured by the Rényi-2 entropy by studying its variance. Using the aforementioned results for the Rényi-2 entropy, we upper and lower bound the von Neumann entropy Page curve and prove certain regimes of entanglement typicality as measured by the von Neumann entropy. Our main proofs make use of a symmetry property obeyed by the average and the variance of the entropy that dramatically simplifies the averaging over unitaries. In this light, we propose future research directions where this symmetry might also be exploited. We conclude by discussing potential applications of our results and their generalizations to Gaussian Boson Sampling and to illuminating the relationship between entanglement and computational complexity.

1 aIosue, Joseph, T.1 aEhrenberg, Adam1 aHangleiter, Dominik1 aDeshpande, Abhinav1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2209.0683801855nas a2200145 4500008004100000245007300041210006900114260001500183520138800198100002201586700001901608700002001627700002501647856003701672 2023 eng d00aProjective toric designs, difference sets, and quantum state designs0 aProjective toric designs difference sets and quantum state desig c11/22/20233 a

Trigonometric cubature rules of degree t are sets of points on the torus over which sums reproduce integrals of degree t monomials over the full torus. They can be thought of as t-designs on the torus. Motivated by the projective structure of quantum mechanics, we develop the notion of t-designs on the projective torus, which, surprisingly, have a much more restricted structure than their counterparts on full tori. We provide various constructions of these projective toric designs and prove some bounds on their size and characterizations of their structure. We draw connections between projective toric designs and a diverse set of mathematical objects, including difference and Sidon sets from the field of additive combinatorics, symmetric, informationally complete positive operator valued measures (SIC-POVMs) and complete sets of mutually unbiased bases (MUBs) (which are conjectured to relate to finite projective geometry) from quantum information theory, and crystal ball sequences of certain root lattices. Using these connections, we prove bounds on the maximal size of dense Btmodm sets. We also use projective toric designs to construct families of quantum state designs. Finally, we discuss many open questions about the properties of these projective toric designs and how they relate to other questions in number theory, geometry, and quantum information.

1 aIosue, Joseph, T.1 aMooney, T., C.1 aEhrenberg, Adam1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2311.1347902470nas a2200169 4500008004100000245007100041210006900112260001400181520193200195100002202127700002202149700002402171700002302195700002502218700002002243856003702263 2023 eng d00aQuantum Algorithms for Simulating Nuclear Effective Field Theories0 aQuantum Algorithms for Simulating Nuclear Effective Field Theori c12/8/20233 a

Quantum computers offer the potential to simulate nuclear processes that are classically intractable. With the goal of understanding the necessary quantum resources, we employ state-of-the-art Hamiltonian-simulation methods, and conduct a thorough algorithmic analysis, to estimate the qubit and gate costs to simulate low-energy effective field theories (EFTs) of nuclear physics. In particular, within the framework of nuclear lattice EFT, we obtain simulation costs for the leading-order pionless and pionful EFTs. We consider both static pions represented by a one-pion-exchange potential between the nucleons, and dynamical pions represented by relativistic bosonic fields coupled to non-relativistic nucleons. We examine the resource costs for the tasks of time evolution and energy estimation for physically relevant scales. We account for model errors associated with truncating either long-range interactions in the one-pion-exchange EFT or the pionic Hilbert space in the dynamical-pion EFT, and for algorithmic errors associated with product-formula approximations and quantum phase estimation. Our results show that the pionless EFT is the least costly to simulate and the dynamical-pion theory is the costliest. We demonstrate how symmetries of the low-energy nuclear Hamiltonians can be utilized to obtain tighter error bounds on the simulation algorithm. By retaining the locality of nucleonic interactions when mapped to qubits, we achieve reduced circuit depth and substantial parallelization. We further develop new methods to bound the algorithmic error for classes of fermionic Hamiltonians that preserve the number of fermions, and demonstrate that reasonably tight Trotter error bounds can be achieved by explicitly computing nested commutators of Hamiltonian terms. This work highlights the importance of combining physics insights and algorithmic advancement in reducing quantum-simulation costs.

1 aWatson, James, D.1 aBringewatt, Jacob1 aShaw, Alexander, F.1 aChilds, Andrew, M.1 aGorshkov, Alexey, V.1 aDavoudi, Zohreh uhttps://arxiv.org/abs/2312.0534401590nas a2200217 4500008004100000245004000041210004000081260001400121520100000135100002101135700001601156700001501172700002201187700002001209700001901229700001901248700002101267700002201288700002501310856003701335 2023 eng d00aQuantum Sensing with Erasure Qubits0 aQuantum Sensing with Erasure Qubits c10/2/20233 a

The dominant noise in an "erasure qubit" is an erasure -- a type of error whose occurrence and location can be detected. Erasure qubits have potential to reduce the overhead associated with fault tolerance. To date, research on erasure qubits has primarily focused on quantum computing and quantum networking applications. Here, we consider the applicability of erasure qubits to quantum sensing and metrology. We show theoretically that, for the same level of noise, an erasure qubit acts as a more precise sensor or clock compared to its non-erasure counterpart. We experimentally demonstrate this by artificially injecting either erasure errors (in the form of atom loss) or dephasing errors into a differential optical lattice clock comparison, and observe enhanced precision in the case of erasure errors for the same injected error rate. Similar benefits of erasure qubits to sensing can be realized in other quantum platforms like Rydberg atoms and superconducting qubits

1 aNiroula, Pradeep1 aDolde, Jack1 aZheng, Xin1 aBringewatt, Jacob1 aEhrenberg, Adam1 aCox, Kevin, C.1 aThompson, Jeff1 aGullans, Michael1 aKolkowitz, Shimon1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2310.0151201441nas a2200193 4500008004100000245006200041210006200103260001300165520087300178100001601051700001901067700001501086700001701101700002501118700002001143700002701163700002001190856003701210 2023 eng d00aRealization of 1D Anyons with Arbitrary Statistical Phase0 aRealization of 1D Anyons with Arbitrary Statistical Phase c6/2/20233 a

Low-dimensional quantum systems can host anyons, particles with exchange statistics that are neither bosonic nor fermionic. Despite indications of a wealth of exotic phenomena, the physics of anyons in one dimension (1D) remains largely unexplored. Here, we realize Abelian anyons in 1D with arbitrary exchange statistics using ultracold atoms in an optical lattice, where we engineer the statistical phase via a density-dependent Peierls phase. We explore the dynamical behavior of two anyons undergoing quantum walks, and observe the anyonic Hanbury Brown-Twiss effect, as well as the formation of bound states without on-site interactions. Once interactions are introduced, we observe spatially asymmetric transport in contrast to the symmetric dynamics of bosons and fermions. Our work forms the foundation for exploring the many-body behavior of 1D anyons.

1 aKwan, Joyce1 aSegura, Perrin1 aLi, Yanfei1 aKim, Sooshin1 aGorshkov, Alexey, V.1 aEckardt, André1 aBakkali-Hassani, Brice1 aGreiner, Markus uhttps://arxiv.org/abs/2306.0173701741nas a2200181 4500008004100000245006600041210006300107260001300170520118700183100001801370700002301388700002401411700002101435700002001456700002501476700002101501856003701522 2023 eng d00aA sharp phase transition in linear cross-entropy benchmarking0 asharp phase transition in linear crossentropy benchmarking c5/8/20233 a

Demonstrations of quantum computational advantage and benchmarks of quantum processors via quantum random circuit sampling are based on evaluating the linear cross-entropy benchmark (XEB). A key question in the theory of XEB is whether it approximates the fidelity of the quantum state preparation. Previous works have shown that the XEB generically approximates the fidelity in a regime where the noise rate per qudit ε satisfies εN≪1 for a system of N qudits and that this approximation breaks down at large noise rates. Here, we show that the breakdown of XEB as a fidelity proxy occurs as a sharp phase transition at a critical value of εN that depends on the circuit architecture and properties of the two-qubit gates, including in particular their entangling power. We study the phase transition using a mapping of average two-copy quantities to statistical mechanics models in random quantum circuit architectures with full or one-dimensional connectivity. We explain the phase transition behavior in terms of spectral properties of the transfer matrix of the statistical mechanics model and identify two-qubit gate sets that exhibit the largest noise robustness.

1 aWare, Brayden1 aDeshpande, Abhinav1 aHangleiter, Dominik1 aNiroula, Pradeep1 aFefferman, Bill1 aGorshkov, Alexey, V.1 aGullans, Michael uhttps://arxiv.org/abs/2305.0495401909nas a2200157 4500008004100000245006300041210006300104260001500167520141800182100002001600700002201620700002301642700002401665700002501689856003701714 2023 eng d00aTransition of Anticoncentration in Gaussian Boson Sampling0 aTransition of Anticoncentration in Gaussian Boson Sampling c12/13/20233 a

Gaussian Boson Sampling is a promising method for experimental demonstrations of quantum advantage because it is easier to implement than other comparable schemes. While most of the properties of Gaussian Boson Sampling are understood to the same degree as for these other schemes, we understand relatively little about the statistical properties of its output distribution. The most relevant statistical property, from the perspective of demonstrating quantum advantage, is the anticoncentration of the output distribution as measured by its second moment. The degree of anticoncentration features in arguments for the complexity-theoretic hardness of Gaussian Boson Sampling, and it is also important to know when using cross-entropy benchmarking to verify experimental performance. In this work, we develop a graph-theoretic framework for analyzing the moments of the Gaussian Boson Sampling distribution. Using this framework, we show that Gaussian Boson Sampling undergoes a transition in anticoncentration as a function of the number of modes that are initially squeezed compared to the number of photons measured at the end of the circuit. When the number of initially squeezed modes scales sufficiently slowly with the number of photons, there is a lack of anticoncentration. However, if the number of initially squeezed modes scales quickly enough, the output probabilities anticoncentrate weakly.

1 aEhrenberg, Adam1 aIosue, Joseph, T.1 aDeshpande, Abhinav1 aHangleiter, Dominik1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2312.0843301388nas a2200133 4500008004100000245006900041210006800110260001400178520096800192100001601160700001601176700002501192856003701217 2022 eng d00aCandidate for a self-correcting quantum memory in two dimensions0 aCandidate for a selfcorrecting quantum memory in two dimensions c5/19/20223 a

An interesting problem in the field of quantum error correction involves finding a physical system that hosts a "self-correcting quantum memory," defined as an encoded qubit coupled to an environment that naturally wants to correct errors. To date, a quantum memory stable against finite-temperature effects is only known in four spatial dimensions or higher. Here, we take a different approach to realize a stable quantum memory by relying on a driven-dissipative environment. We propose a new model which appears to self correct against both bit-flip and phase-flip errors in two dimensions: A square lattice composed of photonic "cat qubits" coupled via dissipative terms which tend to fix errors locally. Inspired by the presence of two distinct Z2-symmetry-broken phases, our scheme relies on Ising-like dissipators to protect against bit flips and on a driven-dissipative photonic environment to protect against phase flips. 

1 aLieu, Simon1 aLiu, Yu-Jie1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2205.0976701840nas a2200253 4500008004100000245006100041210006000102260001400162520102500176653002701201653003901228653003101267653004701298653005201345100001401397700001301411700001701424700002301441700002501464700001801489700001801507700002401525856003701549 2022 eng d00aContinuous Symmetry Breaking in a Trapped-Ion Spin Chain0 aContinuous Symmetry Breaking in a TrappedIon Spin Chain c11/2/20223 a

One-dimensional systems exhibiting a continuous symmetry can host quantum phases of matter with true long-range order only in the presence of sufficiently long-range interactions. In most physical systems, however, the interactions are short-ranged, hindering the emergence of such phases in one dimension. Here we use a one-dimensional trapped-ion quantum simulator to prepare states with long-range spin order that extends over the system size of up to 23 spins and is characteristic of the continuous symmetry-breaking phase of matter. Our preparation relies on simultaneous control over an array of tightly focused individual-addressing laser beams, generating long-range spin-spin interactions. We also observe a disordered phase with frustrated correlations. We further study the phases at different ranges of interaction and the out-of-equilibrium response to symmetry-breaking perturbations. This work opens an avenue to study new quantum phases and out-of-equilibrium dynamics in low-dimensional systems.

10aFOS: Physical sciences10aQuantum Gases (cond-mat.quant-gas)10aQuantum Physics (quant-ph)10aStatistical Mechanics (cond-mat.stat-mech)10aStrongly Correlated Electrons (cond-mat.str-el)1 aFeng, Lei1 aKatz, Or1 aHaack, Casey1 aMaghrebi, Mohammad1 aGorshkov, Alexey, V.1 aGong, Zhexuan1 aCetina, Marko1 aMonroe, Christopher uhttps://arxiv.org/abs/2211.0127501894nas a2200193 4500008004100000245005300041210005200094260001400146520125500160653006101415653002701476653003501503653003101538100002901569700002001598700002001618700002501638856003701663 2022 eng d00aDisordered Lieb-Robinson bounds in one dimension0 aDisordered LiebRobinson bounds in one dimension c8/10/20223 a

By tightening the conventional Lieb-Robinson bounds to better handle systems which lack translation invariance, we determine the extent to which "weak links" suppress operator growth in disordered one-dimensional spin chains. In particular, we prove that ballistic growth is impossible when the distribution of coupling strengths μ(J) has a sufficiently heavy tail at small J, and identify the correct dynamical exponent to use instead. Furthermore, through a detailed analysis of the special case in which the couplings are genuinely random and independent, we find that the standard formulation of Lieb-Robinson bounds is insufficient to capture the complexity of the dynamics -- we must distinguish between bounds which hold for all sites of the chain and bounds which hold for a subsequence of sites, and we show by explicit example that these two can have dramatically different behaviors. All the same, our result for the dynamical exponent is tight, in that we prove by counterexample that there cannot exist any Lieb-Robinson bound with a smaller exponent. We close by discussing the implications of our results, both major and minor, for numerous applications ranging from quench dynamics to the structure of ground states.

10aDisordered Systems and Neural Networks (cond-mat.dis-nn)10aFOS: Physical sciences10aMathematical Physics (math-ph)10aQuantum Physics (quant-ph)1 aBaldwin, Christopher, L.1 aEhrenberg, Adam1 aGuo, Andrew, Y.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2208.0550901455nas a2200205 4500008004100000245006000041210005900101260001500160520078600175653002100961653002700982653003501009653003001044653003101074653005201105100001601157700002501173700001401198856003701212 2022 eng d00aError-correcting codes for fermionic quantum simulation0 aErrorcorrecting codes for fermionic quantum simulation c10/16/20223 a

We provide ways to simulate fermions by qubits on 2d lattices using Z2 gauge theories (stabilizer codes). By studying the symplectic automorphisms of the Pauli module over the Laurent polynomial ring, we develop a systematic way to increase the code distances of stabilizer codes. We identify a family of stabilizer codes that can be used to simulate fermions with code distances of d=2,3,4,5,6,7 such that any ⌊d−12⌋-qubit error can be corrected. In particular, we demonstrate three stabilizer codes with code distances of d=3, d=4, and d=5, respectively, with all stabilizers and logical operators shown explicitly. The syndromes for all Pauli errors are provided. Finally, we introduce a syndrome-matching method to compute code distances numerically.

10aFOS: Mathematics10aFOS: Physical sciences10aMathematical Physics (math-ph)10aQuantum Algebra (math.QA)10aQuantum Physics (quant-ph)10aStrongly Correlated Electrons (cond-mat.str-el)1 aChen, Yu-An1 aGorshkov, Alexey, V.1 aXu, Yijia uhttps://arxiv.org/abs/2210.0841101951nas a2200217 4500008004100000245008300041210006900124260001500193490000600208520129200214100002001506700002301526700001701549700002201566700002401588700002301612700001301635700002301648700002501671856003701696 2022 eng d00aImplementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions0 aImplementing a Fast Unbounded Quantum Fanout Gate Using PowerLaw c10/27/20220 v43 a

The standard circuit model for quantum computation presumes the ability to directly perform gates between arbitrary pairs of qubits, which is unlikely to be practical for large-scale experiments. Power-law interactions with strength decaying as 1/rα in the distance r provide an experimentally realizable resource for information processing, whilst still retaining long-range connectivity. We leverage the power of these interactions to implement a fast quantum fanout gate with an arbitrary number of targets. Our implementation allows the quantum Fourier transform (QFT) and Shor's algorithm to be performed on a D-dimensional lattice in time logarithmic in the number of qubits for interactions with α≤D. As a corollary, we show that power-law systems with α≤D are difficult to simulate classically even for short times, under a standard assumption that factoring is classically intractable. Complementarily, we develop a new technique to give a general lower bound, linear in the size of the system, on the time required to implement the QFT and the fanout gate in systems that are constrained by a linear light cone. This allows us to prove an asymptotically tighter lower bound for long-range systems than is possible with previously available techniques. 

1 aGuo, Andrew, Y.1 aDeshpande, Abhinav1 aChu, Su-Kuan1 aEldredge, Zachary1 aBienias, Przemyslaw1 aDevulapalli, Dhruv1 aSu, Yuan1 aChilds, Andrew, M.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2007.0066202357nas a2200145 4500008004100000245007100041210006900112260001400181490000600195520190500201100002302106700002502129700002002154856003702174 2022 eng d00aImportance of the Spectral gap in Estimating Ground-State Energies0 aImportance of the Spectral gap in Estimating GroundState Energie c12/9/20220 v33 a

The field of quantum Hamiltonian complexity lies at the intersection of quantum many-body physics and computational complexity theory, with deep implications to both fields. The main object of study is the LocalHamiltonian problem, which is concerned with estimating the ground-state energy of a local Hamiltonian and is complete for the class QMA, a quantum generalization of the class NP. A major challenge in the field is to understand the complexity of the LocalHamiltonian problem in more physically natural parameter regimes. One crucial parameter in understanding the ground space of any Hamiltonian in many-body physics is the spectral gap, which is the difference between the smallest two eigenvalues. Despite its importance in quantum many-body physics, the role played by the spectral gap in the complexity of the LocalHamiltonian is less well-understood. In this work, we make progress on this question by considering the precise regime, in which one estimates the ground-state energy to within inverse exponential precision. Computing ground-state energies precisely is a task that is important for quantum chemistry and quantum many-body physics.
In the setting of inverse-exponential precision, there is a surprising result that the complexity of LocalHamiltonian is magnified from QMA to PSPACE, the class of problems solvable in polynomial space. We clarify the reason behind this boost in complexity. Specifically, we show that the full complexity of the high precision case only comes about when the spectral gap is exponentially small. As a consequence of the proof techniques developed to show our results, we uncover important implications for the representability and circuit complexity of ground states of local Hamiltonians, the theory of uniqueness of quantum witnesses, and techniques for the amplification of quantum witnesses in the presence of postselection.

1 aDeshpande, Abhinav1 aGorshkov, Alexey, V.1 aFefferman, Bill uhttps://arxiv.org/abs/2007.1158200508nas a2200169 4500008004100000245006400041210006300105260001400168300001200182490000800194100001600202700001800218700001800236700002200254700002500276856003700301 2022 eng d00aKramers' degeneracy for open systems in thermal equilibrium0 aKramers degeneracy for open systems in thermal equilibrium c3/10/2022 aL1211040 v1051 aLieu, Simon1 aMcGinley, Max1 aShtanko, Oles1 aCooper, Nigel, R.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2105.0288801571nas a2200205 4500008004100000245006800041210006700109260001400176520091100190653002701101653003101128100002801159700001801187700003201205700002301237700002201260700002501282700002101307856003701328 2022 eng d00aMonitoring-induced Entanglement Entropy and Sampling Complexity0 aMonitoringinduced Entanglement Entropy and Sampling Complexity c1/29/20223 a

The dynamics of open quantum systems is generally described by a master equation, which describes the loss of information into the environment. By using a simple model of uncoupled emitters, we illustrate how the recovery of this information depends on the monitoring scheme applied to register the decay clicks. The dissipative dynamics, in this case, is described by pure-state stochastic trajectories and we examine different unravelings of the same master equation. More precisely, we demonstrate how registering the sequence of clicks from spontaneously emitted photons through a linear optical interferometer induces entanglement in the trajectory states. Since this model consists of an array of single-photon emitters, we show a direct equivalence with Fock-state boson sampling and link the hardness of sampling the outcomes of the quantum jumps with the scaling of trajectory entanglement.

10aFOS: Physical sciences10aQuantum Physics (quant-ph)1 aVan Regemortel, Mathias1 aShtanko, Oles1 aGarcía-Pintos, Luis, Pedro1 aDeshpande, Abhinav1 aDehghani, Hossein1 aGorshkov, Alexey, V.1 aHafezi, Mohammad uhttps://arxiv.org/abs/2201.1267201622nas a2200193 4500008004100000245008300041210006900124260001400193520097000207653002701177653005201204100002101256700003001277700002001307700002501327700002101352700001801373856003701391 2022 eng d00aQuantum Many-Body Scars from Einstein-Podolsky-Rosen States in Bilayer Systems0 aQuantum ManyBody Scars from EinsteinPodolskyRosen States in Bila c9/12/20223 a

Quantum many-body scar states are special eigenstates of nonintegrable models with distinctive entanglement features that give rise to infinitely long-lived coherent dynamics under quantum quenches from certain initial states. We elaborate on a construction of quantum many-body scar states in which they emerge from Einstein-Podolsky-Rosen (EPR) states in systems with two layers, wherein the two layers are maximally entangled. We apply this construction to spin systems as well as systems of itinerant fermions and bosons and demonstrate how symmetries can be harnessed to enhance its versatility. We show that several well-known examples of quantum many-body scars, including the tower of states in the spin-1 XY model and the η-pairing states in the Fermi-Hubbard model, can be understood within this formalism. We also demonstrate how an {\it infinite} tower of many-body scar states can emerge in bilayer Bose-Hubbard models with charge conservation.

10aFOS: Physical sciences10aStrongly Correlated Electrons (cond-mat.str-el)1 aWildeboer, Julia1 aLanglett, Christopher, M.1 aYang, Zhi-Cheng1 aGorshkov, Alexey, V.1 aIadecola, Thomas1 aXu, Shenglong uhttps://arxiv.org/abs/2209.0552701358nas a2200181 4500008004100000245003900041210003900080260001300119520083800132653002700970653003100997100002301028700001901051700002101070700002301091700002501114856003701139 2022 eng d00aQuantum Routing with Teleportation0 aQuantum Routing with Teleportation c4/8/20223 a

We study the problem of implementing arbitrary permutations of qubits under interaction constraints in quantum systems that allow for arbitrarily fast local operations and classical communication (LOCC). In particular, we show examples of speedups over swap-based and more general unitary routing methods by distributing entanglement and using LOCC to perform quantum teleportation. We further describe an example of an interaction graph for which teleportation gives a logarithmic speedup in the worst-case routing time over swap-based routing. We also study limits on the speedup afforded by quantum teleportation - showing an O(NlogN−−−−−−−√) upper bound on the separation in routing time for any interaction graph - and give tighter bounds for some common classes of graphs.

10aFOS: Physical sciences10aQuantum Physics (quant-ph)1 aDevulapalli, Dhruv1 aSchoute, Eddie1 aBapat, Aniruddha1 aChilds, Andrew, M.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2204.0418501867nas a2200205 4500008004100000245006500041210006500106260001500171520119000186653003701376653004301413653002701456653003101483100001801514700002301532700002401555700002501579700002001604856003701624 2022 eng d00aSharp complexity phase transitions generated by entanglement0 aSharp complexity phase transitions generated by entanglement c12/20/20223 a

Entanglement is one of the physical properties of quantum systems responsible for the computational hardness of simulating quantum systems. But while the runtime of specific algorithms, notably tensor network algorithms, explicitly depends on the amount of entanglement in the system, it is unknown whether this connection runs deeper and entanglement can also cause inherent, algorithm-independent complexity. In this work, we quantitatively connect the entanglement present in certain quantum systems to the computational complexity of simulating those systems. Moreover, we completely characterize the entanglement and complexity as a function of a system parameter. Specifically, we consider the task of simulating single-qubit measurements of k--regular graph states on n qubits. We show that, as the regularity parameter is increased from 1 to n−1, there is a sharp transition from an easy regime with low entanglement to a hard regime with high entanglement at k=3, and a transition back to easy and low entanglement at k=n−3. As a key technical result, we prove a duality for the simulation complexity of regular graph states between low and high regularity.

10aComputational Complexity (cs.CC)10aFOS: Computer and information sciences10aFOS: Physical sciences10aQuantum Physics (quant-ph)1 aGhosh, Soumik1 aDeshpande, Abhinav1 aHangleiter, Dominik1 aGorshkov, Alexey, V.1 aFefferman, Bill uhttps://arxiv.org/abs/2212.1058201610nas a2200157 4500008004100000245005700041210005600098260001400154520112700168100002001295700002301315700002901338700002301367700002501390856003701415 2022 eng d00aSimulation Complexity of Many-Body Localized Systems0 aSimulation Complexity of ManyBody Localized Systems c5/25/20223 a

We use complexity theory to rigorously investigate the difficulty of classically simulating evolution under many-body localized (MBL) Hamiltonians. Using the defining feature that MBL systems have a complete set of quasilocal integrals of motion (LIOMs), we demonstrate a transition in the classical complexity of simulating such systems as a function of evolution time. On one side, we construct a quasipolynomial-time tensor-network-inspired algorithm for strong simulation of 1D MBL systems (i.e., calculating the expectation value of arbitrary products of local observables) evolved for any time polynomial in the system size. On the other side, we prove that even weak simulation, i.e. sampling, becomes formally hard after an exponentially long evolution time, assuming widely believed conjectures in complexity theory. Finally, using the consequences of our classical simulation results, we also show that the quantum circuit complexity for MBL systems is sublinear in evolution time. This result is a counterpart to a recent proof that the complexity of random quantum circuits grows linearly in time. 

1 aEhrenberg, Adam1 aDeshpande, Abhinav1 aBaldwin, Christopher, L.1 aAbanin, Dmitry, A.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2205.1296701963nas a2200205 4500008004100000245006300041210006200104260001400166520131600180653002701496653003901523653003101562100002401593700001901617700001801636700001901654700002501673700002201698856003701720 2022 eng d00aUltrastrong light-matter interaction in a photonic crystal0 aUltrastrong lightmatter interaction in a photonic crystal c9/29/20223 a

Harnessing the interaction between light and matter at the quantum level has been a central theme in the fields of atomic physics and quantum optics, with applications from quantum computation to quantum metrology. Combining complex interactions with photonic synthetic materials provides an opportunity to investigate novel quantum phases and phenomena, establishing interesting connections to condensed matter physics. Here we explore many-body phenomena with a single artificial atom coupled to the many discrete modes of a photonic crystal. This experiment reaches the ultrastrong light-matter coupling regime using the circuit QED paradigm, by galvanically coupling a highly nonlinear fluxonium qubit to a tight-binding lattice of microwave resonators. In this regime, the transport of a single photon is strongly modified by the presence of multi-photon bound states, owing to interactions that break particle number conservation. Exploiting the effective photon-photon interactions mediated by the qubit, the driven system can be configured as a continuous reservoir of strongly-correlated photons, a resource of interest for quantum networks. This work opens exciting prospects for exploring nonlinear quantum optics at the single-photon level and stabilizing entangled many-body phases of light.

10aFOS: Physical sciences10aQuantum Gases (cond-mat.quant-gas)10aQuantum Physics (quant-ph)1 aVrajitoarea, Andrei1 aBelyansky, Ron1 aLundgren, Rex1 aWhitsitt, Seth1 aGorshkov, Alexey, V.1 aHouck, Andrew, A. uhttps://arxiv.org/abs/2209.1497201811nas a2200205 4500008004100000245005900041210005900100260001300159490000600172520120100178653002701379653003501406653003101441100001601472700002101488700001501509700001901524700002501543856003701568 2022 eng d00aUniversal scattering with general dispersion relations0 aUniversal scattering with general dispersion relations c4/6/20220 v43 a

Many synthetic quantum systems allow particles to have dispersion relations that are neither linear nor quadratic functions. Here, we explore single-particle scattering in general spatial dimension D≥1 when the density of states diverges at a specific energy. To illustrate the underlying principles in an experimentally relevant setting, we focus on waveguide quantum electrodynamics (QED) problems (i.e. D=1) with dispersion relation ϵ(k)=±|d|km, where m≥2 is an integer. For a large class of these problems for any positive integer m, we rigorously prove that when there are no bright zero-energy eigenstates, the S-matrix evaluated at an energy E→0 converges to a universal limit that is only dependent on m. We also give a generalization of a key index theorem in quantum scattering theory known as Levinson's theorem -- which relates the scattering phases to the number of bound states -- to waveguide QED scattering for these more general dispersion relations. We then extend these results to general integer dimensions D≥1, dispersion relations ϵ(k)=|k|a for a D-dimensional momentum vector k with any real positive a, and separable potential scattering.

10aFOS: Physical sciences10aMathematical Physics (math-ph)10aQuantum Physics (quant-ph)1 aWang, Yidan1 aGullans, Michael1 aNa, Xuesen1 aWhitsitt, Seth1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2103.0983001418nas a2200157 4500008004100000245008100041210006900122260001400191490000600205520093500211100001601146700002101162700001501183700002501198856003701223 2022 eng d00aUniversality in one-dimensional scattering with general dispersion relations0 aUniversality in onedimensional scattering with general dispersio c3/17/20210 v43 a

Many synthetic quantum systems allow particles to have dispersion relations that are neither linear nor quadratic functions. Here, we explore single-particle scattering in one dimension when the dispersion relation is ϵ(k)=±|d|km, where m≥2 is an integer. We study impurity scattering problems in which a single-particle in a one-dimensional waveguide scatters off of an inhomogeneous, discrete set of sites locally coupled to the waveguide. For a large class of these problems, we rigorously prove that when there are no bright zero-energy eigenstates, the S-matrix evaluated at an energy E→0 converges to a universal limit that is only dependent on m. We also give a generalization of a key index theorem in quantum scattering theory known as Levinson's theorem -- which relates the scattering phases to the number of bound states -- to impurity scattering for these more general dispersion relations.

1 aWang, Yidan1 aGullans, Michael1 aNa, Xuesen1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2103.0983002137nas a2200169 4500008004100000245004200041210004200083260001300125520166200138100002101800700001701821700002401838700002101862700002201883700002501905856003701930 2021 eng d00aBehavior of Analog Quantum Algorithms0 aBehavior of Analog Quantum Algorithms c7/2/20213 a

Analog quantum algorithms are formulated in terms of Hamiltonians rather than unitary gates and include quantum adiabatic computing, quantum annealing, and the quantum approximate optimization algorithm (QAOA). These algorithms are promising candidates for near-term quantum applications, but they often require fine tuning via the annealing schedule or variational parameters. In this work, we explore connections between these analog algorithms, as well as limits in which they become approximations of the optimal procedure.Notably, we explore how the optimal procedure approaches a smooth adiabatic procedure but with a superposed oscillatory pattern that can be explained in terms of the interactions between the ground state and first excited state that effect the coherent error cancellation of diabatic transitions. Furthermore, we provide numeric and analytic evidence that QAOA emulates this optimal procedure with the length of each QAOA layer equal to the period of the oscillatory pattern. Additionally, the ratios of the QAOA bangs are determined by the smooth, non-oscillatory part of the optimal procedure. We provide arguments for these phenomena in terms of the product formula expansion of the optimal procedure. With these arguments, we conclude that different analog algorithms can emulate the optimal protocol under different limits and approximations. Finally, we present a new algorithm for better approximating the optimal protocol using the analytic and numeric insights from the rest of the paper. In practice, numerically, we find that this algorithm outperforms standard QAOA and naive quantum annealing procedures. 

1 aBrady, Lucas, T.1 aKocia, Lucas1 aBienias, Przemyslaw1 aBapat, Aniruddha1 aKharkov, Yaroslav1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2107.0121801867nas a2200157 4500008004100000245010800041210006900149260001400218520132800232100002401560700002001584700001901604700002401623700002501647856003701672 2021 eng d00aCircuit Quantum Electrodynamics in Hyperbolic Space: From Photon Bound States to Frustrated Spin Models0 aCircuit Quantum Electrodynamics in Hyperbolic Space From Photon  c5/13/20213 a

Circuit quantum electrodynamics is one of the most promising platforms for efficient quantum simulation and computation. In recent groundbreaking experiments, the immense flexibility of superconducting microwave resonators was utilized to realize hyperbolic lattices that emulate quantum physics in negatively curved space. Here we investigate experimentally feasible settings in which a few superconducting qubits are coupled to a bath of photons evolving on the hyperbolic lattice. We compare our numerical results for finite lattices with analytical results for continuous hyperbolic space on the Poincaré disk. We find good agreement between the two descriptions in the long-wavelength regime. We show that photon-qubit bound states have a curvature-limited size. We propose to use a qubit as a local probe of the hyperbolic bath, for example by measuring the relaxation dynamics of the qubit. We find that, although the boundary effects strongly impact the photonic density of states, the spectral density is well described by the continuum theory. We show that interactions between qubits are mediated by photons propagating along geodesics. We demonstrate that the photonic bath can give rise to geometrically-frustrated hyperbolic quantum spin models with finite-range or exponentially-decaying interaction.

1 aBienias, Przemyslaw1 aBoettcher, Igor1 aBelyansky, Ron1 aKollár, Alicia, J.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2105.0649001670nas a2200145 4500008004100000245008900041210006900130260001500199520119300214100002001407700001601427700001901443700002501462856003701487 2021 eng d00aClustering of steady-state correlations in open systems with long-range interactions0 aClustering of steadystate correlations in open systems with long c10/28/20213 a

Lieb-Robinson bounds are powerful analytical tools for constraining the dynamic and static properties of non-relativistic quantum systems. Recently, a complete picture for closed systems that evolve unitarily in time has been achieved. In experimental systems, however, interactions with the environment cannot generally be ignored, and the extension of Lieb-Robinson bounds to dissipative systems which evolve non-unitarily in time remains an open challenge. In this work, we prove two Lieb-Robinson bounds that constrain the dynamics of open quantum systems with long-range interactions that decay as a power-law in the distance between particles. Using a combination of these Lieb-Robinson bounds and mixing bounds which arise from "reversibility" -- naturally satisfied for thermal environments -- we prove the clustering of correlations in the steady states of open quantum systems with long-range interactions. Our work provides an initial step towards constraining the steady-state entanglement structure for a broad class of experimental platforms, and we highlight several open directions regarding the application of Lieb-Robinson bounds to dissipative systems.

1 aGuo, Andrew, Y.1 aLieu, Simon1 aTran, Minh, C.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2110.1536801434nas a2200169 4500008004100000022001400041245009100055210006900146260001400215490000600229520089000235100001801125700002301143700002301166700002501189856005001214 2021 eng d a2691-339900aComplexity of Fermionic Dissipative Interactions and Applications to Quantum Computing0 aComplexity of Fermionic Dissipative Interactions and Application c9/17/20210 v23 a

Interactions between particles are usually a resource for quantum computing, making quantum many-body systems intractable by any known classical algorithm. In contrast, noise is typically considered as being inimical to quantum many-body correlations, ultimately leading the system to a classically tractable state. This work shows that noise represented by two-body processes, such as pair loss, plays the same role as many-body interactions and makes otherwise classically simulable systems universal for quantum computing. We analyze such processes in detail and establish a complexity transition between simulable and nonsimulable systems as a function of a tuning parameter. We determine important classes of simulable and nonsimulable two-body dissipation. Finally, we show how using resonant dissipation in cold atoms can enhance the performance of two-qubit gates. 

1 aShtanko, Oles1 aDeshpande, Abhinav1 aJulienne, Paul, S.1 aGorshkov, Alexey, V. uhttp://dx.doi.org/10.1103/PRXQuantum.2.03035002085nas a2200169 4500008004100000245004300041210004300084260001300127520161100140100002001751700002501771700002401796700002101820700001801841700001901859856003701878 2021 eng d00aCrystallography of Hyperbolic Lattices0 aCrystallography of Hyperbolic Lattices c5/3/20213 a

Hyperbolic lattices are a revolutionary platform for tabletop simulations of holography and quantum physics in curved space and facilitate efficient quantum error correcting codes. Their underlying geometry is non-Euclidean, and the absence of Bloch's theorem precludes a simple understanding of their band structure. Motivated by recent insights into hyperbolic band theory, we initiate a crystallography of hyperbolic lattices. We show that many hyperbolic lattices feature a hidden crystal structure characterized by unit cells, hyperbolic Bravais lattices, and associated symmetry groups. Using the mathematical framework of higher-genus Riemann surfaces and Fuchsian groups, we derive, for the first time, a list of example hyperbolic {p,q} lattices and their hyperbolic Bravais lattices, including five infinite families and several graphs relevant for experiments in circuit quantum electrodynamics and topolectrical circuits. Our results find application for both finite and infinite hyperbolic lattices. We describe a method to efficiently generate finite hyperbolic lattices of arbitrary size and explain why the present crystallography is the first step towards a complete band theory of hyperbolic lattices and apply it to construct Bloch wave Hamiltonians. This work lays the foundation for generalizing some of the most powerful concepts of solid state physics, such as crystal momentum and Brillouin zone, to the emerging field of hyperbolic lattices and tabletop simulations of gravitational theories, and reveals the connections to concepts from topology and algebraic geometry.

1 aBoettcher, Igor1 aGorshkov, Alexey, V.1 aKollár, Alicia, J.1 aMaciejko, Joseph1 aRayan, Steven1 aThomale, Ronny uhttps://arxiv.org/abs/2105.0108701944nas a2200181 4500008004100000245006800041210006700109260001400176520137900190100002201569700001801591700001801609700002401627700002801651700002101679700002501700856003701725 2021 eng d00aDiscovering hydrodynamic equations of many-body quantum systems0 aDiscovering hydrodynamic equations of manybody quantum systems c11/3/20213 a

Simulating and predicting dynamics of quantum many-body systems is extremely challenging, even for state-of-the-art computational methods, due to the spread of entanglement across the system. However, in the long-wavelength limit, quantum systems often admit a simplified description, which involves a small set of physical observables and requires only a few parameters such as sound velocity or viscosity. Unveiling the relationship between these hydrodynamic equations and the underlying microscopic theory usually requires a great effort by condensed matter theorists. In the present paper, we develop a new machine-learning framework for automated discovery of effective equations from a limited set of available data, thus bypassing complicated analytical derivations. The data can be generated from numerical simulations or come from experimental quantum simulator platforms. Using integrable models, where direct comparisons can be made, we reproduce previously known hydrodynamic equations, strikingly discover novel equations and provide their derivation whenever possible. We discover new hydrodynamic equations describing dynamics of interacting systems, for which the derivation remains an outstanding challenge. Our approach provides a new interpretable method to study properties of quantum materials and quantum simulators in non-perturbative regimes.

1 aKharkov, Yaroslav1 aShtanko, Oles1 aSeif, Alireza1 aBienias, Przemyslaw1 aVan Regemortel, Mathias1 aHafezi, Mohammad1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2111.0238501332nas a2200157 4500008004100000245007400041210006900115260001500184300001200199490000600211520085200217100002201069700002501091700002101116856003701137 2021 eng d00aFeedback-stabilized dynamical steady states in the Bose-Hubbard model0 aFeedbackstabilized dynamical steady states in the BoseHubbard mo c12/15/2021 a043075 0 v33 a

The implementation of a combination of continuous weak measurement and classical feedback provides a powerful tool for controlling the evolution of quantum systems. In this work, we investigate the potential of this approach from three perspectives. First, we consider a double-well system in the classical large-atom-number limit, deriving the exact equations of motion in the presence of feedback. Second, we consider the same system in the limit of small atom number, revealing the effect that quantum fluctuations have on the feedback scheme. Finally, we explore the behavior of modest sized Hubbard chains using exact numerics, demonstrating the near-deterministic preparation of number states, a tradeoff between local and non-local feedback for state preparation, and evidence of a feedback-driven symmetry-breaking phase transition.

1 aYoung, Jeremy, T.1 aGorshkov, Alexey, V.1 aSpielman, I., B. uhttps://arxiv.org/abs/2106.0974401706nas a2200193 4500008004100000245008500041210006900126260001400195490000600209520111700215100001901332700001901351700001801370700001601388700002401404700002201428700002501450856003701475 2021 eng d00aFrustration-induced anomalous transport and strong photon decay in waveguide QED0 aFrustrationinduced anomalous transport and strong photon decay i c9/16/20210 v33 a

We study the propagation of photons in a one-dimensional environment consisting of two non-interacting species of photons frustratingly coupled to a single spin-1/2. The ultrastrong frustrated coupling leads to an extreme mixing of the light and matter degrees of freedom, resulting in the disintegration of the spin and a breakdown of the "dressed-spin", or polaron, description. Using a combination of numerical and analytical methods, we show that the elastic response becomes increasingly weak at the effective spin frequency, showing instead an increasingly strong and broadband response at higher energies. We also show that the photons can decay into multiple photons of smaller energies. The total probability of these inelastic processes can be as large as the total elastic scattering rate, or half of the total scattering rate, which is as large as it can be. The frustrated spin induces strong anisotropic photon-photon interactions that are dominated by inter-species interactions. Our results are relevant to state-of-the-art circuit and cavity quantum electrodynamics experiments.

1 aBelyansky, Ron1 aWhitsitt, Seth1 aLundgren, Rex1 aWang, Yidan1 aVrajitoarea, Andrei1 aHouck, Andrew, A.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2007.0369001198nas a2200169 4500008004100000245006000041210005400101260001400155520069100169100001900860700002000879700002900899700002000928700002500948700001800973856003700991 2021 eng d00aThe Lieb-Robinson light cone for power-law interactions0 aLiebRobinson light cone for powerlaw interactions c3/29/20213 a

The Lieb-Robinson theorem states that information propagates with a finite velocity in quantum systems on a lattice with nearest-neighbor interactions. What are the speed limits on information propagation in quantum systems with power-law interactions, which decay as 1/rα at distance r? Here, we present a definitive answer to this question for all exponents α>2d and all spatial dimensions d. Schematically, information takes time at least rmin{1,α−2d} to propagate a distance~r. As recent state transfer protocols saturate this bound, our work closes a decades-long hunt for optimal Lieb-Robinson bounds on quantum information dynamics with power-law interactions.

1 aTran, Minh, C.1 aGuo, Andrew, Y.1 aBaldwin, Christopher, L.1 aEhrenberg, Adam1 aGorshkov, Alexey, V.1 aLucas, Andrew uhttps://arxiv.org/abs/2103.1582801631nas a2200169 4500008004100000245009500041210006900136260001400205520107500219100001901294700002401313700002101337700002201358700001901380700002501399856003701424 2021 eng d00aLinear and continuous variable spin-wave processing using a cavity-coupled atomic ensemble0 aLinear and continuous variable spinwave processing using a cavit c9/30/20213 a

Spin-wave excitations in ensembles of atoms are gaining attention as a quantum information resource. However, current techniques with atomic spin waves do not achieve universal quantum information processing. We conduct a theoretical analysis of methods to create a high-capacity universal quantum processor and network node using an ensemble of laser-cooled atoms, trapped in a one-dimensional periodic potential and coupled to a ring cavity. We describe how to establish linear quantum processing using a lambda-scheme in a rubidium-atom system, calculate the expected experimental operational fidelities. Second, we derive an efficient method to achieve linear controllability with a single ensemble of atoms, rather than two-ensembles as proposed in [K. C. Cox et al. Spin-Wave Quantum Computing with Atoms in a Single-Mode Cavity, preprint 2021]. Finally, we propose to use the spin-wave processor for continuous-variable quantum information processing and present a scheme to generate large dual-rail cluster states useful for deterministic computing. 

1 aCox, Kevin, C.1 aBienias, Przemyslaw1 aMeyer, David, H.1 aFahey, Donald, P.1 aKunz, Paul, D.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2109.1524601625nas a2200229 4500008004100000245008800041210006900129260001400198520092400212100001801136700002101154700001601175700002101191700001601212700002201228700001801250700002501268700002101293700002001314700002401334856003701358 2021 eng d00aObservation of measurement-induced quantum phases in a trapped-ion quantum computer0 aObservation of measurementinduced quantum phases in a trappedion c6/10/20213 a

Many-body open quantum systems balance internal dynamics against decoherence from interactions with an environment. Here, we explore this balance via random quantum circuits implemented on a trapped ion quantum computer, where the system evolution is represented by unitary gates with interspersed projective measurements. As the measurement rate is varied, a purification phase transition is predicted to emerge at a critical point akin to a fault-tolerent threshold. We probe the "pure" phase, where the system is rapidly projected to a deterministic state conditioned on the measurement outcomes, and the "mixed" or "coding" phase, where the initial state becomes partially encoded into a quantum error correcting codespace. We find convincing evidence of the two phases and show numerically that, with modest system scaling, critical properties of the transition clearly emerge.

1 aNoel, Crystal1 aNiroula, Pradeep1 aZhu, Daiwei1 aRisinger, Andrew1 aEgan, Laird1 aBiswas, Debopriyo1 aCetina, Marko1 aGorshkov, Alexey, V.1 aGullans, Michael1 aHuse, David, A.1 aMonroe, Christopher uhttps://arxiv.org/abs/2106.0588102060nas a2200217 4500008004100000245006500041210006400106260001400170520145900184100001501643700001201658700001501670700002001685700001301705700002001718700001501738700001201753700002501765700001501790856003701805 2021 eng d00aObservation of Stark many-body localization without disorder0 aObservation of Stark manybody localization without disorder c2/14/20213 a

Thermalization is a ubiquitous process of statistical physics, in which details of few-body observables are washed out in favor of a featureless steady state. Even in isolated quantum many-body systems, limited to reversible dynamics, thermalization typically prevails. However, in these systems, there is another possibility: many-body localization (MBL) can result in preservation of a non-thermal state. While disorder has long been considered an essential ingredient for this phenomenon, recent theoretical work has suggested that a quantum many-body system with a uniformly increasing field -- but no disorder -- can also exhibit MBL, resulting in `Stark MBL.' Here we realize Stark MBL in a trapped-ion quantum simulator and demonstrate its key properties: halting of thermalization and slow propagation of correlations. Tailoring the interactions between ionic spins in an effective field gradient, we directly observe their microscopic equilibration for a variety of initial states, and we apply single-site control to measure correlations between separate regions of the spin chain. Further, by engineering a varying gradient, we create a disorder-free system with coexisting long-lived thermalized and nonthermal regions. The results demonstrate the unexpected generality of MBL, with implications about the fundamental requirements for thermalization and with potential uses in engineering long-lived non-equilibrium quantum matter.

1 aMorong, W.1 aLiu, F.1 aBecker, P.1 aCollins, K., S.1 aFeng, L.1 aKyprianidis, A.1 aPagano, G.1 aYou, T.1 aGorshkov, Alexey, V.1 aMonroe, C. uhttps://arxiv.org/abs/2102.0725001637nas a2200181 4500008004100000022001400041245010300055210006900158260001300227490000600240520106000246100002201306700002001328700002101348700002401369700002501393856003701418 2021 eng d a2643-156400aProtocols for estimating multiple functions with quantum sensor networks: Geometry and performance0 aProtocols for estimating multiple functions with quantum sensor  c5/3/20210 v33 a

We consider the problem of estimating multiple analytic functions of a set of local parameters via qubit sensors in a quantum sensor network. To address this problem, we highlight a generalization of the sensor symmetric performance bounds of Rubio et. al. [J. Phys. A: Math. Theor. 53 344001 (2020)] and develop a new optimized sequential protocol for measuring such functions. We compare the performance of both approaches to one another and to local protocols that do not utilize quantum entanglement, emphasizing the geometric significance of the coefficient vectors of the measured functions in determining the best choice of measurement protocol. We show that, in many cases, especially for a large number of sensors, the optimized sequential protocol results in more accurate measurements than the other strategies. In addition, in contrast to the the sensor symmetric approach, the sequential protocol is known to always be explicitly implementable. The sequential protocol is very general and has a wide range of metrological applications.

1 aBringewatt, Jacob1 aBoettcher, Igor1 aNiroula, Pradeep1 aBienias, Przemyslaw1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2104.0954001494nas a2200181 4500008004100000245004000041210004000081260001400121490000600135520100800141100002101149700002301170700002501193700001701218700001901235700002101254856003701275 2021 eng d00aQuantum routing with fast reversals0 aQuantum routing with fast reversals c8/24/20210 v53 a

We present methods for implementing arbitrary permutations of qubits under interaction constraints. Our protocols make use of previous methods for rapidly reversing the order of qubits along a path. Given nearest-neighbor interactions on a path of length n, we show that there exists a constant ϵ≈0.034 such that the quantum routing time is at most (1−ϵ)n, whereas any swap-based protocol needs at least time n−1. This represents the first known quantum advantage over swap-based routing methods and also gives improved quantum routing times for realistic architectures such as grids. Furthermore, we show that our algorithm approaches a quantum routing time of 2n/3 in expectation for uniformly random permutations, whereas swap-based protocols require time n asymptotically. Additionally, we consider sparse permutations that route k≤n qubits and give algorithms with quantum routing time at most n/3+O(k2) on paths and at most 2r/3+O(k2) on general graphs with radius r.

1 aBapat, Aniruddha1 aChilds, Andrew, M.1 aGorshkov, Alexey, V.1 aKing, Samuel1 aSchoute, Eddie1 aShastri, Hrishee uhttps://arxiv.org/abs/2103.0326401512nas a2200217 4500008004100000245007100041210006900112260001400181490000700195520085300202100002801055700002301083700001901106700001901125700002201144700002401166700002501190700002101215700002101236856003701257 2021 eng d00aQuench Dynamics of a Fermi Gas with Strong Long-Range Interactions0 aQuench Dynamics of a Fermi Gas with Strong LongRange Interaction c5/24/20210 v113 a

We induce strong non-local interactions in a 2D Fermi gas in an optical lattice using Rydberg dressing. The system is approximately described by a t−V model on a square lattice where the fermions experience isotropic nearest-neighbor interactions and are free to hop only along one direction. We measure the interactions using many-body Ramsey interferometry and study the lifetime of the gas in the presence of tunneling, finding that tunneling does not reduce the lifetime. To probe the interplay of non-local interactions with tunneling, we investigate the short-time relaxation dynamics of charge density waves in the gas. We find that strong nearest-neighbor interactions slow down the relaxation. Our work opens the door for quantum simulations of systems with strong non-local interactions such as extended Fermi-Hubbard models.

1 aGuardado-Sanchez, Elmer1 aSpar, Benjamin, M.1 aSchauss, Peter1 aBelyansky, Ron1 aYoung, Jeremy, T.1 aBienias, Przemyslaw1 aGorshkov, Alexey, V.1 aIadecola, Thomas1 aBakr, Waseem, S. uhttps://arxiv.org/abs/2010.0587101565nas a2200169 4500008004100000245004300041210004200084260001400126520108300140100003001223700002001253700002101273700002501294700002101319700001801340856003701358 2021 eng d00aRainbow Scars: From Area to Volume Law0 aRainbow Scars From Area to Volume Law c7/12/20213 a

Quantum many-body scars (QMBS) constitute a new quantum dynamical regime in which rare "scarred" eigenstates mediate weak ergodicity breaking. One open question is to understand the most general setting in which these states arise. In this work, we develop a generic construction that embeds a new class of QMBS, rainbow scars, into the spectrum of an arbitrary Hamiltonian. Unlike other examples of QMBS, rainbow scars display extensive bipartite entanglement entropy while retaining a simple entanglement structure. Specifically, the entanglement scaling is volume-law for a random bipartition, while scaling for a fine-tuned bipartition is sub-extensive. When internal symmetries are present, the construction leads to multiple, and even towers of rainbow scars revealed through distinctive non-thermal dynamics. To this end, we provide an experimental road map for realizing rainbow scar states in a Rydberg-atom quantum simulator, leading to coherent oscillations distinct from the strictly sub-volume-law QMBS previously realized in the same system. 

1 aLanglett, Christopher, M.1 aYang, Zhi-Cheng1 aWildeboer, Julia1 aGorshkov, Alexey, V.1 aIadecola, Thomas1 aXu, Shenglong uhttps://arxiv.org/abs/2107.0341601834nas a2200157 4500008004100000245007600041210006900117260001400186520133100200100002901531700001601560700002501576700002101601700001701622856003701639 2021 eng d00aSingularities in nearly-uniform 1D condensates due to quantum diffusion0 aSingularities in nearlyuniform 1D condensates due to quantum dif c3/10/20213 a

Dissipative systems can often exhibit wavelength-dependent loss rates. One prominent example is Rydberg polaritons formed by electromagnetically-induced transparency, which have long been a leading candidate for studying the physics of interacting photons and also hold promise as a platform for quantum information. In this system, dissipation is in the form of quantum diffusion, i.e., proportional to k2 (k being the wavevector) and vanishing at long wavelengths as k→0. Here, we show that one-dimensional condensates subject to this type of loss are unstable to long-wavelength density fluctuations in an unusual manner: after a prolonged period in which the condensate appears to relax to a uniform state, local depleted regions quickly form and spread ballistically throughout the system. We connect this behavior to the leading-order equation for the nearly-uniform condensate -- a dispersive analogue to the Kardar-Parisi-Zhang (KPZ) equation -- which develops singularities in finite time. Furthermore, we show that the wavefronts of the depleted regions are described by purely dissipative solitons within a pair of hydrodynamic equations, with no counterpart in lossless condensates. We close by discussing conditions under which such singularities and the resulting solitons can be physically realized.

1 aBaldwin, Christopher, L.1 aBienias, P.1 aGorshkov, Alexey, V.1 aGullans, Michael1 aMaghrebi, M. uhttps://arxiv.org/abs/2103.0629301130nas a2200169 4500008004100000245006700041210006500108260001400173520060600187100001900793700002400812700002100836700001900857700002200876700002500898856003700923 2021 eng d00aSpin-Wave Quantum Computing with Atoms in a Single-Mode Cavity0 aSpinWave Quantum Computing with Atoms in a SingleMode Cavity c9/30/20213 a

We present a method for network-capable quantum computing that relies on holographic spin-wave excitations stored collectively in ensembles of qubits. We construct an orthogonal basis of spin waves in a one-dimensional array and show that high-fidelity universal linear controllability can be achieved using only phase shifts, applied in both momentum and position space. Neither single-site addressability nor high single-qubit cooperativity is required, and the spin waves can be read out with high efficiency into a single cavity mode for quantum computing and networking applications. 

1 aCox, Kevin, C.1 aBienias, Przemyslaw1 aMeyer, David, H.1 aKunz, Paul, D.1 aFahey, Donald, P.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2109.1525201465nas a2200169 4500008004100000245007200041210006900113260001400182520093400196100002301130700002001153700002501173700002101198700002101219700001801240856003701258 2021 eng d00aTight bounds on the convergence of noisy random circuits to uniform0 aTight bounds on the convergence of noisy random circuits to unif c12/1/20213 a

We study the properties of output distributions of noisy, random circuits. We obtain upper and lower bounds on the expected distance of the output distribution from the uniform distribution. These bounds are tight with respect to the dependence on circuit depth. Our proof techniques also allow us to make statements about the presence or absence of anticoncentration for both noisy and noiseless circuits. We uncover a number of interesting consequences for hardness proofs of sampling schemes that aim to show a quantum computational advantage over classical computation. Specifically, we discuss recent barrier results for depth-agnostic and/or noise-agnostic proof techniques. We show that in certain depth regimes, noise-agnostic proof techniques might still work in order to prove an often-conjectured claim in the literature on quantum computational advantage, contrary to what was thought prior to this work. 

1 aDeshpande, Abhinav1 aFefferman, Bill1 aGorshkov, Alexey, V.1 aGullans, Michael1 aNiroula, Pradeep1 aShtanko, Oles uhttps://arxiv.org/abs/2112.0071601587nas a2200217 4500008004100000245005800041210005700099260001400156520092600170100003001096700002401126700002801150700002101178700002401199700002301223700001901246700002501265700002401290700001801314856003701332 2021 eng d00aTunable three-body loss in a nonlinear Rydberg medium0 aTunable threebody loss in a nonlinear Rydberg medium c9/28/20203 a

Long-range Rydberg interactions, in combination with electromagnetically induced transparency (EIT), give rise to strongly interacting photons where the strength, sign, and form of the interactions are widely tunable and controllable. Such control can be applied to both coherent and dissipative interactions, which provides the potential to generate novel few-photon states. Recently it has been shown that Rydberg-EIT is a rare system in which three-body interactions can be as strong or stronger than two-body interactions. In this work, we study a three-body scattering loss for Rydberg-EIT in a wide regime of single and two-photon detunings. Our numerical simulations of the full three-body wavefunction and analytical estimates based on Fermi's Golden Rule strongly suggest that the observed features in the outgoing photonic correlations are caused by the resonant enhancement of the three-body losses.

1 aHuerta, Dalia, P. Ornelas1 aBienias, Przemyslaw1 aCraddock, Alexander, N.1 aGullans, Michael1 aHachtel, Andrew, J.1 aKalinowski, Marcin1 aLyon, Mary, E.1 aGorshkov, Alexey, V.1 aRolston, Steven, L.1 aPorto, J., V. uhttps://arxiv.org/abs/2009.1359901577nas a2200157 4500008004100000245006300041210006300104260001300167520107800180100003201258700002401290700002101314700002201335700002501357856003701382 2021 eng d00aUnifying Quantum and Classical Speed Limits on Observables0 aUnifying Quantum and Classical Speed Limits on Observables c8/9/20213 a

The presence of noise or the interaction with an environment can radically change the dynamics of observables of an otherwise isolated quantum system. We derive a bound on the speed with which observables of open quantum systems evolve. This speed limit divides into Mandalestam and Tamm's original time-energy uncertainty relation and a time-information uncertainty relation recently derived for classical systems, generalizing both to open quantum systems. By isolating the coherent and incoherent contributions to the system dynamics, we derive both lower and upper bounds to the speed of evolution. We prove that the latter provide tighter limits on the speed of observables than previously known quantum speed limits, and that a preferred basis of \emph{speed operators} serves to completely characterize the observables that saturate the speed limits. We use this construction to bound the effect of incoherent dynamics on the evolution of an observable and to find the Hamiltonian that gives the maximum coherent speedup to the evolution of an observable.

1 aGarcía-Pintos, Luis, Pedro1 aNicholson, Schuyler1 aGreen, Jason, R.1 adel Campo, Adolfo1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2108.0426101276nas a2200157 4500008004100000245007700041210006900118260001300187520076900200100002200969700002400991700001901015700002201034700002501056856003701081 2020 eng d00aAsymmetric blockade and multi-qubit gates via dipole-dipole interactions0 aAsymmetric blockade and multiqubit gates via dipoledipole intera c6/3/20203 a

Due to their strong and tunable interactions, Rydberg atoms can be used to realize fast two-qubit entangling gates. We propose a generalization of a generic two-qubit Rydberg-blockade gate to multi-qubit Rydberg-blockade gates which involve both many control qubits and many target qubits simultaneously. This is achieved by using strong microwave fields to dress nearby Rydberg states, leading to asymmetric blockade in which control-target interactions are much stronger than control-control and target-target interactions. The implementation of these multi-qubit gates can drastically simplify both quantum algorithms and state preparation. To illustrate this, we show that a 25-atom GHZ state can be created using only three gates with an error of 7.8%.

1 aYoung, Jeremy, T.1 aBienias, Przemyslaw1 aBelyansky, Ron1 aKaufman, Adam, M.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2006.0248601525nas a2200181 4500008004100000245006100041210006100102260001500163300001100178490000600189520101100195100001601206700001801222700001701240700002401257700002501281856003701306 2020 eng d00aCircuit Complexity across a Topological Phase Transition0 aCircuit Complexity across a Topological Phase Transition c03/16/2020 a0133230 v23 a

We use Nielsen's approach to quantify the circuit complexity in the one-dimensional Kitaev model. In equilibrium, we find that the circuit complexity of ground states exhibits a divergent derivative at the critical point, signaling the presence of a topological phase transition. Out of equilibrium, we study the complexity dynamics after a sudden quench, and find that the steady-state complexity exhibits nonanalytical behavior when quenched across critical points. We generalize our results to the long-range interacting case, and demonstrate that the circuit complexity correctly predicts the critical point between regions with different semi-integer topological numbers. Our results establish a connection between circuit complexity and quantum phase transitions both in and out of equilibrium, and can be easily generalized to topological phase transitions in higher dimensions. Our study opens a new avenue to using circuit complexity as a novel quantity to understand many-body systems.

1 aLiu, Fangli1 aLundgren, Rex1 aTitum, Paraj1 aGarrison, James, R.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1902.1072001546nas a2200145 4500008004100000245006600041210006600107260001400173520107500187100001801262700002601280700003201306700002501338856003701363 2020 eng d00aClassical Models of Entanglement in Monitored Random Circuits0 aClassical Models of Entanglement in Monitored Random Circuits c4/14/20203 a

The evolution of entanglement entropy in quantum circuits composed of Haar-random gates and projective measurements shows versatile behavior, with connections to phase transitions and complexity theory. We reformulate the problem in terms of a classical Markov process for the dynamics of bipartition purities and establish a probabilistic cellular-automaton algorithm to compute entanglement entropy in monitored random circuits on arbitrary graphs. In one dimension, we further relate the evolution of the entropy to a simple classical spin model that naturally generalizes a two-dimensional lattice percolation problem. We also establish a Markov model for the evolution of the zeroth Rényi entropy and demonstrate that, in one dimension and in the limit of large local dimension, it coincides with the corresponding second-Rényi-entropy model. Finally, we extend the Markovian description to a more general setting that incorporates continuous-time dynamics, defined by stochastic Hamiltonians and weak local measurements continuously monitoring the system.

1 aShtanko, Oles1 aKharkov, Yaroslav, A.1 aGarcía-Pintos, Luis, Pedro1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2004.0673601932nas a2200181 4500008004100000245005700041210005700098260001300155520138000168100002501548700002001573700002201593700002701615700002301642700002501665700002301690856003701713 2020 eng d00aCritical Theory for the Breakdown of Photon Blockade0 aCritical Theory for the Breakdown of Photon Blockade c6/9/20203 a

Photon blockade is the result of the interplay between the quantized nature of light and strong optical nonlinearities, whereby strong photon-photon repulsion prevents a quantum optical system from absorbing multiple photons. We theoretically study a single atom coupled to the light field, described by the resonantly driven Jaynes--Cummings model, in which case the photon blockade breaks down in a second order phase transition at a critical drive strength. We show that this transition is associated to the spontaneous breaking of an anti-unitary PT-symmetry. Within a semiclassical approximation we calculate the expectation values of observables in the steady state. We then move beyond the semiclassical approximation and approach the critical point from the disordered (blockaded) phase by reducing the Lindblad quantum master equation to a classical rate equation that we solve. The width of the steady-state distribution in Fock space is found to diverge as we approach the critical point with a simple power-law, allowing us to calculate the critical scaling of steady state observables without invoking mean-field theory. We propose a simple physical toy model for biased diffusion in the space of occupation numbers, which captures the universal properties of the steady state. We list several experimental platforms where this phenomenon may be observed.

1 aCurtis, Jonathan, B.1 aBoettcher, Igor1 aYoung, Jeremy, T.1 aMaghrebi, Mohammad, F.1 aCarmichael, Howard1 aGorshkov, Alexey, V.1 aFoss-Feig, Michael uhttps://arxiv.org/abs/2006.0559301561nas a2200169 4500008004100000245007300041210006900114260001300183490000800196520105300204100001901257700001701276700001301293700002301306700002501329856003701354 2020 eng d00aDestructive Error Interference in Product-Formula Lattice Simulation0 aDestructive Error Interference in ProductFormula Lattice Simulat c6/4/20200 v1243 a

Quantum computers can efficiently simulate the dynamics of quantum systems. In this paper, we study the cost of digitally simulating the dynamics of several physically relevant systems using the first-order product formula algorithm. We show that the errors from different Trotterization steps in the algorithm can interfere destructively, yielding a much smaller error than previously estimated. In particular, we prove that the total error in simulating a nearest-neighbor interacting system of n sites for time t using the first-order product formula with r time slices is O(nt/r+nt3/r2) when nt2/r is less than a small constant. Given an error tolerance ε, the error bound yields an estimate of max{O(n2t/ε),O(n2t3/2/ε1/2)} for the total gate count of the simulation. The estimate is tighter than previous bounds and matches the empirical performance observed in Childs et al. [PNAS 115, 9456-9461 (2018)]. We also provide numerical evidence for potential improvements and conjecture an even tighter estimate for the gate count. 

1 aTran, Minh, C.1 aChu, Su-Kuan1 aSu, Yuan1 aChilds, Andrew, M.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1912.1104701493nas a2200193 4500008004100000245007800041210006900119260001400188490000600202520090100208100002201109700001401131700002101145700002401166700002301190700002401213700002501237856003701262 2020 eng d00aEntanglement Bounds on the Performance of Quantum Computing Architectures0 aEntanglement Bounds on the Performance of Quantum Computing Arch c9/22/20200 v23 a

There are many possible architectures for future quantum computers that designers will need to choose between. However, the process of evaluating a particular connectivity graph's performance as a quantum architecture can be difficult. In this paper, we establish a connection between a quantity known as the isoperimetric number and a lower bound on the time required to create highly entangled states. The metric we propose counts resources based on the use of two-qubit unitary operations, while allowing for arbitrarily fast measurements and classical feedback. We describe how these results can be applied to the evaluation of the hierarchical architecture proposed in Phys. Rev. A 98, 062328 (2018). We also show that the time-complexity bound we place on the creation of highly-entangled states can be saturated up to a multiplicative factor logarithmic in the number of qubits.

1 aEldredge, Zachary1 aZhou, Leo1 aBapat, Aniruddha1 aGarrison, James, R.1 aDeshpande, Abhinav1 aChong, Frederic, T.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1908.0480201709nas a2200205 4500008004100000245006400041210006200105260001400167490000800181520108400189100002401273700002101297700002301318700002801341700003001369700002401399700001801423700002501441856003701466 2020 eng d00aExotic photonic molecules via Lennard-Jones-like potentials0 aExotic photonic molecules via LennardJoneslike potentials c9/19/20200 v1253 a

Ultracold systems offer an unprecedented level of control of interactions between atoms. An important challenge is to achieve a similar level of control of the interactions between photons. Towards this goal, we propose a realization of a novel Lennard-Jones-like potential between photons coupled to the Rydberg states via electromagnetically induced transparency (EIT). This potential is achieved by tuning Rydberg states to a F{ö}rster resonance with other Rydberg states. We consider few-body problems in 1D and 2D geometries and show the existence of self-bound clusters ("molecules") of photons. We demonstrate that for a few-body problem, the multi-body interactions have a significant impact on the geometry of the molecular ground state. This leads to phenomena without counterparts in conventional systems: For example, three photons in 2D preferentially arrange themselves in a line-configuration rather than in an equilateral-triangle configuration. Our result opens a new avenue for studies of many-body phenomena with strongly interacting photons.

1 aBienias, Przemyslaw1 aGullans, Michael1 aKalinowski, Marcin1 aCraddock, Alexander, N.1 aOrnelas-Huerta, Dalia, P.1 aRolston, Steven, L.1 aPorto, J., V.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2003.0786402312nas a2200217 4500008004100000245006500041210006400106260001400170490000700184520168700191100001901878700001901897700002001916700002001936700002301956700001601979700001901995700002502014700001802039856003702057 2020 eng d00aHierarchy of linear light cones with long-range interactions0 aHierarchy of linear light cones with longrange interactions c5/29/20200 v103 a

In quantum many-body systems with local interactions, quantum information and entanglement cannot spread outside of a "linear light cone," which expands at an emergent velocity analogous to the speed of light. Yet most non-relativistic physical systems realized in nature have long-range interactions: two degrees of freedom separated by a distance r interact with potential energy V(r)∝1/rα. In systems with long-range interactions, we rigorously establish a hierarchy of linear light cones: at the same α, some quantum information processing tasks are constrained by a linear light cone while others are not. In one spatial dimension, commutators of local operators ⟨ψ|[Ox(t),Oy]|ψ⟩ are negligible in every state |ψ⟩ when |x−y|≳vt, where v is finite when α>3 (Lieb-Robinson light cone); in a typical state |ψ⟩ drawn from the infinite temperature ensemble, v is finite when α>52 (Frobenius light cone); in non-interacting systems, v is finite in every state when α>2 (free light cone). These bounds apply to time-dependent systems and are optimal up to subalgebraic improvements. Our theorems regarding the Lieb-Robinson and free light cones, and their tightness, also generalize to arbitrary dimensions. We discuss the implications of our bounds on the growth of connected correlators and of topological order, the clustering of correlations in gapped systems, and the digital simulation of systems with long-range interactions. In addition, we show that quantum state transfer and many-body quantum chaos are bounded by the Frobenius light cone, and therefore are poorly constrained by all Lieb-Robinson bounds.

1 aTran, Minh, C.1 aChen, Chi-Fang1 aEhrenberg, Adam1 aGuo, Andrew, Y.1 aDeshpande, Abhinav1 aHong, Yifan1 aGong, Zhe-Xuan1 aGorshkov, Alexey, V.1 aLucas, Andrew uhttps://arxiv.org/abs/2001.1150901383nas a2200157 4500008004100000245005600041210005500097260001400152490000800166520093200174100002001106700001601126700002501142700002101167856003701188 2020 eng d00aHilbert-Space Fragmentation from Strict Confinement0 aHilbertSpace Fragmentation from Strict Confinement c5/22/20200 v1243 a

We study one-dimensional spin-1/2 models in which strict confinement of Ising domain walls leads to the fragmentation of Hilbert space into exponentially many disconnected subspaces. Whereas most of the previous works emphasize dipole moment conservation as an essential ingredient for such fragmentation, we instead require two commuting U(1) conserved quantities associated with the total domain-wall number and the total magnetization. The latter arises naturally from the confinement of domain walls. Remarkably, while some connected components of the Hilbert space thermalize, others are integrable by Bethe ansatz. We further demonstrate how this Hilbert-space fragmentation pattern arises perturbatively in the confining limit of Z2 gauge theory coupled to fermionic matter, leading to a hierarchy of time scales for motion of the fermions. This model can be realized experimentally in two complementary settings.

1 aYang, Zhi-Cheng1 aLiu, Fangli1 aGorshkov, Alexey, V.1 aIadecola, Thomas uhttps://arxiv.org/abs/1912.0430001547nas a2200145 4500008004100000245006900041210006900110260001400179520108200193100001801275700002301293700002301316700002501339856003701364 2020 eng d00aLimits on Classical Simulation of Free Fermions with Dissipation0 aLimits on Classical Simulation of Free Fermions with Dissipation c5/21/20203 a

Free-fermionic systems are a valuable, but limited, class of many-body problems efficiently simulable on a classical computer. We examine how classical simulability of noninteracting fermions is modified in the presence of Markovian dissipation described by quadratic Lindblad operators, including, for example, incoherent transitions or pair losses. On the one hand, we establish three broad classes of Markovian dynamics that are efficiently simulable classically, by devising efficient algorithms. On the other hand, we demonstrate that, in the worst case, simulating Markovian dynamics with quadratic Lindblad operators is at least as hard as simulating universal quantum circuits. This result is applicable to an experimentally relevant setting in cold atomic systems, where magnetic Feshbach resonances can be used to engineer the desired dissipation. For such systems, our hardness result provides a direct scheme for dissipation-assisted quantum computing with a potential significant advantage in the speed of two-qubit gates and, therefore, in error tolerance.

1 aShtanko, Oles1 aDeshpande, Abhinav1 aJulienne, Paul, S.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2005.1084001427nas a2200157 4500008004100000245007300041210006900114260001400183520092900197100001601126700002001142700002401162700002101186700002501207856003701232 2020 eng d00aLocalization and criticality in antiblockaded 2D Rydberg atom arrays0 aLocalization and criticality in antiblockaded 2D Rydberg atom ar c12/7/20203 a

Controllable Rydberg atom arrays have provided new insights into fundamental properties of quantum matter both in and out of equilibrium. In this work, we study the effect of experimentally relevant positional disorder on Rydberg atoms trapped in a 2D square lattice under anti-blockade (facilitation) conditions. We show that the facilitation conditions lead the connectivity graph of a particular subspace of the full Hilbert space to form a 2D Lieb lattice, which features a singular flat band. Remarkably, we find three distinct regimes as the disorder strength is varied: a critical regime, a delocalized but nonergodic regime, and a regime with a disorder-induced flat band. The critical regime's existence depends crucially upon the singular flat band in our model, and is absent in any 1D array or ladder system. We propose to use quench dynamics to probe the three different regimes experimentally. 

1 aLiu, Fangli1 aYang, Zhi-Cheng1 aBienias, Przemyslaw1 aIadecola, Thomas1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2012.0394601309nas a2200169 4500008004100000245003800041210003800079260001400117490000800131520085000139100001900989700002401008700002601032700002501058700001901083856003701102 2020 eng d00aMinimal model for fast scrambling0 aMinimal model for fast scrambling c9/22/20200 v1253 a

We study quantum information scrambling in spin models with both long-range all-to-all and short-range interactions. We argue that a simple global, spatially homogeneous interaction together with local chaotic dynamics is sufficient to give rise to fast scrambling, which describes the spread of quantum information over the entire system in a time that is logarithmic in the system size. This is illustrated in two exactly solvable models: (1) a random circuit with Haar random local unitaries and a global interaction and (2) a classical model of globally coupled non-linear oscillators. We use exact numerics to provide further evidence by studying the time evolution of an out-of-time-order correlator and entanglement entropy in spin chains of intermediate sizes. Our results can be verified with state-of-the-art quantum simulators.

1 aBelyansky, Ron1 aBienias, Przemyslaw1 aKharkov, Yaroslav, A.1 aGorshkov, Alexey, V.1 aSwingle, Brian uhttps://arxiv.org/abs/2005.0536201544nas a2200145 4500008004100000245006100041210006000102260001300162520109800175100002101273700001901294700002501313700002301338856003701361 2020 eng d00aNearly optimal time-independent reversal of a spin chain0 aNearly optimal timeindependent reversal of a spin chain c3/5/20203 a

We propose a time-independent Hamiltonian protocol for the reversal of qubit ordering in a chain of N spins. Our protocol has an easily implementable nearest-neighbor, transverse-field Ising model Hamiltonian with time-independent, non-uniform couplings. Under appropriate normalization, we implement this state reversal three times faster than a naive approach using SWAP gates, in time comparable to a protocol of Raussendorf [Phys. Rev. A 72, 052301 (2005)] that requires dynamical control. We also prove lower bounds on state reversal by using results on the entanglement capacity of Hamiltonians and show that we are within a factor 1.502(1+1/N) of the shortest time possible. Our lower bound holds for all nearest-neighbor qubit protocols with arbitrary finite ancilla spaces and local operations and classical communication. Finally, we extend our protocol to an infinite family of nearest-neighbor, time-independent Hamiltonian protocols for state reversal. This includes chains with nearly uniform coupling that may be especially feasible for experimental implementation. 

1 aBapat, Aniruddha1 aSchoute, Eddie1 aGorshkov, Alexey, V.1 aChilds, Andrew, M. uhttps://arxiv.org/abs/2003.0284302329nas a2200157 4500008004100000245005700041210005600098260001400154490000700168520186200175100002202037700002502059700002302084700002702107856003702134 2020 eng d00aNon-equilibrium fixed points of coupled Ising models0 aNonequilibrium fixed points of coupled Ising models c2/26/20200 v103 a

Driven-dissipative systems can exhibit non-equilibrium phenomena that are absent in their equilibrium counterparts. However, phase transitions present in these systems generically exhibit an effectively classical equilibrium behavior in spite of their quantum non-equilibrium origin. In this paper, we show that multicritical points in driven-dissipative systems can give rise to genuinely non-equilibrium behavior. We investigate a non-equilibrium driven-dissipative model of interacting bosons that exhibits two distinct phase transitions: one from a high- to a low-density phase---reminiscent of a liquid-gas transition---and another to an antiferromagnetic phase. Each phase transition is described by the Ising universality class characterized by an (emergent or microscopic) Z2 symmetry. They, however, coalesce at a multicritical point giving rise to a non-equilibrium model of coupled Ising-like order parameters described by a Z2×Z2 symmetry. Using a dynamical renormalization-group approach, we show that a pair of non-equilibrium fixed points (NEFPs) emerge that govern the long-distance critical behavior of the system. We elucidate various exotic features of these NEFPs. In particular, we show that a generic continuous scale invariance at criticality is reduced to a discrete scale invariance. This further results in complex-valued critical exponents, spiraling phase boundaries, and a complex Liouvillian gap even close to the phase transition. As direct evidence of the non-equilibrium nature of the NEFPs, we show that the fluctuation-dissipation relation is violated at all scales, leading to an effective temperature that becomes "hotter" and "hotter" at longer and longer wavelengths. Finally, we argue that this non-equilibrium behavior can be observed in cavity arrays with cross-Kerr nonlinearities.

1 aYoung, Jeremy, T.1 aGorshkov, Alexey, V.1 aFoss-Feig, Michael1 aMaghrebi, Mohammad, F. uhttps://arxiv.org/abs/1903.0256901697nas a2200205 4500008004100000245010900041210006900150260001300219520100800232100003001240700002801270700003101298700002401329700001601353700001601369700002501385700002301410700002101433856003701454 2020 eng d00aOn-demand indistinguishable single photons from an efficient and pure source based on a Rydberg ensemble0 aOndemand indistinguishable single photons from an efficient and  c3/4/20203 a

Single photons coupled to atomic systems have shown to be a promising platform for developing quantum technologies. Yet a bright on-demand, highly pure and highly indistinguishable single-photon source compatible with atomic platforms is lacking. In this work, we demonstrate such a source based on a strongly interacting Rydberg system. The large optical nonlinearities in a blockaded Rydberg ensemble convert coherent light into a single-collective excitation that can be coherently retrieved as a quantum field. We observe a single-transverse-mode efficiency up to 0.18(2), g(2)=2.0(1.5)×10−4, and indistinguishability of 0.982(7), making this system promising for scalable quantum information applications. Accounting for losses, we infer a generation probability up to 0.40(4). Furthermore, we investigate the effects of contaminant Rydberg excitations on the source efficiency. Finally, we introduce metrics to benchmark the performance of on-demand single-photon sources. 

1 aOrnelas-Huerta, Dalia, P.1 aCraddock, Alexander, N.1 aGoldschmidt, Elizabeth, A.1 aHachtel, Andrew, J.1 aWang, Yidan1 aBienias, P.1 aGorshkov, Alexey, V.1 aRolston, Steve, L.1 aPorto, James, V. uhttps://arxiv.org/abs/2003.0220201259nas a2200157 4500008004100000245007100041210006900112260001400181520077600195100001300971700001700984700001601001700002501017700002201042856003701064 2020 eng d00aOptical quantum memory with optically inaccessible noble-gas spins0 aOptical quantum memory with optically inaccessible noblegas spin c7/17/20203 a

Optical quantum memories, which store and preserve the quantum state of photons, rely on a coherent mapping of the photonic state onto matter states that are optically accessible. Here we outline a new physical mechanism to map the state of photons onto the long-lived but optically inaccessible collective state of noble-gas spins. The mapping employs the coherent spin-exchange interaction arising from random collisions with alkali vapor. We analyze optimal strategies for high-efficiency storage and retrieval of non-classical light at various parameter regimes. Based on these strategies, we identify feasible experimental conditions for realizing efficient quantum memories with noble-gas spins having hours-long coherence times at room temperature and above

1 aKatz, Or1 aReches, Eran1 aShaham, Roy1 aGorshkov, Alexey, V.1 aFirstenberg, Ofer uhttps://arxiv.org/abs/2007.0877001302nas a2200157 4500008004100000245007300041210006900114260001400183520080100197100001800998700002201016700002001038700002401058700002501082856003701107 2020 eng d00aOptimal Measurement of Field Properties with Quantum Sensor Networks0 aOptimal Measurement of Field Properties with Quantum Sensor Netw c11/2/20203 a

We consider a quantum sensor network of qubit sensors coupled to a field f(x⃗ ;θ⃗ ) analytically parameterized by the vector of parameters θ⃗ . The qubit sensors are fixed at positions x⃗ 1,…,x⃗ d. While the functional form of f(x⃗ ;θ⃗ ) is known, the parameters θ⃗  are not. We derive saturable bounds on the precision of measuring an arbitrary analytic function q(θ⃗ ) of these parameters and construct the optimal protocols that achieve these bounds. Our results are obtained from a combination of techniques from quantum information theory and duality theorems for linear programming. They can be applied to many problems, including optimal placement of quantum sensors, field interpolation, and the measurement of functionals of parametrized fields.

1 aQian, Timothy1 aBringewatt, Jacob1 aBoettcher, Igor1 aBienias, Przemyslaw1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2011.0125901409nas a2200157 4500008004100000245006100041210006100102260001400163520091900177100002101096700002901117700002101146700002201167700002501189856003701214 2020 eng d00aOptimal Protocols in Quantum Annealing and QAOA Problems0 aOptimal Protocols in Quantum Annealing and QAOA Problems c3/19/20203 a

Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) are two special cases of the following control problem: apply a combination of two Hamiltonians to minimize the energy of a quantum state. Which is more effective has remained unclear. Here we apply the framework of optimal control theory to show that generically, given a fixed amount of time, the optimal procedure has the pulsed (or "bang-bang") structure of QAOA at the beginning and end but can have a smooth annealing structure in between. This is in contrast to previous works which have suggested that bang-bang (i.e., QAOA) protocols are ideal. Through simulations of various transverse field Ising models, we demonstrate that bang-anneal-bang protocols are more common. The general features identified here provide guideposts for the nascent experimental implementations of quantum optimization algorithms.

1 aBrady, Lucas, T.1 aBaldwin, Christopher, L.1 aBapat, Aniruddha1 aKharkov, Yaroslav1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2003.0895201333nas a2200157 4500008004100000245008800041210006900129260001400198520082100212100001901033700002301052700002001075700001801095700002501113856003701138 2020 eng d00aOptimal state transfer and entanglement generation in power-law interacting systems0 aOptimal state transfer and entanglement generation in powerlaw i c10/6/20203 a

We present an optimal protocol for encoding an unknown qubit state into a multiqubit Greenberger-Horne-Zeilinger-like state and, consequently, transferring quantum information in large systems exhibiting power-law (1/rα) interactions. For all power-law exponents α between d and 2d+1, where d is the dimension of the system, the protocol yields a polynomial speedup for α>2d and a superpolynomial speedup for α≤2d, compared to the state of the art. For all α>d, the protocol saturates the Lieb-Robinson bounds (up to subpolynomial corrections), thereby establishing the optimality of the protocol and the tightness of the bounds in this regime. The protocol has a wide range of applications, including in quantum sensing, quantum computing, and preparation of topologically ordered states. 

1 aTran, Minh, C.1 aDeshpande, Abhinav1 aGuo, Andrew, Y.1 aLucas, Andrew1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2010.0293001783nas a2200169 4500008004100000245010500041210006900146260001400215490000800229520122700237100002001464700002401484700001901508700002401527700002501551856003701576 2020 eng d00aQuantum Simulation of Hyperbolic Space with Circuit Quantum Electrodynamics: From Graphs to Geometry0 aQuantum Simulation of Hyperbolic Space with Circuit Quantum Elec c9/11/20200 v1023 a

We show how quantum many-body systems on hyperbolic lattices with nearest-neighbor hopping and local interactions can be mapped onto quantum field theories in continuous negatively curved space. The underlying lattices have recently been realized experimentally with superconducting resonators and therefore allow for a table-top quantum simulation of quantum physics in curved background. Our mapping provides a computational tool to determine observables of the discrete system even for large lattices, where exact diagonalization fails. As an application and proof of principle we quantitatively reproduce the ground state energy, spectral gap, and correlation functions of the noninteracting lattice system by means of analytic formulas on the Poincaré disk, and show how conformal symmetry emerges for large lattices. This sets the stage for studying interactions and disorder on hyperbolic graphs in the future. Our analysis also reveals in which sense discrete hyperbolic lattices emulate the continuous geometry of negatively curved space and thus can be used to resolve fundamental open problems at the interface of interacting many-body systems, quantum field theory in curved space, and quantum gravity.

1 aBoettcher, Igor1 aBienias, Przemyslaw1 aBelyansky, Ron1 aKollár, Alicia, J.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1910.1231801634nas a2200157 4500008004100000245007000041210006900111260001400180520114300194100001601337700001901353700002401372700001801396700002501414856003701439 2020 eng d00aRealizing and Probing Baryonic Excitations in Rydberg Atom Arrays0 aRealizing and Probing Baryonic Excitations in Rydberg Atom Array c7/14/20203 a

We propose a realization of mesonic and baryonic quasiparticle excitations in Rydberg atom arrays with programmable interactions. Recent experiments have shown that such systems possess a Z3-ordered crystalline phase whose low-energy quasiparticles are defects in the crystalline order. By engineering a Z3-translational-symmetry breaking field on top of the Rydberg-blockaded Hamiltonian, we show that different types of defects experience confinement, and as a consequence form mesonic or baryonic quasiparticle excitations. We illustrate the formation of these quasiparticles by studying a quantum chiral clock model related to the Rydberg Hamiltonian. We then propose an experimental protocol involving out-of-equilibrium dynamics to directly probe the spectrum of the confined excitations. We show that the confined quasiparticle spectrum can limit quantum information spreading in this system. This proposal is readily applicable to current Rydberg experiments, and the method can be easily generalized to more complex confined excitations (e.g. `tetraquarks', `pentaquarks') in phases with Zq order for q>3. 

1 aLiu, Fangli1 aWhitsitt, Seth1 aBienias, Przemyslaw1 aLundgren, Rex1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2007.0725801558nas a2200217 4500008004100000245008100041210006900122260001500191520086200206100002301068700001601091700002401107700002101131700003001152700002801182700002401210700001801234700002601252700002501278856003701303 2020 eng d00aResonant enhancement of three-body loss between strongly interacting photons0 aResonant enhancement of threebody loss between strongly interact c10/19/20203 a

Rydberg polaritons provide an example of a rare type of system where three-body interactions can be as strong or even stronger than two-body interactions. The three-body interactions can be either dispersive or dissipative, with both types possibly giving rise to exotic, strongly-interacting, and topological phases of matter. Despite past theoretical and experimental studies of the regime with dispersive interaction, the dissipative regime is still mostly unexplored. Using a renormalization group technique to solve the three-body Schrödinger equation, we show how the shape and strength of dissipative three-body forces can be universally enhanced for Rydberg polaritons. We demonstrate how these interactions relate to the transmission through a single-mode cavity, which can be used as a probe of the three-body physics in current experiment

1 aKalinowski, Marcin1 aWang, Yidan1 aBienias, Przemyslaw1 aGullans, Michael1 aOrnelas-Huerta, Dalia, P.1 aCraddock, Alexander, N.1 aRolston, Steven, L.1 aPorto, J., V.1 aBüchler, Hans, Peter1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2010.0977201772nas a2200169 4500008004100000245006700041210006600108260001300174490000800187520126400195100002001459700001901479700002301498700002501521700001901546856003701565 2020 eng d00aSignaling and Scrambling with Strongly Long-Range Interactions0 aSignaling and Scrambling with Strongly LongRange Interactions c7/8/20200 v1023 a

Strongly long-range interacting quantum systems---those with interactions decaying as a power-law 1/rα in the distance r on a D-dimensional lattice for α≤D---have received significant interest in recent years. They are present in leading experimental platforms for quantum computation and simulation, as well as in theoretical models of quantum information scrambling and fast entanglement creation. Since no notion of locality is expected in such systems, a general understanding of their dynamics is lacking. As a first step towards rectifying this problem, we prove two new Lieb-Robinson-type bounds that constrain the time for signaling and scrambling in strongly long-range interacting systems, for which no tight bounds were previously known. Our first bound applies to systems mappable to free-particle Hamiltonians with long-range hopping, and is saturable for α≤D/2. Our second bound pertains to generic long-range interacting spin Hamiltonians, and leads to a tight lower bound for the signaling time to extensive subsets of the system for all α<D. This result also lower-bounds the scrambling time, and suggests a path towards achieving a tight scrambling bound that can prove the long-standing fast scrambling conjecture. 

1 aGuo, Andrew, Y.1 aTran, Minh, C.1 aChilds, Andrew, M.1 aGorshkov, Alexey, V.1 aGong, Zhe-Xuan uhttps://arxiv.org/abs/1906.0266201648nas a2200193 4500008004100000245006700041210006700108260001300175300001100188490000800199520108700207100001601294700001901310700002201329700001801351700002301369700002501392856003701417 2020 eng d00aSymmetry breaking and error correction in open quantum systems0 aSymmetry breaking and error correction in open quantum systems c8/6/2020 a2404050 v1253 a

Symmetry-breaking transitions are a well-understood phenomenon of closed quantum systems in quantum optics, condensed matter, and high energy physics. However, symmetry breaking in open systems is less thoroughly understood, in part due to the richer steady-state and symmetry structure that such systems possess. For the prototypical open system---a Lindbladian---a unitary symmetry can be imposed in a "weak" or a "strong" way. We characterize the possible Zn symmetry breaking transitions for both cases. In the case of Z2, a weak-symmetry-broken phase guarantees at most a classical bit steady-state structure, while a strong-symmetry-broken phase admits a partially-protected steady-state qubit. Viewing photonic cat qubits through the lens of strong-symmetry breaking, we show how to dynamically recover the logical information after any gap-preserving strong-symmetric error; such recovery becomes perfect exponentially quickly in the number of photons. Our study forges a connection between driven-dissipative phase transitions and error correctio

1 aLieu, Simon1 aBelyansky, Ron1 aYoung, Jeremy, T.1 aLundgren, Rex1 aAlbert, Victor, V.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2008.0281602064nas a2200181 4500008004100000245007100041210006900112260001300181520150800194100001901702700001901721700001801740700001601758700002401774700002201798700002501820856003701845 2020 eng d00aTransport and dynamics in the frustrated two-bath spin-boson model0 aTransport and dynamics in the frustrated twobath spinboson model c7/7/20203 a

We study the strong coupling dynamics as well as transport properties of photons in the two-bath spin-boson model, in which a spin-1/2 particle is frustratingly coupled to two independent Ohmic bosonic baths. Using a combination of numerical and analytical methods, we show that the frustration in this model gives rise to rich physics in a very wide range of energies. This is in contrast to the one-bath spin-boson model, where the non-trivial physics occurs at an energy scale close to the renormalized spin frequency. The renormalized spin frequency in the two-bath spin-boson model is still important, featuring in different observables, including the non-equiblirum dynamics of both the spin and the baths along with the elastic transport properties of a photon. The latter however reveals a much more complex structure. The elastic scattering displays non-monotonic behavior at high frequencies, and is very different in the two channels: intra- and inter-bath scattering. The photon can also be inelastically scattered, a process in which it is split into several photons of smaller energies. We show that such inelastic processes are highly anisotropic, with the outgoing particles being preferentially emitted into only one of the baths. Moreover, the inelastic scattering rate is parameterically larger than in the one-bath case, and can even exceed the total elastic rate. Our results can be verified with state-of-the-art circuit and cavity quantum electrodynamics experiments. 

1 aBelyansky, Ron1 aWhitsitt, Seth1 aLundgren, Rex1 aWang, Yidan1 aVrajitoarea, Andrei1 aHouck, Andrew, A.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2007.0369001697nas a2200169 4500008004100000245008100041210006900122260001500191520115700206100002001363700002301383700001901406700002001425700002001445700002501465856003701490 2019 eng d00aComplexity phase diagram for interacting and long-range bosonic Hamiltonians0 aComplexity phase diagram for interacting and longrange bosonic H c06/10/20193 a

Recent years have witnessed a growing interest in topics at the intersection of many-body physics and complexity theory. Many-body physics aims to understand and classify emergent behavior of systems with a large number of particles, while complexity theory aims to classify computational problems based on how the time required to solve the problem scales as the problem size becomes large. In this work, we use insights from complexity theory to classify phases in interacting many-body systems. Specifically, we demonstrate a "complexity phase diagram" for the Bose-Hubbard model with long-range hopping. This shows how the complexity of simulating time evolution varies according to various parameters appearing in the problem, such as the evolution time, the particle density, and the degree of locality. We find that classification of complexity phases is closely related to upper bounds on the spread of quantum correlations, and protocols to transfer quantum information in a controlled manner. Our work motivates future studies of complexity in many-body systems and its interplay with the associated physical phenomena. 

1 aMaskara, Nishad1 aDeshpande, Abhinav1 aTran, Minh, C.1 aEhrenberg, Adam1 aFefferman, Bill1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1906.0417801746nas a2200193 4500008004100000245006800041210006700109260001500176490000900191520117800200100001601378700001801394700001701412700001801429700001901447700002401466700002501490856003701515 2019 eng d00aConfined Dynamics in Long-Range Interacting Quantum Spin Chains0 aConfined Dynamics in LongRange Interacting Quantum Spin Chains c04/17/20190 v122 3 a

We study the quasiparticle excitation and quench dynamics of the one-dimensional transverse-field Ising model with power-law (1/rα) interactions. We find that long-range interactions give rise to a confining potential, which couples pairs of domain walls (kinks) into bound quasiparticles, analogous to mesonic bound states in high-energy physics. We show that these bound states have dramatic consequences for the non-equilibrium dynamics following a global quantum quench, such as suppressed spreading of quantum information and oscillations of order parameters. The masses of these bound states can be read out from the Fourier spectrum of these oscillating order parameters. We then use a two-kink model to qualitatively explain the phenomenon of long-range-interaction-induced confinement. The masses of the bound states predicted by this model are in good quantitative agreement with exact diagonalization results. Moreover, we illustrate that these bound states lead to weak thermalization of local observables for initial states with energy near the bottom of the many-body energy spectrum. Our work is readily applicable to current trapped-ion experiments.

1 aLiu, Fangli1 aLundgren, Rex1 aTitum, Paraj1 aPagano, Guido1 aZhang, Jiehang1 aMonroe, Christopher1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1810.0236501980nas a2200193 4500008004100000245011000041210006900151260001500220520137500235100001801610700001601628700001401644700001501658700001301673700002501686700002001711700001801731856003701749 2019 eng d00aFloquet engineering of optical lattices with spatial features and periodicity below the diffraction limit0 aFloquet engineering of optical lattices with spatial features an c06/18/20193 a

Floquet engineering or coherent time periodic driving of quantum systems has been successfully used to synthesize Hamiltonians with novel properties. In ultracold atomic systems, this has led to experimental realizations of artificial gauge fields, topological band structures, and observation of dynamical localization, to name just a few. Here we present a Floquet-based framework to stroboscopically engineer Hamiltonians with spatial features and periodicity below the diffraction limit of light used to create them by time-averaging over various configurations of a 1D optical Kronig-Penney (KP) lattice. The KP potential is a lattice of narrow subwavelength barriers spaced by half the optical wavelength (λ/2) and arises from the non-linear optical response of the atomic dark state. Stroboscopic control over the strength and position of this lattice requires time-dependent adiabatic manipulation of the dark state spin composition. We investigate adiabaticity requirements and shape our time-dependent light fields to respect the requirements. We apply this framework to show that a λ/4-spaced lattice can be synthesized using realistic experimental parameters as an example, discuss mechanisms that limit lifetimes in these lattices, explore candidate systems and their limitations, and treat adiabatic loading into the ground band of these lattices.

1 aSubhankar, S.1 aBienias, P.1 aTitum, P.1 aTsui, T-C.1 aWang, Y.1 aGorshkov, Alexey, V.1 aRolston, S., L.1 aPorto, J., V. uhttps://arxiv.org/abs/1906.0764601300nas a2200145 4500008004100000245008500041210006900126260001300195490000800208520083900216100002101055700002501076700001601101856003701117 2019 eng d00aFluctuation-induced torque on a topological insulator out of thermal equilibrium0 aFluctuationinduced torque on a topological insulator out of ther c8/1/20190 v1233 a

Topological insulators with the time reversal symmetry broken exhibit strong magnetoelectric and magneto-optic effects. While these effects are well-understood in or near equilibrium, nonequilibrium physics is richer yet less explored. We consider a topological insulator thin film, weakly coupled to a ferromagnet, out of thermal equilibrium with a cold environment (quantum electrodynamics vacuum). We show that the heat flow to the environment is strongly circularly polarized, thus carrying away angular momentum and exerting a purely fluctuation-driven torque on the topological insulator film. Utilizing the Keldysh framework, we investigate the universal nonequilibrium response of the TI to the temperature difference with the environment. Finally, we argue that experimental observation of this effect is within reach.

1 aMaghrebi, M., F.1 aGorshkov, Alexey, V.1 aSau, J., D. uhttps://arxiv.org/abs/1811.0608001196nas a2200193 4500008004100000245009600041210006900137260001400206490000800220520059500228100001600823700002200839700001600861700001800877700002400895700002100919700002500940856003700965 2019 eng d00aHeisenberg-Scaling Measurement Protocol for Analytic Functions with Quantum Sensor Networks0 aHeisenbergScaling Measurement Protocol for Analytic Functions wi c10/7/20190 v1003 a

We generalize past work on quantum sensor networks to show that, for d input parameters, entanglement can yield a factor O(d) improvement in mean squared error when estimating an analytic function of these parameters. We show that the protocol is optimal for qubit sensors, and conjecture an optimal protocol for photons passing through interferometers. Our protocol is also applicable to continuous variable measurements, such as one quadrature of a field operator. We outline a few potential applications, including calibration of laser operations in trapped ion quantum computing.

1 aQian, Kevin1 aEldredge, Zachary1 aGe, Wenchao1 aPagano, Guido1 aMonroe, Christopher1 aPorto, James, V.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1901.0904201878nas a2200169 4500008004100000245007200041210006900113260001500182490000800197520135800205100002801563700001801591700001601609700002501625700002201650856003601672 2019 eng d00aInteracting Qubit-Photon Bound States with Superconducting Circuits0 aInteracting QubitPhoton Bound States with Superconducting Circui c2018/01/300 vX 93 a

Qubits strongly coupled to a photonic crystal give rise to many exotic physical scenarios, beginning with single and multi-excitation qubit-photon dressed bound states comprising induced spatially localized photonic modes, centered around the qubits, and the qubits themselves. The localization of these states changes with qubit detuning from the band-edge, offering an avenue of in situ control of bound state interaction. Here, we present experimental results from a device with two qubits coupled to a superconducting microwave photonic crystal and realize tunable on-site and inter-bound state interactions. We observe a fourth-order two photon virtual process between bound states indicating strong coupling between the photonic crystal and qubits. Due to their localization-dependent interaction, these states offer the ability to create one-dimensional chains of bound states with tunable and potentially long-range interactions that preserve the qubits' spatial organization, a key criterion for realization of certain quantum many-body models. The widely tunable, strong and robust interactions demonstrated with this system are promising benchmarks towards realizing larger, more complex systems of bound states.

1 aSundaresan, Neereja, M.1 aLundgren, Rex1 aZhu, Guanyu1 aGorshkov, Alexey, V.1 aHouck, Andrew, A. uhttp://arxiv.org/abs/1801.1016701253nas a2200145 4500008004100000245008900041210006900130260001500199490000800214520078100222100002101003700002501024700002101049856003701070 2019 eng d00aInteraction-induced transition in the quantum chaotic dynamics of a disordered metal0 aInteractioninduced transition in the quantum chaotic dynamics of c03/25/20190 v4053 a

We demonstrate that a weakly disordered metal with short-range interactions exhibits a transition in the quantum chaotic dynamics when changing the temperature or the interaction strength. For weak interactions, the system displays exponential growth of the out-of-time-ordered correlator (OTOC) of the current operator. The Lyapunov exponent of this growth is temperature-independent in the limit of vanishing interaction. With increasing the temperature or the interaction strength, the system undergoes a transition to a non-chaotic behaviour, for which the exponential growth of the OTOC is absent. We conjecture that the transition manifests itself in the quasiparticle energy-level statistics and also discuss ways of its explicit observation in cold-atom setups.

1 aSyzranov, S., V.1 aGorshkov, Alexey, V.1 aGalitski, V., M. uhttps://arxiv.org/abs/1709.0929601480nas a2200193 4500008004100000245009000041210006900131260001400200490000800214520086300222100002601085700003101111700002301142700002501165700002001190700002101210700001801231856003701249 2019 eng d00aInterference of Temporally Distinguishable Photons Using Frequency-Resolved Detection0 aInterference of Temporally Distinguishable Photons Using Frequen c9/24/20190 v1233 a

We demonstrate quantum interference of three photons that are distinguishable in time, by resolving them in the conjugate parameter, frequency. We show that the multiphoton interference pattern in our setup can be manipulated by tuning the relative delays between the photons, without the need for reconfiguring the optical network. Furthermore, we observe that the symmetries of our optical network and the spectral amplitude of the input photons are manifested in the interference pattern. Moreover, we demonstrate time-reversed HOM-like interference in the spectral correlations using time-bin entangled photon pairs. By adding a time-varying dispersion using a phase modulator, our setup can be used to realize dynamically reconfigurable and scalable boson sampling in the time domain as well as frequency-resolved multiboson correlation sampling.

1 aOrre, Venkata, Vikram1 aGoldschmidt, Elizabeth, A.1 aDeshpande, Abhinav1 aGorshkov, Alexey, V.1 aTamma, Vincenzo1 aHafezi, Mohammad1 aMittal, Sunil uhttps://arxiv.org/abs/1904.0322201741nas a2200205 4500008004100000245007000041210006900111260001500180490000600195520112800201100001901329700002001348700001301368700002401381700002201405700002301427700002301450700002501473856003701498 2019 eng d00aLocality and digital quantum simulation of power-law interactions0 aLocality and digital quantum simulation of powerlaw interactions c07/10/20190 v93 a

The propagation of information in non-relativistic quantum systems obeys a speed limit known as a Lieb-Robinson bound. We derive a new Lieb-Robinson bound for systems with interactions that decay with distance r as a power law, 1/rα. The bound implies an effective light cone tighter than all previous bounds. Our approach is based on a technique for approximating the time evolution of a system, which was first introduced as part of a quantum simulation algorithm by Haah et al. [arXiv:1801.03922]. To bound the error of the approximation, we use a known Lieb-Robinson bound that is weaker than the bound we establish. This result brings the analysis full circle, suggesting a deep connection between Lieb-Robinson bounds and digital quantum simulation. In addition to the new Lieb-Robinson bound, our analysis also gives an error bound for the Haah et al. quantum simulation algorithm when used to simulate power-law decaying interactions. In particular, we show that the gate count of the algorithm scales with the system size better than existing algorithms when α>3D (where D is the number of dimensions).

1 aTran, Minh, C.1 aGuo, Andrew, Y.1 aSu, Yuan1 aGarrison, James, R.1 aEldredge, Zachary1 aFoss-Feig, Michael1 aChilds, Andrew, M.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1808.0522501621nas a2200181 4500008004100000245007900041210006900120260001500189490000800204520106600212100001901278700002001297700002001317700001701337700002301354700002501377856003701402 2019 eng d00aLocality and Heating in Periodically Driven, Power-law Interacting Systems0 aLocality and Heating in Periodically Driven Powerlaw Interacting c2019/11/120 v1003 a

We study the heating time in periodically driven D-dimensional systems with interactions that decay with the distance r as a power-law 1/rα. Using linear response theory, we show that the heating time is exponentially long as a function of the drive frequency for α>D. For systems that may not obey linear response theory, we use a more general Magnus-like expansion to show the existence of quasi-conserved observables, which imply exponentially long heating time, for α>2D. We also generalize a number of recent state-of-the-art Lieb-Robinson bounds for power-law systems from two-body interactions to k-body interactions and thereby obtain a longer heating time than previously established in the literature. Additionally, we conjecture that the gap between the results from the linear response theory and the Magnus-like expansion does not have physical implications, but is, rather, due to the lack of tight Lieb-Robinson bounds for power-law interactions. We show that the gap vanishes in the presence of a hypothetical, tight bound. 

1 aTran, Minh, C.1 aEhrenberg, Adam1 aGuo, Andrew, Y.1 aTitum, Paraj1 aAbanin, Dmitry, A.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1908.0277302137nas a2200133 4500008004100000245009800041210006900139260001400208520167400222100001801896700002501914700002701939856003701966 2019 eng d00aOn the nature of the non-equilibrium phase transition in the non-Markovian driven Dicke model0 anature of the nonequilibrium phase transition in the nonMarkovia c2019/10/93 a

The Dicke model famously exhibits a phase transition to a superradiant phase with a macroscopic population of photons and is realized in multiple settings in open quantum systems. In this work, we study a variant of the Dicke model where the cavity mode is lossy due to the coupling to a Markovian environment while the atomic mode is coupled to a colored bath. We analytically investigate this model by inspecting its low-frequency behavior via the Schwinger-Keldysh field theory and carefully examine the nature of the corresponding superradiant phase transition. Integrating out the fast modes, we can identify a simple effective theory allowing us to derive analytical expressions for various critical exponents, including those, such as the dynamical critical exponent, that have not been previously considered. We find excellent agreement with previous numerical results when the non-Markovian bath is at zero temperature; however, contrary to these studies, our low-frequency approach reveals that the same exponents govern the critical behavior when the colored bath is at finite temperature unless the chemical potential is zero. Furthermore, we show that the superradiant phase transition is classical in nature, while it is genuinely non-equilibrium. We derive a fractional Langevin equation and conjecture the associated fractional Fokker-Planck equation that capture the system's long-time memory as well as its non-equilibrium behavior. Finally, we consider finite-size effects at the phase transition and identify the finite-size scaling exponents, unlocking a rich behavior in both statics and dynamics of the photonic and atomic observables.

1 aLundgren, Rex1 aGorshkov, Alexey, V.1 aMaghrebi, Mohammad, F. uhttps://arxiv.org/abs/1910.0431901475nas a2200181 4500008004100000245010000041210006900141260001400210520088000224100001901104700002201123700002401145700002201169700002201191700001801213700002501231856003701256 2019 eng d00aNondestructive cooling of an atomic quantum register via state-insensitive Rydberg interactions0 aNondestructive cooling of an atomic quantum register via statein c7/28/20193 a

We propose a protocol for sympathetically cooling neutral atoms without destroying the quantum information stored in their internal states. This is achieved by designing state-insensitive Rydberg interactions between the data-carrying atoms and cold auxiliary atoms. The resulting interactions give rise to an effective phonon coupling, which leads to the transfer of heat from the data atoms to the auxiliary atoms, where the latter can be cooled by conventional methods. This can be used to extend the lifetime of quantum storage based on neutral atoms and can have applications for long quantum computations. The protocol can also be modified to realize state-insensitive interactions between the data and the auxiliary atoms but tunable and non-trivial interactions among the data atoms, allowing one to simultaneously cool and simulate a quantum spin-model. 

1 aBelyansky, Ron1 aYoung, Jeremy, T.1 aBienias, Przemyslaw1 aEldredge, Zachary1 aKaufman, Adam, M.1 aZoller, Peter1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1907.1115601912nas a2200265 4500008004100000245007900041210006900120260001500189520117500204100001601379700001501395700001201410700001501422700002001437700001101457700001301468700001901481700002001500700001701520700001501537700001701552700002501569700001501594856003701609 2019 eng d00aObservation of Domain Wall Confinement and Dynamics in a Quantum Simulator0 aObservation of Domain Wall Confinement and Dynamics in a Quantum c12/23/20193 a

Confinement is a ubiquitous mechanism in nature, whereby particles feel an attractive force that increases without bound as they separate. A prominent example is color confinement in particle physics, in which baryons and mesons are produced by quark confinement. Analogously, confinement can also occur in low-energy quantum many-body systems when elementary excitations are confined into bound quasiparticles. Here, we report the first observation of magnetic domain wall confinement in interacting spin chains with a trapped-ion quantum simulator. By measuring how correlations spread, we show that confinement can dramatically suppress information propagation and thermalization in such many-body systems. We are able to quantitatively determine the excitation energy of domain wall bound states from non-equilibrium quench dynamics. Furthermore, we study the number of domain wall excitations created for different quench parameters, in a regime that is difficult to model with classical computers. This work demonstrates the capability of quantum simulators for investigating exotic high-energy physics phenomena, such as quark collision and string breaking

1 aTan, W., L.1 aBecker, P.1 aLiu, F.1 aPagano, G.1 aCollins, K., S.1 aDe, A.1 aFeng, L.1 aKaplan, H., B.1 aKyprianidis, A.1 aLundgren, R.1 aMorong, W.1 aWhitsitt, S.1 aGorshkov, Alexey, V.1 aMonroe, C. uhttps://arxiv.org/abs/1912.1111702010nas a2200409 4500008004100000245006800041210006600109260001500175520084400190100001901034700002601053700002001079700002001099700002001119700001701139700002501156700002201181700001901203700001701222700002201239700002101261700002501282700001901307700002301326700001801349700001901367700002101386700002101407700001501428700002001443700002401463700001801487700002301505700001901528700001601547856003701563 2019 eng d00aOpportunities for Nuclear Physics & Quantum Information Science0 aOpportunities for Nuclear Physics Quantum Information Science c03/13/20193 a

his whitepaper is an outcome of the workshop Intersections between Nuclear Physics and Quantum Information held at Argonne National Laboratory on 28-30 March 2018 [www.phy.anl.gov/npqi2018/]. The workshop brought together 116 national and international experts in nuclear physics and quantum information science to explore opportunities for the two fields to collaborate on topics of interest to the U.S. Department of Energy (DOE) Office of Science, Office of Nuclear Physics, and more broadly to U.S. society and industry. The workshop consisted of 22 invited and 10 contributed talks, as well as three panel discussion sessions. Topics discussed included quantum computation, quantum simulation, quantum sensing, nuclear physics detectors, nuclear many-body problem, entanglement at collider energies, and lattice gauge theories.

1 aCloët, I., C.1 aDietrich, Matthew, R.1 aArrington, John1 aBazavov, Alexei1 aBishof, Michael1 aFreese, Adam1 aGorshkov, Alexey, V.1 aGrassellino, Anna1 aHafidi, Kawtar1 aJacob, Zubin1 aMcGuigan, Michael1 aMeurice, Yannick1 aMeziani, Zein-Eddine1 aMueller, Peter1 aMuschik, Christine1 aOsborn, James1 aOtten, Matthew1 aPetreczky, Peter1 aPolakovic, Tomas1 aPoon, Alan1 aPooser, Raphael1 aRoggero, Alessandro1 aSaffman, Mark1 aVanDevender, Brent1 aZhang, Jiehang1 aZohar, Erez uhttps://arxiv.org/abs/1903.0545301814nas a2200169 4500008004100000245006700041210006600108260001400174490000800188520130400196100001701500700002201517700002401539700002501563700001901588856003701607 2019 eng d00aProbing ground-state phase transitions through quench dynamics0 aProbing groundstate phase transitions through quench dynamics c9/11/20190 v1233 a

The study of quantum phase transitions requires the preparation of a many-body system near its ground state, a challenging task for many experimental systems. The measurement of quench dynamics, on the other hand, is now a routine practice in most cold atom platforms. Here we show that quintessential ingredients of quantum phase transitions can be probed directly with quench dynamics in integrable and nearly integrable systems. As a paradigmatic example, we study global quench dynamics in a transverse-field Ising model with either short-range or long-range interactions. When the model is integrable, we discover a new dynamical critical point with a non-analytic signature in the short-range correlators. The location of the dynamical critical point matches that of the quantum critical point and can be identified using a finite-time scaling method. We extend this scaling picture to systems near integrability and demonstrate the continued existence of a dynamical critical point detectable at prethermal time scales. Therefore, our method can be used to approximately locate the quantum critical point. The scaling method is also relevant to experiments with finite time and system size, and our predictions are testable in near-term experiments with trapped ions and Rydberg atoms.

1 aTitum, Paraj1 aIosue, Joseph, T.1 aGarrison, James, R.1 aGorshkov, Alexey, V.1 aGong, Zhe-Xuan uhttps://arxiv.org/abs/1809.0637701709nas a2200241 4500008004100000245007100041210006900112260001500181520103600196100001501232700002101247700001801268700001801286700002501304700001301329700001401342700001201356700001501368700001701383700001401400700001601414856003701430 2019 eng d00aProgrammable Quantum Simulations of Spin Systems with Trapped Ions0 aProgrammable Quantum Simulations of Spin Systems with Trapped Io c12/17/20193 a

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 in ways that give rise to long-range and tunable spin-spin interactions that can be reconfigured by shaping the spectrum and pattern of the laser fields. Here we review the theoretical mapping of atomic ions to interacting spin systems, the experimental preparation of complex equilibrium states, and the study of dynamical processes of this many-body interacting quantum system. The use of such quantum simulators for studying spin models may inform our understanding of exotic quantum materials and shed light on interacting quantum systems that cannot be modeled with conventional computers. 

1 aMonroe, C.1 aCampbell, W., C.1 aDuan, L., -M.1 aGong, Z., -X.1 aGorshkov, Alexey, V.1 aHess, P.1 aIslam, R.1 aKim, K.1 aPagano, G.1 aRicherme, P.1 aSenko, C.1 aYao, N., Y. uhttps://arxiv.org/abs/1912.0784501764nas a2200289 4500008004100000245007400041210006900115260001500184520095900199100001501158700001401173700001501187700002001202700001101222700001701233700001901250700002001269700001601289700002901305700001801334700001801352700001201370700001501382700002501397700001501422856003701437 2019 eng d00aQuantum Approximate Optimization with a Trapped-Ion Quantum Simulator0 aQuantum Approximate Optimization with a TrappedIon Quantum Simul c06/06/20193 a

Quantum computers and simulators may offer significant advantages over their classical counterparts, providing insights into quantum many-body systems and possibly solving exponentially hard problems, such as optimization and satisfiability. Here we report the first implementation of a shallow-depth Quantum Approximate Optimization Algorithm (QAOA) using an analog quantum simulator to estimate the ground state energy of the transverse field Ising model with tunable long-range interactions. First, we exhaustively search the variational control parameters to approximate the ground state energy with up to 40 trapped-ion qubits. We then interface the quantum simulator with a classical algorithm to more efficiently find the optimal set of parameters that minimizes the resulting energy of the system. We finally sample from the full probability distribution of the QAOA output with single-shot and efficient measurements of every qubit. 

1 aPagano, G.1 aBapat, A.1 aBecker, P.1 aCollins, K., S.1 aDe, A.1 aHess, P., W.1 aKaplan, H., B.1 aKyprianidis, A.1 aTan, W., L.1 aBaldwin, Christopher, L.1 aBrady, L., T.1 aDeshpande, A.1 aLiu, F.1 aJordan, S.1 aGorshkov, Alexey, V.1 aMonroe, C. uhttps://arxiv.org/abs/1906.0270001947nas a2200397 4500008004100000245005400041210005400095260001500149520085000164100001801014700001601032700002301048700002301071700002201094700002401116700001901140700001801159700001801177700002001195700002501215700001801240700001801258700001901276700001901295700001601314700002301330700001901353700001701372700002401389700001901413700002201432700001901454700001901473700002001492856003701512 2019 eng d00aQuantum Computer Systems for Scientific Discovery0 aQuantum Computer Systems for Scientific Discovery c12/16/20193 a

The great promise of quantum computers comes with the dual challenges of building them and finding their useful applications. We argue that these two challenges should be considered together, by co-designing full stack quantum computer systems along with their applications in order to hasten their development and potential for scientific discovery. In this context, we identify scientific and community needs, opportunities, and significant challenges for the development of quantum computers for science over the next 2-10 years. This document is written by a community of university, national laboratory, and industrial researchers in the field of Quantum Information Science and Technology, and is based on a summary from a U.S. National Science Foundation workshop on Quantum Computing held on October 21-22, 2019 in Alexandria, VA.

1 aAlexeev, Yuri1 aBacon, Dave1 aBrown, Kenneth, R.1 aCalderbank, Robert1 aCarr, Lincoln, D.1 aChong, Frederic, T.1 aDeMarco, Brian1 aEnglund, Dirk1 aFarhi, Edward1 aFefferman, Bill1 aGorshkov, Alexey, V.1 aHouck, Andrew1 aKim, Jungsang1 aKimmel, Shelby1 aLange, Michael1 aLloyd, Seth1 aLukin, Mikhail, D.1 aMaslov, Dmitri1 aMaunz, Peter1 aMonroe, Christopher1 aPreskill, John1 aRoetteler, Martin1 aSavage, Martin1 aThompson, Jeff1 aVazirani, Umesh uhttps://arxiv.org/abs/1912.0757701837nas a2200157 4500008004100000245006500041210006400106260001500170520136000185100002001545700001601565700001901581700002501600700001701625856003701642 2019 eng d00aReal-time dynamics of string breaking in quantum spin chains0 aRealtime dynamics of string breaking in quantum spin chains c2019/11/263 a

String breaking is a central dynamical process in theories featuring confinement, where a string connecting two charges decays at the expense of the creation of new particle-antiparticle pairs. Here, we show that this process can also be observed in quantum Ising chains where domain walls get confined either by a symmetry-breaking field or by long-range interactions. We find that string breaking occurs, in general, as a two-stage process: First, the initial charges remain essentially static and stable. The connecting string, however, can become a dynamical object. We develop an effective description of this motion, which we find is strongly constrained. In the second stage, which can be severely delayed due to these dynamical constraints, the string finally breaks. We observe that the associated time scale can depend crucially on the initial separation between domain walls and can grow by orders of magnitude by changing the distance by just a few lattice sites. We discuss how our results generalize to one-dimensional confining gauge theories and how they can be made accessible in quantum simulator experiments such as Rydberg atoms or trapped ions.

1 aVerdel, Roberto1 aLiu, Fangli1 aWhitsitt, Seth1 aGorshkov, Alexey, V.1 aHeyl, Markus uhttps://arxiv.org/abs/1911.1138201611nas a2200205 4500008004100000245008100041210006900122260001500191490000800206520098000214100001701194700001601211700002401227700002201251700002501273700002401298700002101322700002501343856003701368 2019 eng d00aScale-Invariant Continuous Entanglement Renormalization of a Chern Insulator0 aScaleInvariant Continuous Entanglement Renormalization of a Cher c03/27/20190 v1223 a

The multi-scale entanglement renormalization ansatz (MERA) postulates the existence of quantum circuits that renormalize entanglement in real space at different length scales. Chern insulators, however, cannot have scale-invariant discrete MERA circuits with finite bond dimension. In this Letter, we show that the continuous MERA (cMERA), a modified version of MERA adapted for field theories, possesses a fixed point wavefunction with nonzero Chern number. Additionally, it is well known that reversed MERA circuits can be used to prepare quantum states efficiently in time that scales logarithmically with the size of the system. However, state preparation via MERA typically requires the advent of a full-fledged universal quantum computer. In this Letter, we demonstrate that our cMERA circuit can potentially be realized in existing analog quantum computers, i.e., an ultracold atomic Fermi gas in an optical lattice with light-induced spin-orbit coupling. 

1 aChu, Su-Kuan1 aZhu, Guanyu1 aGarrison, James, R.1 aEldredge, Zachary1 aCuriel, Ana, Valdés1 aBienias, Przemyslaw1 aSpielman, I., B.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1807.1148601449nas a2200169 4500008004100000245008800041210006900129260001500198490000800213520091700221100001601138700002401154700002001178700001901198700002501217856003701242 2018 eng d00aAsymmetric Particle Transport and Light-Cone Dynamics Induced by Anyonic Statistics0 aAsymmetric Particle Transport and LightCone Dynamics Induced by  c2018/12/200 v1213 a

We study the non-equilibrium dynamics of Abelian anyons in a one-dimensional system. We find that the interplay of anyonic statistics and interactions gives rise to spatially asymmetric particle transport together with a novel dynamical symmetry that depends on the anyonic statistical angle and the sign of interactions. Moreover, we show that anyonic statistics induces asymmetric spreading of quantum information, characterized by asymmetric light cones of out-of-time-ordered correlators. Such asymmetric dynamics is in sharp contrast with the dynamics of conventional fermions or bosons, where both the transport and information dynamics are spatially symmetric. We further discuss experiments with cold atoms where the predicted phenomena can be observed using state-of-the-art technologies. Our results pave the way toward experimentally probing anyonic statistics through non-equilibrium dynamics.

1 aLiu, Fangli1 aGarrison, James, R.1 aDeng, Dong-Ling1 aGong, Zhe-Xuan1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1809.0261401379nas a2200217 4500008004100000245005600041210005400097520077800151100001600929700001800945700001300963700001400976700002200990700001501012700002001027700001401047700002001061700001801081700002501099856003701124 2018 eng d00aCoherent optical nano-tweezers for ultra-cold atoms0 aCoherent optical nanotweezers for ultracold atoms3 a

There has been a recent surge of interest and progress in creating subwavelength free-space optical potentials for ultra-cold atoms. A key open question is whether geometric potentials, which are repulsive and ubiquitous in the creation of subwavelength free-space potentials, forbid the creation of narrow traps with long lifetimes. Here, we show that it is possible to create such traps. We propose two schemes for realizing subwavelength traps and demonstrate their superiority over existing proposals. We analyze the lifetime of atoms in such traps and show that long-lived bound states are possible. This work opens a new frontier for the subwavelength control and manipulation of ultracold matter, with applications in quantum chemistry and quantum simulation.

1 aBienias, P.1 aSubhankar, S.1 aWang, Y.1 aTsui, T-C1 aJendrzejewski, F.1 aTiecke, T.1 aJuzeliūnas, G.1 aJiang, L.1 aRolston, S., L.1 aPorto, J., V.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1808.0248704213nas a2200241 4500008004100000245006900041210006800110260001500178300001100193490000800204520348600212100001503698700002303713700002403736700001903760700001903779700002503798700002503823700001803848700002103866700002403887856006003911 2018 eng d00aDark state optical lattice with sub-wavelength spatial structure0 aDark state optical lattice with subwavelength spatial structure c2018/02/20 a0836010 v1203 a

We report on the experimental realization of a conservative optical lattice for cold atoms with a subwavelength spatial structure. The potential is based on the nonlinear optical response of three-level atoms in laser-dressed dark states, which is not constrained by the diffraction limit of the light generating the potential. The lattice consists of a one-dimensional array of ultranarrow barriers with widths less than 10 nm, well below the wavelength of the lattice light, physically realizing a Kronig-Penney potential. We study the band structure and dissipation of this lattice and find good agreement with theoretical predictions. Even on resonance, the observed lifetimes of atoms trapped in the lattice are as long as 44 ms, nearly 105times the excited state lifetime, and could be further improved with more laser intensity. The potential is readily generalizable to higher dimensions and different geometries, allowing, for example, nearly perfect box traps, narrow tunnel junctions for atomtronics applications, and dynamically generated lattices with subwavelength spacings.

1 aWang, Yang1 aSubhankar, Sarthak1 aBienias, Przemyslaw1 aLacki, Mateusz1 aTsui, Tsz-Chun1 aBaranov, Mikhail, A.1 aGorshkov, Alexey, V.1 aZoller, Peter1 aPorto, James, V.1 aRolston, Steven, L. uhttps://link.aps.org/doi/10.1103/PhysRevLett.120.08360103349nas a2200217 4500008004100000245008400041210006900125260001500194300001100209490000700220520266700227100002202894700002002916700001702936700003102953700002102984700002403005700002103029700002503050856005603075 2018 eng d00aDissipation induced dipole blockade and anti-blockade in driven Rydberg systems0 aDissipation induced dipole blockade and antiblockade in driven R c2018/02/28 a0234240 v973 a

We study theoretically and experimentally the competing blockade and antiblockade effects induced by spontaneously generated contaminant Rydberg atoms in driven Rydberg systems. These contaminant atoms provide a source of strong dipole-dipole interactions and play a crucial role in the system's behavior. We study this problem theoretically using two different approaches. The first is a cumulant expansion approximation, in which we ignore third-order and higher connected correlations. Using this approach for the case of resonant drive, a many-body blockade radius picture arises, and we find qualitative agreement with previous experimental results. We further predict that as the atomic density is increased, the Rydberg population's dependence on Rabi frequency will transition from quadratic to linear dependence at lower Rabi frequencies. We study this behavior experimentally by observing this crossover at two different atomic densities. We confirm that the larger density system has a smaller crossover Rabi frequency than the smaller density system. The second theoretical approach is a set of phenomenological inhomogeneous rate equations. We compare the results of our rate-equation model to the experimental observations [E. A. Goldschmidt et al.Phys. Rev. Lett. 116, 113001 (2016)] and find that these rate equations provide quantitatively good scaling behavior of the steady-state Rydberg population for both resonant and off-resonant drives.

1 aYoung, Jeremy, T.1 aBoulier, Thomas1 aMagnan, Eric1 aGoldschmidt, Elizabeth, A.1 aWilson, Ryan, M.1 aRolston, Steven, L.1 aPorto, James, V.1 aGorshkov, Alexey, V. uhttps://link.aps.org/doi/10.1103/PhysRevA.97.02342401425nas a2200157 4500008004100000245007800041210006900119260001500188520092400203100001601127700001701143700002201160700002501182700002301207856003701230 2018 eng d00aDistributed Quantum Metrology and the Entangling Power of Linear Networks0 aDistributed Quantum Metrology and the Entangling Power of Linear c2018/07/253 a

We derive a bound on the ability of a linear optical network to estimate a linear combination of independent phase shifts by using an arbitrary non-classical but unentangled input state, thereby elucidating the quantum resources required to obtain the Heisenberg limit with a multi-port interferometer. Our bound reveals that while linear networks can generate highly entangled states, they cannot effectively combine quantum resources that are well distributed across multiple modes for the purposes of metrology: in this sense linear networks endowed with well-distributed quantum resources behave classically. Conversely, our bound shows that linear networks can achieve the Heisenberg limit for distributed metrology when the input photons are hoarded in a small number of input modes, and we present an explicit scheme for doing so. Our results also have implications for measures of non-classicality. 

1 aGe, Wenchao1 aJacobs, Kurt1 aEldredge, Zachary1 aGorshkov, Alexey, V.1 aFoss-Feig, Michael uhttps://arxiv.org/abs/1707.0665501538nas a2200157 4500008004100000245007800041210006900119260001500188520103700203100001601240700001701256700002201273700002501295700002301320856003701343 2018 eng d00aDistributed Quantum Metrology and the Entangling Power of Linear Networks0 aDistributed Quantum Metrology and the Entangling Power of Linear c2018/07/253 a

We derive a bound on the ability of a linear optical network to estimate a linear combination of independent phase shifts by using an arbitrary non-classical but unentangled input state, thereby elucidating the quantum resources required to obtain the Heisenberg limit with a multi-port interferometer. Our bound reveals that while linear networks can generate highly entangled states, they cannot effectively combine quantum resources that are well distributed across multiple modes for the purposes of metrology: in this sense linear networks endowed with well-distributed quantum resources behave classically. Conversely, our bound shows that linear networks can achieve the Heisenberg limit for distributed metrology when the input photons are hoarded in a small number of input modes, and we present an explicit scheme for doing so. Our results also have implications for measures of non-classicality.

1 aGe, Wenchao1 aJacobs, Kurt1 aEldredge, Zachary1 aGorshkov, Alexey, V.1 aFoss-Feig, Michael uhttps://arxiv.org/abs/1707.0665512409nas a2200169 45000080041000002450055000412100055000963000047001514900008001985201188600206100002312092700002012115700001912135700002312154700002512177856003712202 2018 eng d00aDynamical phase transitions in sampling complexity0 aDynamical phase transitions in sampling complexity a12 pages, 4 figures. v3: published version0 v1213 a

We make the case for studying the complexity of approximately simulating (sampling) quantum systems for reasons beyond that of quantum computational supremacy, such as diagnosing phase transitions. We consider the sampling complexity as a function of time t due to evolution generated by spatially local quadratic bosonic Hamiltonians. We obtain an upper bound on the scaling of t with the number of bosons n for which approximate sampling is classically efficient. We also obtain a lower bound on the scaling of t with n for which any instance of the boson sampling problem reduces to this problem and hence implies that the problem is hard, assuming the conjectures of Aaronson and Arkhipov [Proc. 43rd Annu. ACM Symp. Theory Comput. STOC '11]. This establishes a dynamical phase transition in sampling complexity. Further, we show that systems in the Anderson-localized phase are always easy to sample from at arbitrarily long times. We view these results in the light of classifying phases of physical systems based on parameters in the Hamiltonian. In doing so, we combine ideas from mathematical physics and computational complexity to gain insight into the behavior of condensed matter, atomic, molecular and optical systems.

1 aDeshpande, Abhinav1 aFefferman, Bill1 aTran, Minh, C.1 aFoss-Feig, Michael1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1703.0533201617nas a2200157 4500008004100000245012800041210006900169520105700238100001801295700002401313700002101337700001801358700002101376700002501397856003701422 2018 eng d00aFractional quantum Hall phases of bosons with tunable interactions: From the Laughlin liquid to a fractional Wigner crystal0 aFractional quantum Hall phases of bosons with tunable interactio3 a

Highly tunable platforms for realizing topological phases of matter are emerging from atomic and photonic systems, and offer the prospect of designing interactions between particles. The shape of the potential, besides playing an important role in the competition between different fractional quantum Hall phases, can also trigger the transition to symmetry-broken phases, or even to phases where topological and symmetry-breaking order coexist. Here, we explore the phase diagram of an interacting bosonic model in the lowest Landau level at half-filling as two-body interactions are tuned. Apart from the well-known Laughlin liquid, Wigner crystal phase, stripe, and bubble phases, we also find evidence of a phase that exhibits crystalline order at fractional filling per crystal site. The Laughlin liquid transits into this phase when pairs of bosons strongly repel each other at relative angular momentum 4ℏ. We show that such interactions can be achieved by dressing ground-state cold atoms with multiple different-parity Rydberg states.

1 aGraß, Tobias1 aBienias, Przemyslaw1 aGullans, Michael1 aLundgren, Rex1 aMaciejko, Joseph1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1809.0449302023nas a2200241 4500008004100000245007500041210006900116260001500185300001200200490000800212520128400220100001701504700002901521700002201550700002601572700002101598700002501619700002301644700001601667700002301683700002001706856005501726 2018 eng d00aObservation of three-photon bound states in a quantum nonlinear medium0 aObservation of threephoton bound states in a quantum nonlinear m c2018/02/16 a783-7860 v3593 a

Bound states of massive particles, such as nuclei, atoms or molecules, are ubiquitous in nature and constitute the bulk of the visible world around us. In contrast, photons typically only weakly influence each other due to their very weak interactions and vanishing mass. We report the observation of traveling three-photon bound states in a quantum nonlinear medium where the interactions between photons are mediated by atomic Rydberg states. In particular, photon correlation and conditional phase measurements reveal the distinct features associated with three-photon and two-photon bound states. Such photonic trimers and dimers can be viewed as quantum solitons with shape-preserving wavefunctions that depend on the constituent photon number. The observed bunching and strongly nonlinear optical phase are quantitatively described by an effective field theory (EFT) of Rydberg-induced photon-photon interactions, which demonstrates the presence of a substantial effective three-body force between the photons. These observations pave the way towards the realization, studies, and control of strongly interacting quantum many-body states of light.

1 aLiang, Qi-Yu1 aVenkatramani, Aditya, V.1 aCantu, Sergio, H.1 aNicholson, Travis, L.1 aGullans, Michael1 aGorshkov, Alexey, V.1 aThompson, Jeff, D.1 aChin, Cheng1 aLukin, Mikhail, D.1 aVuletic, Vladan uhttp://science.sciencemag.org/content/359/6377/78301192nas a2200145 4500008004100000245007300041210006900114260001500183520071800198100002200916700002300938700002400961700002500985856003601010 2018 eng d00aOptimal and Secure Measurement Protocols for Quantum Sensor Networks0 aOptimal and Secure Measurement Protocols for Quantum Sensor Netw c2018/03/233 a

Studies of quantum metrology have shown that the use of many-body entangled states can lead to an enhancement in sensitivity when compared to product states. In this paper, we quantify the metrological advantage of entanglement in a setting where the quantity to be measured is a linear function of parameters coupled to each qubit individually. We first generalize the Heisenberg limit to the measurement of non-local observables in a quantum network, deriving a bound based on the multi-parameter quantum Fisher information. We then propose a protocol that can make use of GHZ states or spin-squeezed states, and show that in the case of GHZ states the procedure is optimal, i.e., it saturates our bound.

1 aEldredge, Zachary1 aFoss-Feig, Michael1 aRolston, Steven, L.1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1607.0464601686nas a2200181 4500008004100000245006900041210006900110260001500179490000700194520113900201100002001340700002401360700002201384700001801406700002501424700001801449856003701467 2018 eng d00aOptimization of photon storage fidelity in ordered atomic arrays0 aOptimization of photon storage fidelity in ordered atomic arrays c2018/08/310 v203 a

A major application for atomic ensembles consists of a quantum memory for light, in which an optical state can be reversibly converted to a collective atomic excitation on demand. There exists a well-known fundamental bound on the storage error, when the ensemble is describable by a continuous medium governed by the Maxwell-Bloch equations. The validity of this model can break down, however, in systems such as dense, ordered atomic arrays, where strong interference in emission can give rise to phenomena such as subradiance and "selective" radiance. Here, we develop a general formalism that finds the maximum storage efficiency for a collection of atoms with discrete, known positions, and a given spatial mode in which an optical field is sent. As an example, we apply this technique to study a finite two-dimensional square array of atoms. We show that such a system enables a storage error that scales with atom number Na like ∼(logNa)2/N2a, and that, remarkably, an array of just 4×4 atoms in principle allows for an efficiency comparable to a disordered ensemble with optical depth of around 600.

1 aManzoni, M., T.1 aMoreno-Cardoner, M.1 aAsenjo-Garcia, A.1 aPorto, J., V.1 aGorshkov, Alexey, V.1 aChang, D., E. uhttps://arxiv.org/abs/1710.0631202076nas a2200229 4500008004100000245007800041210006900119520136400188100002401552700001901576700002401595700001701619700002301636700002101659700001801680700002101698700001901719700002701738700001901765700002501784856003701809 2018 eng d00aPhoton propagation through dissipative Rydberg media at large input rates0 aPhoton propagation through dissipative Rydberg media at large in3 a

We study the dissipative propagation of quantized light in interacting Rydberg media under the conditions of electromagnetically induced transparency (EIT). Rydberg blockade physics in optically dense atomic media leads to strong dissipative interactions between single photons. The regime of high incoming photon flux constitutes a challenging many-body dissipative problem. We experimentally study in detail for the first time the pulse shapes and the second-order correlation function of the outgoing field and compare our data with simulations based on two novel theoretical approaches well-suited to treat this many-photon limit. At low incoming flux, we report good agreement between both theories and the experiment. For higher input flux, the intensity of the outgoing light is lower than that obtained from theoretical predictions. We explain this discrepancy using a simple phenomenological model taking into account pollutants, which are nearly-stationary Rydberg excitations coming from the reabsorption of scattered probe photons. At high incoming photon rates, the blockade physics results in unconventional shapes of measured correlation functions. 

1 aBienias, Przemyslaw1 aDouglas, James1 aParis-Mandoki, Asaf1 aTitum, Paraj1 aMirgorodskiy, Ivan1 aTresp, Christoph1 aZeuthen, Emil1 aGullans, Michael1 aManzoni, Marco1 aHofferberth, Sebastian1 aChang, Darrick1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1807.0758601386nas a2200193 4500008004100000245004800041210004700089260001500136520082300151100002300974700002300997700002101020700002101041700002401062700002501086700002701111700001701138856003701155 2018 eng d00aPhoton Subtraction by Many-Body Decoherence0 aPhoton Subtraction by ManyBody Decoherence c2018/03/133 a

We present an experimental and theoretical investigation of the scattering-induced decoherence of multiple photons stored in a strongly interacting atomic ensemble. We derive an exact solution to this many-body problem, allowing for a rigorous understanding of the underlying dissipative quantum dynamics. Combined with our experiments, this analysis demonstrates a correlated coherence-protection process, in which the induced decoherence of one photon can preserve the spatial coherence of all others. We discuss how this effect can be used to manipulate light at the quantum level, providing a robust mechanism for single-photon subtraction, and experimentally demonstrate this capability.

1 aMurray, Callum, R.1 aMirgorodskiy, Ivan1 aTresp, Christoph1 aBraun, Christoph1 aParis-Mandoki, Asaf1 aGorshkov, Alexey, V.1 aHofferberth, Sebastian1 aPohl, Thomas uhttps://arxiv.org/abs/1710.1004701238nas a2200157 4500008004100000245005100041210005000092520077600142100001600918700002100934700002200955700001800977700002300995700002501018856003701043 2018 eng d00aSingle-photon bound states in atomic ensembles0 aSinglephoton bound states in atomic ensembles3 a

We illustrate the existence of single-excitation bound states for propagating photons interacting with N two-level atoms. These bound states can be calculated from an effective spin model, and their existence relies on dissipation in the system. The appearance of these bound states is in a one-to-one correspondence with zeros in the single-photon transmission and with divergent bunching in the second-order photon-photon correlation function. We also formulate a dissipative version of Levinson's theorem for this system by looking at the relation between the number of bound states and the winding number of the transmission phases. This theorem allows a direct experimental measurement of the number of bound states using the measured transmission phases.

1 aWang, Yidan1 aGullans, Michael1 aBrowaeys, Antoine1 aPorto, J., V.1 aChang, Darrick, E.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1809.0114701204nas a2200181 4500008004100000245007100041210006900112260001500181490000800196520064500204100002700849700001900876700001900895700002700914700002000941700002500961856003600986 2018 eng d00aSpectrum estimation of density operators with alkaline-earth atoms0 aSpectrum estimation of density operators with alkalineearth atom c2018/01/090 v1203 a

We show that Ramsey spectroscopy of fermionic alkaline-earth atoms in a square-well trap provides an efficient and accurate estimate for the eigenspectrum of a density matrix whose n copies are stored in the nuclear spins of n such atoms. This spectrum estimation is enabled by the high symmetry of the interaction Hamiltonian, dictated, in turn, by the decoupling of the nuclear spin from the electrons and by the shape of the square-well trap. Practical performance of this procedure and its potential applications to quantum computing, quantum simulation, and time-keeping with alkalineearth atoms are discussed.

1 aBeverland, Michael, E.1 aHaah, Jeongwan1 aAlagic, Gorjan1 aCampbell, Gretchen, K.1 aRey, Ana, Maria1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1608.0204501556nas a2200157 4500008004100000245006300041210006300104520105500167100002101222700002201243700002401265700002301289700002401312700002501336856003701361 2018 eng d00aUnitary Entanglement Construction in Hierarchical Networks0 aUnitary Entanglement Construction in Hierarchical Networks3 a

The construction of large-scale quantum computers will require modular architectures that allow physical resources to be localized in easy-to-manage packages. In this work, we examine the impact of different graph structures on the preparation of entangled states. We begin by explaining a formal framework, the hierarchical product, in which modular graphs can be easily constructed. This framework naturally leads us to suggest a class of graphs, which we dub hierarchies. We argue that such graphs have favorable properties for quantum information processing, such as a small diameter and small total edge weight, and use the concept of Pareto efficiency to identify promising quantum graph architectures. We present numerical and analytical results on the speed at which large entangled states can be created on nearest-neighbor grids and hierarchy graphs. We also present a scheme for performing circuit placement--the translation from circuit diagrams to machine qubits--on quantum systems whose connectivity is described by hierarchies.

1 aBapat, Aniruddha1 aEldredge, Zachary1 aGarrison, James, R.1 aDesphande, Abhinav1 aChong, Frederic, T.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1808.0787605805nas a2200145 4500008004100000245004900041210004900090260001500139520537700154100002305531700002005554700002305574700002505597856003705622 2017 eng d00aComplexity of sampling as an order parameter0 aComplexity of sampling as an order parameter c2017/03/153 a

We consider the classical complexity of approximately simulating time evolution under spatially local quadratic bosonic Hamiltonians for time t. We obtain upper and lower bounds on the scaling of twith the number of bosons, n, for which simulation, cast as a sampling problem, is classically efficient and provably hard, respectively. We view these results in the light of classifying phases of physical systems based on parameters in the Hamiltonian and conjecture a link to dynamical phase transitions. In doing so, we combine ideas from mathematical physics and computational complexity to gain insight into the behavior of condensed matter systems.

1 aDeshpande, Abhinav1 aFefferman, Bill1 aFoss-Feig, Michael1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1703.0533201698nas a2200169 4500008004100000245006000041210006000101260001500161300001100176490000800187520120500195100001801400700002101418700002701439700002501466856003701491 2017 eng d00aCorrelated Photon Dynamics in Dissipative Rydberg Media0 aCorrelated Photon Dynamics in Dissipative Rydberg Media c2017/07/26 a0436020 v1193 a

Rydberg blockade physics in optically dense atomic media under the conditions of electromagnetically induced transparency (EIT) leads to strong dissipative interactions between single photons. We introduce a new approach to analyzing this challenging many-body problem in the limit of large optical depth per blockade radius. In our approach, we separate the single-polariton EIT physics from Rydberg-Rydberg interactions in a serialized manner while using a hard-sphere model for the latter, thus capturing the dualistic particle-wave nature of light as it manifests itself in dissipative Rydberg-EIT media. Using this approach, we analyze the saturation behavior of the transmission through one-dimensional Rydberg-EIT media in the regime of non-perturbative dissipative interactions relevant to current experiments. Our model is in good agreement with experimental data. We also analyze a scheme for generating regular trains of single photons from continuous-wave input and derive its scaling behavior in the presence of imperfect single-photon EIT.

1 aZeuthen, Emil1 aGullans, Michael1 aMaghrebi, Mohammad, F.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1608.0606801217nas a2200169 4500008004100000245006400041210006200105260001500167300001100182490000800193520070900201100001900910700002300929700003300952700002500985856003701010 2017 eng d00a{E}ntanglement area laws for long-range interacting systems0 aE ntanglement area laws for longrange interacting systems c2017/07/31 a0505010 v1193 a

We prove that the entanglement entropy of any state evolved under an arbitrary 1/rα long-range-interacting D-dimensional lattice spin Hamiltonian cannot change faster than a rate proportional to the boundary area for any α > D + 1. We also prove that for any α > 2D + 2, the ground state of such a Hamiltonian satisfies the entanglement area law if it can be transformed along a gapped adiabatic path into a ground state known to satisfy the area law. These results significantly generalize their existing counterparts for short-range interacting systems, and are useful for identifying dynamical phase transitions and quantum phase transitions in the presence of long-range interactions.

1 aGong, Zhe-Xuan1 aFoss-Feig, Michael1 aBrandão, Fernando, G. S. L.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1702.0536801805nas a2200217 4500008004100000245005000041210005000091260001500141300001100156490000800167520121700175100002101392700001401413700002401427700001801451700002001469700001701489700002501506700001901531856003701550 2017 eng d00aEfimov States of Strongly Interacting Photons0 aEfimov States of Strongly Interacting Photons c2017/12/04 a2336010 v1193 a

We demonstrate the emergence of universal Efimov physics for interacting photons in cold gases of Rydberg atoms. We consider the behavior of three photons injected into the gas in their propagating frame, where a paraxial approximation allows us to consider them as massive particles. In contrast to atoms and nuclei, the photons have a large anisotropy between their longitudinal mass, arising from dispersion, and their transverse mass, arising from diffraction. Nevertheless, we show that in suitably rescaled coordinates the effective interactions become dominated by s-wave scattering near threshold and, as a result, give rise to an Efimov effect near unitarity, but with spatially anisotropic wavefunctions in the original coordinates. We show that the three-body loss of these Efimov trimers can be strongly suppressed and determine conditions under which these states are observable in current experiments. These effects can be naturally extended to probe few-body universality beyond three bodies, as well as the role of Efimov physics in the non-equilbrium, many-body regime.

1 aGullans, Michael1 aDiehl, S.1 aRittenhouse, S., T.1 aRuzic, B., P.1 aD'Incao, J., P.1 aJulienne, P.1 aGorshkov, Alexey, V.1 aTaylor, J., M. uhttps://arxiv.org/abs/1709.0195502145nas a2200205 4500008004100000245005800041210005700099260001500156300001100171490000700182520152100189100002301710700002101733700002201754700002101776700002501797700002101822700002701843856006901870 2017 eng d00aEmergent equilibrium in many-body optical bistability0 aEmergent equilibrium in manybody optical bistability c2017/04/17 a0438260 v953 a

Many-body systems constructed of quantum-optical building blocks can now be realized in experimental platforms ranging from exciton-polariton fluids to ultracold gases of Rydberg atoms, establishing a fascinating interface between traditional many-body physics and the driven-dissipative, non-equilibrium setting of cavity-QED. At this interface, the standard techniques and intuitions of both fields are called into question, obscuring issues as fundamental as the role of fluctuations, dimensionality, and symmetry on the nature of collective behavior and phase transitions. Here, we study the driven-dissipative Bose-Hubbard model, a minimal description of numerous atomic, optical, and solid-state systems in which particle loss is countered by coherent driving. Despite being a lattice version of optical bistability---a foundational and patently non-equilibrium model of cavity-QED---the steady state possesses an emergent equilibrium description in terms of a classical Ising model. We establish this picture by identifying a limit in which the quantum dynamics is asymptotically equivalent to non-equilibrium Langevin equations, which support a phase transition described by model A of the Hohenberg-Halperin classification. Numerical simulations of the Langevin equations corroborate this picture, producing results consistent with the behavior of a finite-temperature Ising model.

1 aFoss-Feig, Michael1 aNiroula, Pradeep1 aYoung, Jeremy, T.1 aHafezi, Mohammad1 aGorshkov, Alexey, V.1 aWilson, Ryan, M.1 aMaghrebi, Mohammad, F. uhttps://journals.aps.org/pra/abstract/10.1103/PhysRevA.95.04382602985nas a2200157 4500008004100000245004900041210004900090260001500139300001100154490000700165520255000172100002002722700002302742700002502765856003702790 2017 eng d00aExact sampling hardness of Ising spin models0 aExact sampling hardness of Ising spin models c2017/09/14 a0323240 v963 a

We study the complexity of classically sampling from the output distribution of an Ising spin model, which can be implemented naturally in a variety of atomic, molecular, and optical systems. In particular, we construct a specific example of an Ising Hamiltonian that, after time evolution starting from a trivial initial state, produces a particular output configuration with probability very nearly proportional to the square of the permanent of a matrix with arbitrary integer entries. In a similar spirit to boson sampling, the ability to sample classically from the probability distribution induced by time evolution under this Hamiltonian would imply unlikely complexity theoretic consequences, suggesting that the dynamics of such a spin model cannot be efficiently simulated with a classical computer. Physical Ising spin systems capable of achieving problem-size instances (i.e., qubit numbers) large enough so that classical sampling of the output distribution is classically difficult in practice may be achievable in the near future. Unlike boson sampling, our current results only imply hardness of exact classical sampling, leaving open the important question of whether a much stronger approximate-sampling hardness result holds in this context. The latter is most likely necessary to enable a convincing experimental demonstration of quantum supremacy. As referenced in a recent paper [A. Bouland, L. Mancinska, and X. Zhang, in Proceedings of the 31st Conference on Computational Complexity (CCC 2016), Leibniz International Proceedings in Informatics (Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl, 2016)], our result completes the sampling hardness classification of two-qubit commuting Hamiltonians.

1 aFefferman, Bill1 aFoss-Feig, Michael1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1701.0316701311nas a2200157 4500008004100000245004900041210004900090260001500139490000700154520083300161100002100994700002501015700002001040700002501060856006801085 2017 eng d00aExactly soluble model of boundary degeneracy0 aExactly soluble model of boundary degeneracy c2017/01/250 v953 a

We investigate the topological degeneracy that can be realized in Abelian fractional quantum spin Hall states with multiply connected gapped boundaries. Such a topological degeneracy (also dubbed as "boundary degeneracy") does not require superconducting proximity effect and can be created by simply applying a depletion gate to the quantum spin Hall material and using a generic spin-mixing term (e.g., due to backscattering) to gap out the edge modes. We construct an exactly soluble microscopic model manifesting this topological degeneracy and solve it using the recently developed technique [S. Ganeshan and M. Levin, Phys. Rev. B 93, 075118 (2016)]. The corresponding string operators spanning this degeneracy are explicitly calculated. It is argued that the proposed scheme is experimentally reasonable.

1 aGaneshan, Sriram1 aGorshkov, Alexey, V.1 aGurarie, Victor1 aGalitski, Victor, M. uhttp://journals.aps.org/prb/abstract/10.1103/PhysRevB.95.04530927528nas a2200181 45000080041000002450087000412100069001282600015001973000011002124900008002235202696300231100002227194700001927216700002627235700002327261700002527284856003727309 2017 eng d00aFast State Transfer and Entanglement Renormalization Using Long-Range Interactions0 aFast State Transfer and Entanglement Renormalization Using LongR c2017/10/25 a1705030 v1193 a

In short-range interacting systems, the speed at which entanglement can be established between two separated points is limited by a constant Lieb-Robinson velocity. Long-range interacting systems are capable of faster entanglement generation, but the degree of the speed-up possible is an open question. In this paper, we present a protocol capable of transferring a quantum state across a distance L in d dimensions using long-range interactions with strength bounded by 1/rα. If α<d, the state transfer time is asymptotically independent of L; if α=d, the time is logarithmic in distance L; if d<α<d+1, transfer occurs in time proportional to Lαd; and if αd+1, it occurs in time proportional to L. We then use this protocol to upper bound the time required to create a state specified by a MERA (multiscale entanglement renormalization ansatz) tensor network, and show that, if the linear size of the MERA state is L, then it can be created in time that scales with L identically to state transfer up to multiplicative logarithmic corrections.

1 aEldredge, Zachary1 aGong, Zhe-Xuan1 aMoosavian, Ali, Hamed1 aFoss-Feig, Michael1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1612.0244201058nas a2200133 4500008004100000245007000041210006800111520062100179100001900800700002400819700001900843700002500862856003700887 2017 eng d00aLieb-Robinson bounds on n-partite connected correlation functions0 aLiebRobinson bounds on npartite connected correlation functions3 a

Lieb and Robinson provided bounds on how fast bipartite connected correlations can arise in systems with only short-range interactions. We generalize Lieb-Robinson bounds on bipartite connected correlators to multipartite connected correlators. The bounds imply that an n-partite connected correlator can reach unit value in constant time. Remarkably, the bounds also allow for an n-partite connected correlator to reach a value that is exponentially large with system size in constant time, a feature which stands in contrast to bipartite connected correlations. We provide explicit examples of such systems.

1 aTran, Minh, C.1 aGarrison, James, R.1 aGong, Zhe-Xuan1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1705.0435504237nas a2200157 4500008004100000245006100041210005900102260001500161490000700176520377200183100001903955700002403974700001903998700002504017856003704042 2017 eng d00aLieb-Robinson bounds on n-partite connected correlations0 aLiebRobinson bounds on npartite connected correlations c2017/11/270 v963 a

Lieb and Robinson provided bounds on how fast bipartite connected correlations can arise in systems with only short-range interactions. We generalize Lieb-Robinson bounds on bipartite connected correlators to multipartite connected correlators. The bounds imply that an n-partite connected correlator can reach unit value in constant time. Remarkably, the bounds also allow for an n-partite connected correlator to reach a value that is exponentially large with system size in constant time, a feature which stands in contrast to bipartite connected correlations. We provide explicit examples of such systems.

1 aTran, Minh, C.1 aGarrison, James, R.1 aGong, Zhe-Xuan1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1705.0435501208nas a2200169 4500008004100000245005700041210005600098260001500154300001100169490000700180520068400187100002600871700002700897700002500924700002000949856006900969 2017 eng d00aMulticritical behavior in dissipative {I}sing models0 aMulticritical behavior in dissipative I sing models c2017/04/26 a0421330 v953 a

We analyze theoretically the many-body dynamics of a dissipative Ising model in a transverse field using a variational approach. We find that the steady state phase diagram is substantially modified compared to its equilibrium counterpart, including the appearance of a multicritical point belonging to a different universality class. Building on our variational analysis, we establish a field-theoretical treatment corresponding to a dissipative variant of a Ginzburg-Landau theory, which allows us to compute the upper critical dimension of the system. Finally, we present a possible experimental realization of the dissipative Ising model using ultracold Rydberg gases.

1 aOverbeck, Vincent, R.1 aMaghrebi, Mohammad, F.1 aGorshkov, Alexey, V.1 aWeimer, Hendrik uhttps://journals.aps.org/pra/abstract/10.1103/PhysRevA.95.04213301952nas a2200229 4500008004100000245009200041210006900133260001500202300001200217490000800229520128300237100001401520700001501534700001701549700002001566700001501586700001501601700002501616700001801641700001501659856004801674 2017 eng d00aObservation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator0 aObservation of a ManyBody Dynamical Phase Transition with a 53Qu c2017/11/29 a601-6040 v5513 a

A quantum simulator is a restricted class of quantum computer that controls the interactions between quantum bits in a way that can be mapped to certain difficult quantum many-body problems. As more control is exerted over larger numbers of qubits, the simulator can tackle a wider range of problems, with the ultimate limit being a universal quantum computer that can solve general classes of hard problems. We use a quantum simulator composed of up to 53 qubits to study a non-equilibrium phase transition in the transverse field Ising model of magnetism, in a regime where conventional statistical mechanics does not apply. The qubits are represented by trapped ion spins that can be prepared in a variety of initial pure states. We apply a global long-range Ising interaction with controllable strength and range, and measure each individual qubit with near 99% efficiency. This allows the single-shot measurement of arbitrary many-body correlations for the direct probing of the dynamical phase transition and the uncovering of computationally intractable features that rely on the long-range interactions and high connectivity between the qubits.

1 aZhang, J.1 aPagano, G.1 aHess, P., W.1 aKyprianidis, A.1 aBecker, P.1 aKaplan, H.1 aGorshkov, Alexey, V.1 aGong, Z., -X.1 aMonroe, C. uhttps://www.nature.com/articles/nature2465401571nas a2200133 4500008004100000245005700041210005400098260001500152520117000167100002101337700002501358700001701383856003701400 2017 eng d00aOut-of-time-order correlators in finite open systems0 aOutoftimeorder correlators in finite open systems c2017/04/273 a

We study out-of-time order correlators (OTOCs) of the form hAˆ(t)Bˆ(0)Cˆ(t)Dˆ(0)i for a quantum system weakly coupled to a dissipative environment. Such an open system may serve as a model of, e.g., a small region in a disordered interacting medium coupled to the rest of this medium considered as an environment. We demonstrate that for a system with discrete energy levels the OTOC saturates exponentially ∝ Paie −t/τi + const to a constant value at t → ∞, in contrast with quantum-chaotic systems which exhibit exponential growth of OTOCs. Focussing on the case of a two-level system, we calculate microscopically the decay times τi and the value of the saturation constant. Because some OTOCs are immune to dephasing processes and some are not, such correlators may decay on two sets of parametrically different time scales related to inelastic transitions between the system levels and to pure dephasing processes, respectively. In the case of a classical environment, the evolution of the OTOC can be mapped onto the evolution of the density matrix of two systems coupled to the same dissipative environment.

1 aSyzranov, S., V.1 aGorshkov, Alexey, V.1 aGalitski, V. uhttps://arxiv.org/abs/1704.0844201534nas a2200169 4500008004100000245006200041210005800103260001500161490000800176520102300184100002301207700002201230700002301252700002501275700002701300856003701327 2017 eng d00aA solvable family of driven-dissipative many-body systems0 asolvable family of drivendissipative manybody systems c2017/11/100 v1193 a

Exactly solvable models have played an important role in establishing the sophisticated modern understanding of equilibrium many-body physics. And conversely, the relative scarcity of solutions for non-equilibrium models greatly limits our understanding of systems away from thermal equilibrium. We study a family of nonequilibrium models, some of which can be viewed as dissipative analogues of the transverse-field Ising model, in that an effectively classical Hamiltonian is frustrated by dissipative processes that drive the system toward states that do not commute with the Hamiltonian. Surprisingly, a broad and experimentally relevant subset of these models can be solved efficiently in any number of spatial dimensions. We leverage these solutions to prove a no-go theorem on steady-state phase transitions in a many-body model that can be realized naturally with Rydberg atoms or trapped ions, and to compute the effects of decoherence on a canonical trapped-ion-based quantum computation architecture.

1 aFoss-Feig, Michael1 aYoung, Jeremy, T.1 aAlbert, Victor, V.1 aGorshkov, Alexey, V.1 aMaghrebi, Mohammad, F. uhttps://arxiv.org/abs/1703.0462601556nas a2200217 4500008004100000245006300041210006300104260001500167300001100182490000800193520094300201100002401144700001601168700001801184700001901202700001801221700002501239700002001264700001801284856003601302 2016 eng d00aAnomalous broadening in driven dissipative Rydberg systems0 aAnomalous broadening in driven dissipative Rydberg systems c2016/03/16 a1130010 v1163 aWe observe interaction-induced broadening of the two-photon 5s-18s transition in 87Rb atoms trapped in a 3D optical lattice. The measured linewidth increases by nearly two orders of magnitude with increasing atomic density and excitation strength, with corresponding suppression of resonant scattering and enhancement of off-resonant scattering. We attribute the increased linewidth to resonant dipole-dipole interactions of 18s atoms with spontaneously created populations of nearby np states. Over a range of initial atomic densities and excitation strengths, the transition width is described by a single function of the steady-state density of Rydberg atoms, and the observed resonant excitation rate corresponds to that of a two-level system with the measured, rather than natural, linewidth. The broadening mechanism observed here is likely to have negative implications for many proposals with coherently interacting Rydberg atoms.1 aGoldschmidt, E., A.1 aBoulier, T.1 aBrown, R., C.1 aKoller, S., B.1 aYoung, J., T.1 aGorshkov, Alexey, V.1 aRolston, S., L.1 aPorto, J., V. uhttp://arxiv.org/abs/1510.0871000514nas a2200157 4500008004100000245006700041210006600108260001500174300001100189490000700200100002700207700001900234700002300253700002500276856005500301 2016 eng d00aCausality and quantum criticality in long-range lattice models0 aCausality and quantum criticality in longrange lattice models c2016/03/17 a1251280 v931 aMaghrebi, Mohammad, F.1 aGong, Zhe-Xuan1 aFoss-Feig, Michael1 aGorshkov, Alexey, V. uhttp://link.aps.org/doi/10.1103/PhysRevB.93.12512801582nas a2200169 4500008004100000245006700041210006600108260001500174300001100189490000700200520107500207100002701282700001901309700002301328700002501351856003601376 2016 eng d00aCausality and quantum criticality with long-range interactions0 aCausality and quantum criticality with longrange interactions c2016/03/17 a1251280 v923 a Quantum lattice systems with long-range interactions often exhibit drastically different behavior than their short-range counterparts. In particular, because they do not satisfy the conditions for the Lieb-Robinson theorem, they need not have an emergent relativistic structure in the form of a light cone. Adopting a field-theoretic approach, we study the one-dimensional transverse-field Ising model and a fermionic model with long-range interactions, explore their critical and near-critical behavior, and characterize their response to local perturbations. We deduce the dynamic critical exponent, up to the two-loop order within the renormalization group theory, which we then use to characterize the emergent causal behavior. We show that beyond a critical value of the power-law exponent of long-range interactions, the dynamics effectively becomes relativistic. Various other critical exponents describing correlations in the ground state, as well as deviations from a linear causal cone, are deduced for a wide range of the power-law exponent. 1 aMaghrebi, Mohammad, F.1 aGong, Zhe-Xuan1 aFoss-Feig, Michael1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1508.0090601682nas a2200193 4500008004100000245006100041210006100102260001500163300001100178490000700189520113200196100002101328700002101349700001301370700002501383700002101408700002301429856003601452 2016 eng d00aCollective phases of strongly interacting cavity photons0 aCollective phases of strongly interacting cavity photons c2016/09/01 a0338010 v943 a

We study a coupled array of coherently driven photonic cavities, which maps onto a driven-dissipative XY spin-12 model with ferromagnetic couplings in the limit of strong optical nonlinearities. Using a site-decoupled mean-field approximation, we identify steady state phases with canted antiferromagnetic order, in addition to limit cycle phases, where oscillatory dynamics persist indefinitely. We also identify collective bistable phases, where the system supports two steady states among spatially uniform, antiferromagnetic, and limit cycle phases. We compare these mean-field results to exact quantum trajectories simulations for finite one-dimensional arrays. The exact results exhibit short-range antiferromagnetic order for parameters that have significant overlap with the mean-field phase diagram. In the mean-field bistable regime, the exact quantum dynamics exhibits real-time collective switching between macroscopically distinguishable states. We present a clear physical picture for this dynamics, and establish a simple relationship between the switching times and properties of the quantum Liouvillian.

1 aWilson, Ryan, M.1 aMahmud, Khan, W.1 aHu, Anzi1 aGorshkov, Alexey, V.1 aHafezi, Mohammad1 aFoss-Feig, Michael uhttp://arxiv.org/abs/1601.0685701280nas a2200205 4500008004100000245005000041210005000091260001500141300001100156490000800167520073000175100002100905700002100926700001300947700001900960700001600979700001800995700002501013856003601038 2016 eng d00aEffective Field Theory for Rydberg Polaritons0 aEffective Field Theory for Rydberg Polaritons c2016/09/09 a1136010 v1173 a

We study non-perturbative effects in N-body scattering of Rydberg polaritons using effective field theory (EFT). We develop an EFT in one dimension and show how a suitably long medium can be used to prepare shallow N-body bound states. We then derive the effective N-body interaction potential for Rydberg polaritons and the associated N-body contact force that arises in the EFT. We use the contact force to find the leading order corrections to the binding energy of the N-body bound states and determine the photon number at which the EFT description breaks down. We find good agreement throughout between the predictions of EFT and numerical simulations of the exact two and three photon wavefunction transmission.

1 aGullans, Michael1 aThompson, J., D.1 aWang, Y.1 aLiang, Q., -Y.1 aVuletic, V.1 aLukin, M., D.1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1605.0565101507nas a2200145 4500008004100000245007200041210006900113260001500182520103700197100002301234700001901257700002501276700002301301856003701324 2016 eng d00aEntanglement and spin-squeezing without infinite-range interactions0 aEntanglement and spinsqueezing without infiniterange interaction c2016/12/223 a

Infinite-range interactions are known to facilitate the production of highly entangled states with applications in quantum information and metrology. However, many experimental systems have interactions that decay with distance, and the achievable benefits in this context are much less clear. Combining recent exact solutions with a controlled expansion in the system size, we analyze quench dynamics in Ising models with power-law (1/r α ) interactions in D dimensions, thereby expanding the understanding of spin squeezing into a broad and experimentally relevant context. In spatially homogeneous systems, we show that for small α the scaling of squeezing with system size is identical to the infinite-range (α = 0) case. This indifference to the interaction range persists up to a critical value α = 2D/3, above which squeezing degrades continuously. Boundaryinduced inhomogeneities present in most experimental systems modify this picture, but it nevertheless remains qualitatively correct for finite-sized systems.

1 aFoss-Feig, Michael1 aGong, Zhe-Xuan1 aGorshkov, Alexey, V.1 aClark, Charles, W. uhttps://arxiv.org/abs/1612.0780501814nas a2200205 4500008004100000245007600041210006900117260001500186300001100201490000700212520120100219100001901420700002701439700001301466700002301479700002101502700002401523700002501547856003601572 2016 eng d00aKaleidoscope of quantum phases in a long-range interacting spin-1 chain0 aKaleidoscope of quantum phases in a longrange interacting spin1  c2016/05/11 a2051150 v933 aMotivated by recent trapped-ion quantum simulation experiments, we carry out a comprehensive study of the phase diagram of a spin-1 chain with XXZ-type interactions that decay as 1/rα, using a combination of finite and infinite-size DMRG calculations, spin-wave analysis, and field theory. In the absence of long-range interactions, varying the spin-coupling anisotropy leads to four distinct phases: a ferromagnetic Ising phase, a disordered XY phase, a topological Haldane phase, and an antiferromagnetic Ising phase. If long-range interactions are antiferromagnetic and thus frustrated, we find primarily a quantitative change of the phase boundaries. On the other hand, ferromagnetic (non-frustrated) long-range interactions qualitatively impact the entire phase diagram. Importantly, for α≲3, long-range interactions destroy the Haldane phase, break the conformal symmetry of the XY phase, give rise to a new phase that spontaneously breaks a U(1) continuous symmetry, and introduce an exotic tricritical point with no direct parallel in short-range interacting spin chains. We show that the main signatures of all five phases found could be observed experimentally in the near future. 1 aGong, Zhe-Xuan1 aMaghrebi, Mohammad, F.1 aHu, Anzi1 aFoss-Feig, Michael1 aRicherme, Philip1 aMonroe, Christopher1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1510.0210801559nas a2200157 4500008004100000245008500041210006900126260001500195300001100210490000700221520104000228100002301268700002501291700001701316856006801333 2016 eng d00aMany-body decoherence dynamics and optimised operation of a single-photon switch0 aManybody decoherence dynamics and optimised operation of a singl c2016/09/13 a0920010 v183 a

We develop a theoretical framework to characterize the decoherence dynamics due to multi-photon scattering in an all-optical switch based on Rydberg atom induced nonlinearities. By incorporating the knowledge of this decoherence process into optimal photon storage and retrieval strategies, we establish optimised switching protocols for experimentally relevant conditions, and evaluate the corresponding limits in the achievable fidelities. Based on these results we work out a simplified description that reproduces recent experiments [arXiv:1511.09445] and provides a new interpretation in terms of many-body decoherence involving multiple incident photons and multiple gate excitations forming the switch. Aside from offering insights into the operational capacity of realistic photon switching capabilities, our work provides a complete description of spin wave decoherence in a Rydberg quantum optics setting, and has immediate relevance to a number of further applications employing photon storage in Rydberg media. 

1 aMurray, Callum, R.1 aGorshkov, Alexey, V.1 aPohl, Thomas uhttp://iopscience.iop.org/article/10.1088/1367-2630/18/9/09200101599nas a2200145 4500008004100000245006500041210006400106260001500170300001100185490000700196520116200203100002701365700002501392856003601417 2016 eng d00aNonequilibrium many-body steady states via Keldysh formalism0 aNonequilibrium manybody steady states via Keldysh formalism c2016/01/27 a0143070 v933 a Many-body systems with both coherent dynamics and dissipation constitute a rich class of models which are nevertheless much less explored than their dissipationless counterparts. The advent of numerous experimental platforms that simulate such dynamics poses an immediate challenge to systematically understand and classify these models. In particular, nontrivial many-body states emerge as steady states under non-equilibrium dynamics. While these states and their phase transitions have been studied extensively with mean field theory, the validity of the mean field approximation has not been systematically investigated. In this paper, we employ a field-theoretic approach based on the Keldysh formalism to study nonequilibrium phases and phase transitions in a variety of models. In all cases, a complete description via the Keldysh formalism indicates a partial or complete failure of the mean field analysis. Furthermore, we find that an effective temperature emerges as a result of dissipation, and the universal behavior including the dynamics near the steady state is generically described by a thermodynamic universality class. 1 aMaghrebi, Mohammad, F.1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1507.0193902050nas a2200205 4500008004100000245008900041210006900130260001500199520143900214100001801653700001401671700001601685700001401701700001701715700001701732700001801749700002501767700001501792856003701807 2016 eng d00a{O}bservation of {P}rethermalization in {L}ong-{R}ange {I}nteracting {S}pin {C}hains0 aO bservation of P rethermalization in L ong R ange I nteracting  c2016/08/023 a

Statistical mechanics can predict thermal equilibrium states for most classical systems, but for an isolated quantum system there is no general understanding on how equilibrium states dynamically emerge from the microscopic Hamiltonian. For instance, quantum systems that are near-integrable usually fail to thermalize in an experimentally realistic time scale and, instead, relax to quasi-stationary prethermal states that can be described by statistical mechanics when approximately conserved quantities are appropriately included in a generalized Gibbs ensemble (GGE). Here we experimentally study the relaxation dynamics of a chain of up to 22 spins evolving under a long-range transverse field Ising Hamiltonian following a sudden quench. For sufficiently long-ranged interactions the system relaxes to a new type of prethermal state that retains a strong memory of the initial conditions. In this case, the prethermal state cannot be described by a GGE, but rather arises from an emergent double-well potential felt by the spin excitations. This result shows that prethermalization occurs in a significantly broader context than previously thought, and reveals new challenges for a generic understanding of the thermalization of quantum systems, particularly in the presence of long-range interactions.

1 aNeyenhuis, B.1 aSmith, J.1 aLee, A., C.1 aZhang, J.1 aRicherme, P.1 aHess, P., W.1 aGong, Z., -X.1 aGorshkov, Alexey, V.1 aMonroe, C. uhttps://arxiv.org/abs/1608.0068101353nas a2200181 4500008004100000245006400041210006200105260001500167490000700182520077900189100002700968700001900995700002401014700002301038700001701061700002501078856006801103 2016 eng d00aRealizing Exactly Solvable SU(N) Magnets with Thermal Atoms0 aRealizing Exactly Solvable SUN Magnets with Thermal Atoms c2016/05/060 v933 a

We show that n thermal fermionic alkaline-earth-metal atoms in a flat-bottom trap allow one to robustly implement a spin model displaying two symmetries: the Sn symmetry that permutes atoms occupying different vibrational levels of the trap and the SU(N) symmetry associated with N nuclear spin states. The symmetries make the model exactly solvable, which, in turn, enables the analytic study of dynamical processes such as spin diffusion in this SU(N) system. We also show how to use this system to generate entangled states that allow for Heisenberg-limited metrology. This highly symmetric spin model should be experimentally realizable even when the vibrational levels are occupied according to a high-temperature thermal or an arbitrary nonthermal distribution.

1 aBeverland, Michael, E.1 aAlagic, Gorjan1 aMartin, Michael, J.1 aKoller, Andrew, P.1 aRey, Ana, M.1 aGorshkov, Alexey, V. uhttp://journals.aps.org/pra/abstract/10.1103/PhysRevA.93.05160101444nas a2200169 4500008004100000245006100041210006000102260001500162300001100177490000700188520092700195100002201122700001801144700001901162700002501181856006801206 2016 eng d00aSelf-organization of atoms coupled to a chiral reservoir0 aSelforganization of atoms coupled to a chiral reservoir c2016/11/29 a0538550 v943 a

Tightly confined modes of light, as in optical nanofibers or photonic crystal waveguides, can lead to large optical coupling in atomic systems, which mediates long-range interactions between atoms. These one-dimensional systems can naturally possess couplings that are asymmetric between modes propagating in different directions. Strong long-range interaction among atoms via these modes can drive them to a self-organized periodic distribution. In this paper, we examine the self-organizing behavior of atoms in one dimension coupled to a chiral reservoir. We determine the solution to the equations of motion in different parameter regimes, relative to both the detuning of the pump laser that initializes the atomic dipole-dipole interactions and the degree of reservoir chirality. In addition, we calculate possible experimental signatures such as reflectivity from self-organized atoms and motional sidebands.

1 aEldredge, Zachary1 aSolano, Pablo1 aChang, Darrick1 aGorshkov, Alexey, V. uhttp://journals.aps.org/pra/abstract/10.1103/PhysRevA.94.05385509346nas a2200181 4500008004100000245005500041210005400096260001500150520881500165100001908980700001608999700002309015700002409038700002009062700002009082700002509102856003709127 2016 eng d00aSteady-state superradiance with Rydberg polaritons0 aSteadystate superradiance with Rydberg polaritons c2016/11/023 a

A steady-state superradiant laser can be used to generate ultranarrow-linewidth light, and thus has important applications in the fields of quantum information and precision metrology. However, the light produced by such a laser is still essentially classical. Here, we show that the introduction of a Rydberg medium into a cavity containing atoms with a narrow optical transition can lead to the steady-state superradiant emission of ultranarrow-linewidth nonclassical light. The cavity nonlinearity induced by the Rydberg medium strongly modifies the superradiance threshold, and leads to a Mollow triplet in the cavity output spectrumthis behavior can be understood as an unusual analogue of resonance fluorescence. The cavity output spectrum has an extremely sharp central peak, with a linewidth that can be far narrower than that of a classical superradiant laser. This unprecedented spectral sharpness, together with the nonclassical nature of the light, could lead to new applications in which spectrally pure quantum light is desired.

1 aGong, Zhe-Xuan1 aXu, Minghui1 aFoss-Feig, Michael1 aThompson, James, K.1 aRey, Ana, Maria1 aHolland, Murray1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1611.0079701465nas a2200205 4500008004100000245006900041210006800110260001500178300001100193490000700204520085500211100002201066700001401088700001901102700002001121700002101141700001701162700002501179856005501204 2016 eng d00aSubwavelength-width optical tunnel junctions for ultracold atoms0 aSubwavelengthwidth optical tunnel junctions for ultracold atoms c2016/12/27 a0634220 v943 a

We propose a method for creating far-field optical barrier potentials for ultracold atoms with widths that are narrower than the diffraction limit and can approach tens of nanometers. The reduced widths stem from the nonlinear atomic response to control fields that create spatially varying dark resonances. The subwavelength barrier is the result of the geometric scalar potential experienced by an atom prepared in such a spatially varying dark state. The performance of this technique, as well as its applications to the study of many-body physics and to the implementation of quantum-information protocols with ultracold atoms, are discussed, with a focus on the implementation of tunnel junctions.

1 aJendrzejewski, F.1 aEckel, S.1 aTiecke, T., G.1 aJuzeliūnas, G.1 aCampbell, G., K.1 aJiang, Liang1 aGorshkov, Alexey, V. uhttp://link.aps.org/doi/10.1103/PhysRevA.94.06342201535nas a2200193 4500008004100000245005200041210005100093260001500144300001100159490000700170520099900177100001901176700002701195700001301222700002201235700002301257700002501280856003601305 2016 eng d00aTopological phases with long-range interactions0 aTopological phases with longrange interactions c2016/01/08 a0411020 v933 a Topological phases of matter are primarily studied in quantum many-body systems with short-range interactions. Whether various topological phases can survive in the presence of long-range interactions, however, is largely unknown. Here we show that a paradigmatic example of a symmetry-protected topological phase, the Haldane phase of an antiferromagnetic spin-1 chain, surprisingly remains intact in the presence of arbitrarily slowly decaying power-law interactions. The influence of long-range interactions on the topological order is largely quantitative, and we expect similar results for more general systems. Our conclusions are based on large-scale matrix-product-state simulations and two complementary effective-field-theory calculations. The striking agreement between the numerical and analytical results rules out finite-size effects. The topological phase considered here should be experimentally observable in a recently developed trapped-ion quantum simulator. 1 aGong, Zhe-Xuan1 aMaghrebi, Mohammad, F.1 aHu, Anzi1 aWall, Michael, L.1 aFoss-Feig, Michael1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1505.0314601548nas a2200157 4500008004100000245010700041210006900148260001500217520099200232100001801224700001601242700002501258700001701283700001601300856007401316 2015 eng d00aAtom induced cavities and tunable long-range interactions between atoms trapped near photonic crystals0 aAtom induced cavities and tunable longrange interactions between c2015/03/033 a

Using cold atoms to simulate strongly interacting quantum systems represents an exciting frontier of physics. However, achieving tunable, coherent long-range interactions between atoms is an outstanding challenge, which currently leaves a large class of models inaccessible to quantum simulation. Here, we propose a solution exploiting the powerful new platform of cold atoms trapped near nano-photonic systems. We show that the dielectric contrast of an atom trapped near a photonic crystal can seed a localized cavity mode around the atomic position. In a dynamic form of “all-atomic” cavity QED, the length of these cavity modes can be tuned, and atoms separated by the order of the e↵ective cavity length can interact coherently with each other. Considering realistic conditions such as fabrication disorder and photon losses, coherent long-range potentials or spin interactions can be dominant in the system over length scales up to hundreds of wavelengths.

1 aDouglas, J, S1 aHabibian, H1 aGorshkov, Alexey, V.1 aKimble, H, J1 aChang, D, E uhttp://www.nature.com/nphoton/journal/v9/n5/full/nphoton.2015.57.html01527nas a2200181 4500008004100000245006900041210006900110260001500179300001100194490000700205520098100212100002001193700002401213700002301237700002201260700002501282856003801307 2015 eng d00aBilayer fractional quantum Hall states with ultracold dysprosium0 aBilayer fractional quantum Hall states with ultracold dysprosium c2015/09/10 a0336090 v923 a We show how dipolar interactions between dysprosium atoms in an optical lattice can be used to obtain fractional quantum Hall states. In our approach, dysprosium atoms are trapped one atom per site in a deep optical lattice with negligible tunneling. Microwave and spatially dependent optical dressing fields are used to define an effective spin-1/2 or spin-1 degree of freedom in each atom. Thinking of spin-1/2 particles as hardcore bosons, dipole-dipole interactions give rise to boson hopping, topological flat bands with Chern number 1, and the \nu = 1/2 Laughlin state. Thinking of spin-1 particles as two-component hardcore bosons, dipole-dipole interactions again give rise to boson hopping, topological flat bands with Chern number 2, and the bilayer Halperin (2,2,1) state. By adjusting the optical fields, we find a phase diagram, in which the (2,2,1) state competes with superfluidity. Generalizations to solid-state magnetic dipoles are discussed. 1 aYao, Norman, Y.1 aBennett, Steven, D.1 aLaumann, Chris, R.1 aLev, Benjamin, L.1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1505.03099v101576nas a2200133 4500008004100000245010700041210006900148260001500217520110300232100002701335700001901362700002501381856003601406 2015 eng d00aContinuous symmetry breaking and a new universality class in 1D long-range interacting quantum systems0 aContinuous symmetry breaking and a new universality class in 1D  c2015/10/053 aContinuous symmetry breaking (CSB) in low-dimensional systems, forbidden by the Mermin-Wagner theorem for short-range interactions, may take place in the presence of slowly decaying long-range interactions. Nevertheless, there is no stringent bound on how slowly interactions should decay to give rise to CSB in 1D quantum systems at zero temperature. Here, we study a long-range interacting spin chain with U(1) symmetry and power-law interactions V(r)∼1/rα, directly relevant to ion-trap experiments. Using bosonization and renormalization group theory, we find CSB for α smaller than a critical exponent αc(≤3) depending on the microscopic parameters of the model. Furthermore, the transition from the gapless XY phase to the gapless CSB phase is mediated by the breaking of conformal symmetry due to long-range interactions, and is described by a new universality class akin to the Berezinskii-Kosterlitz-Thouless transition. Our analytical findings are in good agreement with a numerical calculation. Signatures of the CSB phase should be accessible in existing trapped-ion experiments.1 aMaghrebi, Mohammad, F.1 aGong, Zhe-Xuan1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1510.0132501507nas a2200229 4500008004100000245005700041210005700098260001500155300001100170490000800181520087400189100002701063700002101090700001601111700001301127700001501140700002001155700001801175700002101193700002501214856003801239 2015 eng d00aCoulomb bound states of strongly interacting photons0 aCoulomb bound states of strongly interacting photons c2015/09/16 a1236010 v1153 a We show that two photons coupled to Rydberg states via electromagnetically induced transparency can interact via an effective Coulomb potential. This interaction gives rise to a continuum of two-body bound states. Within the continuum, metastable bound states are distinguished in analogy with quasi-bound states tunneling through a potential barrier. We find multiple branches of metastable bound states whose energy spectrum is governed by the Coulomb potential, thus obtaining a photonic analogue of the hydrogen atom. Under certain conditions, the wavefunction resembles that of a diatomic molecule in which the two polaritons are separated by a finite "bond length." These states propagate with a negative group velocity in the medium, allowing for a simple preparation and detection scheme, before they slowly decay to pairs of bound Rydberg atoms. 1 aMaghrebi, Mohammad, F.1 aGullans, Michael1 aBienias, P.1 aChoi, S.1 aMartin, I.1 aFirstenberg, O.1 aLukin, M., D.1 aBüchler, H., P.1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1505.03859v101270nas a2200193 4500008004100000245005700041210005700098260001500155300001100170490000700181520071900188100002700907700002000934700002100954700001700975700002200992700002501014856003701039 2015 eng d00aFractional Quantum Hall States of Rydberg Polaritons0 aFractional Quantum Hall States of Rydberg Polaritons c2015/03/31 a0338380 v913 a We propose a scheme for realizing fractional quantum Hall states of light. In our scheme, photons of two polarizations are coupled to different atomic Rydberg states to form two flavors of Rydberg polaritons that behave as an effective spin. An array of optical cavity modes overlapping with the atomic cloud enables the realization of an effective spin-1/2 lattice. We show that the dipolar interaction between such polaritons, inherited from the Rydberg states, can be exploited to create a flat, topological band for a single spin-flip excitation. At half filling, this gives rise to a photonic (or polaritonic) fractional Chern insulator -- a lattice-based, fractional quantum Hall state of light. 1 aMaghrebi, Mohammad, F.1 aYao, Norman, Y.1 aHafezi, Mohammad1 aPohl, Thomas1 aFirstenberg, Ofer1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1411.6624v101522nas a2200169 4500008004100000245007200041210006900113260001500182300001100197490000800208520100900216100002301225700001901248700002301267700002501290856003701315 2015 eng d00aNearly-linear light cones in long-range interacting quantum systems0 aNearlylinear light cones in longrange interacting quantum system c2015/04/13 a1572010 v1143 a In non-relativistic quantum theories with short-range Hamiltonians, a velocity $v$ can be chosen such that the influence of any local perturbation is approximately confined to within a distance $r$ until a time $t \sim r/v$, thereby defining a linear light cone and giving rise to an emergent notion of locality. In systems with power-law ($1/r^{\alpha}$) interactions, when $\alpha$ exceeds the dimension $D$, an analogous bound confines influences to within a distance $r$ only until a time $t\sim(\alpha/v)\log r$, suggesting that the velocity, as calculated from the slope of the light cone, may grow exponentially in time. We rule out this possibility; light cones of power-law interacting systems are algebraic for $\alpha>2D$, becoming linear as $\alpha\rightarrow\infty$. Our results impose strong new constraints on the growth of correlations and the production of entangled states in a variety of rapidly emerging, long-range interacting atomic, molecular, and optical systems. 1 aFoss-Feig, Michael1 aGong, Zhe-Xuan1 aClark, Charles, W.1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1410.3466v101362nas a2200181 4500008004100000245005800041210005800099260001500157300001100172490000800183520083900191100002701030700002101057700002201078700002501100700001701125856003801142 2015 eng d00aParafermionic zero modes in ultracold bosonic systems0 aParafermionic zero modes in ultracold bosonic systems c2015/08/06 a0653010 v1153 a Exotic topologically protected zero modes with parafermionic statistics (also called fractionalized Majorana modes) have been proposed to emerge in devices fabricated from a fractional quantum Hall system and a superconductor. The fractionalized statistics of these modes takes them an important step beyond the simplest non-Abelian anyons, Majorana fermions. Building on recent advances towards the realization of fractional quantum Hall states of bosonic ultracold atoms, we propose a realization of parafermions in a system consisting of Bose-Einstein-condensate trenches within a bosonic fractional quantum Hall state. We show that parafermionic zero modes emerge at the endpoints of the trenches and give rise to a topologically protected degeneracy. We also discuss methods for preparing and detecting these modes. 1 aMaghrebi, Mohammad, F.1 aGaneshan, Sriram1 aClarke, David, J.1 aGorshkov, Alexey, V.1 aSau, Jay, D. uhttp://arxiv.org/abs/1504.04012v200602nas a2200193 4500008004100000022001400041245007400055210006900129260001500198300001400213490000600227100002000233700001700253700001600270700002500286700001900311700001800330856006000348 2015 eng d a1749-488500aQuantum many-body models with cold atoms coupled to photonic crystals0 aQuantum manybody models with cold atoms coupled to photonic crys c2015/04/04 a326 - 3310 v91 aDouglas, J., S.1 aHabibian, H.1 aHung, C.-L.1 aGorshkov, Alexey, V.1 aKimble, H., J.1 aChang, D., E. uhttp://www.nature.com/doifinder/10.1038/nphoton.2015.5700466nas a2200145 4500008004100000245006400041210006400105300001100169490000800180100001700188700001700205700002500222700001400247856005900261 2014 eng d00aBeyond the spin model approximation for Ramsey spectroscopy0 aBeyond the spin model approximation for Ramsey spectroscopy a1230010 v1121 aKoller, A, P1 aBeverland, M1 aGorshkov, Alexey, V.1 aRey, A, M uhttp://link.aps.org/doi/10.1103/PhysRevLett.112.12300101319nas a2200169 4500008004100000245004200041210004100083260001400124490000800138520086500146100001901011700001701030700002101047700002501068700001901093856003701112 2014 eng d00aKitaev chains with long-range pairing0 aKitaev chains with longrange pairing c2014/10/90 v1133 a We propose and analyze a generalization of the Kitaev chain for fermions with long-range $p$-wave pairing, which decays with distance as a power-law with exponent $\alpha$. Using the integrability of the model, we demonstrate the existence of two types of gapped regimes, where correlation functions decay exponentially at short range and algebraically at long range ($\alpha > 1$) or purely algebraically ($\alpha < 1$). Most interestingly, along the critical lines, long-range pairing is found to break conformal symmetry for sufficiently small $\alpha$. This is accompanied by a violation of the area law for the entanglement entropy in large parts of the phase diagram in the presence of a gap, and can be detected via the dynamics of entanglement following a quench. Some of these features may be relevant for current experiments with cold atomic ions. 1 aVodola, Davide1 aLepori, Luca1 aErcolessi, Elisa1 aGorshkov, Alexey, V.1 aPupillo, Guido uhttp://arxiv.org/abs/1405.5440v202028nas a2200229 4500008004100000245008700041210006900128260001300197300001400210490000800224520134100232100002101573700001901594700001501613700001901628700001701647700002301664700002501687700002501712700002401737856003701761 2014 eng d00aNon-local propagation of correlations in long-range interacting quantum systems 0 aNonlocal propagation of correlations in longrange interacting qu c2014/7/9 a198 - 2010 v5113 a The maximum speed with which information can propagate in a quantum many-body system directly affects how quickly disparate parts of the system can become correlated and how difficult the system will be to describe numerically. For systems with only short-range interactions, Lieb and Robinson derived a constant-velocity bound that limits correlations to within a linear effective light cone. However, little is known about the propagation speed in systems with long-range interactions, since the best long-range bound is too loose to give the correct light-cone shape for any known spin model and since analytic solutions rarely exist. In this work, we experimentally determine the spatial and time-dependent correlations of a far-from-equilibrium quantum many-body system evolving under a long-range Ising- or XY-model Hamiltonian. For several different interaction ranges, we extract the shape of the light cone and measure the velocity with which correlations propagate through the system. In many cases we find increasing propagation velocities, which violate the Lieb-Robinson prediction, and in one instance cannot be explained by any existing theory. Our results demonstrate that even modestly-sized quantum simulators are well-poised for studying complicated many-body systems that are intractable to classical computation. 1 aRicherme, Philip1 aGong, Zhe-Xuan1 aLee, Aaron1 aSenko, Crystal1 aSmith, Jacob1 aFoss-Feig, Michael1 aMichalakis, Spyridon1 aGorshkov, Alexey, V.1 aMonroe, Christopher uhttp://arxiv.org/abs/1401.5088v101399nas a2200157 4500008004100000245006700041210006600108260001400174490000800188520091600196100001901112700002301131700002501154700002501179856003701204 2014 eng d00aPersistence of locality in systems with power-law interactions0 aPersistence of locality in systems with powerlaw interactions c2014/7/160 v1133 a Motivated by recent experiments with ultra-cold matter, we derive a new bound on the propagation of information in $D$-dimensional lattice models exhibiting $1/r^{\alpha}$ interactions with $\alpha>D$. The bound contains two terms: One accounts for the short-ranged part of the interactions, giving rise to a bounded velocity and reflecting the persistence of locality out to intermediate distances, while the other contributes a power-law decay at longer distances. We demonstrate that these two contributions not only bound but, except at long times, \emph{qualitatively reproduce} the short- and long-distance dynamical behavior following a local quench in an $XY$ chain and a transverse-field Ising chain. In addition to describing dynamics in numerous intractable long-range interacting lattice models, our results can be experimentally verified in a variety of ultracold-atomic and solid-state systems. 1 aGong, Zhe-Xuan1 aFoss-Feig, Michael1 aMichalakis, Spyridon1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1401.6174v200657nas a2200229 4500008004100000245006300041210006200104300000800166490000800174100001400182700002500196700001600221700001700237700001400254700001900268700001300287700001300300700001000313700001600323700001700339856007100356 2014 eng d00aProbing many-body interactions in an optical lattice clock0 aProbing manybody interactions in an optical lattice clock a3110 v3401 aRey, A, M1 aGorshkov, Alexey, V.1 aKraus, C, V1 aMartin, M, J1 aBishof, M1 aSwallows, M, D1 aZhang, X1 aBenko, C1 aYe, J1 aLemke, N, D1 aLudlow, A, D uhttp://www.sciencedirect.com/science/article/pii/S000349161300254601278nas a2200205 4500008004100000245009000041210006900131260001400200490000700214520065300221100001600874700001300890700002000903700002700923700002100950700001800971700002500989700002101014856003701035 2014 eng d00aScattering resonances and bound states for strongly interacting Rydberg polaritons 0 aScattering resonances and bound states for strongly interacting  c2014/11/30 v903 a We provide a theoretical framework describing slow-light polaritons interacting via atomic Rydberg states. We use a diagrammatic method to analytically derive the scattering properties of two polaritons. We identify parameter regimes where polariton-polariton interactions are repulsive. Furthermore, in the regime of attractive interactions, we identify multiple two-polariton bound states, calculate their dispersion, and study the resulting scattering resonances. Finally, the two-particle scattering properties allow us to derive the effective low-energy many-body Hamiltonian. This theoretical platform is applicable to ongoing experiments. 1 aBienias, P.1 aChoi, S.1 aFirstenberg, O.1 aMaghrebi, Mohammad, F.1 aGullans, Michael1 aLukin, M., D.1 aGorshkov, Alexey, V.1 aBüchler, H., P. uhttp://arxiv.org/abs/1402.7333v100504nas a2200169 4500008004100000245005300041210005300094300000700147490000800154100002200162700002300184700001700207700002500224700002300249700002000272856004200292 2013 eng d00aAttractive Photons in a Quantum Nonlinear Medium0 aAttractive Photons in a Quantum Nonlinear Medium a710 v5021 aFirstenberg, Ofer1 aPeyronel, Thibault1 aLiang, Qi-Yu1 aGorshkov, Alexey, V.1 aLukin, Mikhail, D.1 aVuletic, Vladan uhttp://dx.doi.org/10.1038/nature1251201262nas a2200193 4500008004100000245009300041210006900134260001400203490000700217520064800224100002200872700002000894700002500914700002000939700002400959700002100983700002701004856003701031 2013 eng d00aControllable quantum spin glasses with magnetic impurities embedded in quantum solids 0 aControllable quantum spin glasses with magnetic impurities embed c2013/7/240 v883 a Magnetic impurities embedded in inert solids can exhibit long coherence times and interact with one another via their intrinsic anisotropic dipolar interaction. We argue that, as a consequence of these properties, disordered ensembles of magnetic impurities provide an effective platform for realizing a controllable, tunable version of the dipolar quantum spin glass seen in LiHo$_x$Y$_{1-x}$F$_4$. Specifically, we propose and analyze a system composed of dysprosium atoms embedded in solid helium. We describe the phase diagram of the system and discuss the realizability and detectability of the quantum spin glass and antiglass phases. 1 aLemeshko, Mikhail1 aYao, Norman, Y.1 aGorshkov, Alexey, V.1 aWeimer, Hendrik1 aBennett, Steven, D.1 aMomose, Takamasa1 aGopalakrishnan, Sarang uhttp://arxiv.org/abs/1307.1130v101151nas a2200145 4500008004100000245005800041210005700099260001300156490000800169520073200177100002500909700001700934700001700951856003700968 2013 eng d00aDissipative Many-body Quantum Optics in Rydberg Media0 aDissipative Manybody Quantum Optics in Rydberg Media c2013/4/90 v1103 a We develop a theoretical framework for the dissipative propagation of quantized light in interacting optical media under conditions of electromagnetically induced transparency (EIT). The theory allows us to determine the peculiar spatiotemporal structure of the output of two complementary Rydberg-EIT-based light-processing modules: the recently demonstrated single-photon filter and the recently proposed single-photon subtractor, which, respectively, let through and absorb a single photon. In addition to being crucial for applications of these and other optical quantum devices, the theory opens the door to the study of exotic dissipative many-body dynamics of strongly interacting photons in nonlinear nonlocal media. 1 aGorshkov, Alexey, V.1 aNath, Rejish1 aPohl, Thomas uhttp://arxiv.org/abs/1211.7060v101632nas a2200157 4500008004100000245007100041210006900112260001500181300001600196490000800212520114600220100002501366700002601391700002001417856003701437 2013 eng d00aKitaev honeycomb and other exotic spin models with polar molecules0 aKitaev honeycomb and other exotic spin models with polar molecul c2013/01/01 a1908 - 19160 v1113 a We show that ultracold polar molecules pinned in an optical lattice can be used to access a variety of exotic spin models, including the Kitaev honeycomb model. Treating each molecule as a rigid rotor, we use DC electric and microwave fields to define superpositions of rotational levels as effective spin degrees of freedom, while dipole-dipole interactions give rise to interactions between the spins. In particular, we show that, with sufficient microwave control, the interaction between two spins can be written as a sum of five independently controllable Hamiltonian terms proportional to the five rank-2 spherical harmonics Y_{2,q}(theta,phi), where (theta,phi) are the spherical coordinates of the vector connecting the two molecules. To demonstrate the potential of this approach beyond the simplest examples studied in [S. R. Manmana et al., arXiv:1210.5518v2], we focus on the realization of the Kitaev honeycomb model, which can support exotic non-Abelian anyonic excitations. We also discuss the possibility of generating spin Hamiltonians with arbitrary spin S, including those exhibiting SU(N=2S+1) symmetry. 1 aGorshkov, Alexey, V.1 aHazzard, Kaden, R. A.1 aRey, Ana, Maria uhttp://arxiv.org/abs/1301.5636v101995nas a2200205 4500008004100000245005100041210005100092260001300143490000700156520142000163100002001583700001901603700002301622700002401645700001801669700002301687700001701710700002501727856003701752 2013 eng d00aQuantum Logic between Remote Quantum Registers0 aQuantum Logic between Remote Quantum Registers c2013/2/60 v873 a We analyze two approaches to quantum state transfer in solid-state spin systems. First, we consider unpolarized spin-chains and extend previous analysis to various experimentally relevant imperfections, including quenched disorder, dynamical decoherence, and uncompensated long range coupling. In finite-length chains, the interplay between disorder-induced localization and decoherence yields a natural optimal channel fidelity, which we calculate. Long-range dipolar couplings induce a finite intrinsic lifetime for the mediating eigenmode; extensive numerical simulations of dipolar chains of lengths up to L=12 show remarkably high fidelity despite these decay processes. We further consider the extension of the protocol to bosonic systems of coupled oscillators. Second, we introduce a quantum mirror based architecture for universal quantum computing which exploits all of the spins in the system as potential qubits. While this dramatically increases the number of qubits available, the composite operations required to manipulate "dark" spin qubits significantly raise the error threshold for robust operation. Finally, as an example, we demonstrate that eigenmode-mediated state transfer can enable robust long-range logic between spatially separated Nitrogen-Vacancy registers in diamond; numerical simulations confirm that high fidelity gates are achievable even in the presence of moderate disorder. 1 aYao, Norman, Y.1 aGong, Zhe-Xuan1 aLaumann, Chris, R.1 aBennett, Steven, D.1 aDuan, L., -M.1 aLukin, Mikhail, D.1 aJiang, Liang1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1206.0014v100594nas a2200205 4500008004100000245006400041210006100105300000800166490000800174100001700182700001400199700001900213700001300232700001300245700001900258700002500277700001400302700001200316856006000328 2013 eng d00aA quantum many-body spin system in an optical lattice clock0 aquantum manybody spin system in an optical lattice clock a6320 v3411 aMartin, M, J1 aBishof, M1 aSwallows, M, D1 aZhang, X1 aBenko, C1 avon-Stecher, J1 aGorshkov, Alexey, V.1 aRey, A, M1 aYe, Jun uhttp://www.sciencemag.org/content/341/6146/632.abstract00562nas a2200193 4500008004100000245005900041210005800100300000700158490000700165100001900172700001600191700001600207700001700223700001500240700002500255700001900280700001200299856005700311 2013 eng d00aQuantum Nonlinear Optics: Strongly Interacting Photons0 aQuantum Nonlinear Optics Strongly Interacting Photons a480 v241 aFirstenberg, O1 aLukin, M, D1 aPeyronel, T1 aLiang, Q, -Y1 aVuletic, V1 aGorshkov, Alexey, V.1 aHofferberth, S1 aPohl, T uhttp://www.osa-opn.org/abstract.cfm?URI=opn-24-12-4801351nas a2200181 4500008004100000245006100041210006100102260001400163490000800177520081800185100002001003700002501023700002301048700002601071700001201097700002301109856003701132 2013 eng d00aRealizing Fractional Chern Insulators with Dipolar Spins0 aRealizing Fractional Chern Insulators with Dipolar Spins c2013/4/290 v1103 a Strongly correlated quantum systems can exhibit exotic behavior controlled by topology. We predict that the \nu=1/2 fractional Chern insulator arises naturally in a two-dimensional array of driven, dipolar-interacting spins. As a specific implementation, we analyze how to prepare and detect synthetic gauge potentials for the rotational excitations of ultra-cold polar molecules trapped in a deep optical lattice. While the orbital motion of the molecules is pinned, at finite densities, the rotational excitations form a fractional Chern insulator. We present a detailed experimental blueprint for KRb, and demonstrate that the energetics are consistent with near-term capabilities. Prospects for the realization of such phases in solid-state dipolar systems are discussed as are their possible applications. 1 aYao, Norman, Y.1 aGorshkov, Alexey, V.1 aLaumann, Chris, R.1 aLäuchli, Andreas, M.1 aYe, Jun1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/1212.4839v101446nas a2200169 4500008004100000245006700041210006600108260001400174490000700188520092200195100002701117700002401144700002601168700002001194700002501214856003701239 2013 eng d00aTopological phases in ultracold polar-molecule quantum magnets0 aTopological phases in ultracold polarmolecule quantum magnets c2013/2/260 v873 a We show how to use polar molecules in an optical lattice to engineer quantum spin models with arbitrary spin S >= 1/2 and with interactions featuring a direction-dependent spin anisotropy. This is achieved by encoding the effective spin degrees of freedom in microwave-dressed rotational states of the molecules and by coupling the spins through dipolar interactions. We demonstrate how one of the experimentally most accessible anisotropies stabilizes symmetry protected topological phases in spin ladders. Using the numerically exact density matrix renormalization group method, we find that these interacting phases -- previously studied only in the nearest-neighbor case -- survive in the presence of long-range dipolar interactions. We also show how to use our approach to realize the bilinear-biquadratic spin-1 and the Kitaev honeycomb models. Experimental detection schemes and imperfections are discussed. 1 aManmana, Salvatore, R.1 aStoudenmire, E., M.1 aHazzard, Kaden, R. A.1 aRey, Ana, Maria1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1210.5518v201443nas a2200217 4500008004100000245007500041210006900116260001400185300000900199490000600208520080900214100002001023700002301043700002501066700002001091700001701111700001901128700001801147700002301165856003701188 2013 eng d00aTopologically Protected Quantum State Transfer in a Chiral Spin Liquid0 aTopologically Protected Quantum State Transfer in a Chiral Spin  c2013/3/12 a15850 v43 a Topology plays a central role in ensuring the robustness of a wide variety of physical phenomena. Notable examples range from the robust current carrying edge states associated with the quantum Hall and the quantum spin Hall effects to proposals involving topologically protected quantum memory and quantum logic operations. Here, we propose and analyze a topologically protected channel for the transfer of quantum states between remote quantum nodes. In our approach, state transfer is mediated by the edge mode of a chiral spin liquid. We demonstrate that the proposed method is intrinsically robust to realistic imperfections associated with disorder and decoherence. Possible experimental implementations and applications to the detection and characterization of spin liquid phases are discussed. 1 aYao, Norman, Y.1 aLaumann, Chris, R.1 aGorshkov, Alexey, V.1 aWeimer, Hendrik1 aJiang, Liang1 aCirac, Ignacio1 aZoller, Peter1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/1110.3788v100399nas a2200145 4500008004100000245003500041210003500076300001100111490000700122100001600129700001300145700002500158700001700183856005300200 2012 eng d00aCavity QED with atomic mirrors0 aCavity QED with atomic mirrors a0630030 v141 aChang, D, E1 aJiang, L1 aGorshkov, Alexey, V.1 aKimble, H, J uhttp://iopscience.iop.org/1367-2630/14/6/063003/00654nas a2200193 4500008004100000245008700041210006900128300000700197490000800204100002300212700002200235700001700257700002700274700002500301700001700326700002300343700002000366856007400386 2012 eng d00aQuantum nonlinear optics with single photons enabled by strongly interacting atoms0 aQuantum nonlinear optics with single photons enabled by strongly a570 v4881 aPeyronel, Thibault1 aFirstenberg, Ofer1 aLiang, Qi-Yu1 aHofferberth, Sebastian1 aGorshkov, Alexey, V.1 aPohl, Thomas1 aLukin, Mikhail, D.1 aVuletic, Vladan uhttp://www.nature.com/nature/journal/v488/n7409/full/nature11361.html01927nas a2200205 4500008004100000245009400041210006900135260001400204300000800218490000600226520130900232100002001541700001701561700002501578700002201603700001701625700001901642700002301661856003701684 2012 eng d00aScalable Architecture for a Room Temperature Solid-State Quantum Information Processor 0 aScalable Architecture for a Room Temperature SolidState Quantum  c2012/4/24 a8000 v33 a The realization of a scalable quantum information processor has emerged over the past decade as one of the central challenges at the interface of fundamental science and engineering. Much progress has been made towards this goal. Indeed, quantum operations have been demonstrated on several trapped ion qubits, and other solid-state systems are approaching similar levels of control. Extending these techniques to achieve fault-tolerant operations in larger systems with more qubits remains an extremely challenging goal, in part, due to the substantial technical complexity of current implementations. Here, we propose and analyze an architecture for a scalable, solid-state quantum information processor capable of operating at or near room temperature. The architecture is applicable to realistic conditions, which include disorder and relevant decoherence mechanisms, and includes a hierarchy of control at successive length scales. Our approach is based upon recent experimental advances involving Nitrogen-Vacancy color centers in diamond and will provide fundamental insights into the physics of non-equilibrium many-body quantum systems. Additionally, the proposed architecture may greatly alleviate the stringent constraints, currently limiting the realization of scalable quantum processors. 1 aYao, Norman, Y.1 aJiang, Liang1 aGorshkov, Alexey, V.1 aMaurer, Peter, C.1 aGiedke, Geza1 aCirac, Ignacio1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/1012.2864v101339nas a2200193 4500008004100000245005300041210005300094260001500147490000800162520078600170100002000956700002300976700002500999700002401024700001901048700001801067700002301085856003701108 2012 eng d00aTopological Flat Bands from Dipolar Spin Systems0 aTopological Flat Bands from Dipolar Spin Systems c2012/12/260 v1093 a We propose and analyze a physical system that naturally admits two-dimensional topological nearly flat bands. Our approach utilizes an array of three-level dipoles (effective S = 1 spins) driven by inhomogeneous electromagnetic fields. The dipolar interactions produce arbitrary uniform background gauge fields for an effective collection of conserved hardcore bosons, namely, the dressed spin-flips. These gauge fields result in topological band structures, whose bandgap can be larger than the corresponding bandwidth. Exact diagonalization of the full interacting Hamiltonian at half-filling reveals the existence of superfluid, crystalline, and supersolid phases. An experimental realization using either ultra-cold polar molecules or spins in the solid state is considered. 1 aYao, Norman, Y.1 aLaumann, Chris, R.1 aGorshkov, Alexey, V.1 aBennett, Steven, D.1 aDemler, Eugene1 aZoller, Peter1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/1207.4479v301352nas a2200145 4500008004100000245007400041210006900115260001500184490000700199520089800206100002001104700002001124700002501144856003701169 2011 eng d00ad-Wave Superfluidity in Optical Lattices of Ultracold Polar Molecules0 adWave Superfluidity in Optical Lattices of Ultracold Polar Molec c2011/12/290 v843 a Recent work on ultracold polar molecules, governed by a generalization of the t-J Hamiltonian, suggests that molecules may be better suited than atoms for studying d-wave superfluidity due to stronger interactions and larger tunability of the system. We compute the phase diagram for polar molecules in a checkerboard lattice consisting of weakly coupled square plaquettes. In the simplest experimentally realizable case where there is only tunneling and an XX-type spin-spin interaction, we identify the parameter regime where d-wave superfluidity occurs. We also find that the inclusion of a density-density interaction destroys the superfluid phase and that the inclusion of a spin-density or an Ising-type spin-spin interaction can enhance the superfluid phase. We also propose schemes for experimentally realizing the perturbative calculations exhibiting enhanced d-wave superfluidity. 1 aKuns, Kevin, A.1 aRey, Ana, Maria1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1110.5330v201416nas a2200145 4500008004100000245014100041210006900182260001400251490000700265520088800272100002801160700002501188700002001213856003701233 2011 eng d00aLight storage in an optically thick atomic ensemble under conditions of electromagnetically induced transparency and four-wave mixing 0 aLight storage in an optically thick atomic ensemble under condit c2011/6/200 v833 a We study the modification of a traditional electromagnetically induced transparency (EIT) stored light technique that includes both EIT and four-wave mixing (FWM) in an ensemble of hot Rb atoms. The standard treatment of light storage involves the coherent and reversible mapping of one photonic mode onto a collective spin coherence. It has been shown that unwanted, competing processes such as four-wave mixing are enhanced by EIT and can significantly modify the signal optical pulse propagation. We present theoretical and experimental evidence to indicate that while a Stokes field is indeed detected upon retrieval of the signal field, any information originally encoded in a seeded Stokes field is not independently preserved during the storage process. We present a simple model that describes the propagation dynamics of the fields and the impact of FWM on the spin wave. 1 aPhillips, Nathaniel, B.1 aGorshkov, Alexey, V.1 aNovikova, Irina uhttp://arxiv.org/abs/1103.2131v101088nas a2200169 4500008004100000245005200041210005100093260001400144490000800158520060000166100002500766700002400791700002600815700001700841700002300858856003700881 2011 eng d00aPhoton-Photon Interactions via Rydberg Blockade0 aPhotonPhoton Interactions via Rydberg Blockade c2011/9/220 v1073 a We develop the theory of light propagation under the conditions of electromagnetically induced transparency (EIT) in systems involving strongly interacting Rydberg states. Taking into account the quantum nature and the spatial propagation of light, we analyze interactions involving few-photon pulses. We demonstrate that this system can be used for the generation of nonclassical states of light including trains of single photons with an avoided volume between them, for implementing photon-photon quantum gates, as well as for studying many-body phenomena with strongly correlated photons. 1 aGorshkov, Alexey, V.1 aOtterbach, Johannes1 aFleischhauer, Michael1 aPohl, Thomas1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/1103.3700v101573nas a2200181 4500008004100000245004700041210004700088260001400135490000700149520106900156100002501225700002701250700001501277700001901292700002301311700002001334856003701354 2011 eng d00aQuantum Magnetism with Polar Alkali Dimers0 aQuantum Magnetism with Polar Alkali Dimers c2011/9/150 v843 a We show that dipolar interactions between ultracold polar alkali dimers in optical lattices can be used to realize a highly tunable generalization of the t-J model, which we refer to as the t-J-V-W model. The model features long-range spin-spin interactions J_z and J_perp of XXZ type, long-range density-density interaction V, and long-range density-spin interaction W, all of which can be controlled in both magnitude and sign independently of each other and of the tunneling t. The "spin" is encoded in the rotational degree of freedom of the molecules, while the interactions are controlled by applied static electric and continuous-wave microwave fields. Furthermore, we show that nuclear spins of the molecules can be used to implement an additional (orbital) degree of freedom that is coupled to the original rotational degree of freedom in a tunable way. The presented system is expected to exhibit exotic physics and to provide insights into strongly correlated phenomena in condensed matter systems. Realistic experimental imperfections are discussed. 1 aGorshkov, Alexey, V.1 aManmana, Salvatore, R.1 aChen, Gang1 aDemler, Eugene1 aLukin, Mikhail, D.1 aRey, Ana, Maria uhttp://arxiv.org/abs/1106.1655v100483nas a2200169 4500008004100000245005300041210005200094300001100146490000700157100002500164700001800189700001200207700001400219700001600233700001400249856005000263 2011 eng d00aQuantum magnetism with polar alkali-metal dimers0 aQuantum magnetism with polar alkalimetal dimers a0336190 v841 aGorshkov, Alexey, V.1 aManmana, S, R1 aChen, G1 aDemler, E1 aLukin, M, D1 aRey, A, M uhttp://link.aps.org/abstract/PRA/v84/e033619/01287nas a2200181 4500008004100000245007300041210006900114260001400183490000800197520074600205100002000951700001400971700002600985700002501011700001201036700002001048856003701068 2011 eng d00aResolved atomic interaction sidebands in an optical clock transition0 aResolved atomic interaction sidebands in an optical clock transi c2011/6/220 v1063 a We report the observation of resolved atomic interaction sidebands (ISB) in the ${}^{87}$Sr optical clock transition when atoms at microkelvin temperatures are confined in a two-dimensional (2D) optical lattice. The ISB are a manifestation of the strong interactions that occur between atoms confined in a quasi-one-dimensional geometry and disappear when the confinement is relaxed along one dimension. The emergence of ISB is linked to the recently observed suppression of collisional frequency shifts in [1]. At the current temperatures, the ISB can be resolved but are broad. At lower temperatures, ISB are predicted to be substantially narrower and usable as powerful spectroscopic tools in strongly interacting alkaline-earth gases. 1 aBishof, Michael1 aLin, Yige1 aSwallows, Matthew, D.1 aGorshkov, Alexey, V.1 aYe, Jun1 aRey, Ana, Maria uhttp://arxiv.org/abs/1102.1016v201404nas a2200193 4500008004100000245006800041210006800109260001400177490000800191520083700199100002001036700001701056700002501073700001901098700001501117700001801132700002301150856003701173 2011 eng d00aRobust Quantum State Transfer in Random Unpolarized Spin Chains0 aRobust Quantum State Transfer in Random Unpolarized Spin Chains c2011/1/270 v1063 a We propose and analyze a new approach for quantum state transfer between remote spin qubits. Specifically, we demonstrate that coherent quantum coupling between remote qubits can be achieved via certain classes of random, unpolarized (infinite temperature) spin chains. Our method is robust to coupling strength disorder and does not require manipulation or control over individual spins. In principle, it can be used to attain perfect state transfer over arbitrarily long range via purely Hamiltonian evolution and may be particularly applicable in a solid-state quantum information processor. As an example, we demonstrate that it can be used to attain strong coherent coupling between Nitrogen-Vacancy centers separated by micrometer distances at room temperature. Realistic imperfections and decoherence effects are analyzed. 1 aYao, Norman, Y.1 aJiang, Liang1 aGorshkov, Alexey, V.1 aGong, Zhe-Xuan1 aZhai, Alex1 aDuan, L., -M.1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/1011.2762v201707nas a2200145 4500008004100000245006800041210006800109260001300177490000700190520125600197100002601453700002501479700002001504856003701524 2011 eng d00aSpectroscopy of dipolar fermions in 2D pancakes and 3D lattices0 aSpectroscopy of dipolar fermions in 2D pancakes and 3D lattices c2011/9/60 v843 a Motivated by ongoing measurements at JILA, we calculate the recoil-free spectra of dipolar interacting fermions, for example ultracold heteronuclear molecules, in a one-dimensional lattice of two-dimensional pancakes, spectroscopically probing transitions between different internal (e.g., rotational) states. We additionally incorporate p-wave interactions and losses, which are important for reactive molecules such as KRb. Moreover, we consider other sources of spectral broadening: interaction-induced quasiparticle lifetimes and the different polarizabilities of the different rotational states used for the spectroscopy. Although our main focus is molecules, some of the calculations are also useful for optical lattice atomic clocks. For example, understanding the p-wave shifts between identical fermions and small dipolar interactions coming from the excited clock state are necessary to reach future precision goals. Finally, we consider the spectra in a deep 3D lattice and show how they give a great deal of information about static correlation functions, including \textit{all} the moments of the density correlations between nearby sites. The range of correlations measurable depends on spectroscopic resolution and the dipole moment. 1 aHazzard, Kaden, R. A.1 aGorshkov, Alexey, V.1 aRey, Ana, Maria uhttp://arxiv.org/abs/1106.1718v100466nas a2200133 4500008004100000245009500041210006900136300001100205490000700216100002000223700002500243700001400268856005000282 2011 eng d00aSpectroscopy of dipolar fermions in layered two-dimensional and three-dimensional lattices0 aSpectroscopy of dipolar fermions in layered twodimensional and t a0336080 v841 aHazzard, K, R A1 aGorshkov, Alexey, V.1 aRey, A, M uhttp://link.aps.org/abstract/PRA/v84/e033608/01551nas a2200193 4500008004100000245008200041210006900123260001300192490000800205520096600213100002501179700002701204700001501231700001201246700001901258700002301277700002001300856003701320 2011 eng d00aTunable Superfluidity and Quantum Magnetism with Ultracold Polar Molecules 0 aTunable Superfluidity and Quantum Magnetism with Ultracold Polar c2011/9/80 v1073 a By selecting two dressed rotational states of ultracold polar molecules in an optical lattice, we obtain a highly tunable generalization of the t-J model, which we refer to as the t-J-V-W model. In addition to XXZ spin exchange, the model features density-density interactions and novel density-spin interactions; all interactions are dipolar. We show that full control of all interaction parameters in both magnitude and sign can be achieved independently of each other and of the tunneling. As a first step towards demonstrating the potential of the system, we apply the density matrix renormalization group method (DMRG) to obtain the 1D phase diagram of the simplest experimentally realizable case. Specifically, we show that the tunability and the long-range nature of the interactions in the t-J-V-W model enable enhanced superfluidity. Finally, we show that Bloch oscillations in a tilted lattice can be used to probe the phase diagram experimentally. 1 aGorshkov, Alexey, V.1 aManmana, Salvatore, R.1 aChen, Gang1 aYe, Jun1 aDemler, Eugene1 aLukin, Mikhail, D.1 aRey, Ana, Maria uhttp://arxiv.org/abs/1106.1644v100782nas a2200265 4500008004100000245009300041210006900134300000800203490000600211100001700217700001500234700001800249700001300267700002500280700001700305700001300322700001700335700001700352700001400369700001600383700001500399700002000414700001600434856006600450 2010 eng d00aFar-field optical imaging and manipulation of individual spins with nanoscale resolution0 aFarfield optical imaging and manipulation of individual spins wi a9120 v61 aMaurer, P, C1 aMaze, J, R1 aStanwix, P, L1 aJiang, L1 aGorshkov, Alexey, V.1 aZibrov, A, A1 aHarke, B1 aHodges, J, S1 aZibrov, A, S1 aYacoby, A1 aTwitchen, D1 aHell, S, W1 aWalsworth, R, L1 aLukin, M, D uhttp://www.nature.com/nphys/journal/v6/n11/abs/nphys1774.html01226nas a2200181 4500008004100000245008600041210006900127260001400196490000700210520065700217100002300874700001700897700002500914700002000939700002500959700002300984856003701007 2010 eng d00aFast Entanglement Distribution with Atomic Ensembles and Fluorescent Detection 0 aFast Entanglement Distribution with Atomic Ensembles and Fluores c2010/2/120 v813 a Quantum repeaters based on atomic ensemble quantum memories are promising candidates for achieving scalable distribution of entanglement over long distances. Recently, important experimental progress has been made towards their implementation. However, the entanglement rates and scalability of current approaches are limited by relatively low retrieval and single-photon detector efficiencies. We propose a scheme, which makes use of fluorescent detection of stored excitations to significantly increase the efficiency of connection and hence the rate. Practical performance and possible experimental realizations of the new protocol are discussed. 1 aBrask, Jonatan, B.1 aJiang, Liang1 aGorshkov, Alexey, V.1 aVuletic, Vladan1 aSorensen, Anders, S.1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/0907.3839v201038nas a2200169 4500008004100000245008300041210006900124260001300193490000800206520050000214100002500714700002400739700001900763700002600782700002300808856003700831 2010 eng d00aPhotonic Phase Gate via an Exchange of Fermionic Spin Waves in a Spin Chain 0 aPhotonic Phase Gate via an Exchange of Fermionic Spin Waves in a c2010/8/50 v1053 a We propose a new protocol for implementing the two-qubit photonic phase gate. In our approach, the pi phase is acquired by mapping two single photons into atomic excitations with fermionic character and exchanging their positions. The fermionic excitations are realized as spin waves in a spin chain, while photon storage techniques provide the interface between the photons and the spin waves. Possible imperfections and experimental systems suitable for implementing the gate are discussed. 1 aGorshkov, Alexey, V.1 aOtterbach, Johannes1 aDemler, Eugene1 aFleischhauer, Michael1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/1001.0968v300496nas a2200097 4500008004100000245010900041210006900150490001700219100002500236856013700261 2010 eng d00aThesis: Novel Systems and Methods for Quantum Communication, Quantum Computation, and Quantum Simulation0 aThesis Novel Systems and Methods for Quantum Communication Quant0 vPh.D. Thesis1 aGorshkov, Alexey, V. uhttps://qcrypt2021.quics.umd.edu/publications/thesis-novel-systems-and-methods-quantum-communication-quantum-computation-and-quantum00622nas a2200217 4500008004100000245006800041210006400109300000800173490000600181100002500187700001500212700001500227700001000242700001900252700001000271700001400281700001400295700001600309700001400325856006500339 2010 eng d00aTwo-orbital SU(N) magnetism with ultracold alkaline-earth atoms0 aTwoorbital SUN magnetism with ultracold alkalineearth atoms a2890 v61 aGorshkov, Alexey, V.1 aHermele, M1 aGurarie, V1 aXu, C1 aJulienne, P, S1 aYe, J1 aZoller, P1 aDemler, E1 aLukin, M, D1 aRey, A, M uhttp://www.nature.com/nphys/journal/v6/n4/abs/nphys1535.html01223nas a2200193 4500008004100000245006200041210005900103260001400162490000800176520066700184100002500851700002000876700002200896700002100918700001200939700001800951700002300969856003700992 2009 eng d00aAlkaline-Earth-Metal Atoms as Few-Qubit Quantum Registers0 aAlkalineEarthMetal Atoms as FewQubit Quantum Registers c2009/3/180 v1023 a We propose and analyze a novel approach to quantum information processing, in which multiple qubits can be encoded and manipulated using electronic and nuclear degrees of freedom associated with individual alkaline-earth atoms trapped in an optical lattice. Specifically, we describe how the qubits within each register can be individually manipulated and measured with sub-wavelength optical resolution. We also show how such few-qubit registers can be coupled to each other in optical superlattices via conditional tunneling to form a scalable quantum network. Finally, potential applications to quantum computation and precision measurements are discussed. 1 aGorshkov, Alexey, V.1 aRey, Ana, Maria1 aDaley, Andrew, J.1 aBoyd, Martin, M.1 aYe, Jun1 aZoller, Peter1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/0812.3660v200444nas a2200133 4500008004100000245007800041210006900119300001100188490000800199100001400207700002500221700001300246856005100259 2009 eng d00aMany-Body Treatment of the Collisional Frequency Shift in Fermionic Atoms0 aManyBody Treatment of the Collisional Frequency Shift in Fermion a2604020 v1031 aRey, A, M1 aGorshkov, Alexey, V.1 aRubbo, C uhttp://link.aps.org/abstract/PRL/v103/e260402/01343nas a2200193 4500008004100000245007300041210006900114260001300183490000700196520075700203100001400960700002500974700002100999700002601020700002001046700002301066700002301089856003701112 2009 eng d00aRealization of Coherent Optically Dense Media via Buffer-Gas Cooling0 aRealization of Coherent Optically Dense Media via BufferGas Cool c2009/1/60 v793 a We demonstrate that buffer-gas cooling combined with laser ablation can be used to create coherent optical media with high optical depth and low Doppler broadening that offers metastable states with low collisional and motional decoherence. Demonstration of this generic technique opens pathways to coherent optics with a large variety of atoms and molecules. We use helium buffer gas to cool 87Rb atoms to below 7 K and slow atom diffusion to the walls. Electromagnetically induced transparency (EIT) in this medium allows for 50% transmission in a medium with initial OD >70 and for slow pulse propagation with large delay-bandwidth products. In the high-OD regime, we observe high-contrast spectrum oscillations due to efficient four-wave mixing. 1 aHong, Tao1 aGorshkov, Alexey, V.1 aPatterson, David1 aZibrov, Alexander, S.1 aDoyle, John, M.1 aLukin, Mikhail, D.1 aPrentiss, Mara, G. uhttp://arxiv.org/abs/0805.1416v200539nas a2200133 4500008004100000245014600041210006900187300000900256490000700265100001900272700002500291700001600316856007300332 2009 eng d00aSlow light propagation and amplification via electromagnetically induced transparency and four-wave mixing in an optically dense atomic vapor0 aSlow light propagation and amplification via electromagnetically a19160 v561 aPhillips, N, B1 aGorshkov, Alexey, V.1 aNovikova, I uhttp://www.informaworld.com/smpp/content db=all content=a91354540501661nas a2200217 4500008004100000245007400041210006900115260001400184300001400198490000600212520102000218100001701238700002301255700002501278700002201303700002101325700001901346700002301365700001801388856003701406 2008 eng d00aAnyonic interferometry and protected memories in atomic spin lattices0 aAnyonic interferometry and protected memories in atomic spin lat c2008/4/20 a482 - 4880 v43 a Strongly correlated quantum systems can exhibit exotic behavior called topological order which is characterized by non-local correlations that depend on the system topology. Such systems can exhibit remarkable phenomena such as quasi-particles with anyonic statistics and have been proposed as candidates for naturally fault-tolerant quantum computation. Despite these remarkable properties, anyons have never been observed in nature directly. Here we describe how to unambiguously detect and characterize such states in recently proposed spin lattice realizations using ultra-cold atoms or molecules trapped in an optical lattice. We propose an experimentally feasible technique to access non-local degrees of freedom by performing global operations on trapped spins mediated by an optical cavity mode. We show how to reliably read and write topologically protected quantum memory using an atomic or photonic qubit. Furthermore, our technique can be used to probe statistics and dynamics of anyonic excitations. 1 aJiang, Liang1 aBrennen, Gavin, K.1 aGorshkov, Alexey, V.1 aHammerer, Klemens1 aHafezi, Mohammad1 aDemler, Eugene1 aLukin, Mikhail, D.1 aZoller, Peter uhttp://arxiv.org/abs/0711.1365v101158nas a2200169 4500008004100000245006700041210006700108260001300175490000800188520065200196100002500848700001700873700002000890700001800910700002300928856003700951 2008 eng d00aCoherent Quantum Optical Control with Subwavelength Resolution0 aCoherent Quantum Optical Control with Subwavelength Resolution c2008/3/70 v1003 a We suggest a new method for quantum optical control with nanoscale resolution. Our method allows for coherent far-field manipulation of individual quantum systems with spatial selectivity that is not limited by the wavelength of radiation and can, in principle, approach a few nanometers. The selectivity is enabled by the nonlinear atomic response, under the conditions of Electromagnetically Induced Transparency, to a control beam with intensity vanishing at a certain location. Practical performance of this technique and its potential applications to quantum information science with cold atoms, ions, and solid-state qubits are discussed. 1 aGorshkov, Alexey, V.1 aJiang, Liang1 aGreiner, Markus1 aZoller, Peter1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/0706.3879v201341nas a2200145 4500008004100000245004200041210004200083260001300125490000700138520094000145100002801085700002501113700002001138856003701158 2008 eng d00aOptimal light storage in atomic vapor0 aOptimal light storage in atomic vapor c2008/8/10 v783 a We study procedures for the optimization of efficiency of light storage and retrieval based on the dynamic form of electromagnetically induced transparency (EIT) in warm Rb vapor. We present a detailed analysis of two recently demonstrated optimization protocols: a time-reversal-based iteration procedure, which finds the optimal input signal pulse shape for any given control field, and a procedure based on the calculation of an optimal control field for any given signal pulse shape. We verify that the two procedures are consistent with each other, and that they both independently achieve the maximum memory efficiency for any given optical depth. We observe good agreement with theoretical predictions for moderate optical depths (<25), while at higher optical depths the experimental efficiency falls below the theoretically predicted values. We identify possible effects responsible for this reduction in memory efficiency. 1 aPhillips, Nathaniel, B.1 aGorshkov, Alexey, V.1 aNovikova, Irina uhttp://arxiv.org/abs/0805.3348v100956nas a2200145 4500008004100000245005600041210005600097260001400153490000700167520052600174100002000700700002800720700002500748856003700773 2008 eng d00aOptimal light storage with full pulse shape control0 aOptimal light storage with full pulse shape control c2008/8/200 v783 a We experimentally demonstrate optimal storage and retrieval of light pulses of arbitrary shape in atomic ensembles. By shaping auxiliary control pulses, we attain efficiencies approaching the fundamental limit and achieve precise retrieval into any predetermined temporal profile. Our techniques, demonstrated in warm Rb vapor, are applicable to a wide range of systems and protocols. As an example, we present their potential application to the creation of optical time-bin qubits and to controlled partial retrieval. 1 aNovikova, Irina1 aPhillips, Nathaniel, B.1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/0805.1927v100417nas a2200133 4500008004100000245005600041210005500097300001400152490000700166100001600173700001900189700002500208856005000233 2008 eng d00aOptimal light storage with full pulse-shape control0 aOptimal light storage with full pulseshape control a021802(R)0 v781 aNovikova, I1 aPhillips, N, B1 aGorshkov, Alexey, V. uhttp://link.aps.org/abstract/PRA/v78/e021802/00824nas a2200205 4500008004100000245007200041210006900113300001100182490000900193100001300202700001200215700002500227700001600252700001600268700001900284700001900303700001600322700002000338856026000358 2008 eng d00aOptimizing Slow and Stored Light for Multidisciplinary Applications0 aOptimizing Slow and Stored Light for Multidisciplinary Applicati a69040C0 v69041 aKlein, M1 aXiao, Y1 aGorshkov, Alexey, V.1 aHohensee, M1 aLeung, C, D1 aBrowning, M, R1 aPhillips, D, F1 aNovikova, I1 aWalsworth, R, L uhttp://spie.org/x648.xml?product_id=772216&Search_Origin=QuickSearch&Search_Results_URL=http://spie.org/x1636.xml&Alternate_URL=http://spie.org/x18509.xml&Alternate_URL_Name=timeframe&Alternate_URL_Value=Exhibitors&UseJavascript=1&Please_Wait_URL=http://s01383nas a2200157 4500008004100000245010900041210006900150260001300219490000700232520085500239100002501094700002101119700002301140700002501163856003701188 2008 eng d00aPhoton storage in Lambda-type optically dense atomic media. IV. Optimal control using gradient ascent 0 aPhoton storage in Lambdatype optically dense atomic media IV Opt c2008/4/40 v773 a We use the numerical gradient ascent method from optimal control theory to extend efficient photon storage in Lambda-type media to previously inaccessible regimes and to provide simple intuitive explanations for our optimization techniques. In particular, by using gradient ascent to shape classical control pulses used to mediate photon storage, we open up the possibility of high efficiency photon storage in the non-adiabatic limit, in which analytical solutions to the equations of motion do not exist. This control shaping technique enables an order-of-magnitude increase in the bandwidth of the memory. We also demonstrate that the often discussed connection between time reversal and optimality in photon storage follows naturally from gradient ascent. Finally, we discuss the optimization of controlled reversible inhomogeneous broadening. 1 aGorshkov, Alexey, V.1 aCalarco, Tommaso1 aLukin, Mikhail, D.1 aSorensen, Anders, S. uhttp://arxiv.org/abs/0710.2698v200566nas a2200181 4500008004100000245008800041210006900129300001100198490000800209100002500217700001200242700001500254700001500269700001400284700001600298700001900314856005100333 2008 eng d00aSuppression of Inelastic Collisions Between Polar Molecules With a Repulsive Shield0 aSuppression of Inelastic Collisions Between Polar Molecules With a0732010 v1011 aGorshkov, Alexey, V.1 aRabl, P1 aPupillo, G1 aMicheli, A1 aZoller, P1 aLukin, M, D1 aBüchler, H, P uhttp://link.aps.org/abstract/PRL/v101/e073201/00706nas a2200181 4500008004100000245009700041210006900138300001100207490000900218100001500227700001800242700001700260700002500277700001700302700001700319700001600336856017200352 2007 eng d00aMulti-photon Entanglement: From Quantum Curiosity to Quantum Computing and Quantum Repeaters0 aMultiphoton Entanglement From Quantum Curiosity to Quantum Compu a66640G0 v66641 aWalther, P1 aEisaman, M, D1 aNemiroski, A1 aGorshkov, Alexey, V.1 aZibrov, A, S1 aZeilinger, A1 aLukin, M, D uhttp://spiedigitallibrary.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PSISDG00666400000166640G000001&idtype=cvips&gifs=Yes&bproc=volrange&scode=6600%20-%20669900984nas a2200181 4500008004100000245005700041210005700098260001400155490000700169520043900176100002000615700002500635700002400660700002500684700002300709700002600732856004400758 2007 eng d00aOptimal control of light pulse storage and retrieval0 aOptimal control of light pulse storage and retrieval c2007/6/150 v983 a We demonstrate experimentally a procedure to obtain the maximum efficiency for the storage and retrieval of light pulses in atomic media. The procedure uses time reversal to obtain optimal input signal pulse-shapes. Experimental results in warm Rb vapor are in good agreement with theoretical predictions and demonstrate a substantial improvement of efficiency. This optimization procedure is applicable to a wide range of systems. 1 aNovikova, Irina1 aGorshkov, Alexey, V.1 aPhillips, David, F.1 aSorensen, Anders, S.1 aLukin, Mikhail, D.1 aWalsworth, Ronald, L. uhttp://arxiv.org/abs/quant-ph/0702266v100624nas a2200169 4500008004100000245005800041210005800099300001100157490000900168100001600177700002500193700001900218700001200237700001300249700002000262856017200282 2007 eng d00aOptimization of slow and stored light in atomic vapor0 aOptimization of slow and stored light in atomic vapor a64820M0 v64821 aNovikova, I1 aGorshkov, Alexey, V.1 aPhillips, D, F1 aXiao, Y1 aKlein, M1 aWalsworth, R, L uhttp://spiedigitallibrary.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PSISDG00648200000164820M000001&idtype=cvips&gifs=Yes&bproc=volrange&scode=6400%20-%20649901698nas a2200157 4500008004100000245008300041210006900124260001300193490000700206520119400213100002501407700001601432700002301448700002501471856004401496 2007 eng d00aPhoton storage in Lambda-type optically dense atomic media. I. Cavity model 0 aPhoton storage in Lambdatype optically dense atomic media I Cavi c2007/9/70 v763 a In a recent paper [Gorshkov et al., Phys. Rev. Lett. 98, 123601 (2007)], we used a universal physical picture to optimize and demonstrate equivalence between a wide range of techniques for storage and retrieval of photon wave packets in Lambda-type atomic media in free space, including the adiabatic reduction of the photon group velocity, pulse-propagation control via off-resonant Raman techniques, and photon-echo-based techniques. In the present paper, we perform the same analysis for the cavity model. In particular, we show that the retrieval efficiency is equal to C/(1+C) independent of the retrieval technique, where C is the cooperativity parameter. We also derive the optimal strategy for storage and, in particular, demonstrate that at any detuning one can store, with the optimal efficiency of C/(1+C), any smooth input mode satisfying T C gamma >> 1 and a certain class of resonant input modes satisfying T C gamma ~ 1, where T is the duration of the input mode and 2 gamma is the transition linewidth. In the two subsequent papers of the series, we present the full analysis of the free-space model and discuss the effects of inhomogeneous broadening on photon storage. 1 aGorshkov, Alexey, V.1 aAndre, Axel1 aLukin, Mikhail, D.1 aSorensen, Anders, S. uhttp://arxiv.org/abs/quant-ph/0612082v201505nas a2200157 4500008004100000245008800041210006900129260001300198490000700211520099600218100002501214700001601239700002301255700002501278856004401303 2007 eng d00aPhoton storage in Lambda-type optically dense atomic media. II. Free-space model 0 aPhoton storage in Lambdatype optically dense atomic media II Fre c2007/9/70 v763 a In a recent paper [Gorshkov et al., Phys. Rev. Lett. 98, 123601 (2007)], we presented a universal physical picture for describing a wide range of techniques for storage and retrieval of photon wave packets in Lambda-type atomic media in free space, including the adiabatic reduction of the photon group velocity, pulse-propagation control via off-resonant Raman techniques, and photon-echo based techniques. This universal picture produced an optimal control strategy for photon storage and retrieval applicable to all approaches and yielded identical maximum efficiencies for all of them. In the present paper, we present the full details of this analysis as well some of its extensions, including the discussion of the effects of non-degeneracy of the two lower levels of the Lambda system. The analysis in the present paper is based on the intuition obtained from the study of photon storage in the cavity model in the preceding paper [Gorshkov et al., Phys. Rev. A 76, 033804 (2007)]. 1 aGorshkov, Alexey, V.1 aAndre, Axel1 aLukin, Mikhail, D.1 aSorensen, Anders, S. uhttp://arxiv.org/abs/quant-ph/0612083v201814nas a2200157 4500008004100000245010800041210006900149260001300218490000700231520128500238100002501523700001601548700002301564700002501587856004401612 2007 eng d00aPhoton storage in Lambda-type optically dense atomic media. III. Effects of inhomogeneous broadening 0 aPhoton storage in Lambdatype optically dense atomic media III Ef c2007/9/70 v763 a In a recent paper [Gorshkov et al., Phys. Rev. Lett. 98, 123601 (2007)] and in the two preceding papers [Gorshkov et al., Phys. Rev. A 76, 033804 (2007); 76, 033805 (2007)], we used a universal physical picture to optimize and demonstrate equivalence between a wide range of techniques for storage and retrieval of photon wave packets in homogeneously broadened Lambda-type atomic media, including the adiabatic reduction of the photon group velocity, pulse-propagation control via off-resonant Raman techniques, and photon-echo-based techniques. In the present paper, we generalize this treatment to include inhomogeneous broadening. In particular, we consider the case of Doppler-broadened atoms and assume that there is a negligible difference between the Doppler shifts of the two optical transitions. In this situation, we show that, at high enough optical depth, all atoms contribute coherently to the storage process as if the medium were homogeneously broadened. We also discuss the effects of inhomogeneous broadening in solid state samples. In this context, we discuss the advantages and limitations of reversing the inhomogeneous broadening during the storage time, as well as suggest a way for achieving high efficiencies with a nonreversible inhomogeneous profile. 1 aGorshkov, Alexey, V.1 aAndre, Axel1 aLukin, Mikhail, D.1 aSorensen, Anders, S. uhttp://arxiv.org/abs/quant-ph/0612084v201734nas a2200229 4500008004100000245006500041210006500106260001500171520102700186100002301213700002501236700002601261700002201287700002001309700002101329700002501350700003001375700002301405700001901428700002001447856003701467 2007 eng d00aSignatures of incoherence in a quantum information processor0 aSignatures of incoherence in a quantum information processor c2007/05/243 a Incoherent noise is manifest in measurements of expectation values when the underlying ensemble evolves under a classical distribution of unitary processes. While many incoherent processes appear decoherent, there are important differences. The distribution functions underlying incoherent processes are either static or slowly varying with respect to control operations and so the errors introduced by these distributions are refocusable. The observation and control of incoherence in small Hilbert spaces is well known. Here we explore incoherence during an entangling operation, such as is relevant in quantum information processing. As expected, it is more difficult to separate incoherence and decoherence over such processes. However, by studying the fidelity decay under a cyclic entangling map we are able to identify distinctive experimental signatures of incoherence. This result is demonstrated both through numerical simulations and experimentally in a three qubit nuclear magnetic resonance implementation. 1 aHenry, Michael, K.1 aGorshkov, Alexey, V.1 aWeinstein, Yaakov, S.1 aCappellaro, Paola1 aEmerson, Joseph1 aBoulant, Nicolas1 aHodges, Jonathan, S.1 aRamanathan, Chandrasekhar1 aHavel, Timothy, F.1 aMartinez, Rudy1 aCory, David, G. uhttp://arxiv.org/abs/0705.3666v201151nas a2200169 4500008004100000245006500041210006500106260001400171490000700185520063000192100002500822700001600847700002600863700002500889700002300914856004400937 2007 eng d00aUniversal Approach to Optimal Photon Storage in Atomic Media0 aUniversal Approach to Optimal Photon Storage in Atomic Media c2007/3/190 v983 a We present a universal physical picture for describing storage and retrieval of photon wave packets in a Lambda-type atomic medium. This physical picture encompasses a variety of different approaches to pulse storage ranging from adiabatic reduction of the photon group velocity and pulse-propagation control via off-resonant Raman fields to photon-echo based techniques. Furthermore, we derive an optimal control strategy for storage and retrieval of a photon wave packet of any given shape. All these approaches, when optimized, yield identical maximum efficiencies, which only depend on the optical depth of the medium. 1 aGorshkov, Alexey, V.1 aAndre, Axel1 aFleischhauer, Michael1 aSorensen, Anders, S.1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/quant-ph/0604037v3