(Sub)Exponential Advantage of Adiabatic Quantum Computation With No Sign Problem

Channel:

Subscribers:

68,700

Published on July 15, 2021 4:11:57 PM ● Video Link: https://www.youtube.com/watch?v=i717nWWW3do

Duration: 37:15

206 views

Other Videos By Simons Institute for the Theory of Computing

2021-07-15	Quantum Pseudo-Randomness From Domain Walls and Spectral Gaps
2021-07-15	Noise vs Imprecision in the Hardness of Random Quantum Circuits
2021-07-15	Quantum Learning Algorithms Imply Circuit Lower Bounds
2021-07-15	One-Way Functions Imply Secure Computation in a Quantum World
2021-07-15	Interactive Proofs for Synthesizing Quantum States and Unitaries
2021-07-15	Optimization Based Approach for Quantum Signal Processing and Its Energy Landscape
2021-07-15	No Quantum Speedup Over Gradient Descent for Non-Smooth Convex Optimization
2021-07-15	Symmetries, Graph Properties, and Quantum Speedups
2021-07-15	Optimal Learning of Quantum Hamiltonians From High-Temperature Gibbs States
2021-07-15	Hamiltonian Complexity in the Thermodynamic Limit
2021-07-15	(Sub)Exponential Advantage of Adiabatic Quantum Computation With No Sign Problem
2021-07-15	Quantum Garbled Circuits
2021-07-15	Strongly Universal Hamiltonian Simulators
2021-07-15	On the NLTS Conjecture
2021-07-15	Device-Independent Protocols From Computational Assumptions
2021-07-15	Classical Verification of Quantum Computational Advantage
2021-06-17	Breakthroughs — A Refined Laser Method and Faster Matrix Multiplication
2021-05-26	Decoding Nonhuman Communication \| Polylogues
2021-05-21	Conflict-Driven First-Order Decision Procedures
2021-05-21	Solving String Constraints, Starting From the Beginning and From the End
2021-05-20	Look-ahead SAT Solvers: Smart vs. Fast

Tags:

Simons Institute

theoretical computer science

UC Berkeley

Computer Science

Theory of Computation

Theory of Computing

András Pál Gilyén

Quantum Wave in Computing Reunion