Search Sciweavers | Sciweavers

523 search results - page 11 / 105

» On the Power of Quantum Proofs

click to vote

CORR
2008
Springer

92views Education» more CORR 2008»

Universal Quantum Circuits

14 years 11 months ago

Download www.cse.sc.edu

Abstract. We define and construct efficient depth-universal and almostsize-universal quantum circuits. Such circuits can be viewed as generalpurpose simulators for central classes ...

Debajyoti Bera, Stephen A. Fenner, Frederic Green,...

claim paper

Read More »

click to vote

COCO
2007
Springer

109views Algorithms» more COCO 2007»

Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems

15 years 5 months ago

Download www.cs.uwaterloo.ca

We consider a class of two-prover interactive proof systems where each prover returns a single bit to the veriﬁer and the veriﬁer’s verdict is a function of the XOR of the tw...

Richard Cleve, William Slofstra, Falk Unger, Sarva...

claim paper

Read More »

click to vote

ICS
2010
Tsinghua U.

129views Distributed And Parallel Com...» more ICS 2010»

Interactive Proofs For Quantum Computations

15 years 9 months ago

Download www.cs.huji.ac.il

Dorit Aharonov, Michael Ben-Or, Elad Eban

claim paper

Read More »