{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:RORV736ZXPBSTKXGITESMI3WEK","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":"f96c2d116ff7dc69b1a8996ff653060955fa91f8b9dd42f6315ae3e39c8d6579","cross_cats_sorted":["cs.AI","cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-10-30T18:12:10Z","title_canon_sha256":"8703b8713e787f2f3e55444b58e0c8403939ef3b60a1a569a1af4cf1206987a3"},"schema_version":"1.0","source":{"id":"1710.11160","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.11160","created_at":"2026-05-18T00:08:31Z"},{"alias_kind":"arxiv_version","alias_value":"1710.11160v3","created_at":"2026-05-18T00:08:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.11160","created_at":"2026-05-18T00:08:31Z"},{"alias_kind":"pith_short_12","alias_value":"RORV736ZXPBS","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"RORV736ZXPBSTKXG","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"RORV736Z","created_at":"2026-05-18T12:31:39Z"}],"graph_snapshots":[{"event_id":"sha256:18212cd03340602888a15ebba9cf22eabcc4214f0727f49552ea72ca3a7791a1","target":"graph","created_at":"2026-05-18T00:08: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"},"paper":{"abstract_excerpt":"Quantum computers can offer dramatic improvements over classical devices for data analysis tasks such as prediction and classification. However, less is known about the advantages that quantum computers may bring in the setting of reinforcement learning, where learning is achieved via interaction with a task environment. Here, we consider a special case of reinforcement learning, where the task environment allows quantum access. In addition, we impose certain \"naturalness\" conditions on the task environment, which rule out the kinds of oracle problems that are studied in quantum query complexi","authors_text":"Jacob M. Taylor, Vedran Dunjko, Xingyao Wu, Yi-Kai Liu","cross_cats":["cs.AI","cs.NE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-10-30T18:12:10Z","title":"Exponential improvements for quantum-accessible reinforcement learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.11160","kind":"arxiv","version":3},"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:c257abab066ad1c7ced6e1564089b70cd5d68520670edd310754f2d379626b98","target":"record","created_at":"2026-05-18T00:08: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":"f96c2d116ff7dc69b1a8996ff653060955fa91f8b9dd42f6315ae3e39c8d6579","cross_cats_sorted":["cs.AI","cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-10-30T18:12:10Z","title_canon_sha256":"8703b8713e787f2f3e55444b58e0c8403939ef3b60a1a569a1af4cf1206987a3"},"schema_version":"1.0","source":{"id":"1710.11160","kind":"arxiv","version":3}},"canonical_sha256":"8ba35fefd9bbc329aae644c9262376229a37111defb3c180dcc611e6b3928e89","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8ba35fefd9bbc329aae644c9262376229a37111defb3c180dcc611e6b3928e89","first_computed_at":"2026-05-18T00:08:31.327526Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:08:31.327526Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7Igo8TlShsgsQSFXpKE8vyFHxksMyAAYRdAApxRcAnU/X6Oyy8I+Dw36VZ2sA/5sv7IyNDfICQiaqCeAeGitBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:08:31.327990Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.11160","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c257abab066ad1c7ced6e1564089b70cd5d68520670edd310754f2d379626b98","sha256:18212cd03340602888a15ebba9cf22eabcc4214f0727f49552ea72ca3a7791a1"],"state_sha256":"4e3ca568370e2ffd03b892cb76247330f7e91c10b0a9dd5aba07a78a489cd11c"}