Multivariate trace estimation in constant quantum depth
There is a folkloric belief that a depth-$\Theta(m)$ quantum circuit is needed to estimate the trace of the product of $m$ density matrices (i.e., a multivariate trace), a subroutine crucial to applications in condensed matter and quantum information science. We prove that this belief is overly cons...
| Published in: | Quantum |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2024-01-01
|
| Online Access: | https://quantum-journal.org/papers/q-2024-01-10-1220/pdf/ |