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

First Page		Document Content
Date: 2010-02-16 00:41:32		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 Source URL: www.scottaaronson.com Download Document from Source Website File Size: 431,16 KB Share Document on Facebook