{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:27EPURHNS5N4RXJW5W4G4MZNDU","short_pith_number":"pith:27EPURHN","canonical_record":{"source":{"id":"1012.2112","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-12-09T20:58:46Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"16d292cda51b12f2b8124e74e76594896363286d4bb766db87d6c07e4e7050bc","abstract_canon_sha256":"be934a30aaf7638eb47dc7b2289a7bff9e63657b9278544055ee67a80840f14a"},"schema_version":"1.0"},"canonical_sha256":"d7c8fa44ed975bc8dd36edb86e332d1d1f56bd9dadbf30a24a5a0a768a6a2b3f","source":{"kind":"arxiv","id":"1012.2112","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.2112","created_at":"2026-05-18T04:16:42Z"},{"alias_kind":"arxiv_version","alias_value":"1012.2112v1","created_at":"2026-05-18T04:16:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.2112","created_at":"2026-05-18T04:16:42Z"},{"alias_kind":"pith_short_12","alias_value":"27EPURHNS5N4","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_16","alias_value":"27EPURHNS5N4RXJW","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_8","alias_value":"27EPURHN","created_at":"2026-05-18T12:26:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:27EPURHNS5N4RXJW5W4G4MZNDU","target":"record","payload":{"canonical_record":{"source":{"id":"1012.2112","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-12-09T20:58:46Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"16d292cda51b12f2b8124e74e76594896363286d4bb766db87d6c07e4e7050bc","abstract_canon_sha256":"be934a30aaf7638eb47dc7b2289a7bff9e63657b9278544055ee67a80840f14a"},"schema_version":"1.0"},"canonical_sha256":"d7c8fa44ed975bc8dd36edb86e332d1d1f56bd9dadbf30a24a5a0a768a6a2b3f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:16:42.161100Z","signature_b64":"TgM6kOCqYHbidWPyaQe4hu3xbtG3b7Miu5ys4mGn9lK+nIEDeBd+iv7O76CyOBqKI7uKBVUrtMyCYtCTPO0lCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d7c8fa44ed975bc8dd36edb86e332d1d1f56bd9dadbf30a24a5a0a768a6a2b3f","last_reissued_at":"2026-05-18T04:16:42.160505Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:16:42.160505Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1012.2112","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:16:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sldyn++WNuPoypfGpUuQ1w2cyTyDgTkFYTTa/sAyNqLSzzitEE6kuNY91cELmKKcUbOdDa4CXzILG4/xRkyLBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T16:31:33.073129Z"},"content_sha256":"b298a786c8501c503d534dfac5dd5fd7746eba2e381f3e2be044c592835c79a6","schema_version":"1.0","event_id":"sha256:b298a786c8501c503d534dfac5dd5fd7746eba2e381f3e2be044c592835c79a6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:27EPURHNS5N4RXJW5W4G4MZNDU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Symmetry-assisted adversaries for quantum state generation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Andris Ambainis, J\\'er\\'emie Roland, Lo\\\"ick Magnin, Martin Roetteler","submitted_at":"2010-12-09T20:58:46Z","abstract_excerpt":"We introduce a new quantum adversary method to prove lower bounds on the query complexity of the quantum state generation problem. This problem encompasses both, the computation of partial or total functions and the preparation of target quantum states. There has been hope for quite some time that quantum state generation might be a route to tackle the {\\sc Graph Isomorphism} problem. We show that for the related problem of {\\sc Index Erasure} our method leads to a lower bound of $\\Omega(\\sqrt N)$ which matches an upper bound obtained via reduction to quantum search on $N$ elements. This close"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.2112","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:16:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5mNCH8svY6HuenEdkG8/2uIycxM87N9ZMtdoWrhT6nwQjQG7B1Gc+3tNDECGDDpcEgIZNWFcvk5uxsHCQOJdCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T16:31:33.073493Z"},"content_sha256":"7cc2856316f3df9d96651ec4dba4e6a77d86c71c16456ad36fde61e6a742ab6f","schema_version":"1.0","event_id":"sha256:7cc2856316f3df9d96651ec4dba4e6a77d86c71c16456ad36fde61e6a742ab6f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/27EPURHNS5N4RXJW5W4G4MZNDU/bundle.json","state_url":"https://pith.science/pith/27EPURHNS5N4RXJW5W4G4MZNDU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/27EPURHNS5N4RXJW5W4G4MZNDU/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-05T16:31:33Z","links":{"resolver":"https://pith.science/pith/27EPURHNS5N4RXJW5W4G4MZNDU","bundle":"https://pith.science/pith/27EPURHNS5N4RXJW5W4G4MZNDU/bundle.json","state":"https://pith.science/pith/27EPURHNS5N4RXJW5W4G4MZNDU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/27EPURHNS5N4RXJW5W4G4MZNDU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:27EPURHNS5N4RXJW5W4G4MZNDU","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":"be934a30aaf7638eb47dc7b2289a7bff9e63657b9278544055ee67a80840f14a","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-12-09T20:58:46Z","title_canon_sha256":"16d292cda51b12f2b8124e74e76594896363286d4bb766db87d6c07e4e7050bc"},"schema_version":"1.0","source":{"id":"1012.2112","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.2112","created_at":"2026-05-18T04:16:42Z"},{"alias_kind":"arxiv_version","alias_value":"1012.2112v1","created_at":"2026-05-18T04:16:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.2112","created_at":"2026-05-18T04:16:42Z"},{"alias_kind":"pith_short_12","alias_value":"27EPURHNS5N4","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_16","alias_value":"27EPURHNS5N4RXJW","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_8","alias_value":"27EPURHN","created_at":"2026-05-18T12:26:03Z"}],"graph_snapshots":[{"event_id":"sha256:7cc2856316f3df9d96651ec4dba4e6a77d86c71c16456ad36fde61e6a742ab6f","target":"graph","created_at":"2026-05-18T04:16:42Z","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":"We introduce a new quantum adversary method to prove lower bounds on the query complexity of the quantum state generation problem. This problem encompasses both, the computation of partial or total functions and the preparation of target quantum states. There has been hope for quite some time that quantum state generation might be a route to tackle the {\\sc Graph Isomorphism} problem. We show that for the related problem of {\\sc Index Erasure} our method leads to a lower bound of $\\Omega(\\sqrt N)$ which matches an upper bound obtained via reduction to quantum search on $N$ elements. This close","authors_text":"Andris Ambainis, J\\'er\\'emie Roland, Lo\\\"ick Magnin, Martin Roetteler","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-12-09T20:58:46Z","title":"Symmetry-assisted adversaries for quantum state generation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.2112","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:b298a786c8501c503d534dfac5dd5fd7746eba2e381f3e2be044c592835c79a6","target":"record","created_at":"2026-05-18T04:16:42Z","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":"be934a30aaf7638eb47dc7b2289a7bff9e63657b9278544055ee67a80840f14a","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-12-09T20:58:46Z","title_canon_sha256":"16d292cda51b12f2b8124e74e76594896363286d4bb766db87d6c07e4e7050bc"},"schema_version":"1.0","source":{"id":"1012.2112","kind":"arxiv","version":1}},"canonical_sha256":"d7c8fa44ed975bc8dd36edb86e332d1d1f56bd9dadbf30a24a5a0a768a6a2b3f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d7c8fa44ed975bc8dd36edb86e332d1d1f56bd9dadbf30a24a5a0a768a6a2b3f","first_computed_at":"2026-05-18T04:16:42.160505Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:16:42.160505Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TgM6kOCqYHbidWPyaQe4hu3xbtG3b7Miu5ys4mGn9lK+nIEDeBd+iv7O76CyOBqKI7uKBVUrtMyCYtCTPO0lCw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:16:42.161100Z","signed_message":"canonical_sha256_bytes"},"source_id":"1012.2112","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b298a786c8501c503d534dfac5dd5fd7746eba2e381f3e2be044c592835c79a6","sha256:7cc2856316f3df9d96651ec4dba4e6a77d86c71c16456ad36fde61e6a742ab6f"],"state_sha256":"8df3bcfda5bf3cf75ca50f8109d2a503f77ad12834c122ff7c5cc454791a22b9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Lyk64VFD7J8Azk917OQm0ksTo/YQuCzewI42gUdj0MsO0X95y7vZafGcga32JHDnq9e2lweBhJO9NjdpfMwCBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T16:31:33.075503Z","bundle_sha256":"c3a3f24105f2b4d15eb806bf6b5e89483680f55604ca0e3cf911eaadf3b9cfc6"}}