-
Repeated ancilla reuse for logical computation on a neutral atom quantum computer
Authors:
J. A. Muniz,
D. Crow,
H. Kim,
J. M. Kindem,
W. B. Cairncross,
A. Ryou,
T. C. Bohdanowicz,
C. -A. Chen,
Y. Ji,
A. M. W. Jones,
E. Megidish,
C. Nishiguchi,
M. Urbanek,
L. Wadleigh,
T. Wilkason,
D. Aasen,
K. Barnes,
J. M. Bello-Rivas,
I. Bloomfield,
G. Booth,
A. Brown,
M. O. Brown,
K. Cassella,
G. Cowan,
J. Epstein
, et al. (37 additional authors not shown)
Abstract:
Quantum processors based on neutral atoms trapped in arrays of optical tweezers have appealing properties, including relatively easy qubit number scaling and the ability to engineer arbitrary gate connectivity with atom movement. However, these platforms are inherently prone to atom loss, and the ability to replace lost atoms during a quantum computation is an important but previously elusive capa…
▽ More
Quantum processors based on neutral atoms trapped in arrays of optical tweezers have appealing properties, including relatively easy qubit number scaling and the ability to engineer arbitrary gate connectivity with atom movement. However, these platforms are inherently prone to atom loss, and the ability to replace lost atoms during a quantum computation is an important but previously elusive capability. Here, we demonstrate the ability to measure and re-initialize, and if necessary replace, a subset of atoms while maintaining coherence in other atoms. This allows us to perform logical circuits that include single and two-qubit gates as well as repeated midcircuit measurement while compensating for atom loss. We highlight this capability by performing up to 41 rounds of syndrome extraction in a repetition code, and combine midcircuit measurement and atom replacement with real-time conditional branching to demonstrate heralded state preparation of a logically encoded Bell state. Finally, we demonstrate the ability to replenish atoms in a tweezer array from an atomic beam while maintaining coherence of existing atoms -- a key step towards execution of logical computations that last longer than the lifetime of an atom in the system.
△ Less
Submitted 11 June, 2025;
originally announced June 2025.
-
Fault-tolerant quantum computation with a neutral atom processor
Authors:
Ben W. Reichardt,
Adam Paetznick,
David Aasen,
Ivan Basov,
Juan M. Bello-Rivas,
Parsa Bonderson,
Rui Chao,
Wim van Dam,
Matthew B. Hastings,
Ryan V. Mishmash,
Andres Paz,
Marcus P. da Silva,
Aarthi Sundaram,
Krysta M. Svore,
Alexander Vaschillo,
Zhenghan Wang,
Matt Zanner,
William B. Cairncross,
Cheng-An Chen,
Daniel Crow,
Hyosub Kim,
Jonathan M. Kindem,
Jonathan King,
Michael McDonald,
Matthew A. Norcia
, et al. (47 additional authors not shown)
Abstract:
Quantum computing experiments are transitioning from running on physical qubits to using encoded, logical qubits. Fault-tolerant computation can identify and correct errors, and has the potential to enable the dramatically reduced logical error rates required for valuable algorithms. However, it requires flexible control of high-fidelity operations performed on large numbers of qubits. We demonstr…
▽ More
Quantum computing experiments are transitioning from running on physical qubits to using encoded, logical qubits. Fault-tolerant computation can identify and correct errors, and has the potential to enable the dramatically reduced logical error rates required for valuable algorithms. However, it requires flexible control of high-fidelity operations performed on large numbers of qubits. We demonstrate fault-tolerant quantum computation on a quantum processor with 256 qubits, each an individual neutral Ytterbium atom. The operations are designed so that key error sources convert to atom loss, which can be detected by imaging. Full connectivity is enabled by atom movement. We demonstrate the entanglement of 24 logical qubits encoded into 48 atoms, at once catching errors and correcting for, on average 1.8, lost atoms. We also implement the Bernstein-Vazirani algorithm with up to 28 logical qubits encoded into 112 atoms, showing better-than-physical error rates. In both cases, "erasure conversion," changing errors into a form that can be detected independently from qubit state, improves circuit performance. These results begin to clear a path for achieving scientific quantum advantage with a programmable neutral atom quantum processor.
△ Less
Submitted 9 June, 2025; v1 submitted 18 November, 2024;
originally announced November 2024.
-
High-fidelity universal gates in the $^{171}$Yb ground state nuclear spin qubit
Authors:
J. A. Muniz,
M. Stone,
D. T. Stack,
M. Jaffe,
J. M. Kindem,
L. Wadleigh,
E. Zalys-Geller,
X. Zhang,
C. -A. Chen,
M. A. Norcia,
J. Epstein,
E. Halperin,
F. Hummel,
T. Wilkason,
M. Li,
K. Barnes,
P. Battaglino,
T. C. Bohdanowicz,
G. Booth,
A. Brown,
M. O. Brown,
W. B. Cairncross,
K. Cassella,
R. Coxe,
D. Crow
, et al. (28 additional authors not shown)
Abstract:
Arrays of optically trapped neutral atoms are a promising architecture for the realization of quantum computers. In order to run increasingly complex algorithms, it is advantageous to demonstrate high-fidelity and flexible gates between long-lived and highly coherent qubit states. In this work, we demonstrate a universal high-fidelity gate-set with individually controlled and parallel application…
▽ More
Arrays of optically trapped neutral atoms are a promising architecture for the realization of quantum computers. In order to run increasingly complex algorithms, it is advantageous to demonstrate high-fidelity and flexible gates between long-lived and highly coherent qubit states. In this work, we demonstrate a universal high-fidelity gate-set with individually controlled and parallel application of single-qubit gates and two-qubit gates operating on the ground-state nuclear spin qubit in arrays of tweezer-trapped $^{171}$Yb atoms. We utilize the long lifetime, flexible control, and high physical fidelity of our system to characterize native gates using single and two-qubit Clifford and symmetric subspace randomized benchmarking circuits with more than 200 CZ gates applied to one or two pairs of atoms. We measure our two-qubit entangling gate fidelity to be 99.72(3)% (99.40(3)%) with (without) post-selection. In addition, we introduce a simple and optimized method for calibration of multi-parameter quantum gates. These results represent important milestones towards executing complex and general quantum computation with neutral atoms.
△ Less
Submitted 2 December, 2024; v1 submitted 18 November, 2024;
originally announced November 2024.
-
Iterative assembly of $^{171}$Yb atom arrays with cavity-enhanced optical lattices
Authors:
M. A. Norcia,
H. Kim,
W. B. Cairncross,
M. Stone,
A. Ryou,
M. Jaffe,
M. O. Brown,
K. Barnes,
P. Battaglino,
T. C. Bohdanowicz,
A. Brown,
K. Cassella,
C. -A. Chen,
R. Coxe,
D. Crow,
J. Epstein,
C. Griger,
E. Halperin,
F. Hummel,
A. M. W. Jones,
J. M. Kindem,
J. King,
K. Kotru,
J. Lauigan,
M. Li
, et al. (25 additional authors not shown)
Abstract:
Assembling and maintaining large arrays of individually addressable atoms is a key requirement for continued scaling of neutral-atom-based quantum computers and simulators. In this work, we demonstrate a new paradigm for assembly of atomic arrays, based on a synergistic combination of optical tweezers and cavity-enhanced optical lattices, and the incremental filling of a target array from a repeti…
▽ More
Assembling and maintaining large arrays of individually addressable atoms is a key requirement for continued scaling of neutral-atom-based quantum computers and simulators. In this work, we demonstrate a new paradigm for assembly of atomic arrays, based on a synergistic combination of optical tweezers and cavity-enhanced optical lattices, and the incremental filling of a target array from a repetitively filled reservoir. In this protocol, the tweezers provide microscopic rearrangement of atoms, while the cavity-enhanced lattices enable the creation of large numbers of optical traps with sufficient depth for rapid low-loss imaging of atoms. We apply this protocol to demonstrate near-deterministic filling (99% per-site occupancy) of 1225-site arrays of optical traps. Because the reservoir is repeatedly filled with fresh atoms, the array can be maintained in a filled state indefinitely. We anticipate that this protocol will be compatible with mid-circuit reloading of atoms into a quantum processor, which will be a key capability for running large-scale error-corrected quantum computations whose durations exceed the lifetime of a single atom in the system.
△ Less
Submitted 18 June, 2024; v1 submitted 29 January, 2024;
originally announced January 2024.
-
Achieving a quantum smart workforce
Authors:
Clarice D. Aiello,
D. D. Awschalom,
Hannes Bernien,
Tina Brower-Thomas,
Kenneth R. Brown,
Todd A. Brun,
Justin R. Caram,
Eric Chitambar,
Rosa Di Felice,
Michael F. J. Fox,
Stephan Haas,
Alexander W. Holleitner,
Eric R. Hudson,
Jeffrey H. Hunt,
Robert Joynt,
Scott Koziol,
H. J. Lewandowski,
Douglas T. McClure,
Jens Palsberg,
Gina Passante,
Kristen L. Pudenz,
Christopher J. K. Richardson,
Jessica L. Rosenberg,
R. S. Ross,
Mark Saffman
, et al. (7 additional authors not shown)
Abstract:
Interest in building dedicated Quantum Information Science and Engineering (QISE) education programs has greatly expanded in recent years. These programs are inherently convergent, complex, often resource intensive and likely require collaboration with a broad variety of stakeholders. In order to address this combination of challenges, we have captured ideas from many members in the community. Thi…
▽ More
Interest in building dedicated Quantum Information Science and Engineering (QISE) education programs has greatly expanded in recent years. These programs are inherently convergent, complex, often resource intensive and likely require collaboration with a broad variety of stakeholders. In order to address this combination of challenges, we have captured ideas from many members in the community. This manuscript not only addresses policy makers and funding agencies (both public and private and from the regional to the international level) but also contains needs identified by industry leaders and discusses the difficulties inherent in creating an inclusive QISE curriculum. We report on the status of eighteen post-secondary education programs in QISE and provide guidance for building new programs. Lastly, we encourage the development of a comprehensive strategic plan for quantum education and workforce development as a means to make the most of the ongoing substantial investments being made in QISE.
△ Less
Submitted 23 October, 2020;
originally announced October 2020.
-
Quantum Annealing and the Satisfiability Problem
Authors:
Kristen L. Pudenz,
Gregory S. Tallant,
Todd R. Belote,
Steven H. Adachi
Abstract:
The utility of satisfiability (SAT) as an application focused hard computational problem is well established. We explore the potential of quantum annealing to enhance classical SAT solving, especially where sampling from the space of all possible solutions is of interest. We address the formulation of SAT problems to make them suitable for commercial quantum annealers, practical concerns in their…
▽ More
The utility of satisfiability (SAT) as an application focused hard computational problem is well established. We explore the potential of quantum annealing to enhance classical SAT solving, especially where sampling from the space of all possible solutions is of interest. We address the formulation of SAT problems to make them suitable for commercial quantum annealers, practical concerns in their implementation, and how the performance of the resulting quantum solver compares to and complements classical SAT solvers.
△ Less
Submitted 21 December, 2016;
originally announced December 2016.
-
Parameter Setting for Quantum Annealers
Authors:
Kristen L. Pudenz
Abstract:
We develop and apply several strategies for setting physical parameters on quantum annealers for application problems that do not fit natively on the hardware graph. The strategies are tested with a culled random set of mixed satisfiability problems, yielding results that generalize to guidelines regarding which parameter setting strategies to use for different classes of problems, and how to choo…
▽ More
We develop and apply several strategies for setting physical parameters on quantum annealers for application problems that do not fit natively on the hardware graph. The strategies are tested with a culled random set of mixed satisfiability problems, yielding results that generalize to guidelines regarding which parameter setting strategies to use for different classes of problems, and how to choose other necessary hardware quantities as well. Alternate methods of changing the hardware implementation of an application problem are also considered and their utility discussed.
△ Less
Submitted 22 November, 2016;
originally announced November 2016.
-
Quantum annealing correction for random Ising problems
Authors:
Kristen L. Pudenz,
Tameem Albash,
Daniel A. Lidar
Abstract:
We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device. We find that QAC provides a statistically significant enhancement in the performance of the device over a classical repetition code, improving as a function of…
▽ More
We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device. We find that QAC provides a statistically significant enhancement in the performance of the device over a classical repetition code, improving as a function of problem size as well as hardness. Moreover, QAC provides a mechanism for overcoming the precision limit of the device, in addition to correcting calibration errors. Performance is robust even to missing qubits. We present evidence for a constructive role played by quantum effects in our experiments by contrasting the experimental results with the predictions of a classical model of the device. Our work demonstrates the importance of error correction in appropriately determining the performance of quantum annealers.
△ Less
Submitted 2 April, 2015; v1 submitted 19 August, 2014;
originally announced August 2014.
-
Error corrected quantum annealing with hundreds of qubits
Authors:
Kristen L. Pudenz,
Tameem Albash,
Daniel A. Lidar
Abstract:
Quantum information processing offers dramatic speedups, yet is famously susceptible to decoherence, the process whereby quantum superpositions decay into mutually exclusive classical alternatives, thus robbing quantum computers of their power. This has made the development of quantum error correction an essential and inescapable aspect of both theoretical and experimental quantum computing. So fa…
▽ More
Quantum information processing offers dramatic speedups, yet is famously susceptible to decoherence, the process whereby quantum superpositions decay into mutually exclusive classical alternatives, thus robbing quantum computers of their power. This has made the development of quantum error correction an essential and inescapable aspect of both theoretical and experimental quantum computing. So far little is known about protection against decoherence in the context of quantum annealing, a computational paradigm which aims to exploit ground state quantum dynamics to solve optimization problems more rapidly than is possible classically. Here we develop error correction for quantum annealing and provide an experimental demonstration using up to 344 superconducting flux qubits in processors which have recently been shown to physically implement programmable quantum annealing. We demonstrate a substantial improvement over the performance of the processors in the absence of error correction. These results pave a path toward large scale noise-protected adiabatic quantum optimization devices.
△ Less
Submitted 30 July, 2013;
originally announced July 2013.
-
A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration
Authors:
Vadim N. Smelyanskiy,
Eleanor G. Rieffel,
Sergey I. Knysh,
Colin P. Williams,
Mark W. Johnson,
Murray C. Thom,
William G. Macready,
Kristen L. Pudenz
Abstract:
In this article, we show how to map a sampling of the hardest artificial intelligence problems in space exploration onto equivalent Ising models that then can be attacked using quantum annealing implemented in D-Wave machine. We overview the existing results as well as propose new Ising model implementations for quantum annealing. We review supervised and unsupervised learning algorithms for class…
▽ More
In this article, we show how to map a sampling of the hardest artificial intelligence problems in space exploration onto equivalent Ising models that then can be attacked using quantum annealing implemented in D-Wave machine. We overview the existing results as well as propose new Ising model implementations for quantum annealing. We review supervised and unsupervised learning algorithms for classification and clustering with applications to feature identification and anomaly detection. We introduce algorithms for data fusion and image matching for remote sensing applications. We overview planning problems for space exploration mission applications and algorithms for diagnostics and recovery with applications to deep space missions. We describe combinatorial optimization algorithms for task assignment in the context of autonomous unmanned exploration. Finally, we discuss the ways to circumvent the limitation of the Ising mapping using a "blackbox" approach based on ideas from probabilistic computing. In this article we describe the architecture of the D-Wave One machine and report its benchmarks. Results on random ensemble of problems in the range of up to 96 qubits show improved scaling for median core quantum annealing time compared with classical algorithms; whether this scaling persists for larger problem sizes is an open question. We also review previous results of D-Wave One benchmarking studies for solving binary classification problems with a quantum boosting algorithm which is shown to outperform AdaBoost. We review quantum algorithms for structured learning for multi-label classification and introduce a hybrid classical/quantum approach for learning the weights. Results of D-Wave One benchmarking studies for learning structured labels on four different data sets show a better performance compared with an independent Support Vector Machine approach with linear kernel.
△ Less
Submitted 18 April, 2012; v1 submitted 12 April, 2012;
originally announced April 2012.
-
Quantum adiabatic machine learning
Authors:
Kristen L. Pudenz,
Daniel A. Lidar
Abstract:
We develop an approach to machine learning and anomaly detection via quantum adiabatic evolution. In the training phase we identify an optimal set of weak classifiers, to form a single strong classifier. In the testing phase we adiabatically evolve one or more strong classifiers on a superposition of inputs in order to find certain anomalous elements in the classification space. Both the training…
▽ More
We develop an approach to machine learning and anomaly detection via quantum adiabatic evolution. In the training phase we identify an optimal set of weak classifiers, to form a single strong classifier. In the testing phase we adiabatically evolve one or more strong classifiers on a superposition of inputs in order to find certain anomalous elements in the classification space. Both the training and testing phases are executed via quantum adiabatic evolution. We apply and illustrate this approach in detail to the problem of software verification and validation.
△ Less
Submitted 1 September, 2011;
originally announced September 2011.
