Semiclassical Shor algorithm

We propose a semiclassical version of Shor's quantum algorithm to factorize integer numbers, based on spin-(1/2) SU(2) generalized coherent states. Surprisingly, we find evidence that the algorithm's success probability is not too severely modified by our semiclassical approximation. This...

Full description

Saved in:
Bibliographic Details
Published in:Physical review. A, Atomic, molecular, and optical physics Atomic, molecular, and optical physics, 2004-09, Vol.70 (3), Article 032303
Main Authors: Giorda, Paolo, Iorio, Alfredo, Sen, Samik, Sen, Siddhartha
Format: Article
Language:English
Subjects:
ALGORITHMS
ANNIHILATION OPERATORS
ATOMIC AND MOLECULAR PHYSICS
EIGENSTATES
IMPLEMENTATION
INFORMATION THEORY
PROBABILITY
QUANTUM MECHANICS
SEMICLASSICAL APPROXIMATION
SPIN
SU-2 GROUPS
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose a semiclassical version of Shor's quantum algorithm to factorize integer numbers, based on spin-(1/2) SU(2) generalized coherent states. Surprisingly, we find evidence that the algorithm's success probability is not too severely modified by our semiclassical approximation. This suggests that it is worth pursuing practical implementations of the algorithm on semiclassical devices.
ISSN:1050-2947
1094-1622
DOI:10.1103/PhysRevA.70.032303