File:BQP complexity class diagram.svg

This is a file from the Wikimedia Commons. Information from its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

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

This vector image was created with Inkscape.

Author

User Mike1024

Permission
( Reusing this file)

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.

Public domainPublic domainfalsefalse

File usage

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

Quantum computer

Metadata

This file contains additional information, probably added from the digital camera or scanner used to create or digitize it. If the file has been modified from its original state, some details may not fully reflect the modified file.

About Schools Wikipedia

SOS Children's Villages aims to make Wikipedia suitable for young learners. SOS Children works in 133 countries and territories across the globe, helps more than 62,000 children, and reaches over 2 million people in total. There are many ways to help with SOS Children.