{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2004:6UVHNHFRM2O5HFKC4JLICW6VK7","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":"42898b23b30898ff9ef6680c31f4d60c1dcfff6be569fa39f490fbf989ad15d1","cross_cats_sorted":[],"license":"","primary_cat":"quant-ph","submitted_at":"2004-02-25T22:35:12Z","title_canon_sha256":"3e56d0da61a9fe9cd369db2cf727f46bb1e4d9b1cbf73585712c31b83cc5131f"},"schema_version":"1.0","source":{"id":"quant-ph/0402196","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0402196","created_at":"2026-07-04T14:46:32Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0402196v1","created_at":"2026-07-04T14:46:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0402196","created_at":"2026-07-04T14:46:32Z"},{"alias_kind":"pith_short_12","alias_value":"6UVHNHFRM2O5","created_at":"2026-07-04T14:46:32Z"},{"alias_kind":"pith_short_16","alias_value":"6UVHNHFRM2O5HFKC","created_at":"2026-07-04T14:46:32Z"},{"alias_kind":"pith_short_8","alias_value":"6UVHNHFR","created_at":"2026-07-04T14:46:32Z"}],"graph_snapshots":[{"event_id":"sha256:d404d84ec4c2915c690d4b109be3d3c90a6ea4a2f73ae5b0899aa960c49321f0","target":"graph","created_at":"2026-07-04T14:46:32Z","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/quant-ph/0402196/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Shor's algorithm, which given appropriate hardware can factorise an integer $N$ in a time polynomial in its binary length $L$, has arguable spurred the race to build a practical quantum computer. Several different quantum circuits implementing Shor's algorithm have been designed, but each tacitly assumes that arbitrary pairs of qubits within the computer can be interacted. While some quantum computer architectures possess this property, many promising proposals are best suited to realising a single line of qubits with nearest neighbour interactions only. In light of this, we present a circuit ","authors_text":"Austin G. Fowler, Lloyd C. L. Hollenberg, Simon J. Devitt","cross_cats":[],"headline":"","license":"","primary_cat":"quant-ph","submitted_at":"2004-02-25T22:35:12Z","title":"Implementation of Shor's Algorithm on a Linear Nearest Neighbour Qubit Array"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0402196","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:f260a329338a9065c991c25e86bc2c0bb1569cf7f1ccd106b61f39abba3a19cd","target":"record","created_at":"2026-07-04T14:46:32Z","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":"42898b23b30898ff9ef6680c31f4d60c1dcfff6be569fa39f490fbf989ad15d1","cross_cats_sorted":[],"license":"","primary_cat":"quant-ph","submitted_at":"2004-02-25T22:35:12Z","title_canon_sha256":"3e56d0da61a9fe9cd369db2cf727f46bb1e4d9b1cbf73585712c31b83cc5131f"},"schema_version":"1.0","source":{"id":"quant-ph/0402196","kind":"arxiv","version":1}},"canonical_sha256":"f52a769cb1669dd39542e256815bd557dc23fcca3c5c14d82e10ff878d139e99","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f52a769cb1669dd39542e256815bd557dc23fcca3c5c14d82e10ff878d139e99","first_computed_at":"2026-07-04T14:46:32.132228Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T14:46:32.132228Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zbjvOj/AzE4oJG6MlZOOHxy09CSKCxAH5oHzT0fIMWV8ikIKQvunA2MxGgOUSXUzSYHdn/mFrujjMk/Fn4Q8Dw==","signature_status":"signed_v1","signed_at":"2026-07-04T14:46:32.132592Z","signed_message":"canonical_sha256_bytes"},"source_id":"quant-ph/0402196","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f260a329338a9065c991c25e86bc2c0bb1569cf7f1ccd106b61f39abba3a19cd","sha256:d404d84ec4c2915c690d4b109be3d3c90a6ea4a2f73ae5b0899aa960c49321f0"],"state_sha256":"6605ef4467bac94b0ec6fc96a919c602034b2d892012e6ec19654a06aaafd7d7"}