Algoritmo di Bernstein-Vazirani
Sign in to savealgoritmo quantistico
In the Vinony graph
Vinony's link graph records 171 inbound references to Algoritmo di Bernstein-Vazirani, and connects out to digital object identifier, spin and scalar product.
It sits within the topics Computational complexity theory, Quantum algorithms and Quantum complexity theory.
Vinony links it to 7 Wikipedia language editions.
Wikidata facts
- Instance of
- quantum algorithm
- Named after
- Umesh Vazirani
- Image
- Bernstein-Vazirani quantum circuit.png
via Wikidata · CC0
Article · Italiano
L'algoritmo di Bernstein–Vazirani, che risolve il problema di Bernstein–Vazirani è un algoritmo quantistico inventato da Ethan Bernstein e Umesh Vazirani nel 1992. Si tratta di un caso particolare dell'algoritmo di Deutsch-Jozsa dove invece di distinguere due diverse classi di funzioni, cerca di conoscere una stringa codificata in una funzione. L'algoritmo di Bernstein–Vazirani fu ideato per dimostrare una separazione degli oracoli tra le classi di complessità BQP e BPP.
Abstract from DBpedia / Wikipedia · CC BY-SA