-
Benchmarking logical three-qubit quantum Fourier transform encoded in the Steane code on a trapped-ion quantum computer
Authors:
Karl Mayer,
Ciarán Ryan-Anderson,
Natalie Brown,
Elijah Durso-Sabina,
Charles H. Baldwin,
David Hayes,
Joan M. Dreiling,
Cameron Foltz,
John P. Gaebler,
Thomas M. Gatterman,
Justin A. Gerber,
Kevin Gilmore,
Dan Gresh,
Nathan Hewitt,
Chandler V. Horst,
Jacob Johansen,
Tanner Mengle,
Michael Mills,
Steven A. Moses,
Peter E. Siegfried,
Brian Neyenhuis,
Juan Pino,
Russell Stutz
Abstract:
We implement logically encoded three-qubit circuits for the quantum Fourier transform (QFT), using the [[7,1,3]] Steane code, and benchmark the circuits on the Quantinuum H2-1 trapped-ion quantum computer. The circuits require multiple logical two-qubit gates, which are implemented transversally, as well as logical non-Clifford single-qubit rotations, which are performed by non-fault-tolerant stat…
▽ More
We implement logically encoded three-qubit circuits for the quantum Fourier transform (QFT), using the [[7,1,3]] Steane code, and benchmark the circuits on the Quantinuum H2-1 trapped-ion quantum computer. The circuits require multiple logical two-qubit gates, which are implemented transversally, as well as logical non-Clifford single-qubit rotations, which are performed by non-fault-tolerant state preparation followed by a teleportation gadget. First, we benchmark individual logical components using randomized benchmarking for the logical two-qubit gate, and a Ramsey-type experiment for the logical $T$ gate. We then implement the full QFT circuit, using two different methods for performing a logical control-$T$, and benchmark the circuits by applying it to each basis state in a set of bases that is sufficient to lower bound the process fidelity. We compare the logical QFT benchmark results to predictions based on the logical component benchmarks.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
Fault-Tolerant One-Bit Addition with the Smallest Interesting Colour Code
Authors:
Yang Wang,
Selwyn Simsek,
Thomas M. Gatterman,
Justin A. Gerber,
Kevin Gilmore,
Dan Gresh,
Nathan Hewitt,
Chandler V. Horst,
Mitchell Matheny,
Tanner Mengle,
Brian Neyenhuis,
Ben Criger
Abstract:
Fault-tolerant operations based on stabilizer codes are the state of the art in suppressing error rates in quantum computations. Most such codes do not permit a straightforward implementation of non-Clifford logical operations, which are necessary to define a universal gate set. As a result, implementations of these operations must either use error-correcting codes with more complicated error corr…
▽ More
Fault-tolerant operations based on stabilizer codes are the state of the art in suppressing error rates in quantum computations. Most such codes do not permit a straightforward implementation of non-Clifford logical operations, which are necessary to define a universal gate set. As a result, implementations of these operations must either use error-correcting codes with more complicated error correction procedures or gate teleportation and magic states, which are prepared at the logical level, increasing overhead to a degree that precludes near-term implementation. In this work, we implement a small quantum algorithm, one-qubit addition, fault-tolerantly on the Quantinuum H1-1 quantum computer, using the [[8,3,2]] colour code. By removing unnecessary error-correction circuits and using low-overhead techniques for fault-tolerant preparation and measurement, we reduce the number of error-prone two-qubit gates and measurements to 36. We observe arithmetic errors with a rate of $\sim 1.1 \times 10^{-3}$ for the fault-tolerant circuit and $\sim 9.5 \times 10^{-3}$ for the unencoded circuit.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
Authors:
Ruslan Shaydulin,
Changhao Li,
Shouvanik Chakrabarti,
Matthew DeCross,
Dylan Herman,
Niraj Kumar,
Jeffrey Larson,
Danylo Lykov,
Pierre Minssen,
Yue Sun,
Yuri Alexeev,
Joan M. Dreiling,
John P. Gaebler,
Thomas M. Gatterman,
Justin A. Gerber,
Kevin Gilmore,
Dan Gresh,
Nathan Hewitt,
Chandler V. Horst,
Shaohan Hu,
Jacob Johansen,
Mitchell Matheny,
Tanner Mengle,
Michael Mills,
Steven A. Moses
, et al. (4 additional authors not shown)
Abstract:
The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm for solving optimization problems on quantum computers. However, the potential of QAOA to tackle classically intractable problems remains unclear. Here, we perform an extensive numerical investigation of QAOA on the low autocorrelation binary sequences (LABS) problem, which is classically intractable even for mo…
▽ More
The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm for solving optimization problems on quantum computers. However, the potential of QAOA to tackle classically intractable problems remains unclear. Here, we perform an extensive numerical investigation of QAOA on the low autocorrelation binary sequences (LABS) problem, which is classically intractable even for moderately sized instances. We perform noiseless simulations with up to 40 qubits and observe that the runtime of QAOA with fixed parameters scales better than branch-and-bound solvers, which are the state-of-the-art exact solvers for LABS. The combination of QAOA with quantum minimum finding gives the best empirical scaling of any algorithm for the LABS problem. We demonstrate experimental progress in executing QAOA for the LABS problem using an algorithm-specific error detection scheme on Quantinuum trapped-ion processors. Our results provide evidence for the utility of QAOA as an algorithmic component that enables quantum speedups.
△ Less
Submitted 2 June, 2024; v1 submitted 4 August, 2023;
originally announced August 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.
-
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.
-
Superresolution microscopy of optical fields using tweezer-trapped single atoms
Authors:
Emma Deist,
Justin A. Gerber,
Yue-Hui Lu,
Johannes Zeiher,
Dan M. Stamper-Kurn
Abstract:
We realize a scanning probe microscope using single trapped $^{87}$Rb atoms to measure optical fields with subwavelength spatial resolution. Our microscope operates by detecting fluorescence from a single atom driven by near-resonant light and determining the ac Stark shift of an atomic transition from other local optical fields via the change in the fluorescence rate. We benchmark the microscope…
▽ More
We realize a scanning probe microscope using single trapped $^{87}$Rb atoms to measure optical fields with subwavelength spatial resolution. Our microscope operates by detecting fluorescence from a single atom driven by near-resonant light and determining the ac Stark shift of an atomic transition from other local optical fields via the change in the fluorescence rate. We benchmark the microscope by measuring two standing-wave Gaussian modes of a Fabry-Pérot resonator with optical wavelengths of 1560 nm and 781 nm. We attain a spatial resolution of 300 nm, which is superresolving compared to the limit set by the 780 nm wavelength of the detected light. Sensitivity to short length scale features is enhanced by adapting the sensor to characterize an optical field via the force it exerts on the atom.
△ Less
Submitted 28 February, 2022; v1 submitted 16 September, 2021;
originally announced September 2021.
-
Simultaneous retrodiction of multi-mode optomechanical systems using matched filters
Authors:
Jonathan Kohler,
Justin A. Gerber,
Emma Deist,
Dan M. Stamper-Kurn
Abstract:
Generation and manipulation of many-body entangled states is of considerable interest, for applications in quantum simulation or sensing, for example. Measurement and verification of the resulting many-body state presents a formidable challenge, however, which can be simplified by multiplexed readout using shared measurement resources. In this work, we analyze and demonstrate state retrodiction fo…
▽ More
Generation and manipulation of many-body entangled states is of considerable interest, for applications in quantum simulation or sensing, for example. Measurement and verification of the resulting many-body state presents a formidable challenge, however, which can be simplified by multiplexed readout using shared measurement resources. In this work, we analyze and demonstrate state retrodiction for a system of optomechanical oscillators coupled to a single-mode optical cavity. Coupling to the shared cavity field facilitates simultaneous optical measurement of the oscillators' transient dynamics at distinct frequencies. Optimal estimators for the oscillators' initial state can be defined as a set of linear matched filters, derived from a detailed model for the detected homodyne signal. We find that the optimal state estimate for optomechanical retrodiction is obtained from high-cooperativity measurements, reaching estimate sensitivity at the Standard Quantum Limit (SQL). Simultaneous estimation of the state of multiple oscillators places additional limits on the estimate precision, due to the diffusive noise each oscillator adds to the optomechanical signal. However, we show that the sensitivity of simultaneous multi-mode state retrodiction reaches the SQL for sufficiently well-resolved oscillators. Finally, an experimental demonstration of two-mode retrodiction is presented, which requires further accounting for technical fluctuations of the oscillator frequency.
△ Less
Submitted 1 February, 2020; v1 submitted 8 June, 2019;
originally announced June 2019.
-
Negative-mass instability of the spin and motion of an atomic gas driven by optical cavity backaction
Authors:
Jonathan Kohler,
Justin A. Gerber,
Emma Dowd,
Dan M. Stamper-Kurn
Abstract:
We realize a spin-orbit interaction between the collective spin precession and center-of-mass motion of a trapped ultracold atomic gas, mediated by spin- and position-dependent dispersive coupling to a driven optical cavity. The collective spin, precessing near its highest-energy state in an applied magnetic field, can be approximated as a negative-mass harmonic oscillator. When the Larmor precess…
▽ More
We realize a spin-orbit interaction between the collective spin precession and center-of-mass motion of a trapped ultracold atomic gas, mediated by spin- and position-dependent dispersive coupling to a driven optical cavity. The collective spin, precessing near its highest-energy state in an applied magnetic field, can be approximated as a negative-mass harmonic oscillator. When the Larmor precession and mechanical motion are nearly resonant, cavity mediated coupling leads to a negative-mass instability, driving exponential growth of a correlated mode of the hybrid system. We observe this growth imprinted on modulations of the cavity field and estimate the full covariance of the resulting two-mode state by observing its transient decay during subsequent free evolution.
△ Less
Submitted 2 January, 2018; v1 submitted 13 September, 2017;
originally announced September 2017.