log in  |  register  |  feedback?  |  help  |  web accessibility
Linear Growth of Complexity in Brownian Circuits
Gregory Bentsen - Brandeis University
Wednesday, December 14, 2022, 11:00 am-12:00 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)

Generating randomness efficiently is a key capability in both classical and quantum information processing applications. For example, Haar-random quantum states serve as primitives for applications including quantum cryptography, quantum process tomography, and randomized benchmarking. How quickly can these random states be generated? And how much randomness is really necessary for any given application? In this talk, I will address these questions in Brownian quantum circuit models, which admit a large-N limit that can be solved exactly. Using path integrals methods I demonstrate that Brownian quantum systems have circuit complexity that grows linearly with time. In particular, I present a calculation of the kth Frame Potential in this model and show that it comes within ϵ of the Haar value after a time of order t∼kN+klogk+logϵ−1. This implies that the Brownian circuits come very close to a unitary k-design after a time of order t∼kN. These same Brownian circuit models are also applicable to other salient problems in many-body dynamics, including measurement-induced phase transitions, dissipative quantum state engineering, and the design of new continuous-variable quantum error-correcting codes. I will conclude by reviewing some of these applications and suggesting some interesting future directions.

This talk is organized by Andrea F. Svejda