Search results
Results from the WOW.Com Content Network
In computer science, lattice problems are a class of optimization problems related to mathematical objects called lattices.The conjectured intractability of such problems is central to the construction of secure lattice-based cryptosystems: lattice problems are an example of NP-hard problems which have been shown to be average-case hard, providing a test case for the security of cryptographic ...
A lattice in the sense of a 3-dimensional array of regularly spaced points coinciding with e.g. the atom or molecule positions in a crystal, or more generally, the orbit of a group action under translational symmetry, is a translation of the translation lattice: a coset, which need not contain the origin, and therefore need not be a lattice in ...
In quantum mechanics, the particle in a one-dimensional lattice is a problem that occurs in the model of a periodic crystal lattice. The potential is caused by ions in the periodic structure of the crystal creating an electromagnetic field so electrons are subject to a regular potential inside the lattice.
However, to date, no three-dimensional (3D) problem has had a solution that is both complete and exact. [4] Over the last ten years, Aranovich and Donohue have developed lattice density functional theory (LDFT) based on a generalization of the Ono-Kondo equations to three-dimensions, and used the theory to model a variety of physical phenomena.
The 2-local Hamiltonian problem restricted to act on a two dimensional grid of qubits, is also QMA-complete. [6] It has been shown that the k-local Hamiltonian problem is still QMA-hard even for Hamiltonians representing a 1-dimensional line of particles with nearest-neighbor interactions with 12 states per particle. [ 7 ]
If the lattice is even, the form has level 1, and if the lattice is odd the form has Γ 0 (4) structure (i.e., it is a modular form of level 4). Due to the dimension bound on spaces of modular forms, the minimum norm of a nonzero vector of an even unimodular lattice is no greater than ⎣ n /24⎦ + 1.
In condensed matter physics, the Su–Schrieffer–Heeger (SSH) model or SSH chain is a one-dimensional lattice model that presents topological features. [1] It was devised by Wu-Pei Su, John Robert Schrieffer, and Alan J. Heeger in 1979, to describe the increase of electrical conductivity of polyacetylene polymer chain when doped, based on the existence of solitonic defects.
Let be a locally compact group and a discrete subgroup (this means that there exists a neighbourhood of the identity element of such that = {}).Then is called a lattice in if in addition there exists a Borel measure on the quotient space / which is finite (i.e. (/) < +) and -invariant (meaning that for any and any open subset / the equality () = is satisfied).