Luke Mathieson

Luke Mathieson is a Senior Lecturer and Deputy Head of School (Teaching and Learning) in the School of Computer Science at the University of Technology Sydney. His academic career spans theoretical computer science with a focus on computational complexity and its applications.

Dr. Mathieson's educational background includes a PhD in Theoretical Computer Science from Durham University, a Masters and Postgraduate Diploma in Higher Education from Macquarie University, and dual Bachelor's degrees in Computer Science (Honors) and Science (Chemistry) from the University of Newcastle Australia.

His research interests are centered on parameterized complexity and its applications, extending to various areas of complexity theory, algorithmics, quantum computing, graph theory, and related mathematics. A major theme of his research is the complexity of graph editing problems, a topic in which he specializes. His recent work bridges theoretical complexity with practical applications in AI education, network science, and quantum computing.

Dr. Mathieson has taught an extensive range of computer science subjects, particularly focusing on the theory of computation, computational complexity, and algorithmics. At UTS, he teaches or has taught subjects including Data Structures and Algorithms, Applications Programming, Computing Science Studio, Theory of Computing Science, Programming, and Advanced Algorithms. He serves as the Course Director for the Bachelor of Science in Information Technology suite of degree programs and the Course Coordinator for the IT Core.

• Senior Lecturer, University of Technology Sydney, School of Computer Science (2022-present)
• Lecturer, University of Technology Sydney, School of Computer Science (2021-2022)
• Scholarly Teaching Fellow, University of Technology Sydney, School of Computer Science (2017-2021)
• Research Associate, University of Newcastle Australia, Centre for Information Based Medicine (2014-2017)
• Adjunct Lecturer, Macquarie University, Department of Computer Science (2014)
• Postdoctoral Fellow, Macquarie University, Department of Computer Science (2011-2013)
• Research Associate, University of Newcastle Australia, School of Electrical Engineering and Computer Science (2010-2011)

His research demonstrates consistent productivity across theoretical computer science with notable contributions to parameterized complexity and network controllability. Recent publications show an expanding scope incorporating quantum computing applications and educational technology innovations.

• The QB-suite: a framework for quantum algorithm design and benchmarking (2024-2027)
• National Industry PhD Program: Improving biosecurity through livestock history recording (2024-2028)
• Random Number Generation and Analytics for Client Understanding (2018-2019)

He maintains active research collaborations across multiple institutions and is affiliated with the Faculty Centre for Quantum Software and Information (QSI) at UTS, reflecting his growing involvement in quantum computing research.