0 of 4 questions completed
You have already completed the quiz before. Hence you can not start it again.
Quiz is loading…
You must sign in or sign up to start the quiz.
You must first complete the following:
0 of 4 questions answered correctly
Time has elapsed
You have reached 0 of 0 point(s), (0)
Earned Point(s): 0 of 0, (0)
0 Essay(s) Pending (Possible Point(s): 0)
A problem (purely “academic” problems included) has been identified where QAOA provably outperforms state-of-the-art classical optimization algorithms.
QAOA can beat random assignment on some problems (where random assignment means choosing the solution uniformly at random).
It would be reasonable to implement the portfolio optimization problem as stated in the “Combinatorial optimization: overview” lecture on a near-term quantum computer.
There is clear evidence that the potential for quantum advantage in optimization has to do with entanglement.
Think of a specific quantum circuit ansatz discussed in the lecture to inspire the answer.