Hal Finney <hal@rain.org> writes:
> A problem like you are describing can be thought of as a search problem.
> You want to search through a list of candidate values for one which
> satisfies a certain criterion (in this case, being a CAD specification
> of a spaceship, etc.).
...
> In your case, if your classical computer would take 2 to the power of
> 1 billion possibilities to calculate, the quantum computer would
> take the square root of that, which means halving the exponent. This
> is 2 to the power of 500 million possibilities.
-- ----------------------------------------------------------------------- Anders Sandberg Towards Ascension! asa@nada.kth.se http://www.nada.kth.se/~asa/ GCS/M/S/O d++ -p+ c++++ !l u+ e++ m++ s+/+ n--- h+/* f+ g+ w++ t+ r+ !y