{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:SCE57ZCTVNDBQPP3CX75QJ7MNV","short_pith_number":"pith:SCE57ZCT","schema_version":"1.0","canonical_sha256":"9089dfe453ab46183dfb15ffd827ec6d7932397cfa1317ae4cc86a08ac166961","source":{"kind":"arxiv","id":"2311.18042","version":3},"attestation_state":"computed","paper":{"title":"Dependency-Aware Compilation for Surface Code Quantum Architectures","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"quant-ph","authors_text":"Abtin Molavi, Amanda Xu, Aws Albarghouthi, Swamit Tannu","submitted_at":"2023-11-29T19:36:19Z","abstract_excerpt":"Practical applications of quantum computing depend on fault-tolerant devices with error correction. Today, the most promising approach is a class of error-correcting codes called surface codes. We study the problem of compiling quantum circuits for quantum computers implementing surface codes. Optimal or near-optimal compilation is critical for both efficiency and correctness. The compilation problem requires (1) mapping circuit qubits to the device qubits and (2) routing execution paths between interacting qubits. We solve this problem efficiently and near-optimally with a novel algorithm tha"},"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":"2311.18042","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-11-29T19:36:19Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"a59d47ddfc45fd1f9a1897895e11a1eac1c1ee903263f3c5cbc06110574dde52","abstract_canon_sha256":"153a3530adb40e862edb8686e1ccf573b9b4101c3ccfadbda9a8c744e4c4abbe"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:54:31.062384Z","signature_b64":"RpFc0KCxNl7gz5Ch1sGuumV1ZAAxHG3GJgCe7wJ9linTrXK5z+TiP6tRF5PgU7sbE/UKkMLL0/TKYo0HpXQeBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9089dfe453ab46183dfb15ffd827ec6d7932397cfa1317ae4cc86a08ac166961","last_reissued_at":"2026-07-05T10:54:31.061883Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:54:31.061883Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Dependency-Aware Compilation for Surface Code Quantum Architectures","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"quant-ph","authors_text":"Abtin Molavi, Amanda Xu, Aws Albarghouthi, Swamit Tannu","submitted_at":"2023-11-29T19:36:19Z","abstract_excerpt":"Practical applications of quantum computing depend on fault-tolerant devices with error correction. Today, the most promising approach is a class of error-correcting codes called surface codes. We study the problem of compiling quantum circuits for quantum computers implementing surface codes. Optimal or near-optimal compilation is critical for both efficiency and correctness. The compilation problem requires (1) mapping circuit qubits to the device qubits and (2) routing execution paths between interacting qubits. We solve this problem efficiently and near-optimally with a novel algorithm tha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.18042","kind":"arxiv","version":3},"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/2311.18042/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":"2311.18042","created_at":"2026-07-05T10:54:31.061944+00:00"},{"alias_kind":"arxiv_version","alias_value":"2311.18042v3","created_at":"2026-07-05T10:54:31.061944+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.18042","created_at":"2026-07-05T10:54:31.061944+00:00"},{"alias_kind":"pith_short_12","alias_value":"SCE57ZCTVNDB","created_at":"2026-07-05T10:54:31.061944+00:00"},{"alias_kind":"pith_short_16","alias_value":"SCE57ZCTVNDBQPP3","created_at":"2026-07-05T10:54:31.061944+00:00"},{"alias_kind":"pith_short_8","alias_value":"SCE57ZCT","created_at":"2026-07-05T10:54:31.061944+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2401.15829","citing_title":"Efficient and high-performance routing of lattice-surgery paths on three-dimensional lattice","ref_index":17,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SCE57ZCTVNDBQPP3CX75QJ7MNV","json":"https://pith.science/pith/SCE57ZCTVNDBQPP3CX75QJ7MNV.json","graph_json":"https://pith.science/api/pith-number/SCE57ZCTVNDBQPP3CX75QJ7MNV/graph.json","events_json":"https://pith.science/api/pith-number/SCE57ZCTVNDBQPP3CX75QJ7MNV/events.json","paper":"https://pith.science/paper/SCE57ZCT"},"agent_actions":{"view_html":"https://pith.science/pith/SCE57ZCTVNDBQPP3CX75QJ7MNV","download_json":"https://pith.science/pith/SCE57ZCTVNDBQPP3CX75QJ7MNV.json","view_paper":"https://pith.science/paper/SCE57ZCT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2311.18042&json=true","fetch_graph":"https://pith.science/api/pith-number/SCE57ZCTVNDBQPP3CX75QJ7MNV/graph.json","fetch_events":"https://pith.science/api/pith-number/SCE57ZCTVNDBQPP3CX75QJ7MNV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SCE57ZCTVNDBQPP3CX75QJ7MNV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SCE57ZCTVNDBQPP3CX75QJ7MNV/action/storage_attestation","attest_author":"https://pith.science/pith/SCE57ZCTVNDBQPP3CX75QJ7MNV/action/author_attestation","sign_citation":"https://pith.science/pith/SCE57ZCTVNDBQPP3CX75QJ7MNV/action/citation_signature","submit_replication":"https://pith.science/pith/SCE57ZCTVNDBQPP3CX75QJ7MNV/action/replication_record"}},"created_at":"2026-07-05T10:54:31.061944+00:00","updated_at":"2026-07-05T10:54:31.061944+00:00"}