{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:43TNMELTVT4QOP3WNJE5WXCXHT","short_pith_number":"pith:43TNMELT","schema_version":"1.0","canonical_sha256":"e6e6d61173acf9073f766a49db5c573cfaf412e190544b025e986e1ae25f3489","source":{"kind":"arxiv","id":"1705.03082","version":1},"attestation_state":"computed","paper":{"title":"Graph Partitioning using Quantum Annealing on the D-Wave System","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.OH"],"primary_cat":"quant-ph","authors_text":"Christian F. A. Negre, Hayato Ushijima-Mwesigwa, Susan M. Mniszewski","submitted_at":"2017-05-04T23:13:39Z","abstract_excerpt":"In this work, we explore graph partitioning (GP) using quantum annealing on the D-Wave 2X machine. Motivated by a recently proposed graph-based electronic structure theory applied to quantum molecular dynamics (QMD) simulations, graph partitioning is used for reducing the calculation of the density matrix into smaller subsystems rendering the calculation more computationally efficient. Unconstrained graph partitioning as community clustering based on the modularity metric can be naturally mapped into the Hamiltonian of the quantum annealer. On the other hand, when constraints are imposed for p"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1705.03082","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-05-04T23:13:39Z","cross_cats_sorted":["cs.OH"],"title_canon_sha256":"b17c1c7b84bd8846aaf74825e40b0b50f98c6968df60b43107d4bee3e7c5b8a4","abstract_canon_sha256":"a21d206d5ddce4ef617a48123d8279bdc8db2f4baeb15e165d1b57569354dc50"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:50.765130Z","signature_b64":"bSxPfJtB7oaVyvOMZOwFu3j83fpFW1IcREgw6xQNA/nrVUaVk2q42cSRf0aeWGe6sjzN0MxAbZ0d1uTs6ju9AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e6e6d61173acf9073f766a49db5c573cfaf412e190544b025e986e1ae25f3489","last_reissued_at":"2026-05-18T00:44:50.764470Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:50.764470Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Graph Partitioning using Quantum Annealing on the D-Wave System","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.OH"],"primary_cat":"quant-ph","authors_text":"Christian F. A. Negre, Hayato Ushijima-Mwesigwa, Susan M. Mniszewski","submitted_at":"2017-05-04T23:13:39Z","abstract_excerpt":"In this work, we explore graph partitioning (GP) using quantum annealing on the D-Wave 2X machine. Motivated by a recently proposed graph-based electronic structure theory applied to quantum molecular dynamics (QMD) simulations, graph partitioning is used for reducing the calculation of the density matrix into smaller subsystems rendering the calculation more computationally efficient. Unconstrained graph partitioning as community clustering based on the modularity metric can be naturally mapped into the Hamiltonian of the quantum annealer. On the other hand, when constraints are imposed for p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.03082","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1705.03082","created_at":"2026-05-18T00:44:50.764566+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.03082v1","created_at":"2026-05-18T00:44:50.764566+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.03082","created_at":"2026-05-18T00:44:50.764566+00:00"},{"alias_kind":"pith_short_12","alias_value":"43TNMELTVT4Q","created_at":"2026-05-18T12:30:58.224056+00:00"},{"alias_kind":"pith_short_16","alias_value":"43TNMELTVT4QOP3W","created_at":"2026-05-18T12:30:58.224056+00:00"},{"alias_kind":"pith_short_8","alias_value":"43TNMELT","created_at":"2026-05-18T12:30:58.224056+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2605.06037","citing_title":"A virtually connected probabilistic computer as a solver for higher-order, densely connected, or reconfigurable combinatorial optimisation problems","ref_index":5,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/43TNMELTVT4QOP3WNJE5WXCXHT","json":"https://pith.science/pith/43TNMELTVT4QOP3WNJE5WXCXHT.json","graph_json":"https://pith.science/api/pith-number/43TNMELTVT4QOP3WNJE5WXCXHT/graph.json","events_json":"https://pith.science/api/pith-number/43TNMELTVT4QOP3WNJE5WXCXHT/events.json","paper":"https://pith.science/paper/43TNMELT"},"agent_actions":{"view_html":"https://pith.science/pith/43TNMELTVT4QOP3WNJE5WXCXHT","download_json":"https://pith.science/pith/43TNMELTVT4QOP3WNJE5WXCXHT.json","view_paper":"https://pith.science/paper/43TNMELT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.03082&json=true","fetch_graph":"https://pith.science/api/pith-number/43TNMELTVT4QOP3WNJE5WXCXHT/graph.json","fetch_events":"https://pith.science/api/pith-number/43TNMELTVT4QOP3WNJE5WXCXHT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/43TNMELTVT4QOP3WNJE5WXCXHT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/43TNMELTVT4QOP3WNJE5WXCXHT/action/storage_attestation","attest_author":"https://pith.science/pith/43TNMELTVT4QOP3WNJE5WXCXHT/action/author_attestation","sign_citation":"https://pith.science/pith/43TNMELTVT4QOP3WNJE5WXCXHT/action/citation_signature","submit_replication":"https://pith.science/pith/43TNMELTVT4QOP3WNJE5WXCXHT/action/replication_record"}},"created_at":"2026-05-18T00:44:50.764566+00:00","updated_at":"2026-05-18T00:44:50.764566+00:00"}