{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6LECKCHSNP4UEWUQABD2CHEKRG","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":"0597272a6427bd5388e1eaebbbd4c2f70108235c7cd73061ff2f195d4c35dd73","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-06-17T20:00:04Z","title_canon_sha256":"88206d706da4b1a27f3af2599093e44153a1b8cc72ea85efd319c50d27fc4647"},"schema_version":"1.0","source":{"id":"1306.3991","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.3991","created_at":"2026-05-18T01:49:15Z"},{"alias_kind":"arxiv_version","alias_value":"1306.3991v1","created_at":"2026-05-18T01:49:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3991","created_at":"2026-05-18T01:49:15Z"},{"alias_kind":"pith_short_12","alias_value":"6LECKCHSNP4U","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6LECKCHSNP4UEWUQ","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6LECKCHS","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:46e00cab9579b2f613476ebf9b74ef2dd6b9bd84e4a5679173bc1611edfed8ca","target":"graph","created_at":"2026-05-18T01:49:15Z","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"},"paper":{"abstract_excerpt":"The accurate evaluation of diagonal unitary operators is often the most resource-intensive element of quantum algorithms such as real-space quantum simulation and Grover search. Efficient circuits have been demonstrated in some cases but generally require ancilla registers, which can dominate the qubit resources. In this paper, we point out a correspondence between Walsh functions and a basis for diagonal operators that gives a simple way to construct efficient circuits for diagonal unitaries without ancillas. This correspondence reduces the problem of constructing the minimal-depth circuit wi","authors_text":"Al\\'an Aspuru-Guzik, Daniel Greenbaum, Jonathan Welch, Sarah Mostame","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-06-17T20:00:04Z","title":"Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3991","kind":"arxiv","version":1},"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:5afcdb04f97acf001c8ce22a2afba9764b8d1948091ad35e120f9de4090de24a","target":"record","created_at":"2026-05-18T01:49:15Z","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":"0597272a6427bd5388e1eaebbbd4c2f70108235c7cd73061ff2f195d4c35dd73","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2013-06-17T20:00:04Z","title_canon_sha256":"88206d706da4b1a27f3af2599093e44153a1b8cc72ea85efd319c50d27fc4647"},"schema_version":"1.0","source":{"id":"1306.3991","kind":"arxiv","version":1}},"canonical_sha256":"f2c82508f26bf9425a900047a11c8a8983e9a747953c66eb81cc073fce6c8265","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f2c82508f26bf9425a900047a11c8a8983e9a747953c66eb81cc073fce6c8265","first_computed_at":"2026-05-18T01:49:15.990770Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:49:15.990770Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9FIQawtTsqG48MdPvqM4SnQhycA0A8ozrppkEtyT5mZhjUc5nUcNktiPciYw/GHOWJo8D3pGrmdGntrozlO6Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T01:49:15.991352Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.3991","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5afcdb04f97acf001c8ce22a2afba9764b8d1948091ad35e120f9de4090de24a","sha256:46e00cab9579b2f613476ebf9b74ef2dd6b9bd84e4a5679173bc1611edfed8ca"],"state_sha256":"6aca0e2c37f25d67af9f542614adc146c0cd5f4ef1060bce9fd752e49f25ca0f"}