6. Applications Simulation

Quantumoptimization — Quiz

Test your understanding of quantumoptimization with 5 practice questions.

Practice Questions

Question 1

Which problem formulation is commonly required to run optimization problems on quantum annealers and QAOA?

Question 2

In a QUBO problem with matrix $Q=\begin{pmatrix}2&-1\\\\-1&2\end{pmatrix}$, what is the cost $f(x)=x^T Q x$ for the vector $x=\begin{pmatrix}1\\\\0\end{pmatrix}$?

Question 3

What primary hardware limitation does minor embedding address when mapping logical qubits to a physical quantum device?

Question 4

Which two unitary operations are alternated in each layer of the Quantum Approximate Optimization Algorithm (QAOA)?

Question 5

Which single-qubit gate implements the mixing Hamiltonian unitary $e^{-i\beta X}$ in QAOA?