Matches in SemOpenAlex for { <https://semopenalex.org/work/W4282813183> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4282813183 abstract "We consider the classic question of state tomography: given copies of an unknown quantum state $rhoinmathbb{C}^{dtimes d}$, output $widehat{rho}$ which is close to $rho$ in some sense, e.g. trace distance or fidelity. When one is allowed to make coherent measurements entangled across all copies, $Theta(d^2/epsilon^2)$ copies are necessary and sufficient to get trace distance $epsilon$. Unfortunately, the protocols achieving this rate incur large quantum memory overheads that preclude implementation on near-term devices. On the other hand, the best known protocol using incoherent (single-copy) measurements uses $O(d^3/epsilon^2)$ copies, and multiple papers have posed it as an open question to understand whether or not this rate is tight. In this work, we fully resolve this question, by showing that any protocol using incoherent measurements, even if they are chosen adaptively, requires $Omega(d^3/epsilon^2)$ copies, matching the best known upper bound. We do so by a new proof technique which directly bounds the ``tilt'' of the posterior distribution after measurements, which yields a surprisingly short proof of our lower bound, and which we believe may be of independent interest. While this implies that adaptivity does not help for tomography with respect to trace distance, we show that it actually does help for tomography with respect to infidelity. We give an adaptive algorithm that outputs a state which is $gamma$-close in infidelity to $rho$ using only $tilde{O}(d^3/gamma)$ copies, which is optimal for incoherent measurements. In contrast, it is known that any nonadaptive algorithm requires $Omega(d^3/gamma^2)$ copies. While it is folklore that in $2$ dimensions, one can achieve a scaling of $O(1/gamma)$, to the best of our knowledge, our algorithm is the first to achieve the optimal rate in all dimensions." @default.
- W4282813183 created "2022-06-14" @default.
- W4282813183 creator A5006277823 @default.
- W4282813183 creator A5012362703 @default.
- W4282813183 creator A5022600724 @default.
- W4282813183 creator A5026455990 @default.
- W4282813183 creator A5058661506 @default.
- W4282813183 date "2022-06-10" @default.
- W4282813183 modified "2023-09-28" @default.
- W4282813183 title "When Does Adaptivity Help for Quantum State Learning?" @default.
- W4282813183 doi "https://doi.org/10.48550/arxiv.2206.05265" @default.
- W4282813183 hasPublicationYear "2022" @default.
- W4282813183 type Work @default.
- W4282813183 citedByCount "0" @default.
- W4282813183 crossrefType "posted-content" @default.
- W4282813183 hasAuthorship W4282813183A5006277823 @default.
- W4282813183 hasAuthorship W4282813183A5012362703 @default.
- W4282813183 hasAuthorship W4282813183A5022600724 @default.
- W4282813183 hasAuthorship W4282813183A5026455990 @default.
- W4282813183 hasAuthorship W4282813183A5058661506 @default.
- W4282813183 hasBestOaLocation W42828131831 @default.
- W4282813183 hasConcept C105063144 @default.
- W4282813183 hasConcept C105795698 @default.
- W4282813183 hasConcept C11413529 @default.
- W4282813183 hasConcept C114614502 @default.
- W4282813183 hasConcept C118615104 @default.
- W4282813183 hasConcept C121332964 @default.
- W4282813183 hasConcept C134306372 @default.
- W4282813183 hasConcept C138885662 @default.
- W4282813183 hasConcept C142724271 @default.
- W4282813183 hasConcept C15706264 @default.
- W4282813183 hasConcept C165064840 @default.
- W4282813183 hasConcept C166834278 @default.
- W4282813183 hasConcept C204787440 @default.
- W4282813183 hasConcept C2776459999 @default.
- W4282813183 hasConcept C2779557605 @default.
- W4282813183 hasConcept C2780385302 @default.
- W4282813183 hasConcept C33923547 @default.
- W4282813183 hasConcept C41008148 @default.
- W4282813183 hasConcept C41895202 @default.
- W4282813183 hasConcept C48103436 @default.
- W4282813183 hasConcept C62520636 @default.
- W4282813183 hasConcept C71924100 @default.
- W4282813183 hasConcept C75291252 @default.
- W4282813183 hasConcept C76155785 @default.
- W4282813183 hasConcept C77553402 @default.
- W4282813183 hasConcept C84114770 @default.
- W4282813183 hasConceptScore W4282813183C105063144 @default.
- W4282813183 hasConceptScore W4282813183C105795698 @default.
- W4282813183 hasConceptScore W4282813183C11413529 @default.
- W4282813183 hasConceptScore W4282813183C114614502 @default.
- W4282813183 hasConceptScore W4282813183C118615104 @default.
- W4282813183 hasConceptScore W4282813183C121332964 @default.
- W4282813183 hasConceptScore W4282813183C134306372 @default.
- W4282813183 hasConceptScore W4282813183C138885662 @default.
- W4282813183 hasConceptScore W4282813183C142724271 @default.
- W4282813183 hasConceptScore W4282813183C15706264 @default.
- W4282813183 hasConceptScore W4282813183C165064840 @default.
- W4282813183 hasConceptScore W4282813183C166834278 @default.
- W4282813183 hasConceptScore W4282813183C204787440 @default.
- W4282813183 hasConceptScore W4282813183C2776459999 @default.
- W4282813183 hasConceptScore W4282813183C2779557605 @default.
- W4282813183 hasConceptScore W4282813183C2780385302 @default.
- W4282813183 hasConceptScore W4282813183C33923547 @default.
- W4282813183 hasConceptScore W4282813183C41008148 @default.
- W4282813183 hasConceptScore W4282813183C41895202 @default.
- W4282813183 hasConceptScore W4282813183C48103436 @default.
- W4282813183 hasConceptScore W4282813183C62520636 @default.
- W4282813183 hasConceptScore W4282813183C71924100 @default.
- W4282813183 hasConceptScore W4282813183C75291252 @default.
- W4282813183 hasConceptScore W4282813183C76155785 @default.
- W4282813183 hasConceptScore W4282813183C77553402 @default.
- W4282813183 hasConceptScore W4282813183C84114770 @default.
- W4282813183 hasLocation W42828131831 @default.
- W4282813183 hasOpenAccess W4282813183 @default.
- W4282813183 hasPrimaryLocation W42828131831 @default.
- W4282813183 hasRelatedWork W1967615566 @default.
- W4282813183 hasRelatedWork W1999847272 @default.
- W4282813183 hasRelatedWork W2012141099 @default.
- W4282813183 hasRelatedWork W2056747119 @default.
- W4282813183 hasRelatedWork W2303865558 @default.
- W4282813183 hasRelatedWork W2921055008 @default.
- W4282813183 hasRelatedWork W2972818788 @default.
- W4282813183 hasRelatedWork W3099780949 @default.
- W4282813183 hasRelatedWork W3102583328 @default.
- W4282813183 hasRelatedWork W4298154807 @default.
- W4282813183 isParatext "false" @default.
- W4282813183 isRetracted "false" @default.
- W4282813183 workType "article" @default.