Alexander Nietner

According to our database, Alexander Nietner authored at least 9 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization.

Franz J. Schreiber, Maximilian J. Kramer, Alexander Nietner, Jens Eisert

CoRR, November, 2025

On the average-case complexity of learning output distributions of quantum circuits.

Alexander Nietner, Marios Ioannou, Ryan Sweke, Richard Kueng, Jens Eisert, Marcel Hinsche, Jonas Haferkamp

Quantum, 2025

2024

Interactive proofs for verifying (quantum) learning and testing.

Matthias C. Caro, Jens Eisert, Marcel Hinsche, Marios Ioannou, Alexander Nietner, Ryan Sweke

CoRR, 2024

Classical Verification of Quantum Learning.

Matthias C. Caro, Marcel Hinsche, Marios Ioannou, Alexander Nietner, Ryan Sweke

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms.

Alexander Nietner

CoRR, 2023

Free Fermion Distributions Are Hard to Learn.

Alexander Nietner

CoRR, 2023

2022

A single T-gate makes distribution learning hard.

Marcel Hinsche, Marios Ioannou, Alexander Nietner, Jonas Haferkamp, Yihui Quek, Dominik Hangleiter, Jean-Pierre Seifert, Jens Eisert, Ryan Sweke

CoRR, 2022

2021

Learnability of the output distributions of local quantum circuits.

Marcel Hinsche, Marios Ioannou, Alexander Nietner, Jonas Haferkamp, Yihui Quek, Dominik Hangleiter, Jean-Pierre Seifert, Jens Eisert, Ryan Sweke

CoRR, 2021

2020

Efficient variational contraction of two-dimensional tensor networks with a non-trivial unit cell.

Alexander Nietner, Bram Vanhecke, Frank Verstraete, Jens Eisert, Laurens Vanderstraeten

Quantum, 2020