Checked content

File:BQP complexity class diagram.svg

Description This svg shows the suspected shape of the 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. ISBN 0-521-63503-9.
Based on Image:Complexity classes.svg by user:Booyabazooka (Also public domain)
Date 15 February 2007
Source Drawn by User:Mike1024
Inkscape Logo.svg
This vector image was created with Inkscape.
Author User Mike1024
( Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

The following pages on Schools Wikipedia link to this image (list may be incomplete):


I want to learn more...

Wikipedia for Schools was collected by SOS Childrens Villages. By supporting vulnerable children right through to adulthood, SOS Children's Villages makes a lasting difference to the lives of thousands of people. Education is a key part of our work, and our schools provide high-quality teaching to the children in our care. There are many ways to help with SOS Children.