{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:V52ERNAODQJNEPTNXGJCE4HJV2","short_pith_number":"pith:V52ERNAO","canonical_record":{"source":{"id":"0911.2109","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-11-11T10:58:47Z","cross_cats_sorted":[],"title_canon_sha256":"66cae2c7ed3f44a7da67733045c866aeeee918b9417408d9785a270e067266e7","abstract_canon_sha256":"076b8587ceee55a938db5d017263844412f14a04b0bdcf95b492ee72acf88dbd"},"schema_version":"1.0"},"canonical_sha256":"af7448b40e1c12d23e6db9922270e9aebee4b6a20b3bf4f302502a526a048f28","source":{"kind":"arxiv","id":"0911.2109","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0911.2109","created_at":"2026-05-18T04:42:03Z"},{"alias_kind":"arxiv_version","alias_value":"0911.2109v1","created_at":"2026-05-18T04:42:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0911.2109","created_at":"2026-05-18T04:42:03Z"},{"alias_kind":"pith_short_12","alias_value":"V52ERNAODQJN","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_16","alias_value":"V52ERNAODQJNEPTN","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_8","alias_value":"V52ERNAO","created_at":"2026-05-18T12:26:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:V52ERNAODQJNEPTNXGJCE4HJV2","target":"record","payload":{"canonical_record":{"source":{"id":"0911.2109","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-11-11T10:58:47Z","cross_cats_sorted":[],"title_canon_sha256":"66cae2c7ed3f44a7da67733045c866aeeee918b9417408d9785a270e067266e7","abstract_canon_sha256":"076b8587ceee55a938db5d017263844412f14a04b0bdcf95b492ee72acf88dbd"},"schema_version":"1.0"},"canonical_sha256":"af7448b40e1c12d23e6db9922270e9aebee4b6a20b3bf4f302502a526a048f28","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:42:03.940957Z","signature_b64":"3y86G9ozUGPJvVLu6x/vb7UEN86jc2R24xlL92x0By9lGy/MRJNaWS25ySRGRXcgYbW+j5jpH3NQI+cYIv7fBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"af7448b40e1c12d23e6db9922270e9aebee4b6a20b3bf4f302502a526a048f28","last_reissued_at":"2026-05-18T04:42:03.940481Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:42:03.940481Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0911.2109","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-18T04:42:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kWYCBR7UEZjMd4m8WoZO8r0KfbCbZQaELm83ZOdJZxN1zpmHHJJHpF82QkSOt6sX50Hz/GtkOt60mCgHyR56BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T07:49:44.657154Z"},"content_sha256":"eff35485632944f13d987aefe88e62e3021bd12fff8da8c60b828e98334db6a3","schema_version":"1.0","event_id":"sha256:eff35485632944f13d987aefe88e62e3021bd12fff8da8c60b828e98334db6a3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:V52ERNAODQJNEPTNXGJCE4HJV2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computational distinguishability of degradable and antidegradable channels","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Bill Rosgen","submitted_at":"2009-11-11T10:58:47Z","abstract_excerpt":"A channel is degradable if there exists a second channel that maps the output state of the channel to the environment state. These channels satisfy the property that the output state contains more information about the input than the environment does. A complementary class of channels is the antidegradable channels, which admit channels that map the environment state to the output state of the channel. In this paper we show that the computational problem of distinguishing two channels remains PSPACE-complete when restricted to these classes of channels. This is shown using a construction of Cu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0911.2109","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-18T04:42:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m2kLtq/Vg8HwqxZC3Ls8FiJNouyYNCu0Nx0vybZv/gdgMM0+/4DVcmq47ZKHScmLg9oWjTLX7HLEcxvlin0DDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T07:49:44.657757Z"},"content_sha256":"2891f9eaefcb7d1fed02162dbe1f2fe685c1e967464f3b2d10b554415bf78f91","schema_version":"1.0","event_id":"sha256:2891f9eaefcb7d1fed02162dbe1f2fe685c1e967464f3b2d10b554415bf78f91"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/V52ERNAODQJNEPTNXGJCE4HJV2/bundle.json","state_url":"https://pith.science/pith/V52ERNAODQJNEPTNXGJCE4HJV2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/V52ERNAODQJNEPTNXGJCE4HJV2/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-07T07:49:44Z","links":{"resolver":"https://pith.science/pith/V52ERNAODQJNEPTNXGJCE4HJV2","bundle":"https://pith.science/pith/V52ERNAODQJNEPTNXGJCE4HJV2/bundle.json","state":"https://pith.science/pith/V52ERNAODQJNEPTNXGJCE4HJV2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/V52ERNAODQJNEPTNXGJCE4HJV2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:V52ERNAODQJNEPTNXGJCE4HJV2","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":"076b8587ceee55a938db5d017263844412f14a04b0bdcf95b492ee72acf88dbd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-11-11T10:58:47Z","title_canon_sha256":"66cae2c7ed3f44a7da67733045c866aeeee918b9417408d9785a270e067266e7"},"schema_version":"1.0","source":{"id":"0911.2109","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0911.2109","created_at":"2026-05-18T04:42:03Z"},{"alias_kind":"arxiv_version","alias_value":"0911.2109v1","created_at":"2026-05-18T04:42:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0911.2109","created_at":"2026-05-18T04:42:03Z"},{"alias_kind":"pith_short_12","alias_value":"V52ERNAODQJN","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_16","alias_value":"V52ERNAODQJNEPTN","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_8","alias_value":"V52ERNAO","created_at":"2026-05-18T12:26:02Z"}],"graph_snapshots":[{"event_id":"sha256:2891f9eaefcb7d1fed02162dbe1f2fe685c1e967464f3b2d10b554415bf78f91","target":"graph","created_at":"2026-05-18T04:42:03Z","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":"A channel is degradable if there exists a second channel that maps the output state of the channel to the environment state. These channels satisfy the property that the output state contains more information about the input than the environment does. A complementary class of channels is the antidegradable channels, which admit channels that map the environment state to the output state of the channel. In this paper we show that the computational problem of distinguishing two channels remains PSPACE-complete when restricted to these classes of channels. This is shown using a construction of Cu","authors_text":"Bill Rosgen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-11-11T10:58:47Z","title":"Computational distinguishability of degradable and antidegradable channels"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0911.2109","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:eff35485632944f13d987aefe88e62e3021bd12fff8da8c60b828e98334db6a3","target":"record","created_at":"2026-05-18T04:42:03Z","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":"076b8587ceee55a938db5d017263844412f14a04b0bdcf95b492ee72acf88dbd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2009-11-11T10:58:47Z","title_canon_sha256":"66cae2c7ed3f44a7da67733045c866aeeee918b9417408d9785a270e067266e7"},"schema_version":"1.0","source":{"id":"0911.2109","kind":"arxiv","version":1}},"canonical_sha256":"af7448b40e1c12d23e6db9922270e9aebee4b6a20b3bf4f302502a526a048f28","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"af7448b40e1c12d23e6db9922270e9aebee4b6a20b3bf4f302502a526a048f28","first_computed_at":"2026-05-18T04:42:03.940481Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:42:03.940481Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3y86G9ozUGPJvVLu6x/vb7UEN86jc2R24xlL92x0By9lGy/MRJNaWS25ySRGRXcgYbW+j5jpH3NQI+cYIv7fBA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:42:03.940957Z","signed_message":"canonical_sha256_bytes"},"source_id":"0911.2109","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eff35485632944f13d987aefe88e62e3021bd12fff8da8c60b828e98334db6a3","sha256:2891f9eaefcb7d1fed02162dbe1f2fe685c1e967464f3b2d10b554415bf78f91"],"state_sha256":"821255527d9c7e8e2641676062d6852d05422b7521351f12cb3ed02dbd304237"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c7JyBuKF6ots5idrD81xrh34+tuTah4OgRhC/qJkAz0qDMiustNsG/i+q24yJ5hjeKutKddiNVuFkzY0FyF0AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T07:49:44.660959Z","bundle_sha256":"dd24b7602d4150e3ca44ca593a14c00722f7e3a648bf0b01265c7c03b7fbe0ec"}}