Physics x CS
About me
I am a postdoctoral fellow at MIT, working with Peter Shor and Aram Harrow. Previously I was a Harvard Quantum Initiative research fellow at Harvard University and a Humboldt fellow at the Free University of Berlin. And even before that I was a QFARM PhD Fellow at Stanford University.
I would love to live in a world with large, error-corrected quantum computers. But right now we only have noisy, small ones. So I ask:
What can they already compute, in spite of noise?
One branch of this question: How can we feasibly deal with errors in a quantum computation? Our work shows that quantum error mitigation is not a panacea to this problem. But is it possible to escape the lower bounds that we proved by going around our structural assumptions?
What can they not compute? What are the fundamental limits on near-term quantum computational power?
How can we classically benchmark their quantum behavior and verify their computations? Our work shows that learning a quantum circuit with a prior on its gateset is a much more complex story than meets the eye.
Short bio:
2024: Postdoctoral fellow at MIT, Cambridge. MA.
2023: Harvard Quantum Initiative research fellow at Harvard University, Cambridge, MA.
2022: Alexander von Humboldt research fellow in Berlin, Germany, in the group of Jens Eisert.
Jan 17-Jan 22: Ph.D from Stanford University (Supervisor: Tsachy Weissman)
Supported by the Stanford Q-FARM Fellowship, Stanford Graduate Fellowship and National University of Singapore (NUS) Overseas Graduate Scholarship.
Aug 12 - Jun 16: B.S. (Phi Beta Kappa) in Physics and Mathematics, MIT (Supervisor: Peter W. Shor)
Thanks to my senior thesis on quantum and super-quantum enhancements to capacities of interference channels, my Erdös number is 3!
News
[May 2024] Our paper on Pseudomagic has been accepted to Physical Review Letters as an Editor's Suggestion!
[Apr 2024] We uploaded our paper on non-unital noise and it has been selected as a contributed talk at TQC 2024.
[Apr 2024] Our paper on learning quantum processes without control of their input state has been accepted to PRX Quantum.
[Mar 2024] I am organizing the workshop Fundamental Limitations to Quantum Computation in Banff, Canada.
[Mar 2024] Our paper Exponentially tighter bounds on limitations of quantum error mitigation has been accepted to Nature Physics!
[Jan-May 2024] I will be a long-term visitor at the Quantum Algorithms, Complexity and Fault-tolerance program at the Simons Institute for the Theory of Computing.
[Oct-Dec 2023] I gave invited talks on nonunital noise and error mitigation at the IPAM Workshop Mathematical Aspects of Quantum Learning Theory (UCLA, USA), the conference Quantum Techniques in Machine Learning (Geneva, Switzerland), the IQC Quantum Innovators Workshop (Waterloo, Canada) and a Workshop on Hybrid Classical-Quantum Algorithms (Budapest, Hungary). The talk has also been invited to the 2024 APS March Meeting.
[Oct 2023] We uploaded our paper on learning small circuits (both their output states and their unitary action) to the arXiv.
[Sep - Nov 2023] I am honored to, again, serve on the QIP 2024 PC!
[Sep 2023] I gave an invited talk on Pseudomagic at the Foundations of Quantum Computing workshop (Royal Holloway, UK).
[Sep 2023] I lectured about lower bounds in quantum learning at the QMATH Masterclass on Learning Theory in Copenhagen, Denmark.
[Aug 2023] I gave a invited talk about error mitigation at the 2023 Chinese Physical Society Fall Meeting (Ningxia, China). Sadly Ningxia is more than 24h away from Boston, so I had to virtually distill it.
[Mar 2023] I gave the Perimeter Institute Quantum Seminar on Exponentially tighter bounds on limitations of quantum error mitigation.
[Feb 2023] I gave a talk on our paper Exponentially tighter bounds on limitations of quantum error mitigation at QIP 2023. The video recording of the talk is here. Our paper A Single T-gate makes Distribution Learning hard also won the Best Poster award at QIP 2023!
[Nov 2022] I was awarded a 2022 Quantum Creators' Prize and gave a talk at the Prize Symposium at the Chicago Quantum Summit. The video recording of the talk is here.
[Sep - Nov 2022] I am serving on the QIP 2023 PC!
Get in touch at yihuiquek3.14 [avocado] gmail [dinosaur] com (with the appropriate replacements)