{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:2Z4C65U466MCZD4G2FJYXIE5CU","short_pith_number":"pith:2Z4C65U4","schema_version":"1.0","canonical_sha256":"d6782f769cf7982c8f86d1538ba09d1518937bdfe5b0e3c8fa51ad4e15979c1d","source":{"kind":"arxiv","id":"2504.00833","version":1},"attestation_state":"computed","paper":{"title":"Refined Quantum Algorithms for Principal Component Analysis and Solving Linear System","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Nhat A. Nghiem","submitted_at":"2025-04-01T14:23:54Z","abstract_excerpt":"We outline refined versions of two major quantum algorithms for performing principal component analysis and solving linear equations. Our methods are exponentially faster than their classical counterparts and even previous quantum algorithms/dequantization algorithms. Oracle/black-box access to classical data is not required, thus implying great capacity for near-term realization. Several applications and implications of these results are discussed. First, we show that a Hamiltonian $H$ with classically known rows/columns can be efficiently simulated, adding another model in addition to the we"},"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":"2504.00833","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-01T14:23:54Z","cross_cats_sorted":[],"title_canon_sha256":"317abd6c55bd14b6108873cb6cb2125b1b69d736d9d5d83f2a43875ff8d122b9","abstract_canon_sha256":"c966148e95918dddf5b73c0cc37b70d55f4354398297b3257e4b445778310973"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:42:51.155199Z","signature_b64":"BaUI/Ds/R31CEjpV2ofCtiHf3/041YpZkWCW3Rb5ueicWQRRpMCnxtAR2Dvg+Fi33AQZbHRJYEy5r6B+oGI5BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d6782f769cf7982c8f86d1538ba09d1518937bdfe5b0e3c8fa51ad4e15979c1d","last_reissued_at":"2026-07-05T10:42:51.154639Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:42:51.154639Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Refined Quantum Algorithms for Principal Component Analysis and Solving Linear System","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Nhat A. Nghiem","submitted_at":"2025-04-01T14:23:54Z","abstract_excerpt":"We outline refined versions of two major quantum algorithms for performing principal component analysis and solving linear equations. Our methods are exponentially faster than their classical counterparts and even previous quantum algorithms/dequantization algorithms. Oracle/black-box access to classical data is not required, thus implying great capacity for near-term realization. Several applications and implications of these results are discussed. First, we show that a Hamiltonian $H$ with classically known rows/columns can be efficiently simulated, adding another model in addition to the we"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.00833","kind":"arxiv","version":1},"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/2504.00833/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":"2504.00833","created_at":"2026-07-05T10:42:51.154698+00:00"},{"alias_kind":"arxiv_version","alias_value":"2504.00833v1","created_at":"2026-07-05T10:42:51.154698+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.00833","created_at":"2026-07-05T10:42:51.154698+00:00"},{"alias_kind":"pith_short_12","alias_value":"2Z4C65U466MC","created_at":"2026-07-05T10:42:51.154698+00:00"},{"alias_kind":"pith_short_16","alias_value":"2Z4C65U466MCZD4G","created_at":"2026-07-05T10:42:51.154698+00:00"},{"alias_kind":"pith_short_8","alias_value":"2Z4C65U4","created_at":"2026-07-05T10:42:51.154698+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":2,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2506.01432","citing_title":"New aspects of quantum topological data analysis: Betti number estimation, and testing and tracking of homology and cohomology classes","ref_index":10,"is_internal_anchor":false},{"citing_arxiv_id":"2508.01516","citing_title":"Hybrid quantum-classical framework for Betti number estimation with applications to topological data analysis","ref_index":40,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2Z4C65U466MCZD4G2FJYXIE5CU","json":"https://pith.science/pith/2Z4C65U466MCZD4G2FJYXIE5CU.json","graph_json":"https://pith.science/api/pith-number/2Z4C65U466MCZD4G2FJYXIE5CU/graph.json","events_json":"https://pith.science/api/pith-number/2Z4C65U466MCZD4G2FJYXIE5CU/events.json","paper":"https://pith.science/paper/2Z4C65U4"},"agent_actions":{"view_html":"https://pith.science/pith/2Z4C65U466MCZD4G2FJYXIE5CU","download_json":"https://pith.science/pith/2Z4C65U466MCZD4G2FJYXIE5CU.json","view_paper":"https://pith.science/paper/2Z4C65U4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2504.00833&json=true","fetch_graph":"https://pith.science/api/pith-number/2Z4C65U466MCZD4G2FJYXIE5CU/graph.json","fetch_events":"https://pith.science/api/pith-number/2Z4C65U466MCZD4G2FJYXIE5CU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2Z4C65U466MCZD4G2FJYXIE5CU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2Z4C65U466MCZD4G2FJYXIE5CU/action/storage_attestation","attest_author":"https://pith.science/pith/2Z4C65U466MCZD4G2FJYXIE5CU/action/author_attestation","sign_citation":"https://pith.science/pith/2Z4C65U466MCZD4G2FJYXIE5CU/action/citation_signature","submit_replication":"https://pith.science/pith/2Z4C65U466MCZD4G2FJYXIE5CU/action/replication_record"}},"created_at":"2026-07-05T10:42:51.154698+00:00","updated_at":"2026-07-05T10:42:51.154698+00:00"}