Related papers: Quantum complexity in gravity, quantum field theor…
Proposed quantum experiments in deep space will be able to explore quantum information issues in regimes where relativistic effects are important. In this essay, we argue that a proper extension of Quantum Information theory into the…
Defining complexity in quantum field theory is a difficult task, and the main challenge concerns going beyond free models and associated Gaussian states and operations. One take on this issue is to consider conformal field theories in 1+1…
A major unsolved problem in theoretical physics is to reconcile the classical theory of general relativity with quantum mechanics. These lectures will deal with an attempt to describe quantum gravity as a path integral over geometries known…
This paper investigates symmetric composite binary quantum hypothesis testing (QHT), where the goal is to determine which of two uncertainty sets contains an unknown quantum state. While asymptotic error exponents for this problem are…
We consider quantum transition amplitudes, partition functions and observables for 3D spin foam models within $SU(2)$ quantum group deformation symmetry, where the deformation parameter is a complex fifth root of unity. By considering…
Since the early days of search for a quantum theory of gravity the attempts have been mostly concentrated on the quantization of an otherwise classical system. The two most contentious candidate theories of gravity, sting theory and quantum…
An extension to computational mechanics complexity measure is proposed in order to tackle quantum states complexity quantification. The method is applicable to any $n-$partite state of qudits through some simple modifications. A Werner…
Beyond computer science, quantum complexity theory can potentially revolutionize multiple branches of physics, ranging from quantum many-body systems to quantum field theory. In this paper, we investigate the relationship between the sample…
Based on general and minimal properties of the {\it discrete} circuit complexity, we define the complexity in {\it continuous} systems in a geometrical way. We first show that the Finsler metric naturally emerges in the geometry of the…
In this paper, the space complexity of nonuniform quantum computations is investigated. The model chosen for this are quantum branching programs, which provide a graphic description of sequential quantum algorithms. In the first part of the…
Quantum computers are expected to revolutionize our ability to process information. The advancement from classical to quantum computing is a product of our advancement from classical to quantum physics -- the more our understanding of the…
The theory of computational complexity focuses on functions and, hence, studies programs whose interactive behavior is reduced to a simple question/answer pattern. We propose a broader theory whose ultimate goal is expressing and analyzing…
We provide a rather extended introduction to the group field theory approach to quantum gravity, and the main ideas behind it. We present in some detail the GFT quantization of 3d Riemannian gravity, and discuss briefly the current status…
Quantum query complexity is a fundamental model for analyzing the computational power of quantum algorithms. It has played a key role in characterizing quantum speedups, from early breakthroughs such as Grover's and Simon's algorithms to…
Quantum chromodynamics (QCD) describes the structure of hadrons such as the proton at a fundamental level. The precision of calculations in QCD limits the precision of the values of many physical parameters extracted from collider data. For…
Quantum physics is a linear theory, so it is somewhat puzzling that it can underlie very complex systems such as digital computers and life. This paper investigates how this is possible. Physically, such complex systems are necessarily…
Following the B. Hiley belief that unresolved problems of conventional quantum mechanics could be the result of a wrong mathematical structure, an alternative basic structure is suggested. Critical part of the structure is modification of…
We study different notions of quantum correlations in multipartite systems of distinguishable and indistinguishable particles. Based on the definition of quantum coherence for a single particle, we consider two possible extensions of this…
We describe the construction of quantum gravity, i.e. of a theory of self-interacting massless spin-2 quantum gauge fields, the gravitons, on flat space-time, in the framework of causal perturbation theory.
Investigating quantum gravity requires a comprehension of both, general relativity and quantum field theory. Therefore this thesis starts, after a general introduction to the treated topics, with a brief review of the field theoretical…