1.1k citations · 2.7k across the 25 of their papers we have counts for
4 papers · 2 filters
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…