Related papers: Quantum Computing Spacetime
The necessity of rejecting the numerical model of geometrical extension is postulated on the basis of the idea of identity of space-time and physical vacuum. An attempt is made to define space-time not via the concept of manifold, but via…
An essential element of classical computation is the "if-then" construct, that accepts a control bit and an arbitrary gate, and provides conditional execution of the gate depending on the value of the controlling bit. On the other hand,…
Quantum computation is a novel way of information processing which allows, for certain classes of problems, exponential speedups over classical computation. Various models of quantum computation exist, such as the adiabatic, circuit and…
Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by having it follow from…
We discuss the origin of causal set structure and the emergence of classical space and time in the universe. Given that the universe is a closed self-referential quantum automaton with a quantum register consisting of a vast number of…
Random permutation circuits were recently introduced as minimal models for local many-body dynamics that can be interpreted both as classical and quantum. Standard dynamical complexity indicators such as damage spreading and…
Reversible computation requires that intermediate data be explicitly undone rather than discarded. In quantum programming, this principle appears as uncomputation, usually treated as a technical cleanup mechanism. We instead present…
We introduce a systematic study of "symmetric quantum circuits", a new restricted model of quantum computation that preserves the symmetries of the problems it solves. This model is well-adapted for studying the role of symmetry in quantum…
Quantum field theory (QFT) in classical spacetime has revealed interesting and puzzling aspects about gravitational systems, in particular black hole thermodynamics and its information processing. Although quantum gravitational effects may…
Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by being based on two…
We study quasi-exact quantum error correcting codes and quantum computation with them. A quasi-exact code is an approximate code such that it contains a finite number of scaling parameters, the tuning of which can flow it to corresponding…
The author's attempt to construct a local causal model of quantum theory (QT) that includes quantum field theory (QFT) resulted in the identification of "quantum objects" as the elementary units of causality and locality. Quantum objects…
Random quantum circuits continue to inspire a wide range of applications in quantum information science and many-body quantum physics, while remaining analytically tractable through probabilistic methods. Motivated by an interest in…
Statistically interpretable axioms are formulated that define a quantum stochastic process (QSP) as a causally ordered operator field in an arbitrary space-time region T of an open quantum system under a sequential observation at a discrete…
We set the criteria under which superposition of causal order can be incorporated in to quantum walks. In particular, we show that only periodic quantum walks or those with at least one disorder exhibit Superposition of causal order under…
We present a quantum algorithm that additively approximates the value of a tensor network to a certain scale. When combined with existing results, this provides a complete problem for quantum computation. The result is a simple new way of…
Quantum computing comes with the potential to push computational boundaries in various domains including, e.g., cryptography, simulation, optimization, and machine learning. Exploiting the principles of quantum mechanics, new algorithms can…
Quantum theory is a mathematical formalism to compute probabilities for outcomes happenning in physical experiments. These outcomes constitute events happening in space-time. One of these events represents the fact that a system located in…
We study the competing order and chaos in a first-order quantum phase transition with a high barrier. The boson model Hamiltonian employed, interpolates between its U(5) (spherical) and SU(3) (deformed) limits. A classical analysis reveals…
In this paper, we construct a tensor network representation of quantum causal histories, as a step towards directly representing states in quantum gravity via bulk tensor networks. Quantum causal histories are quantum extensions of causal…