1. O algorytmach

Algorytmy Deutscha i Deutscha-Jozsy są jednymi z pierwszych znaczących przykładów teoretycznego wykorzystania komputerów kwantowych. Co więcej, to właśnie te algorytmy są pierwszymi, które demonstrują tzw. przewagę kwantową (quantum advantage), czyli zdolność komputerów kwantowych do wykonywania obliczeń znacznie szybciej niż ich klasyczne odpowiedniki.

Zanim zabierzemy się do implementacji algorytmów w Qiskicie i symulacji ich obwodów, zapoznamy się z problemem jaki rozwiązują i prześledzimy dokładny przebieg obu algorytmów.