Fast pseudorandom quantum state generators via inflationary quantum gates
Abstract We propose a mechanism for reaching pseudorandom quantum states, computationally indistinguishable from Haar random, with shallow log-n depth quantum circuits, where n is the number of qudits. We argue that $$\log n$$ log n depth 2-qubit-gate-based generic random quantum circuits that are c...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2024-04-01
|
Series: | npj Quantum Information |
Online Access: | https://doi.org/10.1038/s41534-024-00831-y |