activity
20172026
most citedSupplementary information for "Quantum supremacy using a programmable superconducting processor"

7.2k citations · 11.5k across the 39 of their papers we have counts for

collaborators

40 papers

quant-ph2026

Decoupling of the QAOA into independent spin-boson systems and high-depth performance on pure and mixed spin glasses

Sami Boulebnane, Abid Khan, Pragna Subrahmanya +4

The Quantum Approximate Optimization Algorithm (QAOA) is regarded as a promising candidate for near-term quantum advantage in combinatorial optimization, yet our ability to study i…

quant-ph2026

Precision quantum simulation of magnon spectra and interactions

Trond I. Andersen, Nikita Astrakhantsev, Jeronimo Martinez +329

Quantum simulation promises to advance materials discovery by accurately simulating complex states of matter, their microscopic excitations, and macroscopic response functions. The…

quant-ph2026

Tensor Networks with Belief Propagation Cannot Feasibly Simulate Google's Quantum Echoes Experiment

Pablo Bermejo, Benjamin Villalonga, Brayden Ware +2

In the recent quantum echoes experiment, Google Quantum AI showed that out-of-time-order correlators (OTOCs) for random-circuit time evolution can be measured using a quantum proce…

quant-ph2026

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…

quant-ph2025

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…

quant-ph2025

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…

quant-ph2025

A Heuristic for Matrix Product State Simulation of Out-of-Equilibrium Dynamics of Two-Dimensional Quantum Spin Systems

Salvatore Mandrà, Brayden Ware, Nikita Astrakhantsev +4

Out-of-equilibrium dynamics of non-integrable Hamiltonian many-body quantum systems are characterized by highly entangled wave functions. Near-maximal entanglement arises in system…

quant-ph2025

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…

quant-ph2025

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA

Edward Farhi, Sam Gutmann, Daniel Ranard +1

We study MaxCut on 3-regular graphs of minimum girth for various 's. We obtain new lower bounds on the maximum cut achievable in such graphs by analyzing the Quantum Approxi…

quant-ph2025★ 19 cited

Tensor networks for quantum computing

Aleksandr Berezutskii, Minzhao Liu, Atithi Acharya +25

In the rapidly evolving field of quantum computing, tensor networks serve as an important tool due to their multifaceted utility. In this paper, we review the diverse applications…

quant-ph2024★ 702 cited

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…

quant-ph2024★ 4 cited

Thermalization and Criticality on an Analog-Digital Quantum Simulator

Trond I. Andersen, Nikita Astrakhantsev, Amir H. Karamlou +224

Understanding how interacting particles approach thermal equilibrium is a major challenge of quantum simulators. Unlocking the full potential of such systems toward this goal requi…

quant-ph2024★ 1 cited

Efficient near-optimal decoding of the surface code through ensembling

Noah Shutty, Michael Newman, Benjamin Villalonga

We introduce harmonization, an ensembling method that combines several "noisy" decoders to generate highly accurate decoding predictions. Harmonized ensembles of MWPM-based decoder…

quant-ph2023★ 47 cited

Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments

K. Kechedzhi, S. V. Isakov, S. Mandrà +4

Today's experimental noisy quantum processors can compete with and surpass all known algorithms on state-of-the-art supercomputers for the computational benchmark task of Random Ci…

quant-ph2023★ 93 cited

Dynamics of magnetization at infinite temperature in a Heisenberg spin chain

Eliott Rosenberg, Trond Andersen, Rhine Samajdar +178

Understanding universal aspects of quantum dynamics is an unresolved problem in statistical mechanics. In particular, the spin dynamics of the 1D Heisenberg model were conjectured…

quant-ph2023★ 99 cited

Stable Quantum-Correlated Many Body States through Engineered Dissipation

X. Mi, A. A. Michailidis, S. Shabani +164

Engineered dissipative reservoirs have the potential to steer many-body quantum systems toward correlated steady states useful for quantum simulation of high-temperature supercondu…

quant-ph2023★ 110 cited

Phase transition in Random Circuit Sampling

A. Morvan, B. Villalonga, X. Mi +182

Undesired coupling to the surrounding environment destroys long-range correlations on quantum processors and hinders the coherent evolution in the nominally available computational…

quant-ph2023★ 183 cited

Measurement-induced entanglement and teleportation on a noisy quantum processor

Jesse C. Hoke, Matteo Ippoliti, Eliott Rosenberg +160

Measurement has a special role in quantum theory: by collapsing the wavefunction it can enable phenomena such as teleportation and thereby alter the "arrow of time" that constrains…

quant-ph2022★ 69 cited

Purification-based quantum error mitigation of pair-correlated electron simulations

T. E. O'Brien, G. Anselmetti, F. Gkritsis +173

An important measure of the development of quantum computing platforms has been the simulation of increasingly complex physical systems. Prior to fault-tolerant quantum computing,…

quant-ph2022★ 14 cited

Non-Abelian braiding of graph vertices in a superconducting processor

Trond I. Andersen, Yuri D. Lensky, Kostyantyn Kechedzhi +166

Indistinguishability of particles is a fundamental principle of quantum mechanics. For all elementary and quasiparticles observed to date - including fermions, bosons, and Abelian…

quant-ph2022★ 1.1k cited

Suppressing quantum errors by scaling a surface code logical qubit

Rajeev Acharya, Igor Aleiner, Richard Allen +154

Practical quantum computing will require error rates that are well below what is achievable with physical qubits. Quantum error correction offers a path to algorithmically-relevant…

quant-ph2022★ 85 cited

Formation of robust bound states of interacting microwave photons

Alexis Morvan, Trond I. Andersen, Xiao Mi +147

Systems of correlated particles appear in many fields of science and represent some of the most intractable puzzles in nature. The computational challenge in these systems arises w…

quant-ph2022★ 96 cited

Noise-resilient Edge Modes on a Chain of Superconducting Qubits

Xiao Mi, Michael Sonner, Murphy Yuezhen Niu +125

Inherent symmetry of a quantum system may protect its otherwise fragile states. Leveraging such protection requires testing its robustness against uncontrolled environmental intera…

quant-ph2021★ 41 cited

The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model

Joao Basso, Edward Farhi, Kunal Marwaha +2

The Quantum Approximate Optimization Algorithm (QAOA) finds approximate solutions to combinatorial optimization problems. Its performance monotonically improves with its depth .…