702 citations · 723 across the 6 of their papers we have counts for
6 papers · 1 filter
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…
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 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…
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…
Quartic quantum speedups for planted inference
Alexander Schmidhuber, Ryan O'Donnell, Robin Kothari +1
We describe a quantum algorithm for the Planted Noisy XOR problem (also known as sparse Learning Parity with Noise) that achieves a nearly quartic (th power) speedup over the…
Triply efficient shadow tomography
Robbie King, David Gosset, Robin Kothari +1
Given copies of a quantum state , a shadow tomography protocol aims to learn all expectation values from a fixed set of observables, to within a given precision . We say that…