{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:QWKW5WFCLS54G2UFYS4DVWHGOL","short_pith_number":"pith:QWKW5WFC","schema_version":"1.0","canonical_sha256":"85956ed8a25cbbc36a85c4b83ad8e672e6c92c5cb594f251313546dcbe3cf7c8","source":{"kind":"arxiv","id":"1807.09802","version":2},"attestation_state":"computed","paper":{"title":"Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.chem-ph"],"primary_cat":"quant-ph","authors_text":"Dominic W. Berry, Hartmut Neven, Jarrod R. McClean, Ryan Babbush","submitted_at":"2018-07-25T18:04:01Z","abstract_excerpt":"We present a quantum algorithm for simulating quantum chemistry with gate complexity $\\tilde{O}(N^{1/3} \\eta^{8/3})$ where $\\eta$ is the number of electrons and $N$ is the number of plane wave orbitals. In comparison, the most efficient prior algorithms for simulating electronic structure using plane waves (which are at least as efficient as algorithms using any other basis) have complexity $\\tilde{O}(N^{8/3} /\\eta^{2/3})$. We achieve our scaling in first quantization by performing simulation in the rotating frame of the kinetic operator using interaction picture techniques. Our algorithm is f"},"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":"1807.09802","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-07-25T18:04:01Z","cross_cats_sorted":["physics.chem-ph"],"title_canon_sha256":"19cba3fefae11d74d533ea8ebca64739b166eaf437ab2b739d2ab35bb195bbcf","abstract_canon_sha256":"48804f9ce31e7df998c3c1c7723459268c5ebd0a8ce7a5b75a002cad6e09cb4b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:16:49.193174Z","signature_b64":"zWFSiA0hFVLQT2gkoHacuq+CyJKxF/j15E2Tk5zivcteMrVFYQeceDar6+HdTllVcF7hJOZPaTuMiQxEMVLQAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"85956ed8a25cbbc36a85c4b83ad8e672e6c92c5cb594f251313546dcbe3cf7c8","last_reissued_at":"2026-07-05T00:16:49.192808Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:16:49.192808Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.chem-ph"],"primary_cat":"quant-ph","authors_text":"Dominic W. Berry, Hartmut Neven, Jarrod R. McClean, Ryan Babbush","submitted_at":"2018-07-25T18:04:01Z","abstract_excerpt":"We present a quantum algorithm for simulating quantum chemistry with gate complexity $\\tilde{O}(N^{1/3} \\eta^{8/3})$ where $\\eta$ is the number of electrons and $N$ is the number of plane wave orbitals. In comparison, the most efficient prior algorithms for simulating electronic structure using plane waves (which are at least as efficient as algorithms using any other basis) have complexity $\\tilde{O}(N^{8/3} /\\eta^{2/3})$. We achieve our scaling in first quantization by performing simulation in the rotating frame of the kinetic operator using interaction picture techniques. Our algorithm is f"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.09802","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1807.09802/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":"1807.09802","created_at":"2026-07-05T00:16:49.192871+00:00"},{"alias_kind":"arxiv_version","alias_value":"1807.09802v2","created_at":"2026-07-05T00:16:49.192871+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.09802","created_at":"2026-07-05T00:16:49.192871+00:00"},{"alias_kind":"pith_short_12","alias_value":"QWKW5WFCLS54","created_at":"2026-07-05T00:16:49.192871+00:00"},{"alias_kind":"pith_short_16","alias_value":"QWKW5WFCLS54G2UF","created_at":"2026-07-05T00:16:49.192871+00:00"},{"alias_kind":"pith_short_8","alias_value":"QWKW5WFC","created_at":"2026-07-05T00:16:49.192871+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"1909.00028","citing_title":"Discontinuous Galerkin discretization for quantum simulation of chemistry","ref_index":46,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/QWKW5WFCLS54G2UFYS4DVWHGOL","json":"https://pith.science/pith/QWKW5WFCLS54G2UFYS4DVWHGOL.json","graph_json":"https://pith.science/api/pith-number/QWKW5WFCLS54G2UFYS4DVWHGOL/graph.json","events_json":"https://pith.science/api/pith-number/QWKW5WFCLS54G2UFYS4DVWHGOL/events.json","paper":"https://pith.science/paper/QWKW5WFC"},"agent_actions":{"view_html":"https://pith.science/pith/QWKW5WFCLS54G2UFYS4DVWHGOL","download_json":"https://pith.science/pith/QWKW5WFCLS54G2UFYS4DVWHGOL.json","view_paper":"https://pith.science/paper/QWKW5WFC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1807.09802&json=true","fetch_graph":"https://pith.science/api/pith-number/QWKW5WFCLS54G2UFYS4DVWHGOL/graph.json","fetch_events":"https://pith.science/api/pith-number/QWKW5WFCLS54G2UFYS4DVWHGOL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QWKW5WFCLS54G2UFYS4DVWHGOL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QWKW5WFCLS54G2UFYS4DVWHGOL/action/storage_attestation","attest_author":"https://pith.science/pith/QWKW5WFCLS54G2UFYS4DVWHGOL/action/author_attestation","sign_citation":"https://pith.science/pith/QWKW5WFCLS54G2UFYS4DVWHGOL/action/citation_signature","submit_replication":"https://pith.science/pith/QWKW5WFCLS54G2UFYS4DVWHGOL/action/replication_record"}},"created_at":"2026-07-05T00:16:49.192871+00:00","updated_at":"2026-07-05T00:16:49.192871+00:00"}