Sciweavers

1391 search results - page 20 / 279
» Complexity Limitations on Quantum Computation
Sort
View
COCO
2004
Springer
82views Algorithms» more  COCO 2004»
14 years 1 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
CF
2006
ACM
14 years 1 months ago
A dependability perspective on emerging technologies
t available: Pdf (734.64 KB) Additional Information: full citation, abstract, references, index terms Bibliometrics: Downloads (6 Weeks): 25, Downloads (12 Months): 230, Citation C...
Lucian Prodan, Mihai Udrescu, Mircea Vladutiu
IWINAC
2009
Springer
14 years 2 months ago
Brain Complexity: Analysis, Models and Limits of Understanding
Manifold initiatives try to utilize the operational principles of organisms and brains to develop alternative, biologically inspired computing paradigms. This paper reviews key fea...
Andreas Schierwagen
MKM
2009
Springer
14 years 2 months ago
Exploring a Quantum Theory with Graph Rewriting and Computer Algebra
Graphical languages provide a powerful tool for describing the behaviour of quantum systems. While the use of graphs vastly reduces the complexity of many calculations [4,10], manu...
Aleks Kissinger
FOCS
2007
IEEE
14 years 2 months ago
Quantum Algorithms for Hidden Nonlinear Structures
Attempts to find new quantum algorithms that outperform classical computation have focused primarily on the nonabelian hidden subgroup problem, which generalizes the central prob...
Andrew M. Childs, Leonard J. Schulman, Umesh V. Va...