{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:LBEWHT2QVKUTNWVZWY7TA2R5Y3","short_pith_number":"pith:LBEWHT2Q","canonical_record":{"source":{"id":"1110.6412","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-10-28T17:47:41Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"126155043a7f6e78aa737bd616dbddf9ae8bd57ca11fdda5a910d7904b0bc6ca","abstract_canon_sha256":"0ca51c2ccb5f49919d36f3d7580f3d75444528b50fa45e7c181648e21f1249cb"},"schema_version":"1.0"},"canonical_sha256":"584963cf50aaa936dab9b63f306a3dc6dfca753a5ec5542618f6657ab7fc5280","source":{"kind":"arxiv","id":"1110.6412","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.6412","created_at":"2026-05-18T03:46:16Z"},{"alias_kind":"arxiv_version","alias_value":"1110.6412v2","created_at":"2026-05-18T03:46:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.6412","created_at":"2026-05-18T03:46:16Z"},{"alias_kind":"pith_short_12","alias_value":"LBEWHT2QVKUT","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"LBEWHT2QVKUTNWVZ","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"LBEWHT2Q","created_at":"2026-05-18T12:26:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:LBEWHT2QVKUTNWVZWY7TA2R5Y3","target":"record","payload":{"canonical_record":{"source":{"id":"1110.6412","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-10-28T17:47:41Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"126155043a7f6e78aa737bd616dbddf9ae8bd57ca11fdda5a910d7904b0bc6ca","abstract_canon_sha256":"0ca51c2ccb5f49919d36f3d7580f3d75444528b50fa45e7c181648e21f1249cb"},"schema_version":"1.0"},"canonical_sha256":"584963cf50aaa936dab9b63f306a3dc6dfca753a5ec5542618f6657ab7fc5280","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:46:16.905223Z","signature_b64":"gFTvK4BSexcHAOpkhQxBcQJjPnOoY1WoR1p8df0x62LCO/YU7wq3V/QuQ4WcBusOEwxyAFqElhpRfg8nXSfjDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"584963cf50aaa936dab9b63f306a3dc6dfca753a5ec5542618f6657ab7fc5280","last_reissued_at":"2026-05-18T03:46:16.903802Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:46:16.903802Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1110.6412","source_version":2,"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-05-18T03:46:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mBAYM8W2YWAle8ibNg8HmxSX4A+03Muw7zvn5+2Jrj2oIWeUSl8lULTSQvjaojx/Y7imVGSRF8yJqGH1sNWDAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T05:33:49.870257Z"},"content_sha256":"1c746045d0d0163dcc52ff293e2811b22d2c8af273ef047d2c307341630d615a","schema_version":"1.0","event_id":"sha256:1c746045d0d0163dcc52ff293e2811b22d2c8af273ef047d2c307341630d615a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:LBEWHT2QVKUTNWVZWY7TA2R5Y3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.ET"],"primary_cat":"quant-ph","authors_text":"Mehdi Saeedi, Robert Wille, Rolf Drechsler","submitted_at":"2011-10-28T17:47:41Z","abstract_excerpt":"While a couple of impressive quantum technologies have been proposed, they have several intrinsic limitations which must be considered by circuit designers to produce realizable circuits. Limited interaction distance between gate qubits is one of the most common limitations. In this paper, we suggest extensions of the existing synthesis flow aimed to realize circuits for quantum architectures with linear nearest neighbor (LNN) interaction. To this end, a template matching optimization, an exact synthesis approach, and two reordering strategies are introduced. The proposed methods are combined "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.6412","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T03:46:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2qRhfeFrAJpOiPyYr9+1VpJiDdN5Om8YPhfupd17VbrdZQbMRpM9Jwtuf4m8URe7txnyhb1IsuCzNXfEUYAlBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T05:33:49.870648Z"},"content_sha256":"ac1b0cf01972914415c32a482d62a0f28e2747be424a031153f750c59b8345dd","schema_version":"1.0","event_id":"sha256:ac1b0cf01972914415c32a482d62a0f28e2747be424a031153f750c59b8345dd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LBEWHT2QVKUTNWVZWY7TA2R5Y3/bundle.json","state_url":"https://pith.science/pith/LBEWHT2QVKUTNWVZWY7TA2R5Y3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LBEWHT2QVKUTNWVZWY7TA2R5Y3/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-05-27T05:33:49Z","links":{"resolver":"https://pith.science/pith/LBEWHT2QVKUTNWVZWY7TA2R5Y3","bundle":"https://pith.science/pith/LBEWHT2QVKUTNWVZWY7TA2R5Y3/bundle.json","state":"https://pith.science/pith/LBEWHT2QVKUTNWVZWY7TA2R5Y3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LBEWHT2QVKUTNWVZWY7TA2R5Y3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:LBEWHT2QVKUTNWVZWY7TA2R5Y3","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":"0ca51c2ccb5f49919d36f3d7580f3d75444528b50fa45e7c181648e21f1249cb","cross_cats_sorted":["cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-10-28T17:47:41Z","title_canon_sha256":"126155043a7f6e78aa737bd616dbddf9ae8bd57ca11fdda5a910d7904b0bc6ca"},"schema_version":"1.0","source":{"id":"1110.6412","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.6412","created_at":"2026-05-18T03:46:16Z"},{"alias_kind":"arxiv_version","alias_value":"1110.6412v2","created_at":"2026-05-18T03:46:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.6412","created_at":"2026-05-18T03:46:16Z"},{"alias_kind":"pith_short_12","alias_value":"LBEWHT2QVKUT","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"LBEWHT2QVKUTNWVZ","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"LBEWHT2Q","created_at":"2026-05-18T12:26:34Z"}],"graph_snapshots":[{"event_id":"sha256:ac1b0cf01972914415c32a482d62a0f28e2747be424a031153f750c59b8345dd","target":"graph","created_at":"2026-05-18T03:46:16Z","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"},"paper":{"abstract_excerpt":"While a couple of impressive quantum technologies have been proposed, they have several intrinsic limitations which must be considered by circuit designers to produce realizable circuits. Limited interaction distance between gate qubits is one of the most common limitations. In this paper, we suggest extensions of the existing synthesis flow aimed to realize circuits for quantum architectures with linear nearest neighbor (LNN) interaction. To this end, a template matching optimization, an exact synthesis approach, and two reordering strategies are introduced. The proposed methods are combined ","authors_text":"Mehdi Saeedi, Robert Wille, Rolf Drechsler","cross_cats":["cs.ET"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-10-28T17:47:41Z","title":"Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.6412","kind":"arxiv","version":2},"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:1c746045d0d0163dcc52ff293e2811b22d2c8af273ef047d2c307341630d615a","target":"record","created_at":"2026-05-18T03:46:16Z","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":"0ca51c2ccb5f49919d36f3d7580f3d75444528b50fa45e7c181648e21f1249cb","cross_cats_sorted":["cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2011-10-28T17:47:41Z","title_canon_sha256":"126155043a7f6e78aa737bd616dbddf9ae8bd57ca11fdda5a910d7904b0bc6ca"},"schema_version":"1.0","source":{"id":"1110.6412","kind":"arxiv","version":2}},"canonical_sha256":"584963cf50aaa936dab9b63f306a3dc6dfca753a5ec5542618f6657ab7fc5280","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"584963cf50aaa936dab9b63f306a3dc6dfca753a5ec5542618f6657ab7fc5280","first_computed_at":"2026-05-18T03:46:16.903802Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:46:16.903802Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gFTvK4BSexcHAOpkhQxBcQJjPnOoY1WoR1p8df0x62LCO/YU7wq3V/QuQ4WcBusOEwxyAFqElhpRfg8nXSfjDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:46:16.905223Z","signed_message":"canonical_sha256_bytes"},"source_id":"1110.6412","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1c746045d0d0163dcc52ff293e2811b22d2c8af273ef047d2c307341630d615a","sha256:ac1b0cf01972914415c32a482d62a0f28e2747be424a031153f750c59b8345dd"],"state_sha256":"d1a5ab6c54a81a29b83a0b7a042acd392a8a0785314712a2ac62a30eda4b2c51"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yzurRrGwvt6j7e3pkL90vqq/sp5XfLIgmicK9pN652ySa/YtcbB9OjfbKv80KLQj5WptFI7l771b/xB+HAy1Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T05:33:49.873085Z","bundle_sha256":"85b903f646b5f93e6d8eaefc85aff4e47b8f899a2250e9ec864a07c39bc4d9a5"}}