{"schema_version":"4ort.packet/1","entity":{"entity_id":"shor-s-algorithm","kg_uuid":"08021a0d-c841-4d47-89c8-0bbc4ff005bf","wikidata_id":"Q940334","name":"Shor's algorithm","description":"quantum algorithm for integer factorization","type":"Intangible","url":"https://4ort.xyz/entity/shor-s-algorithm"},"status":"complete","as_of":{"copy_written_at":"2026-11-15T14:00:02Z","last_source_edit_seen":"2026-11-04T06:52:20Z","stale_possible":false,"claims_refreshed_at":"2026-11-04T06:52:47Z","source_revision":2564592361},"facts":[{"field":"P31","label":"instance of","value":"quantum algorithm","value_id":"Q2623817","value_raw":"Q2623817","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P31","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P31","label":"instance of","value":"integer factorization algorithm","value_id":"Q97940647","value_raw":"Q97940647","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P31","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P61","label":"discoverer or inventor","value":"Peter Shor","value_id":"Q370071","value_raw":"Q370071","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P61","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P138","label":"named after","value":"Peter Shor","value_id":"Q370071","value_raw":"Q370071","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P138","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P443","label":"pronunciation audio","value":"LL-Q150 (fra)-Benoît Prieur-algorithme de Shor.wav","value_id":null,"value_raw":"LL-Q150 (fra)-Benoît Prieur-algorithme de Shor.wav","rank":"normal","current":null,"qualifiers":[{"field":"P407","label":"language of work or name","value":"French"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P443","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"url":"https://lingualibre.fr/wiki/Q53275"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P575","label":"time of discovery or invention","value":"1994","value_id":null,"value_raw":"+1994-00-00T00:00:00Z","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P575","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2159","label":"computes solution to","value":"integer factorization","value_id":"Q4846249","value_raw":"Q4846249","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P2159","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P5106","label":"Dictionary of Algorithms and Data Structures ID","value":"shorsAlgo","value_id":null,"value_raw":"shorsAlgo","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P5106","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6366","label":"Microsoft Academic ID (discontinued)","value":"134134020","value_id":null,"value_raw":"134134020","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P6366","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P10565","label":"Encyclopedia of China (Third Edition) old ID (2021)","value":"34369","value_id":null,"value_raw":"34369","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P10565","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P14541","label":"Encyclopedia of China (Third Edition) ID (2026)","value":"2hfUf4","value_id":null,"value_raw":"2hfUf4","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"Shor算法"},{"field":"P5017","label":"last update","value":"2025-06-07"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q940334#P14541","source_edition":"2026-11-04T06:52:47Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}}],"unknowns":[],"omitted":{"facts":0,"reason":null},"licences":[{"source":"wikidata","source_name":"Wikidata","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"fields":["P31","P61","P138","P443","P575","P2159","P5106","P6366","P10565","P14541"]}],"routes":{"entity_page":"https://4ort.xyz/entity/shor-s-algorithm","packet_api":"https://4ort.xyz/api/v1/entities/shor-s-algorithm/packet","facts_jsonld":"https://4ort.xyz/entity/shor-s-algorithm/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=shor-s-algorithm","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=shor-s-algorithm","wikidata":"https://www.wikidata.org/wiki/Q940334","official_website":null},"trust_rules":{"wikidata-reference-support/2":"From the references in our copy of the statement: high = it cites a source (stated in P248, or a reference URL that is not Wikipedia); medium = only 'imported from Wikimedia project' or a Wikipedia URL; unscored = our copy holds no reference (older copies dropped references, so this is not evidence that Wikidata has none). Wikidata may hold more references than our copy shows. Reference support, not a probability."},"notes":[]}