Tina Zhang
Hello! I'm a graduate student at MIT.
email | first name last initial at mit dot edu
Research interests
I'm interested in quantum complexity theory and cryptography, and I mostly work on quantum proof (and argument) systems. Topics that interest me in complexity theory include MIP*, QMA(2) and quantum PCP. In cryptography, I've largely worked on quantum verification, and particularly on the application of MIP* techniques in single-prover settings. I'm currently advised by Anand Natarajan; I did my undergraduate degree at Caltech, and there I worked with Thomas Vidick and Chris Umans.
Publications
Succinct arguments for QMA from standard assumptions via compiled nonlocal games.
Tony Metger, Anand Natarajan, Tina Zhang.
FOCS '24.
Presented at QCRYPT '24 (best student paper) and QIP '25.
Talk link(s): FOCS '24 (by Tony); CWI QuSoft seminar.
A computational Tsirelson's theorem for the value of compiled XOR games.
David Cui, Giulio Malavolta, Arthur Mehta, Anand Natarajan, Connor Paddock, Simon Schmidt, Michael Walter, Tina Zhang.
Presented at TQC '24.
Bounding the quantum value of compiled nonlocal games: from CHSH to BQP verification.
Anand Natarajan, Tina Zhang.
FOCS '23.
Presented at QIP '24.
Talk link(s): QIP '24 (by Anand); Simons Quantum Summer Cluster (by Anand).
Quantum free games.
Anand Natarajan, Tina Zhang.
STOC '23.
Presented at QIP '23.
Talk link(s): STOC '23.
Classical proofs of quantum knowledge.
Thomas Vidick, Tina Zhang.
EUROCRYPT '21.
Talk link(s): EUROCRYPT '21.
Non-interactive zero-knowledge arguments for QMA, with preprocessing.
Andrea Coladangelo, Thomas Vidick, Tina Zhang.
CRYPTO '20.
Presented at QIP '21.
Talk link(s): CRYPTO '20.
Classical zero-knowledge arguments for quantum computations.
Thomas Vidick, Tina Zhang.
Quantum 4, 266 (2020).
Presented at TQC '19 and QCRYPT '19.
Talk link(s): TQC '19.
Miscellaneous
In case you're having a hard time placing my accent: I grew up in New Zealand. In my free time, I like to draw, to write, to play the violin, to sing, and to compose. I'm currently trying to learn Italian, though I haven't gotten too far yet. Some of my favourite things include Mozart's Don Giovanni, Dickens's Bleak House, Huxley's Brave New World, Austen's Mansfield Park, Sherlock Holmes, and the (semi-)animated film Allegro non troppo (directed by Bruno Bozzetto).
A Rather Biased Test of Your Knowledge of Western European History