Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations
We prove concentration bounds for the following classes of quantum states: (i) output states of shallow quantum circuits, answering an open question from \cite{DMRF22}; (ii) injective matrix product states; (iii) output states of dense Hamiltonian evolution, i.e. states of the form $e^{\iota H^{(p)}...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-05-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2023-05-11-999/pdf/ |