Analyzing XOR-Forrelation through stochastic calculus

09/06/2021
by   Xinyu Wu, et al.
0

In this note we present a simplified analysis of the quantum and classical complexity of the k-XOR Forrelation problem (introduced in the paper of Girish, Raz and Zhan) by a stochastic interpretation of the Forrelation distribution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/05/2020

A stochastic calculus approach to the oracle separation of BQP and PH

After presentations of Raz and Tal's oracle separation of BQP and PH res...
research
03/30/2021

A note about claw function with a small range

In the claw detection problem we are given two functions f:D→ R and g:D→...
research
03/23/2022

An Example of the SAM+ Algorithm for Learning Action Models for Stochastic Worlds

In this technical report, we provide a complete example of running the S...
research
11/23/2019

Echoing the recent Google success: Foundational Roots of Quantum Supremacy

The recent Google's claim on breakthrough in quantum computing is a gong...
research
04/08/2022

A Quick Overview on the Quantum Control Approach to the Lambda Calculus

In this short overview, we start with the basics of quantum computing, e...
research
12/14/2018

Computational interpretations of classical reasoning: From the epsilon calculus to stateful programs

The problem of giving a computational meaning to classical reasoning lie...
research
01/29/2010

A note on evolutionary stochastic portfolio optimization and probabilistic constraints

In this note, we extend an evolutionary stochastic portfolio optimizatio...

Please sign up or login with your details

Forgot password? Click here to reset