{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:W4IM7PNZNRQCNINQ2EGDGCVHPL","short_pith_number":"pith:W4IM7PNZ","canonical_record":{"source":{"id":"1510.03742","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-10-13T15:32:47Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"cd3f9df1390b450d506ac8e24d8ad53600b63a189ac61977eb5fba396c6f0d1d","abstract_canon_sha256":"1e7c42a977835dae63640fe75c709380bf84e1a897c463eaac39525e30260959"},"schema_version":"1.0"},"canonical_sha256":"b710cfbdb96c6026a1b0d10c330aa77addd87267783bd2cc1c068f383c843574","source":{"kind":"arxiv","id":"1510.03742","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.03742","created_at":"2026-05-18T01:18:32Z"},{"alias_kind":"arxiv_version","alias_value":"1510.03742v1","created_at":"2026-05-18T01:18:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.03742","created_at":"2026-05-18T01:18:32Z"},{"alias_kind":"pith_short_12","alias_value":"W4IM7PNZNRQC","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"W4IM7PNZNRQCNINQ","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"W4IM7PNZ","created_at":"2026-05-18T12:29:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:W4IM7PNZNRQCNINQ2EGDGCVHPL","target":"record","payload":{"canonical_record":{"source":{"id":"1510.03742","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-10-13T15:32:47Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"cd3f9df1390b450d506ac8e24d8ad53600b63a189ac61977eb5fba396c6f0d1d","abstract_canon_sha256":"1e7c42a977835dae63640fe75c709380bf84e1a897c463eaac39525e30260959"},"schema_version":"1.0"},"canonical_sha256":"b710cfbdb96c6026a1b0d10c330aa77addd87267783bd2cc1c068f383c843574","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:18:32.865588Z","signature_b64":"a5MvAhxMMZKBbdn/FbXvaIOejm4Iu/0NAixJROGvrswadattUGdTjJ/E6rpyIXldEFLPAFjFZ7UxDOF5Xke7Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b710cfbdb96c6026a1b0d10c330aa77addd87267783bd2cc1c068f383c843574","last_reissued_at":"2026-05-18T01:18:32.865189Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:18:32.865189Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1510.03742","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-05-18T01:18:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FwfCHZKhggCq3cqno1xZtaTZzQ2Jb6El3HRdivmkY18RuG6VYV2LvFIu16koxB6onCngfeaEdqJEvrUhdaMkDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T10:34:38.654087Z"},"content_sha256":"0f1deea7f24afeea65c562dc681f4fa778612640a04272c26194edd6ef257d55","schema_version":"1.0","event_id":"sha256:0f1deea7f24afeea65c562dc681f4fa778612640a04272c26194edd6ef257d55"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:W4IM7PNZNRQCNINQ2EGDGCVHPL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast graph operations in quantum computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Carlos A. P\\'erez-Delgado, Joseph F. Fitzsimons, Liming Zhao","submitted_at":"2015-10-13T15:32:47Z","abstract_excerpt":"The connection between certain entangled states and graphs has been heavily studied in the context of measurement-based quantum computation as a tool for understanding entanglement. Here we show that this correspondence can be harnessed in the reverse direction to yield a graph data structure which allows for more efficient manipulation and comparison of graphs than any possible classical structure. We introduce efficient algorithms for many transformation and comparison operations on graphs represented as graph states, and prove that no classical data structure can have similar performance fo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.03742","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":""},"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-05-18T01:18:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3X8ijmFcOuri3yOkmszEk8MB5pfDKmHclE+EozbD2YEuj3XZ6dTooIYc/hEob5aWVtGoksekkQbw2wETF9ENBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T10:34:38.654775Z"},"content_sha256":"7151e705b4e251420b0a7e3645312eeb88cb372769601b2a5e3f6f49a0aa783d","schema_version":"1.0","event_id":"sha256:7151e705b4e251420b0a7e3645312eeb88cb372769601b2a5e3f6f49a0aa783d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W4IM7PNZNRQCNINQ2EGDGCVHPL/bundle.json","state_url":"https://pith.science/pith/W4IM7PNZNRQCNINQ2EGDGCVHPL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W4IM7PNZNRQCNINQ2EGDGCVHPL/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-06-11T10:34:38Z","links":{"resolver":"https://pith.science/pith/W4IM7PNZNRQCNINQ2EGDGCVHPL","bundle":"https://pith.science/pith/W4IM7PNZNRQCNINQ2EGDGCVHPL/bundle.json","state":"https://pith.science/pith/W4IM7PNZNRQCNINQ2EGDGCVHPL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W4IM7PNZNRQCNINQ2EGDGCVHPL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:W4IM7PNZNRQCNINQ2EGDGCVHPL","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":"1e7c42a977835dae63640fe75c709380bf84e1a897c463eaac39525e30260959","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-10-13T15:32:47Z","title_canon_sha256":"cd3f9df1390b450d506ac8e24d8ad53600b63a189ac61977eb5fba396c6f0d1d"},"schema_version":"1.0","source":{"id":"1510.03742","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.03742","created_at":"2026-05-18T01:18:32Z"},{"alias_kind":"arxiv_version","alias_value":"1510.03742v1","created_at":"2026-05-18T01:18:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.03742","created_at":"2026-05-18T01:18:32Z"},{"alias_kind":"pith_short_12","alias_value":"W4IM7PNZNRQC","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"W4IM7PNZNRQCNINQ","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"W4IM7PNZ","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:7151e705b4e251420b0a7e3645312eeb88cb372769601b2a5e3f6f49a0aa783d","target":"graph","created_at":"2026-05-18T01:18: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"},"paper":{"abstract_excerpt":"The connection between certain entangled states and graphs has been heavily studied in the context of measurement-based quantum computation as a tool for understanding entanglement. Here we show that this correspondence can be harnessed in the reverse direction to yield a graph data structure which allows for more efficient manipulation and comparison of graphs than any possible classical structure. We introduce efficient algorithms for many transformation and comparison operations on graphs represented as graph states, and prove that no classical data structure can have similar performance fo","authors_text":"Carlos A. P\\'erez-Delgado, Joseph F. Fitzsimons, Liming Zhao","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-10-13T15:32:47Z","title":"Fast graph operations in quantum computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.03742","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:0f1deea7f24afeea65c562dc681f4fa778612640a04272c26194edd6ef257d55","target":"record","created_at":"2026-05-18T01:18: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":"1e7c42a977835dae63640fe75c709380bf84e1a897c463eaac39525e30260959","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-10-13T15:32:47Z","title_canon_sha256":"cd3f9df1390b450d506ac8e24d8ad53600b63a189ac61977eb5fba396c6f0d1d"},"schema_version":"1.0","source":{"id":"1510.03742","kind":"arxiv","version":1}},"canonical_sha256":"b710cfbdb96c6026a1b0d10c330aa77addd87267783bd2cc1c068f383c843574","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b710cfbdb96c6026a1b0d10c330aa77addd87267783bd2cc1c068f383c843574","first_computed_at":"2026-05-18T01:18:32.865189Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:32.865189Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a5MvAhxMMZKBbdn/FbXvaIOejm4Iu/0NAixJROGvrswadattUGdTjJ/E6rpyIXldEFLPAFjFZ7UxDOF5Xke7Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:32.865588Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.03742","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f1deea7f24afeea65c562dc681f4fa778612640a04272c26194edd6ef257d55","sha256:7151e705b4e251420b0a7e3645312eeb88cb372769601b2a5e3f6f49a0aa783d"],"state_sha256":"3249b24c8f4e36eb95145ec6e7517c4f951688d3f47bd065d1585fffd03a3033"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oBEAnsAQVNEz7Z+WelCbJBPbqZXxYtvgw5S5sGyGIN0e8x8gzD7rPKNQyVAcSIa73ZrGdLlvGZ0nYAP0F7GWBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T10:34:38.659418Z","bundle_sha256":"bd36eb59c3d4f9117e84c64141d9478c3da502f77f3051507a06e09f9003a9be"}}