Sciweavers

8 search results - page 2 / 2
» Algorithmic Randomness, Quantum Physics, and Incompleteness
Sort
View
STOC
2003
ACM
174views Algorithms» more  STOC 2003»
14 years 5 months ago
Adiabatic quantum state generation and statistical zero knowledge
The design of new quantum algorithms has proven to be an extremely difficult task. This paper considers a different approach to the problem, by studying the problem of 'quant...
Dorit Aharonov, Amnon Ta-Shma
CORR
2000
Springer
91views Education» more  CORR 2000»
13 years 5 months ago
Algorithmic Theories of Everything
The probability distribution P from which the history of our universe is sampled represents a theory of everything or TOE. We assume P is formally describable. Since most (uncount...
Jürgen Schmidhuber
CORR
2012
Springer
183views Education» more  CORR 2012»
12 years 28 days ago
Learning Determinantal Point Processes
Determinantal point processes (DPPs), which arise in random matrix theory and quantum physics, are natural models for subset selection problems where diversity is preferred. Among...
Alex Kulesza, Ben Taskar