{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:2DIY2QC2RWNHGRME64N7KD2DMR","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":"3f955c55a1bf973409b14bdcb5ae6d286c1df50b03ba72ae20911483e03befa1","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-28T16:38:20Z","title_canon_sha256":"8e4fd75c1c7bc7faf8849adfa9acc852a8f76274f8ff7737789af250d47fb1e5"},"schema_version":"1.0","source":{"id":"2504.19966","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.19966","created_at":"2026-07-05T12:00:49Z"},{"alias_kind":"arxiv_version","alias_value":"2504.19966v3","created_at":"2026-07-05T12:00:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.19966","created_at":"2026-07-05T12:00:49Z"},{"alias_kind":"pith_short_12","alias_value":"2DIY2QC2RWNH","created_at":"2026-07-05T12:00:49Z"},{"alias_kind":"pith_short_16","alias_value":"2DIY2QC2RWNHGRME","created_at":"2026-07-05T12:00:49Z"},{"alias_kind":"pith_short_8","alias_value":"2DIY2QC2","created_at":"2026-07-05T12:00:49Z"}],"graph_snapshots":[{"event_id":"sha256:b54b325b0a95e8ef117c27afb80754e08143c1a2fc338f7b421f8831ca181f92","target":"graph","created_at":"2026-07-05T12:00:49Z","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/2504.19966/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce the magic hierarchy, a quantum circuit model that alternates between arbitrary-sized Clifford circuits and constant-depth circuits with two-qubit gates ($\\textsf{QNC}^0$). This model unifies existing circuit models, such as $\\textsf{QAC}^0_f$ and models with adaptive intermediate measurements. Despite its generality, we are able to prove nontrivial lower bounds.\n  We prove new lower bounds in the first level of the hierarchy, showing that certain explicit quantum states cannot be approximately prepared by circuits consisting of a Clifford circuit followed by $\\textsf{QNC}^0$. Thes","authors_text":"Natalie Parham","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-28T16:38:20Z","title":"Quantum circuit lower bounds in the magic hierarchy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.19966","kind":"arxiv","version":3},"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:370f7e59985a7024798e511cbae89b21869e036c500e05a741bb2a85bf727b73","target":"record","created_at":"2026-07-05T12:00:49Z","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":"3f955c55a1bf973409b14bdcb5ae6d286c1df50b03ba72ae20911483e03befa1","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-04-28T16:38:20Z","title_canon_sha256":"8e4fd75c1c7bc7faf8849adfa9acc852a8f76274f8ff7737789af250d47fb1e5"},"schema_version":"1.0","source":{"id":"2504.19966","kind":"arxiv","version":3}},"canonical_sha256":"d0d18d405a8d9a734584f71bf50f43646282d17fedf76acef42c1180fe375247","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d0d18d405a8d9a734584f71bf50f43646282d17fedf76acef42c1180fe375247","first_computed_at":"2026-07-05T12:00:49.621151Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:00:49.621151Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5i5SB8smi1QAFDm3rMNZn4+j1/Pr35Smp1dDtUiTpCP5yVTXrpES6LAJ0M6qlshPTOlRQ37Jbunp3P52KAe4BQ==","signature_status":"signed_v1","signed_at":"2026-07-05T12:00:49.621672Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.19966","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:370f7e59985a7024798e511cbae89b21869e036c500e05a741bb2a85bf727b73","sha256:b54b325b0a95e8ef117c27afb80754e08143c1a2fc338f7b421f8831ca181f92"],"state_sha256":"3153b458cf685870fc776e14c6bfbee33636b600b399d5bb75bbcd4f7c71f1a9"}