{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:ASYEWXYNKUBZKNQJZ5X6FVAXBQ","short_pith_number":"pith:ASYEWXYN","canonical_record":{"source":{"id":"2212.12372","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"quant-ph","submitted_at":"2022-12-23T14:45:02Z","cross_cats_sorted":[],"title_canon_sha256":"fa3f19bed2617df70565978fc6aaa50ed4dbf84de03091fb78aeaa9f4c1e6e65","abstract_canon_sha256":"bd8e78c1ae88147020287243246fb74961da443f3776bc634995308de9fb1fca"},"schema_version":"1.0"},"canonical_sha256":"04b04b5f0d5503953609cf6fe2d4170c28c0e3a28c1f14beb6d020c4ca2dca05","source":{"kind":"arxiv","id":"2212.12372","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.12372","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"arxiv_version","alias_value":"2212.12372v1","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.12372","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"pith_short_12","alias_value":"ASYEWXYNKUBZ","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"pith_short_16","alias_value":"ASYEWXYNKUBZKNQJ","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"pith_short_8","alias_value":"ASYEWXYN","created_at":"2026-07-05T05:28:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:ASYEWXYNKUBZKNQJZ5X6FVAXBQ","target":"record","payload":{"canonical_record":{"source":{"id":"2212.12372","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"quant-ph","submitted_at":"2022-12-23T14:45:02Z","cross_cats_sorted":[],"title_canon_sha256":"fa3f19bed2617df70565978fc6aaa50ed4dbf84de03091fb78aeaa9f4c1e6e65","abstract_canon_sha256":"bd8e78c1ae88147020287243246fb74961da443f3776bc634995308de9fb1fca"},"schema_version":"1.0"},"canonical_sha256":"04b04b5f0d5503953609cf6fe2d4170c28c0e3a28c1f14beb6d020c4ca2dca05","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:28:01.598814Z","signature_b64":"LG09WneDdZddTlyXM1uiGAPljDIpRpdlv86QvguXwYIjGlqtUF8SdQglhZWCLIzanJfRokrccNt0rDciHI8+Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"04b04b5f0d5503953609cf6fe2d4170c28c0e3a28c1f14beb6d020c4ca2dca05","last_reissued_at":"2026-07-05T05:28:01.598350Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:28:01.598350Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2212.12372","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:28:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"asXLsq7g7hzKdQ9ajtD05A/RZFbQeAKJ2V4Kll1mLvf41Wyg0k5xHKUfdnnf+IspJBMuSv0H8c59fhLpUdjXDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T02:44:50.565819Z"},"content_sha256":"4a945d18aa45077214b0e0abc0fb57b6326dad63f9d3c0136d9f145741db073e","schema_version":"1.0","event_id":"sha256:4a945d18aa45077214b0e0abc0fb57b6326dad63f9d3c0136d9f145741db073e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:ASYEWXYNKUBZKNQJZ5X6FVAXBQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Factoring integers with sublinear resources on a superconducting quantum processor","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Bao Yan, Chao Song, Chuanyu Zhang, Feitong Jin, Gui-Lu Long, Haocong Jiang, Hekang Li, Hong Wang, H. Wang, Jiachen Chen, Lan Luo, Qianheng Duan, ShiJie Wei, Weilong Wang, Wenhao Shi, Xiangdong Meng, Xuhao Zhu, Yangyang Fei, Yiting Liu, Yu Han, Zheng Shan, Zhen Wang, Zhi Ma, Ziqi Tan","submitted_at":"2022-12-23T14:45:02Z","abstract_excerpt":"Shor's algorithm has seriously challenged information security based on public key cryptosystems. However, to break the widely used RSA-2048 scheme, one needs millions of physical qubits, which is far beyond current technical capabilities. Here, we report a universal quantum algorithm for integer factorization by combining the classical lattice reduction with a quantum approximate optimization algorithm (QAOA). The number of qubits required is O(logN/loglog N), which is sublinear in the bit length of the integer $N$, making it the most qubit-saving factorization algorithm to date. We demonstra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.12372","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2212.12372/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:28:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y/2aDEP+nXOx/grjrqvAqUJn44xWSWrUn2dxEtzqUWm45fZ9WyD3f5bX93U9+wn0aFTcaIDx3mMzMeHXi4WFDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T02:44:50.566194Z"},"content_sha256":"9c36b9af1576a494c0ce7dd0b3061ac332a17e50f83dc4ec856b10502c74e91c","schema_version":"1.0","event_id":"sha256:9c36b9af1576a494c0ce7dd0b3061ac332a17e50f83dc4ec856b10502c74e91c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ASYEWXYNKUBZKNQJZ5X6FVAXBQ/bundle.json","state_url":"https://pith.science/pith/ASYEWXYNKUBZKNQJZ5X6FVAXBQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ASYEWXYNKUBZKNQJZ5X6FVAXBQ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-07T02:44:50Z","links":{"resolver":"https://pith.science/pith/ASYEWXYNKUBZKNQJZ5X6FVAXBQ","bundle":"https://pith.science/pith/ASYEWXYNKUBZKNQJZ5X6FVAXBQ/bundle.json","state":"https://pith.science/pith/ASYEWXYNKUBZKNQJZ5X6FVAXBQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ASYEWXYNKUBZKNQJZ5X6FVAXBQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:ASYEWXYNKUBZKNQJZ5X6FVAXBQ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"bd8e78c1ae88147020287243246fb74961da443f3776bc634995308de9fb1fca","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"quant-ph","submitted_at":"2022-12-23T14:45:02Z","title_canon_sha256":"fa3f19bed2617df70565978fc6aaa50ed4dbf84de03091fb78aeaa9f4c1e6e65"},"schema_version":"1.0","source":{"id":"2212.12372","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.12372","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"arxiv_version","alias_value":"2212.12372v1","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.12372","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"pith_short_12","alias_value":"ASYEWXYNKUBZ","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"pith_short_16","alias_value":"ASYEWXYNKUBZKNQJ","created_at":"2026-07-05T05:28:01Z"},{"alias_kind":"pith_short_8","alias_value":"ASYEWXYN","created_at":"2026-07-05T05:28:01Z"}],"graph_snapshots":[{"event_id":"sha256:9c36b9af1576a494c0ce7dd0b3061ac332a17e50f83dc4ec856b10502c74e91c","target":"graph","created_at":"2026-07-05T05:28:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2212.12372/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Shor's algorithm has seriously challenged information security based on public key cryptosystems. However, to break the widely used RSA-2048 scheme, one needs millions of physical qubits, which is far beyond current technical capabilities. Here, we report a universal quantum algorithm for integer factorization by combining the classical lattice reduction with a quantum approximate optimization algorithm (QAOA). The number of qubits required is O(logN/loglog N), which is sublinear in the bit length of the integer $N$, making it the most qubit-saving factorization algorithm to date. We demonstra","authors_text":"Bao Yan, Chao Song, Chuanyu Zhang, Feitong Jin, Gui-Lu Long, Haocong Jiang, Hekang Li, Hong Wang, H. Wang, Jiachen Chen, Lan Luo, Qianheng Duan, ShiJie Wei, Weilong Wang, Wenhao Shi, Xiangdong Meng, Xuhao Zhu, Yangyang Fei, Yiting Liu, Yu Han, Zheng Shan, Zhen Wang, Zhi Ma, Ziqi Tan","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"quant-ph","submitted_at":"2022-12-23T14:45:02Z","title":"Factoring integers with sublinear resources on a superconducting quantum processor"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.12372","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:4a945d18aa45077214b0e0abc0fb57b6326dad63f9d3c0136d9f145741db073e","target":"record","created_at":"2026-07-05T05:28:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"bd8e78c1ae88147020287243246fb74961da443f3776bc634995308de9fb1fca","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"quant-ph","submitted_at":"2022-12-23T14:45:02Z","title_canon_sha256":"fa3f19bed2617df70565978fc6aaa50ed4dbf84de03091fb78aeaa9f4c1e6e65"},"schema_version":"1.0","source":{"id":"2212.12372","kind":"arxiv","version":1}},"canonical_sha256":"04b04b5f0d5503953609cf6fe2d4170c28c0e3a28c1f14beb6d020c4ca2dca05","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"04b04b5f0d5503953609cf6fe2d4170c28c0e3a28c1f14beb6d020c4ca2dca05","first_computed_at":"2026-07-05T05:28:01.598350Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:28:01.598350Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LG09WneDdZddTlyXM1uiGAPljDIpRpdlv86QvguXwYIjGlqtUF8SdQglhZWCLIzanJfRokrccNt0rDciHI8+Cw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:28:01.598814Z","signed_message":"canonical_sha256_bytes"},"source_id":"2212.12372","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a945d18aa45077214b0e0abc0fb57b6326dad63f9d3c0136d9f145741db073e","sha256:9c36b9af1576a494c0ce7dd0b3061ac332a17e50f83dc4ec856b10502c74e91c"],"state_sha256":"0fed1e287f6463e3176c84f24ade8b2e283bd61a1e8523009cc6e762d5d8df96"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8sLXU7lzlAfwcaMCjzaW/sDb2GLG3pBCsPUMOEs/jtPXHfrS22ub62Pypil5VtMKkuvOC8NbU7ZvRZWQZxAzCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T02:44:50.568296Z","bundle_sha256":"f95fc30b6b4cb2c4d193971203e13492afdaf4afeab4b35559ebec1f6c60f182"}}