Related papers: The Second Law of Quantum Complexity
Due to M\"{u}ller's theorem, the Kolmogorov complexity of a string was shown to be equal to its quantum Kolmogorov complexity. Thus there are no benefits to using quantum mechanics to compress classical information. The quantitative amount…
We study the complexity of computational problems from quantum physics. Typically, they are studied using the complexity class QMA (quantum counterpart of NP) but some natural computational problems appear to be slightly harder than QMA. We…
Quantum complexity measures the difficulty of obtaining a given state starting from a typically unentangled state. In this work, we show that complexity, when defined through the minimization of a Riemannian cost functional over the…
First, the relation between black holes and limitations on information of other systems is developed. After reviewing the relation of entropy to information, we derive the entropy bound, review its applications to cosmology and its…
In this work we suggest a simplified "quasi-classical" formalism of the Schwarzschild black hole thermodynamics. We define such small quantum system at Schwarzschild black hole horizon surface whose reduced Compton wavelength equals one…
We numerically analyze the dynamical generation of quantum entanglement in a system of 2 interacting particles, started in a coherent separable state, for decreasing values of $\hbar$. As $\hbar\to 0$ the entanglement entropy, computed at…
A new principle in quantum gravity, dubbed spacetime complexity, states that gravitational physics emerges from spacetime seeking to optimize the computational cost of its quantum dynamics. Thus far, this principle has been realized at the…
The generalized second law can be used to prove a singularity theorem, by generalizing the notion of a trapped surface to quantum situations. Like Penrose's original singularity theorem, it implies that spacetime is null geodesically…
The "quantum complexity" of a unitary operator measures the difficulty of its construction from a set of elementary quantum gates. While the notion of quantum complexity was first introduced as a quantum generalization of the classical…
Analogue gravity helps to find some gravitational systems which are similar to the evolution of perturbation in condensed matter systems. These analogies provide a very good tool for either side. In other words, some aspects of gravity…
The number of qubits used by a quantum algorithm will be a crucial computational resource for the foreseeable future. We show how to obtain the classical query complexity for continuous problems. We then establish a simple formula for a…
We present a coherent picture of the quantum mechanics of black holes. The picture does not require the introduction of any drastically new physical effect beyond what is already known; it arises mostly from synthesizing and…
The purpose of this thesis is to give a formal definition of quantum Kolmogorov complexity (QC), and rigorous mathematical proofs of its basic properties. The definition used here is similar to that by Berthiaume, van Dam, and Laplante. It…
Quantum thermodynamics addresses the emergence of thermodynamical laws from quantum mechanics. The link is based on the intimate connection of quantum thermodynamics with the theory of open quantum systems. Quantum mechanics inserts…
Entropy generation in quantum sytems is tied to the existence of a nonclassical environment (heat bath or other) with which the system interacts. The continuous `measuring' of the open system by its environment induces decoherence of its…
If gravitons are super-strong interacting particles and the low-temperature graviton background exists, the basic cosmological conjecture about the Dopplerian nature of redshifts may be false. In this case, a full magnitude of cosmological…
I argue that if a special science satisfies certain key assumptions that are familiar from physicalist accounts of the special sciences and from physics, then its causal regularities have an associated notion of entropy, and that this…
The problem of time is a deep paradox in our physical description of the world. According to Aristotle's relational theory, time is a measure of change and does not exist on its own. In contrast, quantum mechanics, just like Newtonian…
In a fundamental formulation of the quantum mechanics of a closed system such as the universe as a whole, three forms of information are needed to make predictions for the probabilities of alternative time histories of the closed system .…
We improve on our version of the second law of thermodynamics as a deterministic theorem for quantum spin systems in two basic aspects. The first concerns the general statement of the second law: spontaneous changes in an adiabatically…