{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2004:VHBNF2WNGTLKTBYO57RTXDUXGD","short_pith_number":"pith:VHBNF2WN","canonical_record":{"source":{"id":"quant-ph/0402123","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2004-02-18T15:05:15Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"4f08ec093f5cd5a39b4408dff4a13ca8c9980848eae94b5ef6578cb7a815edd3","abstract_canon_sha256":"ec4bf6c06dc2539dc51fef8952849083c99ed3cdd47abb7a3f12a3212cf7e503"},"schema_version":"1.0"},"canonical_sha256":"a9c2d2eacd34d6a9870eefe33b8e9730d3a3766173f3396ff4463547e6554a44","source":{"kind":"arxiv","id":"quant-ph/0402123","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0402123","created_at":"2026-07-04T14:46:31Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0402123v2","created_at":"2026-07-04T14:46:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0402123","created_at":"2026-07-04T14:46:31Z"},{"alias_kind":"pith_short_12","alias_value":"VHBNF2WNGTLK","created_at":"2026-07-04T14:46:31Z"},{"alias_kind":"pith_short_16","alias_value":"VHBNF2WNGTLKTBYO","created_at":"2026-07-04T14:46:31Z"},{"alias_kind":"pith_short_8","alias_value":"VHBNF2WN","created_at":"2026-07-04T14:46:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2004:VHBNF2WNGTLKTBYO57RTXDUXGD","target":"record","payload":{"canonical_record":{"source":{"id":"quant-ph/0402123","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2004-02-18T15:05:15Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"4f08ec093f5cd5a39b4408dff4a13ca8c9980848eae94b5ef6578cb7a815edd3","abstract_canon_sha256":"ec4bf6c06dc2539dc51fef8952849083c99ed3cdd47abb7a3f12a3212cf7e503"},"schema_version":"1.0"},"canonical_sha256":"a9c2d2eacd34d6a9870eefe33b8e9730d3a3766173f3396ff4463547e6554a44","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T14:46:31.669256Z","signature_b64":"3YVcrfufrKIU2B1PWPJIfMnrPNfvpb6AaylwsKYv7+e2dBRYR7/jooDKkIYx1GKK5Le7W/6E+g2RXFcojMt6CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a9c2d2eacd34d6a9870eefe33b8e9730d3a3766173f3396ff4463547e6554a44","last_reissued_at":"2026-07-04T14:46:31.668838Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T14:46:31.668838Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"quant-ph/0402123","source_version":2,"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-04T14:46:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CiseJeqUfUGSy/lxQrYCkWaG9onO+4GFYom/IgYFQBixqQl/+vBLZNi2w/hevgGBQsJ8kwWv7ZQ32lV92liaBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T17:48:12.764987Z"},"content_sha256":"21020bad39dae6e8042a9440e0f5a5e4139c40dd57efa19d0ddf639f780d0e7b","schema_version":"1.0","event_id":"sha256:21020bad39dae6e8042a9440e0f5a5e4139c40dd57efa19d0ddf639f780d0e7b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2004:VHBNF2WNGTLKTBYO57RTXDUXGD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs","license":"","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Hartmut Klauck (U Calgary), Robert Spalek (CWI), Ronald de Wolf (CWI)","submitted_at":"2004-02-18T15:05:15Z","abstract_excerpt":"A strong direct product theorem says that if we want to compute k independent instances of a function, using less than k times the resources needed for one instance, then our overall success probability will be exponentially small in k. We establish such theorems for the classical as well as quantum query complexity of the OR function. This implies slightly weaker direct product results for all total functions. We prove a similar result for quantum communication protocols computing k instances of the Disjointness function.\n  Our direct product theorems imply a time-space tradeoff T^2*S=Omega(N"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0402123","kind":"arxiv","version":2},"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/quant-ph/0402123/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-04T14:46:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RxXUxvnjyyKbspjgJsE+6hecSEy5rDLwK1qaYZJw74f9nPPpQoZQsmY31CGfTU9EiVb5lEGtrJEOMl/ixR8lCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T17:48:12.765522Z"},"content_sha256":"853d2dbff6eebf0b2de0c40cbdf5a709ab89fa9f0276872619d04d0a8bab1bf5","schema_version":"1.0","event_id":"sha256:853d2dbff6eebf0b2de0c40cbdf5a709ab89fa9f0276872619d04d0a8bab1bf5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VHBNF2WNGTLKTBYO57RTXDUXGD/bundle.json","state_url":"https://pith.science/pith/VHBNF2WNGTLKTBYO57RTXDUXGD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VHBNF2WNGTLKTBYO57RTXDUXGD/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-04T17:48:12Z","links":{"resolver":"https://pith.science/pith/VHBNF2WNGTLKTBYO57RTXDUXGD","bundle":"https://pith.science/pith/VHBNF2WNGTLKTBYO57RTXDUXGD/bundle.json","state":"https://pith.science/pith/VHBNF2WNGTLKTBYO57RTXDUXGD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VHBNF2WNGTLKTBYO57RTXDUXGD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2004:VHBNF2WNGTLKTBYO57RTXDUXGD","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":"ec4bf6c06dc2539dc51fef8952849083c99ed3cdd47abb7a3f12a3212cf7e503","cross_cats_sorted":["cs.CC"],"license":"","primary_cat":"quant-ph","submitted_at":"2004-02-18T15:05:15Z","title_canon_sha256":"4f08ec093f5cd5a39b4408dff4a13ca8c9980848eae94b5ef6578cb7a815edd3"},"schema_version":"1.0","source":{"id":"quant-ph/0402123","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0402123","created_at":"2026-07-04T14:46:31Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0402123v2","created_at":"2026-07-04T14:46:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0402123","created_at":"2026-07-04T14:46:31Z"},{"alias_kind":"pith_short_12","alias_value":"VHBNF2WNGTLK","created_at":"2026-07-04T14:46:31Z"},{"alias_kind":"pith_short_16","alias_value":"VHBNF2WNGTLKTBYO","created_at":"2026-07-04T14:46:31Z"},{"alias_kind":"pith_short_8","alias_value":"VHBNF2WN","created_at":"2026-07-04T14:46:31Z"}],"graph_snapshots":[{"event_id":"sha256:853d2dbff6eebf0b2de0c40cbdf5a709ab89fa9f0276872619d04d0a8bab1bf5","target":"graph","created_at":"2026-07-04T14:46:31Z","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/quant-ph/0402123/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A strong direct product theorem says that if we want to compute k independent instances of a function, using less than k times the resources needed for one instance, then our overall success probability will be exponentially small in k. We establish such theorems for the classical as well as quantum query complexity of the OR function. This implies slightly weaker direct product results for all total functions. We prove a similar result for quantum communication protocols computing k instances of the Disjointness function.\n  Our direct product theorems imply a time-space tradeoff T^2*S=Omega(N","authors_text":"Hartmut Klauck (U Calgary), Robert Spalek (CWI), Ronald de Wolf (CWI)","cross_cats":["cs.CC"],"headline":"","license":"","primary_cat":"quant-ph","submitted_at":"2004-02-18T15:05:15Z","title":"Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0402123","kind":"arxiv","version":2},"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:21020bad39dae6e8042a9440e0f5a5e4139c40dd57efa19d0ddf639f780d0e7b","target":"record","created_at":"2026-07-04T14:46:31Z","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":"ec4bf6c06dc2539dc51fef8952849083c99ed3cdd47abb7a3f12a3212cf7e503","cross_cats_sorted":["cs.CC"],"license":"","primary_cat":"quant-ph","submitted_at":"2004-02-18T15:05:15Z","title_canon_sha256":"4f08ec093f5cd5a39b4408dff4a13ca8c9980848eae94b5ef6578cb7a815edd3"},"schema_version":"1.0","source":{"id":"quant-ph/0402123","kind":"arxiv","version":2}},"canonical_sha256":"a9c2d2eacd34d6a9870eefe33b8e9730d3a3766173f3396ff4463547e6554a44","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a9c2d2eacd34d6a9870eefe33b8e9730d3a3766173f3396ff4463547e6554a44","first_computed_at":"2026-07-04T14:46:31.668838Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T14:46:31.668838Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3YVcrfufrKIU2B1PWPJIfMnrPNfvpb6AaylwsKYv7+e2dBRYR7/jooDKkIYx1GKK5Le7W/6E+g2RXFcojMt6CA==","signature_status":"signed_v1","signed_at":"2026-07-04T14:46:31.669256Z","signed_message":"canonical_sha256_bytes"},"source_id":"quant-ph/0402123","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:21020bad39dae6e8042a9440e0f5a5e4139c40dd57efa19d0ddf639f780d0e7b","sha256:853d2dbff6eebf0b2de0c40cbdf5a709ab89fa9f0276872619d04d0a8bab1bf5"],"state_sha256":"8cb9be9593b4715d3a56e2ec410fa78bcaf62db47f5d1a96c39537d26b8b2c71"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xGNXjw0xFIgrkq5kcqj0NbNYbCcSB3O4/FJ89fPcmcSFXz+++VKVnXU4/Peu766orI1gjFRnIxYtWg5dxsudAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T17:48:12.771005Z","bundle_sha256":"d03a170f71d17b29403179596a7b3d71720bc43d5f300b2f9d4df8e7a2a1a840"}}