{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:WF25RJATKECOXASYRITA6VQSYF","short_pith_number":"pith:WF25RJAT","canonical_record":{"source":{"id":"1706.03419","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-06-11T22:54:49Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"f58af10c94bdb60f1294ebe714276108a44934919dea1ca70e44df699bc20701","abstract_canon_sha256":"af73e4c129c1ceee19aaf815b5adc095a965907db509b6d30d6e5dbac8179523"},"schema_version":"1.0"},"canonical_sha256":"b175d8a4135104eb82588a260f5612c17604b552f4850ee0596dc33c8b049ab9","source":{"kind":"arxiv","id":"1706.03419","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.03419","created_at":"2026-05-18T00:42:35Z"},{"alias_kind":"arxiv_version","alias_value":"1706.03419v1","created_at":"2026-05-18T00:42:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.03419","created_at":"2026-05-18T00:42:35Z"},{"alias_kind":"pith_short_12","alias_value":"WF25RJATKECO","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"WF25RJATKECOXASY","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"WF25RJAT","created_at":"2026-05-18T12:31:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:WF25RJATKECOXASYRITA6VQSYF","target":"record","payload":{"canonical_record":{"source":{"id":"1706.03419","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-06-11T22:54:49Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"f58af10c94bdb60f1294ebe714276108a44934919dea1ca70e44df699bc20701","abstract_canon_sha256":"af73e4c129c1ceee19aaf815b5adc095a965907db509b6d30d6e5dbac8179523"},"schema_version":"1.0"},"canonical_sha256":"b175d8a4135104eb82588a260f5612c17604b552f4850ee0596dc33c8b049ab9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:42:35.724931Z","signature_b64":"DsO6iDRAp0WTv8dG5Jf41VZRfym6MbI6aIIuqky3+Qr+7a/X8JM3kFUYAzAoI3UplBwesHXke1dWk1qk+NDEAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b175d8a4135104eb82588a260f5612c17604b552f4850ee0596dc33c8b049ab9","last_reissued_at":"2026-05-18T00:42:35.724341Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:42:35.724341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.03419","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:42:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PZHgNnjpLveMX4I1G4NlFMZQY3U0yhjCLGykJGWKE2dP+snsWjgB7Dvxtd3AgZwljT3ky/LIQRUYvLUllG/IAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T10:02:03.543415Z"},"content_sha256":"984cb24ab23cf5d708ce42348ddb67d469867eb5ebddf44547b06109ee4bf88c","schema_version":"1.0","event_id":"sha256:984cb24ab23cf5d708ce42348ddb67d469867eb5ebddf44547b06109ee4bf88c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:WF25RJATKECOXASYRITA6VQSYF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved reversible and quantum circuits for Karatsuba-based integer multiplication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.ET"],"primary_cat":"quant-ph","authors_text":"Alex Parent, Martin Roetteler, Michele Mosca","submitted_at":"2017-06-11T22:54:49Z","abstract_excerpt":"Integer arithmetic is the underpinning of many quantum algorithms, with applications ranging from Shor's algorithm over HHL for matrix inversion to Hamiltonian simulation algorithms. A basic objective is to keep the required resources to implement arithmetic as low as possible. This applies in particular to the number of qubits required in the implementation as for the foreseeable future this number is expected to be small. We present a reversible circuit for integer multiplication that is inspired by Karatsuba's recursive method. The main improvement over circuits that have been previously re"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.03419","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:42:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CrOn/6PnjKzd6E2JzIdj5TICoQAcqgCsOKgRf9tDHvc0azXzIJMsl7zkVwalehVQKM7Y779hzd8UpFGMmO+DBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T10:02:03.543766Z"},"content_sha256":"5e87af2cc70f27ff1dfffb447f97a1bdeea69d6e81bc413533f55bcf2a31c6c2","schema_version":"1.0","event_id":"sha256:5e87af2cc70f27ff1dfffb447f97a1bdeea69d6e81bc413533f55bcf2a31c6c2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WF25RJATKECOXASYRITA6VQSYF/bundle.json","state_url":"https://pith.science/pith/WF25RJATKECOXASYRITA6VQSYF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WF25RJATKECOXASYRITA6VQSYF/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-11T10:02:03Z","links":{"resolver":"https://pith.science/pith/WF25RJATKECOXASYRITA6VQSYF","bundle":"https://pith.science/pith/WF25RJATKECOXASYRITA6VQSYF/bundle.json","state":"https://pith.science/pith/WF25RJATKECOXASYRITA6VQSYF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WF25RJATKECOXASYRITA6VQSYF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:WF25RJATKECOXASYRITA6VQSYF","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":"af73e4c129c1ceee19aaf815b5adc095a965907db509b6d30d6e5dbac8179523","cross_cats_sorted":["cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-06-11T22:54:49Z","title_canon_sha256":"f58af10c94bdb60f1294ebe714276108a44934919dea1ca70e44df699bc20701"},"schema_version":"1.0","source":{"id":"1706.03419","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.03419","created_at":"2026-05-18T00:42:35Z"},{"alias_kind":"arxiv_version","alias_value":"1706.03419v1","created_at":"2026-05-18T00:42:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.03419","created_at":"2026-05-18T00:42:35Z"},{"alias_kind":"pith_short_12","alias_value":"WF25RJATKECO","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"WF25RJATKECOXASY","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"WF25RJAT","created_at":"2026-05-18T12:31:53Z"}],"graph_snapshots":[{"event_id":"sha256:5e87af2cc70f27ff1dfffb447f97a1bdeea69d6e81bc413533f55bcf2a31c6c2","target":"graph","created_at":"2026-05-18T00:42: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":"Integer arithmetic is the underpinning of many quantum algorithms, with applications ranging from Shor's algorithm over HHL for matrix inversion to Hamiltonian simulation algorithms. A basic objective is to keep the required resources to implement arithmetic as low as possible. This applies in particular to the number of qubits required in the implementation as for the foreseeable future this number is expected to be small. We present a reversible circuit for integer multiplication that is inspired by Karatsuba's recursive method. The main improvement over circuits that have been previously re","authors_text":"Alex Parent, Martin Roetteler, Michele Mosca","cross_cats":["cs.ET"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-06-11T22:54:49Z","title":"Improved reversible and quantum circuits for Karatsuba-based integer multiplication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.03419","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:984cb24ab23cf5d708ce42348ddb67d469867eb5ebddf44547b06109ee4bf88c","target":"record","created_at":"2026-05-18T00:42: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":"af73e4c129c1ceee19aaf815b5adc095a965907db509b6d30d6e5dbac8179523","cross_cats_sorted":["cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-06-11T22:54:49Z","title_canon_sha256":"f58af10c94bdb60f1294ebe714276108a44934919dea1ca70e44df699bc20701"},"schema_version":"1.0","source":{"id":"1706.03419","kind":"arxiv","version":1}},"canonical_sha256":"b175d8a4135104eb82588a260f5612c17604b552f4850ee0596dc33c8b049ab9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b175d8a4135104eb82588a260f5612c17604b552f4850ee0596dc33c8b049ab9","first_computed_at":"2026-05-18T00:42:35.724341Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:35.724341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DsO6iDRAp0WTv8dG5Jf41VZRfym6MbI6aIIuqky3+Qr+7a/X8JM3kFUYAzAoI3UplBwesHXke1dWk1qk+NDEAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:35.724931Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.03419","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:984cb24ab23cf5d708ce42348ddb67d469867eb5ebddf44547b06109ee4bf88c","sha256:5e87af2cc70f27ff1dfffb447f97a1bdeea69d6e81bc413533f55bcf2a31c6c2"],"state_sha256":"397fefe582e9fdd86d84f6f73c04f0baa513ed58eba1ba3cc576eccde40fdc3f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cwkdsz8q+bjRuTqCIpawWIqiegzs4x+7tr/s6WRPC69vogOl5Hvd2ZHNTEyQpNFBzzRjlSqDbqDfa7bDJvd7DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T10:02:03.546119Z","bundle_sha256":"996853d52df737b89a0dcd0e3eb1094bdf31a7f028cac4e622eb5187dffd1f7c"}}