Jonas Haferkamp

According to our database, Jonas Haferkamp authored at least 13 papers between 2021 and 2026.

Collaborative distances:

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

2026

On the Complexity of Unique Quantum Witnesses and Quantum Approximate Counting.

Anurag Anshu, Jonas Haferkamp, Yeongwoo Hwang, Quynh T. Nguyen

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood.

Sitan Chen, Weiyuan Gong, Jonas Haferkamp, Yihui Quek

CoRR, May, 2025

Quantum complexity phase transitions in monitored random circuits.

Ryotaro Suzuki, Jonas Haferkamp, Jens Eisert, Philippe Faist

Quantum, 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

Separating QMA from QCMA with a classical oracle.

John Bostanci, Jonas Haferkamp, Chinmay Nirkhe, Mark Zhandry

Electron. Colloquium Comput. Complex., 2025

Efficient Quantum Pseudorandomness from Hamiltonian Phase States.

John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba

Proceedings of the 20th Conference on the Theory of Quantum Computation, 2025

Incompressibility and Spectral Gaps of Random Circuits.

Chi-Fang Chen, Jeongwan Haah, Jonas Haferkamp, Yunchao Liu, Tony Metger, Xinyu Tan

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

UniqueQMA vs QMA: oracle separation and eigenstate thermalization hypothesis.

Anurag Anshu, Jonas Haferkamp, Yeongwoo Hwang, Quynh T. Nguyen

CoRR, 2024

On the sample complexity of purity and inner product estimation.

Weiyuan Gong, Jonas Haferkamp, Qi Ye, Zhihan Zhang

CoRR, 2024

Random unitaries in extremely low depth.

Thomas Schuster, Jonas Haferkamp, Hsin-Yuan Huang

CoRR, 2024

2022

Random quantum circuits are approximate unitary t-designs in depth O(nt5+o(1)).

Jonas Haferkamp

Quantum, September, 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