Simon Apers

(photo courtesy CWI)

smgapers at gmaildotcom

postdoc commuting between ULB (Brussels), CWI (Amsterdam), and Ghent (family).

focus on quantum algorithms. broader interest in theoretical computer science (random walks, graph theory, combinatorial optimization)

work: google scholar

quantum algorithms and computation:

• S. Apers, A. Gilyén and Stacey Jeffery. "A Unified Framework of Quantum Walk Search."
  preprint. arXiv:1912.04233
• S. Apers and R. de Wolf. "Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving."
  in 61st Annual IEEE Symposium on Foundations of Computer Science (FOCS '20) arXiv:1911.07306, slides, video
• S. Apers. "Expansion Testing using Quantum Fast-Forwarding and Seed Sets."
  preprint. arXiv:1907.02369, slides
• S. Apers. "Quantum Walk Sampling by Growing Seed Sets."
  in 27th Annual European Symposium on Algorithms (ESA '19). arXiv:1904.11446, slides
• S. Apers and A. Sarlette. "Quantum Fast-Forwarding: Markov Chains and Graph Property Testing."
  in Quantum Information and Computation, 19(3&4):191-213, 2019. arXiv:1804.02321

physics:

• S. Apers, A. Sarlette and F. Ticozzi. "Simulation of Quantum Walks and Fast Mixing with Classical Processes."
  in Physical Review A, 98(3), 2018. arXiv:1712.01609
• W.W. Zhang, B.C. Sanders, S. Apers, S.K. Goyal and D.L. Feder. "Detecting Topological Transitions in Two Dimensions by Hamiltonian Evolution."
  in Phyiscal Review Letters, 119(19), 2017. arXiv:1707.01839

classical Markov chains and consensus:

• S. Apers, F. Ticozzi and A. Sarlette. "Lifting Markov chains to Mix Faster: Limits and Opportunities."
  in IEEE 56th Annual Conference on Decision and Control (CDC '17). arXiv:1705.08253
• S. Apers, A. Sarlette and F. Ticozzi. "Bounding the Convergence Time of Local Probabilistic Evolution."
  in 3rd International Conference on Geometric Science of Information (GSI '17). arXiv:1711.06024, slides, video
• S. Apers and A. Sarlette. "Accelerating Consensus by Spectral Clustering and Polynomial Filters."
  in IEEE Transactions on Control of Network Systems, 4(3), 2016. arXiv:1503.01269

PhD thesis:

• S. Apers. "Quantum Walks: Speed Limits on Mixing and Fast-Forwarding Classical Walks."
  Ghent University, 2019. supervisor: Alain Sarlette. pdf, slides

other:

reviewing:

• reviewed papers for the journals "Quantum", "Physical Review Letters", "Quantum Information & Computation", "Systems & Control Letters".
• reviewed papers for the conferences "Symposium on Discrete Algorithms (SODA)", "Quantum Computing Theory in Practice Conference (QCTIP)", "International Colloquium on Automata, Languages and Programming (ICALP)", "Latin American Symposium on Theoretical Informatics (LATIN)", "Conference on Decision and Control (CDC)", "European Control Conference (ECC)"