Possibilities of a classical alternative to a quantum computer

TL;DR

This paper explores a classical reaction-diffusion based computer model that can mimic quantum logic operations and teleportation, questioning the uniqueness of quantum computational advantages.

Contribution

It introduces a novel classical probabilistic model using reaction-diffusion processes capable of simulating quantum logic gates and teleportation.

Findings

RD computers can mimic quantum logic gates

They can perform teleportation-like procedures

Potential for cloning states with nonlinear extension

Abstract

The dramatic increase in the efficiency of a quantum computer over a classical computer, raises a natural question asking, how much of this success could be attributed to its quantum nature and how much to its probabilistic content. To highlight this issue, we put forward the novel idea of a possible chemical computer driven by reaction-diffusion (RD) processes based on a probabilistic but classical approach. Such computers, obeying non-equilibrium statistical mechanics, can describe superpositions of empty and filled states with certain probabilities. With these {probit} states serving as computational basis states, such RD computers with operations satisfying a necessary semi-group property could mimic some well known quantum logic gates and carry out teleportation like procedure using entangled states, believed to be a prerogative of the quantum world. Moreover, assuming a nonlinear extension the RD computers could be used for cloning of arbitrary states, which is a famous forbidden operation in standard quantum computation.