Алгоритм Бернштейна — Вазирани
Sign in to saveквантовый алгоритм, решающий задачу нахождения битного числа, скрытого в черном ящике
In the Vinony graph
Vinony's link graph records 171 inbound references to Алгоритм Бернштейна — Вазирани, 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 · Русский
Алгоритм Бернштейна — Вазирани (англ. Bernstein–Vazirani algorithm) — квантовый алгоритм, решающий задачу нахождения -битного числа (в иностранной литературе также употребляется термин скрытая строка), скрытого в черном ящике. Предложен Итаном Бернштейном и Умешем Вазирани в 1993 году. Данный алгоритм решает поставленную задачу значительно быстрее, чем это возможно в неквантовой постановке. Алгоритм может применяться в базах данных, атаках на блочные шифры, тестах производительности для квантовых компьютеров, был реализован на 5- и 16-кубитных квантовых компьютерах IBM.
Abstract from DBpedia / Wikipedia · CC BY-SA