1.1k citations · 2.7k across the 25 of their papers we have counts for
28 papers
Optimal and Verifiable Quantum Advantages in Communication Complexity
Ryan Anselm, Michelle Ding, Dar Gilboa +1
We establish optimal quantum-classical separations in communication complexity for search problems. We introduce a total search problem called Pelagic Fourier Fishing and show that…
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…
Decentralized Consensus from Quantum Proof of Position
Dar Gilboa, Siddhartha Jain, Or Sattath
We construct an energy efficient consensus protocol with geospatial position as an external resource by using quantum computers. Economic resources of some form are essential in de…
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…
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…
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…
Anonymous Quantum Tokens with Classical Verification
Dmytro Gavinsky, Dar Gilboa, Siddhartha Jain +2
The no-cloning theorem can be used as a basis for quantum money constructions which guarantee unconditionally unforgeable currency. Existing schemes, however, either (i) require lo…
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 advantage for learning shallow neural networks with natural data distributions
Laura Lewis, Dar Gilboa, Jarrod R. McClean
Without large quantum computers to empirically evaluate performance, theoretical frameworks such as the quantum statistical query (QSQ) are a primary tool to study quantum algorith…
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…
Visualizing Dynamics of Charges and Strings in (2+1)D Lattice Gauge Theories
Tyler A. Cochran, Bernhard Jobst, Eliott Rosenberg +189
Lattice gauge theories (LGTs) can be employed to understand a wide range of phenomena, from elementary particle scattering in high-energy physics to effective descriptions of many-…
Consumable Data via Quantum Communication
Dar Gilboa, Siddhartha Jain, Jarrod R. McClean
Classical data can be copied and re-used for computation, with adverse consequences economically and in terms of data privacy. Motivated by this, we formulate problems in one-way c…
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…
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…
Exponential Quantum Communication Advantage in Distributed Inference and Learning
Dar Gilboa, Hagay Michaeli, Daniel Soudry +1
Training and inference with large machine learning models that far exceed the memory capacity of individual devices necessitates the design of distributed architectures, forcing on…
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…
On quantum backpropagation, information reuse, and cheating measurement collapse
Amira Abbas, Robbie King, Hsin-Yuan Huang +4
The success of modern deep learning hinges on the ability to train neural networks at scale. Through clever reuse of intermediate information, backpropagation facilitates training…
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…
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…
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…
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,…