File:BQP complexity class diagram.svg

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Original file ‎(SVG file, nominally 518 × 414 pixels, file size: 7 KB)

Captions

Captions

Add a one-line explanation of what this file represents
Description

This svg shows the suspected shape of the BQP 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 File:Complexity classes.svg by Booyabazooka (Also public domain)
Date
Source Own work based on: Complexity classes.svg by Booyabazooka
Author Mike1024
Permission
(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.
SVG development
InfoField
 
The SVG code is valid.
 
This diagram was created with Inkscape.
 
 This diagram uses embedded text that can be easily translated using a text editor.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current11:34, 11 July 2016Thumbnail for version as of 11:34, 11 July 2016518 × 414 (7 KB)Nyq (talk | contribs)decapitalized common nouns
08:31, 15 February 2007Thumbnail for version as of 08:31, 15 February 2007518 × 414 (7 KB)Mike1024 (talk | contribs){{Information| |Description=This svg shows the suspected shape of the BQP 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 o

You cannot overwrite this file.

The following page uses this file:

File usage on other wikis

The following other wikis use this file:

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:BQP_complexity_class_diagram.svg&oldid=810823179"