Systematic study of the completeness of two-dimensional classical theory
arXiv:1608.01147 · doi:10.1142/S0219749917500514
Abstract
The completeness of some classical statistical mechanical (SM) models is a recent result that has been developed by quantum formalism for the partition functions. In this paper, we consider a 2D classical filed theory whose completeness has been proved in [V. Karimipour and et al, Phys. Rev. A 85, 032316]. We give a general systematic proof for the completeness of such a model where, by a few simple steps, we show how the partition function of an arbitrary classical field theory can be derived from a 2D classical model. To this end, we start from various classical field theories containing models on arbitrary lattices and also lattice gauge theories. Then we convert them to a new classical field model on a non-planar bipartite graph with imaginary kinetic terms. After that, we show that any polynomial function of the field in the corresponding Hamiltonian can approximately be converted to a term by adding enough numbers of vertices to the bipartite graph. In the next step, we give a few graphical transformations to convert the final non-planar graph to a 2D rectangular lattice. We also show that the number of vertices which should be added grows polynomially with the number of vertices in the original model.
arXiv comment15 pages, 11 figures, abstract and introduction revised, accepted for publication in Int. J. Quantum Information(IJQI)
References in corpus (27)
- Criticality, the area law, and the computational power of PEPS
- Generic Rules for High Temperature Dimensional Reduction and Their Application to the Standard Model
- Novel schemes for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Lattice study of classical inflaton decay
- Non-equilibrium electroweak baryogenesis from preheating after inflation
- Resonant decay of Bose condensates
- Error Threshold for Color Codes and Random 3-Body Ising Models
- Simulating Ising Spin Glasses on a Quantum Computer
- Simple universal models capture all classical spin physics
- A Quantum Approach to Classical Statistical Mechanics
- Finiteness of Hot Classical Scalar Field Theory and the Plasmon Damping Rate
- Real-Time Dynamics with Fermions on a Lattice
- Completeness of the classical 2D Ising model and universal quantum computation
- Classical spin models and the quantum stabilizer formalism
- On the approach to equilibrium of an Hamiltonian chain of anharmonic oscillators
- Non-Equilibrium Statistical Mechanics of Classical Lattice Field Theory
- On the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers
- Unifying all classical spin models in a Lattice Gauge Theory
- Thermalization and Lyapunov Exponents in the Yang-Mills-Higgs Theory
- Quantum algorithms for classical lattice models
- Mapping all classical spin models to a lattice gauge theory
- Classical Ising model test for quantum circuits
- The U(1) Lattice Gauge Theory Universally Connects All Classical Models with Continuous Variables, Including Background Gravity
- An algorithmic proof for the completeness of two-dimensional Ising model
- Completeness of classical theory on 2D lattices
- A quantum information approach to statistical mechanics