Quantum Optimization

Details Quantum Optimization Quantum Optimization

2000-06-20

arxiv.org/abs/quant-ph/0006090v1

Information Sciences 128, 181-197 (2000)

Physics

Quantum Physics

11 pages, 4 figures

Scientific paper

We present a quantum algorithm for combinatorial optimization using the cost structure of the search states. Its behavior is illustrated for overconstrained satisfiability and asymmetric traveling salesman problems. Simulations with randomly generated problem instances show each step of the algorithm shifts amplitude preferentially towards lower cost states, thereby concentrating amplitudes into low-cost states, on average. These results are compared with conventional heuristics for these problems.

Affiliated with

Also associated with

No associations

Rating

Quantum Optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-160846