English
Related papers

Related papers: Space-filling lattice designs for computer experim…

200 papers

A numerical method is presented for reproducing fermionic quantum gas microscope experiments in equilibrium. By employing nested componentwise direct sampling of fermion pseudo-density matrices, as they arise naturally in determinantal…

Quantum Gases · Physics 2021-08-31 Stephan Humeniuk , Yuan Wan

We establish a deterministic and stochastic spherical quasi-interpolation framework featuring scaled zonal kernels derived from radial basis functions on the ambient Euclidean space. The method incorporates both quasi-Monte Carlo and Monte…

Numerical Analysis · Mathematics 2025-10-15 Zhengjie Sun , Mengyuan Lv , Xingping Sun

Unsupervised point cloud completion aims at estimating the corresponding complete point cloud of a partial point cloud in an unpaired manner. It is a crucial but challenging problem since there is no paired partial-complete supervision that…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Yingjie Cai , Kwan-Yee Lin , Chao Zhang , Qiang Wang , Xiaogang Wang , Hongsheng Li

Scalable arrays of individual atoms provide an ideal starting point for quantum information and simulation experiments. However, their preparation is often limited by light-assisted collisions (LACs), which typically result in…

Atomic Physics · Physics 2026-05-20 Lauren Weiss , Evan Yamaguchi , Claire Pritts , Tadej Mežnaršič , Cheng Chin

We prove a rigidity theorem that shows that, under many circumstances, quasi-isometric embeddings of equal rank, higher rank symmetric spaces are close to isometric embeddings. We also produce some surprising examples of quasi-isometric…

Differential Geometry · Mathematics 2018-06-13 David Fisher , Kevin Whyte

We study quasi-Monte Carlo (QMC) integration over the multi-dimensional unit cube in several weighted function spaces with different smoothness classes. We consider approximating the integral of a function by the median of several integral…

Numerical Analysis · Mathematics 2024-02-20 Takashi Goda , Kosuke Suzuki , Makoto Matsumoto

We consider rank-1 lattices for integration and reconstruction of functions with series expansion supported on a finite index set. We explore the connection between the periodic Fourier space and the non-periodic cosine space and Chebyshev…

Numerical Analysis · Mathematics 2020-08-11 Frances Y. Kuo , Giovanni Migliorati , Fabio Nobile , Dirk Nuyens

Quantum lattice models with large local Hilbert spaces emerge across various fields in quantum many-body physics. Problems such as the interplay between fermions and phonons, the BCS-BEC crossover of interacting bosons, or decoherence in…

Strongly Correlated Electrons · Physics 2021-04-26 Thomas Köhler , Jan Stolpp , Sebastian Paeckel

In this paper, we study the problem of multivariate $L_2$-approximation of functions belonging to a weighted Korobov space. We propose and analyze a median lattice-based algorithm, inspired by median integration rules, which have attracted…

Numerical Analysis · Mathematics 2025-11-04 Zexin Pan , Peter Kritzer , Takashi Goda

We study quasi-isometric embeddings of symmetric spaces and non-uniform irreducible lattices in semisimple higher rank Lie groups. We show that any quasi-isometric embedding between symmetric spaces of the same rank can be decomposed into a…

Differential Geometry · Mathematics 2019-06-11 Thang Nguyen

In complicated/nonlinear parametric models, it is generally hard to know whether the model parameters are point identified. We provide computationally attractive procedures to construct confidence sets (CSs) for identified sets of full…

Methodology · Statistics 2022-06-06 Xiaohong Chen , Timothy Christensen , Elie Tamer

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

Recently, Branco da Silva and Silva described an efficient encoding and decoding algorithm for Construction D$^\prime$ lattices. Using their algorithm, we propose a Construction D$^\prime$ lattice based on binary quasi-cyclic low-density…

Information Theory · Computer Science 2018-10-05 Siyu Chen , Brian M. Kurkoski , Eirik Rosnes

In previous work (Kuo, Nuyens, Wilkes, 2023), we showed that a lattice rule with a pre-determined generating vector but random number of points can achieve the near optimal convergence of $O(n^{-\alpha-1/2+\epsilon})$, $\epsilon > 0$, for…

Numerical Analysis · Mathematics 2024-01-02 Dirk Nuyens , Laurence Wilkes

Due to the curse of dimensionality, it is often prohibitively expensive to generate deterministic space-filling designs. On the other hand, when using na{\"i}ve uniform random sampling to generate designs cheaply, design points tend to…

Methodology · Statistics 2023-12-21 Manisha Garg , Tyler Chang , Krishnan Raghavan

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

A standard objective in computer experiments is to approximate the behaviour of an unknown function on a compact domain from a few evaluations inside the domain. When little is known about the function, space-filling design is advisable:…

Statistics Theory · Mathematics 2018-09-03 Luc Pronzato , Anatoly Zhigljavsky

The effectiveness of the recently developed Fixed-Node Quantum Monte Carlo method for lattice fermions, developed by van Leeuwen and co-workers, is tested by applying it to the 1D Kondo lattice, an example of a one-dimensional model with a…

Condensed Matter · Physics 2007-05-23 H. J. M. van Bemmel , W. van Saarloos , D. F. B. ten Haaf

We give efficient quantum algorithms to estimate the partition function of (i) the six vertex model on a two-dimensional (2D) square lattice, (ii) the Ising model with magnetic fields on a planar graph, (iii) the Potts model on a quasi 2D…

Quantum Physics · Physics 2011-09-16 G. De las Cuevas , W. Dür , M. Van den Nest , M. A. Martin-Delgado

We investigate quasi-Monte Carlo (QMC) integration of bivariate periodic functions with dominating mixed smoothness of order one. While there exist several QMC constructions which asymptotically yield the optimal rate of convergence of…

Numerical Analysis · Mathematics 2015-12-11 Aicke Hinrichs , Jens Oettershagen