t b a b a
t b a b a
t b a b a
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
calculations many times. The advantage of using quantum algorithms for simulations of<br />
quantum physical systems is that they allow us to determine the value of relevant physical<br />
properties with polynomial bounded statistical errors.<br />
How powerful are quantum computers and quantum algorithms? Nobody can give an<br />
exact answer to such a problem yet. It is still doubtful that a quantum computer is more<br />
powerful than a classical computer. Let us take a brief look at what is known about the<br />
power of quantum computer and classical computer.<br />
An algorithm can be characterized by the number of operations and amount of memory it<br />
requires to compute an answer given an input of a certain size . These characterizations of the<br />
algorithm determine what is called the algorithm’s complexity. Specifically, the complexity of<br />
an algorithm is determined by looking at how the number of operations and memory usage<br />
required to complete the program scales with the input size of the program. Generally,<br />
computer scientists group problems into the following complexity classes:<br />
• P: Polynomial time, the running time of the given algorithm is in the worst case some<br />
polynomial function of the input size.<br />
• NP: Nondeterministic polynomial time, a candidate for an answer can be verified as<br />
a correct answer or not in polynomial time.<br />
• NP-complete: the set of problems such that if any member of this set is in P, then<br />
the set P equals the set NP.<br />
30