Implementing Shor's algorithm on Josephson charge qubits

Journal Article · Thu Jul 01 04:00:00 EDT 2004 · Physical Review. A

DOI:https://doi.org/10.1103/PhysRevA.70.012319· OSTI ID:20643891

Vartiainen, Juha J; Salomaa, Martti M ^[1]; Niskanen, Antti O ^[2]; Nakahara, Mikio ^[1]

---

1. Materials Physics Laboratory, POB 2200 (Technical Physics), Helsinki University of Technology, FIN-02015 HUT (Finland)
2. VTT Information Technology, Microsensing, POB 1207, 02044 VTT (Finland)

We investigate the physical implementation of Shor's factorization algorithm on a Josephson charge qubit register. While we pursue a universal method to factor a composite integer of any size, the scheme is demonstrated for the number 21. We consider both the physical and algorithmic requirements for an optimal implementation when only a small number of qubits are available. These aspects of quantum computation are usually the topics of separate research communities; we present a unifying discussion of both of these fundamental features bridging Shor's algorithm to its physical realization using Josephson junction qubits. In order to meet the stringent requirements set by a short decoherence time, we accelerate the algorithm by decomposing the quantum circuit into tailored two- and three-qubit gates and we find their physical realizations through numerical optimization.

• OSTI ID: 20643891
• Journal Information: Physical Review. A, Journal Name: Physical Review. A Journal Issue: 1 Vol. 70; ISSN 1050-2947; ISSN PLRAAN
• Country of Publication: United States
• Language: English

Related Subjects

74 ATOMIC AND MOLECULAR PHYSICS
ALGORITHMS
ENERGY LEVELS
FACTORIZATION
GATING CIRCUITS
IMPLEMENTATION
INFORMATION THEORY
JOSEPHSON EFFECT
JOSEPHSON JUNCTIONS
OPTIMIZATION
QUANTUM MECHANICS