Jonas Haferkamp

18 papers A* 1A 1Journal 15Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A conf
On the Complexity of Unique Quantum Witnesses and Quantum Approximate Counting.
ITCS
Anurag Anshu, Jonas Haferkamp, Yeongwoo Hwang, Quynh T. Nguyen
2025 — conf
Efficient Quantum Pseudorandomness from Hamiltonian Phase States.
TQC
John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba
2025 A* conf
Incompressibility and Spectral Gaps of Random Circuits.
FOCS
Chi-Fang Chen, Jeongwan Haah, Jonas Haferkamp, Yunchao Liu, Tony Metger, Xinyu Tan
2025 J jnl
Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood.
CoRR
Sitan Chen, Weiyuan Gong, Jonas Haferkamp, Yihui Quek
2025 J jnl
On the average-case complexity of learning output distributions of quantum circuits.
Quantum
Alexander Nietner, Marios Ioannou, Ryan Sweke, Richard Kueng, Jens Eisert, Marcel Hinsche, Jonas Haferkamp
2025 J jnl
Quantum complexity phase transitions in monitored random circuits.
Quantum
Ryotaro Suzuki, Jonas Haferkamp, Jens Eisert, Philippe Faist
2025 J jnl
Separating QMA from QCMA with a classical oracle.
CoRR
John Bostanci, Jonas Haferkamp, Chinmay Nirkhe, Mark Zhandry
2025 J jnl
Separating QMA from QCMA with a classical oracle.
Electron. Colloquium Comput. Complex.
John Bostanci, Jonas Haferkamp, Chinmay Nirkhe, Mark Zhandry
2024 J jnl
Efficient Quantum Pseudorandomness from Hamiltonian Phase States.
CoRR
John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba
2024 J jnl
Efficient Quantum Pseudorandomness from Hamiltonian Phase States.
IACR Cryptol. ePrint Arch.
John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba
2024 J jnl
Incompressibility and spectral gaps of random circuits.
CoRR
Chi-Fang Chen, Jeongwan Haah, Jonas Haferkamp, Yunchao Liu, Tony Metger, Xinyu Tan
2024 J jnl
On the sample complexity of purity and inner product estimation.
CoRR
Weiyuan Gong, Jonas Haferkamp, Qi Ye, Zhihan Zhang
2024 J jnl
Random unitaries in extremely low depth.
CoRR
Thomas Schuster, Jonas Haferkamp, Hsin-Yuan Huang
2024 J jnl
UniqueQMA vs QMA: oracle separation and eigenstate thermalization hypothesis.
CoRR
Anurag Anshu, Jonas Haferkamp, Yeongwoo Hwang, Quynh T. Nguyen
2023 J jnl
On the average-case complexity of learning output distributions of quantum circuits.
CoRR
Alexander Nietner, Marios Ioannou, Ryan Sweke, Richard Kueng, Jens Eisert, Marcel Hinsche, Jonas Haferkamp
2022 J jnl
A single T-gate makes distribution learning hard.
CoRR
Marcel Hinsche, Marios Ioannou, Alexander Nietner, Jonas Haferkamp, Yihui Quek, Dominik Hangleiter, Jean-Pierre Seifert, Jens Eisert, Ryan Sweke
2022 J jnl
Random quantum circuits are approximate unitary t-designs in depth O(nt5+o(1)).
Quantum
Jonas Haferkamp
2021 J jnl
Learnability of the output distributions of local quantum circuits.
CoRR
Marcel Hinsche, Marios Ioannou, Alexander Nietner, Jonas Haferkamp, Yihui Quek, Dominik Hangleiter, Jean-Pierre Seifert, Jens Eisert, Ryan Sweke