Matches in SemOpenAlex for { <https://semopenalex.org/work/W4221151504> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4221151504 abstract "Fidelity is a fundamental measure for the closeness of two quantum states, which is important both from a theoretical and a practical point of view. Yet, in general, it is difficult to give good estimates of fidelity, especially when one works with mixed states over Hilbert spaces of very high dimension. Although, there has been some progress on fidelity estimation, all prior work either requires a large number of identical copies of the relevant states, or relies on unproven heuristics. In this work, we improve on both of these aspects by developing new and efficient quantum algorithms for fidelity estimation with provable performance guarantees in case at least one of the states is approximately low-rank. Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation, as well as density matrix exponentiation and quantum spectral sampling. As a complementary result, we prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general, by giving a sample complexity lower bound that depends polynomially on the dimension. Moreover, if circuit descriptions for the relevant states are provided, we show that the task is hard for the complexity class called (honest verifier) quantum statistical zero knowledge via a reduction to a closely related result by Watrous." @default.
- W4221151504 created "2022-04-03" @default.
- W4221151504 creator A5075229372 @default.
- W4221151504 creator A5087914327 @default.
- W4221151504 date "2022-03-29" @default.
- W4221151504 modified "2023-10-18" @default.
- W4221151504 title "Improved Quantum Algorithms for Fidelity Estimation" @default.
- W4221151504 doi "https://doi.org/10.48550/arxiv.2203.15993" @default.
- W4221151504 hasPublicationYear "2022" @default.
- W4221151504 type Work @default.
- W4221151504 citedByCount "0" @default.
- W4221151504 crossrefType "posted-content" @default.
- W4221151504 hasAuthorship W4221151504A5075229372 @default.
- W4221151504 hasAuthorship W4221151504A5087914327 @default.
- W4221151504 hasBestOaLocation W42211515041 @default.
- W4221151504 hasConcept C11413529 @default.
- W4221151504 hasConcept C121332964 @default.
- W4221151504 hasConcept C137019171 @default.
- W4221151504 hasConcept C15706264 @default.
- W4221151504 hasConcept C166834278 @default.
- W4221151504 hasConcept C192122513 @default.
- W4221151504 hasConcept C202444582 @default.
- W4221151504 hasConcept C203087015 @default.
- W4221151504 hasConcept C2776459999 @default.
- W4221151504 hasConcept C2780009758 @default.
- W4221151504 hasConcept C28826006 @default.
- W4221151504 hasConcept C33676613 @default.
- W4221151504 hasConcept C33923547 @default.
- W4221151504 hasConcept C41008148 @default.
- W4221151504 hasConcept C51003876 @default.
- W4221151504 hasConcept C62520636 @default.
- W4221151504 hasConcept C76155785 @default.
- W4221151504 hasConcept C77088390 @default.
- W4221151504 hasConcept C80444323 @default.
- W4221151504 hasConcept C84114770 @default.
- W4221151504 hasConceptScore W4221151504C11413529 @default.
- W4221151504 hasConceptScore W4221151504C121332964 @default.
- W4221151504 hasConceptScore W4221151504C137019171 @default.
- W4221151504 hasConceptScore W4221151504C15706264 @default.
- W4221151504 hasConceptScore W4221151504C166834278 @default.
- W4221151504 hasConceptScore W4221151504C192122513 @default.
- W4221151504 hasConceptScore W4221151504C202444582 @default.
- W4221151504 hasConceptScore W4221151504C203087015 @default.
- W4221151504 hasConceptScore W4221151504C2776459999 @default.
- W4221151504 hasConceptScore W4221151504C2780009758 @default.
- W4221151504 hasConceptScore W4221151504C28826006 @default.
- W4221151504 hasConceptScore W4221151504C33676613 @default.
- W4221151504 hasConceptScore W4221151504C33923547 @default.
- W4221151504 hasConceptScore W4221151504C41008148 @default.
- W4221151504 hasConceptScore W4221151504C51003876 @default.
- W4221151504 hasConceptScore W4221151504C62520636 @default.
- W4221151504 hasConceptScore W4221151504C76155785 @default.
- W4221151504 hasConceptScore W4221151504C77088390 @default.
- W4221151504 hasConceptScore W4221151504C80444323 @default.
- W4221151504 hasConceptScore W4221151504C84114770 @default.
- W4221151504 hasLocation W42211515041 @default.
- W4221151504 hasOpenAccess W4221151504 @default.
- W4221151504 hasPrimaryLocation W42211515041 @default.
- W4221151504 hasRelatedWork W1967578724 @default.
- W4221151504 hasRelatedWork W2000547170 @default.
- W4221151504 hasRelatedWork W2069753687 @default.
- W4221151504 hasRelatedWork W2810824938 @default.
- W4221151504 hasRelatedWork W2951705968 @default.
- W4221151504 hasRelatedWork W3214090460 @default.
- W4221151504 hasRelatedWork W4221159876 @default.
- W4221151504 hasRelatedWork W4306904827 @default.
- W4221151504 hasRelatedWork W4319452966 @default.
- W4221151504 hasRelatedWork W4321599323 @default.
- W4221151504 isParatext "false" @default.
- W4221151504 isRetracted "false" @default.
- W4221151504 workType "article" @default.