{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:Y4FTX56NP3ZOJEBSPEOTLQAVD6","short_pith_number":"pith:Y4FTX56N","canonical_record":{"source":{"id":"1803.01601","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-05T10:57:42Z","cross_cats_sorted":[],"title_canon_sha256":"aa3fb86b922b2ea96d62332d614e889b5aefebff318408944dcf86bf2d33cf22","abstract_canon_sha256":"a5854c42e5f6d343cf20cd6a7455aadc4add01cdba30d4896dd421f9f45678f4"},"schema_version":"1.0"},"canonical_sha256":"c70b3bf7cd7ef2e49032791d35c0151fafee7eb786d1b1457b4fcbb7c21c165f","source":{"kind":"arxiv","id":"1803.01601","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.01601","created_at":"2026-05-18T00:09:35Z"},{"alias_kind":"arxiv_version","alias_value":"1803.01601v2","created_at":"2026-05-18T00:09:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.01601","created_at":"2026-05-18T00:09:35Z"},{"alias_kind":"pith_short_12","alias_value":"Y4FTX56NP3ZO","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"Y4FTX56NP3ZOJEBS","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"Y4FTX56N","created_at":"2026-05-18T12:33:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:Y4FTX56NP3ZOJEBSPEOTLQAVD6","target":"record","payload":{"canonical_record":{"source":{"id":"1803.01601","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-05T10:57:42Z","cross_cats_sorted":[],"title_canon_sha256":"aa3fb86b922b2ea96d62332d614e889b5aefebff318408944dcf86bf2d33cf22","abstract_canon_sha256":"a5854c42e5f6d343cf20cd6a7455aadc4add01cdba30d4896dd421f9f45678f4"},"schema_version":"1.0"},"canonical_sha256":"c70b3bf7cd7ef2e49032791d35c0151fafee7eb786d1b1457b4fcbb7c21c165f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:09:35.926039Z","signature_b64":"t86nQBuTopxfNBGmixNbq90ias3xc2YhR1R4KltrBofA2lt1Si/mUif2E6+c/bxeHdP2osLa5u0k4sUHXQ4rDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c70b3bf7cd7ef2e49032791d35c0151fafee7eb786d1b1457b4fcbb7c21c165f","last_reissued_at":"2026-05-18T00:09:35.925546Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:09:35.925546Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.01601","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:09:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"k72Ob8D+T55Yb6Ad6UlrYoJnopZwqdTBq3r5lXosk+UAYyKUTTV5/INOnZ46sLOjTcyyncnRTcTBV1isl/tCDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:00:56.420485Z"},"content_sha256":"6d6332a79907698f69a58e5436e57bcf546ee2f25efd6887bf6e0b2f82c23347","schema_version":"1.0","event_id":"sha256:6d6332a79907698f69a58e5436e57bcf546ee2f25efd6887bf6e0b2f82c23347"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:Y4FTX56NP3ZOJEBSPEOTLQAVD6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Algorithms to Matrix Multiplication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Changpeng Shao","submitted_at":"2018-03-05T10:57:42Z","abstract_excerpt":"In this paper, we study quantum algorithms of matrix multiplication from the viewpoint of inputting quantum/classical data to outputting quantum/classical data. The main target is trying to overcome the input and output problem, which are not easy to solve and many quantum algorithms will encounter, to study matrix operations in quantum computer with high efficiency. And solving matrix multiplication will be the first step. We propose three quantum algorithms to matrix multiplication based on swap test, SVE and HHL. From the point of making fewer assumptions, swap test method works the best th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.01601","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:09:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V89mVrwh7gm+AlGMjtxQO1gHK72soHvfQLvkptoRE0q2Zhpc+pRLH8oAToDFCNxRViTp+/hxabunINrbbjEjCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:00:56.421184Z"},"content_sha256":"e03d54a4da6c4ffda050ca1a0b6c241b14775306dd08026b6ff8c3e2a6b79238","schema_version":"1.0","event_id":"sha256:e03d54a4da6c4ffda050ca1a0b6c241b14775306dd08026b6ff8c3e2a6b79238"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y4FTX56NP3ZOJEBSPEOTLQAVD6/bundle.json","state_url":"https://pith.science/pith/Y4FTX56NP3ZOJEBSPEOTLQAVD6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y4FTX56NP3ZOJEBSPEOTLQAVD6/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-25T18:00:56Z","links":{"resolver":"https://pith.science/pith/Y4FTX56NP3ZOJEBSPEOTLQAVD6","bundle":"https://pith.science/pith/Y4FTX56NP3ZOJEBSPEOTLQAVD6/bundle.json","state":"https://pith.science/pith/Y4FTX56NP3ZOJEBSPEOTLQAVD6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y4FTX56NP3ZOJEBSPEOTLQAVD6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:Y4FTX56NP3ZOJEBSPEOTLQAVD6","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":"a5854c42e5f6d343cf20cd6a7455aadc4add01cdba30d4896dd421f9f45678f4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-05T10:57:42Z","title_canon_sha256":"aa3fb86b922b2ea96d62332d614e889b5aefebff318408944dcf86bf2d33cf22"},"schema_version":"1.0","source":{"id":"1803.01601","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.01601","created_at":"2026-05-18T00:09:35Z"},{"alias_kind":"arxiv_version","alias_value":"1803.01601v2","created_at":"2026-05-18T00:09:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.01601","created_at":"2026-05-18T00:09:35Z"},{"alias_kind":"pith_short_12","alias_value":"Y4FTX56NP3ZO","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"Y4FTX56NP3ZOJEBS","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"Y4FTX56N","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:e03d54a4da6c4ffda050ca1a0b6c241b14775306dd08026b6ff8c3e2a6b79238","target":"graph","created_at":"2026-05-18T00:09: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, we study quantum algorithms of matrix multiplication from the viewpoint of inputting quantum/classical data to outputting quantum/classical data. The main target is trying to overcome the input and output problem, which are not easy to solve and many quantum algorithms will encounter, to study matrix operations in quantum computer with high efficiency. And solving matrix multiplication will be the first step. We propose three quantum algorithms to matrix multiplication based on swap test, SVE and HHL. From the point of making fewer assumptions, swap test method works the best th","authors_text":"Changpeng Shao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-05T10:57:42Z","title":"Quantum Algorithms to Matrix Multiplication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.01601","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:6d6332a79907698f69a58e5436e57bcf546ee2f25efd6887bf6e0b2f82c23347","target":"record","created_at":"2026-05-18T00:09: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":"a5854c42e5f6d343cf20cd6a7455aadc4add01cdba30d4896dd421f9f45678f4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-05T10:57:42Z","title_canon_sha256":"aa3fb86b922b2ea96d62332d614e889b5aefebff318408944dcf86bf2d33cf22"},"schema_version":"1.0","source":{"id":"1803.01601","kind":"arxiv","version":2}},"canonical_sha256":"c70b3bf7cd7ef2e49032791d35c0151fafee7eb786d1b1457b4fcbb7c21c165f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c70b3bf7cd7ef2e49032791d35c0151fafee7eb786d1b1457b4fcbb7c21c165f","first_computed_at":"2026-05-18T00:09:35.925546Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:09:35.925546Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t86nQBuTopxfNBGmixNbq90ias3xc2YhR1R4KltrBofA2lt1Si/mUif2E6+c/bxeHdP2osLa5u0k4sUHXQ4rDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:09:35.926039Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.01601","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6d6332a79907698f69a58e5436e57bcf546ee2f25efd6887bf6e0b2f82c23347","sha256:e03d54a4da6c4ffda050ca1a0b6c241b14775306dd08026b6ff8c3e2a6b79238"],"state_sha256":"f5d3d9adc13a74bba1055686159f0dddaaf5ddcfd1c46e2e63a09871d3e94a17"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lvPEVtZIMRWRqsBcVWTWvrqIngIdNKIYYJdAV3a4tJvKEHnQncf6BugenalETr2pEYcPG04Cn245lYkqHKqwDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T18:00:56.425045Z","bundle_sha256":"71c4998020f6dbcb7b92a1925694aa6cee57f223367c44575c2eb0742550a0e9"}}