{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TOS2QN7ROVWPQDOFYEDLVXN6L5","short_pith_number":"pith:TOS2QN7R","canonical_record":{"source":{"id":"1504.07991","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-29T20:00:38Z","cross_cats_sorted":[],"title_canon_sha256":"1d7abaac5d3b11034820ae98e3908d6d5410018cc7ad00ad24feffbdc60992b9","abstract_canon_sha256":"3c53025add9fe2e6956ac2176cf546453beea7a45f4e7a0a5810265b87c78d89"},"schema_version":"1.0"},"canonical_sha256":"9ba5a837f1756cf80dc5c106baddbe5f525bc9a79c1289a56d2c164b4e8ebdf7","source":{"kind":"arxiv","id":"1504.07991","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.07991","created_at":"2026-05-18T01:25:11Z"},{"alias_kind":"arxiv_version","alias_value":"1504.07991v1","created_at":"2026-05-18T01:25:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.07991","created_at":"2026-05-18T01:25:11Z"},{"alias_kind":"pith_short_12","alias_value":"TOS2QN7ROVWP","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TOS2QN7ROVWPQDOF","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TOS2QN7R","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TOS2QN7ROVWPQDOFYEDLVXN6L5","target":"record","payload":{"canonical_record":{"source":{"id":"1504.07991","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-29T20:00:38Z","cross_cats_sorted":[],"title_canon_sha256":"1d7abaac5d3b11034820ae98e3908d6d5410018cc7ad00ad24feffbdc60992b9","abstract_canon_sha256":"3c53025add9fe2e6956ac2176cf546453beea7a45f4e7a0a5810265b87c78d89"},"schema_version":"1.0"},"canonical_sha256":"9ba5a837f1756cf80dc5c106baddbe5f525bc9a79c1289a56d2c164b4e8ebdf7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:25:11.872378Z","signature_b64":"MRKBR8NEHikVYvBPq02JZ9eVjee4zpebrvzUhKr7I9vaF92tKHtEPuYdnqt6FiESLvGicV/tUOoi7ua+plJPCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9ba5a837f1756cf80dc5c106baddbe5f525bc9a79c1289a56d2c164b4e8ebdf7","last_reissued_at":"2026-05-18T01:25:11.871938Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:25:11.871938Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.07991","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-05-18T01:25:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kGKG9RjwZp2qYKT/zd4HRLvMxjZMreNf4R/+4tIZt+EJwJIENSSebA/0Fc6DVDCal543Vqhd8DaG6ZrYM+VMAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T22:20:56.814368Z"},"content_sha256":"018b5c066cf8ee0b2e0ba7c581c2db7629891cc2fafb40fe5cdc1a6ba2652146","schema_version":"1.0","event_id":"sha256:018b5c066cf8ee0b2e0ba7c581c2db7629891cc2fafb40fe5cdc1a6ba2652146"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TOS2QN7ROVWPQDOFYEDLVXN6L5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Heavy tails in the distribution of time-to-solution for classical and quantum annealing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Damian S. Steiger, Matthias Troyer, Troels F. R{\\o}nnow","submitted_at":"2015-04-29T20:00:38Z","abstract_excerpt":"For many optimization algorithms the time-to-solution depends not only on the problem size but also on the specific problem instance and may vary by many orders of magnitude. It is then necessary to investigate the full distribution and especially its tail. Here we analyze the distributions of annealing times for simulated annealing and simulated quantum annealing (by path integral quantum Monte Carlo) for random Ising spin glass instances. We find power-law distributions with very heavy tails, corresponding to extremely hard instances, but far broader distributions - and thus worse performanc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.07991","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":""},"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-05-18T01:25:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ptP1Z2lUvkuq+JNjFQdxuxuMpKcGAQPPo6+Q6JON+Smjh649H5kVbFtdHxF5+mEH5+3bFRGSQo0rWcbzZ33OCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T22:20:56.815040Z"},"content_sha256":"f6e2db9d0f17f1d9885b100fb47b21d6a7f8745aa2d9110297d0977a3f64dd0f","schema_version":"1.0","event_id":"sha256:f6e2db9d0f17f1d9885b100fb47b21d6a7f8745aa2d9110297d0977a3f64dd0f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TOS2QN7ROVWPQDOFYEDLVXN6L5/bundle.json","state_url":"https://pith.science/pith/TOS2QN7ROVWPQDOFYEDLVXN6L5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TOS2QN7ROVWPQDOFYEDLVXN6L5/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-05-27T22:20:56Z","links":{"resolver":"https://pith.science/pith/TOS2QN7ROVWPQDOFYEDLVXN6L5","bundle":"https://pith.science/pith/TOS2QN7ROVWPQDOFYEDLVXN6L5/bundle.json","state":"https://pith.science/pith/TOS2QN7ROVWPQDOFYEDLVXN6L5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TOS2QN7ROVWPQDOFYEDLVXN6L5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TOS2QN7ROVWPQDOFYEDLVXN6L5","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":"3c53025add9fe2e6956ac2176cf546453beea7a45f4e7a0a5810265b87c78d89","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-29T20:00:38Z","title_canon_sha256":"1d7abaac5d3b11034820ae98e3908d6d5410018cc7ad00ad24feffbdc60992b9"},"schema_version":"1.0","source":{"id":"1504.07991","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.07991","created_at":"2026-05-18T01:25:11Z"},{"alias_kind":"arxiv_version","alias_value":"1504.07991v1","created_at":"2026-05-18T01:25:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.07991","created_at":"2026-05-18T01:25:11Z"},{"alias_kind":"pith_short_12","alias_value":"TOS2QN7ROVWP","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TOS2QN7ROVWPQDOF","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TOS2QN7R","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:f6e2db9d0f17f1d9885b100fb47b21d6a7f8745aa2d9110297d0977a3f64dd0f","target":"graph","created_at":"2026-05-18T01:25:11Z","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"},"paper":{"abstract_excerpt":"For many optimization algorithms the time-to-solution depends not only on the problem size but also on the specific problem instance and may vary by many orders of magnitude. It is then necessary to investigate the full distribution and especially its tail. Here we analyze the distributions of annealing times for simulated annealing and simulated quantum annealing (by path integral quantum Monte Carlo) for random Ising spin glass instances. We find power-law distributions with very heavy tails, corresponding to extremely hard instances, but far broader distributions - and thus worse performanc","authors_text":"Damian S. Steiger, Matthias Troyer, Troels F. R{\\o}nnow","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-29T20:00:38Z","title":"Heavy tails in the distribution of time-to-solution for classical and quantum annealing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.07991","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:018b5c066cf8ee0b2e0ba7c581c2db7629891cc2fafb40fe5cdc1a6ba2652146","target":"record","created_at":"2026-05-18T01:25:11Z","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":"3c53025add9fe2e6956ac2176cf546453beea7a45f4e7a0a5810265b87c78d89","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-29T20:00:38Z","title_canon_sha256":"1d7abaac5d3b11034820ae98e3908d6d5410018cc7ad00ad24feffbdc60992b9"},"schema_version":"1.0","source":{"id":"1504.07991","kind":"arxiv","version":1}},"canonical_sha256":"9ba5a837f1756cf80dc5c106baddbe5f525bc9a79c1289a56d2c164b4e8ebdf7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9ba5a837f1756cf80dc5c106baddbe5f525bc9a79c1289a56d2c164b4e8ebdf7","first_computed_at":"2026-05-18T01:25:11.871938Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:25:11.871938Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MRKBR8NEHikVYvBPq02JZ9eVjee4zpebrvzUhKr7I9vaF92tKHtEPuYdnqt6FiESLvGicV/tUOoi7ua+plJPCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:25:11.872378Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.07991","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:018b5c066cf8ee0b2e0ba7c581c2db7629891cc2fafb40fe5cdc1a6ba2652146","sha256:f6e2db9d0f17f1d9885b100fb47b21d6a7f8745aa2d9110297d0977a3f64dd0f"],"state_sha256":"a5bc67fc9270f1709921156477d8653bae0cc2c9649ebe36a7046caedbc38973"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H+rMWDeMijJOQa69dkX6A+LhDa4Drm5WpYkvYitef3e2S/lbRHENr3FFyM75M8of4xNRDzkCYdgNXT+zPWyiBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T22:20:56.818625Z","bundle_sha256":"c8573096c49b9569bce14810b3d01c8a72181b26198cd60eeaf3ce7cc56f091e"}}