{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:2XQAQ4UZ7E3WVNR43E25BMBC4S","short_pith_number":"pith:2XQAQ4UZ","canonical_record":{"source":{"id":"2004.07138","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-04-15T15:07:49Z","cross_cats_sorted":[],"title_canon_sha256":"0634924f09ec1f8c8f1f12b6c9b8c2ae5497a027e7fcfd030f53f4c65f6bb3a8","abstract_canon_sha256":"8c2ca6ecec6afe7fb57807aab3023fef3bb9e24ad4b5ec59104e50c0a7b593ec"},"schema_version":"1.0"},"canonical_sha256":"d5e0087299f9376ab63cd935d0b022e484cfd65ce77ce97b9588c02c4364bcb1","source":{"kind":"arxiv","id":"2004.07138","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.07138","created_at":"2026-07-05T03:16:29Z"},{"alias_kind":"arxiv_version","alias_value":"2004.07138v3","created_at":"2026-07-05T03:16:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.07138","created_at":"2026-07-05T03:16:29Z"},{"alias_kind":"pith_short_12","alias_value":"2XQAQ4UZ7E3W","created_at":"2026-07-05T03:16:29Z"},{"alias_kind":"pith_short_16","alias_value":"2XQAQ4UZ7E3WVNR4","created_at":"2026-07-05T03:16:29Z"},{"alias_kind":"pith_short_8","alias_value":"2XQAQ4UZ","created_at":"2026-07-05T03:16:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:2XQAQ4UZ7E3WVNR43E25BMBC4S","target":"record","payload":{"canonical_record":{"source":{"id":"2004.07138","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-04-15T15:07:49Z","cross_cats_sorted":[],"title_canon_sha256":"0634924f09ec1f8c8f1f12b6c9b8c2ae5497a027e7fcfd030f53f4c65f6bb3a8","abstract_canon_sha256":"8c2ca6ecec6afe7fb57807aab3023fef3bb9e24ad4b5ec59104e50c0a7b593ec"},"schema_version":"1.0"},"canonical_sha256":"d5e0087299f9376ab63cd935d0b022e484cfd65ce77ce97b9588c02c4364bcb1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:16:29.267227Z","signature_b64":"lyX1mRgwNUQRyL3kp8AotPyxm7C2gJ7WJsYGWIh563JzQBfMzwqWdRmwb3bhkYxU8WZRVayBOFe3oP7c2KL/Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d5e0087299f9376ab63cd935d0b022e484cfd65ce77ce97b9588c02c4364bcb1","last_reissued_at":"2026-07-05T03:16:29.266766Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:16:29.266766Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2004.07138","source_version":3,"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-05T03:16:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cpo9PJlfCpz1g5b6IRdaNZyswgwrJI+PXYvwHgHbhMc5VGSiv7YJEdKqliA3SUsH4oZxEZDdNo2tN/h3cfQ0Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T20:53:29.187705Z"},"content_sha256":"8ed6cb6f32f24f9d2b57eabe16788f3bddad87bcdafc8a4dacbc72bd093bd3d4","schema_version":"1.0","event_id":"sha256:8ed6cb6f32f24f9d2b57eabe16788f3bddad87bcdafc8a4dacbc72bd093bd3d4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:2XQAQ4UZ7E3WVNR43E25BMBC4S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Sanjiang Li, Xiangzhen Zhou, Yuan Feng","submitted_at":"2020-04-15T15:07:49Z","abstract_excerpt":"Mapping logical quantum circuits to Noisy Intermediate-Scale Quantum (NISQ) devices is a challenging problem which has attracted rapidly increasing interests from both quantum and classical computing communities. This paper proposes an efficient method by (i) selecting an initial mapping that takes into consideration the similarity between the architecture graph of the given NISQ device and a graph induced by the input logical circuit; and (ii) searching, in a filtered and depth-limited way, a most useful SWAP combination that makes executable as many as possible two-qubit gates in the logical"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.07138","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/2004.07138/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-05T03:16:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vIfaW1KRPuwAEY7RiPX4p8pTcebqCHsx83MUdDmEF1Leh1o9NXGXE6cQQWkKUmuTdJFXJ0QX8Er1WnI92hpDDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T20:53:29.188232Z"},"content_sha256":"53d9b47f51fac816a5e6f0cba4a038a482fbb41da70740a99c24fbc3979ee687","schema_version":"1.0","event_id":"sha256:53d9b47f51fac816a5e6f0cba4a038a482fbb41da70740a99c24fbc3979ee687"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2XQAQ4UZ7E3WVNR43E25BMBC4S/bundle.json","state_url":"https://pith.science/pith/2XQAQ4UZ7E3WVNR43E25BMBC4S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2XQAQ4UZ7E3WVNR43E25BMBC4S/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-21T20:53:29Z","links":{"resolver":"https://pith.science/pith/2XQAQ4UZ7E3WVNR43E25BMBC4S","bundle":"https://pith.science/pith/2XQAQ4UZ7E3WVNR43E25BMBC4S/bundle.json","state":"https://pith.science/pith/2XQAQ4UZ7E3WVNR43E25BMBC4S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2XQAQ4UZ7E3WVNR43E25BMBC4S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:2XQAQ4UZ7E3WVNR43E25BMBC4S","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":"8c2ca6ecec6afe7fb57807aab3023fef3bb9e24ad4b5ec59104e50c0a7b593ec","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-04-15T15:07:49Z","title_canon_sha256":"0634924f09ec1f8c8f1f12b6c9b8c2ae5497a027e7fcfd030f53f4c65f6bb3a8"},"schema_version":"1.0","source":{"id":"2004.07138","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.07138","created_at":"2026-07-05T03:16:29Z"},{"alias_kind":"arxiv_version","alias_value":"2004.07138v3","created_at":"2026-07-05T03:16:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.07138","created_at":"2026-07-05T03:16:29Z"},{"alias_kind":"pith_short_12","alias_value":"2XQAQ4UZ7E3W","created_at":"2026-07-05T03:16:29Z"},{"alias_kind":"pith_short_16","alias_value":"2XQAQ4UZ7E3WVNR4","created_at":"2026-07-05T03:16:29Z"},{"alias_kind":"pith_short_8","alias_value":"2XQAQ4UZ","created_at":"2026-07-05T03:16:29Z"}],"graph_snapshots":[{"event_id":"sha256:53d9b47f51fac816a5e6f0cba4a038a482fbb41da70740a99c24fbc3979ee687","target":"graph","created_at":"2026-07-05T03:16:29Z","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/2004.07138/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Mapping logical quantum circuits to Noisy Intermediate-Scale Quantum (NISQ) devices is a challenging problem which has attracted rapidly increasing interests from both quantum and classical computing communities. This paper proposes an efficient method by (i) selecting an initial mapping that takes into consideration the similarity between the architecture graph of the given NISQ device and a graph induced by the input logical circuit; and (ii) searching, in a filtered and depth-limited way, a most useful SWAP combination that makes executable as many as possible two-qubit gates in the logical","authors_text":"Sanjiang Li, Xiangzhen Zhou, Yuan Feng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-04-15T15:07:49Z","title":"Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.07138","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:8ed6cb6f32f24f9d2b57eabe16788f3bddad87bcdafc8a4dacbc72bd093bd3d4","target":"record","created_at":"2026-07-05T03:16:29Z","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":"8c2ca6ecec6afe7fb57807aab3023fef3bb9e24ad4b5ec59104e50c0a7b593ec","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-04-15T15:07:49Z","title_canon_sha256":"0634924f09ec1f8c8f1f12b6c9b8c2ae5497a027e7fcfd030f53f4c65f6bb3a8"},"schema_version":"1.0","source":{"id":"2004.07138","kind":"arxiv","version":3}},"canonical_sha256":"d5e0087299f9376ab63cd935d0b022e484cfd65ce77ce97b9588c02c4364bcb1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d5e0087299f9376ab63cd935d0b022e484cfd65ce77ce97b9588c02c4364bcb1","first_computed_at":"2026-07-05T03:16:29.266766Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:16:29.266766Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lyX1mRgwNUQRyL3kp8AotPyxm7C2gJ7WJsYGWIh563JzQBfMzwqWdRmwb3bhkYxU8WZRVayBOFe3oP7c2KL/Cw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:16:29.267227Z","signed_message":"canonical_sha256_bytes"},"source_id":"2004.07138","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8ed6cb6f32f24f9d2b57eabe16788f3bddad87bcdafc8a4dacbc72bd093bd3d4","sha256:53d9b47f51fac816a5e6f0cba4a038a482fbb41da70740a99c24fbc3979ee687"],"state_sha256":"67f4c12d0d0ea738197480ecab7c9e6344837893f9d48531d18eb87d0dc8ce51"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"80PZ54pvt2lJOVNKhKci/O87iYtNveJjpDqaKazTcVBHhAc72Etb0pc67x7lt53m6DGTswZD8FZdcBG0SIFTAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T20:53:29.192570Z","bundle_sha256":"49100d009c05fc7a41fcc2f1126f686351042b04cd652324e3d2e282dcf3ce0f"}}