Quantum Physics · Physics
Pauli Measurements Are Near-Optimal for Single-Qubit Tomography
Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun Yu
2025-07-30
Quantum Physics · Physics
Pauli measurements are not optimal for single-copy tomography
Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun Yu
2025-02-26
Quantum Physics · Physics
Pure State Tomography with Pauli Measurements
Xian Ma, Tyler Jackson, Hui Zhou, Jianxin Chen +9
2016-04-06
Quantum Physics · Physics
Quantum Algorithm for Fidelity Estimation
Qisheng Wang, Zhicheng Zhang, Kean Chen, Ji Guan +3
2023-01-04
Quantum Physics · Physics
Quantum interactive proofs and the complexity of separability testing
Gus Gutoski, Patrick Hayden, Kevin Milner, Mark M. Wilde
2015-03-27
Quantum Physics · Physics
Scalable self-testing of generic multipartite quantum states
Jinchang Liu, Elias X. Huber, Zhenyu Du, Xingjian Zhang +1
2026-05-15
Quantum Physics · Physics
Quantum Approximation of Normalized Schatten Norms and Applications to Learning
Yiyou Chen, Hideyuki Miyahara, Louis-S. Bouchard, Vwani Roychowdhury
2022-11-23
Quantum Physics · Physics
Nearly Time-Optimal Pure State Tomography with Pauli Measurements
Sabee Grewal, Meghal Gupta, William He, Aniruddha Sen +1
2026-04-30
Quantum Physics · Physics
Permutation tests for quantum state identity
Harry Buhrman, Dmitry Grinko, Philip Verduyn Lunel, Jordi Weggemans
2026-04-15
Data Structures and Algorithms · Computer Science
Optimal Algorithms for Testing Closeness of Discrete Distributions
Siu-On Chan, Ilias Diakonikolas, Gregory Valiant, Paul Valiant
2013-08-20
Quantum Physics · Physics
Sample-optimal tomography of quantum states
Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu +1
2017-09-01