English
Related papers

Related papers: BFACF-style algorithms for polygons in the body-ce…

200 papers

We present a general procedure for constructing lattices of qubits with a Hamiltonian composed of nearest-neighbour two-body interactions such that the ground state encodes a cluster state. We give specific details for lattices in one-,…

Quantum Physics · Physics 2009-01-06 Tom Griffin , Stephen D. Bartlett

First we solve the problem of finding minimal degree families on toric surfaces by reducing it to lattice geometry. Then we describe how to find minimal degree families on, more generally, rational complex projective surfaces.

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes , Josef Schicho

We introduce an approach based on moving frames for polygon recognition and symmetry detection. We present detailed algorithms for recognition of polygons modulo the special Euclidean, Euclidean, equi-affine, skewed-affine and similarity…

Differential Geometry · Mathematics 2007-05-23 Mireille Boutin

In the dilute limit, the properties of fermionic lattice models with short-range attractive interactions converge to those of a dilute Fermi gas in continuum space. We investigate this connection using mean-field and we show that the…

Quantum Gases · Physics 2012-01-31 A. Privitera , M. Capone

The purpose of this paper is to study convex bodies $C$ for which there exists no convex body $C^\prime\subsetneq C$ of the same lattice width. Such bodies shall be called ``lattice reduced'', and they occur naturally in the study of the…

Metric Geometry · Mathematics 2024-07-23 Giulia Codenotti , Ansgar Freyer

In this paper, we study an efficient algorithm for constructing point sets underlying quasi-Monte Carlo integration rules for weighted Korobov classes. The algorithm presented is a reduced fast component-by-component digit-by-digit…

Numerical Analysis · Mathematics 2022-11-23 Peter Kritzer , Onyekachi Osisiogu

Learning discriminative deep feature embeddings by using million-scale in-the-wild datasets and margin-based softmax loss is the current state-of-the-art approach for face recognition. However, the memory and computing cost of the Fully…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Xiang An , Jiankang Deng , Jia Guo , Ziyong Feng , Xuhan Zhu , Jing Yang , Tongliang Liu

The diffusionless Burgers-Bain phase transition from a hcp arrangement to a cuboidal lattice (fcc and bcc) is analysed in great detail for Lennard-Jones solids. From the lattice vectors of an underlying bi-lattice smoothly connecting these…

We introduce a finite element construction for use on the class of convex, planar polygons and show it obtains a quadratic error convergence estimate. On a convex n-gon satisfying simple geometric criteria, our construction produces 2n…

Numerical Analysis · Mathematics 2012-07-23 Alexander Rand , Andrew Gillette , Chandrajit Bajaj

We propose a relax-and-round approach combined with a greedy search strategy for performing complex lattice basis reduction. Taking an optimization perspective, we introduce a relaxed version of the problem that, while still nonconvex, has…

Signal Processing · Electrical Eng. & Systems 2018-08-16 Marius Arvinte , Ahmed H. Tewfik

The edges of a graph are assigned weights and passage times which are assumed to be positive integers. We present a parallel algorithm for finding the shortest path whose total weight is smaller than a pre-determined value. In each step the…

Optimization and Control · Mathematics 2017-12-14 Ivan Matic

A new set of discrete integrable equations, called face-centered quad equations, was recently obtained using new types of interaction-round-a-face solutions of the classical Yang-Baxter equation. These equations satisfy a new formulation of…

Exactly Solvable and Integrable Systems · Physics 2022-04-21 Andrew P. Kels

Work on generalizing the deflated, restarted GMRES algorithm, useful in lattice studies using stochastic noise methods, is reported. We first show how the multi-mass extension of deflated GMRES can be implemented. We then give a deflated…

High Energy Physics - Lattice · Physics 2009-11-10 Dean Darnell , Ronald B. Morgan , Walter Wilcox

A lattice-gas model is suggested for describing the ordering phenomena in alkali-metal fullerides of face-centered-cubic structure assuming the electric charge of alkali ions residing in either octahedral or tetrahedral interstitial sites…

Condensed Matter · Physics 2009-10-28 Laszlo Udvardi , Gyorgy Szabo

We present the first computationally-efficient algorithm for average-case learning of shallow quantum circuits with many-qubit gates. Specifically, we provide a quasi-polynomial time and sample complexity algorithm for learning unknown…

Quantum Physics · Physics 2025-06-11 Francisca Vasconcelos , Hsin-Yuan Huang

We conjecture that for all regular lattices b(n) is asymptotically of the form in eq.(A1). (-1)^{n+1} b(n) = exp( k(-1) n + k(0) ln(n) + k(1) / n + k(2) / n^(2)...) (A1) We restrict testing this to lattices for which we know the first 20…

Mathematical Physics · Physics 2026-05-19 Paul Federbush

An accurate and easily extendable method to deal with lattice dynamics of solids is offered. It is based on first-principles molecular dynamics simulations and provides a consistent way to extract the best possible harmonic - or higher…

Materials Science · Physics 2013-10-14 Olle Hellman , I. A. Abrikosov , S. I. Simak

In this paper, we continue our previous work on the reduction of algebraic lattices over imaginary quadratic fields for the special case when the lattice is spanned over a two dimensional basis. In particular, we show that the…

Information Theory · Computer Science 2019-05-06 Christian Porter , Shanxiang Lyu , Cong Ling

Presented is a quantum lattice gas algorithm to efficiently model a system of Dirac particles interacting through an intermediary gauge field. The algorithm uses a fixed qubit array to represent both the spacetime and the particles…

Quantum Physics · Physics 2017-02-01 Jeffrey Yepez

Robustness problems due to the substitution of the exact computation on real numbers by the rounded floating point arithmetic are often an obstacle to obtain practical implementation of geometric algorithms. If the adoption of the --exact…

Computational Geometry · Computer Science 2007-05-23 Olivier Devillers , Philippe Guigue