delapuente commented 4 years ago

Abstract

Explain the foundations of the Bernstein-Vazirani algorithm through a "guess the number" game.

Description

Taking the episode Bernstein-Vazirani Algorithm — Programming on Quantum Computers Ep 6 as reference, create a web experience where the user can experience the clasical strategy for finding the secret string.

Then demonstrate how the quantum algorithm can do the same in just one shot.

More information about the mathematical background of Bernstein-Vazirani Algorithm can be found in the following links:

Check Umesh Vazirani on Fourier Sampling for a more formal definition of the problem.
Check Qiskit Textbook Bernstein-Vazirani Algorithm for a written version of the mathematics involved in finding the secret string.

Members

@githubhandle
@githubhandle - Slack: @slackhandle email: example@example.com
Qiskit Coach: @githubhandle

Deliverable

A small website (or similar) allowing the user to experiment with finding the digits of the string and an explanation of how Bernstein-Vazirani is able to do the same with just one query.