{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:QX4XU3OYOR5DA7XZUITABZUWWE","short_pith_number":"pith:QX4XU3OY","schema_version":"1.0","canonical_sha256":"85f97a6dd8747a307ef9a22600e696b10cb77022444cd7fe98a6626fb13e972f","source":{"kind":"arxiv","id":"2505.10445","version":4},"attestation_state":"computed","paper":{"title":"On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Kazuki Sakamoto, Keisuke Fujii","submitted_at":"2025-05-15T16:06:22Z","abstract_excerpt":"The simulation of large-scale classical systems in exponentially small space on quantum computers has gained attention. The prior work demonstrated that a quantum algorithm offers an exponential speedup over any classical algorithm in simulating classical dynamics with long-range interactions. However, many real-world classical systems, such as those arising from partial differential equations, exhibit only local interactions. The question remains whether quantum algorithms can still provide exponential speedup under this condition. In this work, we thoroughly characterize the computational co"},"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":"2505.10445","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-05-15T16:06:22Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"847e7f722040304ba542e5be124d7a7e1d646304a8664f0beaa0072f8de862be","abstract_canon_sha256":"13fb6493e5b79c9a4041c4c9c2f29d1b9b966229d55ae262a612ce0e5043c097"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-28T01:22:20.022706Z","signature_b64":"K8FAEaMVAAEnqueveXU4T3S5Pq9cFhL+oWkxCf0e/qr8BgAZwecOgzwUF7xzSBGcaWEkCwt3HKseSj8kfbKMBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"85f97a6dd8747a307ef9a22600e696b10cb77022444cd7fe98a6626fb13e972f","last_reissued_at":"2026-07-28T01:22:20.021659Z","signature_status":"signed_v1","first_computed_at":"2026-07-28T01:22:20.021659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Kazuki Sakamoto, Keisuke Fujii","submitted_at":"2025-05-15T16:06:22Z","abstract_excerpt":"The simulation of large-scale classical systems in exponentially small space on quantum computers has gained attention. The prior work demonstrated that a quantum algorithm offers an exponential speedup over any classical algorithm in simulating classical dynamics with long-range interactions. However, many real-world classical systems, such as those arising from partial differential equations, exhibit only local interactions. The question remains whether quantum algorithms can still provide exponential speedup under this condition. In this work, we thoroughly characterize the computational co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.10445","kind":"arxiv","version":4},"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/2505.10445/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":"2505.10445","created_at":"2026-07-28T01:22:20.022139+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.10445v4","created_at":"2026-07-28T01:22:20.022139+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.10445","created_at":"2026-07-28T01:22:20.022139+00:00"},{"alias_kind":"pith_short_12","alias_value":"QX4XU3OYOR5D","created_at":"2026-07-28T01:22:20.022139+00:00"},{"alias_kind":"pith_short_16","alias_value":"QX4XU3OYOR5DA7XZ","created_at":"2026-07-28T01:22:20.022139+00:00"},{"alias_kind":"pith_short_8","alias_value":"QX4XU3OY","created_at":"2026-07-28T01:22:20.022139+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/QX4XU3OYOR5DA7XZUITABZUWWE","json":"https://pith.science/pith/QX4XU3OYOR5DA7XZUITABZUWWE.json","graph_json":"https://pith.science/api/pith-number/QX4XU3OYOR5DA7XZUITABZUWWE/graph.json","events_json":"https://pith.science/api/pith-number/QX4XU3OYOR5DA7XZUITABZUWWE/events.json","paper":"https://pith.science/paper/QX4XU3OY"},"agent_actions":{"view_html":"https://pith.science/pith/QX4XU3OYOR5DA7XZUITABZUWWE","download_json":"https://pith.science/pith/QX4XU3OYOR5DA7XZUITABZUWWE.json","view_paper":"https://pith.science/paper/QX4XU3OY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.10445&json=true","fetch_graph":"https://pith.science/api/pith-number/QX4XU3OYOR5DA7XZUITABZUWWE/graph.json","fetch_events":"https://pith.science/api/pith-number/QX4XU3OYOR5DA7XZUITABZUWWE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QX4XU3OYOR5DA7XZUITABZUWWE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QX4XU3OYOR5DA7XZUITABZUWWE/action/storage_attestation","attest_author":"https://pith.science/pith/QX4XU3OYOR5DA7XZUITABZUWWE/action/author_attestation","sign_citation":"https://pith.science/pith/QX4XU3OYOR5DA7XZUITABZUWWE/action/citation_signature","submit_replication":"https://pith.science/pith/QX4XU3OYOR5DA7XZUITABZUWWE/action/replication_record"}},"created_at":"2026-07-28T01:22:20.022139+00:00","updated_at":"2026-07-28T01:22:20.022139+00:00"}