702 citations · 781 across the 23 of their papers we have counts for
25 papers
Quantum Advantage in Topological Data Analysis via Mayer Homology
Nhat A. Nghiem, Ryan Babbush, Adam Zalcman +4
Prior work has explored quantum algorithms for topological data analysis (TDA), revealing the possibility of exponential quantum speedups in estimating the ratios of Betti numbers…
A Denser Planar Surface Code
Guang Hao Low, William J. Huggins, Dominic W. Berry +4
We present a quantum code implementable on a regular D hex grid with an estimated encoding rate up to of that of a rotated surface code patch using circuit-level noi…
Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations
Ryan Babbush, Adam Zalcman, Craig Gidney +6
This whitepaper seeks to elucidate implications that the capabilities of developing quantum architectures have on blockchain vulnerabilities and mitigation strategies. First, we pr…
Exponential quantum advantage in processing massive classical data
Haimeng Zhao, Alexander Zlokapa, Hartmut Neven +4
Broadly applicable quantum advantage, particularly in classical data processing and machine learning, has been a fundamental open problem. In this work, we prove that a small quant…
Multifractal and Glassy Signatures of Non-Ergodic 2D Quantum Dynamics
Aleksey Lunkin, Nicole S. Ticea, Michael T. Solomon +296
The fate of ergodicity and localization in disordered, interacting quantum systems in two spatial dimensions remains an outstanding open problem in non-equilibrium physics. Theoret…
Magic state cultivation on a superconducting quantum processor
Emma Rosenfeld, Craig Gidney, Gabrielle Roberts +292
Fault-tolerant quantum computing requires a universal gate set, but the necessary non-Clifford gates represent a significant resource cost for most quantum error correction archite…
The Grand Challenge of Quantum Applications
Ryan Babbush, Robbie King, Sergio Boixo +6
This perspective outlines promising pathways and critical obstacles on the road to developing useful quantum computing applications, drawing on insights from the Google Quantum AI…
Observation of disorder-induced superfluidity
Nicole Ticea, Elias Portoles, Eliott Rosenberg +298
The emergence of states with long-range correlations in a disordered landscape is rare, as disorder typically suppresses the particle mobility required for long-range coherence. Bu…
The FLuid Allocation of Surface code Qubits (FLASQ) cost model for early fault-tolerant quantum algorithms
William J. Huggins, Tanuj Khattar, Amanda Xu +6
Holistic resource estimates are essential for guiding the development of fault-tolerant quantum algorithms and the computers they will run on. This is particularly true when we foc…
Reinforcement Learning Control of Quantum Error Correction
Volodymyr Sivak, Alexis Morvan, Michael Broughton +296
Quantum error correction (QEC) is the primary strategy for protecting a quantum computer from the environment. Its prerequisite is that errors must remain sufficiently rare, which…
A simplified version of the quantum OTOC problem
Robbie King, Robin Kothari, Ryan Babbush +4
This note presents a simplified version of the OTOC problem that was recently experimentally implemented by Google Quantum AI and collaborators. We present a formulation of…
Quantum computation of molecular geometry via many-body nuclear spin echoes
C. Zhang, R. G. Cortiñas, A. H. Karamlou +320
Quantum-information-inspired experiments in nuclear magnetic resonance spectroscopy may yield a pathway towards determining molecular structure and properties that are otherwise ch…
Verifiable Quantum Advantage via Optimized DQI Circuits
Tanuj Khattar, Noah Shutty, Craig Gidney +5
Decoded Quantum Interferometry (DQI) provides a framework for superpolynomial quantum speedups by reducing certain optimization problems to reversible decoding tasks. We apply DQI…
Quantum simulation of electronic structure via quantum fast multipole method
Dominic W. Berry, Kianna Wan, Andrew D. Baczewski +3
Here we describe an approach for simulating electronic structure on quantum computers with significantly lower asymptotic complexity than prior work. The approach uses a real-space…
Quantum algorithm for linear matrix equations
Rolando D. Somma, Guang Hao Low, Dominic W. Berry +1
We describe an efficient quantum algorithm for solving the linear matrix equation AX+XB=C, where A, B, and C are given complex matrices and X is unknown. This is known as the Sylve…
Constructive interference at the edge of quantum ergodic dynamics
Dmitry A. Abanin, Rajeev Acharya, Laleh Aghababaie-Beni +262
Quantum observables in the form of few-point correlators are the key to characterizing the dynamics of quantum many-body systems. In dynamics with fast entanglement generation, qua…
Quantum simulation with sum-of-squares spectral amplification
Robbie King, Guang Hao Low, Ryan Babbush +2
We present sum-of-squares spectral amplification (SOSSA), a framework for improving quantum simulation relevant to low-energy problems. We show how SOSSA can be applied to problems…
Fast quantum simulation of electronic structure by spectrum amplification
Guang Hao Low, Robbie King, Dominic W. Berry +6
The most advanced techniques using fault-tolerant quantum computers to estimate the ground-state energy of a chemical Hamiltonian involve compression of the Coulomb operator throug…
Scaling and logic in the color code on a superconducting quantum processor
Nathan Lacroix, Alexandre Bourassa, Francisco J. H. Heras +212
Quantum error correction is essential for bridging the gap between the error rates of physical devices and the extremely low logical error rates required for quantum algorithms. Re…
Demonstrating dynamic surface codes
Alec Eickbusch, Matt McEwen, Volodymyr Sivak +204
A remarkable characteristic of quantum computing is the potential for reliable computation despite faulty qubits. This can be achieved through quantum error correction, which is ty…
Observation of disorder-free localization using a (2+1)D lattice gauge theory on a quantum processor
Gaurav Gyawali, Shashwat Kumar, Yuri D. Lensky +219
Disorder-induced phenomena in quantum many-body systems pose significant challenges for analytical methods and numerical simulations at relevant time and system scales. To reduce t…
Quantum error correction below the surface code threshold
Rajeev Acharya, Laleh Aghababaie-Beni, Igor Aleiner +246
Quantum error correction provides a path to reach practical quantum computing by combining multiple physical qubits into a logical qubit, where the logical error rate is suppressed…
Optimization by Decoded Quantum Interferometry
Stephen P. Jordan, Noah Shutty, Mary Wootters +6
Achieving superpolynomial speedups for optimization has long been a central goal for quantum algorithms. Here we introduce Decoded Quantum Interferometry (DQI), a quantum algorithm…
Shadow Hamiltonian Simulation
Rolando D. Somma, Robbie King, Robin Kothari +2
Simulating quantum dynamics is one of the most important applications of quantum computers. Traditional approaches for quantum simulation involve preparing the full evolved state o…