Justin Yirka

Research Interests / Education / Experience / Publications / Presentations

Ph.D. Student in Computer Science studying Quantum Computing
Advisor: Scott Aaronson, Ph.D.
The University of Texas at Austin, USA

My CV: Curriculum Vitae
Contact: yirka@utexas.edu
Other profiles:

See My CV for full details on my Research, Awards, Funding, Teaching Experience, and Service.

Research Interests

Quantum computing: what can quantum computers do, what can’t they do, and the structure that creates those differences.

I’m especially interested in quantum computational complexity, algorithms, and connections to applications.


The University of Texas at Austin
Ph.D. in Computer Science, 2019 - present
-- Advisor: Scott Aaronson, Ph.D.

M.S. in Computer Science, 2022

Virginia Commonwealth University, 2018 (Concurrent / Dual degrees)
B.S. in Computer Science
B.S. in Mathematical Sciences
-- Minor in Physics

Research Papers

S. Grewal and J. Yirka. The Entangled Quantum Polynomial Hierarchy Collapses.

arXiv:2401.01453, January 2024.

J. Yirka. Even quantum advice is unlikely to solve PP.

arXiv:2403.09994, March 2024.

J. Kallaugher, O. Parekh, K. Thompson, Y. Wang, J. Yirka. Complexity Classification of Product State Problems for Local Hamiltonians.

arXiv:2401.06725, January 2024.

J. Yirka and Y. Subasi. Qubit-efficient entanglement spectroscopy using qubit resets.

arXiv:2010.03080, 2020.

S. Gharibian, S. Piddock, J. Yirka. Oracle complexity classes and local measurements on physical Hamiltonians.

arXiv:1909.05981, 2019.

S. Gharibian, M. Santha, J. Sikora, A. Sundaram, J. Yirka. Quantum generalizations of the polynomial hierarchy with applications to QMA(2).

arXiv:1805.11139, 2018.

S. Gharibian and J. Yirka. The complexity of simulating local measurements on quantum systems.

arXiv:1606.05626, 2016.

J. Yirka. Evaluation of TCP header fields for data overhead efficiency.

Poster, 2015.

Research Experience

See My CV for full details on my Research, Awards, Funding, Teaching Experience, and Service.

Last updated: September 20, 2023