{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:KUQN3W4DWTIJMQMNI5HGFJYABV","short_pith_number":"pith:KUQN3W4D","canonical_record":{"source":{"id":"2409.15549","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-09-23T21:03:39Z","cross_cats_sorted":[],"title_canon_sha256":"1774b1a2aabc293cb0edd10d00eed297a90d3f7ab51f4fcfc0c4efe2aa23a7f7","abstract_canon_sha256":"ca98e395e2e28c72a58dca42a3383de44ffd06c5cb3cf59076f2afa1674431cc"},"schema_version":"1.0"},"canonical_sha256":"5520dddb83b4d096418d474e62a7000d54ecb9da92ce0782e711bc7a612bebe9","source":{"kind":"arxiv","id":"2409.15549","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.15549","created_at":"2026-05-29T02:05:33Z"},{"alias_kind":"arxiv_version","alias_value":"2409.15549v4","created_at":"2026-05-29T02:05:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.15549","created_at":"2026-05-29T02:05:33Z"},{"alias_kind":"pith_short_12","alias_value":"KUQN3W4DWTIJ","created_at":"2026-05-29T02:05:33Z"},{"alias_kind":"pith_short_16","alias_value":"KUQN3W4DWTIJMQMN","created_at":"2026-05-29T02:05:33Z"},{"alias_kind":"pith_short_8","alias_value":"KUQN3W4D","created_at":"2026-05-29T02:05:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:KUQN3W4DWTIJMQMNI5HGFJYABV","target":"record","payload":{"canonical_record":{"source":{"id":"2409.15549","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-09-23T21:03:39Z","cross_cats_sorted":[],"title_canon_sha256":"1774b1a2aabc293cb0edd10d00eed297a90d3f7ab51f4fcfc0c4efe2aa23a7f7","abstract_canon_sha256":"ca98e395e2e28c72a58dca42a3383de44ffd06c5cb3cf59076f2afa1674431cc"},"schema_version":"1.0"},"canonical_sha256":"5520dddb83b4d096418d474e62a7000d54ecb9da92ce0782e711bc7a612bebe9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-29T02:05:33.316227Z","signature_b64":"nP9x8AALpqWId/6ZYsFNqjMH8/RCaZnmkXsThYRsIos4x6jEhZnCoGLI5rc6jNcJ6ocarRmX1XtMdDrDBdx3Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5520dddb83b4d096418d474e62a7000d54ecb9da92ce0782e711bc7a612bebe9","last_reissued_at":"2026-05-29T02:05:33.315258Z","signature_status":"signed_v1","first_computed_at":"2026-05-29T02:05:33.315258Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2409.15549","source_version":4,"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-29T02:05:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NNFZ/+n6OnfXb7wmKTmkOLJ2aj8kkNO4bbfD6jrM5Qqf91iIL/qNabMamxatYF5iEW+51UUolxPZ3GKw1icBDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:29:43.742283Z"},"content_sha256":"ff539183158fc3c6e5070253ddb8e0174ce6695068410a341c695c066844e4f0","schema_version":"1.0","event_id":"sha256:ff539183158fc3c6e5070253ddb8e0174ce6695068410a341c695c066844e4f0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:KUQN3W4DWTIJMQMNI5HGFJYABV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Oracle problems as communication tasks and optimization of quantum algorithms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Amit Te'eni, Eliahu Cohen, Marcin Nowakowski, Pawe{\\l} Horodecki, Zohar Schwartzman-Nowik","submitted_at":"2024-09-23T21:03:39Z","abstract_excerpt":"Quantum query complexity studies the number of queries needed to learn some property of a black box. A closely related question is how well an algorithm can succeed with this learning task using only a fixed number of queries. In this work, we propose measuring an algorithm's performance using the mutual information between the output and the actual value. The task of optimizing this mutual information using a single query, is similar to a basic task of quantum communication, where one attempts to maximize the mutual information of the sender and receiver. We make this analogy precise by split"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.15549","kind":"arxiv","version":4},"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/2409.15549/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-05-29T02:05:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QWX+NlaAIpRrQy1Ji/G0fGwXrPqBudm7k1nqjZYD5EtmYjkZIMgzRq3wH4OMLv7Pw80tXZe9iQMDmr41eTpnBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:29:43.743156Z"},"content_sha256":"8f6375e9aa3984080e1ade234839ebeaeedefb72219647d6037f4162329108c0","schema_version":"1.0","event_id":"sha256:8f6375e9aa3984080e1ade234839ebeaeedefb72219647d6037f4162329108c0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KUQN3W4DWTIJMQMNI5HGFJYABV/bundle.json","state_url":"https://pith.science/pith/KUQN3W4DWTIJMQMNI5HGFJYABV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KUQN3W4DWTIJMQMNI5HGFJYABV/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-05-31T11:29:43Z","links":{"resolver":"https://pith.science/pith/KUQN3W4DWTIJMQMNI5HGFJYABV","bundle":"https://pith.science/pith/KUQN3W4DWTIJMQMNI5HGFJYABV/bundle.json","state":"https://pith.science/pith/KUQN3W4DWTIJMQMNI5HGFJYABV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KUQN3W4DWTIJMQMNI5HGFJYABV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:KUQN3W4DWTIJMQMNI5HGFJYABV","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":"ca98e395e2e28c72a58dca42a3383de44ffd06c5cb3cf59076f2afa1674431cc","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-09-23T21:03:39Z","title_canon_sha256":"1774b1a2aabc293cb0edd10d00eed297a90d3f7ab51f4fcfc0c4efe2aa23a7f7"},"schema_version":"1.0","source":{"id":"2409.15549","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.15549","created_at":"2026-05-29T02:05:33Z"},{"alias_kind":"arxiv_version","alias_value":"2409.15549v4","created_at":"2026-05-29T02:05:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.15549","created_at":"2026-05-29T02:05:33Z"},{"alias_kind":"pith_short_12","alias_value":"KUQN3W4DWTIJ","created_at":"2026-05-29T02:05:33Z"},{"alias_kind":"pith_short_16","alias_value":"KUQN3W4DWTIJMQMN","created_at":"2026-05-29T02:05:33Z"},{"alias_kind":"pith_short_8","alias_value":"KUQN3W4D","created_at":"2026-05-29T02:05:33Z"}],"graph_snapshots":[{"event_id":"sha256:8f6375e9aa3984080e1ade234839ebeaeedefb72219647d6037f4162329108c0","target":"graph","created_at":"2026-05-29T02:05:33Z","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/2409.15549/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum query complexity studies the number of queries needed to learn some property of a black box. A closely related question is how well an algorithm can succeed with this learning task using only a fixed number of queries. In this work, we propose measuring an algorithm's performance using the mutual information between the output and the actual value. The task of optimizing this mutual information using a single query, is similar to a basic task of quantum communication, where one attempts to maximize the mutual information of the sender and receiver. We make this analogy precise by split","authors_text":"Amit Te'eni, Eliahu Cohen, Marcin Nowakowski, Pawe{\\l} Horodecki, Zohar Schwartzman-Nowik","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-09-23T21:03:39Z","title":"Oracle problems as communication tasks and optimization of quantum algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.15549","kind":"arxiv","version":4},"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:ff539183158fc3c6e5070253ddb8e0174ce6695068410a341c695c066844e4f0","target":"record","created_at":"2026-05-29T02:05:33Z","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":"ca98e395e2e28c72a58dca42a3383de44ffd06c5cb3cf59076f2afa1674431cc","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2024-09-23T21:03:39Z","title_canon_sha256":"1774b1a2aabc293cb0edd10d00eed297a90d3f7ab51f4fcfc0c4efe2aa23a7f7"},"schema_version":"1.0","source":{"id":"2409.15549","kind":"arxiv","version":4}},"canonical_sha256":"5520dddb83b4d096418d474e62a7000d54ecb9da92ce0782e711bc7a612bebe9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5520dddb83b4d096418d474e62a7000d54ecb9da92ce0782e711bc7a612bebe9","first_computed_at":"2026-05-29T02:05:33.315258Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-29T02:05:33.315258Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nP9x8AALpqWId/6ZYsFNqjMH8/RCaZnmkXsThYRsIos4x6jEhZnCoGLI5rc6jNcJ6ocarRmX1XtMdDrDBdx3Dg==","signature_status":"signed_v1","signed_at":"2026-05-29T02:05:33.316227Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.15549","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ff539183158fc3c6e5070253ddb8e0174ce6695068410a341c695c066844e4f0","sha256:8f6375e9aa3984080e1ade234839ebeaeedefb72219647d6037f4162329108c0"],"state_sha256":"e8746d8972a9645255429c3ce2d1cac00090e996d093cdcfbc903c913fe722a7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SEudZreV4LKAfNYTAZS6nFOnUeDsf132GHu4wKvDHOeLXI4SgpzHmQvfnBsj1NJ+p+lSNUnXnPWt4OOUbhauCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T11:29:43.747617Z","bundle_sha256":"f91f1c7f0e7cbe19b12d86c0e98084f43922f14dd5de911a7833360b56815128"}}