{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:Y35QXDLJODKB5FG7AV7XUOQPIO","short_pith_number":"pith:Y35QXDLJ","canonical_record":{"source":{"id":"2209.02895","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2022-09-07T02:50:30Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d26b42e92a9207ea771026d02c8f7a94420d73ac7a15511c518407bcafe50ad2","abstract_canon_sha256":"bad386b58c0854e6cdafebbd501ba7993b3f68696aa0428cbf47bae61ae80ba7"},"schema_version":"1.0"},"canonical_sha256":"c6fb0b8d6970d41e94df057f7a3a0f43b9fe99766d4747082953ea869b15f23b","source":{"kind":"arxiv","id":"2209.02895","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.02895","created_at":"2026-07-05T04:55:21Z"},{"alias_kind":"arxiv_version","alias_value":"2209.02895v1","created_at":"2026-07-05T04:55:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.02895","created_at":"2026-07-05T04:55:21Z"},{"alias_kind":"pith_short_12","alias_value":"Y35QXDLJODKB","created_at":"2026-07-05T04:55:21Z"},{"alias_kind":"pith_short_16","alias_value":"Y35QXDLJODKB5FG7","created_at":"2026-07-05T04:55:21Z"},{"alias_kind":"pith_short_8","alias_value":"Y35QXDLJ","created_at":"2026-07-05T04:55:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:Y35QXDLJODKB5FG7AV7XUOQPIO","target":"record","payload":{"canonical_record":{"source":{"id":"2209.02895","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2022-09-07T02:50:30Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d26b42e92a9207ea771026d02c8f7a94420d73ac7a15511c518407bcafe50ad2","abstract_canon_sha256":"bad386b58c0854e6cdafebbd501ba7993b3f68696aa0428cbf47bae61ae80ba7"},"schema_version":"1.0"},"canonical_sha256":"c6fb0b8d6970d41e94df057f7a3a0f43b9fe99766d4747082953ea869b15f23b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:55:21.129402Z","signature_b64":"Zn6aiVNQt5DwxKwnIknGtQUQSivSXPNoTTQxuzXZCuLchilzqePUn4pzZbhWfZDbe7S3S/nWLDcXsiBBU256Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c6fb0b8d6970d41e94df057f7a3a0f43b9fe99766d4747082953ea869b15f23b","last_reissued_at":"2026-07-05T04:55:21.129010Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:55:21.129010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2209.02895","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-05T04:55:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dMRoZB0p0WVs3367BfUJoIzmIPpC5aICQIQgR0V8D9Vmca5wi7Vhj/KKmj+K5vj15C6hhnQIhKVLgLQvT9NUDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T21:49:04.212812Z"},"content_sha256":"ccaeaddc18e09257651fd0bf2c535d8d9e44fd2c79b94b5c74ed9815bc5eb8cf","schema_version":"1.0","event_id":"sha256:ccaeaddc18e09257651fd0bf2c535d8d9e44fd2c79b94b5c74ed9815bc5eb8cf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:Y35QXDLJODKB5FG7AV7XUOQPIO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Constructing Optimal Contraction Trees for Tensor Network Quantum Circuit Simulation","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Cameron Ibrahim, Danylo Lykov, Ilya Safro, Yuri Alexeev, Zichang He","submitted_at":"2022-09-07T02:50:30Z","abstract_excerpt":"One of the key problems in tensor network based quantum circuit simulation is the construction of a contraction tree which minimizes the cost of the simulation, where the cost can be expressed in the number of operations as a proxy for the simulation running time. This same problem arises in a variety of application areas, such as combinatorial scientific computing, marginalization in probabilistic graphical models, and solving constraint satisfaction problems. In this paper, we reduce the computationally hard portion of this problem to one of graph linear ordering, and demonstrate how existin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.02895","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/2209.02895/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-05T04:55:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l/yiFxAdpaLzuDTIaT1a4k+3V3UahWrIDECCJIDlyjgUcidbQIYPHkC+FKyBierb9fowy6hj8v0+gIp47XXUBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T21:49:04.213179Z"},"content_sha256":"c404c52bf8ea350542751d6a2f018facf001b1b2d9b64ad79263e1054fdb8eaa","schema_version":"1.0","event_id":"sha256:c404c52bf8ea350542751d6a2f018facf001b1b2d9b64ad79263e1054fdb8eaa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y35QXDLJODKB5FG7AV7XUOQPIO/bundle.json","state_url":"https://pith.science/pith/Y35QXDLJODKB5FG7AV7XUOQPIO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y35QXDLJODKB5FG7AV7XUOQPIO/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-06T21:49:04Z","links":{"resolver":"https://pith.science/pith/Y35QXDLJODKB5FG7AV7XUOQPIO","bundle":"https://pith.science/pith/Y35QXDLJODKB5FG7AV7XUOQPIO/bundle.json","state":"https://pith.science/pith/Y35QXDLJODKB5FG7AV7XUOQPIO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y35QXDLJODKB5FG7AV7XUOQPIO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:Y35QXDLJODKB5FG7AV7XUOQPIO","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":"bad386b58c0854e6cdafebbd501ba7993b3f68696aa0428cbf47bae61ae80ba7","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2022-09-07T02:50:30Z","title_canon_sha256":"d26b42e92a9207ea771026d02c8f7a94420d73ac7a15511c518407bcafe50ad2"},"schema_version":"1.0","source":{"id":"2209.02895","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.02895","created_at":"2026-07-05T04:55:21Z"},{"alias_kind":"arxiv_version","alias_value":"2209.02895v1","created_at":"2026-07-05T04:55:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.02895","created_at":"2026-07-05T04:55:21Z"},{"alias_kind":"pith_short_12","alias_value":"Y35QXDLJODKB","created_at":"2026-07-05T04:55:21Z"},{"alias_kind":"pith_short_16","alias_value":"Y35QXDLJODKB5FG7","created_at":"2026-07-05T04:55:21Z"},{"alias_kind":"pith_short_8","alias_value":"Y35QXDLJ","created_at":"2026-07-05T04:55:21Z"}],"graph_snapshots":[{"event_id":"sha256:c404c52bf8ea350542751d6a2f018facf001b1b2d9b64ad79263e1054fdb8eaa","target":"graph","created_at":"2026-07-05T04:55:21Z","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/2209.02895/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"One of the key problems in tensor network based quantum circuit simulation is the construction of a contraction tree which minimizes the cost of the simulation, where the cost can be expressed in the number of operations as a proxy for the simulation running time. This same problem arises in a variety of application areas, such as combinatorial scientific computing, marginalization in probabilistic graphical models, and solving constraint satisfaction problems. In this paper, we reduce the computationally hard portion of this problem to one of graph linear ordering, and demonstrate how existin","authors_text":"Cameron Ibrahim, Danylo Lykov, Ilya Safro, Yuri Alexeev, Zichang He","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2022-09-07T02:50:30Z","title":"Constructing Optimal Contraction Trees for Tensor Network Quantum Circuit Simulation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.02895","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:ccaeaddc18e09257651fd0bf2c535d8d9e44fd2c79b94b5c74ed9815bc5eb8cf","target":"record","created_at":"2026-07-05T04:55:21Z","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":"bad386b58c0854e6cdafebbd501ba7993b3f68696aa0428cbf47bae61ae80ba7","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2022-09-07T02:50:30Z","title_canon_sha256":"d26b42e92a9207ea771026d02c8f7a94420d73ac7a15511c518407bcafe50ad2"},"schema_version":"1.0","source":{"id":"2209.02895","kind":"arxiv","version":1}},"canonical_sha256":"c6fb0b8d6970d41e94df057f7a3a0f43b9fe99766d4747082953ea869b15f23b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c6fb0b8d6970d41e94df057f7a3a0f43b9fe99766d4747082953ea869b15f23b","first_computed_at":"2026-07-05T04:55:21.129010Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:55:21.129010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Zn6aiVNQt5DwxKwnIknGtQUQSivSXPNoTTQxuzXZCuLchilzqePUn4pzZbhWfZDbe7S3S/nWLDcXsiBBU256Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T04:55:21.129402Z","signed_message":"canonical_sha256_bytes"},"source_id":"2209.02895","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ccaeaddc18e09257651fd0bf2c535d8d9e44fd2c79b94b5c74ed9815bc5eb8cf","sha256:c404c52bf8ea350542751d6a2f018facf001b1b2d9b64ad79263e1054fdb8eaa"],"state_sha256":"9eab32cd7f69de884adb8375e37e19759f77e8d9dcc051247fe62cd394d011a3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mCHb12ruYhjAb2fkgPDn7JbjhpKer12/JVTkx3U6QzlwmNkJu8tbd0NZUByrWMLe60yM0+/9NKw5BaKBDZv8Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T21:49:04.215212Z","bundle_sha256":"ff7a0194a68282744ab86c70bb730898b8bd0beddbba4a7cf1e81d9a1ed44907"}}