When Quantum and Classical play together
Playing Angry Birds on a quantum computer? probably a bad idea. But embedding classical logic in a quantum circuit is a crucial step towards useful quantum algorithms. Let’s dive deeper.
Hypothetically speaking, would it be possible to conduct a Zoom call on a quantum computer?
Theoretically, YES. Since classical logic can be implemented by quantum logic (i.e — NAND gates could be translated into Toffoli gates), every classical program could be executed on a quantum computer
Practically — it’s a poor idea. In most cases, classical computers are much more efficient than quantum computers in processing classical logic. Thus, running Zoom on a quantum machine will result in a disappointing user experience. Quantum computers have an advantage when there is an algorithmic quantum speedup. These are very important, but currently rare, cases.