{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:3ODMCUYLLH6R7VI2S77UCXI5F5","short_pith_number":"pith:3ODMCUYL","canonical_record":{"source":{"id":"2212.08678","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-12-16T19:01:04Z","cross_cats_sorted":["cond-mat.other","cs.CC"],"title_canon_sha256":"31025e5d3c7cf2b90f01701b3074cb59a0408736692d28cef85635e6cd5383fe","abstract_canon_sha256":"8fe295e07a463cf2f82547f3a34b3f286867c56b4b71399e2d3f7219d1db80d6"},"schema_version":"1.0"},"canonical_sha256":"db86c1530b59fd1fd51a97ff415d1d2f642d36c16376732ecbd4625fe8dfb937","source":{"kind":"arxiv","id":"2212.08678","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.08678","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"arxiv_version","alias_value":"2212.08678v4","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.08678","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"pith_short_12","alias_value":"3ODMCUYLLH6R","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"pith_short_16","alias_value":"3ODMCUYLLH6R7VI2","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"pith_short_8","alias_value":"3ODMCUYL","created_at":"2026-07-05T07:56:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:3ODMCUYLLH6R7VI2S77UCXI5F5","target":"record","payload":{"canonical_record":{"source":{"id":"2212.08678","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-12-16T19:01:04Z","cross_cats_sorted":["cond-mat.other","cs.CC"],"title_canon_sha256":"31025e5d3c7cf2b90f01701b3074cb59a0408736692d28cef85635e6cd5383fe","abstract_canon_sha256":"8fe295e07a463cf2f82547f3a34b3f286867c56b4b71399e2d3f7219d1db80d6"},"schema_version":"1.0"},"canonical_sha256":"db86c1530b59fd1fd51a97ff415d1d2f642d36c16376732ecbd4625fe8dfb937","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:56:46.075119Z","signature_b64":"vrhUtsSxIF2U3o/dXDzZ1HSiXOoUSlz133rLdqhKhwRz9CsylDNtIqvYdmDcZMexsgfFiSlSyJ2Tf9u3CoIXCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"db86c1530b59fd1fd51a97ff415d1d2f642d36c16376732ecbd4625fe8dfb937","last_reissued_at":"2026-07-05T07:56:46.074667Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:56:46.074667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2212.08678","source_version":4,"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-05T07:56:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1UjrZ0OWtadiaASbbKXMIXHbVJ66SdPcGyVIf5laqyWQjf+E0VaYRVMyxgoHAtT1OdMYbdp8+Gxg7v0pms1gBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T14:46:59.193368Z"},"content_sha256":"2fe4303949f68278ab5833a5551b9fe1eb7a4b073e51b42da681f349387bc06f","schema_version":"1.0","event_id":"sha256:2fe4303949f68278ab5833a5551b9fe1eb7a4b073e51b42da681f349387bc06f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:3ODMCUYLLH6R7VI2S77UCXI5F5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An in-principle super-polynomial quantum advantage for approximating combinatorial optimization problems via computational learning theory","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cond-mat.other","cs.CC"],"primary_cat":"quant-ph","authors_text":"Frederik Wilde, Jean-Pierre Seifert, Jens Eisert, Niklas Pirnay, Vincent Ulitzsch","submitted_at":"2022-12-16T19:01:04Z","abstract_excerpt":"Combinatorial optimization - a field of research addressing problems that feature strongly in a wealth of scientific and industrial contexts - has been identified as one of the core potential fields of applicability of quantum computers. It is still unclear, however, to what extent quantum algorithms can actually outperform classical algorithms for this type of problems. In this work, by resorting to computational learning theory and cryptographic notions, we prove that quantum computers feature an in-principle super-polynomial advantage over classical computers in approximating solutions to c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.08678","kind":"arxiv","version":4},"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.08678/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-05T07:56:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"12uDEEtUpBDnVMH+z1xshUs/+cgz1m/J5QXikO4Usa1wj81O2y+qa9ix3geRfI8Hc4nNDOVJwFMFyhQwGdzXCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T14:46:59.193881Z"},"content_sha256":"5fe6d202822f9c10acab2cc9ab45ba9f755bff29a2274d01ca1fe83ab34791fe","schema_version":"1.0","event_id":"sha256:5fe6d202822f9c10acab2cc9ab45ba9f755bff29a2274d01ca1fe83ab34791fe"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3ODMCUYLLH6R7VI2S77UCXI5F5/bundle.json","state_url":"https://pith.science/pith/3ODMCUYLLH6R7VI2S77UCXI5F5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3ODMCUYLLH6R7VI2S77UCXI5F5/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-06T14:46:59Z","links":{"resolver":"https://pith.science/pith/3ODMCUYLLH6R7VI2S77UCXI5F5","bundle":"https://pith.science/pith/3ODMCUYLLH6R7VI2S77UCXI5F5/bundle.json","state":"https://pith.science/pith/3ODMCUYLLH6R7VI2S77UCXI5F5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3ODMCUYLLH6R7VI2S77UCXI5F5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:3ODMCUYLLH6R7VI2S77UCXI5F5","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":"8fe295e07a463cf2f82547f3a34b3f286867c56b4b71399e2d3f7219d1db80d6","cross_cats_sorted":["cond-mat.other","cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-12-16T19:01:04Z","title_canon_sha256":"31025e5d3c7cf2b90f01701b3074cb59a0408736692d28cef85635e6cd5383fe"},"schema_version":"1.0","source":{"id":"2212.08678","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.08678","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"arxiv_version","alias_value":"2212.08678v4","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.08678","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"pith_short_12","alias_value":"3ODMCUYLLH6R","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"pith_short_16","alias_value":"3ODMCUYLLH6R7VI2","created_at":"2026-07-05T07:56:46Z"},{"alias_kind":"pith_short_8","alias_value":"3ODMCUYL","created_at":"2026-07-05T07:56:46Z"}],"graph_snapshots":[{"event_id":"sha256:5fe6d202822f9c10acab2cc9ab45ba9f755bff29a2274d01ca1fe83ab34791fe","target":"graph","created_at":"2026-07-05T07:56:46Z","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.08678/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Combinatorial optimization - a field of research addressing problems that feature strongly in a wealth of scientific and industrial contexts - has been identified as one of the core potential fields of applicability of quantum computers. It is still unclear, however, to what extent quantum algorithms can actually outperform classical algorithms for this type of problems. In this work, by resorting to computational learning theory and cryptographic notions, we prove that quantum computers feature an in-principle super-polynomial advantage over classical computers in approximating solutions to c","authors_text":"Frederik Wilde, Jean-Pierre Seifert, Jens Eisert, Niklas Pirnay, Vincent Ulitzsch","cross_cats":["cond-mat.other","cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-12-16T19:01:04Z","title":"An in-principle super-polynomial quantum advantage for approximating combinatorial optimization problems via computational learning theory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.08678","kind":"arxiv","version":4},"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:2fe4303949f68278ab5833a5551b9fe1eb7a4b073e51b42da681f349387bc06f","target":"record","created_at":"2026-07-05T07:56:46Z","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":"8fe295e07a463cf2f82547f3a34b3f286867c56b4b71399e2d3f7219d1db80d6","cross_cats_sorted":["cond-mat.other","cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2022-12-16T19:01:04Z","title_canon_sha256":"31025e5d3c7cf2b90f01701b3074cb59a0408736692d28cef85635e6cd5383fe"},"schema_version":"1.0","source":{"id":"2212.08678","kind":"arxiv","version":4}},"canonical_sha256":"db86c1530b59fd1fd51a97ff415d1d2f642d36c16376732ecbd4625fe8dfb937","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"db86c1530b59fd1fd51a97ff415d1d2f642d36c16376732ecbd4625fe8dfb937","first_computed_at":"2026-07-05T07:56:46.074667Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:56:46.074667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vrhUtsSxIF2U3o/dXDzZ1HSiXOoUSlz133rLdqhKhwRz9CsylDNtIqvYdmDcZMexsgfFiSlSyJ2Tf9u3CoIXCg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:56:46.075119Z","signed_message":"canonical_sha256_bytes"},"source_id":"2212.08678","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2fe4303949f68278ab5833a5551b9fe1eb7a4b073e51b42da681f349387bc06f","sha256:5fe6d202822f9c10acab2cc9ab45ba9f755bff29a2274d01ca1fe83ab34791fe"],"state_sha256":"ea075a40ccbde2dfb7c250269405bad996d4e46a54283fd980443e660fb22e6a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"49nmlHa3cY0I6jyTIt0CNVRwUIHgNdvbIoyua9kP4NNVecaLC2Q144veCPYMduNusdm3tNUrbN4XHmV8mEDsAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T14:46:59.224484Z","bundle_sha256":"e04b422ac68b3fdb7345619f8b32bd3163ed60df9fbd82a19f5064f51f95d961"}}