{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:RYDEVDW462S5ME436E7W5NQQC4","short_pith_number":"pith:RYDEVDW4","canonical_record":{"source":{"id":"2508.21718","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2025-08-29T15:35:16Z","cross_cats_sorted":[],"title_canon_sha256":"28c347bf3a1413c6c03b926d981925d1bd63b90537080b706af9d07483197234","abstract_canon_sha256":"05357e1c089fdd919625d5861d3a9e890e74df015e352705df780373e798983a"},"schema_version":"1.0"},"canonical_sha256":"8e064a8edcf6a5d6139bf13f6eb610173033251e1c803ed91ca2f05eb2c09718","source":{"kind":"arxiv","id":"2508.21718","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.21718","created_at":"2026-07-05T12:01:48Z"},{"alias_kind":"arxiv_version","alias_value":"2508.21718v1","created_at":"2026-07-05T12:01:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.21718","created_at":"2026-07-05T12:01:48Z"},{"alias_kind":"pith_short_12","alias_value":"RYDEVDW462S5","created_at":"2026-07-05T12:01:48Z"},{"alias_kind":"pith_short_16","alias_value":"RYDEVDW462S5ME43","created_at":"2026-07-05T12:01:48Z"},{"alias_kind":"pith_short_8","alias_value":"RYDEVDW4","created_at":"2026-07-05T12:01:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:RYDEVDW462S5ME436E7W5NQQC4","target":"record","payload":{"canonical_record":{"source":{"id":"2508.21718","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2025-08-29T15:35:16Z","cross_cats_sorted":[],"title_canon_sha256":"28c347bf3a1413c6c03b926d981925d1bd63b90537080b706af9d07483197234","abstract_canon_sha256":"05357e1c089fdd919625d5861d3a9e890e74df015e352705df780373e798983a"},"schema_version":"1.0"},"canonical_sha256":"8e064a8edcf6a5d6139bf13f6eb610173033251e1c803ed91ca2f05eb2c09718","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:01:48.424914Z","signature_b64":"yxGJV1t/YZJlufW4g0S01xdXhpErs7JGZ/6b4QFZWDbcNdf0/Sw0elYR46YosBNaBrbQQqkOUnhzZ6CaXV4FAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e064a8edcf6a5d6139bf13f6eb610173033251e1c803ed91ca2f05eb2c09718","last_reissued_at":"2026-07-05T12:01:48.424394Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:01:48.424394Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2508.21718","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T12:01:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WmyZ+DKx3WVJsxvUZQIAWq+gcEjq0NDuM7ytKDNNoBwm7C2fExVZ6uZviOck9+rgFlVP59lb1pWWrGdscRQABw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T04:05:13.233671Z"},"content_sha256":"db740b2e194bdd675cf87f8e1ab4d8957641079c784645042de5c3c9802d3edb","schema_version":"1.0","event_id":"sha256:db740b2e194bdd675cf87f8e1ab4d8957641079c784645042de5c3c9802d3edb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:RYDEVDW462S5ME436E7W5NQQC4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Exact Branch and Bound Algorithm for the generalized Qubit Mapping Problem","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Bj{\\o}rnar Luteberget, Dominik Leib, Franz G. Fuchs, Giorgio Sartor, Kjell Fredrik Pettersen, Raoul Heese, Tobias Seidel","submitted_at":"2025-08-29T15:35:16Z","abstract_excerpt":"Quantum circuits are typically represented by a (ordered) sequence of gates over a set of virtual qubits. During compilation, the virtual qubits of the gates are assigned to the physical qubits of the underlying quantum hardware, a step often referred to as the qubit assignment problem. To ensure that the resulting circuit respects hardware connectivity constraints, additional SWAP gates are inserted as needed, which is known as the qubit routing problem. Together, they are called the Qubit Mapping Problem (QMP), which is known to be NP-hard. A very common way to deal with the complexity of th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.21718","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/2508.21718/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T12:01:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5PaWAQQh04qxc7Zyc+6vEwJQrjtgQO0l9mFojcqnRExa+1JVdYPLy2EZayPGOGUQBTn9jXQh6NTZAGp7UQw6Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T04:05:13.234218Z"},"content_sha256":"e51598b2e3b214694867af25863d5e18edfc026e47995a34eeaa5d35e865c81d","schema_version":"1.0","event_id":"sha256:e51598b2e3b214694867af25863d5e18edfc026e47995a34eeaa5d35e865c81d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RYDEVDW462S5ME436E7W5NQQC4/bundle.json","state_url":"https://pith.science/pith/RYDEVDW462S5ME436E7W5NQQC4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RYDEVDW462S5ME436E7W5NQQC4/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-09T04:05:13Z","links":{"resolver":"https://pith.science/pith/RYDEVDW462S5ME436E7W5NQQC4","bundle":"https://pith.science/pith/RYDEVDW462S5ME436E7W5NQQC4/bundle.json","state":"https://pith.science/pith/RYDEVDW462S5ME436E7W5NQQC4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RYDEVDW462S5ME436E7W5NQQC4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:RYDEVDW462S5ME436E7W5NQQC4","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":"05357e1c089fdd919625d5861d3a9e890e74df015e352705df780373e798983a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2025-08-29T15:35:16Z","title_canon_sha256":"28c347bf3a1413c6c03b926d981925d1bd63b90537080b706af9d07483197234"},"schema_version":"1.0","source":{"id":"2508.21718","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.21718","created_at":"2026-07-05T12:01:48Z"},{"alias_kind":"arxiv_version","alias_value":"2508.21718v1","created_at":"2026-07-05T12:01:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.21718","created_at":"2026-07-05T12:01:48Z"},{"alias_kind":"pith_short_12","alias_value":"RYDEVDW462S5","created_at":"2026-07-05T12:01:48Z"},{"alias_kind":"pith_short_16","alias_value":"RYDEVDW462S5ME43","created_at":"2026-07-05T12:01:48Z"},{"alias_kind":"pith_short_8","alias_value":"RYDEVDW4","created_at":"2026-07-05T12:01:48Z"}],"graph_snapshots":[{"event_id":"sha256:e51598b2e3b214694867af25863d5e18edfc026e47995a34eeaa5d35e865c81d","target":"graph","created_at":"2026-07-05T12:01:48Z","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/2508.21718/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantum circuits are typically represented by a (ordered) sequence of gates over a set of virtual qubits. During compilation, the virtual qubits of the gates are assigned to the physical qubits of the underlying quantum hardware, a step often referred to as the qubit assignment problem. To ensure that the resulting circuit respects hardware connectivity constraints, additional SWAP gates are inserted as needed, which is known as the qubit routing problem. Together, they are called the Qubit Mapping Problem (QMP), which is known to be NP-hard. A very common way to deal with the complexity of th","authors_text":"Bj{\\o}rnar Luteberget, Dominik Leib, Franz G. Fuchs, Giorgio Sartor, Kjell Fredrik Pettersen, Raoul Heese, Tobias Seidel","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2025-08-29T15:35:16Z","title":"An Exact Branch and Bound Algorithm for the generalized Qubit Mapping Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.21718","kind":"arxiv","version":1},"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:db740b2e194bdd675cf87f8e1ab4d8957641079c784645042de5c3c9802d3edb","target":"record","created_at":"2026-07-05T12:01:48Z","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":"05357e1c089fdd919625d5861d3a9e890e74df015e352705df780373e798983a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"quant-ph","submitted_at":"2025-08-29T15:35:16Z","title_canon_sha256":"28c347bf3a1413c6c03b926d981925d1bd63b90537080b706af9d07483197234"},"schema_version":"1.0","source":{"id":"2508.21718","kind":"arxiv","version":1}},"canonical_sha256":"8e064a8edcf6a5d6139bf13f6eb610173033251e1c803ed91ca2f05eb2c09718","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e064a8edcf6a5d6139bf13f6eb610173033251e1c803ed91ca2f05eb2c09718","first_computed_at":"2026-07-05T12:01:48.424394Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:01:48.424394Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yxGJV1t/YZJlufW4g0S01xdXhpErs7JGZ/6b4QFZWDbcNdf0/Sw0elYR46YosBNaBrbQQqkOUnhzZ6CaXV4FAg==","signature_status":"signed_v1","signed_at":"2026-07-05T12:01:48.424914Z","signed_message":"canonical_sha256_bytes"},"source_id":"2508.21718","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:db740b2e194bdd675cf87f8e1ab4d8957641079c784645042de5c3c9802d3edb","sha256:e51598b2e3b214694867af25863d5e18edfc026e47995a34eeaa5d35e865c81d"],"state_sha256":"2a7544bd06837c9330c101e1692fdf36be4d46f2ce06fa759738abf741e2f76e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rN2fxCwe/p30cfxaoMQAiSsHjz2QmOt76k4Rn2YHudTFNNohbLaGNGQCbAkfGJNEYT6hSCaz28ZMCIrh7/SNAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T04:05:13.238177Z","bundle_sha256":"31a177fd0bbb50a134faf52d8f7529bd99a3321ebd222231781e84d5a9048b62"}}