To use a Quantum Computer as a tool to generate random numbers is extremely easy. The whole problem boils down to what extend you can measure the state of a qubit with a 50-50 chance to be equal to 1.
At the same time it is very difficult to devellop a quantum algorithm to calculate pi and to implement such an algorithm. At the same time "Why should one do it?" when the number of digits behind the comma is not high.
To perform parallel programming on a classical computer is rather difficult. To do a search using parallel programming is easy because you can divide a data base in for example 8 different independent subsets. To rearrange a data base you can use the same technique to improve speed. The final part of combining the subsets is also easy when the whole database is what is called core-resident. For physical systems like galaxy simulations this is very difficult because everything depents on each other.
In all these case to devellop quantum algorithms is difficult.
Back to my home page Index
Back to Nature comments Nature Index