{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:MNDKDJX5PDDIZXCX6SZF2IZMHQ","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":"b5af5820ae283e63516e705ce5f8501079eaea6b1c99d3ba6f72f0a68eac6b65","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-02T20:13:18Z","title_canon_sha256":"ca2ab1fafd3040e2ca0603a5fd8bf9cca891464e2bde6082c4437c0b393fbbe5"},"schema_version":"1.0","source":{"id":"2404.02279","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.02279","created_at":"2026-07-05T10:33:32Z"},{"alias_kind":"arxiv_version","alias_value":"2404.02279v3","created_at":"2026-07-05T10:33:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.02279","created_at":"2026-07-05T10:33:32Z"},{"alias_kind":"pith_short_12","alias_value":"MNDKDJX5PDDI","created_at":"2026-07-05T10:33:32Z"},{"alias_kind":"pith_short_16","alias_value":"MNDKDJX5PDDIZXCX","created_at":"2026-07-05T10:33:32Z"},{"alias_kind":"pith_short_8","alias_value":"MNDKDJX5","created_at":"2026-07-05T10:33:32Z"}],"graph_snapshots":[{"event_id":"sha256:f8a2f02d6169c9e06e0564822dee5f57c698ade2124163ae3c6b2da0a2cd6cfd","target":"graph","created_at":"2026-07-05T10:33:32Z","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/2404.02279/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present an implementation of multi-controlled quantum gates which provides significant reductions of cost compared to state-of-the-art methods. The operator applied on the target qubit is a unitary, special unitary, or the Pauli X operator (Multi-Controlled Toffoli), and requires one clean ancilla, no ancilla, and one dirty ancilla, respectively. We generalize our methods for any number of target qubits, and provide further cost reductions if additional ancilla qubits are available. For each type of multi-controlled gate, we provide implementations for unrestricted (all-to-all) connectivity","authors_text":"Ben Zindorf, Sougato Bose","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-02T20:13:18Z","title":"Efficient Implementation of Multi-Controlled Quantum Gates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.02279","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:6d9de5c1dd0e588900be75933de9efa288c7791de563d89b75a08ae5135db586","target":"record","created_at":"2026-07-05T10:33:32Z","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":"b5af5820ae283e63516e705ce5f8501079eaea6b1c99d3ba6f72f0a68eac6b65","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-04-02T20:13:18Z","title_canon_sha256":"ca2ab1fafd3040e2ca0603a5fd8bf9cca891464e2bde6082c4437c0b393fbbe5"},"schema_version":"1.0","source":{"id":"2404.02279","kind":"arxiv","version":3}},"canonical_sha256":"6346a1a6fd78c68cdc57f4b25d232c3c14749c0c994accde965335c0e5773283","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6346a1a6fd78c68cdc57f4b25d232c3c14749c0c994accde965335c0e5773283","first_computed_at":"2026-07-05T10:33:32.624334Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:33:32.624334Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1QBmunby0kUFenoFFzdAWuh5royZAIHoQ8ehS9RmRbLLbG5SwBJCVqDK/uC8Z6CLZxyU1jZnYERgF0QMc772Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T10:33:32.625237Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.02279","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6d9de5c1dd0e588900be75933de9efa288c7791de563d89b75a08ae5135db586","sha256:f8a2f02d6169c9e06e0564822dee5f57c698ade2124163ae3c6b2da0a2cd6cfd"],"state_sha256":"1596cc534e100da1966c9188a1a0543fd4d4d74b63449bbcd8c7778581c3a76b"}