113 citations · 476 across the 22 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cond-mat.stat-mech2023★ 1 cited
Circuit complexity and functionality: a thermodynamic perspective
Claudio Chamon, Andrei E. Ruckenstein, Eduardo R. Mucciolo +1
Circuit complexity, defined as the minimum circuit size required for implementing a particular Boolean computation, is a foundational concept in computer science. Determining circu…
quant-ph2023★ 4 cited
Fast pseudorandom quantum state generators via inflationary quantum gates
Claudio Chamon, Eduardo R. Mucciolo, Andrei E. Ruckenstein +1
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 numbe…