{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2006:YAQFYK5FHUJWBQAJ5VYZKAIJFI","short_pith_number":"pith:YAQFYK5F","canonical_record":{"source":{"id":"quant-ph/0611054","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2006-11-05T03:34:24Z","cross_cats_sorted":[],"title_canon_sha256":"02f25b148c28b04b088a3ffe6f4cc6845bc1407ed3ec084e98a7641f75f6b9b9","abstract_canon_sha256":"4f9bb9bffafb8f016abd37825ed34fcfb157b224325509375f897d49aaa9eeae"},"schema_version":"1.0"},"canonical_sha256":"c0205c2ba53d1360c009ed719501092a33a19029bece4ac8ce09429e4c64e760","source":{"kind":"arxiv","id":"quant-ph/0611054","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0611054","created_at":"2026-05-18T00:53:12Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0611054v2","created_at":"2026-05-18T00:53:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0611054","created_at":"2026-05-18T00:53:12Z"},{"alias_kind":"pith_short_12","alias_value":"YAQFYK5FHUJW","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_16","alias_value":"YAQFYK5FHUJWBQAJ","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_8","alias_value":"YAQFYK5F","created_at":"2026-05-18T12:25:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2006:YAQFYK5FHUJWBQAJ5VYZKAIJFI","target":"record","payload":{"canonical_record":{"source":{"id":"quant-ph/0611054","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2006-11-05T03:34:24Z","cross_cats_sorted":[],"title_canon_sha256":"02f25b148c28b04b088a3ffe6f4cc6845bc1407ed3ec084e98a7641f75f6b9b9","abstract_canon_sha256":"4f9bb9bffafb8f016abd37825ed34fcfb157b224325509375f897d49aaa9eeae"},"schema_version":"1.0"},"canonical_sha256":"c0205c2ba53d1360c009ed719501092a33a19029bece4ac8ce09429e4c64e760","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:12.792283Z","signature_b64":"pDUR499sGWXzAcXnKBwu2BofsDsqYKQWsG0I/ELDH+Pxbfsb1lyJZ5SXToWuNExdThnPQvmibkqXwja8nTgjCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c0205c2ba53d1360c009ed719501092a33a19029bece4ac8ce09429e4c64e760","last_reissued_at":"2026-05-18T00:53:12.791783Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:12.791783Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"quant-ph/0611054","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-05-18T00:53:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3Q8upXZHirFksVRMr6LdJYO/IhctTpJLQtMqeP2EflXWCvSXOlpGhJ+0gZqhNVSR5ckIlU42xAnQj3dehgsSAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T04:13:49.418281Z"},"content_sha256":"b5d34b64aa7a14c97c319fad7ff271f52ae9fbb45938dd1364b2d30121765683","schema_version":"1.0","event_id":"sha256:b5d34b64aa7a14c97c319fad7ff271f52ae9fbb45938dd1364b2d30121765683"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2006:YAQFYK5FHUJWBQAJ5VYZKAIJFI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Negative weights make adversaries stronger","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Peter Hoyer (U Calgary), Robert Spalek (UC Berkeley), Troy Lee (LRI)","submitted_at":"2006-11-05T03:34:24Z","abstract_excerpt":"The quantum adversary method is one of the most successful techniques for proving lower bounds on quantum query complexity. It gives optimal lower bounds for many problems, has application to classical complexity in formula size lower bounds, and is versatile with equivalent formulations in terms of weight schemes, eigenvalues, and Kolmogorov complexity. All these formulations rely on the principle that if an algorithm successfully computes a function then, in particular, it is able to distinguish between inputs which map to different values.\n  We present a stronger version of the adversary me"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0611054","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":""},"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-18T00:53:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l4j2vehsZMxnhOVFmocqXYizhom+v9puMx0W1OVoQLMnJWnWLQzS2tsf+WrJXS1ATd+2gJ81ICEfl+GA0deVBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T04:13:49.418736Z"},"content_sha256":"a5bbe3a24652770dbdce020e97c02bf7417a0d74c6af4a8e9120818fb7c4fa2f","schema_version":"1.0","event_id":"sha256:a5bbe3a24652770dbdce020e97c02bf7417a0d74c6af4a8e9120818fb7c4fa2f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YAQFYK5FHUJWBQAJ5VYZKAIJFI/bundle.json","state_url":"https://pith.science/pith/YAQFYK5FHUJWBQAJ5VYZKAIJFI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YAQFYK5FHUJWBQAJ5VYZKAIJFI/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-16T04:13:49Z","links":{"resolver":"https://pith.science/pith/YAQFYK5FHUJWBQAJ5VYZKAIJFI","bundle":"https://pith.science/pith/YAQFYK5FHUJWBQAJ5VYZKAIJFI/bundle.json","state":"https://pith.science/pith/YAQFYK5FHUJWBQAJ5VYZKAIJFI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YAQFYK5FHUJWBQAJ5VYZKAIJFI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:YAQFYK5FHUJWBQAJ5VYZKAIJFI","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":"4f9bb9bffafb8f016abd37825ed34fcfb157b224325509375f897d49aaa9eeae","cross_cats_sorted":[],"license":"","primary_cat":"quant-ph","submitted_at":"2006-11-05T03:34:24Z","title_canon_sha256":"02f25b148c28b04b088a3ffe6f4cc6845bc1407ed3ec084e98a7641f75f6b9b9"},"schema_version":"1.0","source":{"id":"quant-ph/0611054","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"quant-ph/0611054","created_at":"2026-05-18T00:53:12Z"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0611054v2","created_at":"2026-05-18T00:53:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0611054","created_at":"2026-05-18T00:53:12Z"},{"alias_kind":"pith_short_12","alias_value":"YAQFYK5FHUJW","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_16","alias_value":"YAQFYK5FHUJWBQAJ","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_8","alias_value":"YAQFYK5F","created_at":"2026-05-18T12:25:54Z"}],"graph_snapshots":[{"event_id":"sha256:a5bbe3a24652770dbdce020e97c02bf7417a0d74c6af4a8e9120818fb7c4fa2f","target":"graph","created_at":"2026-05-18T00:53:12Z","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":"The quantum adversary method is one of the most successful techniques for proving lower bounds on quantum query complexity. It gives optimal lower bounds for many problems, has application to classical complexity in formula size lower bounds, and is versatile with equivalent formulations in terms of weight schemes, eigenvalues, and Kolmogorov complexity. All these formulations rely on the principle that if an algorithm successfully computes a function then, in particular, it is able to distinguish between inputs which map to different values.\n  We present a stronger version of the adversary me","authors_text":"Peter Hoyer (U Calgary), Robert Spalek (UC Berkeley), Troy Lee (LRI)","cross_cats":[],"headline":"","license":"","primary_cat":"quant-ph","submitted_at":"2006-11-05T03:34:24Z","title":"Negative weights make adversaries stronger"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0611054","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:b5d34b64aa7a14c97c319fad7ff271f52ae9fbb45938dd1364b2d30121765683","target":"record","created_at":"2026-05-18T00:53:12Z","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":"4f9bb9bffafb8f016abd37825ed34fcfb157b224325509375f897d49aaa9eeae","cross_cats_sorted":[],"license":"","primary_cat":"quant-ph","submitted_at":"2006-11-05T03:34:24Z","title_canon_sha256":"02f25b148c28b04b088a3ffe6f4cc6845bc1407ed3ec084e98a7641f75f6b9b9"},"schema_version":"1.0","source":{"id":"quant-ph/0611054","kind":"arxiv","version":2}},"canonical_sha256":"c0205c2ba53d1360c009ed719501092a33a19029bece4ac8ce09429e4c64e760","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c0205c2ba53d1360c009ed719501092a33a19029bece4ac8ce09429e4c64e760","first_computed_at":"2026-05-18T00:53:12.791783Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:53:12.791783Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pDUR499sGWXzAcXnKBwu2BofsDsqYKQWsG0I/ELDH+Pxbfsb1lyJZ5SXToWuNExdThnPQvmibkqXwja8nTgjCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:53:12.792283Z","signed_message":"canonical_sha256_bytes"},"source_id":"quant-ph/0611054","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b5d34b64aa7a14c97c319fad7ff271f52ae9fbb45938dd1364b2d30121765683","sha256:a5bbe3a24652770dbdce020e97c02bf7417a0d74c6af4a8e9120818fb7c4fa2f"],"state_sha256":"024bd76369b628ffad35f672511848a8ff614580f064ef107882f08a666d0dfa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A81W3PLlqRrEcoGgz6/ZAg2H/7KxEXbY7v4NM7qSlalk4SfYQqCvb94ZiV2vtHVjWO+n5Hq2F31rTT4gdpZ4DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T04:13:49.423931Z","bundle_sha256":"94b32c706b41b388ae3f0704a5ace61fefe078efd6ecb48f4374cded0ed863a6"}}