dorsal/arxiv
View SchemaNumber Partitioning on a Quantum Computer
| Authors | H. De Raedt, K. Michielsen, K. De Raedt, S. Miyashita |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0010018 |
| URL | https://arxiv.org/abs/quant-ph/0010018 |
| DOI | 10.1016/S0375-9601(01)00680-6 |
Abstract
We present an algorithm to compute the number of solutions of the (constrained) number partitioning problem. A concrete implementation of the algorithm on an Ising-type quantum computer is given.
{
"annotation_id": "40ba9c9d-4eed-45ad-8f0a-4948c885ffca",
"date_created": "2026-03-02T18:01:42.182000Z",
"date_modified": "2026-03-02T18:01:42.182000Z",
"file_hash": "bf2a806322666cadc301c5d7fd3d43781ac23e0a72597ab9517809940def86d6",
"private": false,
"record": {
"abstract": "We present an algorithm to compute the number of solutions of the\n(constrained) number partitioning problem. A concrete implementation of the\nalgorithm on an Ising-type quantum computer is given.",
"arxiv_id": "quant-ph/0010018",
"authors": [
"H. De Raedt",
"K. Michielsen",
"K. De Raedt",
"S. Miyashita"
],
"categories": [
"quant-ph"
],
"doi": "10.1016/S0375-9601(01)00680-6",
"title": "Number Partitioning on a Quantum Computer",
"url": "https://arxiv.org/abs/quant-ph/0010018"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "53070275-9656-4d4a-946b-0a964d6ea502",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}