{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:Y7O6VPRKTLVSJIAREX4T6MIPCS","short_pith_number":"pith:Y7O6VPRK","schema_version":"1.0","canonical_sha256":"c7ddeabe2a9aeb24a01125f93f310f14bf4aa1e90b8956609d28dfb44f1fe964","source":{"kind":"arxiv","id":"1811.00414","version":3},"attestation_state":"computed","paper":{"title":"Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR","cs.LG","quant-ph"],"primary_cat":"cs.DS","authors_text":"Ewin Tang","submitted_at":"2018-10-31T03:23:52Z","abstract_excerpt":"A central roadblock to analyzing quantum algorithms on quantum states is the lack of a comparable input model for classical algorithms. Inspired by recent work of the author [E. Tang, STOC'19], we introduce such a model, where we assume we can efficiently perform $\\ell^2$-norm samples of input data, a natural analogue to quantum algorithms that assume efficient state preparation of classical data. Though this model produces less practical algorithms than the (stronger) standard model of classical computation, it captures versions of many of the features and nuances of quantum linear algebra al"},"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":"1811.00414","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-10-31T03:23:52Z","cross_cats_sorted":["cs.IR","cs.LG","quant-ph"],"title_canon_sha256":"6ff5c119fd2c4cd7c7115ce9b8cae6ad33892b7d73686eb2a4e6b1feaca06ea7","abstract_canon_sha256":"e27756877a4776af4b6f736982fcce0d000fa29003321dca0ecf3a6812a19884"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:03:47.853766Z","signature_b64":"GB0A4jRqn5fRaCIUhIv/IVz3quPpLFQJgzyB2oz31iRsOV2dLpT9O3kblDxrHRk0i9YwdwGHBrXI5vjHH5A5DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c7ddeabe2a9aeb24a01125f93f310f14bf4aa1e90b8956609d28dfb44f1fe964","last_reissued_at":"2026-07-05T03:03:47.853328Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:03:47.853328Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR","cs.LG","quant-ph"],"primary_cat":"cs.DS","authors_text":"Ewin Tang","submitted_at":"2018-10-31T03:23:52Z","abstract_excerpt":"A central roadblock to analyzing quantum algorithms on quantum states is the lack of a comparable input model for classical algorithms. Inspired by recent work of the author [E. Tang, STOC'19], we introduce such a model, where we assume we can efficiently perform $\\ell^2$-norm samples of input data, a natural analogue to quantum algorithms that assume efficient state preparation of classical data. Though this model produces less practical algorithms than the (stronger) standard model of classical computation, it captures versions of many of the features and nuances of quantum linear algebra al"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.00414","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1811.00414/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":"1811.00414","created_at":"2026-07-05T03:03:47.853384+00:00"},{"alias_kind":"arxiv_version","alias_value":"1811.00414v3","created_at":"2026-07-05T03:03:47.853384+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.00414","created_at":"2026-07-05T03:03:47.853384+00:00"},{"alias_kind":"pith_short_12","alias_value":"Y7O6VPRKTLVS","created_at":"2026-07-05T03:03:47.853384+00:00"},{"alias_kind":"pith_short_16","alias_value":"Y7O6VPRKTLVSJIAR","created_at":"2026-07-05T03:03:47.853384+00:00"},{"alias_kind":"pith_short_8","alias_value":"Y7O6VPRK","created_at":"2026-07-05T03:03:47.853384+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/Y7O6VPRKTLVSJIAREX4T6MIPCS","json":"https://pith.science/pith/Y7O6VPRKTLVSJIAREX4T6MIPCS.json","graph_json":"https://pith.science/api/pith-number/Y7O6VPRKTLVSJIAREX4T6MIPCS/graph.json","events_json":"https://pith.science/api/pith-number/Y7O6VPRKTLVSJIAREX4T6MIPCS/events.json","paper":"https://pith.science/paper/Y7O6VPRK"},"agent_actions":{"view_html":"https://pith.science/pith/Y7O6VPRKTLVSJIAREX4T6MIPCS","download_json":"https://pith.science/pith/Y7O6VPRKTLVSJIAREX4T6MIPCS.json","view_paper":"https://pith.science/paper/Y7O6VPRK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1811.00414&json=true","fetch_graph":"https://pith.science/api/pith-number/Y7O6VPRKTLVSJIAREX4T6MIPCS/graph.json","fetch_events":"https://pith.science/api/pith-number/Y7O6VPRKTLVSJIAREX4T6MIPCS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Y7O6VPRKTLVSJIAREX4T6MIPCS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Y7O6VPRKTLVSJIAREX4T6MIPCS/action/storage_attestation","attest_author":"https://pith.science/pith/Y7O6VPRKTLVSJIAREX4T6MIPCS/action/author_attestation","sign_citation":"https://pith.science/pith/Y7O6VPRKTLVSJIAREX4T6MIPCS/action/citation_signature","submit_replication":"https://pith.science/pith/Y7O6VPRKTLVSJIAREX4T6MIPCS/action/replication_record"}},"created_at":"2026-07-05T03:03:47.853384+00:00","updated_at":"2026-07-05T03:03:47.853384+00:00"}