116 citations · 190 across the 12 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
quant-ph2023★ 1 cited
A colossal advantage: 3D-local noisy shallow quantum circuits defeat unbounded fan-in classical circuits
Libor Caha, Xavier Coiteux-Roy, Robert Koenig
We present a computational problem with the following properties: (i) Every instance can be solved with near-certainty by a constant-depth quantum circuit using only nearest-neighb…
quant-ph2023★ 22 cited
Single-shot decoding of good quantum LDPC codes
Shouzhen Gu, Eugene Tang, Libor Caha +3
Quantum Tanner codes constitute a family of quantum low-density parity-check (LDPC) codes with good parameters, i.e., constant encoding rate and relative distance. In this article,…