{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:QQ46ETA6P3IVSOFFXOJKOYFEM6","short_pith_number":"pith:QQ46ETA6","schema_version":"1.0","canonical_sha256":"8439e24c1e7ed15938a5bb92a760a4678187252f8f16d6737a270f9ed5d31fed","source":{"kind":"arxiv","id":"2206.01294","version":3},"attestation_state":"computed","paper":{"title":"Improving Quantum Computation by Optimized Qubit Routing","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"quant-ph","authors_text":"Andreas B\\\"armann, Frauke Liers, Friedrich Wagner, Markus Weissenb\\\"ack","submitted_at":"2022-06-02T20:32:18Z","abstract_excerpt":"In this work we propose a high-quality decomposition approach for qubit routing by swap insertion. This optimization problem arises in the context of compiling quantum algorithms onto specific quantum hardware. Our approach decomposes the routing problem into an allocation subproblem and a set of token swapping problems. This allows us to tackle the allocation part and the token swapping part separately. Extracting the allocation part from the qubit routing model of Nannicini et al. (arXiv:2106.06446), we formulate the allocation subproblem as a binary program. Herein, we employ a cost functio"},"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":"2206.01294","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-06-02T20:32:18Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"a426e36871712cc8ec3868b2893dc6f92a4bfd84643e9fae44d928328358bbbb","abstract_canon_sha256":"03126672a8cc1c296a8654bf65c0fee5d8f9dfac227a9fbaa1824e682ab37089"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:09:31.155742Z","signature_b64":"JUIbV0CMqfoWEXKVXGY1jPZICPStXLPnd+QR6vX8I3/EE6hRq2p+Xy3vgCGTj660V4xRUgcU7viMFqqrKMfXDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8439e24c1e7ed15938a5bb92a760a4678187252f8f16d6737a270f9ed5d31fed","last_reissued_at":"2026-07-05T06:09:31.155327Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:09:31.155327Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improving Quantum Computation by Optimized Qubit Routing","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"quant-ph","authors_text":"Andreas B\\\"armann, Frauke Liers, Friedrich Wagner, Markus Weissenb\\\"ack","submitted_at":"2022-06-02T20:32:18Z","abstract_excerpt":"In this work we propose a high-quality decomposition approach for qubit routing by swap insertion. This optimization problem arises in the context of compiling quantum algorithms onto specific quantum hardware. Our approach decomposes the routing problem into an allocation subproblem and a set of token swapping problems. This allows us to tackle the allocation part and the token swapping part separately. Extracting the allocation part from the qubit routing model of Nannicini et al. (arXiv:2106.06446), we formulate the allocation subproblem as a binary program. Herein, we employ a cost functio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.01294","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/2206.01294/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":"2206.01294","created_at":"2026-07-05T06:09:31.155384+00:00"},{"alias_kind":"arxiv_version","alias_value":"2206.01294v3","created_at":"2026-07-05T06:09:31.155384+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.01294","created_at":"2026-07-05T06:09:31.155384+00:00"},{"alias_kind":"pith_short_12","alias_value":"QQ46ETA6P3IV","created_at":"2026-07-05T06:09:31.155384+00:00"},{"alias_kind":"pith_short_16","alias_value":"QQ46ETA6P3IVSOFF","created_at":"2026-07-05T06:09:31.155384+00:00"},{"alias_kind":"pith_short_8","alias_value":"QQ46ETA6","created_at":"2026-07-05T06:09:31.155384+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/QQ46ETA6P3IVSOFFXOJKOYFEM6","json":"https://pith.science/pith/QQ46ETA6P3IVSOFFXOJKOYFEM6.json","graph_json":"https://pith.science/api/pith-number/QQ46ETA6P3IVSOFFXOJKOYFEM6/graph.json","events_json":"https://pith.science/api/pith-number/QQ46ETA6P3IVSOFFXOJKOYFEM6/events.json","paper":"https://pith.science/paper/QQ46ETA6"},"agent_actions":{"view_html":"https://pith.science/pith/QQ46ETA6P3IVSOFFXOJKOYFEM6","download_json":"https://pith.science/pith/QQ46ETA6P3IVSOFFXOJKOYFEM6.json","view_paper":"https://pith.science/paper/QQ46ETA6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2206.01294&json=true","fetch_graph":"https://pith.science/api/pith-number/QQ46ETA6P3IVSOFFXOJKOYFEM6/graph.json","fetch_events":"https://pith.science/api/pith-number/QQ46ETA6P3IVSOFFXOJKOYFEM6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QQ46ETA6P3IVSOFFXOJKOYFEM6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QQ46ETA6P3IVSOFFXOJKOYFEM6/action/storage_attestation","attest_author":"https://pith.science/pith/QQ46ETA6P3IVSOFFXOJKOYFEM6/action/author_attestation","sign_citation":"https://pith.science/pith/QQ46ETA6P3IVSOFFXOJKOYFEM6/action/citation_signature","submit_replication":"https://pith.science/pith/QQ46ETA6P3IVSOFFXOJKOYFEM6/action/replication_record"}},"created_at":"2026-07-05T06:09:31.155384+00:00","updated_at":"2026-07-05T06:09:31.155384+00:00"}