# Are quantum computers able to simulate every physical process that a classical one can simulate?

**Yes, a quantum computer is capable of carrying out all computations a classical computer can do.**

Classical computers act on classical bitstrings $x_1x_2\dots x_N$, e.g. 01010010.... The action of a gate/operation on a classical input is to map such a bitstring to a different one. Any classical computation can be expressed as a sequence of *reversible* operations. Then, the action of any classical gate/operation is a reversible action on the bitstring, that is, a permutation. Typically, we will only consider gates acting on very few bits.

A quantum computer acts on qubits. These can be in any basis state $|x_1x_2\dots x_N\rangle$, as well as superpositions thereof. Gates are unitary transformations acting on a few qubits.

If you now initialize your quantum computer into a basis state $|x_1x_2\dots x_N\rangle$ and only act with permutations - a special case of unitaries - then your quantum computer effectively carries out the classical computation.

So **yes, a quantum computer is capable of carrying out all computations a classical computer can do** -- and more.

The question has two aspects: the formal computer science/mathematical aspect, and the practical aspect.

On the formal computer science aspect, classical computing is a strict subset of quantum computing. That means that anything a classical computer can do, a quantum computer can also do, and furthermore it means that the quantum computer will not be slower than the classical one, when measured in terms of number of operations and memory elements required for a given task.

However, from a practical point of view, quantum computers are designed to tackle a set of problems for which they are not just equal to but better than classical computers. Here 'better than' means 'exponentially faster than'. In order to get access to this speed-up, the quantum computer must exploit quantum superposition and entanglement, and this requires extreme precision and protection of the computing elements from noise. The requirements are much more severe than for classical computing, and as a result the quantum computer will typically have a much slower clock rate or basic logic gate rate, and the design is not well-suited to tackling the sorts of problems that do not exploit entanglement. Thus in practice quantum computers are not fast at tasks that cannot exploit the quantum speed-up, and that means most tasks in practice. But the tasks which can be speeded up include some that have very wide-ranging application, especially to scientific research.

To summarise, quantum computers can do everything that classical computers can do, but in practice you would choose a classical computer for some tasks because its design allows it a faster gate rate (and it is cheaper to build).