Shadow bootstrapping: Nearly minimal-setting pure-state tomography with shallow Clifford measurements
Source: arxiv.org/abs/2611.06073
We present a pure-state tomography algorithm that uses a nearly minimal number of measurement settings while achieving optimal sample complexity with nonadaptive single-copy shallow Clifford measurements. For an arbitrary $n$-qubit pure state $|ψ\rangle \in \mathbb{C}^{d}$, where $d=2^n$, the algorithm uses $O(d/ε)$ copies and $\widetilde{O}(1)$ measurement settings to output a state vector $|\hatψ\rangle$ satisfying $1-|\langleψ|\hatψ\rangle|^2\leε$ with high probability. Each measurement is implemented by a Clifford circuit of depth $O(\log n)$. Reusing each measurement setting allows the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06073
curl -X POST /api/v1/records/arxiv/2611.06073/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06073/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'