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

YouTube

Polynomial-time Classical Simulation of Roetteler's Shifted Bent Function Algorithm

ACM SIGPLAN via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a 20-minute conference talk from ACM SIGPLAN that delves into the polynomial-time classical simulation of Roetteler's shifted bent function algorithm. Learn how Lucas Stinchcombe and Matthew Amy demonstrate the algorithm's simulability when implemented using Bravyi and Gosset's construction. Discover the classical simulation procedure based on symbolic rewriting of a circuit's sum-over-paths, and understand how every sequence of rewrites terminates with the hidden shift in polynomial time relative to the circuit's volume. Gain insights into the intersection of quantum algorithms and classical simulation techniques in this concise yet informative presentation.

Syllabus

[PLanQC'24] Polynomial-time Classical Simulation of Roetteler’s Shifted Bent Function Algo...

Taught by

ACM SIGPLAN

Reviews

Start your review of Polynomial-time Classical Simulation of Roetteler's Shifted Bent Function Algorithm

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.