Gregory Rosenthal

12 papers A* 1A 2B 1Journal 7

Year	Rank	Type	Title / Venue / Authors
2024	A*	`conf`	Efficient Quantum State Synthesis with One Query. SODA Gregory Rosenthal
2024	J	`jnl`	Quantum Channel Testing in Average-Case Distance. CoRR Hugo Aaronson, Gregory Rosenthal, Sathyawageeswar Subramanian, Animesh Datta, Tom Gur
2023	J	`jnl`	Efficient Quantum State Synthesis with One Query. CoRR Gregory Rosenthal
2023	—	`—`	Quantum State and Unitary Complexity Gregory Rosenthal
2022	A	`conf`	Interactive Proofs for Synthesizing Quantum States and Unitaries. ITCS Gregory Rosenthal, Henry Yuen
2021	J	`jnl`	Beating Treewidth for Average-Case Subgraph Isomorphism. Algorithmica Gregory Rosenthal
2021	A	`conf`	Bounds on the QAC^0 Complexity of Approximating Parity. ITCS Gregory Rosenthal
2021	J	`jnl`	Interactive Proofs for Synthesizing Quantum States and Unitaries. CoRR Gregory Rosenthal, Henry Yuen
2021	J	`jnl`	Query and Depth Upper Bounds for Quantum Unitaries via Grover Search. CoRR Gregory Rosenthal
2020	J	`jnl`	Bounds on the QAC CoRR Gregory Rosenthal
2019	B	`conf`	Beating Treewidth for Average-Case Subgraph Isomorphism. IPEC Gregory Rosenthal
2019	J	`jnl`	Beating Treewidth for Average-Case Subgraph Isomorphism. CoRR Gregory Rosenthal