Shor's algorithm

quantum algorithm for integer factorization
Intangible Quantum Algorithm Q940334

Facts

5 properties
Instance of
quantum algorithm, integer factorization algorithm[2]
Computes solution to
integer factorization[5]
Discoverer or inventor
Peter Shor[1]
Named after
Peter Shor[3]
Time of discovery or invention
1994[4]
🏷️ Also known as
en Shor en Shor's algorithm ar خوارزمية شور cs Shorův algoritmus da Shors algoritme de Shor-Algorithmus es Algoritmo de Shor es Shor fa الگوریتم شر fi Shorin algoritmi fr algorithme de Shor he אלגוריתם שור hi शोर का अल्गोरिद्म hu Shor-algoritmus it Algoritmo di fattorizzazione di Shor ja ショアのアルゴリズム ko 쇼어 알고리즘 nl Algoritme van Shor pl Algorytm faktoryzacji Shora ro algoritmul lui Shor
🔖 Identifiers · 5
Dictionary of Algorithms and Data Structures ID
shorsAlgo
Encyclopedia of China (Third Edition) ID (2026)
2hfUf4
Encyclopedia of China (Third Edition) old ID (2021)
34369
Freebase ID
/m/0bqgp
Microsoft Academic ID (discontinued)
134134020

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Computes solution to 1
Created notable works 1
Discoverer or inventor 1
Instance of 1
Named after 1
Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Shor's algorithm. Retrieved November 15, 2026, from https://4ort.xyz/entity/shor-s-algorithm
MLA “Shor's algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/shor-s-algorithm.
BibTeX @misc{4ortxyz_shor-s-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Shor's algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/shor-s-algorithm}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Shor's algorithm — https://4ort.xyz/entity/shor-s-algorithm (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/shor-s-algorithm · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 15d ago · Panasko · 2026-11-04 view diff on Wikidata ↗
    "Added [bs] label: Shorov algoritam"
  2. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 2hfUf4
    Instance of → quantum algorithm, integer factorization algorithm
    Discoverer or inventor → Peter Shor
    Computes solution to → integer factorization
    + 1 other property edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.