{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:VRTG3DPB66ZCDYCWMGI555VFRO","short_pith_number":"pith:VRTG3DPB","schema_version":"1.0","canonical_sha256":"ac666d8de1f7b221e0566191def6a58ba25a05da325bd05cbe0dbe780d0d552e","source":{"kind":"arxiv","id":"1702.08255","version":2},"attestation_state":"computed","paper":{"title":"Learning with Errors is easy with quantum samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Alex B. Grilo, Iordanis Kerenidis, Timo Zijlstra","submitted_at":"2017-02-27T12:21:07Z","abstract_excerpt":"Learning with Errors is one of the fundamental problems in computational learning theory and has in the last years become the cornerstone of post-quantum cryptography. In this work, we study the quantum sample complexity of Learning with Errors and show that there exists an efficient quantum learning algorithm (with polynomial sample and time complexity) for the Learning with Errors problem where the error distribution is the one used in cryptography. While our quantum learning algorithm does not break the LWE-based encryption schemes proposed in the cryptography literature, it does have some "},"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":"1702.08255","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-02-27T12:21:07Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"1e0f71c8e765b7dcd7f960b52170d81f573749539a54a8c549a49baf7c90e7ca","abstract_canon_sha256":"80f130846d33847eaf7b985c213cc94d075692d324213f4929db10041bb1dbd9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:50:16.503127Z","signature_b64":"fh1u1kg5TAmQ8bf4JXLPVaCuMWRkArrBA4D7JzMmgJ6jCgGJyeg8jorB490SjRUTmSsJvDWhR0901RFeA6tQCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ac666d8de1f7b221e0566191def6a58ba25a05da325bd05cbe0dbe780d0d552e","last_reissued_at":"2026-05-17T23:50:16.502470Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:50:16.502470Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Learning with Errors is easy with quantum samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Alex B. Grilo, Iordanis Kerenidis, Timo Zijlstra","submitted_at":"2017-02-27T12:21:07Z","abstract_excerpt":"Learning with Errors is one of the fundamental problems in computational learning theory and has in the last years become the cornerstone of post-quantum cryptography. In this work, we study the quantum sample complexity of Learning with Errors and show that there exists an efficient quantum learning algorithm (with polynomial sample and time complexity) for the Learning with Errors problem where the error distribution is the one used in cryptography. While our quantum learning algorithm does not break the LWE-based encryption schemes proposed in the cryptography literature, it does have some "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.08255","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1702.08255","created_at":"2026-05-17T23:50:16.502570+00:00"},{"alias_kind":"arxiv_version","alias_value":"1702.08255v2","created_at":"2026-05-17T23:50:16.502570+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.08255","created_at":"2026-05-17T23:50:16.502570+00:00"},{"alias_kind":"pith_short_12","alias_value":"VRTG3DPB66ZC","created_at":"2026-05-18T12:31:49.984773+00:00"},{"alias_kind":"pith_short_16","alias_value":"VRTG3DPB66ZCDYCW","created_at":"2026-05-18T12:31:49.984773+00:00"},{"alias_kind":"pith_short_8","alias_value":"VRTG3DPB","created_at":"2026-05-18T12:31:49.984773+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/VRTG3DPB66ZCDYCWMGI555VFRO","json":"https://pith.science/pith/VRTG3DPB66ZCDYCWMGI555VFRO.json","graph_json":"https://pith.science/api/pith-number/VRTG3DPB66ZCDYCWMGI555VFRO/graph.json","events_json":"https://pith.science/api/pith-number/VRTG3DPB66ZCDYCWMGI555VFRO/events.json","paper":"https://pith.science/paper/VRTG3DPB"},"agent_actions":{"view_html":"https://pith.science/pith/VRTG3DPB66ZCDYCWMGI555VFRO","download_json":"https://pith.science/pith/VRTG3DPB66ZCDYCWMGI555VFRO.json","view_paper":"https://pith.science/paper/VRTG3DPB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1702.08255&json=true","fetch_graph":"https://pith.science/api/pith-number/VRTG3DPB66ZCDYCWMGI555VFRO/graph.json","fetch_events":"https://pith.science/api/pith-number/VRTG3DPB66ZCDYCWMGI555VFRO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VRTG3DPB66ZCDYCWMGI555VFRO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VRTG3DPB66ZCDYCWMGI555VFRO/action/storage_attestation","attest_author":"https://pith.science/pith/VRTG3DPB66ZCDYCWMGI555VFRO/action/author_attestation","sign_citation":"https://pith.science/pith/VRTG3DPB66ZCDYCWMGI555VFRO/action/citation_signature","submit_replication":"https://pith.science/pith/VRTG3DPB66ZCDYCWMGI555VFRO/action/replication_record"}},"created_at":"2026-05-17T23:50:16.502570+00:00","updated_at":"2026-05-17T23:50:16.502570+00:00"}