463 citations · 2.5k across the 46 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
quant-ph2023
Classical simulation of peaked shallow quantum circuits
Sergey Bravyi, David Gosset, Yinchen Liu
An -qubit quantum circuit is said to be peaked if it has an output probability that is at least inverse-polynomially large as a function of . We describe a classical algorith…
quant-ph2023
Quantum complexity of the Kronecker coefficients
Sergey Bravyi, Anirban Chowdhury, David Gosset +2
Whether or not the Kronecker coefficients of the symmetric group count some set of combinatorial objects is a longstanding open question. In this work we show that a given Kronecke…