dorsal/arxiv
View SchemaSemiclassical Shor's Algorithm
| Authors | Paolo Giorda, Alfredo Iorio, Samik Sen, Siddhartha Sen |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0303037 |
| URL | https://arxiv.org/abs/quant-ph/0303037 |
| DOI | 10.1103/PhysRevA.70.032303 |
Abstract
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 evidences 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.
{
"annotation_id": "d52ffa5a-cac6-49bf-8758-559d43bf4444",
"date_created": "2026-03-02T18:01:56.254000Z",
"date_modified": "2026-03-02T18:01:56.254000Z",
"file_hash": "324d274f0ec056162a95b55a9da2e4ea481bd7dfb542088b9097c5daeb08f5ee",
"private": false,
"record": {
"abstract": "We propose a semiclassical version of Shor\u0027s quantum algorithm to factorize\ninteger numbers, based on spin-1/2 SU(2) generalized coherent states.\nSurprisingly, we find evidences that the algorithm\u0027s success probability is not\ntoo severely modified by our semiclassical approximation. This suggests that it\nis worth pursuing practical implementations of the algorithm on semiclassical\ndevices.",
"arxiv_id": "quant-ph/0303037",
"authors": [
"Paolo Giorda",
"Alfredo Iorio",
"Samik Sen",
"Siddhartha Sen"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.70.032303",
"title": "Semiclassical Shor\u0027s Algorithm",
"url": "https://arxiv.org/abs/quant-ph/0303037"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "421cb96c-5cfd-4115-85bf-77b37faebd07",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}