Circuit lower bounds for low-energy states of quantum code Hamiltonians

preview_player
Показать описание
13th Innovations in Theoretical Computer Science Conference (ITCS 2022)

Circuit lower bounds for low-energy states of quantum code Hamiltonians

Anurag Anshu (UC Berkeley)
Chinmay Nirkhe (UC Berkeley)

  1. Simons Institute
Рекомендации по теме
QIP2021 | Circuit 0:31:11

QIP2021 | Circuit lower bounds for low-energy states of code Hamiltonians (Chinmay Nirkhe)

Circuit lower bounds 0:49:29

Circuit lower bounds for low-energy states of quantum code Hamiltonians

Quantum Learning Algorithms 0:41:35

Quantum Learning Algorithms Imply Circuit Lower Bounds

Quantum learning algorithms 0:49:18

Quantum learning algorithms imply circuit lower bounds

Simple question 👀 0:00:15

Simple question 👀

Almost-Everywhere Circuit Lower 0:24:26

Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization

CLEAN YOUR GPU 0:00:26

CLEAN YOUR GPU (in 10 steps) #SHORTS

3 Seated Core 0:01:00

3 Seated Core Exercises. #seniorfitness #chairworkouts #exerciseforbeginners #beginnerfitness

CS4510 L19B Circuit 0:48:58

CS4510 L19B Circuit Lower Bounds

Cheating in exams😏!? 0:00:32

Cheating in exams😏!?

QIP2021 | Hamiltonian 0:29:57

QIP2021 | Hamiltonian simulation in the low energy subspace (Burak Sahinoglu)

LightBurn Tips - 0:02:13

LightBurn Tips - Fixing GRBL Intensity Problems!

NLTS Hamiltonians (and 0:44:18

NLTS Hamiltonians (and Strongly-Explicit SoS Lower Bounds) from Low-Rate Quantum LDPC Codes

This chapter closes 0:00:16

This chapter closes now, for the next one to begin. 🥂✨.#iitbombay #convocation

Where Do Electrons 0:05:41

Where Do Electrons Get Their Everlasting Energy?

How to Draw 0:18:57

How to Draw a Thermal Circuit Diagram for a Composite Wall

On the NLTS 0:44:56

On the NLTS Conjecture

Weak Grip? Weak 0:01:00

Weak Grip? Weak Forearms? Just Do This!

Circuit Complexity and 0:57:46

Circuit Complexity and Connections I

How REAL Men 0:00:35

How REAL Men Integrate Functions

Dumbbell only LEG 0:00:13

Dumbbell only LEG WORKOUT!

Quantum algorithms for 0:43:56

Quantum algorithms for Hamiltonian simulation: Recent results and open problems

Circuit depth versus 0:21:07

Circuit depth versus energy in topologically ordered systems - Arkin Tikku | TQC 2023

For runners: Sprint 0:00:17

For runners: Sprint drills as a workout!