Related papers: Parameterized Complexity of Weighted Local Hamilto…
We investigate the local quantum uncertainty (LQU) between a block of L qubits and one single qubit in a composite system of n qubits driven through a quantum phase transition (QPT). A first-order QPT is analytically considered through a…
A canonical formalism of the rank-three tensor model with the notion of local time is proposed. The consistency of the local time evolution is guaranteed by imposing that local Hamiltonians and the so(N) kinematical symmetry of the tensor…
In this article, we study parameterized complexity theory from the perspective of logic, or more specifically, descriptive complexity theory. We propose to consider parameterized model-checking problems for various fragments of first-order…
It is an intriguing question how local time can be introduced in the emergent picture of spacetime. In this paper, this problem is discussed in the context of tensor models. To consistently incorporate local time into tensor models, a rank-…
The classical and relativistic Hamilton-Jacobi approach is applied to the one-dimensional homogeneous potential, $V(q)=\alpha q^n$, where $\alpha$ and $n$ are continuously varying parameters. In the non-relativistic case, the exact…
A quantum-mechanical Hamiltonian with a gravitational potential is derived in the framework of local times. This Hamiltonian is the one used by E. H. Lieb (Bull. Amer. Math. Soc. 22(1990), 1-49) in his explanation of stability and…
Wave-particle duality, superposition and entanglement are among the most counterintuitive features of quantum theory. Their clash with our classical expectations motivated hidden-variable (HV) theories. With the emergence of quantum…
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…
Eigenstates of the FQHE hamiltonian problem after to be projected on the LLL are determined for filling factors 1/q, with q an odd number. The solutions are found for an infinite class of finite samples in which the Coulomb potential is…
In this paper, we study a possibility where gravity and time emerge from quantum matter. Within the Hilbert space of matter fields defined on a spatial manifold, we consider a sub-Hilbert space spanned by states which are parameterized by…
The validity of the ergodic hypothesis in quantum systems can be rephrased in the form of the eigenstate thermalisation hypothesis (ETH), a set of statistical properties for the matrix elements of local observables in energy eigenstates,…
Consider the Maximum Weight Independent Set problem for rectangles: given a family of weighted axis-parallel rectangles in the plane, find a maximum-weight subset of non-overlapping rectangles. The problem is notoriously hard both in the…
Here we present a problem related to the local Hamiltonian problem (identifying whether the ground state energy falls within one of two ranges) which is restricted to being translationally invariant. We prove that for problems with a fixed…
The local Hamiltonian problem consists of estimating the ground-state energy (given by the minimum eigenvalue) of a local quantum Hamiltonian. First, we show the existence of a good product-state approximation for the ground-state energy of…
We present the first results on the parameterized complexity of reconfiguration problems, where a reconfiguration version of an optimization problem $Q$ takes as input two feasible solutions $S$ and $T$ and determines if there is a sequence…
It is possible to reproduce the quantum features of quantum states, starting from a classical statistical theory and then limiting the amount of knowledge that an agent can have about an individual system [5, 18].These are so called…
The notions of time in the theories of Newton and Einstein are reviewed so that the difficulty which impedes the unification of quantum mechanics (QM) and general relativity (GR) is clarified. It is seen that GR by itself contains an…
A quantum circuit must be preprocessed before implementing on NISQ devices due to the connectivity constraint. Quantum circuit mapping (QCM) transforms the circuit into an equivalent one that is compliant with the NISQ device's architecture…
We present a simple deterministic reduction which, assuming the Exponential Time Hypothesis ($\mathsf{ETH}$), yields tight lower bounds for approximating the parameterized Maximum Likelihood Decoding problem ($\mathsf{MLD}$) and the…
We consider one particle confined to a deformed one-dimensional wire. The quantum mechanical equivalent of the classical problem is not uniquely defined. We describe several possible hamiltonians and corresponding solutions for a finite…