On Quantum and Classical Error Control Codes: Constructions and Applications

Understand

It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer.

• A quantum computer exploits the rules of quantum mechanics to speed up computations.
• However, it is a formidable task to build a quantum computer, since the quantum mechanical systems storing the information unavoidably interact with their environment.
• Therefore, one has to mitigate the resulting noise and decoherence effects to avoid computational errors.