{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:AFBCR5ACLT7UT5KNXMCJRLPZXX","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":"55ef927ef5f945f29b2961f81ece626002f996a54ce48025df92add420f189e4","cross_cats_sorted":["cs.DS","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-10-16T23:08:16Z","title_canon_sha256":"3316e17bf1faea2bd638c6a717a0e7520d2bda4224ec2ed30d0e484cee9b4cb2"},"schema_version":"1.0","source":{"id":"1710.06025","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.06025","created_at":"2026-07-05T06:31:50Z"},{"alias_kind":"arxiv_version","alias_value":"1710.06025v1","created_at":"2026-07-05T06:31:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.06025","created_at":"2026-07-05T06:31:50Z"},{"alias_kind":"pith_short_12","alias_value":"AFBCR5ACLT7U","created_at":"2026-07-05T06:31:50Z"},{"alias_kind":"pith_short_16","alias_value":"AFBCR5ACLT7UT5KN","created_at":"2026-07-05T06:31:50Z"},{"alias_kind":"pith_short_8","alias_value":"AFBCR5AC","created_at":"2026-07-05T06:31:50Z"}],"graph_snapshots":[{"event_id":"sha256:6d95a69ceda4e9abca24673e9d1e0cc9ecc62cd1fd40b8cdd53a63070ca6ec34","target":"graph","created_at":"2026-07-05T06:31:50Z","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/1710.06025/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Estimation of Shannon and R\\'enyi entropies of unknown discrete distributions is a fundamental problem in statistical property testing and an active research topic in both theoretical computer science and information theory. Tight bounds on the number of samples to estimate these entropies have been established in the classical setting, while little is known about their quantum counterparts. In this paper, we give the first quantum algorithms for estimating $\\alpha$-R\\'enyi entropies (Shannon entropy being 1-Renyi entropy). In particular, we demonstrate a quadratic quantum speedup for Shannon ","authors_text":"Tongyang Li, Xiaodi Wu","cross_cats":["cs.DS","cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-10-16T23:08:16Z","title":"Quantum query complexity of entropy estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.06025","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:9dda5a1f9e7ab286dfcd0f974573169f98230077d296699e6b047534302f0078","target":"record","created_at":"2026-07-05T06:31:50Z","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":"55ef927ef5f945f29b2961f81ece626002f996a54ce48025df92add420f189e4","cross_cats_sorted":["cs.DS","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-10-16T23:08:16Z","title_canon_sha256":"3316e17bf1faea2bd638c6a717a0e7520d2bda4224ec2ed30d0e484cee9b4cb2"},"schema_version":"1.0","source":{"id":"1710.06025","kind":"arxiv","version":1}},"canonical_sha256":"014228f4025cff49f54dbb0498adf9bdc2ebc9bc3721745beecc2201e9680f9f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"014228f4025cff49f54dbb0498adf9bdc2ebc9bc3721745beecc2201e9680f9f","first_computed_at":"2026-07-05T06:31:50.491351Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:31:50.491351Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QpgKgOxZuQoS5q4ZhAl4aUREbz4wyEoZLFhtiNHOrXND+Gb3KS8hvCf5JBC0QW83SqaG1Dsr0m3Mx0sOjxC3DA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:31:50.491762Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.06025","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9dda5a1f9e7ab286dfcd0f974573169f98230077d296699e6b047534302f0078","sha256:6d95a69ceda4e9abca24673e9d1e0cc9ecc62cd1fd40b8cdd53a63070ca6ec34"],"state_sha256":"e9be30de3965ae433a29964199eb757091225af8f38e1a5e37f0521c820b4718"}