Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Graph
Search

Course

CS-631: Quantum Hamiltonian Complexity

Summary

This course combines tools from complexity theory and concepts from quantum information to introduce the theory of QMA-completeness (quantum Merlin-Arthur, aka "quantum NP") through the study of its most fundamental complete problem, the local Hamiltonian problem.

Lectures

Instructor

Thomas Georges Pierre Vidick

Official source

https://edu.epfl.ch/coursebook/en/quantum-hamiltonian-complexity-CS-631

Moodle Page

http://go.epfl.ch/CS-631

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Summary

Lectures

Instructor

Thomas Georges Pierre Vidick

Official source

https://edu.epfl.ch/coursebook/en/quantum-hamiltonian-complexity-CS-631

Moodle Page

http://go.epfl.ch/CS-631

About this result

Related courses (31)

CS-308: Introduction to quantum computation

The course introduces the paradigm of quantum computating in an axiomatic way. We introduce the notions of quantum bits, gates, and circuits. We introduce themost important quantum algorithms. We also touch upon error-correcting codes. This course is indep ...

COM-309: Introduction to quantum information processing

Information is processed in physical devices. In the quantum regime the concept of classical bit is replaced by the quantum bit. We introduce quantum principles, and then quantum communications, key distribution, quantum entropy, and spin dynamics. No prio ...

QUANT-400: Introduction to quantum science and technology

A broad view of the diverse aspects of the field is provided: quantum physics, communication, quantum computation, simulation of physical systems, physics of qubit platforms, hardware technologies. Students will grasp the field as a whole and better orient ...

CS-101: Advanced information, computation, communication I

Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics as diverse as mathematical reasoning, combinatorics, disc ...

PHYS-454: Quantum optics and quantum information

This lecture describes advanced concepts and applications of quantum optics. It emphasizes the connection with ongoing research, and with the fast growing field of quantum technologies. The topics cover some aspects of quantum information processing, quant ...