Justin Yirka
@justinyirka.bsky.social
Quantum Computing | Now at Blanqet | PhD at UT Austin w/ Scott Aaronson | BS at VCU
https://www.justinyirka.com/
https://www.justinyirka.com/
My paper "Even quantum advice is unlikely to solve PP" is now published in the journal Theory of Computation.
doi.org/10.4086/toc....
doi.org/10.4086/toc....
Even Quantum Advice is Unlikely to Solve PP:
Theory of Computing: An Open Access Electronic Journal in Theoretical Computer Science
doi.org
October 2, 2025 at 9:43 PM
My paper "Even quantum advice is unlikely to solve PP" is now published in the journal Theory of Computation.
doi.org/10.4086/toc....
doi.org/10.4086/toc....
Nice to visit the Blanqet office in Chicago for the first time
September 17, 2025 at 5:58 PM
Nice to visit the Blanqet office in Chicago for the first time
I'll be at IEEE Quantum Week in Albuquerque this week on behalf of Blanqet.
I'll be there Wed. to Fri., in particular for the Workshop on Quantum Algorithms for Financial Applications on Thu.
Looking forward to networking.
Let me know if you're around and want to chat!
I'll be there Wed. to Fri., in particular for the Workshop on Quantum Algorithms for Financial Applications on Thu.
Looking forward to networking.
Let me know if you're around and want to chat!
September 1, 2025 at 3:06 PM
I'll be at IEEE Quantum Week in Albuquerque this week on behalf of Blanqet.
I'll be there Wed. to Fri., in particular for the Workshop on Quantum Algorithms for Financial Applications on Thu.
Looking forward to networking.
Let me know if you're around and want to chat!
I'll be there Wed. to Fri., in particular for the Workshop on Quantum Algorithms for Financial Applications on Thu.
Looking forward to networking.
Let me know if you're around and want to chat!
My PhD dissertation at @utaustin.bsky.social is now available online.
"Quantum complexity of physically inspired problems and computational resources" doi.org/10.26153/tsw...
"Quantum complexity of physically inspired problems and computational resources" doi.org/10.26153/tsw...
Quantum complexity of physically inspired problems and computational resources
This dissertation presents results on the computational complexity of problems and resources inspired by quantum physics. These contributions sharpen the computational challenges posed by quantum syst...
doi.org
August 18, 2025 at 3:58 PM
My PhD dissertation at @utaustin.bsky.social is now available online.
"Quantum complexity of physically inspired problems and computational resources" doi.org/10.26153/tsw...
"Quantum complexity of physically inspired problems and computational resources" doi.org/10.26153/tsw...
Post-PhD, I'm now working as a Quantum Computing Researcher & Consultant at Blanqet.
It's a very young startup formed by an incredible group of professors.
blanqet.net
It's a very young startup formed by an incredible group of professors.
blanqet.net
Blanqet
Breaking Barriers in Science and Technology
blanqet.net
August 13, 2025 at 4:17 PM
Post-PhD, I'm now working as a Quantum Computing Researcher & Consultant at Blanqet.
It's a very young startup formed by an incredible group of professors.
blanqet.net
It's a very young startup formed by an incredible group of professors.
blanqet.net
Officially Justin Yirka, Ph.D.
I graduated from @utaustin.bsky.social this weekend.
I graduated from @utaustin.bsky.social this weekend.
May 13, 2025 at 7:24 PM
Officially Justin Yirka, Ph.D.
I graduated from @utaustin.bsky.social this weekend.
I graduated from @utaustin.bsky.social this weekend.
Happy to say our work "Quantum Search with In-Place Queries" was accepted to TQC!
Just released a new paper on arXiv: "Quantum Search with In-Place Queries."
Check it out: scirate.com/arxiv/2504.0...
Work with Sandia National Labs, coauthors Blake Holman and Ronak Ramachandran
In short, we develop a new quantum search algorithm.
#Quantum #QuantumComputing #arXiv
Check it out: scirate.com/arxiv/2504.0...
Work with Sandia National Labs, coauthors Blake Holman and Ronak Ramachandran
In short, we develop a new quantum search algorithm.
#Quantum #QuantumComputing #arXiv
April 28, 2025 at 8:05 PM
Happy to say our work "Quantum Search with In-Place Queries" was accepted to TQC!
Reposted by Justin Yirka
I'm excited to share a new preprint about learning unitary operators of mildly-interacting fermions!
arxiv.org/abs/2504.11318
@antonioannamele.bsky.social posed this very interesting question to me and I'm glad to have made progress towards it.
arxiv.org/abs/2504.11318
@antonioannamele.bsky.social posed this very interesting question to me and I'm glad to have made progress towards it.
Mildly-Interacting Fermionic Unitaries are Efficiently Learnable
Recent work has shown that one can efficiently learn fermionic Gaussian unitaries, also commonly known as nearest-neighbor matchcircuits or non-interacting fermionic unitaries. However, one could ask ...
arxiv.org
April 16, 2025 at 7:12 PM
I'm excited to share a new preprint about learning unitary operators of mildly-interacting fermions!
arxiv.org/abs/2504.11318
@antonioannamele.bsky.social posed this very interesting question to me and I'm glad to have made progress towards it.
arxiv.org/abs/2504.11318
@antonioannamele.bsky.social posed this very interesting question to me and I'm glad to have made progress towards it.
Thanks to the UT Graduate School for showcasing my work on quantum computing and Hamiltonian complexity 📸⚛️
@utaustin.bsky.social
www.instagram.com/p/DIMeMjPPtHm/
@utaustin.bsky.social
www.instagram.com/p/DIMeMjPPtHm/
April 8, 2025 at 9:01 PM
Thanks to the UT Graduate School for showcasing my work on quantum computing and Hamiltonian complexity 📸⚛️
@utaustin.bsky.social
www.instagram.com/p/DIMeMjPPtHm/
@utaustin.bsky.social
www.instagram.com/p/DIMeMjPPtHm/
Just released a new paper on arXiv: "Quantum Search with In-Place Queries."
Check it out: scirate.com/arxiv/2504.0...
Work with Sandia National Labs, coauthors Blake Holman and Ronak Ramachandran
In short, we develop a new quantum search algorithm.
#Quantum #QuantumComputing #arXiv
Check it out: scirate.com/arxiv/2504.0...
Work with Sandia National Labs, coauthors Blake Holman and Ronak Ramachandran
In short, we develop a new quantum search algorithm.
#Quantum #QuantumComputing #arXiv
April 7, 2025 at 3:34 AM
Just released a new paper on arXiv: "Quantum Search with In-Place Queries."
Check it out: scirate.com/arxiv/2504.0...
Work with Sandia National Labs, coauthors Blake Holman and Ronak Ramachandran
In short, we develop a new quantum search algorithm.
#Quantum #QuantumComputing #arXiv
Check it out: scirate.com/arxiv/2504.0...
Work with Sandia National Labs, coauthors Blake Holman and Ronak Ramachandran
In short, we develop a new quantum search algorithm.
#Quantum #QuantumComputing #arXiv
My PhD Defense is this Wednesday! 🎓
For my dissertation "Quantum Complexity of Physically Inspired Problems and Computational Resources."
With committee Scott Aaronson, Bill Fefferman, Nick Hunter-Jones, and David Soloveichik.
It will be open to the public on campus (Zoom link by request).
For my dissertation "Quantum Complexity of Physically Inspired Problems and Computational Resources."
With committee Scott Aaronson, Bill Fefferman, Nick Hunter-Jones, and David Soloveichik.
It will be open to the public on campus (Zoom link by request).
April 7, 2025 at 3:16 AM
My PhD Defense is this Wednesday! 🎓
For my dissertation "Quantum Complexity of Physically Inspired Problems and Computational Resources."
With committee Scott Aaronson, Bill Fefferman, Nick Hunter-Jones, and David Soloveichik.
It will be open to the public on campus (Zoom link by request).
For my dissertation "Quantum Complexity of Physically Inspired Problems and Computational Resources."
With committee Scott Aaronson, Bill Fefferman, Nick Hunter-Jones, and David Soloveichik.
It will be open to the public on campus (Zoom link by request).
Today I posted a short preprint: "A Note on the Complexity of the Spectral Gap Problem".
I describe a problem left open by my first paper, with Sev Gharibian. I include a small improvement, and I make a conjecture.
I describe a problem left open by my first paper, with Sev Gharibian. I include a small improvement, and I make a conjecture.
A Note on the Complexity of the Spectral Gap Problem
The problem of estimating the spectral gap of a local Hamiltonian is known to be contained in the class $P^{QMA[log]}$: polynomial time with access to a logarithmic number of QMA queries. The problem ...
arxiv.org
March 5, 2025 at 5:51 AM
Today I posted a short preprint: "A Note on the Complexity of the Spectral Gap Problem".
I describe a problem left open by my first paper, with Sev Gharibian. I include a small improvement, and I make a conjecture.
I describe a problem left open by my first paper, with Sev Gharibian. I include a small improvement, and I make a conjecture.
Looking forward to @qip2025.bsky.social.
I'll be there Tuesday to Friday - say hi!
I'll be there Tuesday to Friday - say hi!
February 14, 2025 at 4:48 PM
Looking forward to @qip2025.bsky.social.
I'll be there Tuesday to Friday - say hi!
I'll be there Tuesday to Friday - say hi!
🎓 I'm graduating this May with a PhD in #QuantumComputing from @utaustin.bsky.social with Scott Aaronson.
I'm now seeking a role outside academia.
I would appreciate your support! If you hear of any opportunities or want to chat, please send me a message or reply below.
www.justinyirka.com
I'm now seeking a role outside academia.
I would appreciate your support! If you hear of any opportunities or want to chat, please send me a message or reply below.
www.justinyirka.com
February 14, 2025 at 4:46 PM
🎓 I'm graduating this May with a PhD in #QuantumComputing from @utaustin.bsky.social with Scott Aaronson.
I'm now seeking a role outside academia.
I would appreciate your support! If you hear of any opportunities or want to chat, please send me a message or reply below.
www.justinyirka.com
I'm now seeking a role outside academia.
I would appreciate your support! If you hear of any opportunities or want to chat, please send me a message or reply below.
www.justinyirka.com
Hello world / Hello BlueSky
January 21, 2025 at 9:37 PM
Hello world / Hello BlueSky