{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:RCN2P6VE5YQLBERG6QYDA3VI5X","short_pith_number":"pith:RCN2P6VE","canonical_record":{"source":{"id":"1707.06430","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-07-20T09:51:28Z","cross_cats_sorted":[],"title_canon_sha256":"f15629221ca534c47c34511c18cab48181a6d6e3d4922cc8b78025292a799bff","abstract_canon_sha256":"b7b29d706409a429bb66acc5cb9190ce7b8bfd46ce885d61facd0d73b28590bb"},"schema_version":"1.0"},"canonical_sha256":"889ba7faa4ee20b09226f430306ea8edd79106cf8f9f5cd21ee8753c87940cbd","source":{"kind":"arxiv","id":"1707.06430","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.06430","created_at":"2026-05-18T00:39:06Z"},{"alias_kind":"arxiv_version","alias_value":"1707.06430v2","created_at":"2026-05-18T00:39:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.06430","created_at":"2026-05-18T00:39:06Z"},{"alias_kind":"pith_short_12","alias_value":"RCN2P6VE5YQL","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"RCN2P6VE5YQLBERG","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"RCN2P6VE","created_at":"2026-05-18T12:31:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:RCN2P6VE5YQLBERG6QYDA3VI5X","target":"record","payload":{"canonical_record":{"source":{"id":"1707.06430","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-07-20T09:51:28Z","cross_cats_sorted":[],"title_canon_sha256":"f15629221ca534c47c34511c18cab48181a6d6e3d4922cc8b78025292a799bff","abstract_canon_sha256":"b7b29d706409a429bb66acc5cb9190ce7b8bfd46ce885d61facd0d73b28590bb"},"schema_version":"1.0"},"canonical_sha256":"889ba7faa4ee20b09226f430306ea8edd79106cf8f9f5cd21ee8753c87940cbd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:39:06.340913Z","signature_b64":"Y0hj6XO38LqIjA0fSr58l6+2xvWl7d7OWnkATq9bnJdILby2PJbzzOOV3t8X+xEC2XquVNvwK5VqSJI2pERnBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"889ba7faa4ee20b09226f430306ea8edd79106cf8f9f5cd21ee8753c87940cbd","last_reissued_at":"2026-05-18T00:39:06.340281Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:39:06.340281Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.06430","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-18T00:39:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HUNPgGREFCFRgu1omMwmBjWGue1i2PNP0gGSSP6rKrtLeA2IqiszYTSnGGd1n3b/hHFXqd02b/9Z3cUcg3xjCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T15:43:38.930212Z"},"content_sha256":"b5e40facca48788e05ae6aca37489935ed0f832bb9192e8a178e5ef8f70f1a85","schema_version":"1.0","event_id":"sha256:b5e40facca48788e05ae6aca37489935ed0f832bb9192e8a178e5ef8f70f1a85"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:RCN2P6VE5YQLBERG6QYDA3VI5X","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A quantum algorithm for greatest common divisor problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Heng Fan, Liang-zhu Mu, Wen Wang, Xu Jiang","submitted_at":"2017-07-20T09:51:28Z","abstract_excerpt":"We present a quantum algorithm solving the greatest common divisor (GCD) problem. This quantum algorithm possesses similar computational complexity with classical algorithms, such as the well-known Euclidean algorithm for GCD. This algorithm is an application of the quantum algorithms for the hidden subgroup problems, the same as Shor factoring algorithm. Explicit quantum circuits realized by quantum gates for this quantum algorithm are provided. We also give a computer simulation of this quantum algorithm and present the expected outcomes for the corresponding quantum circuit."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.06430","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-18T00:39:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3Jm4rnxSo++xyueLxShsjWzjAMV4vFcLek5mKFi0lQAFZYPeiR6TIzk93c8d7nom/dCSE959lfTDq997zVEQCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T15:43:38.930935Z"},"content_sha256":"00b6e2a0e2cf7802d46cf69402d5e11045a0b15a44d2ab5b0cc4be3d9edd2760","schema_version":"1.0","event_id":"sha256:00b6e2a0e2cf7802d46cf69402d5e11045a0b15a44d2ab5b0cc4be3d9edd2760"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RCN2P6VE5YQLBERG6QYDA3VI5X/bundle.json","state_url":"https://pith.science/pith/RCN2P6VE5YQLBERG6QYDA3VI5X/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RCN2P6VE5YQLBERG6QYDA3VI5X/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-02T15:43:38Z","links":{"resolver":"https://pith.science/pith/RCN2P6VE5YQLBERG6QYDA3VI5X","bundle":"https://pith.science/pith/RCN2P6VE5YQLBERG6QYDA3VI5X/bundle.json","state":"https://pith.science/pith/RCN2P6VE5YQLBERG6QYDA3VI5X/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RCN2P6VE5YQLBERG6QYDA3VI5X/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:RCN2P6VE5YQLBERG6QYDA3VI5X","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":"b7b29d706409a429bb66acc5cb9190ce7b8bfd46ce885d61facd0d73b28590bb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-07-20T09:51:28Z","title_canon_sha256":"f15629221ca534c47c34511c18cab48181a6d6e3d4922cc8b78025292a799bff"},"schema_version":"1.0","source":{"id":"1707.06430","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.06430","created_at":"2026-05-18T00:39:06Z"},{"alias_kind":"arxiv_version","alias_value":"1707.06430v2","created_at":"2026-05-18T00:39:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.06430","created_at":"2026-05-18T00:39:06Z"},{"alias_kind":"pith_short_12","alias_value":"RCN2P6VE5YQL","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"RCN2P6VE5YQLBERG","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"RCN2P6VE","created_at":"2026-05-18T12:31:39Z"}],"graph_snapshots":[{"event_id":"sha256:00b6e2a0e2cf7802d46cf69402d5e11045a0b15a44d2ab5b0cc4be3d9edd2760","target":"graph","created_at":"2026-05-18T00:39:06Z","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 present a quantum algorithm solving the greatest common divisor (GCD) problem. This quantum algorithm possesses similar computational complexity with classical algorithms, such as the well-known Euclidean algorithm for GCD. This algorithm is an application of the quantum algorithms for the hidden subgroup problems, the same as Shor factoring algorithm. Explicit quantum circuits realized by quantum gates for this quantum algorithm are provided. We also give a computer simulation of this quantum algorithm and present the expected outcomes for the corresponding quantum circuit.","authors_text":"Heng Fan, Liang-zhu Mu, Wen Wang, Xu Jiang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-07-20T09:51:28Z","title":"A quantum algorithm for greatest common divisor problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.06430","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:b5e40facca48788e05ae6aca37489935ed0f832bb9192e8a178e5ef8f70f1a85","target":"record","created_at":"2026-05-18T00:39:06Z","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":"b7b29d706409a429bb66acc5cb9190ce7b8bfd46ce885d61facd0d73b28590bb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-07-20T09:51:28Z","title_canon_sha256":"f15629221ca534c47c34511c18cab48181a6d6e3d4922cc8b78025292a799bff"},"schema_version":"1.0","source":{"id":"1707.06430","kind":"arxiv","version":2}},"canonical_sha256":"889ba7faa4ee20b09226f430306ea8edd79106cf8f9f5cd21ee8753c87940cbd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"889ba7faa4ee20b09226f430306ea8edd79106cf8f9f5cd21ee8753c87940cbd","first_computed_at":"2026-05-18T00:39:06.340281Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:39:06.340281Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y0hj6XO38LqIjA0fSr58l6+2xvWl7d7OWnkATq9bnJdILby2PJbzzOOV3t8X+xEC2XquVNvwK5VqSJI2pERnBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:39:06.340913Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.06430","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b5e40facca48788e05ae6aca37489935ed0f832bb9192e8a178e5ef8f70f1a85","sha256:00b6e2a0e2cf7802d46cf69402d5e11045a0b15a44d2ab5b0cc4be3d9edd2760"],"state_sha256":"9db2c57e48de4b3f282eed316700faf6fe5eb0cf9a21aa20f2bd45aa237f0583"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8MHbE8hkQ+ACwWufklxD6RyWLyp4/jeNlbzRxauOW8oI0MwrIYo0XN13TwybUvYbsiJyJ1vZ+LERiuDk5tXlDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T15:43:38.935066Z","bundle_sha256":"245c5470ba2e3df20a17df6c95533c683598ba1124fba628f22f52a1706ff1fb"}}