Luke Schaeffer
Hartree Postdoctoral Fellow (2022-2024)
Postdoctoral Researcher, Alumni, Hartree Postdoctoral Fellow
Contact Information
- lrschaef@umd.edu
- Office:
3355 Atlantic Building
Bio
Luke Schaeffer was a QuICS Hartree Postdoctoral Fellow from 2022 to 2024. His interests include quantum algorithms and complexity, quantum state tomography, and theoretical computer science in general. He received a doctorate in computer science from MIT, and was a postdoc at the University of Waterloo's IQC before joining QuICS. After QuICS Luke continued on as an Assistant Professor (CS department and IQC) at the University of Waterloo.
Recent Publications
Succinct Fermion Data Structures
, , In 16th Innovations in Theoretical Computer Science Conference (ITCS 2025)., 325, 32:1–32:21, (2025)Translation-Invariant Quantum Algorithms for Ordered Search are Optimal
, , https://arxiv.org/abs/2503.21090, (2025)Beatty Sequences for a Quadratic Irrational: Decidability and Applications
, , arXiv, (2024)
Related Events
![picture-446-1673635393.jpg]()
March 13, 2024 11:00 amCS SeminarAlgorithms, Circuits and Learning with Quantum Computers
Luke Schaeffer(QuICS)
![]()
January 30, 2019 11:00 amQuICS seminarA Separation between QNC^0 and AC^0
Luke Schaeffer(MIT)
Affiliated Research Centers
RQS