New factorization algorithm based on a continuous representation of truncated Gauss sums

DOI10.1080/09500340903254700zbMath1187.81078arXiv0811.1595OpenAlexW1970522075MaRDI QIDQ5306588

Yanhua Shih, Augusto Garuccio, Xuehua He, Vincenzo Tamma, Heyi Zhang

Publication date: 9 April 2010

Published in: Journal of Modern Optics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0811.1595

zbMATH Keywords

exponential sumsGauss sumsfactorizationliquid crystalsoptical interferenceMichelson interferometercontinuous generalization

Mathematics Subject Classification ID

Quantum computation (81P68) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Other character sums and Gauss sums (11T24) Factorization; primality (11A51) Physical optics (78A10) Geometric optics (78A05)

Related Items (9)

Multi-boson correlation sampling ⋮ Travelling wave solutions and soliton solutions for the nonlinear transmission line using the generalized Riccati equation mapping method ⋮ Factorization of numbers with Gauss sums: I. Mathematical background ⋮ Factorization of numbers with Gauss sums: II. Suggestions for implementation with chirped laser pulses ⋮ Factorization of numbers with Gauss sums: III. Algorithms with entanglement ⋮ FACTORIZATION OF INTEGERS WITH MULTI-PATH OPTICAL INTERFERENCE ⋮ Analogue algorithm for parallel factorization of an exponential number of large integers. II: Optical implementation ⋮ Analogue algorithm for parallel factorization of an exponential number of large integers. I: Theoretical description ⋮ Multipath correlation interference and controlled-NOT gate simulation with a thermal source

Cites Work

• Factorization of numbers with physical systems
• Factorization with exponential sums

This page was built for publication: New factorization algorithm based on a continuous representation of truncated Gauss sums