Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

On the Complexity of Hybrid Quantum Computation

Squid: Schools for Quantum Information Development via YouTube

Overview

Watch a conference talk from TQC 2023 exploring the computational capabilities of hybrid quantum systems, where Alexandru Gheorghiu presents groundbreaking research on combining shallow quantum circuits with classical computation. Delve into comprehensive findings that challenge Jozsa's conjecture in the random oracle model, examine the intricate relationship between classical and shallow quantum computation, and discover a novel 2-message proof of quantum depth protocol. Learn about the subtle advantages of adaptive measurements in shallow quantum circuits and understand the implications for quantum computing complexity theory through detailed mathematical proofs and theoretical frameworks. Follow along as key concepts are broken down across topics including computation models, relationships between different computational approaches, the Random Oracle Model, and the DeQuan Depth Protocol, concluding with open questions in quantum decision problems.

Syllabus

Introduction
Models of computation
Relationships between models
Motivation
Random Oracle Model
Results
DeQuan Depth Protocol
Open Questions
Decision Problems

Taught by

Squid: Schools for Quantum Information Development

Reviews

Start your review of On the Complexity of Hybrid Quantum Computation

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.