Factorization of Numbers with the temporal Talbot effect: Optical implementation by a sequence of shaped ultrashort pulses
arXiv:0709.1906 · doi:10.1103/PhysRevLett.100.030202
Abstract
We report on the successful operation of an analogue computer designed to factor numbers. Our device relies solely on the interference of classical light and brings together the field of ultrashort laser pulses with number theory. Indeed, the frequency component of the electric field corresponding to a sequence of appropriately shaped femtosecond pulses is determined by a Gauss sum which allows us to find the factors of a number.
References in corpus (13)
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Matter-wave interferometer for large molecules
- Transform-limited pulses are not optimal for resonant multiphoton transitions
- Implementation of quantum search algorithm using classical Fourier optics
- NMR experiment factors numbers with Gauss sums
- Gauss sum factorization with cold atoms
- Quantum state measurement using coherent transients
- Observation of Nonspreading Wave Packets in an Imaginary Potential
- Optical implementation of Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms in eight dimensions
- Factorizing Numbers with the Gauss Sum Technique: NMR Implementations
- Real time Quantum state holography using coherent transients
- Femtosecond spectral electric field reconstruction using coherent transients
- Chirping a two-photon transition in a multi-state ladder
Cited by in corpus (40)
- Computing prime factors with a Josephson phase qubit quantum processor
- Quantum Computing with NMR
- Electromagnetically induced Talbot effect
- Revivals, classical periodicity, and zitterbewegung of electron currents in monolayer graphene
- Revivals of quantum wave-packets in graphene
- Fractional revivals through Rényi uncertainty relations
- Talbot effect for exciton-polaritons
- Factoring numbers with a single interferogram
- Coherent quantum enhancement of pair production in the null domain
- NMR implementation of Factoring Large Numbers with GaußSums: Suppression of Ghost Factors
- Prime Number Decomposition using the Talbot Effect
- Toward the observation of interference effects in nonlinear Compton scattering
- Factorization of numbers with Gauss sums: I. Mathematical background
- Quantum oscillation and wave packet revival in conical graphene structure
- New factorization algorithm based on a continuous representation of truncated Gauss sums
- Spin-wave Talbot effect in thin ferromagnetic film
- Factorizing numbers with classical interference: several implementations in optics
- Quantum phase measurement and Gauss sum factorization of large integers in a superconducting circuit
- NMR implementations of Gauss sums
- Matter-wave Fractional Revivals in a Ring Waveguide
- Factorization of numbers with Gauss sums: II. Suggestions for implementations with chirped laser pulses
- Axial correlation revivals and number factorization with structured random waves
- Power-law behavior in the quantum-resonant evolution of the delta-kicked accelerator
- Chirped quasi-phase-matching with Gauss sums for production of biphotons
- Analogue algorithm for parallel factorization of an exponential number of large integers II. Optical implementation
- Factorization of numbers with truncated Gauss sums at rational arguments
- Direct Measurement of Kirkwood-Rihaczek distribution for spatial properties of coherent light beam
- Efficient detection of multidimensional single-photon time-bin superpositions
- Fermionic quantum carpets: From canals and ridges to solitonlike structures
- Fisher information, nonclassicality and quantum revivals
- Analogue algorithm for parallel factorization of an exponential number of large integers I. Theoretical description
- Fisher-Shannon product and quantum revivals in wavepacket dynamics
- Spin-Wave Self-Imaging: Experimental and Numerical Demonstration of Caustic and Talbot-like Diffraction Patterns
- Application of new Rényi uncertainty relations to wave packet revivals
- Factorization of numbers with Gauss sums: III. Algorithms with Entanglement
- Ghost factors in Gauss-sum factorization with transmon qubits
- Near-field diffraction of protons by a nanostructured metallic grating under external electric field: Asymmetry and sidebands in Talbot self-imaging
- Distribution of Interference in the Presence of Decoherence
- Number-theoretic expressions obtained through analogy between prime factorization and optical interferometry
- An optical Eratosthenes' sieve for large prime numbers