English
Related papers

Related papers: Efficient Classical Shadow Tomography through Many…

200 papers

These lecture notes were created for a graduate-level course on quantum simulation taught at Leibniz University Hannover in 2013. The first part of the course discusses various state of the art methods for the numerical description of…

Quantum Physics · Physics 2017-04-25 Hendrik Weimer

We introduce a method to measure many-body magic in quantum systems based on a statistical exploration of Pauli strings via Markov chains. We demonstrate that sampling such Pauli-Markov chains gives ample flexibility in terms of partitions…

Quantum Physics · Physics 2023-11-03 Poetri Sonya Tarabunga , Emanuele Tirrito , Titas Chanda , Marcello Dalmonte

Open many-body quantum systems play an important role in quantum optics and condensed-matter physics, and capture phenomena like transport, interplay between Hamiltonian and incoherent dynamics, and topological order generated by…

Quantum Physics · Physics 2016-06-15 A. H. Werner , D. Jaschke , P. Silvi , M. Kliesch , T. Calarco , J. Eisert , S. Montangero

Shadow tomography for quantum states provides a sample efficient approach for predicting the properties of quantum systems when the properties are restricted to expectation values of $2$-outcome POVMs. However, these shadow tomography…

Quantum Physics · Physics 2022-09-08 Weiyuan Gong , Scott Aaronson

Here we show that shadow tomography can generate an efficient and exact ansatz for the many-fermion wave function on quantum devices. We derive the shadow ansatz -- a product of transformations applied to the mean-field wave function -- by…

Quantum Physics · Physics 2024-08-21 Yuchen Wang , Irma Avdic , David A. Mazziotti

Quantum many-body systems undergoing phase transitions have been proposed as probes enabling beyond-classical enhancement of sensing precision. However, this enhancement is usually limited to a very narrow region around the critical point.…

Quantum Physics · Physics 2024-09-18 Chiranjib Mukhopadhyay , Abolfazl Bayat

We introduce the task of shadow process simulation, where the goal is to simulate the estimation of the expectation values of arbitrary quantum observables at the output of a target physical process. When the sender and receiver share…

Quantum Physics · Physics 2024-09-30 Xuanqiang Zhao , Xin Wang , Giulio Chiribella

In this paper, we present a quasi-polynomial time classical algorithm that estimates the partition function of quantum many-body systems at temperatures above the thermal phase transition point. It is known that in the worst case, the same…

Quantum Physics · Physics 2021-02-22 Aram Harrow , Saeed Mehraban , Mehdi Soleimanifar

Classifying phase transitions is a fundamental and complex challenge in condensed matter physics. This work proposes a framework for identifying quantum phase transitions by combining classical shadows with unsupervised machine learning. We…

Simulating quantum many-body systems on a classical computer generally requires a computational cost that grows exponential with the number of particles. This computational complexity has been the main obstacle to understanding various…

Quantum Physics · Physics 2019-07-12 Jirawat Tangpanitanon , Dimitris G. Angelakis

We propose a resource-efficient shadow-tomography scheme using equatorial-stabilizer measurements generated from subsets of Clifford unitaries. For $n$-qubit systems, equatorial-stabilizer-based shadow-tomography schemes can estimate $M$…

Quantum Physics · Physics 2025-08-01 Guedong Park , Yong Siah Teo , Hyunseok Jeong

Quantum state tomography (QST) is the gold standard technique for obtaining an estimate for the state of small quantum systems in the laboratory. Its application to systems with more than a few constituents (e.g. particles) soon becomes…

Modeling many-body quantum systems with strong interactions is one of the core challenges of modern physics. A range of methods has been developed to approach this task, each with its own idiosyncrasies, approximations, and realm of…

Statistical Mechanics · Physics 2018-11-21 Brett Larder , Dirk Gericke , Scott Richardson , Paul Mabey , Thomas White , Gianluca Gregori

A scalable Bayesian machine learning framework is introduced for estimating scalar properties of an unknown quantum state from measurement data, which bypasses full density matrix reconstruction. This work is the first to integrate the…

Quantum Physics · Physics 2025-12-08 Hyunho Cha , Wonjung Kim , Jungwoo Lee

Quantum dynamics can be analyzed via the structure of energy eigenstates. However, in the many-body setting, preparing eigenstates associated with finite temperatures requires time scaling exponentially with system size. In this work we…

Quantum Physics · Physics 2024-07-11 Samuel J. Garratt , Soonwon Choi

We show how to efficiently simulate a quantum many-body system with tree structure when its entanglement is bounded for any bipartite split along an edge of the tree. This is achieved by expanding the {\em time-evolving block decimation}…

Quantum Physics · Physics 2009-11-11 Yaoyun Shi , Luming Duan , Guifre Vidal

We combine classical heuristics with partial shadow tomography to enable efficient protocols for extracting information from correlated ab initio electronic systems encoded on quantum devices. By proposing the use of a correlation energy…

Symmetries play a pivotal role in our understanding of the properties of quantum many-body systems. While there are theorems and a well-established toolbox for systems in thermal equilibrium, much less is known about the role of symmetries…

Obtaining precise estimates of quantum observables is a crucial step of variational quantum algorithms. We consider the problem of estimating expectation values of molecular Hamiltonians, obtained on states prepared on a quantum computer.…

Quantum Physics · Physics 2020-06-30 Charles Hadfield , Sergey Bravyi , Rudy Raymond , Antonio Mezzacapo

Mechanisms that give rise to coherent quantum dynamics, such as quantum many-body scars, have recently attracted much interest as a way of controlling quantum chaos. However, identifying the presence of quantum scars in general many-body…

Quantum Physics · Physics 2025-11-18 Jie Ren , Andrew Hallam , Lei Ying , Zlatko Papić