Published October 23, 2015 | Version v1
Journal article

Factorization with a logarithmic energy spectrum of a two-dimensional potential

  • 1. Institut für Quantenphysik and Center for Integrated Quantum Science and Technology, IQ<sup>ST</sup>, Universität Ulm, D-89069 Ulm (Germany)
  • 2. Texas A & M University Institute for Advanced Study (TIAS), Institute for Quantum Studies and Engineering (IQSE) and Department of Physics and Astronomy, Texas A & M University, College Station, TX 77843-4242 (United States)

Description

We propose a method to factor numbers using a single particle caught in a separable two-dimensional potential with a logarithmic energy spectrum. The particle initially prepared in the ground state is excited with high probability by a sinusoidally time-dependent perturbation into a state whose two quantum numbers represent the factors of a number encoded in the frequency of the perturbation. We discuss the limitations of our method arising from off-resonant transitions and from decoherence. - Highlights: • A new protocol for factorization of an integer into two primes is proposed. • We report an energy spectrum optimally adapted for the factorization. • A potential for our single particle spectrum was calculated numerically. • We determined a Rabi frequency for the transition into the factor state. • An explicit limit caused by decoherence for numbers to be factored is reported

Availability note (English)

Available from http://dx.doi.org/10.1016/j.physleta.2015.05.038

Additional details

Identifiers

DOI
10.1016/j.physleta.2015.05.038;
PII
S0375-9601(15)00513-7;

Publishing Information

Journal Title
Physics Letters. A
Journal Volume
379
Journal Issue
40-41
Journal Page Range
p. 2556-2560
ISSN
0375-9601
CODEN
PYLAAG

INIS

Country of Publication
Netherlands
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
47049090
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
DISTURBANCES; ENERGY SPECTRA; FACTORIZATION; GROUND STATES; PARTICLES; POTENTIALS; PROBABILITY; QUANTUM NUMBERS; TIME DEPENDENCE; TRAPPING; TWO-DIMENSIONAL SYSTEMS
Descriptors DEC
CRYSTAL LATTICES; CRYSTAL STRUCTURE; ENERGY LEVELS; SPECTRA

Optional Information

Copyright
Copyright (c) 2015 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved.