463 citations · 2.5k across the 46 of their papers we have counts for
5 papers · 2 filters
Local gap threshold for frustration-free spin systems
David Gosset, Evgeny Mozgunov
We improve Knabe's spectral gap bound for frustration-free translation-invariant local Hamiltonians in 1D. The bound is based on a relationship between global and local gaps. The g…
Correlation Length versus Gap in Frustration-Free Systems
David Gosset, Yichen Huang
Hastings established exponential decay of correlations for ground states of gapped quantum many-body systems. A ground state of a (geometrically) local Hamiltonian with spectral ga…
Complexity of the XY antiferromagnet at fixed magnetization
Andrew M. Childs, David Gosset, Zak Webb
We prove that approximating the ground energy of the antiferromagnetic XY model on a simple graph at fixed magnetization (given as part of the instance specification) is QMA-comple…
Gapped and gapless phases of frustration-free spin-1/2 chains
Sergey Bravyi, David Gosset
We consider a family of translation-invariant quantum spin chains with nearest-neighbor interactions and derive necessary and sufficient conditions for these systems to be gapped i…
Exact synthesis of single-qubit unitaries over Clifford-cyclotomic gate sets
Simon Forest, David Gosset, Vadym Kliuchnikov +1
We generalize an efficient exact synthesis algorithm for single-qubit unitaries over the Clifford+T gate set which was presented by Kliuchnikov, Maslov and Mosca. Their algorithm t…