Quantum Algorithms Solutions
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.