{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:KRYJWDGX6FMWDN3N2TYA4MVIEE","short_pith_number":"pith:KRYJWDGX","canonical_record":{"source":{"id":"1506.04627","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-06-15T15:15:01Z","cross_cats_sorted":[],"title_canon_sha256":"36a83a22de3bb3591f8eba83b3c98cead79fc2bb6e7a0bd6f18d05f19d186fe1","abstract_canon_sha256":"dcbaa053d74a4859598db1e606becdd883c127d2625165a720289e1d9979649b"},"schema_version":"1.0"},"canonical_sha256":"54709b0cd7f15961b76dd4f00e32a8211d57df58b3a15e0438890c4b747722dc","source":{"kind":"arxiv","id":"1506.04627","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.04627","created_at":"2026-05-18T01:33:32Z"},{"alias_kind":"arxiv_version","alias_value":"1506.04627v3","created_at":"2026-05-18T01:33:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.04627","created_at":"2026-05-18T01:33:32Z"},{"alias_kind":"pith_short_12","alias_value":"KRYJWDGX6FMW","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"KRYJWDGX6FMWDN3N","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"KRYJWDGX","created_at":"2026-05-18T12:29:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:KRYJWDGX6FMWDN3N2TYA4MVIEE","target":"record","payload":{"canonical_record":{"source":{"id":"1506.04627","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-06-15T15:15:01Z","cross_cats_sorted":[],"title_canon_sha256":"36a83a22de3bb3591f8eba83b3c98cead79fc2bb6e7a0bd6f18d05f19d186fe1","abstract_canon_sha256":"dcbaa053d74a4859598db1e606becdd883c127d2625165a720289e1d9979649b"},"schema_version":"1.0"},"canonical_sha256":"54709b0cd7f15961b76dd4f00e32a8211d57df58b3a15e0438890c4b747722dc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:33:32.006734Z","signature_b64":"bUqDNSNP18PilvDmj/tFnXmwEJl8fWwoxusv8KBFwwFc0DzAB7lOWL1ddpedw/7BK8QFbx7hP+wU70QUi8guBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"54709b0cd7f15961b76dd4f00e32a8211d57df58b3a15e0438890c4b747722dc","last_reissued_at":"2026-05-18T01:33:32.006002Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:33:32.006002Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1506.04627","source_version":3,"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-05-18T01:33:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3PaEGwtwxjRonQIbkl1DOdNQw8PPIuuSz9Y8iAAeiRqHp7H1QvdSGANm5GeDoBi9NgYfv6hn+ZY7kM1n6QqkBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T08:27:47.401417Z"},"content_sha256":"20c9b957d1b6d985f48fda4136556da13c9b76a453638a01513db14685f775ca","schema_version":"1.0","event_id":"sha256:20c9b957d1b6d985f48fda4136556da13c9b76a453638a01513db14685f775ca"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:KRYJWDGX6FMWDN3N2TYA4MVIEE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient classical simulation of the Deutsch-Jozsa algorithm","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-06-15T15:15:01Z","abstract_excerpt":"In 1985, David Deutsch challenged the Church-Turing thesis by stating that his quantum model of computation \"could, in principle, be built and would have many remarkable properties not reproducible by any Turing machine\". While this is thought to be true in general, there is usually no way of knowing that the corresponding classical algorithms are the best possible solutions. Here we provide an efficient classical simulation of the Deutsch-Jozsa algorithm, which was one of the first examples of quantum computational speed-up. Our conclusion is that the Deutsch-Jozsa quantum algorithm owes its "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.04627","kind":"arxiv","version":3},"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"},"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-05-18T01:33:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m/98dtGKkZ8uBHEasU2ESereSkG9NeMhlDCR/aiZevhycrmmYRNfglQBwyJjoEjNbauvDYnOVSmL9s5JiiZYDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T08:27:47.402095Z"},"content_sha256":"2c8998fab9b9ec8e0226b9235af6ec78bfecb67932f89f35eba816eaf45d6de3","schema_version":"1.0","event_id":"sha256:2c8998fab9b9ec8e0226b9235af6ec78bfecb67932f89f35eba816eaf45d6de3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KRYJWDGX6FMWDN3N2TYA4MVIEE/bundle.json","state_url":"https://pith.science/pith/KRYJWDGX6FMWDN3N2TYA4MVIEE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KRYJWDGX6FMWDN3N2TYA4MVIEE/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-05-23T08:27:47Z","links":{"resolver":"https://pith.science/pith/KRYJWDGX6FMWDN3N2TYA4MVIEE","bundle":"https://pith.science/pith/KRYJWDGX6FMWDN3N2TYA4MVIEE/bundle.json","state":"https://pith.science/pith/KRYJWDGX6FMWDN3N2TYA4MVIEE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KRYJWDGX6FMWDN3N2TYA4MVIEE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:KRYJWDGX6FMWDN3N2TYA4MVIEE","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":"dcbaa053d74a4859598db1e606becdd883c127d2625165a720289e1d9979649b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-06-15T15:15:01Z","title_canon_sha256":"36a83a22de3bb3591f8eba83b3c98cead79fc2bb6e7a0bd6f18d05f19d186fe1"},"schema_version":"1.0","source":{"id":"1506.04627","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.04627","created_at":"2026-05-18T01:33:32Z"},{"alias_kind":"arxiv_version","alias_value":"1506.04627v3","created_at":"2026-05-18T01:33:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.04627","created_at":"2026-05-18T01:33:32Z"},{"alias_kind":"pith_short_12","alias_value":"KRYJWDGX6FMW","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"KRYJWDGX6FMWDN3N","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"KRYJWDGX","created_at":"2026-05-18T12:29:29Z"}],"graph_snapshots":[{"event_id":"sha256:2c8998fab9b9ec8e0226b9235af6ec78bfecb67932f89f35eba816eaf45d6de3","target":"graph","created_at":"2026-05-18T01:33:32Z","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":"In 1985, David Deutsch challenged the Church-Turing thesis by stating that his quantum model of computation \"could, in principle, be built and would have many remarkable properties not reproducible by any Turing machine\". While this is thought to be true in general, there is usually no way of knowing that the corresponding classical algorithms are the best possible solutions. Here we provide an efficient classical simulation of the Deutsch-Jozsa algorithm, which was one of the first examples of quantum computational speed-up. Our conclusion is that the Deutsch-Jozsa quantum algorithm owes its ","authors_text":"Jan-{\\AA}ke Larsson, Niklas Johansson","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-06-15T15:15:01Z","title":"Efficient classical simulation of the Deutsch-Jozsa algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.04627","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:20c9b957d1b6d985f48fda4136556da13c9b76a453638a01513db14685f775ca","target":"record","created_at":"2026-05-18T01:33:32Z","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":"dcbaa053d74a4859598db1e606becdd883c127d2625165a720289e1d9979649b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-06-15T15:15:01Z","title_canon_sha256":"36a83a22de3bb3591f8eba83b3c98cead79fc2bb6e7a0bd6f18d05f19d186fe1"},"schema_version":"1.0","source":{"id":"1506.04627","kind":"arxiv","version":3}},"canonical_sha256":"54709b0cd7f15961b76dd4f00e32a8211d57df58b3a15e0438890c4b747722dc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"54709b0cd7f15961b76dd4f00e32a8211d57df58b3a15e0438890c4b747722dc","first_computed_at":"2026-05-18T01:33:32.006002Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:33:32.006002Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bUqDNSNP18PilvDmj/tFnXmwEJl8fWwoxusv8KBFwwFc0DzAB7lOWL1ddpedw/7BK8QFbx7hP+wU70QUi8guBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:33:32.006734Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.04627","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:20c9b957d1b6d985f48fda4136556da13c9b76a453638a01513db14685f775ca","sha256:2c8998fab9b9ec8e0226b9235af6ec78bfecb67932f89f35eba816eaf45d6de3"],"state_sha256":"991dbefd8cf1dedea799e222f0bd268d2d70dcfc6eddd5e17acbfa6760785e14"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lnXnyF5EArUPeD+leOhmtMfZNue4pv1KRwPB7hHhFoCSdbIXBzN7UJnJAVSTWEz2euE/mbv9//troMDn6W+MDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T08:27:47.411089Z","bundle_sha256":"d6e852c211fa4f3f4a5c06a22328c48ef9221313ff8e552543bdca70225117ce"}}