Vishnu Iyer

Email: [first name].[last name]@utexas.edu
Address: Gates-Dell Complex 4.504C

Bio / Research / Papers / Teaching / Service

Bio

I am a final(?)-year PhD student at UT Austin, where I am advised by Scott Aaronson and supported by an NSF Graduate Research Fellowship. My research interests are in complexity theory and quantum information. Previously, I was an undergraduate studying EECS at UC Berkeley, where I was incredibly fortunate to be advised by Avishay Tal and Prasad Raghavendra. During the summer of 2023, I was an intern at Sandia National Laboratories mentored by Ojas Parekh. For more details, you can find my CV here.

I am on the job market this year! Looking for postdoctoral and industrial research opportunities in quantum information, specifically in quantum learning theory, algorithms, and complexity.



Research Overview

I am broadly interested in quantum information and complexity theory. Some topics of my research include, in no particular order:

This list is not comprehensive, and I'm always looking to collaborate on new problems in adjacent areas! Please email me if you have an interesting research direction that you think I could contribute to.

Papers


  1. Efficient learning of bosonic Gaussian unitaries (arXiv)
    with Marco Fanizza, Junseo Lee, Antonio Anna Mele, and Francesco Anna Mele

  2. Fermionic Insights into Measurement-Based Quantum Computation: Circle Graph States Are Not Universal Resources (arXiv)
    with Brent Harrison, Ojas Parekh, Kevin Thompson, and Andrew Zhao

  3. Efficient Quantum Hermite Transform (arXiv)
    with Siddhartha Jain, Rolando Somma, Ning Bao, and Stephen Jordan

  4. Mildly-Interacting Fermionic Unitaries are Efficiently Learnable (arXiv)
    QTML 2025

  5. Tolerant Testing of Stabilizer States with Mixed State Inputs (arXiv)
    with Daniel Liang
    QTML 2025

  6. Agnostic Tomography of Stabilizer Product States (arXiv)
    with Sabee Grewal, William Kretschmer, and Daniel Liang

  7. Pseudoentanglement Ain't Cheap (arXiv)
    with Sabee Grewal, William Kretschmer, and Daniel Liang
    TQC 2024

  8. PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements (arXiv)
    with Scott Aaronson, Sabee Grewal, Simon Marshall, and Ronak Ramachandran
    FSTTCS 2025

  9. On the Rational Degree of Boolean Functions and Applications (arXiv)
    with Siddhartha Jain, Matt Kovacs-Deak, Vinayak Kumar, Luke Schaeffer, Daochen Wang, and Michael Whitmeyer

  10. Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates (arXiv)
    with Sabee Grewal, William Kretschmer, and Daniel Liang
    QIP 2024

  11. Improved Stabilizer Estimation via Bell Difference Sampling (arXiv)
    with Sabee Grewal, William Kretschmer, and Daniel Liang
    QIP 2024, STOC 2024

  12. Low-Stabilizer-Complexity Quantum States are not Pseudorandom (arXiv)
    with Sabee Grewal, William Kretschmer, and Daniel Liang
    ITCS 2023 (Best Student Paper Award)

  13. Junta Distance Approximation with sub-Exponential Queries (ECCC)
    with Avishay Tal and Michael Whitmeyer
    CCC 2021

Teaching

I am keenly interested in teaching computer science and have served on course staff for 8 different course offerings:

UT Austin: UC Berkeley:
In 2019, I received the Oustanding GSI award from the UC Berkeley Graduate Division, for which I am incredibly grateful to my students and mentors. My full evaluations at UC Berkeley can be found here.

Service

I believe that my role as an academic involves service. As an undergraduate, I served on the EECS Undergraduate Study Committee (UGSC), interfacing with professors to address issues such as elitism and discrimination. In addition, I worked with the department to design, administer, and analyze the annual undergraduate experience survey.

I am a volunteer with the Texas Prison Education Initiative, where I teach UT Austin's precalculus and discrete mathematics courses.

back to top