{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:EQDNEVMUVL5R7IM53XCVGQ4DU6","short_pith_number":"pith:EQDNEVMU","canonical_record":{"source":{"id":"2012.01731","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-03T07:12:08Z","cross_cats_sorted":[],"title_canon_sha256":"9991afcce9ffb50f09d3fb2d51419616e64f2b04fa9e683241e46ffff4da8eb2","abstract_canon_sha256":"2798564209532832459b5f0faba77a49f86b2a1f6541b4419109c4b3183f57a0"},"schema_version":"1.0"},"canonical_sha256":"2406d25594aafb1fa19dddc5534383a7997a98dffffb289113b27168973c47de","source":{"kind":"arxiv","id":"2012.01731","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.01731","created_at":"2026-07-05T03:17:46Z"},{"alias_kind":"arxiv_version","alias_value":"2012.01731v3","created_at":"2026-07-05T03:17:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.01731","created_at":"2026-07-05T03:17:46Z"},{"alias_kind":"pith_short_12","alias_value":"EQDNEVMUVL5R","created_at":"2026-07-05T03:17:46Z"},{"alias_kind":"pith_short_16","alias_value":"EQDNEVMUVL5R7IM5","created_at":"2026-07-05T03:17:46Z"},{"alias_kind":"pith_short_8","alias_value":"EQDNEVMU","created_at":"2026-07-05T03:17:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:EQDNEVMUVL5R7IM53XCVGQ4DU6","target":"record","payload":{"canonical_record":{"source":{"id":"2012.01731","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-03T07:12:08Z","cross_cats_sorted":[],"title_canon_sha256":"9991afcce9ffb50f09d3fb2d51419616e64f2b04fa9e683241e46ffff4da8eb2","abstract_canon_sha256":"2798564209532832459b5f0faba77a49f86b2a1f6541b4419109c4b3183f57a0"},"schema_version":"1.0"},"canonical_sha256":"2406d25594aafb1fa19dddc5534383a7997a98dffffb289113b27168973c47de","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:17:46.397307Z","signature_b64":"cxl+5dR4vXKUMwsU6DSbM3912CPzrc3nSR2981G8RJH5LAB2/woNR9HtrgvOXaksZ0Gwu80kykpw/6RCF9e8Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2406d25594aafb1fa19dddc5534383a7997a98dffffb289113b27168973c47de","last_reissued_at":"2026-07-05T03:17:46.396687Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:17:46.396687Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2012.01731","source_version":3,"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-05T03:17:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f+16LNPP4KaVfgpHRxzaJLmijSXT7QjMlqoHFbRaAE4ezl/pgHk2MP3FyQWlj3DXpwdiPMywB6mtCJL/uIHrBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T18:07:31.265654Z"},"content_sha256":"81d75ebd316d149ebea97bd61176bfd8aace91fdbd63a275f7df068c178d065b","schema_version":"1.0","event_id":"sha256:81d75ebd316d149ebea97bd61176bfd8aace91fdbd63a275f7df068c178d065b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:EQDNEVMUVL5R7IM53XCVGQ4DU6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Algorithms for Causal Order Discovery in Quantum Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Ge Bai, Giulio Chiribella, Masahito Hayashi, Ya-Dong Wu, Yan Zhu","submitted_at":"2020-12-03T07:12:08Z","abstract_excerpt":"Given black-box access to the input and output systems, we develop the first efficient quantum causal order discovery algorithm with polynomial query complexity with respect to the number of systems. We model the causal order with quantum combs, and our algorithms output the order of inputs and outputs that the given process is compatible with. Our algorithm searches for the last input and the last output in the causal order, removes them, and iteratively repeats the above procedure until we get the order of all inputs and outputs. Our method guarantees a polynomial running time for quantum co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.01731","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2012.01731/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-05T03:17:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"07dfebGFf+Hdp5vyzTE+h9Frc3RQDNscjN+M6UknPbrYccsWNrzVa4ALzBJp3flYG6FlQys/329G+HNWitTHBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T18:07:31.266509Z"},"content_sha256":"33966609b122b6503561c55e04a5b36bdf1d2aa8db0cc394e9c9ab0804b09c63","schema_version":"1.0","event_id":"sha256:33966609b122b6503561c55e04a5b36bdf1d2aa8db0cc394e9c9ab0804b09c63"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EQDNEVMUVL5R7IM53XCVGQ4DU6/bundle.json","state_url":"https://pith.science/pith/EQDNEVMUVL5R7IM53XCVGQ4DU6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EQDNEVMUVL5R7IM53XCVGQ4DU6/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-08-06T18:07:31Z","links":{"resolver":"https://pith.science/pith/EQDNEVMUVL5R7IM53XCVGQ4DU6","bundle":"https://pith.science/pith/EQDNEVMUVL5R7IM53XCVGQ4DU6/bundle.json","state":"https://pith.science/pith/EQDNEVMUVL5R7IM53XCVGQ4DU6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EQDNEVMUVL5R7IM53XCVGQ4DU6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:EQDNEVMUVL5R7IM53XCVGQ4DU6","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":"2798564209532832459b5f0faba77a49f86b2a1f6541b4419109c4b3183f57a0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-03T07:12:08Z","title_canon_sha256":"9991afcce9ffb50f09d3fb2d51419616e64f2b04fa9e683241e46ffff4da8eb2"},"schema_version":"1.0","source":{"id":"2012.01731","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.01731","created_at":"2026-07-05T03:17:46Z"},{"alias_kind":"arxiv_version","alias_value":"2012.01731v3","created_at":"2026-07-05T03:17:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.01731","created_at":"2026-07-05T03:17:46Z"},{"alias_kind":"pith_short_12","alias_value":"EQDNEVMUVL5R","created_at":"2026-07-05T03:17:46Z"},{"alias_kind":"pith_short_16","alias_value":"EQDNEVMUVL5R7IM5","created_at":"2026-07-05T03:17:46Z"},{"alias_kind":"pith_short_8","alias_value":"EQDNEVMU","created_at":"2026-07-05T03:17:46Z"}],"graph_snapshots":[{"event_id":"sha256:33966609b122b6503561c55e04a5b36bdf1d2aa8db0cc394e9c9ab0804b09c63","target":"graph","created_at":"2026-07-05T03:17:46Z","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/2012.01731/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Given black-box access to the input and output systems, we develop the first efficient quantum causal order discovery algorithm with polynomial query complexity with respect to the number of systems. We model the causal order with quantum combs, and our algorithms output the order of inputs and outputs that the given process is compatible with. Our algorithm searches for the last input and the last output in the causal order, removes them, and iteratively repeats the above procedure until we get the order of all inputs and outputs. Our method guarantees a polynomial running time for quantum co","authors_text":"Ge Bai, Giulio Chiribella, Masahito Hayashi, Ya-Dong Wu, Yan Zhu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-03T07:12:08Z","title":"Efficient Algorithms for Causal Order Discovery in Quantum Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.01731","kind":"arxiv","version":3},"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:81d75ebd316d149ebea97bd61176bfd8aace91fdbd63a275f7df068c178d065b","target":"record","created_at":"2026-07-05T03:17:46Z","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":"2798564209532832459b5f0faba77a49f86b2a1f6541b4419109c4b3183f57a0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-12-03T07:12:08Z","title_canon_sha256":"9991afcce9ffb50f09d3fb2d51419616e64f2b04fa9e683241e46ffff4da8eb2"},"schema_version":"1.0","source":{"id":"2012.01731","kind":"arxiv","version":3}},"canonical_sha256":"2406d25594aafb1fa19dddc5534383a7997a98dffffb289113b27168973c47de","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2406d25594aafb1fa19dddc5534383a7997a98dffffb289113b27168973c47de","first_computed_at":"2026-07-05T03:17:46.396687Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:17:46.396687Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cxl+5dR4vXKUMwsU6DSbM3912CPzrc3nSR2981G8RJH5LAB2/woNR9HtrgvOXaksZ0Gwu80kykpw/6RCF9e8Bg==","signature_status":"signed_v1","signed_at":"2026-07-05T03:17:46.397307Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.01731","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:81d75ebd316d149ebea97bd61176bfd8aace91fdbd63a275f7df068c178d065b","sha256:33966609b122b6503561c55e04a5b36bdf1d2aa8db0cc394e9c9ab0804b09c63"],"state_sha256":"12eaed9e8e6be3fb686be61d5acf41daeaaa109cbd700c9d88cd49548d456e64"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bc5ke3oUBAGrOU0nZjPJijNhOFxdwO+PIGZGuGyZA6p2dfnSe99BCr+3RDsMv3sGtIEyOk9d9KAfWzNqcvSmBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T18:07:31.271127Z","bundle_sha256":"3164cf961e2f01836fb910216d67c6fefab00afa4c1f12851bb7939ffc0a845b"}}