Concept

Hamiltonian path problem

Related lectures (32)

Sideband Cooling

Covers sideband cooling in quantum optics, focusing on motional sidebands, Lamb-Dicke parameter, and cooling cycle.

Harmonic Oscillator

Explores the harmonic oscillator, covering energy functions, equations of motion, and operator constructions.

Shortest Path Problems: Bellman-Ford

Explores solving shortest path problems with the Bellman-Ford algorithm and negative cost cycles.

Sideband Cooling

Explores sideband cooling in quantum optics, covering motional sidebands and the cooling cycle.

Group Representations Theory Application Overview

Covers the application of group representations theory in quantum physics.

Reminders on two-level systems

Covers the basics of two-level systems, including states, operators, and the Bloch Sphere.

Projectors on Invariant Subspaces

Covers projectors on invariant subspaces in quantum physics and their applications.

Non-linear dynamics: phenomenology, tools and methods

Explores Hamiltonian and Lagrangian formulations, canonical variables, Lie operators, and their applications in beam dynamics and nonlinear systems.

Quantum Harmonic Oscillator

Explores the classical dynamics and quantization of a harmonic LC oscillator.

Symmetry and Conservation Laws

Explores symmetry, Noether's theorem, and conservation laws in physics, emphasizing the role of time and the Hamiltonian.

Verifying Single Qubit Hamiltonians

Covers the verification of single qubit Hamiltonians using various techniques and methods.

Causal Inference: Front Door Criterion

Explains the front door criterion in causal inference and its sufficient conditions for variables blocking paths effectively.

Algorithmic Paradigms for Dynamic Graph Problems

Covers algorithmic paradigms for dynamic graph problems, including dynamic connectivity, expander decomposition, and local clustering, breaking barriers in k-vertex connectivity problems.

Quantum Optics of Resonators

Explores quantum optics of resonators, covering cavity Hamiltonian, quantum Langevin equations, Purcell effect, and cavity QED.

Introduction to Shortest Path

Introduces the concept of shortest path, discussing weighted paths, Hamiltonian paths, and path optimization algorithms.

Theory of Computation: NP Problems Examples

Examines NP problems, graph coloring, path optimization, and computational complexity distinctions in P and NP classes.

Hamiltonian Homeomorphisms on Surfaces

Explores the action of Hamiltonian homeomorphisms on surfaces and discusses related mathematical concepts.

Fixed Energy Propagator: Van Vleck - Pauli Formula

Explores the fixed energy propagator and the Van Vleck - Pauli formula.

Quantum Delegation Protocols

Covers classical single qubit Hamiltonian verification and quantum delegation protocols.

The Local Hamiltonian Problem

Covers the Local Hamiltonian Problem, focusing on QMA-Complete problems and the complexity of verifying quantum computations.