{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:54WBENWZZ6XIJI6MONA4EJRWHL","short_pith_number":"pith:54WBENWZ","canonical_record":{"source":{"id":"1804.08227","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-04-23T02:23:14Z","cross_cats_sorted":[],"title_canon_sha256":"81018de32ff54a7a7e78811b0a7b2a39d2818f287ae9dfa0d47a99d3b19b6f19","abstract_canon_sha256":"4152c316fcff0965c644bc9c21b5ab266d5fe6897434552ce787d5c3fc8afc9c"},"schema_version":"1.0"},"canonical_sha256":"ef2c1236d9cfae84a3cc7341c226363ad81deee366e9504e619cee52a5acb86c","source":{"kind":"arxiv","id":"1804.08227","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.08227","created_at":"2026-07-05T03:00:43Z"},{"alias_kind":"arxiv_version","alias_value":"1804.08227v2","created_at":"2026-07-05T03:00:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.08227","created_at":"2026-07-05T03:00:43Z"},{"alias_kind":"pith_short_12","alias_value":"54WBENWZZ6XI","created_at":"2026-07-05T03:00:43Z"},{"alias_kind":"pith_short_16","alias_value":"54WBENWZZ6XIJI6M","created_at":"2026-07-05T03:00:43Z"},{"alias_kind":"pith_short_8","alias_value":"54WBENWZ","created_at":"2026-07-05T03:00:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:54WBENWZZ6XIJI6MONA4EJRWHL","target":"record","payload":{"canonical_record":{"source":{"id":"1804.08227","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-04-23T02:23:14Z","cross_cats_sorted":[],"title_canon_sha256":"81018de32ff54a7a7e78811b0a7b2a39d2818f287ae9dfa0d47a99d3b19b6f19","abstract_canon_sha256":"4152c316fcff0965c644bc9c21b5ab266d5fe6897434552ce787d5c3fc8afc9c"},"schema_version":"1.0"},"canonical_sha256":"ef2c1236d9cfae84a3cc7341c226363ad81deee366e9504e619cee52a5acb86c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:00:43.431602Z","signature_b64":"576T6gLLEvAJqORgCyhLaVQ9ajC1f7oOXolTVHxWaT46aT5FHSQSjspDLlv5NWBv147ayWsiolKJILBYnAAMBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ef2c1236d9cfae84a3cc7341c226363ad81deee366e9504e619cee52a5acb86c","last_reissued_at":"2026-07-05T03:00:43.431115Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:00:43.431115Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.08227","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-05T03:00:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nu1sUNE6ZdTFXH4nTDaNaX0vXLEO8wJKQM4OJohLpPm/FEClD9UGjE3BP+213+g2WA/UAYtGG75lUELlpYGVBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T06:40:17.322517Z"},"content_sha256":"09cab40e8e5ec810ed67d944865ef111b8afa93f77ef47e544cea37e247b8de5","schema_version":"1.0","event_id":"sha256:09cab40e8e5ec810ed67d944865ef111b8afa93f77ef47e544cea37e247b8de5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:54WBENWZZ6XIJI6MONA4EJRWHL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A quantum walk assisted approximate algorithm for bounded NP optimisation problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Jingbo Wang, Samuel Marsh","submitted_at":"2018-04-23T02:23:14Z","abstract_excerpt":"This paper describes an application of the Quantum Approximate Optimisation Algorithm (QAOA) to efficiently find approximate solutions for computational problems contained in the polynomially bounded NP optimisation complexity class (NPO PB). We consider a generalisation of the QAOA state evolution to alternating quantum walks and solution-quality-dependent phase shifts, and use the quantum walks to integrate the problem constraints of NPO problems. We apply the recent concept of a hybrid quantum-classical variational scheme to attempt finding the highest expectation value, which contains a hi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.08227","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/1804.08227/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-05T03:00:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JF+So91lorCSZ0pgPW68Pe7KHXTp0qLfUHcXhGIg1yjoZFkaATEjItlK7RSeIjCbm4LMqczbc88iyIpUVCusAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T06:40:17.323014Z"},"content_sha256":"27ef364512c5a34f55d09d2076ccdf1d4875b9318efcf22342ab620c6e6447cc","schema_version":"1.0","event_id":"sha256:27ef364512c5a34f55d09d2076ccdf1d4875b9318efcf22342ab620c6e6447cc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/54WBENWZZ6XIJI6MONA4EJRWHL/bundle.json","state_url":"https://pith.science/pith/54WBENWZZ6XIJI6MONA4EJRWHL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/54WBENWZZ6XIJI6MONA4EJRWHL/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-15T06:40:17Z","links":{"resolver":"https://pith.science/pith/54WBENWZZ6XIJI6MONA4EJRWHL","bundle":"https://pith.science/pith/54WBENWZZ6XIJI6MONA4EJRWHL/bundle.json","state":"https://pith.science/pith/54WBENWZZ6XIJI6MONA4EJRWHL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/54WBENWZZ6XIJI6MONA4EJRWHL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:54WBENWZZ6XIJI6MONA4EJRWHL","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":"4152c316fcff0965c644bc9c21b5ab266d5fe6897434552ce787d5c3fc8afc9c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-04-23T02:23:14Z","title_canon_sha256":"81018de32ff54a7a7e78811b0a7b2a39d2818f287ae9dfa0d47a99d3b19b6f19"},"schema_version":"1.0","source":{"id":"1804.08227","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.08227","created_at":"2026-07-05T03:00:43Z"},{"alias_kind":"arxiv_version","alias_value":"1804.08227v2","created_at":"2026-07-05T03:00:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.08227","created_at":"2026-07-05T03:00:43Z"},{"alias_kind":"pith_short_12","alias_value":"54WBENWZZ6XI","created_at":"2026-07-05T03:00:43Z"},{"alias_kind":"pith_short_16","alias_value":"54WBENWZZ6XIJI6M","created_at":"2026-07-05T03:00:43Z"},{"alias_kind":"pith_short_8","alias_value":"54WBENWZ","created_at":"2026-07-05T03:00:43Z"}],"graph_snapshots":[{"event_id":"sha256:27ef364512c5a34f55d09d2076ccdf1d4875b9318efcf22342ab620c6e6447cc","target":"graph","created_at":"2026-07-05T03:00:43Z","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/1804.08227/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper describes an application of the Quantum Approximate Optimisation Algorithm (QAOA) to efficiently find approximate solutions for computational problems contained in the polynomially bounded NP optimisation complexity class (NPO PB). We consider a generalisation of the QAOA state evolution to alternating quantum walks and solution-quality-dependent phase shifts, and use the quantum walks to integrate the problem constraints of NPO problems. We apply the recent concept of a hybrid quantum-classical variational scheme to attempt finding the highest expectation value, which contains a hi","authors_text":"Jingbo Wang, Samuel Marsh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-04-23T02:23:14Z","title":"A quantum walk assisted approximate algorithm for bounded NP optimisation problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.08227","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:09cab40e8e5ec810ed67d944865ef111b8afa93f77ef47e544cea37e247b8de5","target":"record","created_at":"2026-07-05T03:00:43Z","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":"4152c316fcff0965c644bc9c21b5ab266d5fe6897434552ce787d5c3fc8afc9c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-04-23T02:23:14Z","title_canon_sha256":"81018de32ff54a7a7e78811b0a7b2a39d2818f287ae9dfa0d47a99d3b19b6f19"},"schema_version":"1.0","source":{"id":"1804.08227","kind":"arxiv","version":2}},"canonical_sha256":"ef2c1236d9cfae84a3cc7341c226363ad81deee366e9504e619cee52a5acb86c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ef2c1236d9cfae84a3cc7341c226363ad81deee366e9504e619cee52a5acb86c","first_computed_at":"2026-07-05T03:00:43.431115Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:00:43.431115Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"576T6gLLEvAJqORgCyhLaVQ9ajC1f7oOXolTVHxWaT46aT5FHSQSjspDLlv5NWBv147ayWsiolKJILBYnAAMBw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:00:43.431602Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.08227","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:09cab40e8e5ec810ed67d944865ef111b8afa93f77ef47e544cea37e247b8de5","sha256:27ef364512c5a34f55d09d2076ccdf1d4875b9318efcf22342ab620c6e6447cc"],"state_sha256":"a0bd72f6bdbbcfb5e5aca17d402477a466e74210a6ebc7ff6ccbeed9c6aad3ee"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LxTkgVI98e0ioOZfFuTqUJNlSsFa8mJhqLp69VN9GD77r9rHIs++D5in9TSaBrCZG15uBTUqLXfk73U9Qm4GBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T06:40:17.328554Z","bundle_sha256":"d085f2b56ce4ea8f355e8754eaae063bab8efce18059f78a0706b98f13299645"}}