{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:AKY5WZDL6TK6KDIWO2EQRFYYP5","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"25e1171090498f60ea1e23f7079f69b8d1232cada0fbd50f614ee81dd537bda2","cross_cats_sorted":["math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-12-01T16:37:54Z","title_canon_sha256":"18eae233d1a9d1a857cd19cef15fd5623d48f3aa82e0c348cb9d53453c110d85"},"schema_version":"1.0","source":{"id":"1812.00224","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.00224","created_at":"2026-07-05T03:59:36Z"},{"alias_kind":"arxiv_version","alias_value":"1812.00224v2","created_at":"2026-07-05T03:59:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.00224","created_at":"2026-07-05T03:59:36Z"},{"alias_kind":"pith_short_12","alias_value":"AKY5WZDL6TK6","created_at":"2026-07-05T03:59:36Z"},{"alias_kind":"pith_short_16","alias_value":"AKY5WZDL6TK6KDIW","created_at":"2026-07-05T03:59:36Z"},{"alias_kind":"pith_short_8","alias_value":"AKY5WZDL","created_at":"2026-07-05T03:59:36Z"}],"graph_snapshots":[{"event_id":"sha256:627ae2f5af7ec4fbba1f90b46a2b8dc0de01d789bb8be2a11f604a3083dd0631","target":"graph","created_at":"2026-07-05T03:59:36Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1812.00224/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We give an efficient algorithm to evaluate a certain class of exponential sums, namely the periodic, quadratic, multivariate half Gauss sums. We show that these exponential sums become $\\#\\mathsf{P}$-hard to compute when we omit either the periodicity or quadraticity condition. We apply our results about these exponential sums to the classical simulation of quantum circuits, and give an alternative proof of the Gottesman-Knill theorem. We also explore a connection between these exponential sums and the Holant framework. In particular, we generalize the existing definition of affine signatures ","authors_text":"Dax Enshan Koh, Kaifeng Bu","cross_cats":["math-ph","math.MP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-12-01T16:37:54Z","title":"Classical simulation of quantum circuits by half Gauss sums"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.00224","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:d3ec4e5a758c60fa2874f70439a863f1948172b219e19c01878536fc959eae7e","target":"record","created_at":"2026-07-05T03:59:36Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"25e1171090498f60ea1e23f7079f69b8d1232cada0fbd50f614ee81dd537bda2","cross_cats_sorted":["math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-12-01T16:37:54Z","title_canon_sha256":"18eae233d1a9d1a857cd19cef15fd5623d48f3aa82e0c348cb9d53453c110d85"},"schema_version":"1.0","source":{"id":"1812.00224","kind":"arxiv","version":2}},"canonical_sha256":"02b1db646bf4d5e50d1676890897187f521f478f7df6a607f842fad50ad733ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"02b1db646bf4d5e50d1676890897187f521f478f7df6a607f842fad50ad733ac","first_computed_at":"2026-07-05T03:59:36.300114Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:59:36.300114Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/3+JdMrmzzWMem8ESUQW+DkfbQZEF0733jUtM5QxcZ3CrpeOofKMH8sd/Q/61PbOnaBwQ0UNHu7sDVCPAb+VAA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:59:36.300618Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.00224","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d3ec4e5a758c60fa2874f70439a863f1948172b219e19c01878536fc959eae7e","sha256:627ae2f5af7ec4fbba1f90b46a2b8dc0de01d789bb8be2a11f604a3083dd0631"],"state_sha256":"4efc3215a600ca21e7f2dddfa763f7a9958b8e44b35bbf09bc0bd839939c387b"}