{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:TPZJJO2V7GWLMDC4RWQPZCJQQA","short_pith_number":"pith:TPZJJO2V","schema_version":"1.0","canonical_sha256":"9bf294bb55f9acb60c5c8da0fc8930800337d212351852d19835d8c89b25e069","source":{"kind":"arxiv","id":"2310.15505","version":1},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2310.15505","created_at":"2026-07-05T07:04:27.098302+00:00"},{"alias_kind":"arxiv_version","alias_value":"2310.15505v1","created_at":"2026-07-05T07:04:27.098302+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.15505","created_at":"2026-07-05T07:04:27.098302+00:00"},{"alias_kind":"pith_short_12","alias_value":"TPZJJO2V7GWL","created_at":"2026-07-05T07:04:27.098302+00:00"},{"alias_kind":"pith_short_16","alias_value":"TPZJJO2V7GWLMDC4","created_at":"2026-07-05T07:04:27.098302+00:00"},{"alias_kind":"pith_short_8","alias_value":"TPZJJO2V","created_at":"2026-07-05T07:04:27.098302+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2508.21031","citing_title":"Introducing the Quantum Economic Advantage Online Calculator","ref_index":3,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA","json":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA.json","graph_json":"https://pith.science/api/pith-number/TPZJJO2V7GWLMDC4RWQPZCJQQA/graph.json","events_json":"https://pith.science/api/pith-number/TPZJJO2V7GWLMDC4RWQPZCJQQA/events.json","paper":"https://pith.science/paper/TPZJJO2V"},"agent_actions":{"view_html":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA","download_json":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA.json","view_paper":"https://pith.science/paper/TPZJJO2V","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2310.15505&json=true","fetch_graph":"https://pith.science/api/pith-number/TPZJJO2V7GWLMDC4RWQPZCJQQA/graph.json","fetch_events":"https://pith.science/api/pith-number/TPZJJO2V7GWLMDC4RWQPZCJQQA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/action/storage_attestation","attest_author":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/action/author_attestation","sign_citation":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/action/citation_signature","submit_replication":"https://pith.science/pith/TPZJJO2V7GWLMDC4RWQPZCJQQA/action/replication_record"}},"created_at":"2026-07-05T07:04:27.098302+00:00","updated_at":"2026-07-05T07:04:27.098302+00:00"}