Quantum Computation, Lecture 19, Complexity of a quantum state, Feb 28, 2022
Channel: Deepak Vaid
Date: 2022-03-02

Discussion of the notion of complexity of quantum states. Notion of "relative complexity" in analogy with the idea that the energy of a system is always defined relative to some reference value. Complexity of state preparation taking errors and the required error correction protocols into account. Analogy between total energy (U), state complexity (C) and between free energy (F) and state complexity taking error correction into account (C_error).