En théorie de la complexité des algorithmes BQP (bounded error quantum polynomial time) est la classe des problèmes de décision qui peuvent être résolus par un calculateur quantique en un temps polynomial, avec une probabilité d'erreur d'au plus 1/3 dans tous les cas. Elle est le pendant quantique de la classe classique de complexité BPP.

Property Value
dbo:abstract
  • En théorie de la complexité des algorithmes BQP (bounded error quantum polynomial time) est la classe des problèmes de décision qui peuvent être résolus par un calculateur quantique en un temps polynomial, avec une probabilité d'erreur d'au plus 1/3 dans tous les cas. Elle est le pendant quantique de la classe classique de complexité BPP. (fr)
  • En théorie de la complexité des algorithmes BQP (bounded error quantum polynomial time) est la classe des problèmes de décision qui peuvent être résolus par un calculateur quantique en un temps polynomial, avec une probabilité d'erreur d'au plus 1/3 dans tous les cas. Elle est le pendant quantique de la classe classique de complexité BPP. (fr)
dbo:isPartOf
dbo:thumbnail
dbo:wikiPageID
  • 5314205 (xsd:integer)
dbo:wikiPageLength
  • 2710 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 171637963 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fin
  • B#bqp (fr)
  • B#bqp (fr)
prop-fr:nom
  • BQP (fr)
  • BQP (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie de la complexité des algorithmes BQP (bounded error quantum polynomial time) est la classe des problèmes de décision qui peuvent être résolus par un calculateur quantique en un temps polynomial, avec une probabilité d'erreur d'au plus 1/3 dans tous les cas. Elle est le pendant quantique de la classe classique de complexité BPP. (fr)
  • En théorie de la complexité des algorithmes BQP (bounded error quantum polynomial time) est la classe des problèmes de décision qui peuvent être résolus par un calculateur quantique en un temps polynomial, avec une probabilité d'erreur d'au plus 1/3 dans tous les cas. Elle est le pendant quantique de la classe classique de complexité BPP. (fr)
rdfs:label
  • BQP (fr)
  • BQP (de)
  • BQP (ja)
  • BQP (complessità) (it)
  • BQP (complexitat) (ca)
  • BQP (複雜度) (zh)
  • BQP (fr)
  • BQP (de)
  • BQP (ja)
  • BQP (complessità) (it)
  • BQP (complexitat) (ca)
  • BQP (複雜度) (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:isPartOf of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of