The Complexity of the Local Hamiltonian Problem Published -- Download video MP4 360p Recommendations 1:00:15 Introduction to Quantum Chemistry 1:00:18 Quantum Fields: The Real Building Blocks of the Universe - with David Tong 54:17 Part 1 Quantum Hamiltonian complexity | Sandy Irani (University of California, Irvine) 54:54 The Physics and Philosophy of Time - with Carlo Rovelli 15:41 Overtime: Fran Lebowitz, Yuval Noah Harari, Ian Bremmer (HBO) 20:00 The Quantum Hype Bubble Is About To Burst 1:08:14 Cryptography: From Mathematical Magic to Secure Communication 42:47 Why Everything You Thought You Knew About Quantum Physics is Different - with Philip Ball 1:25:25 16. Complexity: P, NP, NP-completeness, Reductions 23:17 Hamiltonian Cycle is NP-Complete (Algorithms 24) 23:42 Quantum Computers Could Solve These Problems 53:41 The Physics of Black Holes - with Chris Impey 1:00:36 The Mathematics of Causal Inference, with Reflections on Machine Learning and the Logic of Science 1:14:08 Juan Maldacena Public Lecture: The Meaning of Spacetime 57:31 Invention and History of the Bubble Chamber 56:11 A Brief History of Quantum Mechanics - with Sean Carroll 1:05:07 How to Simulate Quantum Measurement Without Computing Marginals | David Gosset 11:47 What the HECK is a Tensor?!? 1:01:17 Solving the secrets of gravity - with Claudia de Rham 45:39 1. Algorithms and Computation Similar videos 23:32 0118_1330_HC_Commuting Local Hamiltonian Problem on 2D beyond qubits_Sandy Irani 19:10 Two-dimensional local Hamiltonian problem with area laws is QMA-complete 22:09 Parameterized Complexity of Weighted Local Hamiltonian Problems - Xingjian Li | TQC 2023 25:14 0116_1600_HC_Local Hamiltonian Problem with succinct ground state is MA Complete_Jiaqing Jiang 48:51 Thomas Vidick: A Multiprover Interactive Proof System for the Local Hamiltonian Problem 45:20 Hamiltonian Complexity in the Thermodynamic Limit 25:34 QIP2023 | Improved Hardness Results for the Guided Local Hamiltonian Problem (Weggemans + Getachew) 27:24 QIP 2022 | Computational Complexity of the Ground State Energy Density Problem (James Watson) 57:52 Jordi Weggemans (QuSoft) — Guidable Local Hamiltonian Problems and Implications* More results