Semiclassical Shor algorithm
Journal Article
·
· Physical Review. A
- Institute for Scientific Interchange, Villa Gualino Viale Settimio Severo 65, 10133 Turin (Italy)
- Center for Theoretical Physics, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139-4307 (United States)
- Italy
- School of Mathematics, Trinity College Dublin, Dublin 2 (Ireland)
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.
- OSTI ID:
- 20646008
- Journal Information:
- Physical Review. A, Journal Name: Physical Review. A Journal Issue: 3 Vol. 70; ISSN 1050-2947; ISSN PLRAAN
- Country of Publication:
- United States
- Language:
- English
Similar Records
Effects of dynamical phases in Shor's factoring algorithm with operational delays
Collective decoherence of the superpositional entangled states in the quantum Shor algorithm
Implementing Shor's algorithm on Josephson charge qubits
Journal Article
·
Mon Jan 31 23:00:00 EST 2005
· Physical Review. A
·
OSTI ID:20650062
Collective decoherence of the superpositional entangled states in the quantum Shor algorithm
Journal Article
·
Mon Feb 28 23:00:00 EST 2005
· Physical Review. A
·
OSTI ID:20650384
Implementing Shor's algorithm on Josephson charge qubits
Journal Article
·
Thu Jul 01 00:00:00 EDT 2004
· Physical Review. A
·
OSTI ID:20643891