[ExI] simulation

[Damien Broderick]

At 09:33 PM 12/16/2007 +0100, Serafino wrote:

>there are dreams about a possible instantaneous
>quantum computation, using teleportation
>http://arxiv.org/abs/quant-ph/0109022

This is not time-reversed. As a friend commented:

<While this appears to be a bit mind-boggling at first glance, it's 
simply a version of:

->Do every possible calculation (for the class of problem at hand), 
generating a giant lookup table cross-referencing possible inputs to 
their solutions.

->When you have an actual problem, simply look it up in the lookup 
table, and there's your solution.

In other words, it's conceptually on a par with having a pregenerated 
table of logarithms at hand. The magic of quantum superposition makes 
it possible to implement this scheme with problems that would 
conventionally entail an impractically huge computer to do the 
calculations and hold the lookup table; on the other hand, you only 
get to use the table once.>

Drat.

Damien Broderick