Quantum Algorithm Development (Classiq 101)
The 1st lecture of the program where an high-level overview of Classiq (i.e. Classiq 101) is given.
The corresponding HW assignment:
Synthesize 3 different implementations of an MCX (multi-control-x) with 5 control qubits and 1 target qubit (you should use the control quantum operation for implementing an MCX, follow this tutorial that can be open in the IDE). One implementation should be optimized for minimized depth, the other for minimized width, and the third somewhere in between (choose yourself what is the maximal width / depth you apply). Export the 3 implementations as LaTeX files on the hierarchy level that demonstrates the differences between the implementations. Aggregate the implementations in 1 file and export it as a PDF and explain the key differences. (it is recommended to use Overleaf - a free, easy to use online LaTeX editor)
Synthesize 2 different implementations of an MCX with 20 control qubits and 1 target qubit. Compare the circuit width and circuit depth required for each implementation.
Deliverable: 1 PDF file with the 3 circuit implementations of a. with a brief explanation, and the details of the 2 implementations of b.
Recommended exercises:
1. Follow the Design - The Qmod Language tutorial and write within the IDE with the native Qmod syntax a quantum algorithm that coherently calculates y= 2*x + 4*z +2 where x and z are quantum numbers represented with 5 qubits each, and they are initialized in a superposition of all possible values.
2. Follow the Design - Quantum Variables and Functions tutorial and create another quantum function flip_lsb that flips the least significant bit.
3. Follow the Optimize - The Synthesis Engine tutorial and modify the constraints such that you optimize the circuit for minimal circuit depth using maximum 25 qubits. What are the circuit depth and width you receive? Are they different from the given example?
Open the example from the Analyze - Classiq Visualization Tool tutorial in the IDE, export it as a LaTeX file, and view it in a LaTeX Editor (it is recommended to use Overleaf - a free, easy to use online LaTeX editor)
4. Follow the Execute tutorial, first adapt the code such that the quantum number x is allocated with 8 qubits. Then, execute the algorithm with 5096 shots and post process the results from your Python SDK. Plot a graph of all the measured values of x and y with the corresponding axes (make sure you receive the graph of y=x2 +1).