Fast quantum algorithms for trace distance estimation
In quantum information, trace distance is a basic metric of distinguishability between
quantum states. However, there is no known efficient approach to estimate the value of trace …
quantum states. However, there is no known efficient approach to estimate the value of trace …
Quantum state testing beyond the polarizing regime and quantum triangular discrimination
Y Liu - arXiv preprint arXiv:2303.01952, 2023 - arxiv.org
The complexity class Quantum Statistical Zero-Knowledge ($\mathsf {QSZK} $) captures
computational difficulties of the time-bounded quantum state testing problem with respect to …
computational difficulties of the time-bounded quantum state testing problem with respect to …
Directed st-connectivity with few paths is in quantum logspace
R Edenhofer, S Apers - arXiv preprint arXiv:2408.12473, 2024 - arxiv.org
We present a $\mathsf {BQSPACE}(O (\log n)) $-procedure to count $ st $-paths on directed
graphs for which we are promised that there are at most polynomially many paths starting in …
graphs for which we are promised that there are at most polynomially many paths starting in …