Sciweavers

342 search results - page 40 / 69
» Quantum Algorithms
Sort
View
COCO
2008
Springer
86views Algorithms» more  COCO 2008»
13 years 10 months ago
Using Entanglement in Quantum Multi-prover Interactive Proofs
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, ...
SODA
2003
ACM
105views Algorithms» more  SODA 2003»
13 years 10 months ago
Quantum property testing
Harry Buhrman, Lance Fortnow, Ilan Newman, Hein R&...
TLCA
2005
Springer
14 years 2 months ago
A Lambda Calculus for Quantum Computation with Classical Control
The objective of this paper is to develop a functional programming language for quantum computers. We develop a lambda calculus for the classical control model, following the firs...
Peter Selinger, Benoît Valiron
ISMVL
2008
IEEE
148views Hardware» more  ISMVL 2008»
14 years 3 months ago
Quantum Logic Implementation of Unary Arithmetic Operations
The mathematical property of inheritance for certain unary fixed point operations has recently been exploited to enable the efficient formulation of arithmetic algorithms and circ...
Mitchell A. Thornton, David W. Matula, Laura Spenn...
COCO
2004
Springer
82views Algorithms» more  COCO 2004»
14 years 2 months ago
On the Power of Quantum Proofs
We study the power of quantum proofs, or more precisely, the power of Quantum MerlinArthur (QMA) protocols, in two well studied models of quantum computation: the black box model ...
Ran Raz, Amir Shpilka