dorsal/arxiv
View SchemaStudy of Optimization Problems by Quantum Annealing
| Authors | Tadashi Kadowaki |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0205020 |
| URL | https://arxiv.org/abs/quant-ph/0205020 |
Abstract
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the transverse Ising model and the traveling salesman problem (TSP). Adding the transverse field to the Ising model is a simple way to introduce quantum fluctuations. The strength of the transverse field is controlled as a function of time similarly to the temperature in the conventional method. TSP can be described by the Ising spin, so that we also apply the same technique to TSP. We directory solve the time-dependent Schr\"odinger equation for small-size systems and perform the quantum Monte Carlo simulation for large-size systems. Comparison with the results of the corresponding classical (thermal) method reveals that the quantum method leads to the ground state with much larger probability in almost all cases if we use the same annealing schedule of the control parameters. We also find that the relaxation time is quite short for quantum systems by numerical simulations. We consider this is one of the reasons why the annealing in quantum systems have a better performance of finding the optimal state in comparison with classical systems.
{
"annotation_id": "f6ebf433-4eff-482e-8baf-7440d2b71e9a",
"date_created": "2026-03-02T18:01:49.554000Z",
"date_modified": "2026-03-02T18:01:49.554000Z",
"file_hash": "30e8bdf22190a63b103c055932c8064684d1006c5ce87a1c287ee9fe0a99c5f0",
"private": false,
"record": {
"abstract": "We introduce quantum fluctuations into the simulated annealing process of\noptimization problems, aiming at faster convergence to the optimal state. The\nidea is tested by the two models, the transverse Ising model and the traveling\nsalesman problem (TSP). Adding the transverse field to the Ising model is a\nsimple way to introduce quantum fluctuations. The strength of the transverse\nfield is controlled as a function of time similarly to the temperature in the\nconventional method. TSP can be described by the Ising spin, so that we also\napply the same technique to TSP. We directory solve the time-dependent\nSchr\\\"odinger equation for small-size systems and perform the quantum Monte\nCarlo simulation for large-size systems. Comparison with the results of the\ncorresponding classical (thermal) method reveals that the quantum method leads\nto the ground state with much larger probability in almost all cases if we use\nthe same annealing schedule of the control parameters. We also find that the\nrelaxation time is quite short for quantum systems by numerical simulations. We\nconsider this is one of the reasons why the annealing in quantum systems have a\nbetter performance of finding the optimal state in comparison with classical\nsystems.",
"arxiv_id": "quant-ph/0205020",
"authors": [
"Tadashi Kadowaki"
],
"categories": [
"quant-ph",
"cond-mat.dis-nn",
"physics.chem-ph"
],
"title": "Study of Optimization Problems by Quantum Annealing",
"url": "https://arxiv.org/abs/quant-ph/0205020"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ba0da7cc-3f96-452e-8ffc-330030129b7a",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}