English
Related papers

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

200 papers

In the first part of this series of two papers, we proposed a theoretical formalism that enables one to model and categorize heterogeneous materials (media) via two-point correlation functions S2 and introduced an efficient…

Materials Science · Physics 2009-11-13 Y. Jiao , F. H. Stillinger , S. Torquato

We introduce a new class of algorithms for finding a short vector in lattices defined by codes of co-dimension $k$ over $\mathbb{Z}_P^d$, where $P$ is prime. The co-dimension $1$ case is solved by exploiting the packing properties of the…

Cryptography and Security · Computer Science 2024-01-24 Robert Lin , Peter W. Shor

Low check weight is practically crucial code property for fault-tolerant quantum computing, which underlies the strong interest in quantum low-density parity-check (qLDPC) codes. Here, we explore the theory of weight-constrained stabilizer…

Quantum Physics · Physics 2026-01-28 Fuchuan Wei , Zhengyi Han , Austin Yubo He , Zimu Li , Zi-Wen Liu

LWE-based cryptosystems are an attractive alternative to traditional ones in the post-quantum era. To minimize the storage cost of part of its public key - a $256 \times 640$ integer matrix, $\textbf{T}$ - a binary version of $\textbf{T}$…

Cryptography and Security · Computer Science 2019-04-10 Tikaram Sanyashi , M. Bhargav Sri Venkatesh , Kapil Agarwal , Manish Verma , Bernard Menezes

We demonstrate that lattice QCD calculations can be made $10^3$--$10^6$ times faster by using very coarse lattices. To obtain accurate results, we replace the standard lattice actions by perturbatively-improved actions with tadpole-improved…

High Energy Physics - Lattice · Physics 2009-10-28 M. Alford , W. Dimm , G. P. Lepage , G. Hockney , P. B. Mackenzie

We give a deterministic algorithm for solving the (1+eps)-approximate Closest Vector Problem (CVP) on any n dimensional lattice and any norm in 2^{O(n)}(1+1/eps)^n time and 2^n poly(n) space. Our algorithm builds on the lattice point…

Data Structures and Algorithms · Computer Science 2013-01-01 Daniel Dadush , Gabor Kun

An optimization method for the design of multi-lattice structures satisfying local buckling constraints is proposed in this paper. First, the concept of free material optimization is introduced to find an optimal elastic tensor distribution…

Computational Geometry · Computer Science 2021-11-10 Xingtong Yang , Xinzhuo Hu , Liangchao Zhu , Ming Li

The lattice $A_n^*$ is an important lattice because of its covering properties in low dimensions. Clarkson \cite{Clarkson1999:Anstar} described an algorithm to compute the nearest lattice point in $A_n^*$ that requires $O(n\log{n})$…

Information Theory · Computer Science 2008-09-30 Robby G. McKilliam , I. Vaughan L. Clarkson , Barry G. Quinn

We describe a new approach to derive numerical approximations of boundary conditions for high-order accurate finite-difference approximations. The approach, called the Local Compatibility Boundary Condition (LCBC) method, uses boundary…

Numerical Analysis · Mathematics 2022-05-30 Nour G. Al Hassanieh , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

Computation of correlation functions is a key operation in Lattice quantum chromodynamics (LQCD) simulations to extract nuclear physics observables. These functions involve many binary batch tensor contractions, each tensor possibly…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-05 Oguz Selvitopi , Emin Ozturk , Jie Chen , Ponnuswamy Sadayappan , Robert G. Edwards , Aydın Buluç

Encoding logical qubits with surface codes and performing multi-qubit logical operations with lattice surgery is one of the most promising approaches to demonstrate fault-tolerant quantum computing. Thus, a method to efficiently schedule a…

Quantum Physics · Physics 2026-04-15 Kou Hamada , Yasunari Suzuki , Yuuki Tokunaga

To address the challenge of constructing short girth-8 quasi-cyclic (QC) low-density parity-check (LDPC) codes, a novel construction framework based on vertical symmetry (VS) is proposed. Basic properties of the VS structure are presented.…

Information Theory · Computer Science 2024-04-24 Guohua Zhang , Aijing Sun , Ling Liu , Yi Fang

We present a multi-phase design parameterization to obtain optimized heterogeneous lattice structures. The 3D domain is discretized into a cubical grid wherein each cube has eight distinct unit cell types or phases. When all phases are…

Materials Science · Physics 2021-03-04 Yash Agrawal , G. K. Ananthasuresh

Lattice structures, known for their superior mechanical properties, are widely used in industries such as aerospace, automotive, and biomedical. Their advantages primarily lie in the interconnected struts at the micro-scale. The robust…

Computational Engineering, Finance, and Science · Computer Science 2025-02-06 Sifan Chen , Yuan Kong , Qiang Zou

We present a construction of LDPC codes that have minimum pseudocodeword weight equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a d-regular tree for a fixed number of layers and…

Information Theory · Computer Science 2016-11-17 Deepak Sridhara , Christine Kelley , Joachim Rosenthal

We introduce a Markov Chain Monte Carlo (MCMC) algorithm to generate samples from probability distributions supported on a $d$-dimensional lattice $\Lambda = \mathbf{B}\mathbb{Z}^d$, where $\mathbf{B}$ is a full-rank matrix. Specifically,…

Computation · Statistics 2021-01-27 Anand Jerry George , Navin Kashyap

A recently proposed approach to compute the inclusive semi-leptonic decay rate on the lattice allows for the calculation of various quantities (differential distributions and moments) in different subchannels. We systematically compare the…

High Energy Physics - Phenomenology · Physics 2021-11-05 Paolo Gambino , Shoji Hashimoto , Sandro Mächler

The development of improved algorithms for QCD on the lattice has enabled us to do calculations at small quark masses and get control over the chiral extrapolation. Also finer lattices have become possible, however, a severe slowing down…

High Energy Physics - Phenomenology · Physics 2011-07-28 Stefan Schaefer

High-rate quantum LDPC (qLDPC) codes reduce memory overhead by densely packing many logical qubits into a single block of physical qubits. Here we extend this concept to high-rate computation by constructing \emph{batched} fault-tolerant…

We present the results of a high statistics lattice calculation of hadronic form factors relevant for $D-$ and $B-$meson semi-leptonic decays into light pseudoscalar and vector mesons. The results have been obtained by averaging over 170…