{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:VP7Z4BYVPZWFJS7JKBRGBKYFRJ","short_pith_number":"pith:VP7Z4BYV","schema_version":"1.0","canonical_sha256":"abff9e07157e6c54cbe9506260ab058a79b9dbcddb5e2038d8fcb18c9fd7d376","source":{"kind":"arxiv","id":"2304.03787","version":2},"attestation_state":"computed","paper":{"title":"Fourier expansion in variational quantum algorithms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Aleksey K. Fedorov, Evgeniy O. Kiktenko, Nikita A. Nemkov","submitted_at":"2023-04-07T18:00:01Z","abstract_excerpt":"The Fourier expansion of the loss function in variational quantum algorithms (VQA) contains a wealth of information, yet is generally hard to access. We focus on the class of variational circuits, where constant gates are Clifford gates and parameterized gates are generated by Pauli operators, which covers most practical cases while allowing much control thanks to the properties of stabilizer circuits. We give a classical algorithm that, for an $N$-qubit circuit and a single Pauli observable, computes coefficients of all trigonometric monomials up to a degree $m$ in time bounded by $\\mathcal{O"},"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":"2304.03787","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-04-07T18:00:01Z","cross_cats_sorted":[],"title_canon_sha256":"b3bcdc12e82b1e8090a993d2b194cd0e9b177e7f9078851a968f27534a5ca61a","abstract_canon_sha256":"90962a2f03e411e1f49bfaee62c72a905531d0fb2ffb7d67a0eaa5324d62cf46"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:50:13.713948Z","signature_b64":"QYytZ1o/u5lRkGyxiaPfAtNb+d0tpjib2Q5rwJGZ6J+ETraPLsWpNIzNIl6bX/3SMGvjYSV2SZ5maX3y8TCWBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"abff9e07157e6c54cbe9506260ab058a79b9dbcddb5e2038d8fcb18c9fd7d376","last_reissued_at":"2026-07-05T06:50:13.713361Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:50:13.713361Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fourier expansion in variational quantum algorithms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Aleksey K. Fedorov, Evgeniy O. Kiktenko, Nikita A. Nemkov","submitted_at":"2023-04-07T18:00:01Z","abstract_excerpt":"The Fourier expansion of the loss function in variational quantum algorithms (VQA) contains a wealth of information, yet is generally hard to access. We focus on the class of variational circuits, where constant gates are Clifford gates and parameterized gates are generated by Pauli operators, which covers most practical cases while allowing much control thanks to the properties of stabilizer circuits. We give a classical algorithm that, for an $N$-qubit circuit and a single Pauli observable, computes coefficients of all trigonometric monomials up to a degree $m$ in time bounded by $\\mathcal{O"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.03787","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/2304.03787/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":"2304.03787","created_at":"2026-07-05T06:50:13.713429+00:00"},{"alias_kind":"arxiv_version","alias_value":"2304.03787v2","created_at":"2026-07-05T06:50:13.713429+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.03787","created_at":"2026-07-05T06:50:13.713429+00:00"},{"alias_kind":"pith_short_12","alias_value":"VP7Z4BYVPZWF","created_at":"2026-07-05T06:50:13.713429+00:00"},{"alias_kind":"pith_short_16","alias_value":"VP7Z4BYVPZWFJS7J","created_at":"2026-07-05T06:50:13.713429+00:00"},{"alias_kind":"pith_short_8","alias_value":"VP7Z4BYV","created_at":"2026-07-05T06:50:13.713429+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2506.09527","citing_title":"Out of Tune: Demystifying Noise-Effects on Quantum Fourier Models","ref_index":30,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VP7Z4BYVPZWFJS7JKBRGBKYFRJ","json":"https://pith.science/pith/VP7Z4BYVPZWFJS7JKBRGBKYFRJ.json","graph_json":"https://pith.science/api/pith-number/VP7Z4BYVPZWFJS7JKBRGBKYFRJ/graph.json","events_json":"https://pith.science/api/pith-number/VP7Z4BYVPZWFJS7JKBRGBKYFRJ/events.json","paper":"https://pith.science/paper/VP7Z4BYV"},"agent_actions":{"view_html":"https://pith.science/pith/VP7Z4BYVPZWFJS7JKBRGBKYFRJ","download_json":"https://pith.science/pith/VP7Z4BYVPZWFJS7JKBRGBKYFRJ.json","view_paper":"https://pith.science/paper/VP7Z4BYV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2304.03787&json=true","fetch_graph":"https://pith.science/api/pith-number/VP7Z4BYVPZWFJS7JKBRGBKYFRJ/graph.json","fetch_events":"https://pith.science/api/pith-number/VP7Z4BYVPZWFJS7JKBRGBKYFRJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VP7Z4BYVPZWFJS7JKBRGBKYFRJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VP7Z4BYVPZWFJS7JKBRGBKYFRJ/action/storage_attestation","attest_author":"https://pith.science/pith/VP7Z4BYVPZWFJS7JKBRGBKYFRJ/action/author_attestation","sign_citation":"https://pith.science/pith/VP7Z4BYVPZWFJS7JKBRGBKYFRJ/action/citation_signature","submit_replication":"https://pith.science/pith/VP7Z4BYVPZWFJS7JKBRGBKYFRJ/action/replication_record"}},"created_at":"2026-07-05T06:50:13.713429+00:00","updated_at":"2026-07-05T06:50:13.713429+00:00"}