Vishnu Iyer

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

Bio / Research / Papers / Teaching / Service

Bio

I am a fourth-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.



Research Overview

I am broadly interested in quantum information and complexity theory. Concretely, some topics of my research include:



Papers


  1. Tolerant Testing of Stabilizer States with Mixed State Inputs (arXiv)
    with Daniel Liang

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

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

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

  5. 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

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

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

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

  9. 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. My work in this area helped facilitate a number of reforms, including the EE/CS community week and calls for culture change within EECS extracurricular groups.

I am a volunteer with Texas Prison Education Initiative, where I teach UT Austin's precalculus course to inmates.

back to top