YoVDO

Computations with Greater Quantum Depth Are Strictly More Powerful - Relative to an Oracle

Offered By: Association for Computing Machinery (ACM) via YouTube

Tags

Quantum Computing Courses Quantum Superposition Courses

Course Description

Overview

Explore the groundbreaking research presented in this 28-minute conference talk that delves into the power of quantum computations with greater depth. Discover how hybrid quantum computation and oracle-based models reveal the superiority of deeper quantum circuits. Examine the main results, including a novel graph-based approach and quantum superposition techniques. Follow the speaker's logical progression through two key conjectures, the problem's significance, and a detailed proof by contradiction. Gain insights into the innovative simulation algorithm and its key properties, concluding with an intuitive understanding of the implications for quantum computing advancements.

Syllabus

Introduction
Two conjectures
Hybrid Quantum Computation
What makes this problem interesting
Main result
The graph
Oracle
Quantum Superposition
Childs et al
Main Results
Proof by Contradiction
How does our simulation algorithm work
Proof
Simulation
Key Property
Intuition


Taught by

Association for Computing Machinery (ACM)

Related Courses

Advanced Data Structures, RSA and Quantum Algorithms
University of Colorado Boulder via Coursera
Amazon Braket Getting Started
Amazon Web Services via AWS Skill Builder
AI and Gen-AI for Supply Chain Management
ISCEA via edX
Quantum Computing
Brilliant
Building your First Quantum Circuit with Amazon Braket
Amazon Web Services via AWS Skill Builder