Quick explanation and detailed calculation of Quantum Forrelation

Quick explanation and detailed calculation of Quantum Forrelation

reference:
Forrelation: A Problem that Optimally Separates Quantum from Classical Computing
https://arxiv.org/abs/1411.5729

0:00 start and define Forrelation
4:00 quantum circuit model 1
9:00 quantum circuit model 2

Quantum Mechanics:
https://www.youtube.com/playlist?list=PLg9w7tItBlZuP5Wv2jMbeTd7uc9ZXYS6m

Electrodynamics:
https://www.youtube.com/playlist?list=PLg9w7tItBlZu6oIdAtRaT-Wtjkg3_dJcQ

Quantum Information:
https://www.youtube.com/playlist?list=PLg9w7tItBlZs2JgNL6qxtPSlnWAFkqoJG

Quantum Algorithms:
https://www.youtube.com/playlist?list=PLg9w7tItBlZvyCUpJAskKqpeLkKhrtQio

complexity theory:
https://www.youtube.com/playlist?list=PLg9w7tItBlZu5dzTT0xqtLrx-46jCfR4o

Donate to Channel(Support me): https://paypal.me/kuoenjui
Facebook: https://www.facebook.com/mathenjui
Instagram: https://www.instagram.com/mathphyen/