Factorization of numbers with Gauss sums: III. Algorithms with Entanglement

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.

29 pages, 13 figures

References in corpus (7)

• Factorization of Numbers with the temporal Talbot effect: Optical implementation by a sequence of shaped ultrashort pulses
• Gauss sum factorization with cold atoms
• Factorizing Numbers with the Gauss Sum Technique: NMR Implementations
• Factoring numbers with a single interferogram
• NMR implementation of Factoring Large Numbers with GaußSums: Suppression of Ghost Factors
• Factorization of numbers with Gauss sums: I. Mathematical background
• Factorization of numbers with Gauss sums: II. Suggestions for implementations with chirped laser pulses