English
Related papers

Related papers: Collapsing Catalytic Classes

200 papers

Quantum computers offer the potential for efficiently sampling from complex probability distributions, attracting increasing interest in generative modeling within quantum machine learning. This surge in interest has driven the development…

Quantum Physics · Physics 2025-11-19 Maria Demidik , Cenk Tüysüz , Nico Piatkowski , Michele Grossi , Karl Jansen

A notion of generalized regular expressions for a large class of systems modeled as coalgebras, and an analogue of Kleene's theorem and Kleene algebra, were recently proposed by a subset of the authors of this paper. Examples of the systems…

Logic in Computer Science · Computer Science 2013-03-12 Marcello Bonsangue , Georgiana Caltais , Eugen-Ioan Goriac , Dorel Lucanu , Jan Rutten , Alexandra Silva

In decentralized stochastic control (or stochastic team theory) and game theory, if there is a pre-defined order in a system in which agents act, the system is called \textit{sequential}, otherwise it is non-sequential. Much of the…

Optimization and Control · Mathematics 2025-08-05 Omar Mrani-Zentar , Ryan Simpson , Serdar Yüksel

A modified LAB algorithm is introduced in this paper. It builds upon the original LAB algorithm (Reddy et al. 2023), which is a socio-inspired algorithm that models competitive and learning behaviours within a group, establishing…

Machine Learning · Computer Science 2023-10-06 Ruturaj Reddy , Utkarsh Gupta , Ishaan Kale , Apoorva Shastri , Anand J Kulkarni

Quantum Turing machines are discussed and reviewed in this paper. Most of the paper is concerned with processes defined by a step operator $T$ that is used to construct a Hamiltonian $H$ according to Feynman's prescription. Differences…

Quantum Physics · Physics 2015-06-26 Paul Benioff

We propose a model that describes cyclic state transitions of a micromachine driven by a catalytic chemical reaction. We consider a mechano-chemical coupling of variables representing the degree of a chemical reaction and the internal state…

Soft Condensed Matter · Physics 2021-06-16 Kento Yasuda , Shigeyuki Komura

Deep state-space models (DSSMs) have gained popularity in recent years due to their potent modeling capacity for dynamic systems. However, existing DSSM works are limited to single-task modeling, which requires retraining with historical…

Machine Learning · Computer Science 2024-07-02 Yuanhang Zhang , Zhidi Lin , Yiyong Sun , Feng Yin , Carsten Fritsche

This paper presents a new Symmetrical Theory (ST) of nonrelativistic quantum mechanics which postulates: quantum mechanics is a theory about complete experiments, not particles; a complete experiment is maximally described by a complex…

Quantum Physics · Physics 2013-10-22 Michael B. Heaney

The restricted Boltzmann machine is a basic machine learning tool able, in principle, to model the distribution of some arbitrary dataset. Its standard training procedure appears however delicate and obscure in many respects. We bring some…

Disordered Systems and Neural Networks · Physics 2021-11-18 Aurélien Decelle , Cyril Furtlehner

We define a subclass of quantum Turing machine (QTM) named SR-QTM, which halts deterministically and has deterministic tape head position. A quantum state transition diagram (QSTD) is proposed to describe SR-QTM. With the help of QSTD, we…

Quantum Physics · Physics 2012-03-01 Min Liang , Li Yang

Using nonstandard analysis, we will extend the classical Turing machines into the internal Turing machines. The internal Turing machines have the capability to work with infinite ($*$-finite) number of bits while keeping the finite…

Mathematical Physics · Physics 2007-05-23 Ken Loo

We study a class of filters -- discrete finite-state transition systems employed as incremental stream transducers -- that have application to robotics: e.g., to model combinatorial estimators and also as concise encodings of feedback…

Robotics · Computer Science 2022-04-04 Yulin Zhang , Dylan A. Shell

We develop a pivot-shifted Carleman linearization framework for quantum algorithms solving quadratic nonlinear ordinary differential equations. By shifting the dynamics by a pivot state prior to Carleman lifting, and combining this with a…

Quantum Physics · Physics 2026-05-20 Ke Wang , Zikang Jia , Shravan Veerapaneni , Zhiyan Ding

We introduce a parallel machine scheduling problem in which the processing times of jobs are not given in advance but are determined by a system of linear constraints. The objective is to minimize the makespan, i.e., the maximum job…

Data Structures and Algorithms · Computer Science 2015-10-30 Kameng Nip , Zhenbo Wang , Zizhuo Wang

We suggest a new delooping machine, which is based on recognizing an n-fold loop space by a collection of operations acting on it, like the traditional delooping machines of Stasheff, May, Boardman-Vogt, Segal, and Bousfield. Unlike in the…

Algebraic Topology · Mathematics 2007-05-23 Bernard Badzioch , Kuerak Chung , Alexander A. Voronov

Continual learning (CL) is concerned with learning multiple tasks sequentially without forgetting previously learned tasks. Despite substantial empirical advances over recent years, the theoretical development of CL remains in its infancy.…

Machine Learning · Computer Science 2026-04-27 Liangzu Peng , Uday Kiran Reddy Tadipatri , Ziqing Xu , Eric Eaton , René Vidal

Consider a multi-class labelling problem, where the labels can take values in $[k]$, and a predictor predicts a distribution over the labels. In this work, we study the following foundational question: Are there notions of multi-class…

Machine Learning · Computer Science 2024-06-11 Parikshit Gopalan , Lunjia Hu , Guy N. Rothblum

Qualitative Choice Logic (QCL) and Conjunctive Choice Logic (CCL) are formalisms for preference handling, with especially QCL being well established in the field of AI. So far, analyses of these logics need to be done on a case-by-case…

Logic in Computer Science · Computer Science 2021-06-10 Michael Bernreiter , Jan Maly , Stefan Woltran

Boltzmann codes are used extensively by several groups for constraining cosmological parameters with Cosmic Microwave Background and Large Scale Structure data. This activity is computationally expensive, since a typical project requires…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Diego Blas , Julien Lesgourgues , Thomas Tram

We introduce a class of Boltzmann equations on the real line, which constitute extensions of the classical Kac caricature. The collisional gain operators are defined by smoothing transformations with quite general properties. By…

Probability · Mathematics 2008-10-16 Federico Bassetti , Lucia Ladelli , Daniel Matthes