{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:5T4VDEEMTNMKBPBY7BHZ24WUUE","short_pith_number":"pith:5T4VDEEM","canonical_record":{"source":{"id":"0809.4317","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-09-25T03:59:24Z","cross_cats_sorted":["cs.AR"],"title_canon_sha256":"ba2156e30e6ce961de0cf67832a47b3812838b75d48471873d0dbc200c3e7540","abstract_canon_sha256":"f74cd4ecd93fa49d43a4c94006e1a0c79b4de7ef21829041677555eb700ccd09"},"schema_version":"1.0"},"canonical_sha256":"ecf951908c9b58a0bc38f84f9d72d4a1145fce32de136580499a4e152dbbc7fa","source":{"kind":"arxiv","id":"0809.4317","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0809.4317","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"arxiv_version","alias_value":"0809.4317v5","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0809.4317","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"pith_short_12","alias_value":"5T4VDEEMTNMK","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"5T4VDEEMTNMKBPBY","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"5T4VDEEM","created_at":"2026-05-18T12:25:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:5T4VDEEMTNMKBPBY7BHZ24WUUE","target":"record","payload":{"canonical_record":{"source":{"id":"0809.4317","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-09-25T03:59:24Z","cross_cats_sorted":["cs.AR"],"title_canon_sha256":"ba2156e30e6ce961de0cf67832a47b3812838b75d48471873d0dbc200c3e7540","abstract_canon_sha256":"f74cd4ecd93fa49d43a4c94006e1a0c79b4de7ef21829041677555eb700ccd09"},"schema_version":"1.0"},"canonical_sha256":"ecf951908c9b58a0bc38f84f9d72d4a1145fce32de136580499a4e152dbbc7fa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:45:40.357164Z","signature_b64":"Kso7EFeY+QgIojaftD6+CNzipmRtmWvEVMiSLSIfrH6yu5iV8PnKzRsOu5C9fCsMygS5LGWdha4s45BrPCMoBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ecf951908c9b58a0bc38f84f9d72d4a1145fce32de136580499a4e152dbbc7fa","last_reissued_at":"2026-05-18T03:45:40.356395Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:45:40.356395Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0809.4317","source_version":5,"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:45:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VIQZq7lq7uIfDK4Bx5eRfozZ7vGVP0ZuDw2o0/PXE1m+AIlSK5hfjPbrzWCk4oGYCaARNHa9h6GZaHebwzm1CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:03:06.919666Z"},"content_sha256":"da8bc7433f43a94438d31ef05d0a0c365961b8f6b9d13e25403942312b661dd5","schema_version":"1.0","event_id":"sha256:da8bc7433f43a94438d31ef05d0a0c365961b8f6b9d13e25403942312b661dd5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:5T4VDEEMTNMKBPBY7BHZ24WUUE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Effect of Quantum Interaction Distance on Quantum Addition Circuits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AR"],"primary_cat":"quant-ph","authors_text":"Byung-Soo Choi, Rodney Van Meter","submitted_at":"2008-09-25T03:59:24Z","abstract_excerpt":"We investigate the theoretical limits of the effect of the quantum interaction distance on the speed of exact quantum addition circuits. For this study, we exploit graph embedding for quantum circuit analysis. We study a logical mapping of qubits and gates of any $\\Omega(\\log n)$-depth quantum adder circuit for two $n$-qubit registers onto a practical architecture, which limits interaction distance to the nearest neighbors only and supports only one- and two-qubit logical gates. Unfortunately, on the chosen $k$-dimensional practical architecture, we prove that the depth lower bound of any exac"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0809.4317","kind":"arxiv","version":5},"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:45:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M0bRa+DSmyU+bKfznMwfD2VY5kJ5CAcT9HZosgbQuj1xiZfwcvXLy3E4oHlZN3t3MPK3uncYZVMsh6eM/2dRBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:03:06.920403Z"},"content_sha256":"e6e3beb8ce047c53c04ffbeb2738b49779624ae8e680c84e943f31d431760624","schema_version":"1.0","event_id":"sha256:e6e3beb8ce047c53c04ffbeb2738b49779624ae8e680c84e943f31d431760624"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5T4VDEEMTNMKBPBY7BHZ24WUUE/bundle.json","state_url":"https://pith.science/pith/5T4VDEEMTNMKBPBY7BHZ24WUUE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5T4VDEEMTNMKBPBY7BHZ24WUUE/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-06-09T07:03:06Z","links":{"resolver":"https://pith.science/pith/5T4VDEEMTNMKBPBY7BHZ24WUUE","bundle":"https://pith.science/pith/5T4VDEEMTNMKBPBY7BHZ24WUUE/bundle.json","state":"https://pith.science/pith/5T4VDEEMTNMKBPBY7BHZ24WUUE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5T4VDEEMTNMKBPBY7BHZ24WUUE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:5T4VDEEMTNMKBPBY7BHZ24WUUE","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":"f74cd4ecd93fa49d43a4c94006e1a0c79b4de7ef21829041677555eb700ccd09","cross_cats_sorted":["cs.AR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-09-25T03:59:24Z","title_canon_sha256":"ba2156e30e6ce961de0cf67832a47b3812838b75d48471873d0dbc200c3e7540"},"schema_version":"1.0","source":{"id":"0809.4317","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0809.4317","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"arxiv_version","alias_value":"0809.4317v5","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0809.4317","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"pith_short_12","alias_value":"5T4VDEEMTNMK","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"5T4VDEEMTNMKBPBY","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"5T4VDEEM","created_at":"2026-05-18T12:25:56Z"}],"graph_snapshots":[{"event_id":"sha256:e6e3beb8ce047c53c04ffbeb2738b49779624ae8e680c84e943f31d431760624","target":"graph","created_at":"2026-05-18T03:45:40Z","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":"We investigate the theoretical limits of the effect of the quantum interaction distance on the speed of exact quantum addition circuits. For this study, we exploit graph embedding for quantum circuit analysis. We study a logical mapping of qubits and gates of any $\\Omega(\\log n)$-depth quantum adder circuit for two $n$-qubit registers onto a practical architecture, which limits interaction distance to the nearest neighbors only and supports only one- and two-qubit logical gates. Unfortunately, on the chosen $k$-dimensional practical architecture, we prove that the depth lower bound of any exac","authors_text":"Byung-Soo Choi, Rodney Van Meter","cross_cats":["cs.AR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-09-25T03:59:24Z","title":"On the Effect of Quantum Interaction Distance on Quantum Addition Circuits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0809.4317","kind":"arxiv","version":5},"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:da8bc7433f43a94438d31ef05d0a0c365961b8f6b9d13e25403942312b661dd5","target":"record","created_at":"2026-05-18T03:45:40Z","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":"f74cd4ecd93fa49d43a4c94006e1a0c79b4de7ef21829041677555eb700ccd09","cross_cats_sorted":["cs.AR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-09-25T03:59:24Z","title_canon_sha256":"ba2156e30e6ce961de0cf67832a47b3812838b75d48471873d0dbc200c3e7540"},"schema_version":"1.0","source":{"id":"0809.4317","kind":"arxiv","version":5}},"canonical_sha256":"ecf951908c9b58a0bc38f84f9d72d4a1145fce32de136580499a4e152dbbc7fa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ecf951908c9b58a0bc38f84f9d72d4a1145fce32de136580499a4e152dbbc7fa","first_computed_at":"2026-05-18T03:45:40.356395Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:45:40.356395Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Kso7EFeY+QgIojaftD6+CNzipmRtmWvEVMiSLSIfrH6yu5iV8PnKzRsOu5C9fCsMygS5LGWdha4s45BrPCMoBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:45:40.357164Z","signed_message":"canonical_sha256_bytes"},"source_id":"0809.4317","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:da8bc7433f43a94438d31ef05d0a0c365961b8f6b9d13e25403942312b661dd5","sha256:e6e3beb8ce047c53c04ffbeb2738b49779624ae8e680c84e943f31d431760624"],"state_sha256":"2db4bf64918eea5ed6f3269e3fb52c6fef7c414b8f10d450975176bc03ab6e3a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NXHHfVZko23W4KAPqYmAiuGykXHc6CdgG7S2V77CwhR67/k+TwtxEIH4jTuA/AcSsX2P1fhPpF/zCryOmTfDAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T07:03:06.924243Z","bundle_sha256":"efb54ebac59c28dc6f5f423a7e943f138bf51d7db99e7d1c9243c6cf4a28fb51"}}