{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:TPZJJO2V7GWLMDC4RWQPZCJQQA","short_pith_number":"pith:TPZJJO2V","canonical_record":{"source":{"id":"2310.15505","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-10-24T04:20:10Z","cross_cats_sorted":["cs.ET","econ.GN","q-fin.EC","quant-ph"],"title_canon_sha256":"89cfc034efb8030f4f8ba6ac3ee2946da6be4184f87e0e77dfaf02093adc589c","abstract_canon_sha256":"6e5293a0150d30847d60b588b4f0e200162afe3e8e28575f2b2e47fb94102a3c"},"schema_version":"1.0"},"canonical_sha256":"9bf294bb55f9acb60c5c8da0fc8930800337d212351852d19835d8c89b25e069","source":{"kind":"arxiv","id":"2310.15505","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.15505","created_at":"2026-07-05T07:04:27Z"},{"alias_kind":"arxiv_version","alias_value":"2310.15505v1","created_at":"2026-07-05T07:04:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.15505","created_at":"2026-07-05T07:04:27Z"},{"alias_kind":"pith_short_12","alias_value":"TPZJJO2V7GWL","created_at":"2026-07-05T07:04:27Z"},{"alias_kind":"pith_short_16","alias_value":"TPZJJO2V7GWLMDC4","created_at":"2026-07-05T07:04:27Z"},{"alias_kind":"pith_short_8","alias_value":"TPZJJO2V","created_at":"2026-07-05T07:04:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:TPZJJO2V7GWLMDC4RWQPZCJQQA","target":"record","payload":{"canonical_record":{"source":{"id":"2310.15505","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-10-24T04:20:10Z","cross_cats_sorted":["cs.ET","econ.GN","q-fin.EC","quant-ph"],"title_canon_sha256":"89cfc034efb8030f4f8ba6ac3ee2946da6be4184f87e0e77dfaf02093adc589c","abstract_canon_sha256":"6e5293a0150d30847d60b588b4f0e200162afe3e8e28575f2b2e47fb94102a3c"},"schema_version":"1.0"},"canonical_sha256":"9bf294bb55f9acb60c5c8da0fc8930800337d212351852d19835d8c89b25e069","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:04:27.098689Z","signature_b64":"AB2bTN6ZuB1KxF5S/kj5oAVaB5H0Cw5vFHvodRDWmwzYPCqIf2dFv2dgMJWcgpppU+jG08i2O8/hSfJJqomrBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9bf294bb55f9acb60c5c8da0fc8930800337d212351852d19835d8c89b25e069","last_reissued_at":"2026-07-05T07:04:27.098233Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:04:27.098233Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.15505","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-07-05T07:04:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ijOjtz4tGs+OH40aWsKKJDZpKGjpBX4pobUsK4RyS5yZn0DNB8IfdLPEQ8M+Nd/PMNqnTcuGf+aJ/vrDYhhqAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T01:40:21.205321Z"},"content_sha256":"2d2fdede670c6ddf1a23a85ddf2d1e3ffc1c9cb74be57de5cee46926cbca7c30","schema_version":"1.0","event_id":"sha256:2d2fdede670c6ddf1a23a85ddf2d1e3ffc1c9cb74be57de5cee46926cbca7c30"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:TPZJJO2V7GWLMDC4RWQPZCJQQA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Quantum Tortoise and the Classical Hare: A simple framework for understanding which problems quantum computing will accelerate (and which it will not)","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.ET","econ.GN","q-fin.EC","quant-ph"],"primary_cat":"cs.DS","authors_text":"Neil Thompson, Sukwoong Choi, William S. Moses","submitted_at":"2023-10-24T04:20:10Z","abstract_excerpt":"Quantum computing promises transformational gains for solving some problems, but little to none for others. For anyone hoping to use quantum computers now or in the future, it is important to know which problems will benefit. In this paper, we introduce a framework for answering this question both intuitively and quantitatively. The underlying structure of the framework is a race between quantum and classical computers, where their relative strengths determine when each wins. While classical computers operate faster, quantum computers can sometimes run more efficient algorithms. Whether the sp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.15505","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2310.15505/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-05T07:04:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Hhw50EwvOtj1bYFoTgEal6y71Gu+5WG+/hxHAPmqReo/NUIk3A5qFa/FkPokOEcMiRxpIr6sgELiAzfYJD5/Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T01:40:21.205832Z"},"content_sha256":"cd3107266b8702eaeaa800346bcf4a497bb28ee94a6f3a5c335f78979ca676c5","schema_version":"1.0","event_id":"sha256:cd3107266b8702eaeaa800346bcf4a497bb28ee94a6f3a5c335f78979ca676c5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/bundle.json","state_url":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/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-07T01:40:21Z","links":{"resolver":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA","bundle":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/bundle.json","state":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:TPZJJO2V7GWLMDC4RWQPZCJQQA","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":"6e5293a0150d30847d60b588b4f0e200162afe3e8e28575f2b2e47fb94102a3c","cross_cats_sorted":["cs.ET","econ.GN","q-fin.EC","quant-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-10-24T04:20:10Z","title_canon_sha256":"89cfc034efb8030f4f8ba6ac3ee2946da6be4184f87e0e77dfaf02093adc589c"},"schema_version":"1.0","source":{"id":"2310.15505","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.15505","created_at":"2026-07-05T07:04:27Z"},{"alias_kind":"arxiv_version","alias_value":"2310.15505v1","created_at":"2026-07-05T07:04:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.15505","created_at":"2026-07-05T07:04:27Z"},{"alias_kind":"pith_short_12","alias_value":"TPZJJO2V7GWL","created_at":"2026-07-05T07:04:27Z"},{"alias_kind":"pith_short_16","alias_value":"TPZJJO2V7GWLMDC4","created_at":"2026-07-05T07:04:27Z"},{"alias_kind":"pith_short_8","alias_value":"TPZJJO2V","created_at":"2026-07-05T07:04:27Z"}],"graph_snapshots":[{"event_id":"sha256:cd3107266b8702eaeaa800346bcf4a497bb28ee94a6f3a5c335f78979ca676c5","target":"graph","created_at":"2026-07-05T07:04:27Z","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/2310.15505/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum computing promises transformational gains for solving some problems, but little to none for others. For anyone hoping to use quantum computers now or in the future, it is important to know which problems will benefit. In this paper, we introduce a framework for answering this question both intuitively and quantitatively. The underlying structure of the framework is a race between quantum and classical computers, where their relative strengths determine when each wins. While classical computers operate faster, quantum computers can sometimes run more efficient algorithms. Whether the sp","authors_text":"Neil Thompson, Sukwoong Choi, William S. Moses","cross_cats":["cs.ET","econ.GN","q-fin.EC","quant-ph"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-10-24T04:20:10Z","title":"The Quantum Tortoise and the Classical Hare: A simple framework for understanding which problems quantum computing will accelerate (and which it will not)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.15505","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:2d2fdede670c6ddf1a23a85ddf2d1e3ffc1c9cb74be57de5cee46926cbca7c30","target":"record","created_at":"2026-07-05T07:04:27Z","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":"6e5293a0150d30847d60b588b4f0e200162afe3e8e28575f2b2e47fb94102a3c","cross_cats_sorted":["cs.ET","econ.GN","q-fin.EC","quant-ph"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-10-24T04:20:10Z","title_canon_sha256":"89cfc034efb8030f4f8ba6ac3ee2946da6be4184f87e0e77dfaf02093adc589c"},"schema_version":"1.0","source":{"id":"2310.15505","kind":"arxiv","version":1}},"canonical_sha256":"9bf294bb55f9acb60c5c8da0fc8930800337d212351852d19835d8c89b25e069","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9bf294bb55f9acb60c5c8da0fc8930800337d212351852d19835d8c89b25e069","first_computed_at":"2026-07-05T07:04:27.098233Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:04:27.098233Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AB2bTN6ZuB1KxF5S/kj5oAVaB5H0Cw5vFHvodRDWmwzYPCqIf2dFv2dgMJWcgpppU+jG08i2O8/hSfJJqomrBg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:04:27.098689Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.15505","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2d2fdede670c6ddf1a23a85ddf2d1e3ffc1c9cb74be57de5cee46926cbca7c30","sha256:cd3107266b8702eaeaa800346bcf4a497bb28ee94a6f3a5c335f78979ca676c5"],"state_sha256":"d6b17e4879fa81a706325f57558af5632f1dc1a6a332ab23f1cc800c33c0e3f5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vkI/AuTAFBPFXxbv0x75jy6XXlbpAULrHnE8rzxIijk7Fv9FazqBY7vXLTZeuGBs6ZnUmOCb8Ri2TlzX73rWCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T01:40:21.209718Z","bundle_sha256":"c72f1c2ff8cf381c4b21046aaeac1910b9c73c5951ac660478b9311071a8eb44"}}