{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:B56STNDG3RJ76EJ7Z3JJCCNY7R","short_pith_number":"pith:B56STNDG","canonical_record":{"source":{"id":"0808.1768","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-08-13T02:10:08Z","cross_cats_sorted":[],"title_canon_sha256":"2959cfc5d3341f026b8a23accafa54c8d2d9c41ff471bcb9908725d527f6fa85","abstract_canon_sha256":"a156b42f111a292975a97e1d6ce4d26b3cd5f2f3711870b7b1cc09bcb6ea0452"},"schema_version":"1.0"},"canonical_sha256":"0f7d29b466dc53ff113fced29109b8fc7cd125169f0a6ba9ba779896d9a0c878","source":{"kind":"arxiv","id":"0808.1768","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0808.1768","created_at":"2026-05-18T03:24:42Z"},{"alias_kind":"arxiv_version","alias_value":"0808.1768v1","created_at":"2026-05-18T03:24:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0808.1768","created_at":"2026-05-18T03:24:42Z"},{"alias_kind":"pith_short_12","alias_value":"B56STNDG3RJ7","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"B56STNDG3RJ76EJ7","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"B56STNDG","created_at":"2026-05-18T12:25:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:B56STNDG3RJ76EJ7Z3JJCCNY7R","target":"record","payload":{"canonical_record":{"source":{"id":"0808.1768","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-08-13T02:10:08Z","cross_cats_sorted":[],"title_canon_sha256":"2959cfc5d3341f026b8a23accafa54c8d2d9c41ff471bcb9908725d527f6fa85","abstract_canon_sha256":"a156b42f111a292975a97e1d6ce4d26b3cd5f2f3711870b7b1cc09bcb6ea0452"},"schema_version":"1.0"},"canonical_sha256":"0f7d29b466dc53ff113fced29109b8fc7cd125169f0a6ba9ba779896d9a0c878","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:24:42.798422Z","signature_b64":"h8UGyHlpmb5uDydqWdR7jmlAISD17sg7t/ads+iWPpgkW84Fre70N8zbkTynWPSALFFSU5tWnC3fivYYRu6vBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0f7d29b466dc53ff113fced29109b8fc7cd125169f0a6ba9ba779896d9a0c878","last_reissued_at":"2026-05-18T03:24:42.797641Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:24:42.797641Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0808.1768","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-18T03:24:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TEjbGaQsskAvPZHnXypeJtkLP5bGk6qTYLotDq+wrxaf4hr9GIJYXDoxCFMBmXOCZoZKXlYq/WTL8M69nAm9Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:12:56.950172Z"},"content_sha256":"d9512844a2e35eba94495ca65727de4e537f85115e5beb5185edfc9f8838f005","schema_version":"1.0","event_id":"sha256:d9512844a2e35eba94495ca65727de4e537f85115e5beb5185edfc9f8838f005"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:B56STNDG3RJ76EJ7Z3JJCCNY7R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quadratic fermionic interactions yield effective Hamiltonians for adiabatic quantum computing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Dianne P. O'Leary, Michael J. O'Hara","submitted_at":"2008-08-13T02:10:08Z","abstract_excerpt":"Polynomially-large ground-state energy gaps are rare in many-body quantum systems, but useful for adiabatic quantum computing. We show analytically that the gap is generically polynomially-large for quadratic fermionic Hamiltonians. We then prove that adiabatic quantum computing can realize the ground states of Hamiltonians with certain random interactions, as well as the ground states of one, two, and three-dimensional fermionic interaction lattices, in polynomial time. Finally, we use the Jordan-Wigner transformation and a related transformation for spin-3/2 particles to show that our result"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0808.1768","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-18T03:24:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ldkez0JfrFi/1EJ23zXM1/tBVUz2J+lvn6wPSTV3RTxE0/A6UMnnR8XLusCWJnOKJEq6ItKOhpaXpX9de9YhCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:12:56.950940Z"},"content_sha256":"465610d6260e5ac340ec4452568f71d4bb26a7e5cb57bb971ecf0aa0127b2085","schema_version":"1.0","event_id":"sha256:465610d6260e5ac340ec4452568f71d4bb26a7e5cb57bb971ecf0aa0127b2085"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B56STNDG3RJ76EJ7Z3JJCCNY7R/bundle.json","state_url":"https://pith.science/pith/B56STNDG3RJ76EJ7Z3JJCCNY7R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B56STNDG3RJ76EJ7Z3JJCCNY7R/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-27T18:12:56Z","links":{"resolver":"https://pith.science/pith/B56STNDG3RJ76EJ7Z3JJCCNY7R","bundle":"https://pith.science/pith/B56STNDG3RJ76EJ7Z3JJCCNY7R/bundle.json","state":"https://pith.science/pith/B56STNDG3RJ76EJ7Z3JJCCNY7R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B56STNDG3RJ76EJ7Z3JJCCNY7R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:B56STNDG3RJ76EJ7Z3JJCCNY7R","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":"a156b42f111a292975a97e1d6ce4d26b3cd5f2f3711870b7b1cc09bcb6ea0452","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-08-13T02:10:08Z","title_canon_sha256":"2959cfc5d3341f026b8a23accafa54c8d2d9c41ff471bcb9908725d527f6fa85"},"schema_version":"1.0","source":{"id":"0808.1768","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0808.1768","created_at":"2026-05-18T03:24:42Z"},{"alias_kind":"arxiv_version","alias_value":"0808.1768v1","created_at":"2026-05-18T03:24:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0808.1768","created_at":"2026-05-18T03:24:42Z"},{"alias_kind":"pith_short_12","alias_value":"B56STNDG3RJ7","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"B56STNDG3RJ76EJ7","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"B56STNDG","created_at":"2026-05-18T12:25:56Z"}],"graph_snapshots":[{"event_id":"sha256:465610d6260e5ac340ec4452568f71d4bb26a7e5cb57bb971ecf0aa0127b2085","target":"graph","created_at":"2026-05-18T03:24:42Z","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":"Polynomially-large ground-state energy gaps are rare in many-body quantum systems, but useful for adiabatic quantum computing. We show analytically that the gap is generically polynomially-large for quadratic fermionic Hamiltonians. We then prove that adiabatic quantum computing can realize the ground states of Hamiltonians with certain random interactions, as well as the ground states of one, two, and three-dimensional fermionic interaction lattices, in polynomial time. Finally, we use the Jordan-Wigner transformation and a related transformation for spin-3/2 particles to show that our result","authors_text":"Dianne P. O'Leary, Michael J. O'Hara","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-08-13T02:10:08Z","title":"Quadratic fermionic interactions yield effective Hamiltonians for adiabatic quantum computing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0808.1768","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:d9512844a2e35eba94495ca65727de4e537f85115e5beb5185edfc9f8838f005","target":"record","created_at":"2026-05-18T03:24:42Z","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":"a156b42f111a292975a97e1d6ce4d26b3cd5f2f3711870b7b1cc09bcb6ea0452","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-08-13T02:10:08Z","title_canon_sha256":"2959cfc5d3341f026b8a23accafa54c8d2d9c41ff471bcb9908725d527f6fa85"},"schema_version":"1.0","source":{"id":"0808.1768","kind":"arxiv","version":1}},"canonical_sha256":"0f7d29b466dc53ff113fced29109b8fc7cd125169f0a6ba9ba779896d9a0c878","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0f7d29b466dc53ff113fced29109b8fc7cd125169f0a6ba9ba779896d9a0c878","first_computed_at":"2026-05-18T03:24:42.797641Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:24:42.797641Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h8UGyHlpmb5uDydqWdR7jmlAISD17sg7t/ads+iWPpgkW84Fre70N8zbkTynWPSALFFSU5tWnC3fivYYRu6vBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:24:42.798422Z","signed_message":"canonical_sha256_bytes"},"source_id":"0808.1768","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d9512844a2e35eba94495ca65727de4e537f85115e5beb5185edfc9f8838f005","sha256:465610d6260e5ac340ec4452568f71d4bb26a7e5cb57bb971ecf0aa0127b2085"],"state_sha256":"616210b7664c67815fd6f5db1714731fd616f67da8a7fec5866f5aba5bf961f5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AR2zxWtISn+OHoyIPIEbkn99U0g1Z5POq9lN7mufxSlhaSt7VFqOy6hXytaeJQzBgOZsnfMZOO+Eleq4FV8YCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T18:12:56.955075Z","bundle_sha256":"397ccc85024e85ee64bef78dc7457c1100e2f52e881e4eee58d57a4ea8577477"}}