Related papers: Quantum complexity in gravity, quantum field theor…
A key problem in the attempt to quantize the gravitational field is the choice of boundary conditions. These are mixed, in that spatial and normal components of metric perturbations obey different sets of boundary conditions. In the…
The best way to model, understand, and quantify the information contained in complex systems is an open question in physics, mathematics, and computer science. The uncertain relationship between entropy and complexity further complicates…
Quantum cosmology in general denotes the application of quantum physics to the whole universe and thus gives rise to many realizations and examples, covering problems at different mathematical and conceptual levels. It is related to quantum…
According to the pioneering work of Nielsen and collaborators, the length of the minimal geodesic in a geometric realization of a suitable operator space provides a measure of the quantum complexity of an operation. Compared with the…
We employ holography to calculate the quantum complexity of $T\bar{T}$-deformation, utilizing the complexity equals volume (CV) and the complexity equals action (CA) proposals within the bulk spacetime with a finite radius cutoff. We find…
Pivotal within quantum physics, the concept of quantum incompatibility is generally related to algebraic aspects of the formalism, such as commutation relations and unbiasedness of bases. Recently, the concept was identified as a resource…
We study the build up of complexity on the example of 1 kg matter in different forms. We start on the simplest example of ideal gases, and then continue with more complex chemical, biological, life and social and technical structures. We…
Quantum gravity is likely the deepest problem facing current physics. While traditionally associated with short distance nonrenormalizability, it is evident that the long distance problem of unitarity, arising at high energies with black…
Scientists have demonstrated that quantum computing has presented novel approaches to address computational challenges, each varying in complexity. Adapting problem-solving strategies is crucial to harness the full potential of quantum…
Loop quantum gravity is a mature theory. To proceed to explicit calculations in cosmology, it is necessary to make assumptions and simplifications based on the symmetries of the cosmological setting. Symmetry reduction is especially…
Quantum many-body systems exhibit a rich and diverse range of exotic behaviours, owing to their underlying non-classical structure. These systems present a deep structure beyond those that can be captured by measures of correlation and…
The ultimate limits of computation are not just logical, but physical. We investigate the physical resources -- time, energy, entropy, and free energy -- required to perform computational work. We apply the resulting measures of physical…
Any real interaction process produces many incompatible system versions, or realisations, giving rise to omnipresent dynamic randomness and universally defined complexity (arXiv:physics/9806002). Since quantum behaviour dynamically emerges…
Despite its name, Quantum Field Theory (QFT) has been built to describe interactions between localizable particles. For this reason the actual formalism of QFT is partly based on a suitable generalization of the one already used for systems…
We develop a theory of the algorithmic information in bits contained in an individual pure quantum state. This extends classical Kolmogorov complexity to the quantum domain retaining classical descriptions. Quantum Kolmogorov complexity…
A notion of localization of information within quantum subsystems plays a key role in describing the physics of quantum systems, and in particular is a prerequisite for discussing important concepts such as entanglement and information…
Motivated by recent studies of holographic complexity, we examine the question of circuit complexity in quantum field theory. We provide a quantum circuit model for the preparation of Gaussian states, in particular the ground state, in a…
The rate of complexification of a quantum state is conjectured to be bounded from above by the average energy of the state. A different conjecture relates the complexity of a holographic CFT state to the on-shell gravitational action of a…
General Theory of Relativity and Quantum theory gives two different description of the same mother nature in the big and small scale respectively. Mathematical languages of these two theories are entirely different, one is geometric while…
We extend algorithmic information theory to quantum mechanics, taking a universal semicomputable density matrix (``universal probability'') as a starting point, and define complexity (an operator) as its negative logarithm. A number of…