Alexander Nietner

Alexander Nietner

Auto-generated profile, based on publicly available information

Alexander Nietner

Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, Germany

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
13 June 2023 in Physical Review Letters
Verified
Journal Article
Open access
PDF file
MHM. Hinsche
M. Hinsche
MIM. Ioannou
M. Ioannou
ANA. Nietner
A. Nietner
JHJ. Haferkamp
J. Haferkamp
YQY. Quek
Y. Quek
RSR. Sweke
R. Sweke
The task of learning a probability distribution from samples is ubiquitous across the natural sciences. The output distributions of local quantum circuits are of central importance in both quantum advantage proposals and a variety of quantum machine learning algorithms. In this work, we extensively characterize the learnability of output distributions of local quantum circuits. Firstly, we contrast learnability with simulatability by showing that Clifford circuit output distributions are efficiently learnable, while the injection of a single T gate renders the density modeling task hard for any depth d=nΩ(1). We further show that the task of generative modeling universal quantum circuits at any depth d=nΩ(1) is hard for any learning algorithm, classical or quantum, and that for statistical query algorithms, even depth d=ω[log(n)] Clifford circuits are hard to learn. Our results show that one cannot use the output distributions of local quantum circuits to provide a separation between the power of quantum and classical generative modeling algorithms, and therefore provide evidence against quantum advantages for practically relevant probabilistic modeling tasks.

13 October 2025 in Quantum
Verified
Journal Article
Open access
PDF file
ANAlexander Nietner
Alexander Nietner
MIMarios Ioannou
Marios Ioannou
RSRyan Sweke
Ryan Sweke
RKRichard Kueng
Richard Kueng
JEJens Eisert
Jens Eisert
JHJonas Haferkamp
Jonas Haferkamp
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 used as an abstract computational model for most generic learning algorithms. In particular, for brickwork random quantum circuits on n qubits of depth d, we show three main results:– At super logarithmic circuit depth d=ω(log⁡(n)), any learning algorithm requires super polynomially many queries to achieve a constant probability of success over the randomly drawn instance.– There exists a d=O(n), such that any learning algorithm requires Ω(2n) queries to achieve a O(2−n) probability of success over the randomly drawn instance.– At infinite circuit depth d→∞, any learning algorithm requires 22Ω(n) many queries to achieve a 2−2Ω(n) probability of success over the randomly drawn instance.As an auxiliary result of independent interest, we show that the output distribution of a brickwork random quantum circuit is constantly far from any fixed distribution in total variation distance with probability 1−O(2−n), which confirms a variant of a conjecture by Aaronson and Chen.

29 January 2024 in Physical Review B
Verified
Journal Article
Closed access
PDF file
CBC. Bertoni
C. Bertoni
JEJ. Eisert
J. Eisert
AKA. Kshetrimayum
A. Kshetrimayum
ANA. Nietner
A. Nietner
STS. J. Thomson
S. J. Thomson
Many-body localization in disordered systems in one spatial dimension is typically understood in terms of the existence of an extensive number of (quasi) local integrals of motion (LIOMs) which are thought to decay exponentially with distance and interact only weakly with one another. By contrast, little is known about the form of the integrals of motion in disorder-free systems which exhibit localization. Here, we explicitly compute the LIOMs for disorder-free localized systems, focusing on the case of a linearly increasing potential. We show that while in the absence of interactions, the LIOMs decay faster than exponentially, the addition of interactions leads to the formation of a slow-decaying plateau at short distances. We study how the localization properties of the LIOMs depend on the linear slope, finding that there is a significant finite-size dependence, and present evidence that adding a weak harmonic potential does not result in typical many-body localization phenomenology. By contrast, the addition of disorder has a qualitatively different effect, dramatically modifying the properties of the LIOMS.