160 citations · 1.1k across the 29 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
quant-ph2021★ 27 cited
Resource theory of quantum uncomplexity
Nicole Yunger Halpern, Naga B. T. Kothakonda, Jonas Haferkamp +3
Quantum complexity is emerging as a key property of many-body systems, including black holes, topological materials, and early quantum computers. A state's complexity quantifies th…
quant-ph2021★ 160 cited
Linear growth of quantum circuit complexity
Jonas Haferkamp, Philippe Faist, Naga B. T. Kothakonda +2
Quantifying quantum states' complexity is a key problem in various subfields of science, from quantum computing to black-hole physics. We prove a prominent conjecture by Brown and…