Quantum Myths - Myth 4

This course is an audio course. This means that the content of the audio file and the content of the text are identical. It is up to you if you only listen to the audio file, only read the text or if you do both listening to the audio file and reading the text.
Additionally, you are allowed to download the audio file. This way you can listen to it without an internet connection. Alternatively, you are allowed to listen it here on the website of course.

Female voice-over:

Male voice-over:

Myth #4: “Quantum computers use ‘parallel calculation’ in parallel cores and give results in parallel.”

This myth largely stems from a widespread misunderstanding that quantum computers operate similarly to classical computers, working with parallel cores to perform parallel computations and deliver multiple results simultaneously. This is based on a fundamental misunderstanding of how quantum computers operate.

Definitive Measurement Results

At the center of this misunderstanding is the nature of the output from quantum computations. Despite their sophisticated mechanisms, quantum computers deliver a single result for each execution of an algorithm. This result comes from the final step in a quantum computation, which involves measuring the quantum state. Through this measurement process, the superposition of the qubits collapses into a single state, producing a classical result. Despite the quantum mechanical nature of the computation, the final output is always a classical bit or a string of classical bits. This is because measurement in quantum mechanics results in classical information. Thus, the output of a quantum computer is compatible with classical systems and can be used for traditional data processing and analysis. Therefore, the notion of parallel results is incorrect; a measurement yields only a single outcome.

Parallelism

In classical computing, parallelism is achieved through multiple processing cores that can handle different tasks simultaneously. Terms like single-core, dual-core, quad-core, octa-core, or even deca-core may be familiar within classical technologies. The prefixes—single, dual, quad, octa, deca—indicate that multiple cores are installed in the processor, which theoretically can also operate in parallel. Quantum computers, however, do not have parallel cores. The computational process in quantum systems is based on entirely different principles. Quantum processors use qubits, which can represent and manipulate information in ways that classical bits cannot, leveraging phenomena such as superposition and entanglement.

Quantum Parallelism and Superposition

The idea of quantum parallelism is often falsely equated with classical parallel processing. This would imply that certain processes are handled in parallel, leading to multiple results for these processes. In reality, quantum parallelism refers to a qubit’s ability to exist in multiple states simultaneously, namely the phenomenon of superposition. However, superposition should not be understood in the classical sense. Quantum objects are in a superposition state, describing multiple states simultaneously. When a quantum object is measured, it assumes only one state from its possible multiple states with a certain probability. While a classical bit is either 0 or 1, a qubit can be in a superposition of both states. This property allows quantum algorithms to consider many possibilities simultaneously and theoretically offers speed advantages for certain computations. However, it is important to understand that this does not mean quantum computers produce multiple results in parallel. When a quantum computation is complete, the superposition collapses upon measurement into a single state. The quantum algorithm then delivers one result per execution, not multiple results.

The myth likely arises from a simplified and inaccurate interpretation of superposition. While superposition allows quantum computers to explore many computational paths simultaneously, this does not result in parallel cores delivering parallel results. The existence in multiple states simultaneously is not to be understood in a classical sense. The concept is more abstract and relates to the potential for quantum-mechanical speed advantages for certain kinds of problems, such as factoring large numbers or searching unsorted databases, rather than parallelism in the classical sense.

Future Prospects and Classical Comparisons

Some proponents of this myth might argue that future advances could lead to quantum computers with parallel core-like structures. However, even if such developments occur, they wouldn’t fundamentally change the way quantum computers operate compared to classical computers. Moreover, the myth does not deny the possibility of such development; it addresses the inherent nature of quantum computers and the underlying principle, which seems to be misunderstood. Superposition should not be understood in the classical sense of executing processes or states simultaneously.

Conclusion

The myth arises from a misunderstanding of the principles of quantum physics.
Quantum computers use superposition and entanglement to perform calculations differently than classical computers but ultimately yield only a single result per algorithm execution.
By appreciating the real mechanisms behind quantum computation, we can better predict their future applications and impacts.

Exercises:

Continue to Myth 5