Combinatorial optimization: overview
Quiz Summary
0 of 3 questions completed
Questions:
- 1
- 2
- 3
Information
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:
Results
Results
0 of 3 questions answered correctly
Your time:
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)
Categories
- Not categorized 0%
- 1
- 2
- 3
- Answered
- Review
-
Question 1 of 3
1. Question
Can the problem of minimizing a single-variable degree 2 polynomial over a bounded interval be recast as finding the ground state of an Ising model (up to discretization of the continuous variable)?
CorrectIncorrectHint
Think of the portfolio optimization example.
-
Question 2 of 3
2. Question
Suppose you managed to find a heuristic for the MaxCut problem that outperforms Goemans-Williamson on a 100-vertices problem. Besides, out of theoretical arguments (maybe predictions on the size of the maximum cut for a typical graph like yours), you have sound reasons to believe that it has found a close to optimal solution. What do you conclude?
CorrectIncorrect -
Question 3 of 3
3. Question
Which type of classical algorithms quantum optimization algorithms like the Quantum Approximate Optimization Algorithm most resemble to?
CorrectIncorrect