activity
20182026
most citedLinear growth of quantum circuit complexity

160 citations · 653 across the 25 of their papers we have counts for

collaborators
Showing 2021Show all

5 papers · 1 filter

quant-ph2021★ 4 cited

Equivalence of contextuality and Wigner function negativity in continuous-variable quantum optics

Jonas Haferkamp, Juani Bermejo-Vega

One of the central foundational questions of physics is to identify what makes a system quantum as opposed to classical. One seminal notion of classicality of a quantum system is t…

quant-ph2021★ 4 cited

Learnability of the output distributions of local quantum circuits

Marcel Hinsche, Marios Ioannou, Alexander Nietner +6

There is currently a large interest in understanding the potential advantages quantum devices can offer for probabilistic modelling. In this work we investigate, within two differe…

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…

quant-ph2021★ 29 cited

Emergent statistical mechanics from properties of disordered random matrix product states

Jonas Haferkamp, Christian Bertoni, Ingo Roth +1

The study of generic properties of quantum states has led to an abundance of insightful results. A meaningful set of states that can be efficiently prepared in experiments are grou…