Jayadev Acharya

collaborators

3 papers

quant-ph2025

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 $I^c ◯ (\frac{1 0 ^{N}}{N ε ^{2}})$ copies are required…

quant-ph2025

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 $n$ copies of an unknown $N$ -qubit state $I ¨ \in C^{d \times d}, d = 2^{N}$ , the goal is to learn t…

quant-ph2024

Quantum state testing with restricted measurements

Yuhan Liu, Jayadev Acharya

We study quantum state testing where the goal is to test whether $I ¨ = I ¨ _{0} \in C^{d \times d}$ or $∥ I ¨ - I ¨ _{0} ∥_{1} > ε$ , given $n$ copies of $I ¨ $ and a known state descr…