File:BQP complexity class diagram.svg
Summary
This svg shows the suspected shape of the <a href="https://en.wikipedia.org/wiki/bqp" class="extiw" title="en:bqp">BQP</a> of problem space, the range of problems easily solved by quantum computers.
Note that this is not proven; it has not been proved that P!=NP or P!=PSPACE, and if either of these are equal, the shape of BQP would be different.
Diagram based on information found in :
- Michael Nielsen and Isaac Chuang (2000). Quantum Computation and Quantum Information. Cambridge: Cambridge University Press. <a href="//commons.wikimedia.org/wiki/Special:BookSources/0521635039" class="internal mw-magiclink-isbn">ISBN 0-521-63503-9</a>.
Based on <a href="//commons.wikimedia.org/wiki/File:Complexity_classes.svg" title="File:Complexity classes.svg">Image:Complexity classes.svg</a> by <a href="//commons.wikimedia.org/wiki/User:Booyabazooka" class="mw-redirect" title="User:Booyabazooka">user:Booyabazooka</a> (Also public domain)
Licensing
Lua error in package.lua at line 80: module 'strict' not found.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 07:09, 6 January 2017 | | 518 × 414 (7 KB) | 127.0.0.1 (talk) | <p>This svg shows the suspected shape of the <a href="https://en.wikipedia.org/wiki/bqp" class="extiw" title="en:bqp">BQP</a> of problem space, the range of problems easily solved by quantum computers. </p> <p>Note that this is not proven; it has not been proved that P!=NP or P!=PSPACE, and if either of these are equal, the shape of BQP would be different. </p> <p>Diagram based on information found in : </p> <ul><li> Michael Nielsen and Isaac Chuang (2000). <i>Quantum Computation and Quantum Information</i>. Cambridge: Cambridge University Press. <a href="//commons.wikimedia.org/wiki/Special:BookSources/0521635039" class="internal mw-magiclink-isbn">ISBN 0-521-63503-9</a>. </li></ul> <p>Based on <a href="//commons.wikimedia.org/wiki/File:Complexity_classes.svg" title="File:Complexity classes.svg">Image:Complexity classes.svg</a> by <a href="//commons.wikimedia.org/wiki/User:Booyabazooka" class="mw-redirect" title="User:Booyabazooka">user:Booyabazooka</a> (Also public domain) </p> |
- You cannot overwrite this file.
File usage
The following 3 pages link to this file:
