dorsal/arxiv
View SchemaScalable Architecture for Adiabatic Quantum Computing of NP-Hard Problems
| Authors | William M. Kaminsky, Seth Lloyd |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0211152 |
| URL | https://arxiv.org/abs/quant-ph/0211152 |
| Journal | Quantum Computing & Quantum Bits in Mesoscopic Systems (Kluwer Academic 2003) |
Abstract
We present a comprehensive review of past research into adiabatic quantum computation and then propose a scalable architecture for an adiabatic quantum computer that can treat NP-hard problems without requiring local coherent operations. Instead, computation can be performed entirely by adiabatically varying a magnetic field applied to all the qubits simultaneously. Local (incoherent) operations are needed only for: (1) switching on or off certain pairwise, nearest-neighbor inductive couplings in order to set the problem to be solved and (2) measuring some subset of the qubits in order to obtain the answer to the problem.
{
"annotation_id": "21700c02-2ebf-401a-a9f3-bbda65f7698a",
"date_created": "2026-03-02T18:01:56.138000Z",
"date_modified": "2026-03-02T18:01:56.138000Z",
"file_hash": "15e10e6254acc02210df7cc318542516c4e0a5985c5d03c1f50d8583f76625fe",
"private": false,
"record": {
"abstract": "We present a comprehensive review of past research into adiabatic quantum\ncomputation and then propose a scalable architecture for an adiabatic quantum\ncomputer that can treat NP-hard problems without requiring local coherent\noperations. Instead, computation can be performed entirely by adiabatically\nvarying a magnetic field applied to all the qubits simultaneously. Local\n(incoherent) operations are needed only for: (1) switching on or off certain\npairwise, nearest-neighbor inductive couplings in order to set the problem to\nbe solved and (2) measuring some subset of the qubits in order to obtain the\nanswer to the problem.",
"arxiv_id": "quant-ph/0211152",
"authors": [
"William M. Kaminsky",
"Seth Lloyd"
],
"categories": [
"quant-ph"
],
"journal_ref": "Quantum Computing \u0026 Quantum Bits in Mesoscopic Systems (Kluwer\n Academic 2003)",
"title": "Scalable Architecture for Adiabatic Quantum Computing of NP-Hard Problems",
"url": "https://arxiv.org/abs/quant-ph/0211152"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "afb07506-e1dc-457d-9939-1f243405a2d1",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}