Quantum Computing Optimization

3 Credits

Quantum computers have the potential to efficiently solve optimization problems that are intractable for classical computers. Foundations and basic concepts of quantum computing are discussed. Sample list of topics include: quantum mechanics of qubits; quantum entanglement; quantum circuits, quantum Fourier transform; the Shor factorization algorithm; the Grover search algorithm; elements of quantum linear algebra and quantum tomography; Quantum approximate optimization algorithm and quantum interior point methods.