QUITE THE QUESTION. “Several years ago I asked Scott Aaronson a question: Can it be proved that the complexity of a universal quantum circuit, such as those that have been conjectured to describe black holes, grows at the fastest possible rate—linearly with time—until it saturates at the maximum complexity (exponential in the number of qubits)?”
https://lnkd.in/dByfCJV
linkedin post 2022-06-29 05:12:48
Nigel Fleming
September 21, 2022