{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:AD2I4X7MIGUTOFRFZXAKWVY4DM","short_pith_number":"pith:AD2I4X7M","canonical_record":{"source":{"id":"2105.00537","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2021-05-02T19:18:30Z","cross_cats_sorted":["cond-mat.stat-mech","quant-ph"],"title_canon_sha256":"41c37ee79f1a503dc2475c2e650077651cc3b790dbe46c29312a872ebbcf6fc6","abstract_canon_sha256":"364668ae9762f67aac2e44d47a422d2742f05627240fb9197e253b51b5461ce0"},"schema_version":"1.0"},"canonical_sha256":"00f48e5fec41a9371625cdc0ab571c1b2f2ef1d335cf98f31d0de4ce553cba2c","source":{"kind":"arxiv","id":"2105.00537","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.00537","created_at":"2026-07-05T04:11:45Z"},{"alias_kind":"arxiv_version","alias_value":"2105.00537v1","created_at":"2026-07-05T04:11:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.00537","created_at":"2026-07-05T04:11:45Z"},{"alias_kind":"pith_short_12","alias_value":"AD2I4X7MIGUT","created_at":"2026-07-05T04:11:45Z"},{"alias_kind":"pith_short_16","alias_value":"AD2I4X7MIGUTOFRF","created_at":"2026-07-05T04:11:45Z"},{"alias_kind":"pith_short_8","alias_value":"AD2I4X7M","created_at":"2026-07-05T04:11:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:AD2I4X7MIGUTOFRFZXAKWVY4DM","target":"record","payload":{"canonical_record":{"source":{"id":"2105.00537","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2021-05-02T19:18:30Z","cross_cats_sorted":["cond-mat.stat-mech","quant-ph"],"title_canon_sha256":"41c37ee79f1a503dc2475c2e650077651cc3b790dbe46c29312a872ebbcf6fc6","abstract_canon_sha256":"364668ae9762f67aac2e44d47a422d2742f05627240fb9197e253b51b5461ce0"},"schema_version":"1.0"},"canonical_sha256":"00f48e5fec41a9371625cdc0ab571c1b2f2ef1d335cf98f31d0de4ce553cba2c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:11:45.265898Z","signature_b64":"U1IO+UKmJ1HjGrMVPwFKw4jTB4HcHxFmLUkI8OPqW5Lg17yZg4CFN5F5+mPCzimDVqRX8OJHqepkzi5RTw6pAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"00f48e5fec41a9371625cdc0ab571c1b2f2ef1d335cf98f31d0de4ce553cba2c","last_reissued_at":"2026-07-05T04:11:45.265477Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:11:45.265477Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2105.00537","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-05T04:11:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w0iPmO0IIZME93olPcc4W9dcuRw4mnvfUPvYZrH+bb9WhlwbTqpzBkVCOLXIJiLPHw/0fo0Y+95+bCXR8mQtBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T16:24:11.874079Z"},"content_sha256":"8b3ebdc6669953068575949fb4f4a6b90b36de9cb7935292f4d79de858052d9b","schema_version":"1.0","event_id":"sha256:8b3ebdc6669953068575949fb4f4a6b90b36de9cb7935292f4d79de858052d9b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:AD2I4X7MIGUTOFRFZXAKWVY4DM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cond-mat.stat-mech","quant-ph"],"primary_cat":"cond-mat.dis-nn","authors_text":"Danny Hermelin, Leon Kellerhals, Nathan Schaar, Oren Raz, Rami Pugatch, Ran Yaacoby","submitted_at":"2021-05-02T19:18:30Z","abstract_excerpt":"Finding the ground state of an Ising-spin glass on general graphs belongs to the class of NP-hard problems, widely believed to have no efficient polynomial-time algorithms for solving them. An approach developed in computer science for dealing with such problems is to devise approximation algorithms that run in polynomial time, and provide solutions with provable guarantees on their quality in terms of the optimal unknown solution. Recently, several algorithms for the Ising-spin glass problem on a graph that provide different approximation guarantees were introduced albeit without implementati"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.00537","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/2105.00537/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:11:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WecvTP5LrkF2wrsLDeyo/tOh6lhWQQKOmDONpYm2h7O+at3kY8F1stBlqulbbObxZxR+kQYK061jxYe+1b8BDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T16:24:11.874466Z"},"content_sha256":"990db70b752785592a0726c67a2aaec8716d05ab08195fbc6b9bcdea0bfdb8b1","schema_version":"1.0","event_id":"sha256:990db70b752785592a0726c67a2aaec8716d05ab08195fbc6b9bcdea0bfdb8b1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AD2I4X7MIGUTOFRFZXAKWVY4DM/bundle.json","state_url":"https://pith.science/pith/AD2I4X7MIGUTOFRFZXAKWVY4DM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AD2I4X7MIGUTOFRFZXAKWVY4DM/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-06T16:24:11Z","links":{"resolver":"https://pith.science/pith/AD2I4X7MIGUTOFRFZXAKWVY4DM","bundle":"https://pith.science/pith/AD2I4X7MIGUTOFRFZXAKWVY4DM/bundle.json","state":"https://pith.science/pith/AD2I4X7MIGUTOFRFZXAKWVY4DM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AD2I4X7MIGUTOFRFZXAKWVY4DM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:AD2I4X7MIGUTOFRFZXAKWVY4DM","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":"364668ae9762f67aac2e44d47a422d2742f05627240fb9197e253b51b5461ce0","cross_cats_sorted":["cond-mat.stat-mech","quant-ph"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2021-05-02T19:18:30Z","title_canon_sha256":"41c37ee79f1a503dc2475c2e650077651cc3b790dbe46c29312a872ebbcf6fc6"},"schema_version":"1.0","source":{"id":"2105.00537","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.00537","created_at":"2026-07-05T04:11:45Z"},{"alias_kind":"arxiv_version","alias_value":"2105.00537v1","created_at":"2026-07-05T04:11:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.00537","created_at":"2026-07-05T04:11:45Z"},{"alias_kind":"pith_short_12","alias_value":"AD2I4X7MIGUT","created_at":"2026-07-05T04:11:45Z"},{"alias_kind":"pith_short_16","alias_value":"AD2I4X7MIGUTOFRF","created_at":"2026-07-05T04:11:45Z"},{"alias_kind":"pith_short_8","alias_value":"AD2I4X7M","created_at":"2026-07-05T04:11:45Z"}],"graph_snapshots":[{"event_id":"sha256:990db70b752785592a0726c67a2aaec8716d05ab08195fbc6b9bcdea0bfdb8b1","target":"graph","created_at":"2026-07-05T04:11:45Z","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/2105.00537/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Finding the ground state of an Ising-spin glass on general graphs belongs to the class of NP-hard problems, widely believed to have no efficient polynomial-time algorithms for solving them. An approach developed in computer science for dealing with such problems is to devise approximation algorithms that run in polynomial time, and provide solutions with provable guarantees on their quality in terms of the optimal unknown solution. Recently, several algorithms for the Ising-spin glass problem on a graph that provide different approximation guarantees were introduced albeit without implementati","authors_text":"Danny Hermelin, Leon Kellerhals, Nathan Schaar, Oren Raz, Rami Pugatch, Ran Yaacoby","cross_cats":["cond-mat.stat-mech","quant-ph"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2021-05-02T19:18:30Z","title":"A comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.00537","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:8b3ebdc6669953068575949fb4f4a6b90b36de9cb7935292f4d79de858052d9b","target":"record","created_at":"2026-07-05T04:11:45Z","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":"364668ae9762f67aac2e44d47a422d2742f05627240fb9197e253b51b5461ce0","cross_cats_sorted":["cond-mat.stat-mech","quant-ph"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2021-05-02T19:18:30Z","title_canon_sha256":"41c37ee79f1a503dc2475c2e650077651cc3b790dbe46c29312a872ebbcf6fc6"},"schema_version":"1.0","source":{"id":"2105.00537","kind":"arxiv","version":1}},"canonical_sha256":"00f48e5fec41a9371625cdc0ab571c1b2f2ef1d335cf98f31d0de4ce553cba2c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"00f48e5fec41a9371625cdc0ab571c1b2f2ef1d335cf98f31d0de4ce553cba2c","first_computed_at":"2026-07-05T04:11:45.265477Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:11:45.265477Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U1IO+UKmJ1HjGrMVPwFKw4jTB4HcHxFmLUkI8OPqW5Lg17yZg4CFN5F5+mPCzimDVqRX8OJHqepkzi5RTw6pAw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:11:45.265898Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.00537","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8b3ebdc6669953068575949fb4f4a6b90b36de9cb7935292f4d79de858052d9b","sha256:990db70b752785592a0726c67a2aaec8716d05ab08195fbc6b9bcdea0bfdb8b1"],"state_sha256":"a48ec6fb614ae7a2995de6dc739643a39b7586b6478ed2b6cadaa467525e0505"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tjg7guuFHtGB2dIjXVwaC/qDSfonrQ2/83YG397vjhGRKQiqvGYRxaYVEIhdzVb/rTRpDLflg1VdriXDDIuwDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T16:24:11.876393Z","bundle_sha256":"cafaa6dd1377f5e29c76d39c205b99a6990aaec6a5290f6e52e05fa5904bcd16"}}