Comparison between New Quantum Approaches for Finding the Minimum or the Maximum of an Unsorted Set of Integers
The change has already begun. It is not a simple change but a revolution in the sense of speed and its impact. In this paper we are going to discuss on quantum computer as a physical system and discuss on its main weakness and then based on our new approach we have solved a problem for finding the m...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The change has already begun. It is not a simple change but a revolution in the sense of speed and its impact. In this paper we are going to discuss on quantum computer as a physical system and discuss on its main weakness and then based on our new approach we have solved a problem for finding the minimum or the maximum of a set of integers which has not been solved based on previous quantum computing approach with time complexity about O(1) and then we evaluate and comprise it with another quantum algorithm with time complexity about 0(1+radic(n)) which also is given by us and as a result we show that if the size of quantum resister is low then our first quantum approach which has lower time complexity is satisfactory and if the size of quantum register is high then as the probability of success of our first approach decreases so our second approach is more convenient. |
---|---|
DOI: | 10.1109/ICIS.2008.74 |