Related papers: Fast optimization algorithms and the cosmological …
We propose an approach to explaining why naive large quantum fluctuations are not the right estimate for the cosmological constant. We argue that the universe is in a superposition of many vacua, in such a way that the resulting…
There is a deep cosmological mystery: although dependent on very different underlying physics, the timescales of structure formation, of galaxy cooling (both radiatively and against the CMB), and of vacuum domination do not differ by many…
In a recent paper (Vigoureux et al. Int. J. Theor. Phys. 47:928, 2007) it has been suggested that the velocity of light and the expansion of the universe are two aspects of one single concept connecting space and time in the expanding…
We introduce a quantum dynamic programming framework that allows us to directly extend to the quantum realm a large body of classical dynamic programming algorithms. The corresponding quantum dynamic programming algorithms retain the same…
We point out that the standard formulation of the cosmological constant problem itself is problematic since it is trying to apply the very large scale homogeneous cosmological model to very small (Planck) scale phenomenon. At small scales,…
This paper employs a powerful argument, called an algorithmic argument, to prove lower bounds of the quantum query complexity of a multiple-block ordered search problem in which, given a block number i, we are to find a location of a target…
When looking for a solution, deterministic methods have the enormous advantage that they do find global optima. Unfortunately, they are very CPU-intensive, and are useless on untractable NP-hard problems that would require thousands of…
There is increasing evidence that the universe may have a small cosmological constant. We suggest a scheme for naturally generating a small cosmological constant. Our idea requires the presence of a discrete accidental symmetry which is…
We address the relation among the parameters of accelerating brane-universe embedded in five dimensional bulk space. It is pointed out that the tiny cosmological constant of our world can be obtained as quantum corrections around a given…
The cosmological constant problem is one of the long-standing issues of modern physics. While we can measure the value of the cosmological constant with great accuracy, we are not able to calculate it in a coherent theoretical framework. On…
Combinatorial optimization problems implicitly define fitness landscapes that combine the numeric structure of the 'fitness' function to be maximized with the combinatorial structure of which assignments are 'adjacent'. Local search starts…
We advance the viewpoint that only relevant modes of the vacuum fluctuations, namely, with wavelengths conditioned by the size, homogeneity, geometry and topology of the Universe, do contribute into the cosmological constant. A formula is…
Symmetries occur naturally in CSP or SAT problems and are not very difficult to discover, but using them to prune the search space tends to be very challenging. Indeed, this usually requires finding specific elements in a group of…
The derivation of cosmological parameters from astrophysical data sets routinely involves operations counts which scale as O(N^3) where N is the number of data points. Currently planned missions, including MAP and Planck, will generate sky…
Finding a Maximum Clique is a classic property test from graph theory; find any one of the largest complete subgraphs in an Erd\"os-R\'enyi G(N, p) random graph. We use Maximum Clique to explore the structure of the problem as a function of…
Astronomical observations have shown that the expansion of the universe is at present accelerating, in a way consistent with the presence of a positive cosmological constant. This is a major puzzle, because we do not understand: why the…
Quantum algorithms can deliver asymptotic speedups over their classical counterparts. However, there are few cases where a substantial quantum speedup has been worked out in detail for reasonably-sized problems, when compared with the best…
In an earlier paper, it is proposed that, due to resonance tunneling effect, tunneling from a large cosmological constant $\Lambda$ site in the stringy comic landscape can be fast, while tunneling from a small $\Lambda$ site may take…
According to general relativity, the present analysis shows on geometrical grounds that the cosmological constant problem is an artifact due to the unfounded link of this fundamental constant to vacuum energy density of quantum…
The Planck scale is usually believed to be an unpassable wall. Putting a cutoff there and thinking of it as a quantized spacetime entity shows that. However, this is exactly the cause of many problems in quantum gravity. The cosmological…