Justin Yirka

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 14

Top Topics

Computational Complexity

Polynomial Hierarchy

Top Venues

Electron. Colloquium Comput. Complex.

Comput. Complex.

Publications

Justin Yirka
Even quantum advice is unlikely to solve PP. CoRR (2024)
Sabee Grewal, Justin Yirka
The Entangled Quantum Polynomial Hierarchy Collapses. CoRR (2024)
Sabee Grewal, Justin Yirka
The Entangled Quantum Polynomial Hierarchy Collapses. CCC (2024)
Sabee Grewal, Justin Yirka
The Entangled Quantum Polynomial Hierarchy Collapses. Electron. Colloquium Comput. Complex. (2024)
John Kallaugher, Ojas Parekh, Kevin Thompson, Yipu Wang, Justin Yirka
Complexity Classification of Product State Problems for Local Hamiltonians. CoRR (2024)
Justin Yirka
Even quantum advice is unlikely to solve PP. Electron. Colloquium Comput. Complex. (2024)
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka
Quantum generalizations of the polynomial hierarchy with applications to QMA(2). Comput. Complex. 31 (2) (2022)
Justin Yirka, Yigit Subasi
Qubit-efficient entanglement spectroscopy using qubit resets. Quantum 5 (2021)
Sevag Gharibian, Stephen Piddock, Justin Yirka
Oracle Complexity Classes and Local Measurements on Physical Hamiltonians. STACS (2020)
Sevag Gharibian, Stephen Piddock, Justin Yirka
Oracle complexity classes and local measurements on physical Hamiltonians. CoRR (2019)
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka
Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2). MFCS (2018)
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka
Quantum generalizations of the polynomial hierarchy with applications to QMA(2). CoRR (2018)
Sevag Gharibian, Justin Yirka
The Complexity of Simulating Local Measurements on Quantum Systems. TQC (2017)
Sevag Gharibian, Justin Yirka
The complexity of estimating local physical quantities. CoRR (2016)