dorsal/arxiv
View SchemaImplementing Shor's algorithm on Josephson Charge Qubits
| Authors | Juha J. Vartiainen, Antti O. Niskanen, Mikio Nakahara, Martti M. Salomaa |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0308171 |
| URL | https://arxiv.org/abs/quant-ph/0308171 |
| DOI | 10.1103/PhysRevA.70.012319 |
Abstract
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 is 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.
{
"annotation_id": "42b5caed-f3b6-41a3-8e40-76fe0b099471",
"date_created": "2026-03-02T18:02:03.297000Z",
"date_modified": "2026-03-02T18:02:03.297000Z",
"file_hash": "2b28bc71b64c798d19f99e43de5aa86da72b591ec72889e65d224ef1426a2499",
"private": false,
"record": {
"abstract": "We investigate the physical implementation of Shor\u0027s factorization algorithm\non a Josephson charge qubit register. While we pursue a universal method to\nfactor a composite integer of any size, the scheme is demonstrated for the\nnumber 21. We consider both the physical and algorithmic requirements for an\noptimal implementation when only a small number of qubits is available. These\naspects of quantum computation are usually the topics of separate research\ncommunities; we present a unifying discussion of both of these fundamental\nfeatures bridging Shor\u0027s algorithm to its physical realization using Josephson\njunction qubits. In order to meet the stringent requirements set by a short\ndecoherence time, we accelerate the algorithm by decomposing the quantum\ncircuit into tailored two- and three-qubit gates and we find their physical\nrealizations through numerical optimization.",
"arxiv_id": "quant-ph/0308171",
"authors": [
"Juha J. Vartiainen",
"Antti O. Niskanen",
"Mikio Nakahara",
"Martti M. Salomaa"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.70.012319",
"title": "Implementing Shor\u0027s algorithm on Josephson Charge Qubits",
"url": "https://arxiv.org/abs/quant-ph/0308171"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "94ba1e7c-3141-4943-98ae-3cd2f1206d65",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}