Search Results for author: David Gosset

Found 4 papers, 2 papers with code

An area law for 2D frustration-free spin systems

no code implementations3 Mar 2021 Anurag Anshu, Itai Arad, David Gosset

We first establish that the ground state projector of any locally gapped frustration-free 1D spin system can be approximated to within error $\epsilon$ by a degree $O(\sqrt{n\log(\epsilon^{-1})})$ multivariate polynomial in the interaction terms of the Hamiltonian.

Quantum Physics Strongly Correlated Electrons

Simulation of quantum circuits by low-rank stabilizer decompositions

2 code implementations1 Aug 2018 Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, Mark Howard

The computational cost of such methods is directly related to the notion of stabilizer rank, which for a pure state $\psi$ is defined to be the smallest integer $\chi$ such that $\psi$ is a superposition of $\chi$ stabilizer states.

Quantum Physics

Improved classical simulation of quantum circuits dominated by Clifford gates

1 code implementation27 Jan 2016 Sergey Bravyi, David Gosset

The main ingredient of both algorithms is a subroutine for approximating the norm of an n-qubit state which is given as a linear combination of $\chi$ stabilizer states.

Quantum Physics

Universal computation by multi-particle quantum walk

no code implementations16 May 2012 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.

Quantum Physics

Cannot find the paper you are looking for? You can Submit a new open access paper.