Gregory Rosenthal

According to our database, Gregory Rosenthal authored at least 7 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2024

Quantum Channel Testing in Average-Case Distance.

Hugo Aaronson, Gregory Rosenthal, Sathyawageeswar Subramanian, Animesh Datta, Tom Gur

CoRR, 2024

Efficient Quantum State Synthesis with One Query.

Gregory Rosenthal

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2022

Interactive Proofs for Synthesizing Quantum States and Unitaries.

Gregory Rosenthal, Henry Yuen

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Query and Depth Upper Bounds for Quantum Unitaries via Grover Search.

Gregory Rosenthal

CoRR, 2021

Beating Treewidth for Average-Case Subgraph Isomorphism.

Gregory Rosenthal

Algorithmica, 2021

Bounds on the QAC^0 Complexity of Approximating Parity.

Gregory Rosenthal

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020

Bounds on the QAC⁰ Complexity of Approximating Parity.

Gregory Rosenthal

CoRR, 2020