paper-with-me

홈 › Papers

Principal eigenstate classical shadows

2024-05-22 · Daniel Grier, Hakop Pashayan, Luke Schaeffer

Given many copies of an unknown quantum state $\rho$, we consider the task of learning a classical description of its principal eigenstate. Namely, assuming that $\rho$ has an eigenstate $|\phi\rangle$ with (unknown) eigenvalue $\lambda > 1/2$, the goal is to learn a (classical shadows style) classical description of $|\phi\rangle$ which can later be used to estimate expectation values $\langle \phi |O| \phi \rangle$ for any $O$ in some class of observables. We consider the sample-complexity setting in which generating a copy of $\rho$ is expensive, but joint measurements on many copies of the state are possible. We present a protocol for this task scaling with the principal eigenvalue $\lambda$ and show that it is optimal within a space of natural approaches, e.g., applying quantum state purification followed by a single-copy classical shadows scheme. Furthermore, when $\lambda$ is sufficiently close to $1$, the performance of our algorithm is optimal--matching the sample complexity for pure state classical shadows.

📄 PDF Abstract BibTeX arXiv:2405.13939

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Variational Quantum Algorithms for Dimensionality Reduction and Classification

2019-10-27 · Jin-Min Liang, Shu-Qian Shen, Ming Li, Lei LI

In this work, we present a quantum neighborhood preserving embedding and a quantum local discriminant embedding for dimensionality reduction and classification. We demonstrate that these two algorithms have an exponentia…

ClassificationDimensionality ReductionGeneral Classification

Transactional Interpretation for the Principle of Minimum Fisher Information

2022-01-23 · Marcin Makowski, Edward W. Piotrowski, Piotr Frąckiewicz, Marek Szopa

The principle of minimum Fisher information states that in the set of acceptable probability distributions characterizing the given system, it is best done by the one that minimizes the corresponding Fisher information. …

Classical Shadows With Noise

2020-11-23 · Dax Enshan Koh, Sabee Grewal

The classical shadows protocol, recently introduced by Huang, Kueng, and Preskill [Nat. Phys. 16, 1050 (2020)], is a quantum-classical protocol to estimate properties of an unknown quantum state. Unlike full quantum stat…

Quantum State Tomography

Improved classical shadows from local symmetries in the Schur basis

2024-05-15 · Daniel Grier, Sihan Liu, Gaurav Mahajan

We study the sample complexity of the classical shadows task: what is the fewest number of copies of an unknown state you need to measure to predict expected values with respect to some class of observables? Large joint …

Schrödinger PCA: On the Duality between Principal Component Analysis and Schrödinger Equation

2020-06-08 · Ziming Liu, Sitian Qian, Yi-Xuan Wang, Yuxuan Yan 외

Principal component analysis (PCA) has achieved great success in unsupervised learning by identifying covariance correlations among features. If the data collection fails to capture the covariance information, PCA will n…