search

yonggwi-cho / QMC

#quantum-annealing #qunatum-computing #TSP #quantum-montecarlo
0 stars 3 forks source link

What is average time of QMC process? #1

Open HydroRifle opened 5 years ago

HydroRifle commented 5 years ago

1.

I used the uy734 as the input file but it took forever to calculate.

also, using other tsp files will cause an error

" File "org_quantum_annealing.py", line 43, in POINT[i][j] = float(POINT[i][j]) IndexError: list index out of range"

(I am using org_quantum_annealing.py)

2 if use the quantum_annealing.py, the error will be

" File "quantum_annealing.py", line 45, in spin = anneal.getSpinConfig(config_at_init_time) AttributeError: QMC instance has no attribute 'getSpinConfig"

yonggwi-cho commented 5 years ago

Hi,

Thanks for your comments.

Second issue is my fault, I already modified quantum_annealing.py. Could you retry by this script ?

First issue is an essential problem. I mean, TSP is NP difficult problem. It might be not good approach that use quantum annealing for TSP.
I also implemented quantum_annealing_anime.py. This script firstly will solve by concorde solver. Next, it will start to solve by quantum annealing with animation. Concorde solver takes time slightly for uy734 data, but it can be solved after few minutes and then you can timely see a comparison between results of concorde solver and that of quantum annealing.

Best, Cho