English
Related papers

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

200 papers

Common artefacts such as baseline drift, rescaling, and noise critically limit the performance of machine learningbased automated ECG analysis and interpretation. This study proposes Derived Peak (DP) encoding, a non-parametric method that…

Signal Processing · Electrical Eng. & Systems 2024-05-03 Robert O Shea , Prabodh Katti , Bipin Rajendran

The required set of operations for universal continuous-variable quantum computation can be divided into two primary categories: Gaussian and non-Gaussian operations. Furthermore, any Gaussian operation can be decomposed as a sequence of…

Quantum Physics · Physics 2020-02-12 Kunal Sharma , Mark M. Wilde

We generalize the connection between activation function and spline regression/smoothing and characterize how this choice may influence spectral bias within a 1D shallow network. We then demonstrate how gradient descent (GD) can be…

Machine Learning · Computer Science 2025-04-28 Simon Lucey

Efficient operator scheduling is a fundamental challenge in software compilation and hardware synthesis. While recent differentiable approaches have sought to replace traditional ones like exact solvers or heuristics with gradient-based…

Machine Learning · Computer Science 2026-02-25 Yaohui Cai , Vesal Bakhtazad , Cunxi Yu , Zhiru Zhang

The aim of this paper is to build quantum circuits that implement discrete-time quantum walks having an arbitrary position-dependent coin operator. The position of the walker is encoded in base 2: with $n$ wires, each corresponding to one…

The Quantum Alternating Operator Ansatz (QAOA) represents a branch of quantum algorithms for solving combinatorial optimization problems. A specific variant, the Grover-Mixer Quantum Alternating Operator Ansatz (GM-QAOA), ensures uniform…

Quantum Physics · Physics 2024-05-27 Ningyi Xie , Jiahua Xu , Tiejin Chen , Xinwei Lee , Yoshiyuki Saito , Nobuyoshi Asai , Dongsheng Cai

When considering the renormalization of composite operators for the description of hard exclusive scattering processes, two types of operator basis called the derivative basis and the Gegenbauer basis are often used in the literature. In…

High Energy Physics - Phenomenology · Physics 2025-03-31 S. Van Thurenhout

Fast encoding and decoding of codes have been always an important topic in code theory as well as complexity theory. Although encoding is easier than decoding in general, designing an encoding algorithm of codes of length $N$ with…

Computational Complexity · Computer Science 2024-07-08 Songsong Li , Shu Liu , Liming Ma , Yunqi Wan , Chaoping Xing

In this work, we propose a fully differentiable iterative decoder for quantum low-density parity-check (LDPC) codes. The proposed algorithm is composed of classical belief propagation (BP) decoding stages and intermediate graph neural…

Quantum Physics · Physics 2026-05-14 Anqi Gong , Sebastian Cammerer , Joseph M. Renes

In image processing, edge detection is a valuable tool to perform the extraction of features from an image. This detection reduces the amount of information to be processed, since the redundant information (considered less relevant) can be…

Computer Vision and Pattern Recognition · Computer Science 2015-06-17 Lucas Assirati , Núbia R. da Silva , Lilian Berton , Alneu de A. Lopes , Odemir M. Bruno

Decoders for quantum LDPC codes generally rely on solving a parity-check equation with Gaussian elimination, with the generalised union-find decoder performing this repeatedly on growing clusters. We present an online variant of the…

Quantum Physics · Physics 2025-04-11 Sam J. Griffiths , Asmae Benhemou , Dan E. Browne

Massive data streams from IoT and cyber-physical systems must be processed under strict bandwidth, latency, and resource constraints. Generalized Deduplication (GD) is a promising lossless compression framework, as it supports random access…

Databases · Computer Science 2026-02-11 Xiaobo Zhao , Daniel E. Lucani

Let $G$ be an unlabeled planar and simple $n$-vertex graph. Unlabeled graphs are graphs where the label-information is either not given or lost during the construction of data-structures. We present a succinct encoding of $G$ that provides…

Data Structures and Algorithms · Computer Science 2024-01-18 Frank Kammer , Johannes Meintrup

Autoencoders are a prominent model in many empirical branches of machine learning and lossy data compression. However, basic theoretical questions remain unanswered even in a shallow two-layer setting. In particular, to what degree does a…

Machine Learning · Computer Science 2024-02-08 Kevin Kögler , Alexander Shevchenko , Hamed Hassani , Marco Mondelli

Despite extensive research efforts, few quantum algorithms for classical optimization demonstrate realizable quantum advantage. The utility of many quantum algorithms is limited by high requisite circuit depth and nonconvex optimization…

Quantum Physics · Physics 2022-01-27 Taylor L. Patti , Jean Kossaifi , Anima Anandkumar , Susanne F. Yelin

We study two-stage stochastic optimization models with mixed-integer decision variables appearing in both stages. For these models, dual decomposition enables parallel computing implementation and can quickly provide a lower bound for the…

Optimization and Control · Mathematics 2026-05-15 Pengyu Zhang , Ruiwei Jiang

Guessing Random Additive Noise Decoding (GRAND) is a family of hard- and soft-detection error correction decoding algorithms that provide accurate decoding of any moderate redundancy code of any length. Here we establish a method through…

Information Theory · Computer Science 2023-08-11 Kevin Galligan , Peihong Yuan , Muriel Médard , Ken R. Duffy

Deterministic identification (DI) for the discrete-time Poisson channel, subject to an average and a peak power constraint, is considered. It is established that the code size scales as $2^{(n\log n)R}$, where $n$ and $R$ are the block…

Information Theory · Computer Science 2021-09-29 Mohammad J. Salariseddigh , Uzi Pereg , Holger Boche , Christian Deppe , Robert Schober

A unique decoding algorithm for general AG codes, namely multipoint evaluation codes on algebraic curves, is presented. It is a natural generalization of the previous decoding algorithm which was only for one-point AG codes. As such, it…

Information Theory · Computer Science 2016-11-15 Kwankyu Lee , Maria Bras-Amorós , Michael E. O'Sullivan

In quantum computation with continous-variable systems, quantum advantage can only be achieved if some non-Gaussian resource is available. Yet, non-Gaussian unitary evolutions and measurements suited for computation are challenging to…

Quantum Physics · Physics 2017-06-13 Francesco Arzani , Nicolas Treps , Giulia Ferrini
‹ Prev 1 4 5 6 7 8 10 Next ›