Datenbestand vom 20. Mai 2019
Tel: 089 / 66060798
Mo - Fr, 9 - 12 Uhr
Fax: 089 / 66060799
aktualisiert am 20. Mai 2019
978-3-8439-0026-3, Reihe Physik
Factorization with Gauss sums
127 Seiten, Dissertation Universität Ulm (2011), Hardcover, A5
In summary, this thesis continues the work of W. Merkel by further investigations of the factorization abilities of Gauss sums. Furthermore, it investigates the similarities and differences of Shor’s algorithm compared to Gauss sum factorization, which leads us to a deeper understanding of both algorithms. Although, we have outlined a possibility for a fast Gauss sum factorization algorithm there is still the problem of information being encoded in the zeros of the probability distribution.
In this thesis, we have pointed out strong connection between the standard Gauss sum and the reciprocate Gauss sum. These connection suggested, that it might by also possible to factorize with a truncated standard Gauss sum.
Furthermore, we need to find an algorithm which extracts information efficiently out of the zeros of a probability distribution. In qbit systems it might be useful to transform every single qubit by a not gate and then analyze the autocorrelation function between the initial state and the transformed state.