English
Related papers

Related papers: Exact calculation of quantizer constants for arbit…

200 papers

In this paper, a second-order accurate method was developed for calculating fluid flows in complex geometries. This method uses cut-Cartesian cell mesh in finite volume framework. Calculus is employed to relate fluxes and gradients along…

Numerical Analysis · Mathematics 2023-04-11 Zhaohui Qin

Given a set of $n$ sites from $\mathbb{R}^d$, each having some positive weight factor, the Multiplicatively Weighted Voronoi Diagram is a subdivision of space that associates each cell to the site whose weighted Euclidean distance is…

Computational Geometry · Computer Science 2024-03-19 Joachim Gudmundsson , Martin P. Seybold , Sampson Wong

We investigate the isoperimetric problem for the Voronoi cells of three-dimensional lattices. Using Selling parameters, we derive an explicit closed formula for the scale-invariant isoperimetric quotient $F$ in terms of six non-negative…

Metric Geometry · Mathematics 2026-03-31 Annalisa Cesaroni , Matteo Novaga

Voronoi tessellations are used to partition the Euclidean space into polyhedral regions, which are called Voronoi cells. Labeling the Voronoi cells with the class information, we can map any classification problem into a Voronoi…

Machine Learning · Computer Science 2021-06-17 Rahman Salim Zengin , Volkan Sezer

We study the fundamental problem of polytope membership aiming at large convex polytopes, i.e. in high dimension and with many facets, given as an intersection of halfspaces. Standard data-structures as well as brute force methods cannot…

Computational Geometry · Computer Science 2018-05-01 Evangelos Anagnostopoulos , Ioannis Z. Emiris , Vissarion Fisikopoulos

We present the computation, in lattice QCD, of the renormalization constants and mixing coefficients of operators that measure the first two moments of DIS Structure Functions. These calculations have been performed using the…

High Energy Physics - Lattice · Physics 2007-05-23 Stefano Capitani

Vortex lattices are constructed in terms of linear combinations of solutions for Scr\"{o}dinger equation with a constant potential. The vortex lattices are mapped on the spaces with two-dimensional rotationally symmetric potentials by using…

Superconductivity · Physics 2016-08-31 Tsunehiro Kobayashi

We propose a scheme for quantum computation in optical lattices. The qubits are encoded in the spacial wavefunction of the atoms such that spin decoherence does not influence the computation. Quantum operations are steered by shaking the…

Quantum Gases · Physics 2012-05-22 Philipp-Immanuel Schneider , Alejandro Saenz

The problem of designing a multiple description vector quantizer with lattice codebook Lambda is considered. A general solution is given to a labeling problem which plays a crucial role in the design of such quantizers. Numerical…

Combinatorics · Mathematics 2016-11-18 Vinay A. Vaishampayan , N. J. A. Sloane , Sergio D. Servetto

Quadratic form reduction and lattice reduction are fundamental tools in computational number theory and in computer science, especially in cryptography. The celebrated Lenstra-Lenstra-Lov\'asz reduction algorithm (so-called LLL) has been…

Data Structures and Algorithms · Computer Science 2019-05-29 Thomas Espitau , Antoine Joux

Lattice sieving in two or more dimensions has proven to be an indispensable practical aid in integer factorization and discrete log computations involving the number field sieve. The main contribution of this article is to show that a…

Number Theory · Mathematics 2020-01-30 Gary McGuire , Oisin Robinson

We present a new exact algorithm for estimating all elements of the quark propagator. The advantage of the method is that the exact all-to-all propagator is reproduced in a large but finite number of inversions. The efficacy of the…

High Energy Physics - Lattice · Physics 2007-05-23 Alan O Cais , K. Jimmy Juge , Mike J. Peardon , Sinead M. Ryan , Jon-Ivar Skullerud

Bacterial colonies can form a wide variety of shapes and structures based on ambient and internal conditions. To help understand the mechanisms that determine the structure of and the diversity within these colonies, various numerical…

Soft Condensed Matter · Physics 2024-12-24 Bryan Verhoef , Rutger Hermsen , Joost de Graaf

Approximate lattices are aperiodic generalisations of lattices of locally compact groups that were first studied in seminal work of Yves Meyer. They are defined as those uniformly discrete approximate subgroups (symmetric subsets stable…

Group Theory · Mathematics 2023-10-17 Simon Machado

We present a novel way to manipulate ultra-cold atoms where four atomic levels are trapped by appropriately tuned optical lattices. When employed to perform quantum computation via global control, this unique structure dramatically reduces…

Quantum Physics · Physics 2013-05-29 Alastair Kay , Jiannis K. Pachos , Charles S. Adams

We formulate QCD discretized on the four dimensional 16-cell honeycomb. The advantage is a higher degree of rotational symmetry as compared to a traditional cubic lattice leading to much smaller cut-off effects. We demonstrate in quenched…

High Energy Physics - Lattice · Physics 2025-12-12 Sandor D. Katz , Daniel Nogradi

We propose a construction of lattices from (skew-) polynomial codes, by endowing quotients of some ideals in both number fields and cyclic algebras with a suitable trace form. We give criteria for unimodularity. This yields integral and…

Information Theory · Computer Science 2020-04-06 Grégory Berhuy , Frédérique Oggier

The Cambrian lattices, introduced in (Reading, 2006), generalize the Tamari lattice to any choice of Coxeter element in any finite Coxeter group. They are further generalized to the m-Cambrian lattices (Stump, Thomas, Williams, 2015).…

Combinatorics · Mathematics 2025-04-21 Clément Chenevière , Wenjie Fang , Corentin Henriet

The availability of working quantum computers has led to several proposals and claims of quantum advantage. In 2023, this has included claims that quantum computers can successfully factor large integers, by optimizing the search for nearby…

Quantum Physics · Physics 2023-08-16 Willie Aboumrad , Dominic Widdows , Ananth Kaushik

We present a novel method to perform quantum state tomography for many-particle systems which are particularly suitable for estimating states in lattice systems such as of ultra-cold atoms in optical lattices. We show that the need for…

Quantum Physics · Physics 2015-06-04 M. Ohliger , V. Nesme , J. Eisert