I'm a postdoc with Tom Gur and Animesh Datta at University of Cambridge and University of Warwick. Previously I was a computer science PhD student at University of Toronto with Henry Yuen and Benjamin Rossman, and before that I was a math major and computer science minor at Cornell University. My research interests are in computational complexity theory and related areas, including quantum circuit complexity and boolean function analysis.
Email:
gar52 at cam.ac.uk
CV
Efficient Quantum State Synthesis with One Query
Gregory Rosenthal
SODA 2024 (slides)
QIP 2024
Query and Depth Upper Bounds for Quantum Unitaries via Grover Search
Gregory Rosenthal
TQC 2022 (slides) - workshop track
Interactive Proofs for Synthesizing Quantum States and Unitaries
Gregory Rosenthal and Henry Yuen
ITCS 2022
(video,
slides)
QIP 2022
Bounds on the QAC0 Complexity of Approximating Parity
Gregory Rosenthal
ITCS 2021 (Best Student Paper Award)
(video,
slides)
TQC 2021 - workshop track
Beating Treewidth for Average-Case Subgraph Isomorphism
Gregory Rosenthal
IPEC 2019 (Best Student Paper Award)
(slides)
Algorithmica Special Issue
for IPEC 2019
University of Toronto |
||
Fall 2022 | CSC 2332 | Introduction to Quantum Algorithms |
Fall 2021 | CSC 2429 | Algebraic Gems in Theoretical Computer Science and Discrete Mathematics |
Fall 2020 | CSC 2426 | Fundamentals of Cryptography |
Fall 2020 | CSC 2429 | Advanced Topics in Quantum Information Theory |
Summer 2020 | CSC 336 | Numerical Methods |
Winter 2020 | CSC 463 | Computational Complexity and Computability |
Fall 2019 | CSC 373 | Algorithm Design, Analysis and Complexity |
Summer 2019 | CSC 263 | Data Structures and Analysis |
Winter 2019 | CSC 2556 | Algorithms for Collective Decision Making |
Fall 2018 | CSC 2451 | Quantum Computing: Foundations to Frontier |
Summer 2018 | CSC 165 | Mathematical Expression and Reasoning for Computer Science |
Winter 2018 | CSC 473 | Advanced Algorithm Design |
Fall 2017 | CSC 373 | Algorithm Design, Analysis and Complexity |
Cornell University |
||
Spring 2016 | CS 4820 | Introduction to Analysis of Algorithms |
I attended portions of the Meta-Complexity and Lower Bounds in Computational Complexity programs at the Simons Institute for the Theory of Computing. I visited Henry Yuen at Columbia University in Fall 2022, and Tom Gur at University of Warwick in Summer 2022.
From Jan. 2018 to July 2019 I coordinated the weekly Cookiebreak for grad students in the University of Toronto computer science department. I played cello in orchestras at Toronto and Cornell and conducted the Cornell Eastern Music Ensemble. I also enjoy playing piano, board games, squash and basketball.