Factorization of numbers with Gauss sums: III. Algorithms with Entanglement
Quantum Physics
2012-10-25 v1
Abstract
We propose two algorithms to factor numbers using Gauss sums and entanglement: (i) in a Shor-like algorithm we encode the standard Gauss sum in one of two entangled states and (ii) in an interference algorithm we create a superposition of Gauss sums in the probability amplitudes of two entangled states.These schemes are rather efficient provided that there exists a fast algorithm that can detect a period of a function hidden in its zeros.
Keywords
Cite
@article{arxiv.1210.6491,
title = {Factorization of numbers with Gauss sums: III. Algorithms with Entanglement},
author = {S. Wölk and W. P. Schleich},
journal= {arXiv preprint arXiv:1210.6491},
year = {2012}
}
Comments
29 pages, 13 figures