Work

BQP interactive proof for recursive Fourier sampling

Year: 2010

Type: preprint

Abstract: We give a protocol for an interactive proof for the recursive Fourier sampling problem. We also exhibit an efficient quantum proverfor this protocol.

Source: arXiv (Cornell University)

Author: Matthew McKague

Institution: National University of Singapore

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W30606476

Cites: 8

Cited by:

Related to: 10