Quantum algorithmic measurement

Dorit Aharonov, Jordan Cotler*, Xiao Liang Qi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

30 Scopus citations


There has been recent promising experimental and theoretical evidence that quantum computational tools might enhance the precision and efficiency of physical experiments. However, a systematic treatment and comprehensive framework are missing. Here we initiate the systematic study of experimental quantum physics from the perspective of computational complexity. To this end, we define the framework of quantum algorithmic measurements (QUALMs), a hybrid of black box quantum algorithms and interactive protocols. We use the QUALM framework to study two important experimental problems in quantum many-body physics: determining whether a system’s Hamiltonian is time-independent or time-dependent, and determining the symmetry class of the dynamics of the system. We study abstractions of these problems and show for both cases that if the experimentalist can use her experimental samples coherently (in both space and time), a provable exponential speedup is achieved compared to the standard situation in which each experimental sample is accessed separately. Our work suggests that quantum computers can provide a new type of exponential advantage: exponential savings in resources in quantum experiments.

Original languageAmerican English
Article number887
JournalNature Communications
Issue number1
StatePublished - 16 Feb 2022

Bibliographical note

Publisher Copyright:
© 2022, The Author(s).


Dive into the research topics of 'Quantum algorithmic measurement'. Together they form a unique fingerprint.

Cite this