{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:ECQOXIHUOH24EVIRU4QQ6VYV2U","short_pith_number":"pith:ECQOXIHU","canonical_record":{"source":{"id":"2212.02735","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"quant-ph","submitted_at":"2022-12-06T03:54:07Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"7239c4e610484de791604518c787651636ee622d11cd2b601f33565b07a0ec9c","abstract_canon_sha256":"51ee7bf46a0a4b7b93924e8549aed76ff25cf88d4c3f9cd56e0010af6d681578"},"schema_version":"1.0"},"canonical_sha256":"20a0eba0f471f5c25511a7210f5715d506f56b1bc2c9d7d71d5df57aed591c59","source":{"kind":"arxiv","id":"2212.02735","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.02735","created_at":"2026-07-05T05:22:33Z"},{"alias_kind":"arxiv_version","alias_value":"2212.02735v1","created_at":"2026-07-05T05:22:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.02735","created_at":"2026-07-05T05:22:33Z"},{"alias_kind":"pith_short_12","alias_value":"ECQOXIHUOH24","created_at":"2026-07-05T05:22:33Z"},{"alias_kind":"pith_short_16","alias_value":"ECQOXIHUOH24EVIR","created_at":"2026-07-05T05:22:33Z"},{"alias_kind":"pith_short_8","alias_value":"ECQOXIHU","created_at":"2026-07-05T05:22:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:ECQOXIHUOH24EVIRU4QQ6VYV2U","target":"record","payload":{"canonical_record":{"source":{"id":"2212.02735","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"quant-ph","submitted_at":"2022-12-06T03:54:07Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"7239c4e610484de791604518c787651636ee622d11cd2b601f33565b07a0ec9c","abstract_canon_sha256":"51ee7bf46a0a4b7b93924e8549aed76ff25cf88d4c3f9cd56e0010af6d681578"},"schema_version":"1.0"},"canonical_sha256":"20a0eba0f471f5c25511a7210f5715d506f56b1bc2c9d7d71d5df57aed591c59","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:22:33.659500Z","signature_b64":"Xk+toNIO8/5zCFJbhtMoSACd6ktyElTo7UgWxM3L+WQ/FSt6VpY1wOXHdcAJYarJvpM5xftPGh9kwJ8odijoDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"20a0eba0f471f5c25511a7210f5715d506f56b1bc2c9d7d71d5df57aed591c59","last_reissued_at":"2026-07-05T05:22:33.659053Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:22:33.659053Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2212.02735","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-05T05:22:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n2mpqG5RN4Cngu4s5nJ6U7uIguy0xDcSa83N8KBBDfE9W4N2+b8fHHu6VWiQHPvtGbFcnIe+szhVMJJkjxzXAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T16:00:59.270327Z"},"content_sha256":"f9063dfc6e7359e464026b906fcb400866c5936e84c9d55a9137be05cac9fc91","schema_version":"1.0","event_id":"sha256:f9063dfc6e7359e464026b906fcb400866c5936e84c9d55a9137be05cac9fc91"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:ECQOXIHUOH24EVIRU4QQ6VYV2U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Realizable GAS-based Quantum Algorithm for Traveling Salesman Problem","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"quant-ph","authors_text":"Hansen Wang, Hao Wu, Jieao Zhu, Tiefu Li, Yihuai Gao","submitted_at":"2022-12-06T03:54:07Z","abstract_excerpt":"The paper proposes a quantum algorithm for the traveling salesman problem (TSP) based on the Grover Adaptive Search (GAS), which can be successfully executed on IBM's Qiskit library. Under the GAS framework, there are at least two fundamental difficulties that limit the application of quantum algorithms for combinatorial optimization problems. One difficulty is that the solutions given by the quantum algorithms may not be feasible. The other difficulty is that the number of qubits of current quantum computers is still very limited, and it cannot meet the minimum requirements for the number of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.02735","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/2212.02735/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-05T05:22:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X0RdNg85Rh2x8zf0PE0+3/KXDcyoMV2tPrqjCSHxmA4cPH+xjNEIYuY9npZQMYbeMtO3B5TbI08HW/uOtjo3Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T16:00:59.271355Z"},"content_sha256":"d117726ca09090eb894af2f3438d9b38290825fdadee5eae1b570f681ff5ddf7","schema_version":"1.0","event_id":"sha256:d117726ca09090eb894af2f3438d9b38290825fdadee5eae1b570f681ff5ddf7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ECQOXIHUOH24EVIRU4QQ6VYV2U/bundle.json","state_url":"https://pith.science/pith/ECQOXIHUOH24EVIRU4QQ6VYV2U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ECQOXIHUOH24EVIRU4QQ6VYV2U/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-05T16:00:59Z","links":{"resolver":"https://pith.science/pith/ECQOXIHUOH24EVIRU4QQ6VYV2U","bundle":"https://pith.science/pith/ECQOXIHUOH24EVIRU4QQ6VYV2U/bundle.json","state":"https://pith.science/pith/ECQOXIHUOH24EVIRU4QQ6VYV2U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ECQOXIHUOH24EVIRU4QQ6VYV2U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:ECQOXIHUOH24EVIRU4QQ6VYV2U","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":"51ee7bf46a0a4b7b93924e8549aed76ff25cf88d4c3f9cd56e0010af6d681578","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"quant-ph","submitted_at":"2022-12-06T03:54:07Z","title_canon_sha256":"7239c4e610484de791604518c787651636ee622d11cd2b601f33565b07a0ec9c"},"schema_version":"1.0","source":{"id":"2212.02735","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.02735","created_at":"2026-07-05T05:22:33Z"},{"alias_kind":"arxiv_version","alias_value":"2212.02735v1","created_at":"2026-07-05T05:22:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.02735","created_at":"2026-07-05T05:22:33Z"},{"alias_kind":"pith_short_12","alias_value":"ECQOXIHUOH24","created_at":"2026-07-05T05:22:33Z"},{"alias_kind":"pith_short_16","alias_value":"ECQOXIHUOH24EVIR","created_at":"2026-07-05T05:22:33Z"},{"alias_kind":"pith_short_8","alias_value":"ECQOXIHU","created_at":"2026-07-05T05:22:33Z"}],"graph_snapshots":[{"event_id":"sha256:d117726ca09090eb894af2f3438d9b38290825fdadee5eae1b570f681ff5ddf7","target":"graph","created_at":"2026-07-05T05:22:33Z","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/2212.02735/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The paper proposes a quantum algorithm for the traveling salesman problem (TSP) based on the Grover Adaptive Search (GAS), which can be successfully executed on IBM's Qiskit library. Under the GAS framework, there are at least two fundamental difficulties that limit the application of quantum algorithms for combinatorial optimization problems. One difficulty is that the solutions given by the quantum algorithms may not be feasible. The other difficulty is that the number of qubits of current quantum computers is still very limited, and it cannot meet the minimum requirements for the number of ","authors_text":"Hansen Wang, Hao Wu, Jieao Zhu, Tiefu Li, Yihuai Gao","cross_cats":["cs.DM"],"headline":"","license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"quant-ph","submitted_at":"2022-12-06T03:54:07Z","title":"A Realizable GAS-based Quantum Algorithm for Traveling Salesman Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.02735","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:f9063dfc6e7359e464026b906fcb400866c5936e84c9d55a9137be05cac9fc91","target":"record","created_at":"2026-07-05T05:22:33Z","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":"51ee7bf46a0a4b7b93924e8549aed76ff25cf88d4c3f9cd56e0010af6d681578","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"quant-ph","submitted_at":"2022-12-06T03:54:07Z","title_canon_sha256":"7239c4e610484de791604518c787651636ee622d11cd2b601f33565b07a0ec9c"},"schema_version":"1.0","source":{"id":"2212.02735","kind":"arxiv","version":1}},"canonical_sha256":"20a0eba0f471f5c25511a7210f5715d506f56b1bc2c9d7d71d5df57aed591c59","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"20a0eba0f471f5c25511a7210f5715d506f56b1bc2c9d7d71d5df57aed591c59","first_computed_at":"2026-07-05T05:22:33.659053Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:22:33.659053Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xk+toNIO8/5zCFJbhtMoSACd6ktyElTo7UgWxM3L+WQ/FSt6VpY1wOXHdcAJYarJvpM5xftPGh9kwJ8odijoDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:22:33.659500Z","signed_message":"canonical_sha256_bytes"},"source_id":"2212.02735","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f9063dfc6e7359e464026b906fcb400866c5936e84c9d55a9137be05cac9fc91","sha256:d117726ca09090eb894af2f3438d9b38290825fdadee5eae1b570f681ff5ddf7"],"state_sha256":"75bb533c4c6556efbf6acd4226892f1772f98b3e39aa3bb4adc86c14f888c00b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zOk2qMFu11kxUsTGMnh8NlLqq0U2XwT5SJ8Ewbijr64mU9kX76IJT1ab5mAlx+4rtGjETr5J5VYb0Mz+z4lKDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T16:00:59.320644Z","bundle_sha256":"aea42be1cbee19ce68e8612f38318c77ca70eba9a3365f5bd8856f343b42447c"}}