Yunchao Liu
I am a fourth-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)
[arXiv] [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]