Using a quantum computer, it is possible to simulate combinatorial optimization problems that are relevant to many applications such as finance and resource allocation. This micro-wil will introduce students to the use of the Qiskit library to perform quantum optimization using the QAOA quantum algorithm on specific examples of the MaxCut problem and provide tools to use the QAOA algorithm to solve other types of problems that can be written in the same terms.

Part 1: Theory (50 minutes + 40 minutes Q&A)

Introduction to the basic concepts for using Qiskit

• Binary optimization
• Quadratic programs
• MaxCut problem
• QAOA and hybrid quantum-classical algorithms.

Part 2: Practical programming session (60 minutes + 30 minutes Q&A).

Use of Qiskit tools for:

• Quadratic programs
• Converters (from a graph to a Hamiltonian operator).
• QAOA circuit
• Classical optimization of a parameterized quantum circuit.

Format: 

• 100% virtual
• Free
• In English
• Only one registration per candidate is allowed for this micro-wil, either for the French or the English activity. Double applications are not permitted. For the French activity, please refer to the "micro-wil" tab and select the French activity.

Micro-wil given by : 

• Alexandre Fleury, Research Scientist, 1QBit
• Marco Armenta, Quantum software developer, IBM Q Hub at Institut quantique

Registration criteria: 

• Must have basic knowledge of quantum programming (Python)

• Be a college or university undergraduate student enrolled in a Canadian educational institution

Requirements to successfully complete the micro-wil and obtain the certificate of completion issued by the UdeS : 

• Be present for the entire duration of the micro-wil
• Complete and submit the assignment before October 20, 23:59 

Benefits of this micro-wil: 

• Discover a new branch of computer science
• Improve your resume and LinkedIn profile 
• Meet people for future employment
• Learn about the career diversity associated with various concepts 
• And much more!

Note: The online portion will be recorded for internal purposes only, for continuous improvement. 

*This activity is made possible through federal funding from Innovation, Science and Economic Development Canada and through BHER.