I am a postdoctoral researcher at UC Berkeley working with Umesh Vazirani. I completed my Ph.D. in 2017 in the Theory of Computation Group at MIT, where I was fortunate to be advised by Scott Aaronson. My interests include quantum computation, computational complexity theory, and connections with physics.

Prior to MIT, I completed Part III at Cambridge as well as a Master's under the supervision of Anuj Dawar on a Marshall Scholarship. Prior to that, I completed my undergraduate degree at Yale in Computer Science/Mathematics and Physics.


  • Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality. With Bill Fefferman and Umesh Vazirani (2023). [arXiv]

  • Closing gaps of a quantum advantage with short-time Hamiltonian dynamics. With Jonas Haferkamp, Dominik Hangleiter, Bill Fefferman, Jens Eisert, and Juani Bermejo-Vega (2023). [arXiv]

  • On the Complexity and Verification of Quantum Random Circuit Sampling. With Bill Fefferman, Chinmay Nirkhe, and Umesh Vazirani. Nature Physics 15:159-163 (2023). Abstract in Proc. ITCS'2023. Presented as a contributed talk at QIP 2023. [arXiv, Nature physics] Note: a previous version of this paper appeared under the title "Quantum Supremacy and the Complexity of Random Circuit Sampling".

  • Classical Lower Bounds from Quantum Upper Bounds. With Shalev Ben-David, Robin Kothari and Ankit Garg. In Proc. FOCS'18. Presented as a contributed talk at QIP 2018. Presented as an invited talk at TQC 2018. [arXiv, FOCS, Video of QIP talk]

  • RT-AC54U-GPIO-1-PSG1208-64M_3.4.3.9-099.trx下载 ...:2021-9-23 · 感谢作者提供的固件 链接地址 : 1.检查固件新版本可在恩山无线论坛 http://www.right.com.cn/forum/thread-161324-1-1.html 获取最新固件 .... With Maris Ozols. In Proc. TQC'18. (2018) [arXiv, TQC]

  • Complexity Classification of Conjugated Clifford Circuits. With Joseph Fitzismons and Dax Koh. In Proc. CCC'18 (2018) [lan灯破解百度云, CCC] Note: a previous version of this paper appeared under the title "Quantum Advantage from Conjugated Clifford Circuits".

  • The Computational Complexity of Ball Permutations. With Scott Aaronson, Greg Kuperberg, and Saeed Mehraban. In Proc. STOC 2017. [arXiv, STOC]

  • 百度云不限速客户端让你获取SVIP速度_zheng_lan_fang的 ...:2021-5-31 · Mac百度网盘下载速度慢怎么办?为大家带来这款百度网盘SVIP超级会员Mac破解版,破解SVIP,去除下载速度限制,可伍开启无限免费试用功能,享受超级会员的下载速度,百度网盘SVIP无限加速版帮您从根本上解决百度网盘下载速度慢的问题,让您轻松下载各种资源。. With Lijie Chen, Dhiraj Holden, Justin Thaler and Prashant Nalini Vasudevan. In Proc. FOCS 2017. To appear in SICOMP Special Issue for FOCS'17. [ECCC, arXiv, FOCS] Note: a previous version of this paper appeared under the title "On SZK and PP".

  • Rescuing Complementarity With Little Drama. With Ning Bao, Aidan Chatwin-Davies, Jason Pollack and Henry Yuen. Journal of High Energy Physics (JHEP) 2016:26 (2016). [arXiv, JHEP]

  • On the complexity of probabilistic trials for hidden satisfiability problems. With Itai Arad, Daniel Grier, Miklos Santha, Aarthi Sundaram and Shengyu Zhang. In Proc. MFCS '16. [arXiv, MFCS, PDF]

  • Complexity classification of two-qubit commuting hamiltonians. With Laura Mančinska and Xue Zhang. In Proc. CCC '16. Presented as a contributed talk at QIP 2016. [arXiv, CCC, ECCC, PDF, Video of QIP Talk]

  • Grover search and the no-signaling principle. With Ning Bao and Stephen Jordan. Physical Review Letters 117, 120501 (2016) [PRL, arXiv]

  • The space "just above" BQP. With Scott Aaronson, Joseph Fitzsimons and Mitchell Lee. In Proc. ITCS '16. [arXiv, ITCS, ECCC, PDF]

  • Generation of Universal Linear Optics by Any Beamsplitter. With Scott Aaronson. Physical Review A 89, 062316 (2014). Editor's suggestion. Presented as a contributed talk at QIP 2015. [PRA, arXiv, ECCC, PDF, Video of QIP Talk]

  • Psi-Epistemic Theories: The Role of Symmetry. With Scott Aaronson, Lynn Chua and George Lowther. Physical Review A 88, 032111 (2013). Editor's suggestion. [PRA, arXiv]

  • On Tractable Parameterizations of Graph Isomorphism. With Anuj Dawar and Eryk Kopczyński. In D.M. Thilikos and G.J. Woeginger (Eds.): IPEC 2012, LNCS 7535, pp. 218-230, Springer 2012. [PDF*, LNCS].

  • Caching and Interpolated Likelihoods: Accelerating Cosmological Monte Carlo Markov Chains. With Richard Easther and Katherine Rosenfeld. Journal of Cosmology and Astroparticle Physics 2011. [arXiv, JCAP]


  • Establishing Quantum Advantage. XRDS: Crossroads, The ACM Magazine for Students. Volume 23 Issue 1, Fall 2016, Pages 40-44 (2016) [XRDS]



617 Soda Hall
UC Berkeley
Berkeley, CA 94709

百度云v9.0.0SVIP破解不限速最新版 - 『精品软件区』 - 吾爱 ...:2021-6-8 · 关于百度云破解版,估计吾爱里少说也有十几款啦,我之前用过山寨云,但是不能播放视频,就放弃了。看着一些关于破解百度云的帖子,有时我认为作者这款明明不限速的,但有人回复用着是限速的;又有时别人不限速的,我用着确是200多K ...

* Original publication by 蓝什么灯vip破解版

免费好用手机梯子  原子加速器app官网  快连vpn可以多个设备使用吗  连接国外网络的软件  佛跳墙pc版下载  加速器中的url订阅地址是什么  798加速器下载网址  快连 VPN 哇 3秒就能连 奈飞 D+ 不再