Luke Schaeffer - Concepedia

Author

Luke Schaeffer

University of Waterloo ORCID

Also Known As

Kumar, Vinayak M., LUKE SCHAEFFER, Luke Schaeffer, Schaeffer, Luke, Shallit, Jeffrey

Publications

406

Citations

H-Index

Concepts

All Affiliations

University of Waterloo Massachusetts Institute of Technology Vassar College University of Maryland, College Park Joint Center for Quantum Information and Computer Science

About

Luke Schaeffer is an author at University of Waterloo specializing in computer science, engineering, and computational complexity.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	9	9	198
2	Computer Science	9	9	198
3	Language Studies	4	4	84
4	Computer Engineering	2	2	61
5	Natural Sciences	1	1	47

Luke Schaeffer

Publications

312

Citations

H-Index

Page 1

	Year	Citations
Trading T gates for dirty qubits in state preparation and unitary synthesis Guang Hao Low, Vadym Kliuchnikov, Luke Schaeffer Quantum Quantum SoftwareQuantum System SoftwareEngineeringState PreparationArbitrary Quantum States	2024	47
Decision algorithms for Fibonacci-automatic Words, I: Basic results Hamoon Mousavi, Luke Schaeffer, Jeffrey Shallit RAIRO - Theoretical Informatics and Applications EngineeringComputational ComplexitySemanticsMathematical LinguisticsNatural Language Processing	2016	38
Avoiding Three Consecutive Blocks of the Same Size and Same Sum Julien Cassaigne, James D. Currie, Luke Schaeffer, Journal of the ACM Same SumCombinatorics On WordConsecutive BlocksOpen ProblemThree Consecutive Blocks	2014	30
Trading T gates for dirty qubits in state preparation and unitary synthesis Guang Hao Low, Vadym Kliuchnikov, Luke Schaeffer arXiv (Cornell University)	2018	27
The Classification of Reversible Bit Operations Scott Aaronson, Daniel Grier, Luke Schaeffer DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)	2015	21
THE CRITICAL EXPONENT IS COMPUTABLE FOR AUTOMATIC SEQUENCES Luke Schaeffer, JEFFREY SHALLIT International Journal of Foundations of Computer Science Combinatorics On WordComputational Complexity TheoryEngineeringAutomated ReasoningFormal Methods	2012	21
Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties Chen Fei Du, Hamoon Mousavi, Luke Schaeffer, International Journal of Foundations of Computer Science Computational Complexity TheoryEnumeration QuestionsEngineeringComputational ComplexityCombinatorics On Word	2016	19
The Subword Complexity of k-Automatic Sequences is k-Synchronized Daniel Goč, Luke Schaeffer, Jeffrey Shallit arXiv (Cornell University) EngineeringSubword ComplexityComputational LinguisticsKnowledge DiscoveryComputational Complexity	2012	16
A Quantum Query Complexity Trichotomy for Regular Languages Scott Aaronson, Daniel Grier, Luke Schaeffer Theory Of ComputingQuantum ScienceComputational Complexity TheoryEngineeringQuantum Computing	2019	16
Decision Algorithms for Fibonacci-Automatic Words, with Applications to Pattern Avoidance Chen Fei Du, Hamoon Mousavi, Luke Schaeffer, arXiv (Cornell University) EngineeringComputational ComplexitySemanticsMathematical LinguisticsCorpus Linguistics	2014	15

Page 1