Close

Filter courses

Show courses Show filters
Close

Quantum Algorithms Solutions

01 /Applications of a Quantum Computer 02 /Breaking encryption 03 /The classical one-time pad 04 /Grover’s algorithm Searching using quantum 05 /Quantum fourier transform 06 /Shor's algorithm 07 /Solving linear equations with quantum computers 08 /Quantum Machine Learning 09 /Simulating chemistry 10 /Distributed quantum computing 11 /Deutsch – Jozsa algorithm

Breaking encryption

We have seen that when there’s errors in the system, it can take a lot more qubits to encode information. How do you think this affects Shor’s algorithm?

As Lieven has mentioned in the video, in order for the algorithm to work in the presence of errors millions of physical qubits will be needed.

On 2019 IBM published an experimental study with N=15, 21 and 35 qubits and as you can see, the presence of errors was important.