In the quest of searching what are the basic ingredients of quantum theory that provide exponential speed-up to some quantum algorithms, a basic question that is pursued in the literature is when a quantum circuit (or algorithm) can be classically simulated efficiently. One example is this paper by Mari and Eisert: http://arxiv.org/pdf/1208.3660.pdf(adsbygoogle = window.adsbygoogle || []).push({});

Can someone explain to me what we mean by classical simulation of a quantum algorithm?

I would be grateful.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# What do we mean by Classical Simulation of Quantum Algorithm

Loading...

**Physics Forums | Science Articles, Homework Help, Discussion**