{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:FFIO4EJI224TS2MJAOODBKLPFW","short_pith_number":"pith:FFIO4EJI","schema_version":"1.0","canonical_sha256":"2950ee1128d6b9396989039c30a96f2d888a039c8d27120ec80d2377e1d08e1b","source":{"kind":"arxiv","id":"2308.00876","version":1},"attestation_state":"computed","paper":{"title":"Single-Qubit Gates Matter for Optimising Quantum Circuit Depth in Qubit Mapping","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.AR","cs.ET"],"primary_cat":"quant-ph","authors_text":"Ky Dan Nguyen, Sanjiang Li, Yuan Feng, Zachary Clare","submitted_at":"2023-08-01T23:16:16Z","abstract_excerpt":"Quantum circuit transformation (QCT, a.k.a. qubit mapping) is a critical step in quantum circuit compilation. Typically, QCT is achieved by finding an appropriate initial mapping and using SWAP gates to route the qubits such that all connectivity constraints are satisfied. The objective of QCT can be to minimise circuit size or depth. Most existing QCT algorithms prioritise minimising circuit size, potentially overlooking the impact of single-qubit gates on circuit depth. In this paper, we first point out that a single SWAP gate insertion can double the circuit depth, and then propose a simple"},"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":"2308.00876","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2023-08-01T23:16:16Z","cross_cats_sorted":["cs.AR","cs.ET"],"title_canon_sha256":"4dde00c62fe3631d1859a72ba09e194164fe7f7d81416d90ace868dc4c029d0c","abstract_canon_sha256":"2db525f57fc02f995745e45dac824e0b2490d4438e9ca614de06fe2fa00d2fec"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:36:58.015901Z","signature_b64":"yDPB/c4X5CcNtnsugPdAYpVTjfPKYVPEtfg4hbgbbimuFDVidXXBD59Qhdb68Y/S/sVMWRzPBZ8iZ/7kscCIAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2950ee1128d6b9396989039c30a96f2d888a039c8d27120ec80d2377e1d08e1b","last_reissued_at":"2026-07-05T06:36:58.015513Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:36:58.015513Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Single-Qubit Gates Matter for Optimising Quantum Circuit Depth in Qubit Mapping","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.AR","cs.ET"],"primary_cat":"quant-ph","authors_text":"Ky Dan Nguyen, Sanjiang Li, Yuan Feng, Zachary Clare","submitted_at":"2023-08-01T23:16:16Z","abstract_excerpt":"Quantum circuit transformation (QCT, a.k.a. qubit mapping) is a critical step in quantum circuit compilation. Typically, QCT is achieved by finding an appropriate initial mapping and using SWAP gates to route the qubits such that all connectivity constraints are satisfied. The objective of QCT can be to minimise circuit size or depth. Most existing QCT algorithms prioritise minimising circuit size, potentially overlooking the impact of single-qubit gates on circuit depth. In this paper, we first point out that a single SWAP gate insertion can double the circuit depth, and then propose a simple"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.00876","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/2308.00876/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":"2308.00876","created_at":"2026-07-05T06:36:58.015572+00:00"},{"alias_kind":"arxiv_version","alias_value":"2308.00876v1","created_at":"2026-07-05T06:36:58.015572+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.00876","created_at":"2026-07-05T06:36:58.015572+00:00"},{"alias_kind":"pith_short_12","alias_value":"FFIO4EJI224T","created_at":"2026-07-05T06:36:58.015572+00:00"},{"alias_kind":"pith_short_16","alias_value":"FFIO4EJI224TS2MJ","created_at":"2026-07-05T06:36:58.015572+00:00"},{"alias_kind":"pith_short_8","alias_value":"FFIO4EJI","created_at":"2026-07-05T06:36:58.015572+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FFIO4EJI224TS2MJAOODBKLPFW","json":"https://pith.science/pith/FFIO4EJI224TS2MJAOODBKLPFW.json","graph_json":"https://pith.science/api/pith-number/FFIO4EJI224TS2MJAOODBKLPFW/graph.json","events_json":"https://pith.science/api/pith-number/FFIO4EJI224TS2MJAOODBKLPFW/events.json","paper":"https://pith.science/paper/FFIO4EJI"},"agent_actions":{"view_html":"https://pith.science/pith/FFIO4EJI224TS2MJAOODBKLPFW","download_json":"https://pith.science/pith/FFIO4EJI224TS2MJAOODBKLPFW.json","view_paper":"https://pith.science/paper/FFIO4EJI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2308.00876&json=true","fetch_graph":"https://pith.science/api/pith-number/FFIO4EJI224TS2MJAOODBKLPFW/graph.json","fetch_events":"https://pith.science/api/pith-number/FFIO4EJI224TS2MJAOODBKLPFW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FFIO4EJI224TS2MJAOODBKLPFW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FFIO4EJI224TS2MJAOODBKLPFW/action/storage_attestation","attest_author":"https://pith.science/pith/FFIO4EJI224TS2MJAOODBKLPFW/action/author_attestation","sign_citation":"https://pith.science/pith/FFIO4EJI224TS2MJAOODBKLPFW/action/citation_signature","submit_replication":"https://pith.science/pith/FFIO4EJI224TS2MJAOODBKLPFW/action/replication_record"}},"created_at":"2026-07-05T06:36:58.015572+00:00","updated_at":"2026-07-05T06:36:58.015572+00:00"}