中文
相关论文

相关论文: Operator-aware shadow importance sampling for accu…

200 篇论文

Fiber optics is one of the highest bandwidth communication channel types in the current communication industry. The paper is to analyze a typical optical channel and perform channel equalization using an adaptive modified DFE with Activity…

其他计算机科学 · 计算机科学 2010-03-30 Tarek Hasan-Al-Mahmud , M. Mahbubur Rahman , Sumon Kumar Debnath

The method of classical shadows heralds unprecedented opportunities for quantum estimation with limited measurements [H.-Y. Huang, R. Kueng, and J. Preskill, Nat. Phys. 16, 1050 (2020)]. Yet its relationship to established quantum…

量子物理 · 物理学 2021-07-19 Joseph M. Lukens , Kody J. H. Law , Ryan S. Bennink

We study classical shadows protocols based on randomized measurements in $n$-qubit entangled bases, generalizing the random Pauli measurement protocol ($n = 1$). We show that entangled measurements ($n\geq 2$) enable nontrivial and…

量子物理 · 物理学 2024-03-27 Matteo Ippoliti

We describe a new shadow tomography algorithm that uses $n=\Theta(\sqrt{m}\log m/\epsilon^2)$ samples, for $m$ measurements and additive error $\epsilon$, which is independent of the dimension of the quantum state being learned. This stands…

量子物理 · 物理学 2024-11-05 Pulkit Sinha

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 estimation is a method for deducing numerous properties of an unknown quantum state through a limited set of measurements, which suffers from noises in quantum devices. In this paper, we introduce an error-mitigated shadow estimation…

量子物理 · 物理学 2024-03-18 Ruyu Yang , Xiaoming Sun , Hongyi Zhou

Estimating the difference between quantum data is crucial in quantum computing. However, as typical characterizations of quantum data similarity, the trace distance and quantum fidelity are believed to be exponentially-hard to evaluate in…

量子物理 · 物理学 2021-12-28 Ranyiliu Chen , Zhixin Song , Xuanqiang Zhao , Xin Wang

Shadow tomography protocols have recently emerged as powerful tools for efficient quantum state learning, aiming to reconstruct expectation values of observables with fewer resources than traditional quantum state tomography. For the…

量子物理 · 物理学 2026-01-27 Viet T. Tran , Richard Kueng

Recently introduced shadow tomography protocols use classical shadows of quantum states to predict many target functions of an unknown quantum state. Unlike full quantum state tomography, shadow tomography does not insist on accurate…

量子物理 · 物理学 2021-05-27 Atithi Acharya , Siddhartha Saha , Anirvan M. Sengupta

Shadow estimation is a recent protocol that allows estimating exponentially many expectation values of a quantum state from ``classical shadows'', obtained by applying random quantum circuits and computational basis measurements. In this…

量子物理 · 物理学 2023-12-27 Jonas Helsen , Michael Walter

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

In quantum information theory, the accurate estimation of observables is pivotal for quantum information processing, playing a crucial role in compute and communication protocols. This work introduces a novel technique for estimating such…

量子物理 · 物理学 2024-09-17 Andrea Caprotti , Joshua Morris , Borivoje Dakić

We study single-copy shadow tomography in the adversarial robust setting, where the goal is to learn the expectation values of $M$ observables $O_1, \ldots, O_M$ with $\varepsilon$ accuracy, but $\gamma$-fraction of the outcomes can be…

We introduce a technique to estimate error-mitigated expectation values on noisy quantum computers. Our technique performs shadow tomography on a logical state to produce a memory-efficient classical reconstruction of the noisy density…

量子物理 · 物理学 2022-03-15 Hong-Ye Hu , Ryan LaRose , Yi-Zhuang You , Eleanor Rieffel , Zhihui Wang

Many applications of machine learning, such as human health research, involve processing private or sensitive information. Privacy concerns may impose significant hurdles to collaboration in scenarios where there are multiple sites holding…

机器学习 · 计算机科学 2021-02-24 Hafiz Imtiaz , Jafar Mohammadi , Anand D. Sarwate

We use Dataflow Engines (DFE) to construct an efficient Wiener filter of noisy and incomplete image data, and to quickly draw probabilistic samples of the compatible true underlying images from the Wiener posterior. Dataflow computing is a…

天体物理仪器与方法 · 物理学 2018-12-03 Niall Jeffrey , Alan F. Heavens , Philip D. Fortio

Reliable deep learning models require not only accurate predictions but also well-calibrated confidence estimates to ensure dependable uncertainty estimation. This is crucial in safety-critical applications like autonomous driving, which…

计算机视觉与模式识别 · 计算机科学 2025-05-14 Hanieh Shojaei Miandashti , Qianqian Zou , Claus Brenner

Quantum computing has a potential to accelerate the data processing efficiency, especially in machine learning, by exploiting special features such as the quantum interference. The major challenge in this application is that, in general,…

Motivated by the limited qubit capacity of current quantum systems, we study the quantum sample complexity of $k$-qubit quantum operators, i.e., operations applicable on only $k$ out of $d$ qubits. The problem is studied according to the…

量子物理 · 物理学 2023-04-26 Mohsen Heidari , Wojciech Szpankowski

Fidelity is a fundamental measure for the closeness of two quantum states, which is important both from a theoretical and a practical point of view. Yet, in general, it is difficult to give good estimates of fidelity, especially when one…

量子物理 · 物理学 2022-03-31 András Gilyén , Alexander Poremba