{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:XVP7RAITPRNL5WOYHSNR4FXREZ","short_pith_number":"pith:XVP7RAIT","canonical_record":{"source":{"id":"2108.10854","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-08-24T17:30:41Z","cross_cats_sorted":[],"title_canon_sha256":"c24746e0b829a76bf667938f3cbbf754eec6f92d31e1c375ff103d68a79046f0","abstract_canon_sha256":"d9a151e5e447ea9d644ecf7ae4fa6f84d0371ec3a5c870e3508f86cb07aed128"},"schema_version":"1.0"},"canonical_sha256":"bd5ff881137c5abed9d83c9b1e16f1265f5437f2739b81a2cfc8a156926853cc","source":{"kind":"arxiv","id":"2108.10854","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2108.10854","created_at":"2026-07-05T04:08:25Z"},{"alias_kind":"arxiv_version","alias_value":"2108.10854v2","created_at":"2026-07-05T04:08:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2108.10854","created_at":"2026-07-05T04:08:25Z"},{"alias_kind":"pith_short_12","alias_value":"XVP7RAITPRNL","created_at":"2026-07-05T04:08:25Z"},{"alias_kind":"pith_short_16","alias_value":"XVP7RAITPRNL5WOY","created_at":"2026-07-05T04:08:25Z"},{"alias_kind":"pith_short_8","alias_value":"XVP7RAIT","created_at":"2026-07-05T04:08:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:XVP7RAITPRNL5WOYHSNR4FXREZ","target":"record","payload":{"canonical_record":{"source":{"id":"2108.10854","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-08-24T17:30:41Z","cross_cats_sorted":[],"title_canon_sha256":"c24746e0b829a76bf667938f3cbbf754eec6f92d31e1c375ff103d68a79046f0","abstract_canon_sha256":"d9a151e5e447ea9d644ecf7ae4fa6f84d0371ec3a5c870e3508f86cb07aed128"},"schema_version":"1.0"},"canonical_sha256":"bd5ff881137c5abed9d83c9b1e16f1265f5437f2739b81a2cfc8a156926853cc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:08:25.160924Z","signature_b64":"9K6Wj+ZOPD8ciscDHfe5UgR5BD0rIufg3ap6+UUbs5uc295U1hkadBcZEOIPDr7N7UotpV5OVyylpBZT/mupBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bd5ff881137c5abed9d83c9b1e16f1265f5437f2739b81a2cfc8a156926853cc","last_reissued_at":"2026-07-05T04:08:25.160476Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:08:25.160476Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2108.10854","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-07-05T04:08:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8eya+C/KCWBegjlCzhkfqrYITqlwBNKIJc2+HcpLKFERYUHrbVD/pFJe/uadSkLl66WBRDOBs4xu69Bw7ff7BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T12:10:40.404753Z"},"content_sha256":"e1da41b2416c77436290e1afaf322fd9b60819af9fca48454d187f789df77cd1","schema_version":"1.0","event_id":"sha256:e1da41b2416c77436290e1afaf322fd9b60819af9fca48454d187f789df77cd1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:XVP7RAITPRNL5WOYHSNR4FXREZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Grover search revisited; application to image pattern matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Hiroyuki Tezuka, Kouhei Nakaji, Naoki Yamamoto, Takahiko satoh","submitted_at":"2021-08-24T17:30:41Z","abstract_excerpt":"The landmark Grover algorithm for amplitude amplification serves as an essential subroutine in various type of quantum algorithms, with guaranteed quantum speedup in query complexity. However, there have been no proposal to realize the original motivating application of the algorithm, i.e., the database search or more broadly the pattern matching in a practical setting, mainly due to the technical difficulty in efficiently implementing the data loading and amplitude amplification processes. In this paper, we propose a quantum algorithm that approximately executes the entire Grover database sea"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2108.10854","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2108.10854/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T04:08:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q4moieiCv/r98Dtgo3ha0KBoUdhiH57E4edv4jwyNiiEZaaeWFovzL7VC8s3IjipSMFftGPS75PQ47ADtsoZAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T12:10:40.405138Z"},"content_sha256":"73808c79fecec9e04f0176051d8a199f9067999cef0ccbdfeddff73198c8bd06","schema_version":"1.0","event_id":"sha256:73808c79fecec9e04f0176051d8a199f9067999cef0ccbdfeddff73198c8bd06"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XVP7RAITPRNL5WOYHSNR4FXREZ/bundle.json","state_url":"https://pith.science/pith/XVP7RAITPRNL5WOYHSNR4FXREZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XVP7RAITPRNL5WOYHSNR4FXREZ/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-07-07T12:10:40Z","links":{"resolver":"https://pith.science/pith/XVP7RAITPRNL5WOYHSNR4FXREZ","bundle":"https://pith.science/pith/XVP7RAITPRNL5WOYHSNR4FXREZ/bundle.json","state":"https://pith.science/pith/XVP7RAITPRNL5WOYHSNR4FXREZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XVP7RAITPRNL5WOYHSNR4FXREZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:XVP7RAITPRNL5WOYHSNR4FXREZ","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":"d9a151e5e447ea9d644ecf7ae4fa6f84d0371ec3a5c870e3508f86cb07aed128","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-08-24T17:30:41Z","title_canon_sha256":"c24746e0b829a76bf667938f3cbbf754eec6f92d31e1c375ff103d68a79046f0"},"schema_version":"1.0","source":{"id":"2108.10854","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2108.10854","created_at":"2026-07-05T04:08:25Z"},{"alias_kind":"arxiv_version","alias_value":"2108.10854v2","created_at":"2026-07-05T04:08:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2108.10854","created_at":"2026-07-05T04:08:25Z"},{"alias_kind":"pith_short_12","alias_value":"XVP7RAITPRNL","created_at":"2026-07-05T04:08:25Z"},{"alias_kind":"pith_short_16","alias_value":"XVP7RAITPRNL5WOY","created_at":"2026-07-05T04:08:25Z"},{"alias_kind":"pith_short_8","alias_value":"XVP7RAIT","created_at":"2026-07-05T04:08:25Z"}],"graph_snapshots":[{"event_id":"sha256:73808c79fecec9e04f0176051d8a199f9067999cef0ccbdfeddff73198c8bd06","target":"graph","created_at":"2026-07-05T04:08:25Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2108.10854/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The landmark Grover algorithm for amplitude amplification serves as an essential subroutine in various type of quantum algorithms, with guaranteed quantum speedup in query complexity. However, there have been no proposal to realize the original motivating application of the algorithm, i.e., the database search or more broadly the pattern matching in a practical setting, mainly due to the technical difficulty in efficiently implementing the data loading and amplitude amplification processes. In this paper, we propose a quantum algorithm that approximately executes the entire Grover database sea","authors_text":"Hiroyuki Tezuka, Kouhei Nakaji, Naoki Yamamoto, Takahiko satoh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-08-24T17:30:41Z","title":"Grover search revisited; application to image pattern matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2108.10854","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:e1da41b2416c77436290e1afaf322fd9b60819af9fca48454d187f789df77cd1","target":"record","created_at":"2026-07-05T04:08:25Z","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":"d9a151e5e447ea9d644ecf7ae4fa6f84d0371ec3a5c870e3508f86cb07aed128","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-08-24T17:30:41Z","title_canon_sha256":"c24746e0b829a76bf667938f3cbbf754eec6f92d31e1c375ff103d68a79046f0"},"schema_version":"1.0","source":{"id":"2108.10854","kind":"arxiv","version":2}},"canonical_sha256":"bd5ff881137c5abed9d83c9b1e16f1265f5437f2739b81a2cfc8a156926853cc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bd5ff881137c5abed9d83c9b1e16f1265f5437f2739b81a2cfc8a156926853cc","first_computed_at":"2026-07-05T04:08:25.160476Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:08:25.160476Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9K6Wj+ZOPD8ciscDHfe5UgR5BD0rIufg3ap6+UUbs5uc295U1hkadBcZEOIPDr7N7UotpV5OVyylpBZT/mupBA==","signature_status":"signed_v1","signed_at":"2026-07-05T04:08:25.160924Z","signed_message":"canonical_sha256_bytes"},"source_id":"2108.10854","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e1da41b2416c77436290e1afaf322fd9b60819af9fca48454d187f789df77cd1","sha256:73808c79fecec9e04f0176051d8a199f9067999cef0ccbdfeddff73198c8bd06"],"state_sha256":"77c7aca86075d2d66e273a6f63b6a31465726bf2caa697f668da8563f7d91df5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tv8lrTT9NoAwy0p01WNN9YPZ7rZLFJ46tY9JVBJnedgCV4JDqBELbrJmnC3mnbYvfWmisw5E4k09lRoif46SCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T12:10:40.407084Z","bundle_sha256":"d89b758dd979bda8abfff34d6064d251dfc19a87516379d7ed593b97a4aa4c5b"}}