L'algorithme de Bernstein–Vazirani, qui résout le problème de Bernstein–Vazirani est un inventé par et Umesh Vazirani en 1992. C'est une version restreinte de l'algorithme de Deutsch-Jozsa dans laquelle, au lieu de distinguer deux classes de fonctions, on essaie de retrouver une chaîne secrète encodée dans une fonction. Il a été conçu pour prouver la distinction entre les classes de complexité BQP et BPP.

Property Value
dbo:abstract
  • L'algorithme de Bernstein–Vazirani, qui résout le problème de Bernstein–Vazirani est un inventé par et Umesh Vazirani en 1992. C'est une version restreinte de l'algorithme de Deutsch-Jozsa dans laquelle, au lieu de distinguer deux classes de fonctions, on essaie de retrouver une chaîne secrète encodée dans une fonction. Il a été conçu pour prouver la distinction entre les classes de complexité BQP et BPP. (fr)
  • L'algorithme de Bernstein–Vazirani, qui résout le problème de Bernstein–Vazirani est un inventé par et Umesh Vazirani en 1992. C'est une version restreinte de l'algorithme de Deutsch-Jozsa dans laquelle, au lieu de distinguer deux classes de fonctions, on essaie de retrouver une chaîne secrète encodée dans une fonction. Il a été conçu pour prouver la distinction entre les classes de complexité BQP et BPP. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14593313 (xsd:integer)
dbo:wikiPageLength
  • 4690 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190244840 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • L'algorithme de Bernstein–Vazirani, qui résout le problème de Bernstein–Vazirani est un inventé par et Umesh Vazirani en 1992. C'est une version restreinte de l'algorithme de Deutsch-Jozsa dans laquelle, au lieu de distinguer deux classes de fonctions, on essaie de retrouver une chaîne secrète encodée dans une fonction. Il a été conçu pour prouver la distinction entre les classes de complexité BQP et BPP. (fr)
  • L'algorithme de Bernstein–Vazirani, qui résout le problème de Bernstein–Vazirani est un inventé par et Umesh Vazirani en 1992. C'est une version restreinte de l'algorithme de Deutsch-Jozsa dans laquelle, au lieu de distinguer deux classes de fonctions, on essaie de retrouver une chaîne secrète encodée dans une fonction. Il a été conçu pour prouver la distinction entre les classes de complexité BQP et BPP. (fr)
rdfs:label
  • Algorithme de Bernstein-Vazirani (fr)
  • Bernstein–Vazirani algorithm (en)
  • Алгоритм Бернштейна — Вазирани (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of