Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Influence of Superpositional Wave Function Oscillations on Shor's Quantum Algorithm

Journal Article · · Physical Review Letters
 [1];  [1];  [2]
  1. Theoretical Division and CNLS, Los Alamos National Laboratory, Los Alamos, New Mexico 87545 (United States)
  2. IDS Department, Polytechnic University, Six Metrotech Center, Brooklyn, New York 11201 (United States)
We investigate the influence of superpositional wave function oscillations on the performance of Shor's quantum algorithm for factorization of integers. It is shown that wave function oscillations can modify the required quantum interference. This undesirable effect can be routinely eliminated using a resonant pulse implementation of quantum computation, but requires special analysis for nonresonant implementations. We also discuss the influence of this effect on implementation of other quantum algorithms. (c) 2000 The American Physical Society.
OSTI ID:
20215553
Journal Information:
Physical Review Letters, Journal Name: Physical Review Letters Journal Issue: 7 Vol. 84; ISSN 0031-9007; ISSN PRLTAO
Country of Publication:
United States
Language:
English

Similar Records

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

Semiclassical Shor algorithm
Journal Article · Wed Sep 01 00:00:00 EDT 2004 · Physical Review. A · OSTI ID:20646008

Implementing Shor's algorithm on Josephson charge qubits
Journal Article · Thu Jul 01 00:00:00 EDT 2004 · Physical Review. A · OSTI ID:20643891