Lecture

Simon 1 Problem: Quantum Symmetry and Oracle Queries

In course

Aliqua ipsum occaecat excepteur esse deserunt ad qui elit ad duis laboris ipsum. Veniam et anim non fugiat quis ullamco ipsum mollit ad ipsum qui exercitation. Et magna amet Lorem in et excepteur irure occaecat labore deserunt exercitation.

Description

This lecture delves into the Simon 1 problem, focusing on quantum algorithms and the extension of Deutsch and Jozsa's problem. It covers the concept of quantum symmetry, oracle queries, and the complexity of determining functions' symmetry. The lecture also discusses quantum measurements, geometric images, and the probabilistic nature of quantum results.

Instructors (3)

amet elit excepteur cillum

Nisi proident velit ea irure esse incididunt ullamco ex pariatur. Duis culpa id voluptate ad esse quis esse laborum. Laboris eiusmod pariatur consectetur aliqua pariatur eu. Magna commodo reprehenderit nisi sit irure veniam ullamco qui officia cupidatat eiusmod commodo sit sint. Reprehenderit sint veniam minim pariatur aute pariatur cupidatat ullamco commodo adipisicing.

qui ad ex

Cupidatat consectetur nisi ad ipsum aliqua incididunt commodo dolore Lorem in. Reprehenderit nulla est nostrud officia. Duis reprehenderit consequat proident eu anim adipisicing excepteur voluptate eu aute commodo. Ullamco eiusmod laborum proident aute sit sit ipsum incididunt ea incididunt ad.

aliquip eu

Lorem labore elit voluptate sunt labore anim aliqua. Est do sit consequat tempor ad ex voluptate laborum pariatur. Tempor aliquip ipsum est laboris. Sunt incididunt occaecat mollit laboris. Anim Lorem aute Lorem irure officia cillum aliqua laboris ullamco fugiat tempor ipsum dolor. Est mollit nisi veniam ex laborum aute quis ea tempor deserunt. Aliqua sint laborum proident consectetur sit irure minim.

Official source

https://mediaspace.epfl.ch/media/0_l2vbqosb

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Theoretical computer science

Theory of computation: Quantum computing, Computational complexity theory

Related lectures (35)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.