{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:UYPKEZY2ODM3DHGBE24SQ72MQW","short_pith_number":"pith:UYPKEZY2","canonical_record":{"source":{"id":"1208.5425","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-08-27T15:48:17Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"a4e9936cd437c4aa93f0d3971bb92cfb871ab41a24b97e7c670a229f96ed0afb","abstract_canon_sha256":"976b1c8853d29b2f34ddec67dcc41d81e0fc0653fc12363110c0147ba721efff"},"schema_version":"1.0"},"canonical_sha256":"a61ea2671a70d9b19cc126b9287f4c85a25796bdc41fdfea9e7163ed1dbcd6eb","source":{"kind":"arxiv","id":"1208.5425","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.5425","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"arxiv_version","alias_value":"1208.5425v1","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.5425","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"pith_short_12","alias_value":"UYPKEZY2ODM3","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"UYPKEZY2ODM3DHGB","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"UYPKEZY2","created_at":"2026-05-18T12:27:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:UYPKEZY2ODM3DHGBE24SQ72MQW","target":"record","payload":{"canonical_record":{"source":{"id":"1208.5425","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-08-27T15:48:17Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"a4e9936cd437c4aa93f0d3971bb92cfb871ab41a24b97e7c670a229f96ed0afb","abstract_canon_sha256":"976b1c8853d29b2f34ddec67dcc41d81e0fc0653fc12363110c0147ba721efff"},"schema_version":"1.0"},"canonical_sha256":"a61ea2671a70d9b19cc126b9287f4c85a25796bdc41fdfea9e7163ed1dbcd6eb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:59:35.636807Z","signature_b64":"9qNgyMW/ARh7OsAXxgidihcCNT6e4ws8Ox+9MuwZ9vAg50QbdT0i4PtSHeWxWvYZArBdSdBsM7bSsMHomUKmDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a61ea2671a70d9b19cc126b9287f4c85a25796bdc41fdfea9e7163ed1dbcd6eb","last_reissued_at":"2026-05-18T00:59:35.636096Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:59:35.636096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1208.5425","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-05-18T00:59:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q1PoAw2cPeTyfoLLTVB6plLcmx+x3qOpKet4Jhv80+wHhZ5J8XQcyhtnKNHSvTFPmYxXKCbYmqI5TNlSYPuRCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:46:10.597175Z"},"content_sha256":"0fc8a40149e9fd55251947b9c54115739a55f8bed46ef1faea5a57f4b00ef8fb","schema_version":"1.0","event_id":"sha256:0fc8a40149e9fd55251947b9c54115739a55f8bed46ef1faea5a57f4b00ef8fb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:UYPKEZY2ODM3DHGBE24SQ72MQW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Depth-Optimized Reversible Circuit Synthesis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.ET"],"primary_cat":"quant-ph","authors_text":"Mehdi Saeedi, Mehdi Sedighi, Mona Arabzadeh, Morteza Saheb Zamani","submitted_at":"2012-08-27T15:48:17Z","abstract_excerpt":"In this paper, simultaneous reduction of circuit depth and synthesis cost of reversible circuits in quantum technologies with limited interaction is addressed. We developed a cycle-based synthesis algorithm which uses negative controls and limited distance between gate lines. To improve circuit depth, a new parallel structure is introduced in which before synthesis a set of disjoint cycles are extracted from the input specification and distributed into some subsets. The cycles of each subset are synthesized independently on different sets of ancillae. Accordingly, each disjoint set can be synt"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.5425","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":""},"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-18T00:59:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ofxAPziwaSm6tByPav7yhXz9Me6zW04Z8NAPNU4zeDC+W3NdshZ3CU+fVTeYaUkxW0n8RvYxL+e15nnYnYmuBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:46:10.597891Z"},"content_sha256":"0f492ac89b6e89e35a108dda4a3e87031da53896b96963325531ff7e70dd1d43","schema_version":"1.0","event_id":"sha256:0f492ac89b6e89e35a108dda4a3e87031da53896b96963325531ff7e70dd1d43"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UYPKEZY2ODM3DHGBE24SQ72MQW/bundle.json","state_url":"https://pith.science/pith/UYPKEZY2ODM3DHGBE24SQ72MQW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UYPKEZY2ODM3DHGBE24SQ72MQW/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-06T21:46:10Z","links":{"resolver":"https://pith.science/pith/UYPKEZY2ODM3DHGBE24SQ72MQW","bundle":"https://pith.science/pith/UYPKEZY2ODM3DHGBE24SQ72MQW/bundle.json","state":"https://pith.science/pith/UYPKEZY2ODM3DHGBE24SQ72MQW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UYPKEZY2ODM3DHGBE24SQ72MQW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:UYPKEZY2ODM3DHGBE24SQ72MQW","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":"976b1c8853d29b2f34ddec67dcc41d81e0fc0653fc12363110c0147ba721efff","cross_cats_sorted":["cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-08-27T15:48:17Z","title_canon_sha256":"a4e9936cd437c4aa93f0d3971bb92cfb871ab41a24b97e7c670a229f96ed0afb"},"schema_version":"1.0","source":{"id":"1208.5425","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.5425","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"arxiv_version","alias_value":"1208.5425v1","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.5425","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"pith_short_12","alias_value":"UYPKEZY2ODM3","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"UYPKEZY2ODM3DHGB","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"UYPKEZY2","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:0f492ac89b6e89e35a108dda4a3e87031da53896b96963325531ff7e70dd1d43","target":"graph","created_at":"2026-05-18T00:59:35Z","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":"In this paper, simultaneous reduction of circuit depth and synthesis cost of reversible circuits in quantum technologies with limited interaction is addressed. We developed a cycle-based synthesis algorithm which uses negative controls and limited distance between gate lines. To improve circuit depth, a new parallel structure is introduced in which before synthesis a set of disjoint cycles are extracted from the input specification and distributed into some subsets. The cycles of each subset are synthesized independently on different sets of ancillae. Accordingly, each disjoint set can be synt","authors_text":"Mehdi Saeedi, Mehdi Sedighi, Mona Arabzadeh, Morteza Saheb Zamani","cross_cats":["cs.ET"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-08-27T15:48:17Z","title":"Depth-Optimized Reversible Circuit Synthesis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.5425","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:0fc8a40149e9fd55251947b9c54115739a55f8bed46ef1faea5a57f4b00ef8fb","target":"record","created_at":"2026-05-18T00:59:35Z","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":"976b1c8853d29b2f34ddec67dcc41d81e0fc0653fc12363110c0147ba721efff","cross_cats_sorted":["cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-08-27T15:48:17Z","title_canon_sha256":"a4e9936cd437c4aa93f0d3971bb92cfb871ab41a24b97e7c670a229f96ed0afb"},"schema_version":"1.0","source":{"id":"1208.5425","kind":"arxiv","version":1}},"canonical_sha256":"a61ea2671a70d9b19cc126b9287f4c85a25796bdc41fdfea9e7163ed1dbcd6eb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a61ea2671a70d9b19cc126b9287f4c85a25796bdc41fdfea9e7163ed1dbcd6eb","first_computed_at":"2026-05-18T00:59:35.636096Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:59:35.636096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9qNgyMW/ARh7OsAXxgidihcCNT6e4ws8Ox+9MuwZ9vAg50QbdT0i4PtSHeWxWvYZArBdSdBsM7bSsMHomUKmDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:59:35.636807Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.5425","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0fc8a40149e9fd55251947b9c54115739a55f8bed46ef1faea5a57f4b00ef8fb","sha256:0f492ac89b6e89e35a108dda4a3e87031da53896b96963325531ff7e70dd1d43"],"state_sha256":"3ee40ca88f4f36a86613d96fe6870d04680b894368f37fa00a3244f8abc4c055"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1xG/uT5tTpCBItS9riTFKMtg+7H9OZmF7dMm2CmElMC3iZODNGJvgSKkPnhEtNspSAjLO90gT/BTZLvfvsCsBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T21:46:10.601867Z","bundle_sha256":"e343c5a455ad23edf8aa5c840a82d0829d2e39db1524557269d03da06077a919"}}