463 citations · 487 across the 4 of their papers we have counts for
5 papers
The Clifford group forms a unitary 3-design
Zak Webb
Unitary -designs are finite ensembles of unitary matrices that approximate the Haar distribution over unitary matrices. Several ensembles are known to be 2-designs, including th…
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…
Momentum switches
Andrew M. Childs, David Gosset, Daniel Nagaj +2
Certain continuous-time quantum walks can be viewed as scattering processes. These processes can perform quantum computations, but it is challenging to design graphs with desired s…
The Bose-Hubbard model is QMA-complete
Andrew M. Childs, David Gosset, Zak Webb
The Bose-Hubbard model is a system of interacting bosons that live on the vertices of a graph. The particles can move between adjacent vertices and experience a repulsive on-site i…
Universal computation by multi-particle quantum walk
Andrew M. Childs, David Gosset, Zak Webb
A quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk. The quantum walker is a particle that moves from a given ver…