Most of my research focuses on developing new quantum algorithms and applications. Although quantum hardware has seen rapid progress, relatively few quantum applications with clear practical impact are currently known. My goal is to help close this gap.

Selected Publications (see here for a complete list)

  1. Quartic quantum speedups for community detection
    Alexander Schmidhuber, Alexander Zlokapa
    arXiv:2510.08494, QIP '26 and XPRIZE Quantum Applications Finalist

  2. Hamiltonian Decoded Quantum Interferometry
    arXiv:2510.07913, QIP '26

  3. A quantum algorithm for Khovanov homology
    arXiv:2501.12378, TQC '25

  4. Quartic quantum speedups for planted inference
    Alexander Schmidhuber, Ryan O'Donnell, Robin Kothari, Ryan Babbush
    Phys. Rev. X 15, 021077 (2025), QIP '25 and SODA '25

  5. Optimization by decoded quantum interferometry
    Nature 646 (831–836), Invited Plenary Talk at QIP '25

  6. Classically estimating observables of noiseless quantum circuits
    Phys. Rev. Lett. 135, 170602, TQC '25

  7. Quantum computing and persistence in topological data analysis
    arXiv:2410.21258, QTML '25 (Highlighted Talk)

  8. Complexity-theoretic limitations on quantum algorithms for topological data analysis
    Alexander Schmidhuber, Seth Lloyd
    PRX Quantum 4, 040349 (2023)