algorithme de Bernstein-Vazirani

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.