From the 1 of 15 linked papers with an AI index.
2 citations · 4 across the 6 of their papers we have counts for
10 papers · 1 filter
Phase estimation with partially randomized time evolution
Jakob Günther, Freek Witteveen, Alexander Schmidhuber +3
Quantum phase estimation combined with Hamiltonian simulation is the most promising algorithmic framework to computing ground state energies on quantum computers. Its main computat…
Provable quantum speedups for computing persistence in topological data analysis
Casper Gyurik, Alexander Schmidhuber, Robbie King +2
Topological data analysis (TDA) aims to extract noise-robust features from a data set by examining the number and persistence of holes in its topology. We provide an efficient quan…
Adiabatic Quantum Phase Estimation
Alexander Schmidhuber, Seth Lloyd
Quantum phase estimation (QPE) is a central algorithmic primitive that estimates eigenvalues of a Hamiltonian up to precision in Heisenberg-limited time . Standard…
Optimization by Decoded Quantum Interferometry
Stephen P. Jordan, Noah Shutty, Mary Wootters +6
Achieving superpolynomial speedups for optimization has long been a central goal for quantum algorithms. Here we introduce Decoded Quantum Interferometry (DQI), a quantum algorithm…
Quartic quantum speedups for community detection
Alexander Schmidhuber, Alexander Zlokapa
Community detection is a foundational problem in data science. Its natural extension to hypergraphs captures higher-order correlations beyond pairwise interactions. In this work, w…
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…