BQP and the Polynomial Hierarchy Scott Aaronson∗ Abstract The relationship between BQP and PH has been an open problem since the earliest days of quantum computing. We present evidence that quantum computers can solve - BQP - Document - PDFSEARCH.IO

First Page	Meta Content
	BQP and the Polynomial Hierarchy Scott Aaronson∗ Abstract The relationship between BQP and PH has been an open problem since the earliest days of quantum computing. We present evidence that quantum computers can solve Add to Reading List Document Date: 2010-02-16 00:41:32 Open Document File Size: 431,16 KB Share Result on Facebook

BQP and the Polynomial Hierarchy Scott Aaronson∗ Abstract The relationship between BQP and PH has been an open problem since the earliest days of quantum computing. We present evidence that quantum computers can solve Add to Reading List