{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:AETC2OBOXPAPI6YONCP3SBWHFW","short_pith_number":"pith:AETC2OBO","schema_version":"1.0","canonical_sha256":"01262d382ebbc0f47b0e689fb906c72d9d7f30491066a1bb4a52ea0564fe091a","source":{"kind":"arxiv","id":"0812.4423","version":1},"attestation_state":"computed","paper":{"title":"A quantum algorithm to solve nonlinear differential equations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Sarah K. Leyton, Tobias J. Osborne","submitted_at":"2008-12-23T16:31:12Z","abstract_excerpt":"In this paper we describe a quantum algorithm to solve sparse systems of nonlinear differential equations whose nonlinear terms are polynomials. The algorithm is nondeterministic and its expected resource requirements are polylogarithmic in the number of variables and exponential in the integration time. The best classical algorithm runs in a time scaling linearly with the number of variables, so this provides an exponential improvement. The algorithm is built on two subroutines: (i) a quantum algorithm to implement a nonlinear transformation of the probability amplitudes of an unknown quantum"},"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":"0812.4423","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-12-23T16:31:12Z","cross_cats_sorted":[],"title_canon_sha256":"655d148e6603b8068120a438c8b9e4747783076659d55d39eee92ed44364103b","abstract_canon_sha256":"f6fb949fd557dc9b33e538a15fef139b3f20b3972f3347df2da02056fd7f839a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T15:35:02.878835Z","signature_b64":"pKajw4STBkLTHyBXGRbkXSJxi0vPq+oR2uEJY/xE9n+jtnaLYjM5NXrKgQeN9jKOb9CI+75z7vGlr/5nBvlnBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"01262d382ebbc0f47b0e689fb906c72d9d7f30491066a1bb4a52ea0564fe091a","last_reissued_at":"2026-07-04T15:35:02.878408Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T15:35:02.878408Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A quantum algorithm to solve nonlinear differential equations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Sarah K. Leyton, Tobias J. Osborne","submitted_at":"2008-12-23T16:31:12Z","abstract_excerpt":"In this paper we describe a quantum algorithm to solve sparse systems of nonlinear differential equations whose nonlinear terms are polynomials. The algorithm is nondeterministic and its expected resource requirements are polylogarithmic in the number of variables and exponential in the integration time. The best classical algorithm runs in a time scaling linearly with the number of variables, so this provides an exponential improvement. The algorithm is built on two subroutines: (i) a quantum algorithm to implement a nonlinear transformation of the probability amplitudes of an unknown quantum"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0812.4423","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/0812.4423/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":"0812.4423","created_at":"2026-07-04T15:35:02.878474+00:00"},{"alias_kind":"arxiv_version","alias_value":"0812.4423v1","created_at":"2026-07-04T15:35:02.878474+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0812.4423","created_at":"2026-07-04T15:35:02.878474+00:00"},{"alias_kind":"pith_short_12","alias_value":"AETC2OBOXPAP","created_at":"2026-07-04T15:35:02.878474+00:00"},{"alias_kind":"pith_short_16","alias_value":"AETC2OBOXPAPI6YO","created_at":"2026-07-04T15:35:02.878474+00:00"},{"alias_kind":"pith_short_8","alias_value":"AETC2OBO","created_at":"2026-07-04T15:35:02.878474+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":14,"internal_anchor_count":10,"sample":[{"citing_arxiv_id":"2606.20975","citing_title":"Solving Einstein Field Equations on a Digital Quantum Computer","ref_index":69,"is_internal_anchor":true},{"citing_arxiv_id":"2606.13457","citing_title":"Reduced basis algorithm for solving nonlinear differential equations on quantum computers","ref_index":1,"is_internal_anchor":true},{"citing_arxiv_id":"2606.12770","citing_title":"Explicit Quantum Circuit Simulation of Nonlinear 1-Dimensional Fluid with Carleman-linearized Boltzmann Method","ref_index":32,"is_internal_anchor":true},{"citing_arxiv_id":"2606.08349","citing_title":"Quantum algorithms for stochastic nonlinear differential equations","ref_index":4,"is_internal_anchor":true},{"citing_arxiv_id":"2605.29774","citing_title":"Quantum algorithms for density functional theory with minimal readout","ref_index":39,"is_internal_anchor":true},{"citing_arxiv_id":"2606.13457","citing_title":"Reduced basis algorithm for solving nonlinear differential equations on quantum computers","ref_index":22,"is_internal_anchor":true},{"citing_arxiv_id":"2208.11780","citing_title":"Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics","ref_index":23,"is_internal_anchor":true},{"citing_arxiv_id":"2412.03939","citing_title":"A quantum nonlinear solver based on the asymptotic numerical method","ref_index":26,"is_internal_anchor":true},{"citing_arxiv_id":"2605.20071","citing_title":"Quantum Algorithms for Nonlinear Differential Equations via Pivot-Shifted Carleman Linearization","ref_index":26,"is_internal_anchor":true},{"citing_arxiv_id":"2605.15366","citing_title":"Measurement-Efficient Variational Quantum Linear Solver for Carleman-Linearized Nonlinear Dynamics","ref_index":25,"is_internal_anchor":true},{"citing_arxiv_id":"2604.28121","citing_title":"Quantum Lattice Boltzmann Solutions for Transport under 3D Spatially Varying Advection on Trapped Ion Hardware","ref_index":3,"is_internal_anchor":false},{"citing_arxiv_id":"2604.24694","citing_title":"Encoding strategies for quantum enhanced fluid simulations: opportunities and challenges","ref_index":105,"is_internal_anchor":false},{"citing_arxiv_id":"2604.07639","citing_title":"Exponential quantum advantage in processing massive classical data","ref_index":123,"is_internal_anchor":false},{"citing_arxiv_id":"2604.18924","citing_title":"Lindbladian Homotopy Analysis Method to Solve Nonlinear Partial Differential Equations","ref_index":28,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/AETC2OBOXPAPI6YONCP3SBWHFW","json":"https://pith.science/pith/AETC2OBOXPAPI6YONCP3SBWHFW.json","graph_json":"https://pith.science/api/pith-number/AETC2OBOXPAPI6YONCP3SBWHFW/graph.json","events_json":"https://pith.science/api/pith-number/AETC2OBOXPAPI6YONCP3SBWHFW/events.json","paper":"https://pith.science/paper/AETC2OBO"},"agent_actions":{"view_html":"https://pith.science/pith/AETC2OBOXPAPI6YONCP3SBWHFW","download_json":"https://pith.science/pith/AETC2OBOXPAPI6YONCP3SBWHFW.json","view_paper":"https://pith.science/paper/AETC2OBO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0812.4423&json=true","fetch_graph":"https://pith.science/api/pith-number/AETC2OBOXPAPI6YONCP3SBWHFW/graph.json","fetch_events":"https://pith.science/api/pith-number/AETC2OBOXPAPI6YONCP3SBWHFW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AETC2OBOXPAPI6YONCP3SBWHFW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AETC2OBOXPAPI6YONCP3SBWHFW/action/storage_attestation","attest_author":"https://pith.science/pith/AETC2OBOXPAPI6YONCP3SBWHFW/action/author_attestation","sign_citation":"https://pith.science/pith/AETC2OBOXPAPI6YONCP3SBWHFW/action/citation_signature","submit_replication":"https://pith.science/pith/AETC2OBOXPAPI6YONCP3SBWHFW/action/replication_record"}},"created_at":"2026-07-04T15:35:02.878474+00:00","updated_at":"2026-07-04T15:35:02.878474+00:00"}