activity
20172026
most citedA rigorous and robust quantum speed-up in supervised machine learning

544 citations · 1.2k across the 20 of their papers we have counts for

collaborators

20 papers

quant-ph2026

Aligning Quantum Operators with Large Language Models

Rogerio Feris, Yunchao Liu, Pengyuan Li +2

Can Large Language Models (LLMs) understand and reason about quantum operators? Despite their remarkable capabilities in mathematics and symbolic reasoning, LLMs remain inherently…

quant-ph2024★ 3 cited

Learning quantum states prepared by shallow circuits in polynomial time

Zeph Landau, Yunchao Liu

We give a polynomial time algorithm that, given copies of an unknown quantum state that is prepared by an unknown constant depth circuit on a…

quant-ph2024★ 5 cited

Incompressibility and spectral gaps of random circuits

Chi-Fang Chen, Jeongwan Haah, Jonas Haferkamp +3

Random reversible and quantum circuits form random walks on the alternating group and unitary group , respectively. Known bounds on the spectr…

quant-ph2024★ 9 cited

A generalized cycle benchmarking algorithm for characterizing mid-circuit measurements

Zhihan Zhang, Senrui Chen, Yunchao Liu +1

Mid-circuit measurements (MCMs) are crucial ingredients in the development of fault-tolerant quantum computation. While there have been rapid experimental progresses in realizing M…

quant-ph2024★ 10 cited

Quantum computational advantage with constant-temperature Gibbs sampling

Thiago Bergamaschi, Chi-Fang Chen, Yunchao Liu

A quantum system coupled to a bath at some fixed, finite temperature converges to its Gibbs state. This thermalization process defines a natural, physically-motivated model of quan…

quant-ph2024★ 4 cited

Efficient approximate unitary designs from random Pauli rotations

Jeongwan Haah, Yunchao Liu, Xinyu Tan

We construct random walks on simple Lie groups that quickly converge to the Haar measure for all moments up to order . Specifically, a step of the walk on the unitary or orthogn…

quant-ph2024★ 24 cited

Learning shallow quantum circuits

Hsin-Yuan Huang, Yunchao Liu, Michael Broughton +4

Despite fundamental interests in learning quantum circuits, the existence of a computationally efficient algorithm for learning shallow quantum circuits remains an open question. B…

quant-ph2022★ 78 cited

A polynomial-time classical algorithm for noisy random circuit sampling

Dorit Aharonov, Xun Gao, Zeph Landau +2

We give a polynomial time classical algorithm for sampling from the output distribution of a noisy random quantum circuit in the regime of anti-concentration to within inverse poly…

quant-ph2022★ 42 cited

The learnability of Pauli noise

Senrui Chen, Yunchao Liu, Matthew Otten +3

Recently, several quantum benchmarking algorithms have been developed to characterize noisy quantum gates on today's quantum devices. A well-known issue in benchmarking is that not…

quant-ph2021★ 28 cited

Distributed quantum inner product estimation

Anurag Anshu, Zeph Landau, Yunchao Liu

As small quantum computers are becoming available on different physical platforms, a benchmarking task known as cross-platform verification has been proposed that aims to estimate…

quant-ph2021★ 25 cited

Benchmarking near-term quantum computers via random circuit sampling

Yunchao Liu, Matthew Otten, Roozbeh Bassirianjahromi +2

The increasing scale of near-term quantum hardware motivates the need for efficient noise characterization methods, since qubit and gate level techniques cannot capture crosstalk a…

quant-ph2021★ 39 cited

Noise and the frontier of quantum supremacy

Adam Bouland, Bill Fefferman, Zeph Landau +1

Noise is the defining feature of the NISQ era, but it remains unclear if noisy quantum devices are capable of quantum speedups. Quantum supremacy experiments have been a major step…

quant-ph2020★ 544 cited

A rigorous and robust quantum speed-up in supervised machine learning

Yunchao Liu, Srinivasan Arunachalam, Kristan Temme

Over the past few years several quantum machine learning algorithms were proposed that promise quantum speed-ups over their classical counterparts. Most of these learning algorithm…

quant-ph2019★ 53 cited

Experimental exploration of five-qubit quantum error correcting code with superconducting qubits

Ming Gong, Xiao Yuan, Shiyu Wang +19

Quantum error correction is an essential ingredient for universal quantum computing. Despite tremendous experimental efforts in the study of quantum error correction, to date, ther…

quant-ph2019★ 46 cited

Universal and Operational Benchmarking of Quantum Memories

Xiao Yuan, Yunchao Liu, Qi Zhao +3

Quantum memory -- the capacity to store and faithfully recover unknown quantum states -- is essential for quantum-enhanced technology. There is thus a pressing need for operational…

quant-ph2019★ 125 cited

Operational Resource Theory of Quantum Channels

Yunchao Liu, Xiao Yuan

Quantum resource theories have been widely studied to systematically characterize the non-classicality of quantum systems. Most resource theories focus on quantum states and study…

quant-ph2018★ 3 cited

Quantifying Coherence with Untrusted Devices

Xingjian Zhang, Yunchao Liu, Xiao Yuan

Device-independent (DI) tests allow to witness and quantify the quantum feature of a system, such as entanglement, without trusting the implementation devices. Although DI test is…

quant-ph2018★ 47 cited

One-Shot Coherence Distillation: Towards Completing the Picture

Qi Zhao, Yunchao Liu, Xiao Yuan +2

The resource framework of quantum coherence was introduced by Baumgratz, Cramer and Plenio [PRL 113, 140401 (2014)] and further developed by Winter and Yang [PRL 116, 120404 (2016)…

quant-ph2017★ 14 cited

Quantum coherence via conditional entropy

Yunchao Liu, Qi Zhao, Xiao Yuan

Quantum coherence characterizes the non-classical feature of a single party system with respect to a local basis. Based on a recently introduced resource framework, coherence can b…

quant-ph2017★ 79 cited

One-Shot Coherence Dilution

Qi Zhao, Yunchao Liu, Xiao Yuan +2

Manipulation and quantification of quantum resources are fundamental problems in quantum physics. In the asymptotic limit, coherence distillation and dilution have been proposed by…