Quantum algorithms

BHT algorithm

In quantum computing, the Brassard-Høyer-Tapp algorithm or BHT algorithm is a quantum algorithm that solves the collision problem. In this problem, one is given n and an r-to-1 function and needs to find two inputs that f maps to the same output. The BHT algorithm only makes queries to f, which matches the lower bound of in the black box model. The algorithm was discovered by Gilles Brassard, Peter Hoyer, and Alain Tapp in 1997. It uses Grover's algorithm, which was discovered in the previous year. (Wikipedia).

Video thumbnail

Bipartite I - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Jana Cslovjecsek: Efficient algorithms for multistage stochastic integer programming using proximity

We consider the problem of solving integer programs of the form min {c^T x : Ax = b; x geq 0}, where A is a multistage stochastic matrix. We give an algorithm that solves this problem in fixed-parameter time f(d; ||A||_infty) n log^O(2d) n, where f is a computable function, d is the treed

From playlist Workshop: Parametrized complexity and discrete optimization

Video thumbnail

Bipartite III - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Signal characteristics - shape | Spectroscopy | Organic chemistry | Khan Academy

How hydrogen bonding affects the shape of an IR signal (causing it to become broader and less sharp). Created by Jay. Watch the next lesson: https://www.khanacademy.org/science/organic-chemistry/spectroscopy-jay/infrared-spectroscopy-theory/v/symmetric-and-asymmetric-stretching?utm_source

From playlist Spectroscopy | Organic Chemistry | Khan Academy

Video thumbnail

How Peroxides Form in Common Reagents

In this video, I discuss the formation of peroxides in common solvents. Make sure you check with the guidelines from your institutional EH&S department before dealing with peroxide-forming solvents! https://www.patreon.com/thatchemist Community Discord - https://discord.gg/QWNPETtPcZ --

From playlist Chemistry Wisdom

Video thumbnail

Chemistry 202. Organic Reaction Mechanisms II. Lecture 23. Radical Reactions

UCI Chem 202 Organic Reaction Mechanisms II (Winter 2014) Lec 23. Organic Reaction Mechanism -- Radical Reactions View the complete course: http://ocw.uci.edu/courses/chem_202_organic_reaction_mechanisms_ii.html Instructor: David Van Vranken, Ph.D. License: Creative Commons BY-NC-SA Terms

From playlist Chemistry 202. Organic Reaction Mechanisms II

Video thumbnail

C Programming: Sorting and searching arrays of structs

In this session we learn how to sort an array of structs, then search it using the built-in binary search (bsearch) function.

From playlist C Programming

Video thumbnail

Bipartite IV - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Isolating a logarithm and using the power rule to solve

👉 Learn how to solve logarithmic equations. Logarithmic equations are equations with logarithms in them. To solve a logarithmic equation, we first isolate the logarithm part of the equation. After we have isolated the logarithm part of the equation, we then get rid of the logarithm. This i

From playlist Solve Logarithmic Equations

Video thumbnail

Escape from Auschwitz

In June 1942, four prisoners made a daring escape from the infamous Auschwitz Concentration Camp. It is a piece of WWII forgotten history that deserves to be remembered. This is original content based on research by The History Guy. Images in the Public Domain are carefully selected and p

From playlist World War II

Video thumbnail

Discrete Math - 3.1.3 Sorting Algorithms

Bubble sort and insertion sort algorithms. Textbook: Rosen, Discrete Mathematics and Its Applications, 7e Playlist: https://www.youtube.com/playlist?list=PLl-gb0E4MII28GykmtuBXNUNoej-vY5Rz

From playlist Discrete Math I (Entire Course)

Video thumbnail

GCSE Science Revision Biology "Microscopy"

Find my revision workbooks here: https://www.freesciencelessons.co.uk/workbooks In this video, we look at microscopes. First we explain the advantages of an electron microscope over a light microscope and then we learn how to carry out calculations based on magnification. Image credits:

From playlist 9-1 GCSE Biology Paper 1 Cell Biology

Video thumbnail

Maria Ines de Frutos Fernandez - Formalizing Norm Extensions and Applications to Number Theory

Recorded 16 February 2023. Maria Ines de Frutos Fernandez of Imperial College London presents "Formalizing Norm Extensions and Applications to Number Theory" at IPAM's Machine Assisted Proofs Workshop. Abstract: Let K be a eld complete with respect to a nonarchimedean real-valued norm, and

From playlist 2023 Machine Assisted Proofs Workshop

Video thumbnail

Bipartite II - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Shaving Foam | Ingredients With George Zaidan (Episode 3)

What gives shaving foam its lathery goodness? EXPLOSIVES!!! Just kidding. (Sort of.) ➡ Subscribe: http://bit.ly/NatGeoSubscribe ➡ Watch all episodes of Ingredients here: http://bit.ly/WatchIngredients ➡ Get updates and tweet episode ideas @georgezaidan About Ingredients: Join MIT-trained

From playlist Newest Clips | National Geographic

Video thumbnail

Asymmetric Total Synthesis of (−)-Aspidophylline A

An organic chemistry minilecture on the Asymmetric Total Synthesis of (−)-Aspidophylline A by Taimin Wang, Xiaoguang Duan, Hua Zhao, Shengxian Zhai, Cheng Tao, Huifei Wang, Yun Li, Bin Cheng, Hongbin Zhai*. It features an interesting Au-promoted hydroarylation, azidoalkoxylation and asymm

From playlist Total Synthesis

Video thumbnail

Using the change of base formula to solve, log7 (2401) = x

👉 Learn how to solve logarithmic equations. Logarithmic equations are equations with logarithms in them. To solve a logarithmic equation, we first isolate the logarithm part of the equation. After we have isolated the logarithm part of the equation, we then get rid of the logarithm. This i

From playlist Solve Logarithmic Equations

Video thumbnail

SN2 - Oxygen and Phosphorus Nucleophiles (IOC 10)

I hope you enjoyed the video! I'm planning on making a full series of videos if these videos are helpful for people! Recommended Texts: J. Clayden, N. Greeves, S. Warren, Organic Chemistry Second Edition, Oxford University Press, 2012. (especially good for mechanism and physical chemistr

From playlist Organic Chemistry Lectures

Video thumbnail

Greedy Algorithm | What Is Greedy Algorithm? | Introduction To Greedy Algorithms | Simplilearn

This video on the Greedy Algorithm will acquaint you with all the fundamentals of greedy programming paradigm. In this tutorial, you will learn 'What Is Greedy Algorithm?' with the help of suitable examples. And finally, you will also discover few important applications of greedy algorithm

From playlist Data Structures & Algorithms [2022 Updated]

Video thumbnail

Our Food Is Full of These 5 Chemicals

You can try to eat a clean diet, but it would be very hard to avoid these chemicals. These 5 key chemicals are used to make our food taste the way it’s supposed to taste, look the way we expect it to look, and generally survive the journey to our tables intact. Join Michael Aranda for a d

From playlist Uploads

Related pages

Quantum algorithm | Quantum computing | Grover's algorithm | Birthday attack | Collision problem | Element distinctness problem