English
Related papers

Related papers: Shadow tomography on general measurement frames

200 papers

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…

Quantum Physics · Physics 2024-08-13 Frederic Sauvage , Martin Larocca

Recovering shadows is an important step for many vision algorithms. Current approaches that work with time-lapse sequences are limited to simple thresholding heuristics. We show these approaches only work with very careful tuning of…

Computer Vision and Pattern Recognition · Computer Science 2013-04-16 Austin Abrams , Chris Hawley , Kylia Miskell , Adina Stoica , Nathan Jacobs , Robert Pless

Medical ultrasound is widely used technique for diagnosing internal organs. As common artifacts, shadows often appear in ultrasound images. Detecting such shadows is curious because they prevent accurate diagnosis. In this paper, we propose…

Image and Video Processing · Electrical Eng. & Systems 2019-08-08 Suguru Yasutomi , Tatsuya Arakaki , Ryuji Hamamoto

Measuring global quantum properties-such as the fidelity to complex multipartite states-is both an essential and experimentally challenging task. Classical shadow estimation offers favorable sample complexity, but typically relies on…

Quantum Physics · Physics 2026-02-11 Qingyue Zhang , Dayue Qin , Zhou You , Feng Xu , Jens Eisert , You Zhou

We introduce Sketch Tomography, an efficient procedure for quantum state tomography based on the classical shadow protocol used for quantum observable estimations. The procedure applies to the case where the ground truth quantum state is a…

Quantum Physics · Physics 2026-05-27 Xun Tang , Haoxuan Chen , Yuehaw Khoo , Lexing Ying

We explore the characteristics of shadows for a general class of spherically symmetric, static spacetimes, which may arise in general relativity or in modified theories of gravity. The chosen line element involves a sum (with constant but…

General Relativity and Quantum Cosmology · Physics 2024-03-19 Md. Golam Mafuz , Rishank Diwan , Soumya Jana , Sayan Kar

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…

3D reconstruction is a fundamental problem in computer vision, and the task is especially challenging when the object to reconstruct is partially or fully occluded. We introduce a method that uses the shadows cast by an unobserved object in…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Ruoshi Liu , Sachit Menon , Chengzhi Mao , Dennis Park , Simon Stent , Carl Vondrick

Shadow tomography is a scalable technique to characterise the quantum state of a quantum computer or quantum simulator. The protocol is based on the transformation of the outcomes of random measurements into the so-called classical shadows,…

Quantum Physics · Physics 2023-10-27 Hai-Chau Nguyen

In recent years there has been significant interest in understanding the statistical complexity of learning from quantum data under the constraint that one can only make unentangled measurements. While a key challenge in establishing tight…

Quantum Physics · Physics 2024-12-30 Sitan Chen , Weiyuan Gong , Zhihan Zhang

Spurious couplings and decoherence degrade the performance of solid-state quantum processors, demanding careful design, calibration, and mitigation protocols. These strategies often rely on characterization of the idling processor, but…

Extracting tomographic information about quantum states is a crucial task in the quest towards devising high-precision quantum devices. Current schemes typically require measurement devices for tomography that are a priori calibrated to…

Quantum Physics · Physics 2023-07-13 Ingo Roth , Jadwiga Wilkens , Dominik Hangleiter , Jens Eisert

Predicting properties of complex, large-scale quantum systems is essential for developing quantum technologies. We present an efficient method for constructing an approximate classical description of a quantum state using very few…

Quantum Physics · Physics 2021-04-20 Hsin-Yuan Huang , Richard Kueng , John Preskill

Classical shadow tomography serves as a potent tool for extracting numerous properties from quantum many-body systems with minimal measurements. Nevertheless, prevailing methods yielding optimal performance for few-body operators…

Quantum Physics · Physics 2024-09-11 Tian-Gang Zhou , Pengfei Zhang

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…

Quantum Physics · Physics 2022-08-01 Bryan O'Gorman

Segment anything model (SAM) has achieved great success in the field of natural image segmentation. Nevertheless, SAM tends to consider shadows as background and therefore does not perform segmentation on them. In this paper, we propose…

Computer Vision and Pattern Recognition · Computer Science 2023-11-02 Yonghui Wang , Wengang Zhou , Yunyao Mao , Houqiang Li

A crucial subroutine for various quantum computing and communication algorithms is to efficiently extract different classical properties of quantum states. In a notable recent theoretical work by Huang, Kueng, and Preskill [Nat. Phys. 16,…

Quantum Physics · Physics 2021-11-19 Ting Zhang , Jinzhao Sun , Xiao-Xu Fang , Xiao-Ming Zhang , Xiao Yuan , He Lu

Quantum algorithms exploiting real-time evolution under a target Hamiltonian have demonstrated remarkable efficiency in extracting key spectral information. However, the broader potential of these methods, particularly beyond ground state…

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…

Quantum Physics · Physics 2024-11-05 Pulkit Sinha

In this article we develop a continuous variable (CV) shadow tomography scheme with wide ranging applications in quantum optics. Our work is motivated by the increasing experimental and technological relevance of CV systems in quantum…

Quantum Physics · Physics 2024-05-03 Simon Becker , Nilanjana Datta , Ludovico Lami , Cambyse Rouzé