Physics

Quantum Algorithmic Measurement

D. Aharonov, J. Cotler, et al.

Explore the groundbreaking research by Dorit Aharonov, Jordan Cotler, and Xiao-Liang Qi that introduces a fascinating framework for quantum experiments called Quantum Algorithmic Measurements (QUALMs). This work reveals a significant exponential speedup in distinguishing Hamiltonians, paving the way for advances in quantum many-body physics.

00:00

Playback language: English

Index

Abstract

This paper introduces a computational complexity framework for quantum experiments, called Quantum Algorithmic Measurements (QUALMs). QUALMs combine black-box quantum algorithms with interactive protocols to study experimental problems in quantum many-body physics. The authors demonstrate a provable exponential speedup for coherent QUALMs compared to incoherent ones in distinguishing time-independent from time-dependent Hamiltonians and determining system dynamics' symmetry classes.

Publisher

Nature Communications

Published On

Feb 16, 2022

Authors

Dorit Aharonov, Jordan Cotler, Xiao-Liang Qi