Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Wiley eBooks

Factorization of Numbers with Physical Systems

Wolfgang Merkel, Ilya Sh. Averbukh, B. Girard, Michael Mehring, G. G. Paulus, Wolfgang P. Schleich

Published Jan 26, 2007• 1 citation
Publisher

Abstract

This chapter contains sections titled: Introduction Chirping a Two-photon Transition Chirped Laser Pulses Excitation Probability Amplitude Example for Factorization Driving a One-photon Transition Model Floquet Ladder Pulse Train Factorization Factorization with Floquet Ladder Factorization with a Pulse Train NMR-experiment Conclusions References

DOI
10.1002/9783527611065.ch17

Related papers

Factorization of numbers with Gauss sums: II. Suggestions for implementation with chirped laser pulses

W. Merkel, Sabine Wölk, Wolfgang P. Schleich +3 more

We propose three implementations of the Gauss sum factorization schemes discussed in part I of this series (Wölk et al 2011 New J. Phys. 13 103007): (i) a two-photon transition in a multi-level ladder system induced by a chirped laser pulse, (ii) a chirped one-photon transition in a two-level atom with a periodically modulated excited state and (iii) a linearly chirped one-photon transition driven by a sequence of ultrashort pulses. For each of these quantum systems, we show that the excitation probability amplitude is given by an appropriate Gauss sum. We provide rules on how to encode the number N to be factored in our system and how to identify the factors of N in the fluorescence signal of the excited state.

arXiv:1210.6487•New Journal of Physics•Oct 7, 2011•12 citations

Factorization of numbers with physical systems

W. Merkel, Ilya Sh. Averbukh, B. Girard +2 more

Abstract The periodicity properties of Gauss sums allow us to factor integer numbers. We show that the excitation probability amplitudes of appropriate quantum systems interacting with specific laser fields are determined by Gauss sums. The resulting probabilities are experimentally accessible by measuring the fluorescence from this level. In particular, we discuss a two‐photon transition in a ladder system driven by a chirped laser pulse. In addition, we consider two realizations of laser driven one‐photon transitions. For each quantum system we demonstrate the power of this factorization scheme using numerical examples.

Fortschritte der Physik•Aug 1, 2006•33 citations

Factorization

R. Mack, Wolfgang P. Schleich, Daniel Haase +1 more

This chapter contains sections titled: Introduction How to Factor Numbers How to Find the Period of a Function: The Magic Role of Entanglement Analogy with Atom Optics Exponential Growth of Hilbert Space as a Resource of Exponential Speedup Conclusions Modular Arithmetic Chinese Remainder Theorem Euler's Function Euclidean Algorithm Primitive Root Probability for Lucky Choice Elements of AtomOptics Factorization with a Gauss Sum due to its Periodicity References

Wiley eBooks•Mar 18, 2009•2 citations

Multiphoton Entanglement

Mohamed Bourennane, Manfred Eibl, Sascha Gaertner +4 more

This chapter contains sections titled: Introduction Entangled Multiphoton State Preparation Experiment Quantum Correlations Bell Inequality Genuine Four-photon Entanglement Entanglement Persistence Conclusions References

Quantum Information Processing•Feb 17, 2005•0 citations

Isomorphism and Factorization – Classical and Quantum Algorithms

Sebastian Dörn, Daniel Haase, Jacobo Torán +1 more

This chapter contains sections titled: Introduction Factorization of Integers: Classical Algorithms Graph Isomorphism: Classical Algorithms Quantum Algorithms for Integer Factorization Quantum Approach to Graph Isomorphism Reductions of Integer Factorization and Graph Isomorphism to Ring Isomorphism References

Wiley eBooks•Mar 18, 2009•2 citations

Photon‐Wavepackets as Flying Quantum Bits

Klaus M. Gheri, Klaus Ellinger, Thomas Pellizzari +1 more

This chapter contains sections titled: Abstract I Introduction II One Photon Wavepackets III Rederivation of the Master Equation IV Example: Driven-Level Atom V Wave Function Simulations VI Making the Connection VII Tailoring Wavepackets VIII Correlation Functions IX Two Photon Wavepackets A The General Case B Narrow Band Two-Photon Source C Independent Sources X Conclusions Acknowledgements References

Wiley eBooks•Oct 12, 1999•12 citations
This chapter contains sections titled: Introduction Chirping a Two-photon Transition Chirped Laser Pulses Excitation Probability Amplitude Example for Factorization Driving a One-photon Transition Model Floquet Ladder Pulse Train Factorization Factorization with Floquet Ladder Factorization with a Pulse Train NMR-experiment Conclusions References
We propose three implementations of the Gauss sum factorization schemes discussed in part I of this series (Wölk et al 2011 New J. Phys. 13 103007): (i) a two-photon transition in a multi-level ladder system induced by a chirped laser pulse, (ii) a chirped one-photon transition in a two-level atom with a periodically modulated excited state and (iii) a linearly chirped one-photon transition driven by a sequence of ultrashort pulses. For each of these quantum systems, we show that the excitation probability amplitude is given by an appropriate Gauss sum. We provide rules on how to encode the number N to be factored in our system and how to identify the factors of N in the fluorescence signal of the excited state.
Abstract The periodicity properties of Gauss sums allow us to factor integer numbers. We show that the excitation probability amplitudes of appropriate quantum systems interacting with specific laser fields are determined by Gauss sums. The resulting probabilities are experimentally accessible by measuring the fluorescence from this level. In particular, we discuss a two‐photon transition in a ladder system driven by a chirped laser pulse. In addition, we consider two realizations of laser driven one‐photon transitions. For each quantum system we demonstrate the power of this factorization scheme using numerical examples.