中文
相关论文

相关论文: Classical Shadows with Improved Median-of-Means Es…

200 篇论文

Interfacing quantum and classical processors is an important subroutine in full-stack quantum algorithms. The so-called "classical shadow" method efficiently extracts essential classical information from quantum states, enabling the…

量子物理 · 物理学 2025-09-11 Shuowei Ma , Junyu Liu

We introduce a direct estimation framework for reconstructing multiple density matrix elements of an unknown quantum state using classical shadow tomography. Traditional direct measurement protocols (DMPs), while effective for individual…

量子物理 · 物理学 2025-05-22 Yu Wang

This paper considers a practical scenario where a classical estimation method might have already been implemented on a certain platform when one tries to apply more advanced techniques such as moving horizon estimation (MHE). We are…

系统与控制 · 计算机科学 2018-07-06 He Kong , Salah Sukkarieh

Classical Shadow Tomography (Huang, Kueng and Preskill, Nature Physics 2020) is a method for creating a classical snapshot of an unknown quantum state, which can later be used to predict the value of an a-priori unknown observable on that…

量子物理 · 物理学 2025-07-15 Zvika Brakerski , Nir Magrafta , Tomer Solomon

Full quantum tomography of high-dimensional quantum systems is experimentally infeasible due to the exponential scaling of the number of required measurements on the number of qubits in the system. However, several ideas were proposed…

量子物理 · 物理学 2021-01-20 G. I. Struchalin , Ya. A. Zagorovskii , E. V. Kovlakov , S. S. Straupe , S. P. Kulik

Improving the performance of quantum algorithms is a fundamental task to achieve quantum advantage. In many cases, extracting information from quantum systems poses an important challenge for practical implementations in real-world quantum…

量子物理 · 物理学 2025-02-28 Leticia Bertuzzi , João P. Engster , Evandro C. R. da Rosa , Eduardo I. Duzzioni

Classical shadows constitute a protocol to estimate the expectation values of a collection of M observables acting on O(1) qubits of an unknown n-qubit state with a number of measurements that is independent of n and that grows only…

量子物理 · 物理学 2024-10-03 Giacomo De Palma , Tristan Klein , Davide Pastorello

Accurately estimating expectation values of quantum observables with as few measurements as possible is crucial to many quantum computing applications. We introduce a framework that covers many of existing measurement strategies and…

Classical shadow tomography provides an efficient method for predicting functions of an unknown quantum state from a few measurements of the state. It relies on a unitary channel that efficiently scrambles the quantum information of the…

量子物理 · 物理学 2022-02-01 Hong-Ye Hu , Yi-Zhuang You

We introduce a post-processing technique for classical shadow measurement data that enhances the precision of ground state estimation through high-dimensional subspace expansion; the dimensionality is only limited by the amount of classical…

量子物理 · 物理学 2024-06-18 Gregory Boyd , Bálint Koczor , Zhenyu Cai

Classical shadows are succinct classical representations of quantum states which allow one to encode a set of properties P of a quantum state rho, while only requiring measurements on logarithmically many copies of rho in the size of P. In…

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$…

量子物理 · 物理学 2025-08-01 Guedong Park , Yong Siah Teo , Hyunseok Jeong

Learning quantum state properties is both a fundamental and practical problem in quantum information theory. Classical shadows have emerged as an efficient method for estimating properties of unknown quantum states, with rigorous…

量子物理 · 物理学 2026-03-30 Hugo Thomas , Ulysse Chabaud , Pierre-Emmanuel Emeriau

Shadow tomography via classical shadows is a state-of-the-art approach for estimating properties of a quantum state. We present a simplified, combinatorial analysis of a recently proposed instantiation of this approach based on the ensemble…

量子物理 · 物理学 2022-08-01 Bryan O'Gorman

We present an extension of Vapnik's classical empirical risk minimizer (ERM) where the empirical risk is replaced by a median-of-means (MOM) estimator, the new estimators are called MOM minimizers. While ERM is sensitive to corruption of…

统计理论 · 数学 2018-08-10 Guillaume Lecué , Matthieu Lerasle , Timothée Mathieu

Classical shadows (CS) have emerged as a powerful way to estimate many properties of quantum states based on random measurements and classical post-processing. In their original formulation, they come with optimal (or close to) sampling…

量子物理 · 物理学 2024-08-13 Frederic Sauvage , Martin Larocca

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…

量子物理 · 物理学 2025-12-08 Hyunho Cha , Wonjung Kim , Jungwoo Lee

Classical shadows (CS) has recently emerged as an important framework to efficiently predict properties of an unknown quantum state. A common strategy in CS protocols is to parametrize the basis in which one measures the state by a random…

Quantum state tomography (QST) remains the prevailing method for benchmarking and verifying quantum devices; however, its application to large quantum systems is rendered impractical due to the exponential growth in both the required number…

量子物理 · 物理学 2025-01-10 Zhen Qin , Joseph M. Lukens , Brian T. Kirby , Zhihui Zhu

Classical shadows are a computationally efficient approach to storing quantum states on a classical computer for the purposes of estimating expectation values of local observables, obtained by performing repeated random measurements. In…

量子物理 · 物理学 2023-05-03 Saumya Shivam , C. W. von Keyserlingk , S. L. Sondhi