Questions tagged [optimization]

The "No Free Lunch Theorem" says: that when averaged across all possible problems, any two strategies have equivalent performance. However it uses Bayesian reasoning to arrive at this conclusion. However, Bayesian reasoning employs conditional…

In general, are there better ways to encode combinatorial optimization problems, e.g. TSP, than using O(n^2) Qubits and still find optimal solutions (with high probability via Grover)?

I'm really new to QC, so please excuse if this is a dumb question. I was looking at the different Qubit configurations/arrangments in chips and was wondering if it is possible to create an algorithm to optimize them. On the most basic level, it's…