English
Related papers

Related papers: Using Unit Propagation with Universal Reduction in…

200 papers

Uniform-precision neural network quantization has gained popularity since it simplifies densely packed arithmetic unit for high computing capability. However, it ignores heterogeneous sensitivity to the impact of quantization errors across…

Computer Vision and Pattern Recognition · Computer Science 2023-03-30 Seongmin Park , Beomseok Kwon , Jieun Lim , Kyuyoung Sim , Tae-Ho Kim , Jungwook Choi

<p>We address the general problem of determining the validity of boolean combinations of equalities and inequalities between real-valued expressions. In particular, we consider methods of establishing such assertions using only restricted…

Logic in Computer Science · Computer Science 2017-01-11 Jeremy Avigad , Harvey Friedman

Supervised methods for 3D anatomy segmentation demonstrate superior performance but are often limited by the availability of annotated data. This limitation has led to a growing interest in self-supervised approaches in tandem with the…

Image and Video Processing · Electrical Eng. & Systems 2024-07-10 Rachaell Nihalaani , Tushar Kataria , Jadie Adams , Shireen Y. Elhabian

Quantum federated learning (QFL) combines quantum computing and federated learning to enable decentralized model training while maintaining data privacy. QFL can improve computational efficiency and scalability by taking advantage of…

Quantum Physics · Physics 2025-12-05 Ratun Rahman , Dinh C. Nguyen , Christo Kurisummoottil Thomas , Walid Saad

The quantum Fourier transform (QFT) is a fundamental primitive in quantum computation and quantum information. In this work, we generalize the QFT for finite groups to a QFT for finite-dimensional semisimple algebras, and give efficient…

Quantum Physics · Physics 2026-05-08 Ben Foxman , Barak Nehoran , Yongshan Ding

Deciding formulas mixing arithmetic and uninterpreted predicates is of practical interest, notably for applications in verification. Some decision procedures consist in building by structural induction an automaton that recognizes the set…

Logic in Computer Science · Computer Science 2023-06-08 Bernard Boigelot , Pascal Fontaine , Baptiste Vergain

We propose a quadratic unconstrained binary optimization (QUBO) formulation of rectified linear unit (ReLU) type functions. Different from the q-loss function proposed by Denchev et al. (2012), a simple discussion based on the Legendre…

Quantum Physics · Physics 2019-04-08 Go Sato , Makiko Konoshima , Takuya Ohwa , Hirotaka Tamura , Jun Ohkubo

Efficiently mapping quantum programs onto Distributed quantum computing (DQC) are challenging, particularly when considering the heterogeneous quantum processing units (QPUs) with different structures. In this paper, we present a…

Quantum Physics · Physics 2026-01-06 Ruilin Zhou , Jinglei Cheng , Yuhang Gan , Junyu Liu , Chen Qian

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

Quantum Physics · Physics 2007-05-23 Goong Chen , Shunhua Sun

The concept of uniform interpolant for a quantifier-free formula from a given formula with a list of symbols, while well-known in the logic literature, has been unknown to the formal methods and automated reasoning community for a long…

Logic in Computer Science · Computer Science 2023-06-22 Silvio Ghilardi , Alessandro Gianola , Deepak Kapur

The scarcity of labelled data is specifically an urgent challenge in the field of quantum machine learning (QML). Two transfer fusion frameworks are proposed in this paper to predict the labels of a target domain data by aligning its…

Computer Vision and Pattern Recognition · Computer Science 2024-11-05 Xi He , Feiyu Du , Xiaohan Yu , Yang Zhao , Tao Lei

A popular approach to learning encoders for lossy compression is to use additive uniform noise during training as a differentiable approximation to test-time quantization. We demonstrate that a uniform noise channel can also be implemented…

Machine Learning · Statistics 2020-10-22 Eirikur Agustsson , Lucas Theis

QBF solvers implementing the QCDCL paradigm are powerful algorithms that successfully tackle many computationally complex applications. However, our theoretical understanding of the strength and limitations of these QCDCL solvers is very…

Logic in Computer Science · Computer Science 2024-02-14 Olaf Beyersdorff , Benjamin Böhm

The recently introduced framework of Graded Quantitative Rewriting is an innovative extension of traditional rewriting systems, in which rules are annotated with degrees drawn from a quantale. This framework provides a robust foundation for…

Logic in Computer Science · Computer Science 2025-07-29 Mauricio Ayala-Rincón , Thaynara Arielly de Lima , Georg Ehling , Temur Kutsia

Quadratic Unconstrained Binary Optimization (QUBO) is a standard NP-hard optimization problem. Recently, it has gained renewed interest through quantum computing, as QUBOs directly reduce to the Ising model, on which quantum annealing…

Quantum Physics · Physics 2026-03-16 Katalin Friedl , Levente Gegő , László Kabódi , Viktória Nemkin

The Discrete Fourier Transform (DFT) is central to the analysis of uniformly sampled signals, yet many practical applications involve non-uniform sampling, requiring the Non-Uniform Discrete Fourier Transform (NUDFT). While quantum…

Quantum Physics · Physics 2026-03-18 Junaid Aftab , Yuehaw Khoo , Haizhao Yang

The scalability of quantum computing is currently limited by physical, technological, and architectural constraints that hinder the integration of a large number of qubits within a single quantum processor. Distributed quantum computing…

Quantum Physics · Physics 2026-05-12 F. Javier Cardama , Jorge Vázquez-Pérez , Tomás F. Pena , Andrés Gómez

Quantization lowers memory usage, computational requirements, and latency by utilizing fewer bits to represent model weights and activations. In this work, we investigate the generalization properties of quantized neural networks, a…

Quantum computing with qudits, quantum systems with $d > 2$ levels, offers a powerful extension beyond qubits, expanding the computational possibilities of quantum systems, allowing the simplification of the implementation of several…

Quantum Physics · Physics 2024-10-10 Francesco Pudda , Mario Chizzini , Luca Crippa

This paper provides a comparative study of modern uncertainty quantification (UQ) methods. To greatly enhance real-time performance, both differential algebra (DA) and a directional differential algebra (DDA) approach are employed. This can…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Ethan R. Burnett , Spencer Boone