Sciweavers

10666 search results - page 160 / 2134
» Quantum programming languages
Sort
View
COCO
2007
Springer
109views Algorithms» more  COCO 2007»
14 years 4 months ago
Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems
We consider a class of two-prover interactive proof systems where each prover returns a single bit to the verifier and the verifier’s verdict is a function of the XOR of the tw...
Richard Cleve, William Slofstra, Falk Unger, Sarva...
STOC
2000
ACM
55views Algorithms» more  STOC 2000»
14 years 2 months ago
Self-testing of universal and fault-tolerant sets of quantum gates
We consider the design of self-testers for quantum gates. A self-tester for the gates F 1, . . . , F m is a procedure that, given any gates G1, . . . , Gm, decides with high probab...
Wim van Dam, Frédéric Magniez, Miche...
POPL
2007
ACM
14 years 10 months ago
Operational semantics for multi-language programs
Jacob Matthews, Robert Bruce Findler
PPDP
2009
Springer
14 years 4 months ago
Alternation as a programming paradigm
Wolfgang Dvorák, Georg Gottlob, Reinhard Pi...