Related papers: Fast optimization algorithms and the cosmological …
We have critically compared different approaches to the cosmological constant problem, which is at the edge of elementary particle physics and cosmology. This problem is deeply connected with the difficulties formulating a theory of quantum…
A quantum algorithm is known that solves an unstructured search problem in a number of iterations of order $\sqrt{d}$, where $d$ is the dimension of the search space, whereas any classical algorithm necessarily scales as $O(d)$. It is shown…
The quantum field theory prediction of the cosmological constant is 120 orders of magnitude higher than the observed value. This is known as the cosmological constant problem. Here, we deal with the cosmological constant as a scalar field…
Most of the calculations done to obtain the value of the cosmological constant use methods of quantum gravity, a theory that has not been established as yet, and a variety of results are usually obtained. The numerical value of the…
Associated with the cosmic acceleration are the old and new cosmological constant problems, recently put into the more general context of the dark energy problem. In broad terms, the old problem is related to an unexpected order of…
After a short history of the $\Lambda$-term it is explained why the (effective) cosmological constant is expected to obtain contributions from short-distance physics, corresponding to an energy at least as large as the Fermi scale. The…
We study the computational complexity of the physical problem of finding vacua of string theory which agree with data, such as the cosmological constant, and show that such problems are typically NP hard. In particular, we prove that in the…
These notes present a brief introduction to `naturalness' problems in cosmology, and to the Cosmological Constant Problem in particular. The main focus is the `old' cosmological constant problem, though the more recent variants are also…
There are now two cosmological constant problems: (i) why the vacuum energy is so small and (ii) why it comes to dominate at about the epoch of galaxy formation. Anthropic selection appears to be the only approach that can naturally resolve…
A recent breakthrough by Ambainis, Balodis, Iraids, Kokainis, Pr\=usis and Vihrovs (SODA'19) showed how to construct faster quantum algorithms for the Traveling Salesman Problem and a few other NP-hard problems by combining in a novel way…
Finding global optima in high-dimensional optimization problems is extremely challenging since the number of function evaluations required to sufficiently explore the search space increases exponentially with its dimensionality.…
We propose a numerical test of fundamental physics based on the complexity measure of a general set of functions, which is directly related to the Kolmogorov (or algorithmic) complexity studied in mathematics and computer science. The…
A new perspective on the Cosmological Constant Problem (CCP) is proposed and discussed within the multiverse approach of Quantum Cosmology. It is assumed that each member of the ensemble of universes has a characteristic scale $a$ that can…
In this paper we provide both a diagnosis and resolution of the cosmological constant problem, one in which a large (as opposed to a small) cosmological constant $\Lambda$ can be made compatible with observation. We trace the origin of the…
Large scale numerical experiments are commonplace today in theoretical physics. The high performance algorithms described herein are the most compact, efficient methods known for representing and analyzing systems modeled well by sets or…
We trace the origin of the cosmological constant problem to the assumption that Newton's constant $G$ sets the scale for cosmology. And then we show that once this assumption is relaxed, the very same cosmic acceleration which has served to…
I argue that a solution to the cosmological constant problem is to assume that the expectation value of the quantum vacuum stress-energy tensor is proportional to the metric tensor with a negative energy density and positive pressure. This…
I briefly review the cosmological constant problem and the issue of dark energy (or quintessence). Within the framework of quantum field theory, the vacuum expectation value of the energy momentum tensor formally diverges as $k^4$. A cutoff…
A cosmological constant fits all current dark energy data, but requires two extreme fine tunings, both of which are currently explained by anthropic arguments. Here we discuss anti-anthropic solutions to one of these problems: the cosmic…
We consider that the cosmological constant is associated with the vacuum energy density of a particle physics model. In the path integral formalism of euclidean quantum gravity and in the background of the Robertson Walker metric we…