-
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.
-
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.
-
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.
-
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.
-
Implementing Fault-tolerant Entangling Gates on the Five-qubit Code and the Color Code
Authors:
C. Ryan-Anderson,
N. C. Brown,
M. S. Allman,
B. Arkin,
G. Asa-Attuah,
C. Baldwin,
J. Berg,
J. G. Bohnet,
S. Braxton,
N. Burdick,
J. P. Campora,
A. Chernoguzov,
J. Esposito,
B. Evans,
D. Francois,
J. P. Gaebler,
T. M. Gatterman,
J. Gerber,
K. Gilmore,
D. Gresh,
A. Hall,
A. Hankin,
J. Hostetter,
D. Lucchetti,
K. Mayer
, et al. (12 additional authors not shown)
Abstract:
We compare two different implementations of fault-tolerant entangling gates on logical qubits. In one instance, a twelve-qubit trapped-ion quantum computer is used to implement a non-transversal logical CNOT gate between two five qubit codes. The operation is evaluated with varying degrees of fault tolerance, which are provided by including quantum error correction circuit primitives known as flag…
▽ More
We compare two different implementations of fault-tolerant entangling gates on logical qubits. In one instance, a twelve-qubit trapped-ion quantum computer is used to implement a non-transversal logical CNOT gate between two five qubit codes. The operation is evaluated with varying degrees of fault tolerance, which are provided by including quantum error correction circuit primitives known as flagging and pieceable fault tolerance. In the second instance, a twenty-qubit trapped-ion quantum computer is used to implement a transversal logical CNOT gate on two [[7,1,3]] color codes. The two codes were implemented on different but similar devices, and in both instances, all of the quantum error correction primitives, including the determination of corrections via decoding, are implemented during runtime using a classical compute environment that is tightly integrated with the quantum processor. For different combinations of the primitives, logical state fidelity measurements are made after applying the gate to different input states, providing bounds on the process fidelity. We find the highest fidelity operations with the color code, with the fault-tolerant SPAM operation achieving fidelities of 0.99939(15) and 0.99959(13) when preparing eigenstates of the logical X and Z operators, which is higher than the average physical qubit SPAM fidelities of 0.9968(2) and 0.9970(1) for the physical X and Z bases, respectively. When combined with a logical transversal CNOT gate, we find the color code to perform the sequence--state preparation, CNOT, measure out--with an average fidelity bounded by [0.9957,0.9963]. The logical fidelity bounds are higher than the analogous physical-level fidelity bounds, which we find to be [0.9850,0.9903], reflecting multiple physical noise sources such as SPAM errors for two qubits, several single-qubit gates, a two-qubit gate and some amount of memory error.
△ Less
Submitted 3 August, 2022;
originally announced August 2022.
-
Theory of mirror benchmarking and demonstration on a quantum computer
Authors:
Karl Mayer,
Alex Hall,
Thomas Gatterman,
Si Khadir Halit,
Kenny Lee,
Justin Bohnet,
Dan Gresh,
Aaron Hankin,
Kevin Gilmore,
Justin Gerber,
John Gaebler
Abstract:
A new class of protocols called mirror benchmarking was recently proposed to measure the system-level performance of quantum computers. These protocols involve circuits with random sequences of gates followed by mirroring, that is, inverting each gate in the sequence. We give a simple proof that mirror benchmarking leads to an exponential decay of the survival probability with sequence length, und…
▽ More
A new class of protocols called mirror benchmarking was recently proposed to measure the system-level performance of quantum computers. These protocols involve circuits with random sequences of gates followed by mirroring, that is, inverting each gate in the sequence. We give a simple proof that mirror benchmarking leads to an exponential decay of the survival probability with sequence length, under the uniform noise assumption, provided the twirling group forms a 2-design. The decay rate is determined by a quantity that is a quadratic function of the error channel, and for certain types of errors is equal to the unitarity. This result yields a new method for estimating the coherence of noise. We present data from mirror benchmarking experiments run on the Honeywell System Model H1. This data constitutes a set of performance curves, indicating the success probability for random circuits as a function of qubit number and circuit depth.
△ Less
Submitted 1 June, 2023; v1 submitted 23 August, 2021;
originally announced August 2021.
-
Realizing a dynamical topological phase in a trapped-ion quantum simulator
Authors:
Philipp T. Dumitrescu,
Justin Bohnet,
John Gaebler,
Aaron Hankin,
David Hayes,
Ajesh Kumar,
Brian Neyenhuis,
Romain Vasseur,
Andrew C. Potter
Abstract:
Nascent platforms for programmable quantum simulation offer unprecedented access to new regimes of far-from-equilibrium quantum many-body dynamics in (approximately) isolated systems. Here, achieving precise control over quantum many-body entanglement is an essential task for quantum sensing and computation. Extensive theoretical work suggests that these capabilities can enable dynamical phases an…
▽ More
Nascent platforms for programmable quantum simulation offer unprecedented access to new regimes of far-from-equilibrium quantum many-body dynamics in (approximately) isolated systems. Here, achieving precise control over quantum many-body entanglement is an essential task for quantum sensing and computation. Extensive theoretical work suggests that these capabilities can enable dynamical phases and critical phenomena that exhibit topologically-robust methods to create, protect, and manipulate quantum entanglement that self-correct against large classes of errors. However, to date, experimental realizations have been confined to classical (non-entangled) symmetry-breaking orders. In this work, we demonstrate an emergent dynamical symmetry protected topological phase (EDSPT), in a quasiperiodically-driven array of ten $^{171}\text{Yb}^+$ hyperfine qubits in Honeywell's System Model H1 trapped-ion quantum processor. This phase exhibits edge qubits that are dynamically protected from control errors, cross-talk, and stray fields. Crucially, this edge protection relies purely on emergent dynamical symmetries that are absolutely stable to generic coherent perturbations. This property is special to quasiperiodically driven systems: as we demonstrate, the analogous edge states of a periodically driven qubit-array are vulnerable to symmetry-breaking errors and quickly decohere. Our work paves the way for implementation of more complex dynamical topological orders that would enable error-resilient techniques to manipulate quantum information.
△ Less
Submitted 20 July, 2021;
originally announced July 2021.
-
Realization of real-time fault-tolerant quantum error correction
Authors:
C. Ryan-Anderson,
J. G. Bohnet,
K. Lee,
D. Gresh,
A. Hankin,
J. P. Gaebler,
D. Francois,
A. Chernoguzov,
D. Lucchetti,
N. C. Brown,
T. M. Gatterman,
S. K. Halit,
K. Gilmore,
J. Gerber,
B. Neyenhuis,
D. Hayes,
R. P. Stutz
Abstract:
Correcting errors in real time is essential for reliable large-scale quantum computations. Realizing this high-level function requires a system capable of several low-level primitives, including single-qubit and two-qubit operations, mid-circuit measurements of subsets of qubits, real-time processing of measurement outcomes, and the ability to condition subsequent gate operations on those measurem…
▽ More
Correcting errors in real time is essential for reliable large-scale quantum computations. Realizing this high-level function requires a system capable of several low-level primitives, including single-qubit and two-qubit operations, mid-circuit measurements of subsets of qubits, real-time processing of measurement outcomes, and the ability to condition subsequent gate operations on those measurements. In this work, we use a ten qubit QCCD trapped-ion quantum computer to encode a single logical qubit using the $[[7,1,3]]$ color code, first proposed by Steane~\cite{steane1996error}. The logical qubit is initialized into the eigenstates of three mutually unbiased bases using an encoding circuit, and we measure an average logical SPAM error of $1.7(6) \times 10^{-3}$, compared to the average physical SPAM error $2.4(8) \times 10^{-3}$ of our qubits. We then perform multiple syndrome measurements on the encoded qubit, using a real-time decoder to determine any necessary corrections that are done either as software updates to the Pauli frame or as physically applied gates. Moreover, these procedures are done repeatedly while maintaining coherence, demonstrating a dynamically protected logical qubit memory. Additionally, we demonstrate non-Clifford qubit operations by encoding a logical magic state with an error rate below the threshold required for magic state distillation. Finally, we present system-level simulations that allow us to identify key hardware upgrades that may enable the system to reach the pseudo-threshold.
△ Less
Submitted 15 July, 2021;
originally announced July 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.
-
Entangling Atomic Spins with a Strong Rydberg-Dressed Interaction
Authors:
Y. -Y. Jau,
A. M. Hankin,
Tyler Keating,
I. H. Deutsch,
G. W. Biedermann
Abstract:
Controlling quantum entanglement between parts of a many-body system is the key to unlocking the power of quantum information processing for applications such as quantum computation, high-precision sensing, and simulation of many-body physics. Spin degrees of freedom of ultracold neutral atoms in their ground electronic state provide a natural platform given their long coherence times and our abil…
▽ More
Controlling quantum entanglement between parts of a many-body system is the key to unlocking the power of quantum information processing for applications such as quantum computation, high-precision sensing, and simulation of many-body physics. Spin degrees of freedom of ultracold neutral atoms in their ground electronic state provide a natural platform given their long coherence times and our ability to control them with magneto-optical fields, but creating strong coherent coupling between spins has been challenging. We demonstrate a Rydberg-dressed ground-state blockade that provides a strong tunable interaction energy ($\sim$1 MHz in units of Planck's constant) between spins of individually trapped cesium atoms. With this interaction we directly produce Bell-state entanglement between two atoms with a fidelity $\geq$ 81(2)%, excluding atom loss events, and $\geq$ 60(3)% when loss is included.
△ Less
Submitted 5 January, 2016; v1 submitted 15 January, 2015;
originally announced January 2015.
-
Robust quantum logic in neutral atoms via adiabatic Rydberg dressing
Authors:
Tyler Keating,
Robert L. Cook,
Aaron Hankin,
Yuan-Yu Jau,
Grant W. Biedermann,
Ivan H. Deutsch
Abstract:
We study a scheme for implementing a controlled-Z (CZ) gate between two neutral-atom qubits based on the Rydberg blockade mechanism in a manner that is robust to errors caused by atomic motion. By employing adiabatic dressing of the ground electronic state, we can protect the gate from decoherence due to random phase errors that typically arise because of atomic thermal motion. In addition, the ad…
▽ More
We study a scheme for implementing a controlled-Z (CZ) gate between two neutral-atom qubits based on the Rydberg blockade mechanism in a manner that is robust to errors caused by atomic motion. By employing adiabatic dressing of the ground electronic state, we can protect the gate from decoherence due to random phase errors that typically arise because of atomic thermal motion. In addition, the adiabatic protocol allows for a Doppler-free configuration that involves counterpropagating lasers in a $σ_+/σ_-$ orthogonal polarization geometry that further reduces motional errors due to Doppler shifts. The residual motional error is dominated by dipole-dipole forces acting on doubly-excited Rydberg atoms when the blockade is imperfect. For reasonable parameters, with qubits encoded into the clock states of $^{133}$Cs, we predict that our protocol could produce a CZ gate in $<10$ $μ$s with error probability on the order of $10^{-3}$.
△ Less
Submitted 23 February, 2015; v1 submitted 10 November, 2014;
originally announced November 2014.
-
Two-Atom Rydberg Blockade using Direct 6S to nP Excitation
Authors:
A. M. Hankin,
Y. -Y. Jau,
L. P. Parazzoli,
C. W. Chou,
D. J. Armstrong,
A. J. Landahl,
G. W. Biedermann
Abstract:
We explore a single-photon approach to Rydberg state excitation and Rydberg blockade. Using detailed theoretical models, we show the feasibility of direct excitation, predict the effect of background electric fields, and calculate the required interatomic distance to observe Rydberg blockade. We then measure and control the electric field environment to enable coherent control of Rydberg states. W…
▽ More
We explore a single-photon approach to Rydberg state excitation and Rydberg blockade. Using detailed theoretical models, we show the feasibility of direct excitation, predict the effect of background electric fields, and calculate the required interatomic distance to observe Rydberg blockade. We then measure and control the electric field environment to enable coherent control of Rydberg states. With this coherent control, we demonstrate Rydberg blockade of two atoms separated by 6.6(3) μm. When compared with the more common two-photon excitation method, this single-photon approach is advantageous because it eliminates channels for decoherence through photon scattering and AC Stark shifts from the intermediate state while moderately increasing Doppler sensitivity.
△ Less
Submitted 21 April, 2014; v1 submitted 9 January, 2014;
originally announced January 2014.