English
Related papers

Related papers: Fast component-by-component construction of lattic…

200 papers

Lattice surgery is a measurement-based technique for performing fault-tolerant quantum computation in two dimensions. When using the surface code, the most general lattice surgery operations require lattice irregularities called twist…

Quantum Physics · Physics 2022-05-04 Christopher Chamberland , Earl T. Campbell

Heavy-meson semileptonic decays calculations on the lattice are reviewed. The focus is upon obtaining reliable matrix elements. Errors that depend upon the lattice spacing, $a$, are an important source of systematic error. Full $O(a)$…

High Energy Physics - Lattice · Physics 2009-10-28 James Simone

Lagrangian coherent structures (LCS) in fluid flows appear as co-dimension one ridges of the finite time Lyapunov exponent (FTLE) field. In three- dimensions this means two-dimensional ridges. A fast algorithm is presented here to locate…

Fluid Dynamics · Physics 2012-02-24 Doug Lipinski , Kamran Mohseni

We present LatNet Builder, a software tool to find good parameters for lattice rules, polynomial lattice rules, and digital nets in base 2, for quasi-Monte Carlo (QMC) and randomized quasi-Monte Carlo (RQMC) sampling over the…

Computation · Statistics 2021-09-07 Pierre L'Ecuyer , Pierre Marion , Maxime Godin , Florian Puchhammer

Lattices are discrete mathematical objects with widespread applications to integer programs as well as modern cryptography. A fundamental problem in both domains is the Closest Vector Problem (popularly known as CVP). It is well-known that…

Discrete Mathematics · Computer Science 2015-12-10 Karthekeyan Chandrasekaran , Venkata Gandikota , Elena Grigorescu

We present regression and compression algorithms for lattice QCD data utilizing the efficient binary optimization ability of quantum annealers. In the regression algorithm, we encode the correlation between the input and output variables…

High Energy Physics - Lattice · Physics 2021-12-07 Boram Yoon , Chia Cheng Chang , Garrett T. Kenyon , Nga T. T. Nguyen , Ermal Rrapaj

We develop a general framework for estimating the $L_\infty(\mathbb{T}^d)$ error for the approximation of multivariate periodic functions belonging to specific reproducing kernel Hilbert spaces (RHKS) using approximants that are…

Numerical Analysis · Mathematics 2019-09-06 Lutz Kämmerer

Lattice constants such as unit cell edge lengths and plane angles are important parameters of the periodic structures of crystal materials. Predicting crystal lattice constants has wide applications in crystal structure prediction and…

Materials Science · Physics 2020-11-02 Yuxin Li , Wenhui Yang , Rongzhi Dong , Jianjun Hu

This paper investigates the construction of space-filling designs for computer experiments. The space-filling property is characterized by the covering and separation radii of a design, which are integrated through the unified criterion of…

Methodology · Statistics 2026-02-18 Naoki Sakai , Takashi Goda

In this paper we construct polynomial lattice rules which have, in some sense, small gain coefficients using a component-by-component approach. The gain coefficients, as introduced by Owen, indicate to what degree the method improves upon…

Numerical Analysis · Mathematics 2010-04-07 Jan Baldeaux , Josef Dick

In this paper, the complex-coefficient weight vector orthogonal decomposition ($ \textrm{C}^2\textrm{-WORD} $) algorithm proposed in Part I of this two paper series is extended to robust sidelobe control and synthesis with steering vector…

Signal Processing · Electrical Eng. & Systems 2018-07-19 Xuejing Zhang , Zishu He , Xuepan Zhang

We seek shifted lattice rules that are good for high dimensional integration over the unit cube in the setting of an unanchored weighted Sobolev space of functions with square-integrable mixed first derivatives. Many existing studies rely…

Numerical Analysis · Mathematics 2019-03-14 Yoshihito Kazashi , Frances Y. Kuo , Ian H. Sloan

We present a general framework for studying the multilevel structure of lattice network coding (LNC), which serves as the theoretical fundamental for solving the ring-based LNC problem in practice, with greatly reduced decoding complexity.…

Information Theory · Computer Science 2015-11-12 Yi Wang , Alister Burr , Qinhui Huang , Mehdi Molu

Polynomial reconstruction on Cartesian grids is fundamental in many scientific and engineering applications, yet it is still an open problem how to construct for a finite subset $K$ of $\mathbb{Z}^{\textsf{D}}$ a lattice $\mathcal{T}\subset…

Numerical Analysis · Mathematics 2024-10-02 Qinghai Zhang , Yuke Zhu , Zhixuan Li

Quasi-Monte Carlo (QMC) is an essential tool for integral approximation, Bayesian inference, and sampling for simulation in science, etc. In the QMC area, the rank-1 lattice is important due to its simple operation, and nice properties for…

Computation · Statistics 2020-11-13 Yueming Lyu , Yuan Yuan , Ivor W. Tsang

In this paper, we propose new classes of trapdoor functions to solve the closest vector problem in lattices. Specifically, we construct lattices based on properties of polynomials for which the closest vector problem is hard to solve unless…

Cryptography and Security · Computer Science 2017-10-09 Zhe Li , San Ling , Chaoping Xing , Sze Ling Yeo

The Euclidean algorithm is the oldest algorithms known to mankind. Given two integral numbers $a_1$ and $a_2$, it computes the greatest common divisor (gcd) of $a_1$ and $a_2$ in a very elegant way. From a lattice perspective, it computes a…

Data Structures and Algorithms · Computer Science 2024-11-08 Kim-Manuel Klein , Janina Reuter

We exhibit algorithms for calculating Tits' buildings and orbits of vectors in a lattice $L$ for certain subgroups of $\operatorname{O}(L)$. We discuss how these algorithms can be applied to understand the configuration of boundary…

Algebraic Geometry · Mathematics 2024-07-19 Matthew Dawes

Spatially-coupled (SC) codes, known for their threshold saturation phenomenon and low-latency windowed decoding algorithms, are ideal for streaming applications and data storage systems. SC codes are constructed by partitioning an…

Information Theory · Computer Science 2021-09-21 Siyi Yang , Ahmed Hareedy , Robert Calderbank , Lara Dolecek

In this paper, we propose a method to build molecular cages designed to capture a specific substrate. We model a cage as a graph of atoms with coordinates in space, and several constraints on their edges (degree, length and angle). We use a…

Data Structures and Algorithms · Computer Science 2026-04-14 Noé Demange , Yann Strozecki , Sandrine Vial
‹ Prev 1 4 5 6 7 8 10 Next ›