3 papers
quant-ph2025
Hamiltonian Decoded Quantum Interferometry
Alexander Schmidhuber, Jonathan Z. Lu, Noah Shutty +3
We introduce Hamiltonian Decoded Quantum Interferometry (HDQI), a quantum algorithm that utilizes coherent Bell measurements and the symplectic representation of the Pauli group to…
quant-ph2025
Quantum advantage from random geometrically-two-local Hamiltonian dynamics
Yihui Quek
Classical hardness-of-sampling results are largely established for random quantum circuits, whereas analog simulators natively realize time evolutions under geometrically local Ham…
quant-ph2025
Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
Sitan Chen, Weiyuan Gong, Jonas Haferkamp +1
In a variety of physically relevant settings for learning from quantum data, designing protocols that can computationally efficiently extract information remains largely an art, an…