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...

Full description

Bibliographic Details
Main Authors: Claudio Chamon, Eduardo R. Mucciolo, Andrei E. Ruckenstein, Zhi-Cheng Yang
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