Justin Yirka

According to our database, Justin Yirka authored at least 8 papers between 2016 and 2025.

Collaborative distances:

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

2025

Complexity Classification of Product State Problems for Local Hamiltonians.

John Kallaugher, Ojas Parekh, Kevin Thompson, Yipu Wang, Justin Yirka

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

Even quantum advice is unlikely to solve PP.

Justin Yirka

Electron. Colloquium Comput. Complex., 2024

The Entangled Quantum Polynomial Hierarchy Collapses.

Sabee Grewal, Justin Yirka

Electron. Colloquium Comput. Complex., 2024

2022

Quantum generalizations of the polynomial hierarchy with applications to QMA(2).

Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka

Comput. Complex., 2022

2021

Qubit-efficient entanglement spectroscopy using qubit resets.

Justin Yirka, Yigit Subasi

Quantum, 2021

2020

Oracle Complexity Classes and Local Measurements on Physical Hamiltonians.

Sevag Gharibian, Stephen Piddock, Justin Yirka

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

2017

The Complexity of Simulating Local Measurements on Quantum Systems.

Sevag Gharibian, Justin Yirka

Proceedings of the 12th Conference on the Theory of Quantum Computation, 2017

2016

The complexity of estimating local physical quantities.

Sevag Gharibian, Justin Yirka

CoRR, 2016