From the 1 of 4 linked papers with an AI index.
4 papers
Conditional dependence and Scrooge ensembles in shallow random quantum circuits
Yinchen Liu, Max McGinley, Thomas Schuster +1
The output state of a 2D geometrically local shallow random quantum circuit does not have long range correlations due to its lightcone structure. But this changes if one measures a…
Efficient quantum algorithm for Heisenberg spin systems
Sergey Bravyi, David Gosset, Yinchen Liu +1
The paper proves a lower bound on the spectral gap of a broad class of Heisenberg spin Hamiltonians and uses this to design an efficient quantum adiabatic algorithm for estimating…
Lee-Yang tensors and Hamiltonian complexity
Benjamin Wong, Sergey Bravyi, David Gosset +1
A complex tensor with binary indices can be identified with a multilinear polynomial in complex variables. We say it is a Lee-Yang tensor with radius if the polynomial…
Classical and quantum algorithms for characters of the symmetric group
Sergey Bravyi, David Gosset, Vojtech Havlicek +1
Characters of irreducible representations are ubiquitous in group theory. However, computing characters of some groups such as the symmetric group is a challenging problem kn…