-
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.
-
Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer
Authors:
Kévin Hémery,
Khaldoon Ghanem,
Eleanor Crane,
Sara L. Campbell,
Joan M. Dreiling,
Caroline Figgatt,
Cameron Foltz,
John P. Gaebler,
Jacob Johansen,
Michael Mills,
Steven A. Moses,
Juan M. Pino,
Anthony Ransford,
Mary Rowe,
Peter Siegfried,
Russell P. Stutz,
Henrik Dreyer,
Alexander Schuckert,
Ramil Nigmatullin
Abstract:
Calculating the equilibrium properties of condensed matter systems is one of the promising applications of near-term quantum computing. Recently, hybrid quantum-classical time-series algorithms have been proposed to efficiently extract these properties from a measurement of the Loschmidt amplitude $\langle ψ| e^{-i \hat H t}|ψ\rangle$ from initial states $|ψ\rangle$ and a time evolution under the…
▽ More
Calculating the equilibrium properties of condensed matter systems is one of the promising applications of near-term quantum computing. Recently, hybrid quantum-classical time-series algorithms have been proposed to efficiently extract these properties from a measurement of the Loschmidt amplitude $\langle ψ| e^{-i \hat H t}|ψ\rangle$ from initial states $|ψ\rangle$ and a time evolution under the Hamiltonian $\hat H$ up to short times $t$. In this work, we study the operation of this algorithm on a present-day quantum computer. Specifically, we measure the Loschmidt amplitude for the Fermi-Hubbard model on a $16$-site ladder geometry (32 orbitals) on the Quantinuum H2-1 trapped-ion device. We assess the effect of noise on the Loschmidt amplitude and implement algorithm-specific error mitigation techniques. By using a thus-motivated error model, we numerically analyze the influence of noise on the full operation of the quantum-classical algorithm by measuring expectation values of local observables at finite energies. Finally, we estimate the resources needed for scaling up the algorithm.
△ Less
Submitted 22 September, 2023; v1 submitted 19 September, 2023;
originally announced September 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.
-
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 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.
-
On Evaluation of Adversarial Perturbations for Sequence-to-Sequence Models
Authors:
Paul Michel,
Xian Li,
Graham Neubig,
Juan Miguel Pino
Abstract:
Adversarial examples --- perturbations to the input of a model that elicit large changes in the output --- have been shown to be an effective way of assessing the robustness of sequence-to-sequence (seq2seq) models. However, these perturbations only indicate weaknesses in the model if they do not change the input so significantly that it legitimately results in changes in the expected output. This…
▽ More
Adversarial examples --- perturbations to the input of a model that elicit large changes in the output --- have been shown to be an effective way of assessing the robustness of sequence-to-sequence (seq2seq) models. However, these perturbations only indicate weaknesses in the model if they do not change the input so significantly that it legitimately results in changes in the expected output. This fact has largely been ignored in the evaluations of the growing body of related literature. Using the example of untargeted attacks on machine translation (MT), we propose a new evaluation framework for adversarial attacks on seq2seq models that takes the semantic equivalence of the pre- and post-perturbation input into account. Using this framework, we demonstrate that existing methods may not preserve meaning in general, breaking the aforementioned assumption that source side perturbations should not result in changes in the expected output. We further use this framework to demonstrate that adding additional constraints on attacks allows for adversarial perturbations that are more meaning-preserving, but nonetheless largely change the output sequence. Finally, we show that performing untargeted adversarial training with meaning-preserving attacks is beneficial to the model in terms of adversarial robustness, without hurting test performance. A toolkit implementing our evaluation framework is released at https://github.com/pmichel31415/teapot-nlp.
△ Less
Submitted 18 March, 2019; v1 submitted 15 March, 2019;
originally announced March 2019.
-
Contact Measurements on Atomic BEC
Authors:
R. J. Wild,
P. Makotyn,
J. M. Pino,
E. A. Cornell,
D. S. **
Abstract:
A powerful set of universal relations, centered on a quantity called the contact, connects the strength of short-range two-body correlations to the thermodynamics of a many-body system with delta-function interactions. We report on measurements of the contact, using RF spectroscopy, for an $^{85}$Rb atomic Bose-Einstein condensate (BEC). For bosons, the fact that contact spectroscopy can be used t…
▽ More
A powerful set of universal relations, centered on a quantity called the contact, connects the strength of short-range two-body correlations to the thermodynamics of a many-body system with delta-function interactions. We report on measurements of the contact, using RF spectroscopy, for an $^{85}$Rb atomic Bose-Einstein condensate (BEC). For bosons, the fact that contact spectroscopy can be used to probe the gas on short timescales is useful given the decreasing stability of BECs with increasing interactions. A complication is the added possibility, for bosons, of three-body interactions. In investigating this issue, we have located an Efimov resonance for $^{85}$Rb atoms with loss measurements and thus determined the three-body interaction parameter. In our contact spectroscopy, in a region of observable beyond-mean-field effects, we find no measurable contribution from three-body physics.
△ Less
Submitted 1 December, 2011;
originally announced December 2011.
-
Photon Counting for Bragg Spectroscopy of Quantum Gases
Authors:
J. M. Pino,
R. J. Wild,
P. Makotyn,
D. S. **,
E. A. Cornell
Abstract:
We demonstrate a photon-counting technique for detecting Bragg excitation of an ultracold gas of atoms. By measuring the response of the light field to the atoms, we derive a signal independent of traditional time-of-flight atom-imaging techniques. With heterodyne detection we achieve photon shot-noise limited detection of the amplification or depletion of one of the Bragg laser beams. Photon coun…
▽ More
We demonstrate a photon-counting technique for detecting Bragg excitation of an ultracold gas of atoms. By measuring the response of the light field to the atoms, we derive a signal independent of traditional time-of-flight atom-imaging techniques. With heterodyne detection we achieve photon shot-noise limited detection of the amplification or depletion of one of the Bragg laser beams. Photon counting for Bragg spectroscopy will be useful for strongly interacting gases where atom-imaging detection fails. In addition, this technique provides the ability to resolve the evolution of excitations as a function of pulse duration.
△ Less
Submitted 7 December, 2010;
originally announced December 2010.
-
Bragg spectroscopy of a strongly interacting 85Rb Bose-Einstein condensate
Authors:
S. B. Papp,
J. M. Pino,
R. J. Wild,
S. Ronen,
C. E. Wieman,
D. S. **,
E. A. Cornell
Abstract:
We report on measurements of the excitation spectrum of a strongly interacting Bose-Einstein condensate (BEC). A magnetic-field Feshbach resonance is used to tune atom-atom interactions in the condensate and to reach a regime where quantum depletion and beyond mean-field corrections to the condensate chemical potential are significant. We use two-photon Bragg spectroscopy to probe the condensate…
▽ More
We report on measurements of the excitation spectrum of a strongly interacting Bose-Einstein condensate (BEC). A magnetic-field Feshbach resonance is used to tune atom-atom interactions in the condensate and to reach a regime where quantum depletion and beyond mean-field corrections to the condensate chemical potential are significant. We use two-photon Bragg spectroscopy to probe the condensate excitation spectrum; our results demonstrate the onset of beyond mean-field effects in a gaseous BEC.
△ Less
Submitted 2 May, 2008;
originally announced May 2008.
-
Studying a dual-species BEC with tunable interactions
Authors:
S. B. Papp,
J. M. Pino,
C. E. Wieman
Abstract:
We report on the observation of controllable spatial separation in a dual-species Bose-Einstein condensate (BEC) with $^{85}$Rb and $^{87}$Rb. Interparticle interactions between the different components can change the miscibility of the two quantum fluids. In our experiments, we clearly observe the immiscible nature of the two simultaneously Bose-condensed species via their spatial separation. F…
▽ More
We report on the observation of controllable spatial separation in a dual-species Bose-Einstein condensate (BEC) with $^{85}$Rb and $^{87}$Rb. Interparticle interactions between the different components can change the miscibility of the two quantum fluids. In our experiments, we clearly observe the immiscible nature of the two simultaneously Bose-condensed species via their spatial separation. Furthermore the $^{85}$Rb Feshbach resonance near 155 G is used to change them between miscible and immiscible by tuning the $^{85}$Rb scattering length. Our apparatus is also able to create $^{85}$Rb condensates with up to $8\times10^4$ atoms which represents a significant improvement over previous work.
△ Less
Submitted 19 February, 2008;
originally announced February 2008.