-
The computational power of random quantum circuits in arbitrary geometries
Authors:
Matthew DeCross,
Reza Haghshenas,
Minzhao Liu,
Enrico Rinaldi,
Johnnie Gray,
Yuri Alexeev,
Charles H. Baldwin,
John P. Bartolotta,
Matthew Bohn,
Eli Chertkov,
Julia Cline,
Jonhas Colina,
Davide DelVento,
Joan M. Dreiling,
Cameron Foltz,
John P. Gaebler,
Thomas M. Gatterman,
Christopher N. Gilbreth,
Joshua Giles,
Dan Gresh,
Alex Hall,
Aaron Hankin,
Azure Hansen,
Nathan Hewitt,
Ian Hoffman
, et al. (27 additional authors not shown)
Abstract:
Empirical evidence for a gap between the computational powers of classical and quantum computers has been provided by experiments that sample the output distributions of two-dimensional quantum circuits. Many attempts to close this gap have utilized classical simulations based on tensor network techniques, and their limitations shed light on the improvements to quantum hardware required to frustra…
▽ More
Empirical evidence for a gap between the computational powers of classical and quantum computers has been provided by experiments that sample the output distributions of two-dimensional quantum circuits. Many attempts to close this gap have utilized classical simulations based on tensor network techniques, and their limitations shed light on the improvements to quantum hardware required to frustrate classical simulability. In particular, quantum computers having in excess of $\sim 50$ qubits are primarily vulnerable to classical simulation due to restrictions on their gate fidelity and their connectivity, the latter determining how many gates are required (and therefore how much infidelity is suffered) in generating highly-entangled states. Here, we describe recent hardware upgrades to Quantinuum's H2 quantum computer enabling it to operate on up to $56$ qubits with arbitrary connectivity and $99.843(5)\%$ two-qubit gate fidelity. Utilizing the flexible connectivity of H2, we present data from random circuit sampling in highly connected geometries, doing so at unprecedented fidelities and a scale that appears to be beyond the capabilities of state-of-the-art classical algorithms. The considerable difficulty of classically simulating H2 is likely limited only by qubit number, demonstrating the promise and scalability of the QCCD architecture as continued progress is made towards building larger machines.
△ Less
Submitted 21 June, 2024; v1 submitted 4 June, 2024;
originally announced June 2024.
-
Playing nonlocal games across a topological phase transition on a quantum computer
Authors:
Oliver Hart,
David T. Stephen,
Dominic J. Williamson,
Michael Foss-Feig,
Rahul Nandkishore
Abstract:
Many-body quantum games provide a natural perspective on phases of matter in quantum hardware, crisply relating the quantum correlations inherent in phases of matter to the securing of quantum advantage at a device-oriented task. In this paper we introduce a family of multiplayer quantum games for which topologically ordered phases of matter are a resource yielding quantum advantage. Unlike previo…
▽ More
Many-body quantum games provide a natural perspective on phases of matter in quantum hardware, crisply relating the quantum correlations inherent in phases of matter to the securing of quantum advantage at a device-oriented task. In this paper we introduce a family of multiplayer quantum games for which topologically ordered phases of matter are a resource yielding quantum advantage. Unlike previous examples, quantum advantage persists away from the exactly solvable point and is robust to arbitrary local perturbations, irrespective of system size. We demonstrate this robustness experimentally on Quantinuum's H1-1 quantum computer by playing the game with a continuous family of randomly deformed toric code states that can be created with constant-depth circuits leveraging mid-circuit measurements and unitary feedback. We are thus able to tune through a topological phase transition - witnessed by the loss of robust quantum advantage - on currently available quantum hardware. This behavior is contrasted with an analogous family of deformed GHZ states, for which arbitrarily weak local perturbations destroy quantum advantage in the thermodynamic limit. Finally, we discuss a topological interpretation of the game, which leads to a natural generalization involving an arbitrary number of players.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Laser-free trapped ion entangling gates with AESE: Adiabatic Elimination of Spin-motion Entanglement
Authors:
R. Tyler Sutherland,
M. Foss-Feig
Abstract:
We discuss a laser-free, two-qubit geometric phase gate technique for generating high-fidelity entanglement between two trapped ions. The scheme works by ram** the spin-dependent force on and off slowly relative to the gate detunings, which adiabatically eliminates the spin-motion entanglement (AESE). We show how gates performed with AESE can eliminate spin-motion entanglement with multiple mode…
▽ More
We discuss a laser-free, two-qubit geometric phase gate technique for generating high-fidelity entanglement between two trapped ions. The scheme works by ram** the spin-dependent force on and off slowly relative to the gate detunings, which adiabatically eliminates the spin-motion entanglement (AESE). We show how gates performed with AESE can eliminate spin-motion entanglement with multiple modes simultaneously, without having to specifically tune the control field detunings. This is because the spin-motion entanglement is suppressed by operating the control fields in a certain parametric limit, rather than by engineering an optimized control sequence. We also discuss physical implementations that use either electronic or ferromagnetic magnetic field gradients. In the latter, we show how to ``AESE" the system by smoothly turning on the \textit{effective} spin-dependent force by shelving from a magnetic field insensitive state to a magnetic field sensitive state slowly relative to the gate mode frequencies. We show how to do this with a Rabi or adiabatic rapid passage transition. Finally, we show how gating with AESE significantly decreases the gate's sensitivity to common sources of motional decoherence, making it easier to perform high-fidelity gates at Doppler temperatures.
△ Less
Submitted 13 November, 2023; v1 submitted 10 August, 2023;
originally announced August 2023.
-
A Race Track Trapped-Ion Quantum Processor
Authors:
S. A. Moses,
C. H. Baldwin,
M. S. Allman,
R. Ancona,
L. Ascarrunz,
C. Barnes,
J. Bartolotta,
B. Bjork,
P. Blanchard,
M. Bohn,
J. G. Bohnet,
N. C. Brown,
N. Q. Burdick,
W. C. Burton,
S. L. Campbell,
J. P. Campora III,
C. Carron,
J. Chambers,
J. W. Chan,
Y. H. Chen,
A. Chernoguzov,
E. Chertkov,
J. Colina,
J. P. Curtis,
R. Daniel
, et al. (71 additional authors not shown)
Abstract:
We describe and benchmark a new quantum charge-coupled device (QCCD) trapped-ion quantum computer based on a linear trap with periodic boundary conditions, which resembles a race track. The new system successfully incorporates several technologies crucial to future scalability, including electrode broadcasting, multi-layer RF routing, and magneto-optical trap (MOT) loading, while maintaining, and…
▽ More
We describe and benchmark a new quantum charge-coupled device (QCCD) trapped-ion quantum computer based on a linear trap with periodic boundary conditions, which resembles a race track. The new system successfully incorporates several technologies crucial to future scalability, including electrode broadcasting, multi-layer RF routing, and magneto-optical trap (MOT) loading, while maintaining, and in some cases exceeding, the gate fidelities of previous QCCD systems. The system is initially operated with 32 qubits, but future upgrades will allow for more. We benchmark the performance of primitive operations, including an average state preparation and measurement error of 1.6(1)$\times 10^{-3}$, an average single-qubit gate infidelity of $2.5(3)\times 10^{-5}$, and an average two-qubit gate infidelity of $1.84(5)\times 10^{-3}$. The system-level performance of the quantum processor is assessed with mirror benchmarking, linear cross-entropy benchmarking, a quantum volume measurement of $\mathrm{QV}=2^{16}$, and the creation of 32-qubit entanglement in a GHZ state. We also tested application benchmarks including Hamiltonian simulation, QAOA, error correction on a repetition code, and dynamics simulations using qubit reuse. We also discuss future upgrades to the new system aimed at adding more qubits and capabilities.
△ Less
Submitted 16 May, 2023; v1 submitted 5 May, 2023;
originally announced May 2023.
-
Non-Abelian Topological Order and Anyons on a Trapped-Ion Processor
Authors:
Mohsin Iqbal,
Nathanan Tantivasadakarn,
Ruben Verresen,
Sara L. Campbell,
Joan M. Dreiling,
Caroline Figgatt,
John P. Gaebler,
Jacob Johansen,
Michael Mills,
Steven A. Moses,
Juan M. Pino,
Anthony Ransford,
Mary Rowe,
Peter Siegfried,
Russell P. Stutz,
Michael Foss-Feig,
Ashvin Vishwanath,
Henrik Dreyer
Abstract:
Non-Abelian topological order (TO) is a coveted state of matter with remarkable properties, including quasiparticles that can remember the sequence in which they are exchanged. These anyonic excitations are promising building blocks of fault-tolerant quantum computers. However, despite extensive efforts, non-Abelian TO and its excitations have remained elusive, unlike the simpler quasiparticles or…
▽ More
Non-Abelian topological order (TO) is a coveted state of matter with remarkable properties, including quasiparticles that can remember the sequence in which they are exchanged. These anyonic excitations are promising building blocks of fault-tolerant quantum computers. However, despite extensive efforts, non-Abelian TO and its excitations have remained elusive, unlike the simpler quasiparticles or defects in Abelian TO. In this work, we present the first unambiguous realization of non-Abelian TO and demonstrate control of its anyons. Using an adaptive circuit on Quantinuum's H2 trapped-ion quantum processor, we create the ground state wavefunction of $D_4$ TO on a kagome lattice of 27 qubits, with fidelity per site exceeding $98.4\%$. By creating and moving anyons along Borromean rings in spacetime, anyon interferometry detects an intrinsically non-Abelian braiding process. Furthermore, tunneling non-Abelions around a torus creates all 22 ground states, as well as an excited state with a single anyon -- a peculiar feature of non-Abelian TO. This work illustrates the counterintuitive nature of non-Abelions and enables their study in quantum devices.
△ Less
Submitted 14 February, 2024; v1 submitted 5 May, 2023;
originally announced May 2023.
-
Probing critical states of matter on a digital quantum computer
Authors:
Reza Haghshenas,
Eli Chertkov,
Matthew DeCross,
Thomas M. Gatterman,
Justin A. Gerber,
Kevin Gilmore,
Dan Gresh,
Nathan Hewitt,
Chandler V. Horst,
Mitchell Matheny,
Tanner Mengle,
Brian Neyenhuis,
David Hayes,
Michael Foss-Feig
Abstract:
Although quantum mechanics underpins the microscopic behavior of all materials, its effects are often obscured at the macroscopic level by thermal fluctuations. A notable exception is a zero-temperature phase transition, where scaling laws emerge entirely due to quantum correlations over a diverging length scale. The accurate description of such transitions is challenging for classical simulation…
▽ More
Although quantum mechanics underpins the microscopic behavior of all materials, its effects are often obscured at the macroscopic level by thermal fluctuations. A notable exception is a zero-temperature phase transition, where scaling laws emerge entirely due to quantum correlations over a diverging length scale. The accurate description of such transitions is challenging for classical simulation methods of quantum systems, and is a natural application space for quantum simulation. These quantum simulations are, however, not without their own challenges \textemdash~representing quantum critical states on a quantum computer requires encoding entanglement of a large number of degrees of freedom, placing strict demands on the coherence and fidelity of the computer's operations. Using Quantinuum's H1-1 quantum computer, we address these challenges by employing hierarchical quantum tensor-network techniques, creating the ground state of the critical transverse-field Ising chain on 128-sites with sufficient fidelity to extract accurate critical properties of the model. Our results suggest a viable path to quantum-assisted tensor network contraction beyond the limits of classical methods.
△ Less
Submitted 3 May, 2023; v1 submitted 2 May, 2023;
originally announced May 2023.
-
Experimental demonstration of the advantage of adaptive quantum circuits
Authors:
Michael Foss-Feig,
Arkin Tikku,
Tsung-Cheng Lu,
Karl Mayer,
Mohsin Iqbal,
Thomas M. Gatterman,
Justin A. Gerber,
Kevin Gilmore,
Dan Gresh,
Aaron Hankin,
Nathan Hewitt,
Chandler V. Horst,
Mitchell Matheny,
Tanner Mengle,
Brian Neyenhuis,
Henrik Dreyer,
David Hayes,
Timothy H. Hsieh,
Isaac H. Kim
Abstract:
Adaptive quantum circuits employ unitary gates assisted by mid-circuit measurement, classical computation on the measurement outcome, and the conditional application of future unitary gates based on the result of the classical computation. In this paper, we experimentally demonstrate that even a noisy adaptive quantum circuit of constant depth can achieve a task that is impossible for any purely u…
▽ More
Adaptive quantum circuits employ unitary gates assisted by mid-circuit measurement, classical computation on the measurement outcome, and the conditional application of future unitary gates based on the result of the classical computation. In this paper, we experimentally demonstrate that even a noisy adaptive quantum circuit of constant depth can achieve a task that is impossible for any purely unitary quantum circuit of identical depth: the preparation of long-range entangled topological states with high fidelity. We prepare a particular toric code ground state with fidelity of at least $76.9\pm 1.3\%$ using a constant depth ($d=4$) adaptive circuit, and rigorously show that no unitary circuit of the same depth and connectivity could prepare this state with fidelity greater than $50\%$.
△ Less
Submitted 6 February, 2023;
originally announced February 2023.
-
Topological Order from Measurements and Feed-Forward on a Trapped Ion Quantum Computer
Authors:
Mohsin Iqbal,
Nathanan Tantivasadakarn,
Thomas M. Gatterman,
Justin A. Gerber,
Kevin Gilmore,
Dan Gresh,
Aaron Hankin,
Nathan Hewitt,
Chandler V. Horst,
Mitchell Matheny,
Tanner Mengle,
Brian Neyenhuis,
Ashvin Vishwanath,
Michael Foss-Feig,
Ruben Verresen,
Henrik Dreyer
Abstract:
Quantum systems evolve in time in one of two ways: through the Schrödinger equation or wavefunction collapse. So far, deterministic control of quantum many-body systems in the lab has focused on the former, due to the probabilistic nature of measurements. This imposes serious limitations: preparing long-range entangled states, for example, requires extensive circuit depth if restricted to unitary…
▽ More
Quantum systems evolve in time in one of two ways: through the Schrödinger equation or wavefunction collapse. So far, deterministic control of quantum many-body systems in the lab has focused on the former, due to the probabilistic nature of measurements. This imposes serious limitations: preparing long-range entangled states, for example, requires extensive circuit depth if restricted to unitary dynamics. In this work, we use mid-circuit measurement and feed-forward to implement deterministic non-unitary dynamics on Quantinuum's H1 programmable ion-trap quantum computer. Enabled by these capabilities, we demonstrate for the first time a constant-depth procedure for creating a toric code ground state in real-time. In addition to reaching high stabilizer fidelities, we create a non-Abelian defect whose presence is confirmed by transmuting anyons via braiding. This work clears the way towards creating complex topological orders in the lab and exploring deterministic non-unitary dynamics via measurement and feed-forward.
△ Less
Submitted 30 August, 2023; v1 submitted 3 February, 2023;
originally announced February 2023.
-
Qubit-reuse compilation with mid-circuit measurement and reset
Authors:
Matthew DeCross,
Eli Chertkov,
Megan Kohagen,
Michael Foss-Feig
Abstract:
A number of commercially available quantum computers, such as those based on trapped-ion or superconducting qubits, can now perform mid-circuit measurements and resets. In addition to being crucial for quantum error correction, this capability can help reduce the number of qubits needed to execute many types of quantum algorithms by measuring qubits as early as possible, resetting them, and reusin…
▽ More
A number of commercially available quantum computers, such as those based on trapped-ion or superconducting qubits, can now perform mid-circuit measurements and resets. In addition to being crucial for quantum error correction, this capability can help reduce the number of qubits needed to execute many types of quantum algorithms by measuring qubits as early as possible, resetting them, and reusing them elsewhere in the circuit. In this work, we introduce the idea of qubit-reuse compilation, which takes as input a quantum circuit and produces as output a compiled circuit that requires fewer qubits to execute due to qubit reuse. We present two algorithms for performing qubit-reuse compilation: an exact constraint programming optimization model and a greedy heuristic. We introduce the concept of dual circuits, obtained by exchanging state preparations with measurements and vice versa and reversing time, and show that optimal qubit-reuse compilation requires the same number of qubits to execute a circuit as its dual. We illustrate the performance of these algorithms on a variety of relevant near-term quantum circuits, such as one-dimensional and two-dimensional time-evolution circuits, and numerically benchmark their performance on the quantum adiabatic optimization algorithm (QAOA) applied to the MaxCut problem on random three-regular graphs. To demonstrate the practical benefit of these techniques, we experimentally realize an 80-qubit QAOA MaxCut circuit on the 20-qubit Quantinuum H1-1 trapped ion quantum processor using qubit-reuse compilation algorithms.
△ Less
Submitted 14 October, 2022;
originally announced October 2022.
-
Characterizing a non-equilibrium phase transition on a quantum computer
Authors:
Eli Chertkov,
Zihan Cheng,
Andrew C. Potter,
Sarang Gopalakrishnan,
Thomas M. Gatterman,
Justin A. Gerber,
Kevin Gilmore,
Dan Gresh,
Alex Hall,
Aaron Hankin,
Mitchell Matheny,
Tanner Mengle,
David Hayes,
Brian Neyenhuis,
Russell Stutz,
Michael Foss-Feig
Abstract:
At transitions between phases of matter, physical systems can exhibit universal behavior independent of their microscopic details. Probing such behavior in quantum many-body systems is a challenging and practically important problem that can be solved by quantum computers, potentially exponentially faster than by classical computers. In this work, we use the Quantinuum H1-1 quantum computer to rea…
▽ More
At transitions between phases of matter, physical systems can exhibit universal behavior independent of their microscopic details. Probing such behavior in quantum many-body systems is a challenging and practically important problem that can be solved by quantum computers, potentially exponentially faster than by classical computers. In this work, we use the Quantinuum H1-1 quantum computer to realize a quantum extension of a simple classical disease spreading process that is known to exhibit a non-equilibrium phase transition between an active and absorbing state. Using techniques such as qubit-reuse and error avoidance based on real-time conditional logic (utilized extensively in quantum error correction), we are able to implement large instances of the model with $73$ sites and up to $72$ circuit layers, and quantitatively determine the model's critical properties. This work demonstrates how quantum computers capable of mid-circuit resets, measurements, and conditional logic enable the study of difficult problems in quantum many-body physics: the simulation of open quantum system dynamics and non-equilibrium phase transitions.
△ Less
Submitted 14 November, 2022; v1 submitted 26 September, 2022;
originally announced September 2022.
-
Robust measurements of $n$-point correlation functions of driven-dissipative quantum systems on a digital quantum computer
Authors:
Lorenzo Del Re,
Brian Rost,
Michael Foss-Feig,
A. F. Kemper,
J. K. Freericks
Abstract:
We propose and demonstrate a unified hierarchical method to measure $n$-point correlation functions that can be applied to driven, dissipative, or otherwise open or non-equilibrium quantum systems. In this method, the time evolution of the system is repeatedly interrupted by interacting an ancilla qubit with the system through a controlled operation, and measuring the ancilla immediately afterward…
▽ More
We propose and demonstrate a unified hierarchical method to measure $n$-point correlation functions that can be applied to driven, dissipative, or otherwise open or non-equilibrium quantum systems. In this method, the time evolution of the system is repeatedly interrupted by interacting an ancilla qubit with the system through a controlled operation, and measuring the ancilla immediately afterwards. We discuss the robustness of this method as compared to other ancilla-based interferometric techniques (such as the Hadamard test), and highlight its advantages for near-term quantum simulations of open quantum systems. We implement the method on a quantum computer in order to measure single-particle Green's functions of a driven-dissipative fermionic system. This work shows that dynamical correlation functions for driven-dissipative systems can be robustly measured with near-term quantum computers.
△ Less
Submitted 28 February, 2024; v1 submitted 26 April, 2022;
originally announced April 2022.
-
Opportunities and Limitations in Broadband Sensing
Authors:
Anthony M. Polloreno,
Jacob L. Beckey,
Joshua Levin,
Ariel Shlosberg,
James K. Thompson,
Michael Foss-Feig,
David Hayes,
Graeme Smith
Abstract:
We consider estimating the magnitude of a monochromatic AC signal that couples to a two-level sensor. For any detection protocol, the precision achieved depends on the signal's frequency and can be quantified by the quantum Fisher information. To study limitations in broadband sensing, we introduce the integrated quantum Fisher information and derive inequality bounds that embody fundamental trade…
▽ More
We consider estimating the magnitude of a monochromatic AC signal that couples to a two-level sensor. For any detection protocol, the precision achieved depends on the signal's frequency and can be quantified by the quantum Fisher information. To study limitations in broadband sensing, we introduce the integrated quantum Fisher information and derive inequality bounds that embody fundamental tradeoffs in any sensing protocol. These inequalities show that sensitivity in one frequency range must come at a cost of reduced sensitivity elsewhere. For many protocols, including those with small phase accumulation and those consisting of $π$-pulses, we find the integrated Fisher information scales linearly with $T$. We also find protocols with substantial phase accumulation can have integrated QFI that grows quadratically with $T$, which is optimal. These protocols may allow the very rapid detection of a signal with unknown frequency over a very wide bandwidth.
△ Less
Submitted 3 March, 2023; v1 submitted 10 March, 2022;
originally announced March 2022.
-
A tensor network discriminator architecture for classification of quantum data on quantum computers
Authors:
Michael L. Wall,
Paraj Titum,
Gregory Quiroz,
Michael Foss-Feig,
Kaden R. A. Hazzard
Abstract:
We demonstrate the use of matrix product state (MPS) models for discriminating quantum data on quantum computers using holographic algorithms, focusing on classifying a translationally invariant quantum state based on $L$ qubits of quantum data extracted from it. We detail a process in which data from single-shot experimental measurements are used to optimize an isometric tensor network, the tenso…
▽ More
We demonstrate the use of matrix product state (MPS) models for discriminating quantum data on quantum computers using holographic algorithms, focusing on classifying a translationally invariant quantum state based on $L$ qubits of quantum data extracted from it. We detail a process in which data from single-shot experimental measurements are used to optimize an isometric tensor network, the tensors are compiled into unitary quantum operations using greedy compilation heuristics, parameter optimization on the resulting quantum circuit model removes the post-selection requirements of the isometric tensor model, and the resulting quantum model is inferenced on either product state or entangled quantum data. We demonstrate our training and inference architecture on a synthetic dataset of six-site single-shot measurements from the bulk of a one-dimensional transverse field Ising model (TFIM) deep in its antiferromagnetic and paramagnetic phases. We experimentally evaluate models on Quantinuum's H1-2 trapped ion quantum computer using entangled input data modeled as translationally invariant, bond dimension 4 MPSs across the known quantum phase transition of the TFIM. Using linear regression on the experimental data near the transition point, we find predictions for the critical transverse field of $h=0.962$ and $0.994$ for tensor network discriminators of bond dimension $χ=2$ and $χ=4$, respectively. These predictions compare favorably with the known transition location of $h=1$ despite training on data far from the transition point. Our techniques identify families of short-depth variational quantum circuits in a data-driven and hardware-aware fashion and robust classical techniques to precondition the model parameters, and can be adapted beyond machine learning to myriad applications of tensor networks on quantum computers, such as quantum simulation and error correction.
△ Less
Submitted 22 February, 2022;
originally announced February 2022.
-
Holographic simulation of correlated electrons on a trapped ion quantum processor
Authors:
Daoheng Niu,
Reza Haghshenas,
Yuxuan Zhang,
Michael Foss-Feig,
Garnet Kin-Lic Chan,
Andrew C. Potter
Abstract:
We develop holographic quantum simulation techniques to prepare correlated electronic ground states in quantum matrix product state (qMPS) form, using far fewer qubits than the number of orbitals represented. Our approach starts with a holographic technique to prepare a compressed approximation to electronic mean-field ground-states, known as fermionic Gaussian matrix product states (GMPS), with a…
▽ More
We develop holographic quantum simulation techniques to prepare correlated electronic ground states in quantum matrix product state (qMPS) form, using far fewer qubits than the number of orbitals represented. Our approach starts with a holographic technique to prepare a compressed approximation to electronic mean-field ground-states, known as fermionic Gaussian matrix product states (GMPS), with a polynomial reduction in qubit- and (in select cases gate-) resources compared to existing techniques. Correlations are then introduced by augmenting the GMPS circuits in a variational technique which we denote GMPS+X. We demonstrate this approach on Quantinuum's System Model H1 trapped-ion quantum processor for 1$d$ models of correlated metal and Mott insulating states. Focusing on the $1d$ Fermi-Hubbard chain as a benchmark, we show that GMPS+X methods faithfully capture the physics of correlated electron states, including Mott insulators and correlated Luttinger liquid metals, using considerably fewer parameters than problem-agnostic variational circuits.
△ Less
Submitted 12 September, 2022; v1 submitted 20 December, 2021;
originally announced December 2021.
-
Suppression of mid-circuit measurement crosstalk errors with micromotion
Authors:
J. P. Gaebler,
C. H. Baldwin,
S. A. Moses,
J. M. Dreiling,
C. Figgatt,
M. Foss-Feig,
D. Hayes,
J. M. Pino
Abstract:
Mid-circuit measurement and reset are crucial primitives in quantum computation, but such operations require strong interactions with selected qubits while maintaining isolation of neighboring qubits, which is a significant challenge in many systems. For trapped ion systems, measurement is performed with laser-induced fluorescence. Stray light from the detection beam and fluorescence from the meas…
▽ More
Mid-circuit measurement and reset are crucial primitives in quantum computation, but such operations require strong interactions with selected qubits while maintaining isolation of neighboring qubits, which is a significant challenge in many systems. For trapped ion systems, measurement is performed with laser-induced fluorescence. Stray light from the detection beam and fluorescence from the measured ions can be significant sources of decoherence for unmeasured qubits. We present a technique using ion micromotion to reduce these sources of decoherence by over an order of magnitude. We benchmark the performance with a new method, based on randomized benchmarking, to estimate the magnitude of crosstalk errors on nearby qubits. Using the Honeywell System Model H0, we demonstrate measurement and reset on select qubits with low crosstalk errors on neighboring qubits.
△ Less
Submitted 3 January, 2022; v1 submitted 24 August, 2021;
originally announced August 2021.
-
Holographic dynamics simulations with a trapped ion quantum computer
Authors:
Eli Chertkov,
Justin Bohnet,
David Francois,
John Gaebler,
Dan Gresh,
Aaron Hankin,
Kenny Lee,
Ra'anan Tobey,
David Hayes,
Brian Neyenhuis,
Russell Stutz,
Andrew C. Potter,
Michael Foss-Feig
Abstract:
Quantum computers have the potential to efficiently simulate the dynamics of many interacting quantum particles, a classically intractable task of central importance to fields ranging from chemistry to high-energy physics. However, precision and memory limitations of existing hardware severely limit the size and complexity of models that can be simulated with conventional methods. Here, we demonst…
▽ More
Quantum computers have the potential to efficiently simulate the dynamics of many interacting quantum particles, a classically intractable task of central importance to fields ranging from chemistry to high-energy physics. However, precision and memory limitations of existing hardware severely limit the size and complexity of models that can be simulated with conventional methods. Here, we demonstrate and benchmark a new scalable quantum simulation paradigm--holographic quantum dynamics simulation--which uses efficient quantum data compression afforded by quantum tensor networks along with opportunistic mid-circuit measurement and qubit reuse to simulate physical systems that have far more quantum degrees of freedom than can be captured by the available number of qubits. Using a Honeywell trapped ion quantum processor, we simulate the non-integrable (chaotic) dynamics of the self-dual kicked Ising model starting from an entangled state of $32$ spins using at most $9$ trapped ion qubits, obtaining excellent quantitative agreement when benchmarking against dynamics computed directly in the thermodynamic limit via recently developed exact analytical techniques. These results suggest that quantum tensor network methods, together with state-of-the-art quantum processor capabilities, enable a viable path to practical quantum advantage in the near term.
△ Less
Submitted 19 May, 2021;
originally announced May 2021.
-
Entanglement from tensor networks on a trapped-ion QCCD quantum computer
Authors:
Michael Foss-Feig,
Stephen Ragole,
Andrew Potter,
Joan Dreiling,
Caroline Figgatt,
John Gaebler,
Alex Hall,
Steven Moses,
Juan Pino,
Ben Spaun,
Brian Neyenhuis,
David Hayes
Abstract:
The ability to selectively measure, initialize, and reuse qubits during a quantum circuit enables a map** of the spatial structure of certain tensor-network states onto the dynamics of quantum circuits, thereby achieving dramatic resource savings when using a quantum computer to simulate many-body systems with limited entanglement. We experimentally demonstrate a significant benefit of this appr…
▽ More
The ability to selectively measure, initialize, and reuse qubits during a quantum circuit enables a map** of the spatial structure of certain tensor-network states onto the dynamics of quantum circuits, thereby achieving dramatic resource savings when using a quantum computer to simulate many-body systems with limited entanglement. We experimentally demonstrate a significant benefit of this approach to quantum simulation: In addition to all correlation functions, the entanglement structure of an infinite system -- specifically the half-chain entanglement spectrum -- is conveniently encoded within a small register of "bond qubits" and can be extracted with relative ease. Using a trapped-ion QCCD quantum computer equipped with selective mid-circuit measurement and reset, we quantitatively determine the near-critical entanglement entropy of a correlated spin chain directly in the thermodynamic limit and show that its phase transition becomes quickly resolved upon expanding the bond-qubit register.
△ Less
Submitted 5 May, 2021; v1 submitted 22 April, 2021;
originally announced April 2021.
-
Bounding the finite-size error of quantum many-body dynamics simulations
Authors:
Zhiyuan Wang,
Michael Foss-Feig,
Kaden R. A. Hazzard
Abstract:
Finite-size error (FSE), the discrepancy between an observable in a finite system and in the thermodynamic limit, is ubiquitous in numerical simulations of quantum many body systems. Although a rough estimate of these errors can be obtained from a sequence of finite-size results, a strict, quantitative bound on the magnitude of FSE is still missing. Here we derive rigorous upper bounds on the FSE…
▽ More
Finite-size error (FSE), the discrepancy between an observable in a finite system and in the thermodynamic limit, is ubiquitous in numerical simulations of quantum many body systems. Although a rough estimate of these errors can be obtained from a sequence of finite-size results, a strict, quantitative bound on the magnitude of FSE is still missing. Here we derive rigorous upper bounds on the FSE of local observables in real time quantum dynamics simulations initialized from a product state. In $d$-dimensional locally interacting systems with a finite local Hilbert space, our bound implies $ |\langle \hat{S}(t)\rangle_L-\langle \hat{S}(t)\rangle_\infty|\leq C(2v t/L)^{cL-μ}$, with $v$, $C$, $c$, $μ$ constants independent of $L$ and $t$, which we compute explicitly. For periodic boundary conditions (PBC), the constant $c$ is twice as large as that for open boundary conditions (OBC), suggesting that PBC have smaller FSE than OBC at early times. The bound can be generalized to a large class of correlated initial states as well. As a byproduct, we prove that the FSE of local observables in ground state simulations decays exponentially with $L$, under a suitable spectral gap condition. Our bounds are practically useful in determining the validity of finite-size results, as we demonstrate in simulations of the one-dimensional (1D) quantum Ising and Fermi-Hubbard models.
△ Less
Submitted 4 May, 2021; v1 submitted 25 September, 2020;
originally announced September 2020.
-
Critical Theory for the Breakdown of Photon Blockade
Authors:
Jonathan B. Curtis,
Igor Boettcher,
Jeremy T. Young,
Mohammad F. Maghrebi,
Howard Carmichael,
Alexey V. Gorshkov,
Michael Foss-Feig
Abstract:
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…
▽ More
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.
△ Less
Submitted 9 June, 2020;
originally announced June 2020.
-
Holographic quantum algorithms for simulating correlated spin systems
Authors:
Michael Foss-Feig,
David Hayes,
Joan M. Dreiling,
Caroline Figgatt,
John P. Gaebler,
Steven A. Moses,
Juan M. Pino,
Andrew C. Potter
Abstract:
We present a suite of "holographic" quantum algorithms for efficient ground-state preparation and dynamical evolution of correlated spin-systems, which require far-fewer qubits than the number of spins being simulated. The algorithms exploit the equivalence between matrix-product states (MPS) and quantum channels, along with partial measurement and qubit re-use, in order to simulate a $D$-dimensio…
▽ More
We present a suite of "holographic" quantum algorithms for efficient ground-state preparation and dynamical evolution of correlated spin-systems, which require far-fewer qubits than the number of spins being simulated. The algorithms exploit the equivalence between matrix-product states (MPS) and quantum channels, along with partial measurement and qubit re-use, in order to simulate a $D$-dimensional spin system using only a ($D$-1)-dimensional subset of qubits along with an ancillary qubit register whose size scales logarithmically in the amount of entanglement present in the simulated state. Ground states can either be directly prepared from a known MPS representation, or obtained via a holographic variational quantum eigensolver (holoVQE). Dynamics of MPS under local Hamiltonians for time $t$ can also be simulated with an additional (multiplicative) ${\rm poly}(t)$ overhead in qubit resources. These techniques open the door to efficient quantum simulation of MPS with exponentially large bond-dimension, including ground-states of 2D and 3D systems, or thermalizing dynamics with rapid entanglement growth. As a demonstration of the potential resource savings, we implement a holoVQE simulation of the antiferromagnetic Heisenberg chain on a trapped-ion quantum computer, achieving within $10(3)\%$ of the exact ground-state energy of an infinite chain using only a pair of qubits.
△ Less
Submitted 6 May, 2020;
originally announced May 2020.
-
Demonstration of the trapped-ion quantum-CCD computer architecture
Authors:
J. M. Pino,
J. M. Dreiling,
C. Figgatt,
J. P. Gaebler,
S. A. Moses,
M. S. Allman,
C. H. Baldwin,
M. Foss-Feig,
D. Hayes,
K. Mayer,
C. Ryan-Anderson,
B. Neyenhuis
Abstract:
The trapped-ion QCCD (quantum charge-coupled device) architecture proposal lays out a blueprint for a universal quantum computer. The design begins with electrodes patterned on a two-dimensional surface configured to trap multiple arrays of ions (or ion crystals). Communication within the ion crystal network allows for the machine to be scaled while kee** the number of ions in each crystal to a…
▽ More
The trapped-ion QCCD (quantum charge-coupled device) architecture proposal lays out a blueprint for a universal quantum computer. The design begins with electrodes patterned on a two-dimensional surface configured to trap multiple arrays of ions (or ion crystals). Communication within the ion crystal network allows for the machine to be scaled while kee** the number of ions in each crystal to a small number, thereby preserving the low error rates demonstrated in trapped-ion experiments. By proposing to communicate quantum information by moving the ions through space to interact with other distant ions, the architecture creates a quantum computer endowed with full-connectivity. However, engineering this fully-connected computer introduces a host of difficulties that have precluded the architecture from being fully realized in the twenty years since its proposal. Using a Honeywell cryogenic surface trap, we report on the integration of all necessary ingredients of the QCCD architecture into a programmable trapped-ion quantum computer. Using four and six qubit circuits, the system level performance of the processor is quantified by the fidelity of a teleported CNOT gate utilizing mid-circuit measurement and a quantum volume measurement of $2^6=64$. By demonstrating that the low error rates achievable in small ion crystals can be successfully integrated with a scalable trap design, parallel optical delivery, and fast ion transport, the QCCD architecture is shown to be a viable path toward large quantum computers. Atomic ions provide perfectly identical, high-fidelity qubits. Our work shows that the QCCD architecture built around these qubits will provide high performance quantum computers, likely enabling important near-term demonstrations such as quantum error correction and quantum advantage.
△ Less
Submitted 8 April, 2021; v1 submitted 2 March, 2020;
originally announced March 2020.
-
A high fidelity light-shift gate for clock-state qubits
Authors:
C. H. Baldwin,
B. J. Bjork,
M. Foss-Feig,
J. P. Gaebler,
D. Hayes,
M. G. Kokish,
C. Langer,
J. A. Sedlacek,
D. Stack,
G. Vittorini
Abstract:
To date, the highest fidelity quantum logic gates between two qubits have been achieved with variations on the geometric-phase gate in trapped ions, with the two leading variants being the Molmer-Sorensen gate and the light-shift (LS) gate. Both of these approaches have their respective advantages and challenges. For example, the latter is technically simpler and is natively insensitive to optical…
▽ More
To date, the highest fidelity quantum logic gates between two qubits have been achieved with variations on the geometric-phase gate in trapped ions, with the two leading variants being the Molmer-Sorensen gate and the light-shift (LS) gate. Both of these approaches have their respective advantages and challenges. For example, the latter is technically simpler and is natively insensitive to optical phases, but it has not been made to work directly on a clock-state qubit. We present a new technique for implementing the LS gate that combines the best features of these two approaches: By using a small ($\sim {\rm MHz}$) detuning from a narrow (dipole-forbidden) optical transition, we are able to operate an LS gate directly on hyperfine clock states, achieving gate fidelities of $99.74(4)\%$ using modest laser power at visible wavelengths. Current gate infidelities appear to be dominated by technical noise, and theoretical modeling suggests a path towards gate fidelity above $99.99\%$.
△ Less
Submitted 2 March, 2020;
originally announced March 2020.
-
Operational Resource Theory of Nonclassicality via Quantum Metrology
Authors:
Wenchao Ge,
Kurt Jacobs,
Saeed Asiri,
Michael Foss-Feig,
M. Suhail Zubairy
Abstract:
The nonclassical properties of quantum states are of tremendous interest due to their potential applications in future technologies. It has recently been realized that the concept of a "resource theory" is a powerful approach to quantifying and understanding nonclassicality. To realize the potential of this approach one must first find resource theoretic measures of nonclassicality that are "opera…
▽ More
The nonclassical properties of quantum states are of tremendous interest due to their potential applications in future technologies. It has recently been realized that the concept of a "resource theory" is a powerful approach to quantifying and understanding nonclassicality. To realize the potential of this approach one must first find resource theoretic measures of nonclassicality that are "operational", meaning that they also quantify the ability of quantum states to provide enhanced performance for specific tasks, such as precision sensing. Here we achieve a significant milestone in this endeavor by presenting the first such operational resource theoretic measure. In addition to satisfying the requirements of a resource measure, it has the closest possible relationship to the quantum-enhancement provided by a non-classical state for measuring phase-space displacement: it is equal to this enhancement for pure states, and is a tight upper bound on it for mixed states. We also show that a lower-bound on this measure can be obtained experimentally using a simple Mach-Zehnder interferometer.
△ Less
Submitted 11 May, 2020; v1 submitted 5 November, 2019;
originally announced November 2019.
-
A stroboscopic approach to trapped-ion quantum information processing with squeezed phonons
Authors:
Wenchao Ge,
Brian C. Sawyer,
Joseph W. Britton,
Kurt Jacobs,
Michael Foss-Feig,
John J. Bollinger
Abstract:
In trapped-ion quantum information processing, interactions between spins (qubits) are mediated by collective modes of motion of an ion crystal. While there are many different experimental strategies to design such interactions, they all face both technical and fundamental limitations to the achievable coherent interaction strength. In general, obtaining strong interactions and fast gates is an on…
▽ More
In trapped-ion quantum information processing, interactions between spins (qubits) are mediated by collective modes of motion of an ion crystal. While there are many different experimental strategies to design such interactions, they all face both technical and fundamental limitations to the achievable coherent interaction strength. In general, obtaining strong interactions and fast gates is an ongoing challenge. Here, we extend previous work [Phys. Rev. Lett. 112, 030501 (2019)] and present a general strategy for enhancing the interaction strengths in trapped-ion systems via parametric amplification of the ions' motion. Specifically, we propose a stroboscopic protocol using alternating applications of parametric amplification and spin-motion coupling. In comparison with the previous work, we show that the current protocol can lead to larger enhancements in the coherent interaction that increase exponentially with the gate time.
△ Less
Submitted 16 July, 2019;
originally announced July 2019.
-
Non-equilibrium fixed points of coupled Ising models
Authors:
Jeremy T. Young,
Alexey V. Gorshkov,
Michael Foss-Feig,
Mohammad F. Maghrebi
Abstract:
Driven-dissipative systems are expected to give rise to non-equilibrium phenomena that are absent in their equilibrium counterparts. However, phase transitions in these systems generically exhibit an effectively classical equilibrium behavior in spite of their non-equilibrium origin. In this paper, we show that multicritical points in such systems lead to a rich and genuinely non-equilibrium behav…
▽ More
Driven-dissipative systems are expected to give rise to non-equilibrium phenomena that are absent in their equilibrium counterparts. However, phase transitions in these systems generically exhibit an effectively classical equilibrium behavior in spite of their non-equilibrium origin. In this paper, we show that multicritical points in such systems lead to a rich and genuinely non-equilibrium behavior. Specifically, we investigate a driven-dissipative model of interacting bosons that possesses 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) $\mathbb{Z}_2$ symmetry. They, however, coalesce at a multicritical point, giving rise to a non-equilibrium model of coupled Ising-like order parameters described by a $\mathbb{Z}_2 \times \mathbb{Z}_2$ 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 and spiraling phase boundaries, and it is also accompanied by 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.
△ Less
Submitted 26 February, 2020; v1 submitted 6 March, 2019;
originally announced March 2019.
-
Locality and digital quantum simulation of power-law interactions
Authors:
Minh C. Tran,
Andrew Y. Guo,
Yuan Su,
James R. Garrison,
Zachary Eldredge,
Michael Foss-Feig,
Andrew M. Childs,
Alexey V. Gorshkov
Abstract:
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…
▽ More
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., FOCS'18. 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).
△ Less
Submitted 10 July, 2019; v1 submitted 15 August, 2018;
originally announced August 2018.
-
Fast and scalable quantum information processing with two-electron atoms in optical tweezer arrays
Authors:
G. Pagano,
F. Scazza,
M. Foss-Feig
Abstract:
Atomic systems, ranging from trapped ions to ultracold and Rydberg atoms, offer unprecedented control over both internal and external degrees of freedom at the single-particle level. They are considered among the foremost candidates for realizing quantum simulation and computation platforms that can outperform classical computers at specific tasks. In this work, we describe a realistic experimenta…
▽ More
Atomic systems, ranging from trapped ions to ultracold and Rydberg atoms, offer unprecedented control over both internal and external degrees of freedom at the single-particle level. They are considered among the foremost candidates for realizing quantum simulation and computation platforms that can outperform classical computers at specific tasks. In this work, we describe a realistic experimental toolbox for quantum information processing with neutral alkaline-earth-like atoms in optical tweezer arrays. In particular, we propose a comprehensive and scalable architecture based on a programmable array of alkaline-earth-like atoms, exploiting their electronic clock states as a precise and robust auxiliary degree of freedom, and thus allowing for efficient all-optical one- and two-qubit operations between nuclear spin qubits. The proposed platform promises excellent performance thanks to high-fidelity register initialization, rapid spin-exchange gates and error detection in readout. As a benchmark and application example, we compute the expected fidelity of an increasing number of subsequent SWAP gates for optimal parameters, which can be used to distribute entanglement between remote atoms within the array.
△ Less
Submitted 21 January, 2019; v1 submitted 7 August, 2018;
originally announced August 2018.
-
Trapped Ion Quantum Information Processing with Squeezed Phonons
Authors:
Wenchao Ge,
Brian Sawyer,
Joe Britton,
Kurt Jacobs,
John Bollinger,
Michael Foss-Feig
Abstract:
Trapped ions offer a pristine platform for quantum computation and simulation, but improving their coherence remains a crucial challenge. Here, we propose and analyze a new strategy to enhance the coherent interactions in trapped ion systems via parametric amplification of the ions' motion--by squeezing the collective motional modes (phonons), the spin-spin interactions they mediate can be signifi…
▽ More
Trapped ions offer a pristine platform for quantum computation and simulation, but improving their coherence remains a crucial challenge. Here, we propose and analyze a new strategy to enhance the coherent interactions in trapped ion systems via parametric amplification of the ions' motion--by squeezing the collective motional modes (phonons), the spin-spin interactions they mediate can be significantly enhanced. We illustrate the power of this approach by showing how it can enhance collective spin states useful for quantum metrology, and how it can improve the speed and fidelity of two-qubit gates in multi-ion systems, important ingredients for scalable trapped ion quantum computation. Our results are also directly relevant to numerous other physical platforms in which spin interactions are mediated by bosons.
△ Less
Submitted 5 January, 2019; v1 submitted 2 July, 2018;
originally announced July 2018.
-
Distributed Quantum Metrology and the Entangling Power of Linear Networks
Authors:
Wenchao Ge,
Kurt Jacobs,
Zachary Eldredge,
Alexey V. Gorshkov,
Michael Foss-Feig
Abstract:
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 ef…
▽ More
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.
△ Less
Submitted 20 July, 2017;
originally announced July 2017.
-
Dynamical phase transitions in sampling complexity
Authors:
Abhinav Deshpande,
Bill Fefferman,
Minh C. Tran,
Michael Foss-Feig,
Alexey V. Gorshkov
Abstract:
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…
▽ More
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.
△ Less
Submitted 5 August, 2018; v1 submitted 15 March, 2017;
originally announced March 2017.
-
A solvable family of driven-dissipative many-body systems
Authors:
Michael Foss-Feig,
Jeremy T. Young,
Victor V. Albert,
Alexey V. Gorshkov,
Mohammad F. Maghrebi
Abstract:
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 non-equilibrium models, some of which can be viewed as dissipative analogues of the…
▽ More
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 non-equilibrium 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.
△ Less
Submitted 14 March, 2017;
originally announced March 2017.
-
Entanglement area laws for long-range interacting systems
Authors:
Zhe-Xuan Gong,
Michael Foss-Feig,
Fernando G. S. L. Brandão,
Alexey V. Gorshkov
Abstract:
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…
▽ More
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.
△ Less
Submitted 17 February, 2017;
originally announced February 2017.
-
Exact sampling hardness of Ising spin models
Authors:
Bill Fefferman,
Michael Foss-Feig,
Alexey V. Gorshkov
Abstract:
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…
▽ More
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 BosonSampling, 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 BosonSampling, 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. As referenced in a recent paper of Bouland, Mancinska, and Zhang (A. Bouland, L. Mancinska, and X. Zhang, CCC 2016, pp. 28:1-28:33), our result completes the sampling hardness classification of two-qubit commuting Hamiltonians.
△ Less
Submitted 11 January, 2017;
originally announced January 2017.
-
Entanglement and spin-squeezing without infinite-range interactions
Authors:
Michael Foss-Feig,
Zhe-Xuan Gong,
Alexey V. Gorshkov,
Charles W. Clark
Abstract:
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 dynamic…
▽ More
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. Boundary-induced inhomogeneities present in most experimental systems modify this picture, but it nevertheless remains qualitatively correct for finite-sized systems.
△ Less
Submitted 22 December, 2016;
originally announced December 2016.
-
Fast State Transfer and Entanglement Renormalization Using Long-Range Interactions
Authors:
Zachary Eldredge,
Zhe-Xuan Gong,
Jeremy T. Young,
Ali Hamed Moosavian,
Michael Foss-Feig,
Alexey V. Gorshkov
Abstract:
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…
▽ More
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 $α\geq 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.
△ Less
Submitted 22 September, 2017; v1 submitted 7 December, 2016;
originally announced December 2016.
-
Emergent equilibrium in many-body optical bistability
Authors:
Michael Foss-Feig,
Pradeep Niroula,
Jeremy T. Young,
Mohammad Hafezi,
Alexey V. Gorshkov,
Ryan M. Wilson,
Mohammad F. Maghrebi
Abstract:
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…
▽ More
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.
△ Less
Submitted 7 November, 2016;
originally announced November 2016.
-
Steady-state superradiance with Rydberg polaritons
Authors:
Zhe-Xuan Gong,
Minghui Xu,
Michael Foss-Feig,
James K. Thompson,
Ana Maria Rey,
Murray Holland,
Alexey V. Gorshkov
Abstract:
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 ste…
▽ More
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 spectrum$-$this 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.
△ Less
Submitted 2 November, 2016;
originally announced November 2016.
-
Optimal and Secure Measurement Protocols for Quantum Sensor Networks
Authors:
Zachary Eldredge,
Michael Foss-Feig,
Jonathan A. Gross,
Steven L. Rolston,
Alexey V. Gorshkov
Abstract:
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 measur…
▽ More
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.
△ Less
Submitted 23 March, 2018; v1 submitted 15 July, 2016;
originally announced July 2016.
-
Collective phases of strongly interacting cavity photons
Authors:
Ryan M. Wilson,
Khan W. Mahmud,
Anzi Hu,
Alexey V. Gorshkov,
Mohammad Hafezi,
Michael Foss-Feig
Abstract:
We study a coupled array of coherently driven photonic cavities, which maps onto a driven-dissipative XY spin-$\frac{1}{2}$ 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 indefi…
▽ More
We study a coupled array of coherently driven photonic cavities, which maps onto a driven-dissipative XY spin-$\frac{1}{2}$ 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.
△ Less
Submitted 16 September, 2016; v1 submitted 25 January, 2016;
originally announced January 2016.
-
Quantum spin dynamics and entanglement generation with hundreds of trapped ions
Authors:
Justin G. Bohnet,
Brian C. Sawyer,
Joseph W. Britton,
Michael L. Wall,
Ana Maria Rey,
Michael Foss-Feig,
John J. Bollinger
Abstract:
Quantum simulation of spin models can provide insight into complex problems that are difficult or impossible to study with classical computers. Trapped ions are an established platform for quantum simulation, but only systems with fewer than 20 ions have demonstrated quantum correlations. Here we study non-equilibrium, quantum spin dynamics arising from an engineered, homogeneous Ising interaction…
▽ More
Quantum simulation of spin models can provide insight into complex problems that are difficult or impossible to study with classical computers. Trapped ions are an established platform for quantum simulation, but only systems with fewer than 20 ions have demonstrated quantum correlations. Here we study non-equilibrium, quantum spin dynamics arising from an engineered, homogeneous Ising interaction in a two-dimensional array of $^9$Be$^+$ ions in a Penning trap. We verify entanglement in the form of spin-squeezed states for up to 219 ions, directly observing 4.0$\pm$0.9 dB of spectroscopic enhancement. We also observe evidence of non-Gaussian, over-squeezed states in the full counting statistics. We find good agreement with ab-initio theory that includes competition between entanglement and decoherence, laying the groundwork for simulations of the transverse-field Ising model with variable-range interactions, for which numerical solutions are, in general, classically intractable.
△ Less
Submitted 7 January, 2016; v1 submitted 11 December, 2015;
originally announced December 2015.
-
Exact calculation of phonon effects on spin squeezing
Authors:
D. Dylewsky,
J. K. Freericks,
M. L. Wall,
A. M. Rey,
M. Foss-Feig
Abstract:
Theoretical models of spins coupled to bosons provide a simple setting for studying a broad range of important phenomena in many-body physics, from virtually mediated interactions to decoherence and thermalization. In many atomic, molecular, and optical systems, such models also underlie the most successful attempts to engineer strong, long-ranged interactions for the purpose of entanglement gener…
▽ More
Theoretical models of spins coupled to bosons provide a simple setting for studying a broad range of important phenomena in many-body physics, from virtually mediated interactions to decoherence and thermalization. In many atomic, molecular, and optical systems, such models also underlie the most successful attempts to engineer strong, long-ranged interactions for the purpose of entanglement generation. Especially when the coupling between the spins and bosons is strong---such that it cannot be treated perturbatively---the properties of such models are extremely challenging to calculate theoretically. Here, exact analytical expressions for nonequilibrium spin-spin correlation functions are derived for a specific model of spins coupled to bosons. The spatial structure of the coupling between spins and bosons is completely arbitrary, and thus the solution can be applied to systems in any number of dimensions. The explicit and nonperturbative inclusion of the bosons enables the study of entanglement generation (in the form of spin squeezing) even when the bosons are driven strongly and near-resonantly, and thus provides a quantitative view of the breakdown of adiabatic elimination that inevitably occurs as one pushes towards the fastest entanglement generation possible. The solution also helps elucidate the effect of finite temperature on spin squeezing. The model considered is relevant to a variety of atomic, molecular, and optical systems, such as atoms in cavities or trapped ions. As an explicit example, the results are used to quantify phonon effects in trapped ion quantum simulators, which are expected to become increasingly important as these experiments push towards larger numbers of ions.
△ Less
Submitted 16 October, 2015;
originally announced October 2015.
-
Kaleidoscope of quantum phases in a long-range interacting spin-1 chain
Authors:
Zhe-Xuan Gong,
Mohammad F. Maghrebi,
Anzi Hu,
Michael Foss-Feig,
Phillip Richerme,
Christopher Monroe,
Alexey V. Gorshkov
Abstract:
Motivated 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 phas…
▽ More
Motivated 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 $α\lesssim3$, 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.
△ Less
Submitted 7 October, 2015;
originally announced October 2015.
-
Entangling two transportable neutral atoms via local spin exchange
Authors:
A. M. Kaufman,
B. J. Lester,
M. Foss-Feig,
M. L. Wall,
A. M. Rey,
C. A. Regal
Abstract:
To advance quantum information science a constant pursuit is the search for physical systems that meet the stringent requirements for creating and preserving quantum entanglement. In atomic physics, robust two-qubit entanglement is typically achieved by strong, long-range interactions in the form of Coulomb interactions between ions or dipolar interactions between Rydberg atoms. While these intera…
▽ More
To advance quantum information science a constant pursuit is the search for physical systems that meet the stringent requirements for creating and preserving quantum entanglement. In atomic physics, robust two-qubit entanglement is typically achieved by strong, long-range interactions in the form of Coulomb interactions between ions or dipolar interactions between Rydberg atoms. While these interactions allow fast gates, atoms subject to these interactions must overcome the associated coupling to the environment and cross-talk among qubits. Local interactions, such as those requiring significant wavefunction overlap, can alleviate these detrimental effects yet present a new challenge: To distribute entanglement, qubits must be transported, merged for interaction, and then isolated for storage and subsequent operations. Here we show how, via a mobile optical tweezer, it is possible to prepare and locally entangle two ultracold neutral atoms, and then separate them while preserving their entanglement. While ground-state neutral atom experiments have measured dynamics consistent with spin entanglement, and detected entanglement with macroscopic observables, we are now able to demonstrate position-resolved two-particle coherence via application of a local gradient and parity measurements; this new entanglement-verification protocol could be applied to arbitrary spin-entangled states of spatially-separated atoms. The local entangling operation is achieved via ultracold spin-exchange interactions, and quantum tunneling is used to combine and separate atoms. Our toolset provides a framework for dynamically entangling remote qubits via local operations within a large-scale quantum register.
△ Less
Submitted 12 November, 2015; v1 submitted 20 July, 2015;
originally announced July 2015.
-
Topological phases with long-range interactions
Authors:
Zhe-Xuan Gong,
Mohammad F. Maghrebi,
Anzi Hu,
Michael L. Wall,
Michael Foss-Feig,
Alexey V. Gorshkov
Abstract:
Topological phases of matter are primarily studied in systems with short-range interactions. In nature, however, non-relativistic quantum systems often exhibit long-range interactions. Under what conditions topological phases survive such interactions, and how they are modified when they do, is largely unknown. By studying the symmetry-protected topological phase of an antiferromagnetic spin-1 cha…
▽ More
Topological phases of matter are primarily studied in systems with short-range interactions. In nature, however, non-relativistic quantum systems often exhibit long-range interactions. Under what conditions topological phases survive such interactions, and how they are modified when they do, is largely unknown. By studying the symmetry-protected topological phase of an antiferromagnetic spin-1 chain with $1/r^α$ interactions, we show that two very different outcomes are possible, depending on whether or not the interactions are frustrated. While non-frustrated long-range interactions can destroy the topological phase for $α\lesssim3$, the topological phase survives frustrated interactions for all $α>0$. Our conclusions are based on strikingly consistent results from large-scale matrix-product-state simulations and effective-field-theory calculations, and we expect them to hold for more general interacting spin systems. The models we study can be naturally realized in trapped-ion quantum simulators, opening the prospect for experimental investigation of the issues confronted here.
△ Less
Submitted 12 January, 2016; v1 submitted 12 May, 2015;
originally announced May 2015.
-
2D Superexchange mediated magnetization dynamics in an optical lattice
Authors:
R. C. Brown,
R. Wyllie,
S. B. Koller,
E. A. Goldschmidt,
M. Foss-Feig,
J. V. Porto
Abstract:
The competition of magnetic exchange interactions and tunneling underlies many complex quantum phenomena observed in real materials. We study non-equilibrium magnetization dynamics in an extended 2D system by loading effective spin-1/2 bosons into a spin-dependent optical lattice, and we use the lattice to separately control the resonance conditions for tunneling and superexchange. After preparing…
▽ More
The competition of magnetic exchange interactions and tunneling underlies many complex quantum phenomena observed in real materials. We study non-equilibrium magnetization dynamics in an extended 2D system by loading effective spin-1/2 bosons into a spin-dependent optical lattice, and we use the lattice to separately control the resonance conditions for tunneling and superexchange. After preparing a non-equilibrium anti-ferromagnetically ordered state, we observe relaxation dynamics governed by two well-separated rates, which scale with the underlying Hamiltonian parameters associated with superexchange and tunneling. Remarkably, with tunneling off-resonantly suppressed, we are able to observe superexchange dominated dynamics over two orders of magnitude in magnetic coupling strength, despite the presence of vacancies. In this regime, the measured timescales are in agreement with simple theoretical estimates, but the detailed dynamics of this 2D, strongly correlated, and far-from-equilibrium quantum system remain out of reach of current computational techniques.
△ Less
Submitted 25 November, 2014;
originally announced November 2014.
-
Nearly-linear light cones in long-range interacting quantum systems
Authors:
Michael Foss-Feig,
Zhe-Xuan Gong,
Charles W. Clark,
Alexey V. Gorshkov
Abstract:
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^α$) interactions, when $α$ exceeds the dimension $D$, a…
▽ More
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^α$) interactions, when $α$ exceeds the dimension $D$, an analogous bound confines influences to within a distance $r$ only until a time $t\sim(α/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 $α>2D$, becoming linear as $α\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.
△ Less
Submitted 13 October, 2014;
originally announced October 2014.
-
Quantum correlations and entanglement in far-from-equilibrium spin systems
Authors:
Kaden R. A. Hazzard,
Mauritz van den Worm,
Michael Foss-Feig,
Salvatore R. Manmana,
Emanuele Dalla Torre,
Tilman Pfau,
Michael Kastner,
Ana Maria Rey
Abstract:
By applying complementary analytic and numerical methods, we investigate the dynamics of spin-$1/2$ XXZ models with variable-range interactions in arbitrary dimensions. The dynamics we consider is initiated from uncorrelated states that are easily prepared in experiments, and can be equivalently viewed as either Ramsey spectroscopy or a quantum quench. Our primary focus is the dynamical emergence…
▽ More
By applying complementary analytic and numerical methods, we investigate the dynamics of spin-$1/2$ XXZ models with variable-range interactions in arbitrary dimensions. The dynamics we consider is initiated from uncorrelated states that are easily prepared in experiments, and can be equivalently viewed as either Ramsey spectroscopy or a quantum quench. Our primary focus is the dynamical emergence of correlations and entanglement in these far-from-equilibrium interacting quantum systems: we characterize these correlations by the entanglement entropy, concurrence, and squeezing, which are inequivalent measures of entanglement corresponding to different quantum resources. In one spatial dimension, we show that the time evolution of correlation functions manifests a non-perturbative dynamic singularity. This singularity is characterized by a universal power-law exponent that is insensitive to small perturbations. Explicit realizations of these models in current experiments using polar molecules, trapped ions, Rydberg atoms, magnetic atoms, and alkaline-earth and alkali atoms in optical lattices, along with the relative merits and limitations of these different systems, are discussed.
△ Less
Submitted 4 June, 2014;
originally announced June 2014.
-
Many-body dynamics of dipolar molecules in an optical lattice
Authors:
Kaden R. A. Hazzard,
Bryce Gadway,
Michael Foss-Feig,
Bo Yan,
Steven A. Moses,
Jacob P. Covey,
Norman Y. Yao,
Mikhail D. Lukin,
Jun Ye,
Deborah S. **,
Ana Maria Rey
Abstract:
Understanding the many-body dynamics of isolated quantum systems is one of the central challenges in modern physics. To this end, the direct experimental realization of strongly correlated quantum systems allows one to gain insights into the emergence of complex phenomena. Such insights enable the development of theoretical tools that broaden our understanding. Here, we theoretically model and exp…
▽ More
Understanding the many-body dynamics of isolated quantum systems is one of the central challenges in modern physics. To this end, the direct experimental realization of strongly correlated quantum systems allows one to gain insights into the emergence of complex phenomena. Such insights enable the development of theoretical tools that broaden our understanding. Here, we theoretically model and experimentally probe with Ramsey spectroscopy the quantum dynamics of disordered, dipolar-interacting, ultracold molecules in a partially filled optical lattice. We report the capability to control the dipolar interaction strength, and we demonstrate that the many-body dynamics extends well beyond a nearest-neighbor or mean-field picture, and cannot be quantitatively described using previously available theoretical tools. We develop a novel cluster expansion technique and demonstrate that our theoretical method accurately captures the measured dependence of the spin dynamics on molecule number and on the dipolar interaction strength. In the spirit of quantum simulation, this agreement simultaneously benchmarks the new theoretical method and verifies our microscopic understanding of the experiment. Our findings pave the way for numerous applications in quantum information science, metrology, and condensed matter physics.
△ Less
Submitted 10 February, 2014;
originally announced February 2014.
-
Persistence of locality in systems with power-law interactions
Authors:
Zhe-Xuan Gong,
Michael Foss-Feig,
Spyridon Michalakis,
Alexey V. Gorshkov
Abstract:
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^α$ interactions with $α>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 ot…
▽ More
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^α$ interactions with $α>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.
△ Less
Submitted 7 July, 2014; v1 submitted 23 January, 2014;
originally announced January 2014.
-
Non-local propagation of correlations in long-range interacting quantum systems
Authors:
Philip Richerme,
Zhe-Xuan Gong,
Aaron Lee,
Crystal Senko,
Jacob Smith,
Michael Foss-Feig,
Spyridon Michalakis,
Alexey V. Gorshkov,
Christopher Monroe
Abstract:
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. Howeve…
▽ More
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.
△ Less
Submitted 20 January, 2014;
originally announced January 2014.