{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:RMHREHCBSGR3HCYYNEON3F3G5Q","short_pith_number":"pith:RMHREHCB","schema_version":"1.0","canonical_sha256":"8b0f121c4191a3b38b18691cdd9766ec35768815b2126dec6bad0b9102ca6cf5","source":{"kind":"arxiv","id":"2111.05324","version":2},"attestation_state":"computed","paper":{"title":"Average-case Speedup for Product Formulas","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.FA","math.MP","math.PR"],"primary_cat":"quant-ph","authors_text":"Chi-Fang (Anthony) Chen, Fernando G.S.L. Brand\\~ao","submitted_at":"2021-11-09T18:49:48Z","abstract_excerpt":"Quantum simulation is a promising application of future quantum computers. Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems. For an accurate product formula approximation, the state-of-the-art gate complexity depends on the number of terms in the Hamiltonian and a local energy estimate. In this work, we give evidence that product formulas, in practice, may work much better than expected. We prove that the Trotter error exhibits a qualitatively better scaling for the vast majority of input states, while the existing estimate is"},"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":"2111.05324","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-11-09T18:49:48Z","cross_cats_sorted":["math-ph","math.FA","math.MP","math.PR"],"title_canon_sha256":"6327274691bb010efc672366d1207052246b5918b7f657499d201d5331119033","abstract_canon_sha256":"97ce9a2868490810069cfd3d35a56a5efcb3286ce4fd8687a8cf84b4d4da641d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:29:22.731375Z","signature_b64":"3qiiua61ciMf0AAt4lty0R00FehQjIwkkwzqQDhPeD/e3gnqb5DWdYg3K34jtdoQDy8DsQxEfwszHUfbRPXkCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8b0f121c4191a3b38b18691cdd9766ec35768815b2126dec6bad0b9102ca6cf5","last_reissued_at":"2026-07-05T09:29:22.730921Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:29:22.730921Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Average-case Speedup for Product Formulas","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.FA","math.MP","math.PR"],"primary_cat":"quant-ph","authors_text":"Chi-Fang (Anthony) Chen, Fernando G.S.L. Brand\\~ao","submitted_at":"2021-11-09T18:49:48Z","abstract_excerpt":"Quantum simulation is a promising application of future quantum computers. Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems. For an accurate product formula approximation, the state-of-the-art gate complexity depends on the number of terms in the Hamiltonian and a local energy estimate. In this work, we give evidence that product formulas, in practice, may work much better than expected. We prove that the Trotter error exhibits a qualitatively better scaling for the vast majority of input states, while the existing estimate is"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.05324","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/2111.05324/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":"2111.05324","created_at":"2026-07-05T09:29:22.730984+00:00"},{"alias_kind":"arxiv_version","alias_value":"2111.05324v2","created_at":"2026-07-05T09:29:22.730984+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.05324","created_at":"2026-07-05T09:29:22.730984+00:00"},{"alias_kind":"pith_short_12","alias_value":"RMHREHCBSGR3","created_at":"2026-07-05T09:29:22.730984+00:00"},{"alias_kind":"pith_short_16","alias_value":"RMHREHCBSGR3HCYY","created_at":"2026-07-05T09:29:22.730984+00:00"},{"alias_kind":"pith_short_8","alias_value":"RMHREHCB","created_at":"2026-07-05T09:29:22.730984+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/RMHREHCBSGR3HCYYNEON3F3G5Q","json":"https://pith.science/pith/RMHREHCBSGR3HCYYNEON3F3G5Q.json","graph_json":"https://pith.science/api/pith-number/RMHREHCBSGR3HCYYNEON3F3G5Q/graph.json","events_json":"https://pith.science/api/pith-number/RMHREHCBSGR3HCYYNEON3F3G5Q/events.json","paper":"https://pith.science/paper/RMHREHCB"},"agent_actions":{"view_html":"https://pith.science/pith/RMHREHCBSGR3HCYYNEON3F3G5Q","download_json":"https://pith.science/pith/RMHREHCBSGR3HCYYNEON3F3G5Q.json","view_paper":"https://pith.science/paper/RMHREHCB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2111.05324&json=true","fetch_graph":"https://pith.science/api/pith-number/RMHREHCBSGR3HCYYNEON3F3G5Q/graph.json","fetch_events":"https://pith.science/api/pith-number/RMHREHCBSGR3HCYYNEON3F3G5Q/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RMHREHCBSGR3HCYYNEON3F3G5Q/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RMHREHCBSGR3HCYYNEON3F3G5Q/action/storage_attestation","attest_author":"https://pith.science/pith/RMHREHCBSGR3HCYYNEON3F3G5Q/action/author_attestation","sign_citation":"https://pith.science/pith/RMHREHCBSGR3HCYYNEON3F3G5Q/action/citation_signature","submit_replication":"https://pith.science/pith/RMHREHCBSGR3HCYYNEON3F3G5Q/action/replication_record"}},"created_at":"2026-07-05T09:29:22.730984+00:00","updated_at":"2026-07-05T09:29:22.730984+00:00"}