{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:AFA4MUTOCTWNTRM4EYBYERR33E","short_pith_number":"pith:AFA4MUTO","canonical_record":{"source":{"id":"2411.01283","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-11-02T15:27:18Z","cross_cats_sorted":[],"title_canon_sha256":"91d484bb49026b199e9596c9343305786337353451c598f379614631ffaf5905","abstract_canon_sha256":"3045f90c9e9439b0e00b2bec078eb2692f5eb2939bda83aac584ef4e2da885a1"},"schema_version":"1.0"},"canonical_sha256":"0141c6526e14ecd9c59c260382463bd935e615b7d0dd7be63408868345ed3411","source":{"kind":"arxiv","id":"2411.01283","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.01283","created_at":"2026-07-05T09:30:27Z"},{"alias_kind":"arxiv_version","alias_value":"2411.01283v1","created_at":"2026-07-05T09:30:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.01283","created_at":"2026-07-05T09:30:27Z"},{"alias_kind":"pith_short_12","alias_value":"AFA4MUTOCTWN","created_at":"2026-07-05T09:30:27Z"},{"alias_kind":"pith_short_16","alias_value":"AFA4MUTOCTWNTRM4","created_at":"2026-07-05T09:30:27Z"},{"alias_kind":"pith_short_8","alias_value":"AFA4MUTO","created_at":"2026-07-05T09:30:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:AFA4MUTOCTWNTRM4EYBYERR33E","target":"record","payload":{"canonical_record":{"source":{"id":"2411.01283","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-11-02T15:27:18Z","cross_cats_sorted":[],"title_canon_sha256":"91d484bb49026b199e9596c9343305786337353451c598f379614631ffaf5905","abstract_canon_sha256":"3045f90c9e9439b0e00b2bec078eb2692f5eb2939bda83aac584ef4e2da885a1"},"schema_version":"1.0"},"canonical_sha256":"0141c6526e14ecd9c59c260382463bd935e615b7d0dd7be63408868345ed3411","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:30:27.915251Z","signature_b64":"ITim/jfLWxB7zNmnBkEIXX8jITC/6iJIq9vlWscfDtkuqnpyWOOP4kWHrd3rmJl5N8LIPWUxr77nAn38uqldDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0141c6526e14ecd9c59c260382463bd935e615b7d0dd7be63408868345ed3411","last_reissued_at":"2026-07-05T09:30:27.914877Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:30:27.914877Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2411.01283","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-07-05T09:30:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"85PuIl/LuqJzpBgiqo11+n5HcEQqhawTZdrv4KgDGyMVu/Bg5gLD+eGJ5085psoGsASdggAC9h7xBGT2P5R9BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T16:08:33.448719Z"},"content_sha256":"f53abb3be3688940a4b54225dfd3dbfeae0ca64a82f93921f5279f801c122954","schema_version":"1.0","event_id":"sha256:f53abb3be3688940a4b54225dfd3dbfeae0ca64a82f93921f5279f801c122954"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:AFA4MUTOCTWNTRM4EYBYERR33E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reducing T-Count in quantum string matching algorithm using relative-phase Fredkin gate","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Byeongyong Park, Doyeol Ahn, Hansol Noh","submitted_at":"2024-11-02T15:27:18Z","abstract_excerpt":"The string-matching problem, ubiquitous in computer science, can significantly benefit from quantum algorithms due to their potential for greater efficiency compared to classical approaches. The practical implementation of the quantum string matching (QSM) algorithm requires fault-tolerant quantum computation due to the fragility of quantum information. A major obstacle in implementing fault-tolerant quantum computation is the high cost associated with executing T gates. This paper introduces the relative-phase Fredkin gate as a strategy to notably reduce the number of T gates (T-count) necess"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.01283","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2411.01283/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-05T09:30:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AheXtxtq0xHNXpbukGrp25J+hucxDQEnE6Z0X/OgAKUggWJsweo2WhXnBSMJu7UU5Zszn90+UqYLAnxkbKlsBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T16:08:33.449708Z"},"content_sha256":"66ddb377fccdddf3e3a9f86d7a909b7abc47d41f71516abaf1e0944e6bbe3b50","schema_version":"1.0","event_id":"sha256:66ddb377fccdddf3e3a9f86d7a909b7abc47d41f71516abaf1e0944e6bbe3b50"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AFA4MUTOCTWNTRM4EYBYERR33E/bundle.json","state_url":"https://pith.science/pith/AFA4MUTOCTWNTRM4EYBYERR33E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AFA4MUTOCTWNTRM4EYBYERR33E/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-08-12T16:08:33Z","links":{"resolver":"https://pith.science/pith/AFA4MUTOCTWNTRM4EYBYERR33E","bundle":"https://pith.science/pith/AFA4MUTOCTWNTRM4EYBYERR33E/bundle.json","state":"https://pith.science/pith/AFA4MUTOCTWNTRM4EYBYERR33E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AFA4MUTOCTWNTRM4EYBYERR33E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:AFA4MUTOCTWNTRM4EYBYERR33E","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":"3045f90c9e9439b0e00b2bec078eb2692f5eb2939bda83aac584ef4e2da885a1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-11-02T15:27:18Z","title_canon_sha256":"91d484bb49026b199e9596c9343305786337353451c598f379614631ffaf5905"},"schema_version":"1.0","source":{"id":"2411.01283","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.01283","created_at":"2026-07-05T09:30:27Z"},{"alias_kind":"arxiv_version","alias_value":"2411.01283v1","created_at":"2026-07-05T09:30:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.01283","created_at":"2026-07-05T09:30:27Z"},{"alias_kind":"pith_short_12","alias_value":"AFA4MUTOCTWN","created_at":"2026-07-05T09:30:27Z"},{"alias_kind":"pith_short_16","alias_value":"AFA4MUTOCTWNTRM4","created_at":"2026-07-05T09:30:27Z"},{"alias_kind":"pith_short_8","alias_value":"AFA4MUTO","created_at":"2026-07-05T09:30:27Z"}],"graph_snapshots":[{"event_id":"sha256:66ddb377fccdddf3e3a9f86d7a909b7abc47d41f71516abaf1e0944e6bbe3b50","target":"graph","created_at":"2026-07-05T09:30:27Z","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/2411.01283/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The string-matching problem, ubiquitous in computer science, can significantly benefit from quantum algorithms due to their potential for greater efficiency compared to classical approaches. The practical implementation of the quantum string matching (QSM) algorithm requires fault-tolerant quantum computation due to the fragility of quantum information. A major obstacle in implementing fault-tolerant quantum computation is the high cost associated with executing T gates. This paper introduces the relative-phase Fredkin gate as a strategy to notably reduce the number of T gates (T-count) necess","authors_text":"Byeongyong Park, Doyeol Ahn, Hansol Noh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-11-02T15:27:18Z","title":"Reducing T-Count in quantum string matching algorithm using relative-phase Fredkin gate"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.01283","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:f53abb3be3688940a4b54225dfd3dbfeae0ca64a82f93921f5279f801c122954","target":"record","created_at":"2026-07-05T09:30:27Z","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":"3045f90c9e9439b0e00b2bec078eb2692f5eb2939bda83aac584ef4e2da885a1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-11-02T15:27:18Z","title_canon_sha256":"91d484bb49026b199e9596c9343305786337353451c598f379614631ffaf5905"},"schema_version":"1.0","source":{"id":"2411.01283","kind":"arxiv","version":1}},"canonical_sha256":"0141c6526e14ecd9c59c260382463bd935e615b7d0dd7be63408868345ed3411","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0141c6526e14ecd9c59c260382463bd935e615b7d0dd7be63408868345ed3411","first_computed_at":"2026-07-05T09:30:27.914877Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:30:27.914877Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ITim/jfLWxB7zNmnBkEIXX8jITC/6iJIq9vlWscfDtkuqnpyWOOP4kWHrd3rmJl5N8LIPWUxr77nAn38uqldDg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:30:27.915251Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.01283","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f53abb3be3688940a4b54225dfd3dbfeae0ca64a82f93921f5279f801c122954","sha256:66ddb377fccdddf3e3a9f86d7a909b7abc47d41f71516abaf1e0944e6bbe3b50"],"state_sha256":"fbb02693e09692027b0564993a90858a46cac13356af76ff6a928a43be05d30d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OTA92uvXj9qMSue6gt+cpHaIuHNyC8rnnXrj2rAFNHNxjTxbfFH/NxG3hSWv2GIVEoeiQksR3EbQG5wljB+4Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T16:08:33.456358Z","bundle_sha256":"fba8941e0cb1fb4f9687a3805408d1e1349b65957a51464cd5fce20048762895"}}