5 papers
The power of time reversal in Hamiltonian property testing
Richard R. Allen, Matthias C. Caro, Yanlin Chen +2
Quantum algorithms enable Heisenberg-limited scaling across many tasks in sensing and learning, achieving precision using total evolution time. How…
Quantum thermalization achieves optimal approximate quantum error correction
Aditi Venkatesh, Richard R. Allen, Saúl Pilatowsky-Cameo +2
Quantum thermalization explains how an isolated many-body system naturally evolves towards a thermal state, rendering information about the initial conditions inaccessible to local…
Optimal Lower Bounds for Hamiltonian Simulation
Alexander Zlokapa, Richard R. Allen, Aram W. Harrow
For Hamiltonian , we prove asymptotically tight lower bounds on the gate and query complexities of simulating time evolution on a quantum computer. Our bounds hold…
Quantum Computing Enhanced Sensing
Richard R. Allen, Francisco Machado, Isaac L. Chuang +2
Quantum computing and quantum sensing represent two distinct frontiers of quantum information science. In this work, we harness quantum computing to solve a fundamental and practic…
Minimal Quantum Circuits for Simulating Fibonacci Anyons
Sary Bseiso, Joel Pommerening, Richard R. Allen +2
The Fibonacci topological order is the prime candidate for the realization of universal topological quantum computation. We devise minimal quantum circuits to demonstrate the non-A…