English
Related papers

Related papers: Explicit Block Encoding of Difference-of-Gaussian …

200 papers

The periodic Gaussian process (PGP) has been increasingly used to model periodic data due to its high accuracy. Yet, computing the likelihood of PGP has a high computational complexity of $\mathcal{O}\left(n^{3}\right)$ ($n$ is the data…

Methodology · Statistics 2023-02-10 Yongxiang Li , Yuting Pu , Changming Cheng , Qian Xiao

Graph Convolutional Networks (GCNs) have shown to be effective in handling unordered data like point clouds and meshes. In this work we propose novel approaches for graph convolution, pooling and unpooling, inspired from finite differences…

Computer Vision and Pattern Recognition · Computer Science 2020-10-23 Moshe Eliasof , Eran Treister

In this work, generalized nearest neighbor decoding (GNND), a recently proposed receiver architecture, is studied for channels under general input constellations, and multiuser uplink interference suppression is employed as a case study for…

Information Theory · Computer Science 2025-06-10 Shuqin Pang , Wenyi Zhang

We develop and analyze a fault-tolerant quantum algorithm for computing $n$-th order response properties necessary for analysis of non-linear spectroscopies of molecular and condensed phase systems. We use a semi-classical description in…

Quantum Physics · Physics 2024-04-23 Tyler Kharazi , Torin F. Stetina , Liwen Ko , Guang Hao Low , K. Birgitta Whaley

Gaussian process (GP) based Bayesian optimization (BO) is a powerful method for optimizing black-box functions efficiently. The practical performance and theoretical guarantees of this approach depend on having the correct GP hyperparameter…

Machine Learning · Statistics 2024-06-07 Huong Ha , Vu Nguyen , Hung Tran-The , Hongyu Zhang , Xiuzhen Zhang , Anton van den Hengel

Partial differential equation (PDE)-constrained optimization, where an optimization problem is subject to PDE constraints, arises in various applications such as design, control, and inference. Solving such problems is computationally…

Quantum Physics · Physics 2026-05-29 Yuki Sato , Jumpei Kato , Hiroshi Yano , Kosuke Ito , Naoki Yamamoto

We propose a novel Structure-Preserving Discontinuous Galerkin (SPDG) operator that recovers at the discrete level the algebraic property related to the divergence of the curl of a vector field, which is typically referred to as div-curl…

Numerical Analysis · Mathematics 2023-04-26 Walter Boscheri , Giacomo Dimarco , Lorenzo Pareschi

In this paper we explore the set of linear maps sending the set of quantum Gaussian states into itself. These maps are in general not positive, a feature which can be exploited as a test to check whether a given quantum state belongs to the…

Quantum Physics · Physics 2015-05-21 Giacomo De Palma , Andrea Mari , Vittorio Giovannetti , Alexander S. Holevo

A variety of infinitely wide neural architectures (e.g., dense NNs, CNNs, and transformers) induce Gaussian process (GP) priors over their outputs. These relationships provide both an accurate characterization of the prior predictive…

Consider an elliptic self-adjoint pseudodifferential operator $A$ acting on $m$-columns of half-densities on a closed manifold $M$, whose principal symbol is assumed to have simple eigenvalues. Relying on a basis of pseudodifferential…

Analysis of PDEs · Mathematics 2022-01-12 Matteo Capoferri

Gaussian states, operations, and measurements are central building blocks for continuous-variable quantum information processing which paves the way for abundant applications, especially including network-based quantum computation and…

Quantum Physics · Physics 2021-07-06 Mengzhen Zhang

This paper presents the Gradient Flow (GF) decoding for LDPC codes. GF decoding, a continuous-time methodology based on gradient flow, employs a potential energy function associated with bipolar codewords of LDPC codes. The decoding process…

Information Theory · Computer Science 2024-08-02 Tadashi Wadayama , Lantian Wei

Estimating a uniform magnetic field B0 and its spatial gradient g on a dipolar-coupled spin chain calls for a multiparameter figure of merit. The GHZ state, optimal for single-parameter Heisenberg-limited sensing, has a rank-one quantum…

Quantum Physics · Physics 2026-05-06 Priyam Srivastava , Xin Jin , Junyu Liu , Gurudev Dutt , Tom Purdy , Kang Kim , Kaushik P. Seshadreesan

This paper presents a method to calculate the exact average block error probability of some random code ensembles under maximum-likelihood decoding. The proposed method is applicable to various channels and ensembles. The focus is on both…

Information Theory · Computer Science 2022-03-01 Ralf R. Müller

We argue that the experimentally easily accessible optical absorption spectrum can often be used to distinguish between a random alloy phase and a stoichiometrically equivalent core/shell realization of ensembles of monodisperse colloidal…

Chemical Physics · Physics 2017-09-13 Daniel Mourad

The state-of-the-art error correcting codes are based on large random constructions (random graphs, random permutations, ...) and are decoded by linear-time iterative algorithms. Because of these features, they are remarkable examples of…

Disordered Systems and Neural Networks · Physics 2016-08-31 Silvio Franz , Michele Leone , Andrea Montanari , Federico Ricci-Tersenghi

Optimization-based problems have become of great interest for signal approximation purposes, as they achieved good accuracy results while being extremely flexible and versatile. In this work, we put our focus on the context of periodic…

Optimization and Control · Mathematics 2021-11-30 Adrian Jarret

Stochastic gradient descent (SGD) and its variants have established themselves as the go-to algorithms for large-scale machine learning problems with independent samples due to their generalization performance and intrinsic computational…

Machine Learning · Statistics 2025-08-25 Hao Chen , Lili Zheng , Raed Al Kontar , Garvesh Raskutti

Linear space-time block codes (STBCs) of unitary rate and full diversity, systematically constructed over arbitrary constellations for any number of transmit antennas are introduced. The codes are obtained by generalizing the existing ABBA…

Information Theory · Computer Science 2007-07-13 Giuseppe Thadeu Freitas de Abreu

We propose a generative adversarial network (GAN)-based decoder for quantum topological codes and apply it to enhance a quantum teleportation protocol under depolarizing noise. By constructing and training the GAN's generator and…

Quantum Physics · Physics 2025-11-07 Jiaxin Li , Zhimin Wang , Alberto Ferrara , Yongjian Gu , Rosario Lo Franco