Jump to content
Wikipedia The Free Encyclopedia

File:BQP complexity class diagram.svg

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
Original file (SVG file, nominally 518 ×ばつ 414 pixels, file size: 9 KB)
Render this image in .
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.
DescriptionBQP complexity class diagram.svg

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 domainPublic domainfalsefalse
[画像: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.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

inception<\/a>"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2007年02月15日T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"15 February 2007"}},"text\/plain":{"en":{"P571":"15 February 2007"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P571 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

15 February 2007

media type<\/a>"}},"text\/plain":{"en":{"":"media type"}}},"{\"value\":\"image\\\/svg+xml\",\"type\":\"string\"}":{"text\/html":{"en":{"P1163":"image\/svg+xml"}},"text\/plain":{"en":{"P1163":"image\/svg+xml"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P1163 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

image/svg+xml

height<\/a>"}},"text\/plain":{"en":{"":"height"}}},"{\"value\":{\"amount\":\"+414\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2048":"414 pixel<\/span>"}},"text\/plain":{"en":{"P2048":"414 pixel"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P2048 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

414 pixel

width<\/a>"}},"text\/plain":{"en":{"":"width"}}},"{\"value\":{\"amount\":\"+518\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2049":"518 pixel<\/span>"}},"text\/plain":{"en":{"P2049":"518 pixel"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P2049 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

518 pixel

data size<\/a>"}},"text\/plain":{"en":{"":"data size"}}},"{\"value\":{\"amount\":\"+9403\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q8799\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P3575":"9,403 byte<\/span>"}},"text\/plain":{"en":{"P3575":"9,403 byte"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P3575 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

9,403 byte

checksum<\/a>"}},"text\/plain":{"en":{"":"checksum"}}},"{\"value\":\"2665739729b1c7b82339695cff5f70e2a5331c7b\",\"type\":\"string\"}":{"text\/html":{"en":{"P4092":"2665739729b1c7b82339695cff5f70e2a5331c7b"}},"text\/plain":{"en":{"P4092":"2665739729b1c7b82339695cff5f70e2a5331c7b"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":459,\"id\":\"P459\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"determination method or standard<\/a>"}},"text\/plain":{"en":{"":"determination method or standard"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":13414952,\"id\":\"Q13414952\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P459":"SHA-1<\/a>"}},"text\/plain":{"en":{"P459":"SHA-1"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P4092 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

2665739729b1c7b82339695cff5f70e2a5331c7b

File history

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

Date/TimeThumbnailDimensionsUserComment
current12:56, 9 May 2024 Thumbnail for version as of 12:56, 9 May 2024 518 ×ばつ 414 (9 KB)Andrei Stroe File uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for ro.
11:34, 11 July 2016 Thumbnail for version as of 11:34, 11 July 2016 518 ×ばつ 414 (7 KB)Nyq decapitalized common nouns
08:31, 15 February 2007 Thumbnail for version as of 08:31, 15 February 2007 518 ×ばつ 414 (7 KB)Mike1024 {{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

Global file usage

The following other wikis use this file:

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.

Width517.63434
Height413.87427

AltStyle によって変換されたページ (->オリジナル) /