4 papers
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 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…
A Quantum Approximate Optimization Algorithm for Local Hamiltonian Problems
Ishaan Kannan, Robbie King, Leo Zhou
Local Hamiltonian Problems (LHPs) are important problems that are computationally QMA-complete and physically relevant for many-body quantum systems. Quantum MaxCut (QMC), which eq…