Physics – Quantum Physics
Scientific paper
2006-04-29
Physics
Quantum Physics
9 pages, 6 figures
Scientific paper
Quantum computation has attracted much attention since it was shown by Shor and Grover the possibility to implement quantum algorithms able to realize, respectively, factoring and searching in a faster way than any other known classical algorithm. It is possible to use Grover algorithm, taking profit of its ability to find a specific value in a unordered database, to find, for example, the zero of a logical function; the minimal or maximal value in a database or to recognize if an odd number is prime or not. Here we show quantum algorithms to solve those cited mathematical problems. The solution requires the use of a quantum bit string comparator being used as oracle. This quantum circuit compares two quantum states and identifies if they are equal or, otherwise, which of them is the largest. Moreover, we also show the quantum bit string comparator allow us to implement conditional statements in quantum computation, a fundamental structure for designing of algorithms.
de Sousa Paulo Benicio
Oliveira David Sena
Ramos Rubens Viana
No associations
LandOfFree
Solving mathematical problems with quantum search algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Solving mathematical problems with quantum search algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solving mathematical problems with quantum search algorithm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-298976