Postselection-Free Learning of Measurement-Induced Quantum Dynamics

Type: Article

Publication Date: 2024-05-29

Citations: 5

DOI: https://doi.org/10.1103/prxquantum.5.020347

Abstract

We address how one can empirically infer properties of quantum states generated by dynamics involving measurements. Our focus is on many-body settings where the number of measurements is extensive, making brute-force approaches based on postselection intractable due to their exponential sample complexity. We introduce a general-purpose scheme that can be used to infer any property of the post-measurement ensemble of states (e.g. the average entanglement entropy, or frame potential) using a scalable number of experimental repetitions. We first identify a general class of estimable properties that can be directly extracted from experimental data. Then, based on empirical observations of such quantities, we show how one can indirectly infer information about any particular given non-estimable quantity of interest through classical post-processing. Our approach is based on an optimization task, where one asks what are the minimum and maximum values that the desired quantity could possibly take, while ensuring consistency with observations. The true value of this quantity must then lie within a feasible range between these extrema, resulting in two-sided bounds. Narrow feasible ranges can be obtained by using a classical simulation of the device to determine which estimable properties one should measure. Even in cases where this simulation is inaccurate, unambiguous information about the true value of a given quantity realised on the quantum device can be learned. As an immediate application, we show that our method can be used to verify the emergence of quantum state designs in experiments. We identify some fundamental obstructions that in some cases prevent sharp knowledge of a given quantity from being inferred, and discuss what can be learned in cases where classical simulation is too computationally demanding to be feasible.

Locations

Similar Works

Action Title Year Authors
+ Postselection-free learning of measurement-induced quantum dynamics 2023 Max McGinley
+ Predicting Arbitrary State Properties from Single Hamiltonian Quench Dynamics 2023 Zhenhuan Liu
Zihan Hao
Hong-Ye Hu
+ Preparing random states and benchmarking with many-body quantum chaos 2021 Joonhee Choi
Adam L. Shaw
Ivaylo S. Madjarov
Xie Xin
Ran Finkelstein
Jacob P. Covey
Jordan Cotler
Daniel K. Mark
Hsin-Yuan Huang
Anant Kale
+ PDF Chat QInfer: Statistical inference software for quantum applications 2017 Christopher Granade
Christopher Ferrie
Ian Hincks
Steven Casagrande
Thomas Alexander
Jonathan A. Gross
Michal Kononenko
Yuval R. Sanders
+ PDF Chat Noise-mitigated randomized measurements and self-calibrating shadow estimation 2024 Emilio Onorati
Jonas Kitzinger
Jonas Helsen
Marios Ioannou
Albert H. Werner
Ingo Roth
Jens Eisert
+ Accelerated randomized benchmarking 2015 Christopher Granade
Christopher Ferrie
David G. Cory
+ Optimized Hamiltonian learning from short-time measurements 2021 Assaf Zubida
Elad Yitzhaki
Netanel H. Lindner
Eyal Bairey
+ Efficient estimation of quantum state k-designs with randomized measurements 2023 Lorenzo Versini
Karim Alaa El-Din
Florian Mintert
Rick Mukherjee
+ Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation Values 2021 William J. Huggins
Kianna Wan
Jarrod R. McClean
Thomas E. O’Brien
Nathan Wiebe
Ryan Babbush
+ Revealing measurement-induced phase transitions by pre-selection 2022 Michael Buchhold
Thilo R. Müller
S. Diehl
+ PDF Chat Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation Values 2022 William J. Huggins
Kianna Wan
Jarrod R. McClean
Thomas E. O’Brien
Nathan Wiebe
Ryan Babbush
+ PDF Chat Data-driven discovery of statistically relevant information in quantum simulators 2024 Roberto Verdel
Vittorio Vitale
Rajat Kumar Panda
Eric Donkor
Álex Rodríguez
Stefan Lannig
Yannick Deller
Helmut Strobel
Markus K. Oberthaler
Marcello Dalmonte
+ PDF Chat Predicting adaptively chosen observables in quantum systems 2024 Jerry Huang
L. Lewis
Hsin-Yuan Huang
John Preskill
+ Data-driven discovery of relevant information in quantum simulators 2023 Roberto Verdel
Vittorio Vitale
Rajat Kumar Panda
Eric Donkor
Álex Rodríguez
Stefan Lannig
Yannick Deller
Helmut Strobel
Markus K. Oberthaler
Marcello Dalmonte
+ PDF Chat Learnability Transitions in Monitored Quantum Dynamics via Eavesdropper’s Classical Shadows 2024 Matteo Ippoliti
Vedika Khemani
+ Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows 2023 Matteo Ippoliti
Vedika Khemani
+ Testing quantum mechanics: a statistical approach 2013 Mankei Tsang
+ The randomized measurement toolbox 2022 Andreas Elben
Steven T. Flammia
Hsin-Yuan Huang
Richard Kueng
John Preskill
Benoît Vermersch
P. Zoller
+ PDF Chat Revealing measurement-induced phase transitions by pre-selection 2022 Michael Buchhold
Thomas Mueller
Sebastian Diehl
+ Optimal short-time measurements for Hamiltonian learning 2021 Assaf Zubida
Elad Yitzhaki
Netanel H. Lindner
Eyal Bairey