Related papers: Classification on the Computational Complexity of …
Can the computational complexity theory of computer science and mathematics say something new about unresolved problems in quantum physics? Particularly, can the P versus NP question in the computational complexity theory be a factor in the…
I shortly describe semi-classical models of spinning electron and list a number of theoretical issues where these models turn out to be useful, see arXiv:1710.07135 for details. Then I discuss the possibility to extend the range of…
In our thesis, we try to shed more light onto the complexity of quantum complexity classes by refining the related part of the hierarchy. First, we review the basic concepts of quantum computing in general. Then, inspired by BQP, we define…
The Hilbert space formalism of quantum mechanics is reviewed with emphasis on applications to quantum computing. Standard interferomeric techniques are used to construct a physical device capable of universal quantum computation. Some…
We show how to implement quantum computation on a system with an intrinsic Hamiltonian by controlling a limited subset of spins. Our primary result is an efficient control sequence on a nearest-neighbor XY spin chain through control of a…
In the model of a fermion field coupled to loop quantum gravity, we consider the Gauss and the Hamiltonian constraints. According to the explicit solutions to the Gauss constraint, the fermion spins and the gravitational spin networks…
We introduce the topological complexity of the work map associated to a robot system. In broad terms, this measures the complexity of any algorithm controlling, not just the motion of the configuration space of the given system, but the…
This paper introduces a category theory-based framework to redefine physical computing in light of advancements in quantum computing and non-standard computing systems. By integrating classical definitions within this broader perspective,…
Computational models are quantitative representations of systems. By analyzing and comparing the outputs of such models, it is possible to gain a better understanding of the system itself. Though as the complexity of model outputs…
An analysis is made within the quantum formalism of the probabilistic features of the electron spin correlation, with the purpose of clarifying the concepts of contextuality and measurement dependence. The quantum formulas for the spin…
Higher spin fields in four dimensions, and more generally conformal fields in arbitrary dimensions, can be described by spinning particle models with a gauged SO(N) extended supergravity on the worldline. We consider here the one-loop…
Guided by a spinning particle model with U(N)-extended supergravity on the worldline we derive higher spin equations on complex manifolds. Their minimal formulation is in term of gauge fields which satisfy suitable constraints. The latter…
We briefly review some of the scientific challenges and epistemological issues related to climate science. We discuss the formulation and testing of theories and numerical models, which, given the presence of unavoidable uncertainties in…
Mixed quantum-classical spin systems have been proposed in spin chain theory and, more recently, in magnon spintronics. However, current models of quantum-classical dynamics beyond mean-field approximations typically suffer from…
The interplay between supersymmetry and classical and quantum computation is discussed. First, it is shown that the problem of computing the Witten index of $\mathcal N \leq 2$ quantum mechanical systems is $\#P$-complete and therefore…
Since their appearance in the 1950s, computational models capable of performing probabilistic choices have received wide attention and are nowadays pervasive in almost every areas of computer science. Their development was also inextricably…
The computational complexity of simulating the dynamics of physical quantum systems is a central question at the interface of quantum physics and computer science. In this work, we address this question for the simulation of exponentially…
Quantum circuit complexity has played a central role in recent advances in holography and many-body physics. Within quantum field theory, it has typically been studied in a Lorentzian (real-time) framework. In a departure from standard…
This paper addresses different aspects of "coupled" model descriptions in computational electromagnetics. This includes domain decomposition, multiscale problems, multiple or hybrid discrete field formulation and multi-physics problems.…
Constraints on spin observables coming from discrete symmetries such as P, C, T and identical particles may be divided in two types: 1) classical ones, which insure the invariance of the cross sections under the symmetry operation; 2)…