{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:DICLBUHTLVT5YHDKQCQUWWHZB5","short_pith_number":"pith:DICLBUHT","canonical_record":{"source":{"id":"1401.2142","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-01-09T20:28:06Z","cross_cats_sorted":[],"title_canon_sha256":"9817bf6b8d889c8e1a8b86d9354fdcc6a717593cf5bd233bf19e2a49323f8322","abstract_canon_sha256":"d858af7ca4ffbbd5134c73ea532b8184d991dca1e132d22df0ac15982e352ba9"},"schema_version":"1.0"},"canonical_sha256":"1a04b0d0f35d67dc1c6a80a14b58f90f74268fc020821adb7a90244347b99cfb","source":{"kind":"arxiv","id":"1401.2142","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.2142","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"arxiv_version","alias_value":"1401.2142v2","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.2142","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"pith_short_12","alias_value":"DICLBUHTLVT5","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DICLBUHTLVT5YHDK","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DICLBUHT","created_at":"2026-05-18T12:28:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:DICLBUHTLVT5YHDKQCQUWWHZB5","target":"record","payload":{"canonical_record":{"source":{"id":"1401.2142","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-01-09T20:28:06Z","cross_cats_sorted":[],"title_canon_sha256":"9817bf6b8d889c8e1a8b86d9354fdcc6a717593cf5bd233bf19e2a49323f8322","abstract_canon_sha256":"d858af7ca4ffbbd5134c73ea532b8184d991dca1e132d22df0ac15982e352ba9"},"schema_version":"1.0"},"canonical_sha256":"1a04b0d0f35d67dc1c6a80a14b58f90f74268fc020821adb7a90244347b99cfb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:31:36.064199Z","signature_b64":"bRiQmjr5aBC6lU5NeIbJBLqdIlRrkoove1RseV5M6EbR5VjfLwGRqzEIwjk2RiBgITEBKDqNCDASeigjSG5+BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1a04b0d0f35d67dc1c6a80a14b58f90f74268fc020821adb7a90244347b99cfb","last_reissued_at":"2026-05-18T02:31:36.063571Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:31:36.063571Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.2142","source_version":2,"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-18T02:31:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/0ocMoSQ868dWFaIGWZrC3q+fk/9nw90elEPvHXrJ+45LMwqn3PSl9GTHamQVy0rAVmEsSK2hYPkr8OlojR4AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:03:49.006036Z"},"content_sha256":"e18f695e0128ccb6f4df411f004ee3a4b3500d6de7169425b89033742836f64d","schema_version":"1.0","event_id":"sha256:e18f695e0128ccb6f4df411f004ee3a4b3500d6de7169425b89033742836f64d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:DICLBUHTLVT5YHDKQCQUWWHZB5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Algorithms for Nearest-Neighbor Methods for Supervised and Unsupervised Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Ashish Kapoor, Krysta Svore, Nathan Wiebe","submitted_at":"2014-01-09T20:28:06Z","abstract_excerpt":"We present several quantum algorithms for performing nearest-neighbor learning. At the core of our algorithms are fast and coherent quantum methods for computing distance metrics such as the inner product and Euclidean distance. We prove upper bounds on the number of queries to the input data required to compute these metrics. In the worst case, our quantum algorithms lead to polynomial reductions in query complexity relative to the corresponding classical algorithm. In certain cases, we show exponential or even super-exponential reductions over the classical analog. We study the performance o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.2142","kind":"arxiv","version":2},"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-18T02:31:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oSVNN4rO4bbTW+pIo1YS0kJwaRGdGSrfS4IBlah0V0tSaujGZI69rZl6SbmVvueFMBPoA77H2LmGayAktcr6Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:03:49.006729Z"},"content_sha256":"804d95d465f1821ed71a1b72c592d594b43663342ab488777f37168a73ae30ba","schema_version":"1.0","event_id":"sha256:804d95d465f1821ed71a1b72c592d594b43663342ab488777f37168a73ae30ba"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DICLBUHTLVT5YHDKQCQUWWHZB5/bundle.json","state_url":"https://pith.science/pith/DICLBUHTLVT5YHDKQCQUWWHZB5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DICLBUHTLVT5YHDKQCQUWWHZB5/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-25T17:03:49Z","links":{"resolver":"https://pith.science/pith/DICLBUHTLVT5YHDKQCQUWWHZB5","bundle":"https://pith.science/pith/DICLBUHTLVT5YHDKQCQUWWHZB5/bundle.json","state":"https://pith.science/pith/DICLBUHTLVT5YHDKQCQUWWHZB5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DICLBUHTLVT5YHDKQCQUWWHZB5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:DICLBUHTLVT5YHDKQCQUWWHZB5","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":"d858af7ca4ffbbd5134c73ea532b8184d991dca1e132d22df0ac15982e352ba9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-01-09T20:28:06Z","title_canon_sha256":"9817bf6b8d889c8e1a8b86d9354fdcc6a717593cf5bd233bf19e2a49323f8322"},"schema_version":"1.0","source":{"id":"1401.2142","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.2142","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"arxiv_version","alias_value":"1401.2142v2","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.2142","created_at":"2026-05-18T02:31:36Z"},{"alias_kind":"pith_short_12","alias_value":"DICLBUHTLVT5","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DICLBUHTLVT5YHDK","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DICLBUHT","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:804d95d465f1821ed71a1b72c592d594b43663342ab488777f37168a73ae30ba","target":"graph","created_at":"2026-05-18T02:31:36Z","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":"We present several quantum algorithms for performing nearest-neighbor learning. At the core of our algorithms are fast and coherent quantum methods for computing distance metrics such as the inner product and Euclidean distance. We prove upper bounds on the number of queries to the input data required to compute these metrics. In the worst case, our quantum algorithms lead to polynomial reductions in query complexity relative to the corresponding classical algorithm. In certain cases, we show exponential or even super-exponential reductions over the classical analog. We study the performance o","authors_text":"Ashish Kapoor, Krysta Svore, Nathan Wiebe","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-01-09T20:28:06Z","title":"Quantum Algorithms for Nearest-Neighbor Methods for Supervised and Unsupervised Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.2142","kind":"arxiv","version":2},"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:e18f695e0128ccb6f4df411f004ee3a4b3500d6de7169425b89033742836f64d","target":"record","created_at":"2026-05-18T02:31:36Z","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":"d858af7ca4ffbbd5134c73ea532b8184d991dca1e132d22df0ac15982e352ba9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-01-09T20:28:06Z","title_canon_sha256":"9817bf6b8d889c8e1a8b86d9354fdcc6a717593cf5bd233bf19e2a49323f8322"},"schema_version":"1.0","source":{"id":"1401.2142","kind":"arxiv","version":2}},"canonical_sha256":"1a04b0d0f35d67dc1c6a80a14b58f90f74268fc020821adb7a90244347b99cfb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a04b0d0f35d67dc1c6a80a14b58f90f74268fc020821adb7a90244347b99cfb","first_computed_at":"2026-05-18T02:31:36.063571Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:31:36.063571Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bRiQmjr5aBC6lU5NeIbJBLqdIlRrkoove1RseV5M6EbR5VjfLwGRqzEIwjk2RiBgITEBKDqNCDASeigjSG5+BA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:31:36.064199Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.2142","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e18f695e0128ccb6f4df411f004ee3a4b3500d6de7169425b89033742836f64d","sha256:804d95d465f1821ed71a1b72c592d594b43663342ab488777f37168a73ae30ba"],"state_sha256":"b4c7b8725e0e59084cdc05d045f8835ac44d1584ce0543d40dbe18406991c835"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sCbbs2FBaIdL9DIfbsFdfGhWVff5KnuDaqbvMII7vCzRRipf57e2n3EKQdZKD/QdnvtVdmAEBwqhILaXb22hCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T17:03:49.010679Z","bundle_sha256":"2cf5b35d1a84b9936c6343d0521a1de09aa6abee6496221412fa163852eef0c5"}}