New update to a manuscript from April: we give an algorithm (exponentially faster than the previous state of the art) to find the stabilizer state closest to an arbitrary state in the regime that a unique maximizer exists. arxiv.org/pdf/2304.13915…

Some progress on one of my favorite and frustrating open problems, the complexity of functions of low rational degree. The problem blog.computationalcomplexity.org/2003/11/ration… The new paper arxiv.org/abs/2310.08004

New preprint about the rational degree conjecture: can the degree of a rational polynomial representing a Boolean function be significantly lower than the degree? This is a problem I had been curious about for a while so glad to make some progress: arxiv.org/abs/2310.08004

"quantum computing researcher" is a slur. please use "person suffering from delusions"

New preprint on the power of quantum proofs where the verifier can make non-collapsing measurements or examine the history of a hidden variable! arxiv.org/abs/2403.02543 Turns out you get all of NEXP with this power!

New preprint on the stabilizer complexity of pseudoentangled states! We show any family of circuits which prepares a pair of pseudoentangled ensembles with gap t requires Omega(t) single-qubit non-Clifford gates. arxiv.org/abs/2404.00126

New preprint! We define a new task called agnostic tomography and show an efficient algorithm for agnostic tomography of stabilizer product states. I’m curious as to what other classes of states admit efficient agnostic tomography algorithms… arxiv.org/abs/2404.03813

We recently updated our manuscript on learning states of high stabilizer dimension: 1) Merged with our result for single-copy measurements 2) We show a generalization to mixed states arxiv.org/pdf/2305.13409… Might be worth exploring what else Bell sampling can do for mixed states.

WHAAAAATTTTTTT?!!!???? just fell to the floor in walmart. begging the cryptography bros to verify this

Happy to announce that this paper has been accepted as a talk at TQC 2024! Congratulations to the authors of all the accepted talks - looking forward to TQC this year :)

We mourn the loss of our friend and founding benefactor, Jim Simons. Jim was visionary, brilliant, and generous beyond measure. He has left an indelible mark on our field.

I'm preparing to graduate from my Ph.D. at UT Austin, studying quantum computing with Scott Aaronson, sometime in 2025. I'm looking to continue in quantum computing outside of academia. I would appreciate any connections, advice, or opportunities!

I probably won't post on this account going forward but I'd love to stay in touch through my academic bsky account! bsky.app/profile/vishnu… I have some research updates coming soon so please follow me 👀