8 papers · 1 filter
Optimal strategies for shadow tomography with limited resources
Zhen-Peng Xu, Qi Ye, Jie Wang +3
Shadow tomography addresses the task of efficiently predicting many expectation values of an unknown quantum state from randomized measurements on comparatively few copies. Existin…
The log log jam in Gaussian state tomography
Sitan Chen, Weiyuan Gong, Qi Ye +1
Unlike in finite dimensions, quantum information in continuous-variable systems has the peculiar feature that without imposing physical constraints, the sample complexity of state…
Triangle Criterion: a mixed-state magic criterion with applications in distillation and detection
Zhenhuan Liu, Tobias Haug, Qi Ye +2
We introduce a mixed-state magic criterion, the Triangle Criterion, which plays a role for magic analogous to the Positive Partial Transposition (PPT) Criterion for entanglement: i…
Simultaneous variances of Pauli strings, weighted independence numbers, and a new kind of perfection of graphs
Zhen-Peng Xu, Jie Wang, Qi Ye +3
A set of Pauli stings is well characterized by the graph that encodes its commutatitivity structure, i.e., by its frustration graph. This graph provides a natural interface between…
Ansatz-free Hamiltonian learning with Heisenberg-limited scaling
Hong-Ye Hu, Muzhou Ma, Weiyuan Gong +4
Learning the unknown interactions that govern a quantum system is crucial for quantum information processing, device benchmarking, and quantum sensing. The problem, known as Hamilt…
On the sample complexity of purity and inner product estimation
Weiyuan Gong, Jonas Haferkamp, Qi Ye +1
We study the sample complexity of the prototypical tasks quantum purity estimation and quantum inner product estimation. In purity estimation, we are to estimate of an un…