Yunchao Liu

I am a fifth-year PhD student in the Theory Group at UC Berkeley, advised by Umesh Vazirani. My research interests are in quantum information and computation. Recently, I have been working on establishing theoretical foundations for near-term quantum advantage.

I received my Bachelor's degree from Yao Class at Tsinghua University, where I worked with Xiongfeng Ma.

Email: yunchaoliu at berkeley dot edu | Google Scholar

Selected Papers

• A polynomial-time classical algorithm for noisy random circuit sampling
  Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu, Umesh Vazirani
  26th Annual Conference on Quantum Information Processing (QIP 2023) plenary talk
  55th Annual ACM Symposium on Theory of Computing (STOC 2023)
  
  • Invited to the SICOMP special issue for STOC 2023
  [arXiv] [STOC] [talk at Simons] [slides] [Quanta Magazine]
• The learnability of Pauli noise
  Senrui Chen, Yunchao Liu, Matthew Otten, Alireza Seif, Bill Fefferman, Liang Jiang
  Nature Communications, 2023
  [arXiv] [Nature Communications] [talk at Simons] [slides]
• Distributed quantum inner product estimation
  Anurag Anshu, Zeph Landau, Yunchao Liu
  25th Annual Conference on Quantum Information Processing (QIP 2022)
  54th Annual ACM Symposium on Theory of Computing (STOC 2022)
  [arXiv] [STOC] [talk at STOC] [slides]
• Benchmarking near-term quantum computers via random circuit sampling
  Yunchao Liu, Matthew Otten, Roozbeh Bassirianjahromi, Liang Jiang, Bill Fefferman
  [arXiv] [slides]
• Noise and the frontier of quantum supremacy
  Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu
  24th Annual Conference on Quantum Information Processing (QIP 2021)
  62nd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2021)
  [arXiv] [FOCS] [talk at FOCS] [slides]
• A rigorous and robust quantum speed-up in supervised machine learning
  Yunchao Liu, Srinivasan Arunachalam, Kristan Temme
  Nature Physics, 2021
  [arXiv] [Nature Physics] [slides] [IBM Research Blog] [Quanta Magazine]
• Universal and operational benchmarking of quantum memories
  Xiao Yuan, Yunchao Liu, Qi Zhao, Bartosz Regula, Jayne Thompson, Mile Gu
  23rd Annual Conference on Quantum Information Processing (QIP 2020)
  npj Quantum Information, 2021
  [arXiv] [npj QI]
• Operational resource theory of quantum channels
  Yunchao Liu, Xiao Yuan
  Physical Review Research, 2020
  [arXiv] [PRResearch]
• One-shot coherence distillation: towards completing the picture
  Qi Zhao, Yunchao Liu, Xiao Yuan, Eric Chitambar, Andreas Winter
  IEEE Transactions on Information Theory, 2019
  [arXiv] [IEEE-TIT]
• One-shot coherence dilution
  Qi Zhao, Yunchao Liu, Xiao Yuan, Eric Chitambar, Xiongfeng Ma
  Physical Review Letters, 2018
  [arXiv] [PRL]