544 citations · 1.2k across the 20 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
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…