Re:Physicists make most precise measurement ever of the prot...
by eru on Tuesday November 28, 2017 @10:54AM
(#15798319)
Of course, it depends a bit on what you are trying to model.
Most of the time the different ways to model computing only have a polynomial slowdown to emulate each other. In that sense, quantum computers are different from Turing machines: the best way we know to emulate quantum computers on Turing machines has exponential slow downs.
Most of the time the different ways to model computing only have a polynomial slowdown to emulate each other. In that sense, quantum computers are different from Turing machines: the best way we know to emulate quantum computers on Turing machines has exponential slow downs.