{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:HASVPCPPWSF6PVZRW6KZ3Z74MJ","short_pith_number":"pith:HASVPCPP","schema_version":"1.0","canonical_sha256":"38255789efb48be7d731b7959de7fc62753cdbe6e285009e12ce29f722f327b6","source":{"kind":"arxiv","id":"2410.11818","version":1},"attestation_state":"computed","paper":{"title":"Permutation gates in the third level of the Clifford hierarchy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Luke Robitaille, Xinyu Tan, Zhiyang He","submitted_at":"2024-10-15T17:46:49Z","abstract_excerpt":"The Clifford hierarchy is a fundamental structure in quantum computation, classifying unitary operators based on their commutation relations with the Pauli group. Despite its significance, the mathematical structure of the hierarchy is not well understood at the third level and higher. In this work, we study permutations in the hierarchy: gates which permute the $2^n$ basis states. We fully characterize all the semi-Clifford permutation gates. Moreover, we prove that any permutation gate in the third level, not necessarily semi-Clifford, must be a product of Toffoli gates in what we define as "},"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":"2410.11818","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-10-15T17:46:49Z","cross_cats_sorted":[],"title_canon_sha256":"3d857642afdf87d6b22c21a048c4508cce4eebdf08d50e65bd5e54dc7f75121f","abstract_canon_sha256":"c9bc6725382f5ea0075e0b2c9373e4722c4a13b7c97b0ade2e76aedaa00d5b2f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:20:59.374357Z","signature_b64":"/UjkSCn4cTasG9NYF2/LzBNOa9uQhSAEK2MjAlXQdwpMJJHwcYhAgSwKFeuqDiqzn3lSJXTo3p0j3RUfUiTADw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"38255789efb48be7d731b7959de7fc62753cdbe6e285009e12ce29f722f327b6","last_reissued_at":"2026-07-05T09:20:59.373816Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:20:59.373816Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Permutation gates in the third level of the Clifford hierarchy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Luke Robitaille, Xinyu Tan, Zhiyang He","submitted_at":"2024-10-15T17:46:49Z","abstract_excerpt":"The Clifford hierarchy is a fundamental structure in quantum computation, classifying unitary operators based on their commutation relations with the Pauli group. Despite its significance, the mathematical structure of the hierarchy is not well understood at the third level and higher. In this work, we study permutations in the hierarchy: gates which permute the $2^n$ basis states. We fully characterize all the semi-Clifford permutation gates. Moreover, we prove that any permutation gate in the third level, not necessarily semi-Clifford, must be a product of Toffoli gates in what we define as "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.11818","kind":"arxiv","version":1},"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/2410.11818/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":"2410.11818","created_at":"2026-07-05T09:20:59.373866+00:00"},{"alias_kind":"arxiv_version","alias_value":"2410.11818v1","created_at":"2026-07-05T09:20:59.373866+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.11818","created_at":"2026-07-05T09:20:59.373866+00:00"},{"alias_kind":"pith_short_12","alias_value":"HASVPCPPWSF6","created_at":"2026-07-05T09:20:59.373866+00:00"},{"alias_kind":"pith_short_16","alias_value":"HASVPCPPWSF6PVZR","created_at":"2026-07-05T09:20:59.373866+00:00"},{"alias_kind":"pith_short_8","alias_value":"HASVPCPP","created_at":"2026-07-05T09:20:59.373866+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2501.07939","citing_title":"The Clifford hierarchy for one qubit or qudit","ref_index":19,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/HASVPCPPWSF6PVZRW6KZ3Z74MJ","json":"https://pith.science/pith/HASVPCPPWSF6PVZRW6KZ3Z74MJ.json","graph_json":"https://pith.science/api/pith-number/HASVPCPPWSF6PVZRW6KZ3Z74MJ/graph.json","events_json":"https://pith.science/api/pith-number/HASVPCPPWSF6PVZRW6KZ3Z74MJ/events.json","paper":"https://pith.science/paper/HASVPCPP"},"agent_actions":{"view_html":"https://pith.science/pith/HASVPCPPWSF6PVZRW6KZ3Z74MJ","download_json":"https://pith.science/pith/HASVPCPPWSF6PVZRW6KZ3Z74MJ.json","view_paper":"https://pith.science/paper/HASVPCPP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2410.11818&json=true","fetch_graph":"https://pith.science/api/pith-number/HASVPCPPWSF6PVZRW6KZ3Z74MJ/graph.json","fetch_events":"https://pith.science/api/pith-number/HASVPCPPWSF6PVZRW6KZ3Z74MJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HASVPCPPWSF6PVZRW6KZ3Z74MJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HASVPCPPWSF6PVZRW6KZ3Z74MJ/action/storage_attestation","attest_author":"https://pith.science/pith/HASVPCPPWSF6PVZRW6KZ3Z74MJ/action/author_attestation","sign_citation":"https://pith.science/pith/HASVPCPPWSF6PVZRW6KZ3Z74MJ/action/citation_signature","submit_replication":"https://pith.science/pith/HASVPCPPWSF6PVZRW6KZ3Z74MJ/action/replication_record"}},"created_at":"2026-07-05T09:20:59.373866+00:00","updated_at":"2026-07-05T09:20:59.373866+00:00"}