{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:B7NENW5LMYIDJ7UQNS556BZ6VT","short_pith_number":"pith:B7NENW5L","schema_version":"1.0","canonical_sha256":"0fda46dbab661034fe906cbbdf073eacd39c45fa2cd3a7bb85466545e44dccc4","source":{"kind":"arxiv","id":"1702.00591","version":3},"attestation_state":"computed","paper":{"title":"Optimization of Lattice Surgery is NP-Hard","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Daniel Herr, Franco Nori, Simon J. Devitt","submitted_at":"2017-02-02T09:19:45Z","abstract_excerpt":"The traditional method for computation in either the surface code or in the Raussendorf model is the creation of holes or \"defects\" within the encoded lattice of qubits that are manipulated via topological braiding to enact logic gates. However, this is not the only way to achieve universal, fault-tolerant computation. In this work, we focus on the Lattice Surgery representation, which realizes transversal logic operations without destroying the intrinsic 2D nearest-neighbor properties of the braid-based surface code and achieves universality without defects and braid based logic. For both tec"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1702.00591","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-02-02T09:19:45Z","cross_cats_sorted":[],"title_canon_sha256":"3d60824a471d12821405603462249b06e7f873712dc66fb4bff26cfe86bfa4a8","abstract_canon_sha256":"9e395b7c289702ba700c739328575359116610817f55a8393d0b1ab048b3c5c8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:34:57.548054Z","signature_b64":"fb4fo4H0HJX8+qCP0Eci9S/cCfTbn3DEPZkLv9JXqLS2J93WSvbPjJiiNoWjNqbQ1UHOFLlwsrmzAo69vPxmCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0fda46dbab661034fe906cbbdf073eacd39c45fa2cd3a7bb85466545e44dccc4","last_reissued_at":"2026-05-18T00:34:57.547195Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:34:57.547195Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimization of Lattice Surgery is NP-Hard","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Daniel Herr, Franco Nori, Simon J. Devitt","submitted_at":"2017-02-02T09:19:45Z","abstract_excerpt":"The traditional method for computation in either the surface code or in the Raussendorf model is the creation of holes or \"defects\" within the encoded lattice of qubits that are manipulated via topological braiding to enact logic gates. However, this is not the only way to achieve universal, fault-tolerant computation. In this work, we focus on the Lattice Surgery representation, which realizes transversal logic operations without destroying the intrinsic 2D nearest-neighbor properties of the braid-based surface code and achieves universality without defects and braid based logic. For both tec"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.00591","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1702.00591","created_at":"2026-05-18T00:34:57.547361+00:00"},{"alias_kind":"arxiv_version","alias_value":"1702.00591v3","created_at":"2026-05-18T00:34:57.547361+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.00591","created_at":"2026-05-18T00:34:57.547361+00:00"},{"alias_kind":"pith_short_12","alias_value":"B7NENW5LMYID","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_16","alias_value":"B7NENW5LMYIDJ7UQ","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_8","alias_value":"B7NENW5L","created_at":"2026-05-18T12:31:08.081275+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/B7NENW5LMYIDJ7UQNS556BZ6VT","json":"https://pith.science/pith/B7NENW5LMYIDJ7UQNS556BZ6VT.json","graph_json":"https://pith.science/api/pith-number/B7NENW5LMYIDJ7UQNS556BZ6VT/graph.json","events_json":"https://pith.science/api/pith-number/B7NENW5LMYIDJ7UQNS556BZ6VT/events.json","paper":"https://pith.science/paper/B7NENW5L"},"agent_actions":{"view_html":"https://pith.science/pith/B7NENW5LMYIDJ7UQNS556BZ6VT","download_json":"https://pith.science/pith/B7NENW5LMYIDJ7UQNS556BZ6VT.json","view_paper":"https://pith.science/paper/B7NENW5L","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1702.00591&json=true","fetch_graph":"https://pith.science/api/pith-number/B7NENW5LMYIDJ7UQNS556BZ6VT/graph.json","fetch_events":"https://pith.science/api/pith-number/B7NENW5LMYIDJ7UQNS556BZ6VT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/B7NENW5LMYIDJ7UQNS556BZ6VT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/B7NENW5LMYIDJ7UQNS556BZ6VT/action/storage_attestation","attest_author":"https://pith.science/pith/B7NENW5LMYIDJ7UQNS556BZ6VT/action/author_attestation","sign_citation":"https://pith.science/pith/B7NENW5LMYIDJ7UQNS556BZ6VT/action/citation_signature","submit_replication":"https://pith.science/pith/B7NENW5LMYIDJ7UQNS556BZ6VT/action/replication_record"}},"created_at":"2026-05-18T00:34:57.547361+00:00","updated_at":"2026-05-18T00:34:57.547361+00:00"}