{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:VSZLUPSTT2YC2NMGCAW6KFFLGJ","short_pith_number":"pith:VSZLUPST","schema_version":"1.0","canonical_sha256":"acb2ba3e539eb02d3586102de514ab326d4227346e7fbed0fbacfb2f0efb4883","source":{"kind":"arxiv","id":"1508.05027","version":4},"attestation_state":"computed","paper":{"title":"Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Jan-{\\AA}ke Larsson, Niklas Johansson","submitted_at":"2015-08-20T16:13:44Z","abstract_excerpt":"A long-standing aim of quantum information research is to understand what gives quantum computers their advantage. This requires separating problems that need genuinely quantum resources from those for which classical resources are enough. Two examples of quantum speed-up are the Deutsch-Jozsa and Simon's problem, both efficiently solvable on a quantum Turing machine, and both believed to lack efficient classical solutions. Here we present a framework that can simulate both quantum algorithms efficiently, solving the Deutsch-Jozsa problem with probability 1 using only one oracle query, and Sim"},"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":"1508.05027","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-08-20T16:13:44Z","cross_cats_sorted":[],"title_canon_sha256":"81bc8c9775c8053913d178143e87eee768d83864d06049d20bb5760119b47e44","abstract_canon_sha256":"95b0ed980bcab4539a618d42f6d76f0518431be9bd43b19f187dc480f58d305e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:57.411635Z","signature_b64":"eSswR3e+SxpINkrjqhbu/kSrQMc35gEW6upxkbyLAXBhuvPrVesEID+Y7wCI9f5Vahp7h8VjUkiV9GBcd+UQCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"acb2ba3e539eb02d3586102de514ab326d4227346e7fbed0fbacfb2f0efb4883","last_reissued_at":"2026-05-18T00:21:57.411028Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:57.411028Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Jan-{\\AA}ke Larsson, Niklas Johansson","submitted_at":"2015-08-20T16:13:44Z","abstract_excerpt":"A long-standing aim of quantum information research is to understand what gives quantum computers their advantage. This requires separating problems that need genuinely quantum resources from those for which classical resources are enough. Two examples of quantum speed-up are the Deutsch-Jozsa and Simon's problem, both efficiently solvable on a quantum Turing machine, and both believed to lack efficient classical solutions. Here we present a framework that can simulate both quantum algorithms efficiently, solving the Deutsch-Jozsa problem with probability 1 using only one oracle query, and Sim"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.05027","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":""},"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":"1508.05027","created_at":"2026-05-18T00:21:57.411121+00:00"},{"alias_kind":"arxiv_version","alias_value":"1508.05027v4","created_at":"2026-05-18T00:21:57.411121+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.05027","created_at":"2026-05-18T00:21:57.411121+00:00"},{"alias_kind":"pith_short_12","alias_value":"VSZLUPSTT2YC","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_16","alias_value":"VSZLUPSTT2YC2NMG","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_8","alias_value":"VSZLUPST","created_at":"2026-05-18T12:29:47.479230+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/VSZLUPSTT2YC2NMGCAW6KFFLGJ","json":"https://pith.science/pith/VSZLUPSTT2YC2NMGCAW6KFFLGJ.json","graph_json":"https://pith.science/api/pith-number/VSZLUPSTT2YC2NMGCAW6KFFLGJ/graph.json","events_json":"https://pith.science/api/pith-number/VSZLUPSTT2YC2NMGCAW6KFFLGJ/events.json","paper":"https://pith.science/paper/VSZLUPST"},"agent_actions":{"view_html":"https://pith.science/pith/VSZLUPSTT2YC2NMGCAW6KFFLGJ","download_json":"https://pith.science/pith/VSZLUPSTT2YC2NMGCAW6KFFLGJ.json","view_paper":"https://pith.science/paper/VSZLUPST","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1508.05027&json=true","fetch_graph":"https://pith.science/api/pith-number/VSZLUPSTT2YC2NMGCAW6KFFLGJ/graph.json","fetch_events":"https://pith.science/api/pith-number/VSZLUPSTT2YC2NMGCAW6KFFLGJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VSZLUPSTT2YC2NMGCAW6KFFLGJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VSZLUPSTT2YC2NMGCAW6KFFLGJ/action/storage_attestation","attest_author":"https://pith.science/pith/VSZLUPSTT2YC2NMGCAW6KFFLGJ/action/author_attestation","sign_citation":"https://pith.science/pith/VSZLUPSTT2YC2NMGCAW6KFFLGJ/action/citation_signature","submit_replication":"https://pith.science/pith/VSZLUPSTT2YC2NMGCAW6KFFLGJ/action/replication_record"}},"created_at":"2026-05-18T00:21:57.411121+00:00","updated_at":"2026-05-18T00:21:57.411121+00:00"}