{"id":"arxiv/2601.04444","url":"https://arxiv.org/abs/2601.04444","tags":["quant-ph"],"score":0,"title":"Nearly Time-Optimal Pure State Tomography with Pauli Measurements","domain":"quant-ph","source":"arxiv","authors":["Sabee Grewal","Meghal Gupta","William He","Aniruddha Sen","Mihir Singhal"],"reviews":0,"subject":"quant-ph","summary":"We give an algorithm for pure state tomography with near-optimal copy and time complexity using only single-qubit measurements. Specifically, given $\\widetilde{O}(2^n/ε)$ copies of an unknown $n$-qubit pure state $|ψ\\rangle$, the algorithm performs only nonadaptive Pauli measurements, runs in time $\\widetilde{O}(2^n/ε)$, and outputs $|\\widehatψ \\rangle$ with fidelity at least $1-ε$ with $|ψ\\rangle$ with high probability. This is the first algorithm for pure state tomography that achieves near-optimal running time.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-07","reactions":{}}