Daan Camps - Measurement-Driven Quantum Algorithms: Eigensolvers and Evaluation of Matrix Functions

Recorded 18 February 2026. Daan Camps of Lawrence Berkeley National Laboratory presents "Measurement-Driven Quantum Algorithms: Efficient Eigensolvers and Evaluation of Matrix Functions" at IPAM's Bridging the Gap Between NISQ and FTQC Workshop.
Abstract: A fundamental task in quantum computing is extracting information from time evolution: computing eigenvalues, estimating thermal properties, or evaluating functions of operators. This talk explores how measurement-driven approaches which construct classical representations from quantum data, provide a versatile framework for a range of problems across the NISQ-to-FTQC transition. We present two complementary perspectives on leveraging real-time evolution through classical post-processing.
First, we introduce multi-observable dynamic mode decomposition (MODMD) [1], which combines signal processing approaches with classical shadow tomography to extract multiple low-lying eigenvalues. By replacing Hadamard-test circuits with protocols for predicting low-rank observables, MODMD exploits random scrambling to construct signal subspaces encoding spectral information with exponentially reduced resource requirements. We establish theoretical guarantees showing that spectral error decays exponentially in simulation time, providing justification for the rapid convergence observed in our numerical simulations.
Second, we explore quantum algorithms for evaluating matrix elements ?ψ1|f(U)|ψ0? through Szegö quadrature [2]. This approach collects measurement data using single-ancilla quantum circuits to construct quadrature rules that achieve optimal scaling between polynomial degree and circuit count when f is a Laurent polynomial. Crucially, the quadrature rules can be applied to arbitrary functions f after quantum execution, without requiring function approximations during the quantum computation. This flexibility makes the method broadly applicable to spectral characterization tasks, from analyzing Hamiltonian spectra through Green's functions, to estimating Gibbs state properties.
Together, these methods illustrate that classical post-processing transforms quantum measurement data into powerful tools for spectral analysis, enabling algorithms that are becoming practical on current hardware while scaling naturally toward fault-tolerant implementations.
References
[1] Efficient measurement-driven eigenenergy estimation with classical shadows, Y. Shen, Buzali A., Hu H.-Y., Klymko K., Camps D., Yelin S. F., Van Beeumen R., arXiv:2409.13691, Accepted in PRX Quantum.
[2] Quantum Krylov Algorithm for Szegö Quadrature, W. Kirby, Y. Shen, D. Camps, A. Chowdhury, Klymko K., Van Beeumen R., arXiv:2509.19195.
Learn more online at: https://www.ipam.ucla.edu/programs/workshops/bridging-the-gap-between-nisq-and-ftqc/ Receive SMS online on sms24.me

Watch on YouTube

Subscribe on YouTubeReaderBot

TubeReader video aggregator is a website that collects and organizes online videos from the YouTube source. Video aggregation is done for different purposes, and TubeReader take different approaches to achieve their purpose.

Our try to collect videos of high quality or interest for visitors to view; the collection may be made by editors or may be based on community votes.

Another method is to base the collection on those videos most viewed, either at the aggregator site or at various popular video hosting sites.

TubeReader site exists to allow users to collect their own sets of videos, for personal use as well as for browsing and viewing by others; TubeReader can develop online communities around video sharing.

Our site allow users to create a personalized video playlist, for personal use as well as for browsing and viewing by others.

@YouTubeReaderBot allows you to subscribe to Youtube channels.

By using @YouTubeReaderBot Bot you agree with YouTube Terms of Service.

Use the @YouTubeReaderBot telegram bot to be the first to be notified when new videos are released on your favorite channels.

Look for new videos or channels and share them with your friends.

You can start using our bot from this video, subscribe now to Daan Camps - Measurement-Driven Quantum Algorithms: Eigensolvers and Evaluation of Matrix Functions

What is YouTube?

YouTube is a free video sharing website that makes it easy to watch online videos. You can even create and upload your own videos to share with others. Originally created in 2005, YouTube is now one of the most popular sites on the Web, with visitors watching around 6 billion hours of video every month.