Simon Apers

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Quantum property testing in sparse directed graphs	2026-09-11	Paper
Quantum speedup for sampling random spanning trees	2026-09-10	Paper
A unified framework of quantum walk search	2026-04-21	Paper
Quantum speedups for linear programming via interior point methods SIAM Journal on Computing	2026-02-12	Paper
(Quantum) complexity of testing signed graph clusterability	2026-02-10	Paper
Cut query algorithms with star contraction	2025-08-15	Paper
Quantum speedup for graph sparsification, cut approximation and Laplacian solving	2025-08-12	Paper
(No) quantum space-time tradeoff for USTCON	2025-01-06	Paper
Finding the KT partition of a weighted graph in near-linear time	2024-08-22	Paper
Quantum complexity of minimum cut (available as arXiv preprint)	2023-07-12	Paper
Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving SIAM Journal on Computing	2023-04-04	Paper
Quantum walk sampling by growing seed sets (available as arXiv preprint)	2022-05-11	Paper
Characterizing limits and opportunities in speeding up Markov chain mixing Stochastic Processes and their Applications	2021-06-04	Paper
Accelerating Consensus by Spectral Clustering and Polynomial Filters IEEE Transactions on Control of Network Systems	2018-12-04	Paper
Bounding the convergence time of local probabilistic evolution (available as arXiv preprint)	2018-01-12	Paper
Lifting Markov Chains To Mix Faster: Limits and Opportunities	2017-05-15	Paper
Quantum walks, the discrete wave equation and Chebyshev polynomials (available as arXiv preprint)	N/A	Paper
Holey graphs: very large Betti numbers are testable (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Simon Apers