{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:KB2GYJLQ5DSTT5ZAMLA2FMB3WV","short_pith_number":"pith:KB2GYJLQ","schema_version":"1.0","canonical_sha256":"50746c2570e8e539f72062c1a2b03bb561bc742997e2ad8b5af1c01f572f1c5f","source":{"kind":"arxiv","id":"1912.05559","version":3},"attestation_state":"computed","paper":{"title":"Iterative Quantum Amplitude Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Christa Zoufal, Dmitry Grinko, Julien Gacon, Stefan Woerner","submitted_at":"2019-12-11T19:00:06Z","abstract_excerpt":"We introduce a new variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover's Algorithm, which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove that it achieves a quadratic speedup up to a double-logarithmic factor compared to classical Monte Carlo simulation. Furthermore, we show with an empirical study that our algorithm outperforms other known QAE variants without QPE, some even by orders of magnitude, i.e., our algorithm requires significantl"},"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":"1912.05559","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-12-11T19:00:06Z","cross_cats_sorted":[],"title_canon_sha256":"b47a589ea4c662c3defaeb92b5fe9fd4fc0039578ad9ed77ba24f58b429f8216","abstract_canon_sha256":"0709312d0d19a6e034a1cecc8a7954a0754cff90177216b20690d37d3821eaaa"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:33:04.256127Z","signature_b64":"lRIIA/qVu7e2lN4LG39IskbgFkIoJUSOCabHxGN5BovBo2KSoUXzsao4cPQH72v0Yk2SnC1Vm0ebx9JjI7B9Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"50746c2570e8e539f72062c1a2b03bb561bc742997e2ad8b5af1c01f572f1c5f","last_reissued_at":"2026-07-05T02:33:04.255693Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:33:04.255693Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Iterative Quantum Amplitude Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Christa Zoufal, Dmitry Grinko, Julien Gacon, Stefan Woerner","submitted_at":"2019-12-11T19:00:06Z","abstract_excerpt":"We introduce a new variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover's Algorithm, which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove that it achieves a quadratic speedup up to a double-logarithmic factor compared to classical Monte Carlo simulation. Furthermore, we show with an empirical study that our algorithm outperforms other known QAE variants without QPE, some even by orders of magnitude, i.e., our algorithm requires significantl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1912.05559","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/1912.05559/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":"1912.05559","created_at":"2026-07-05T02:33:04.255758+00:00"},{"alias_kind":"arxiv_version","alias_value":"1912.05559v3","created_at":"2026-07-05T02:33:04.255758+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1912.05559","created_at":"2026-07-05T02:33:04.255758+00:00"},{"alias_kind":"pith_short_12","alias_value":"KB2GYJLQ5DST","created_at":"2026-07-05T02:33:04.255758+00:00"},{"alias_kind":"pith_short_16","alias_value":"KB2GYJLQ5DSTT5ZA","created_at":"2026-07-05T02:33:04.255758+00:00"},{"alias_kind":"pith_short_8","alias_value":"KB2GYJLQ","created_at":"2026-07-05T02:33:04.255758+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2507.07194","citing_title":"Quantum simulation of scattering amplitudes and interferences in perturbative QCD","ref_index":56,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/KB2GYJLQ5DSTT5ZAMLA2FMB3WV","json":"https://pith.science/pith/KB2GYJLQ5DSTT5ZAMLA2FMB3WV.json","graph_json":"https://pith.science/api/pith-number/KB2GYJLQ5DSTT5ZAMLA2FMB3WV/graph.json","events_json":"https://pith.science/api/pith-number/KB2GYJLQ5DSTT5ZAMLA2FMB3WV/events.json","paper":"https://pith.science/paper/KB2GYJLQ"},"agent_actions":{"view_html":"https://pith.science/pith/KB2GYJLQ5DSTT5ZAMLA2FMB3WV","download_json":"https://pith.science/pith/KB2GYJLQ5DSTT5ZAMLA2FMB3WV.json","view_paper":"https://pith.science/paper/KB2GYJLQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1912.05559&json=true","fetch_graph":"https://pith.science/api/pith-number/KB2GYJLQ5DSTT5ZAMLA2FMB3WV/graph.json","fetch_events":"https://pith.science/api/pith-number/KB2GYJLQ5DSTT5ZAMLA2FMB3WV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KB2GYJLQ5DSTT5ZAMLA2FMB3WV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KB2GYJLQ5DSTT5ZAMLA2FMB3WV/action/storage_attestation","attest_author":"https://pith.science/pith/KB2GYJLQ5DSTT5ZAMLA2FMB3WV/action/author_attestation","sign_citation":"https://pith.science/pith/KB2GYJLQ5DSTT5ZAMLA2FMB3WV/action/citation_signature","submit_replication":"https://pith.science/pith/KB2GYJLQ5DSTT5ZAMLA2FMB3WV/action/replication_record"}},"created_at":"2026-07-05T02:33:04.255758+00:00","updated_at":"2026-07-05T02:33:04.255758+00:00"}