4 papers
Sublinear Copies Suffice for Fidelity Estimation with Pauli Measurements
Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu +1
We present a protocol that estimates the quantum fidelity, up to precision , between a known target state and unknown lab-prepared state with sublinear, $o(d^{0.9908}/…
Near-Optimal Mixedness Testing with Pauli Measurements
Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu +1
We consider a fundamental problem of \emph{mixedness testing}: Given copies of an -qubit state , determine whether or $\|ρ-\mathbb{I}_d/d\|_1 \geq \va…
Pauli Measurements Are Near-Optimal for Single-Qubit Tomography
Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu +1
We provide the first non-trivial lower bounds for single-qubit tomography algorithms and show that at least copies are required…
Pauli measurements are not optimal for single-copy tomography
Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu +1
Quantum state tomography is a fundamental problem in quantum computing. Given copies of an unknown -qubit state , the goal is to learn th…