Concept

Oracle machine

Related lectures (15)

Covers the Deutsch and Josza problem in quantum computation, focusing on boolean functions and oracles.

Explores the Shor algorithm circuit details for efficient number factoring using quantum computing.

The Deutsch and Deutsch-Jozsa Algorithms

Covers the Deutsch and Deutsch-Jozsa algorithms in quantum computing, explaining the principles behind them and their implications.

Router Tutorial: Student Trials

Focuses on practical router usage, troubleshooting, and machine operation.

Deutsch Josza algorithm

Covers the Deutsch-Josza algorithm, a quantum algorithm solving problems with a single query to an oracle.

Simon 1 Problem: Quantum Symmetry and Oracle Queries

Explores the Simon 1 problem in quantum computing, emphasizing symmetry, oracle queries, and quantum measurements.

Theory of Computation: NP Complexity

Delves into oracles, certificates, and the NP complexity class, raising the fundamental P versus NP question.

Turing Machines: Basics

Covers the basics of Turing machines, including states, tape manipulation, and problem-solving capabilities.

Practical Machining Internship

Introduces a practical machining internship for second-year Microengineering students.

Hidden Sub-group Problem and Simon Algorithm

Explores the hidden sub-group problem and Simon algorithm in quantum computing.

Machine Usage Basics

Covers the practical aspects of using a Fehlmann type picomax machine, emphasizing tool handling, precision adjustments, and maintenance procedures.

Grover's Quantum Search Algorithm

Explains Grover's Quantum Search Algorithm, which outperforms classical algorithms in searching unstructured databases using O(√N) queries.

The Period Finding Algorithm

Explores the Quantum Phase Estimation method for finding the period of a function using an oracle.

Machine Usage Basics

Covers the practical aspects of machine operation, including precision adjustments, tool changing, maintenance, and basic programming functions.

The Power of Interaction: Zero-Knowledge Construction

Explores zero-knowledge construction, setup models, and the power of interaction in cryptographic protocols, including Sigma Protocol and NP Zero-Knowledge Proofs.