160 citations · 653 across the 25 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
quant-ph2023★ 6 cited
Quantum complexity phase transitions in monitored random circuits
Ryotaro Suzuki, Jonas Haferkamp, Jens Eisert +1
Recently, the dynamics of quantum systems that involve both unitary evolution and quantum measurements have attracted attention due to the exotic phenomenon of measurement-induced…
quant-ph2023★ 4 cited
On the average-case complexity of learning output distributions of quantum circuits
Alexander Nietner, Marios Ioannou, Ryan Sweke +4
In this work, we show that learning the output distributions of brickwork random quantum circuits is average-case hard in the statistical query model. This learning model is widely…
quant-ph2023★ 1 cited
On the moments of random quantum circuits and robust quantum complexity
Jonas Haferkamp
We prove new lower bounds on the growth of robust quantum circuit complexity -- the minimal number of gates to approximate a unitary up to an error of in operator…