English
Related papers

Related papers: A Transaction Represented with Weighted Finite-Sta…

200 papers

A companion paper defined the notion of digital social contracts, presented a design for a social-contracts programming language, and demonstrated its potential utility via example social contracts. The envisioned setup consists of people…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-28 Ouri Poupko , Ehud Shapiro , Nimrod Talmon

Projects are finite terminating endeavors with distinctive outcomes, usually, occurring under transient conditions. Nevertheless, most estimation, planning, and scheduling approaches overlook the dynamics of project-based systems in…

Dynamical Systems · Mathematics 2017-11-06 Ricardo Antunes , Vicente A. González , Kenneth Walsh

We introduce quantum finite state transducers (qfst), and study the class of relations which they compute. It turns out that they share many features with probabilistic finite state transducers, especially regarding undecidability of…

Quantum Physics · Physics 2007-05-23 R. Freivalds , A. Winter

A computable contract is a contract that a computer can read, understand and execute. The financial services industry makes extensive use of contracts, for example, mortgage agreements, derivatives contracts, arbitration agreements, etc.…

Computers and Society · Computer Science 2022-08-10 Vinay K Chaudhri

The emerging interest in low-latency high-reliability applications, such as connected vehicles, necessitates a new abstraction between communication and control. Thanks to advances in cyber-physical systems over the past decades, we…

Optimization and Control · Mathematics 2018-10-31 Konstantinos Gatsis , Hamed Hassani , George J. Pappas

High-value derivatives contracts require substantial legal protection and often utilise standardised legal documentation provided by the International Swaps and Derivatives Association (ISDA). Smart Derivatives Contracts aim to automate…

Computers and Society · Computer Science 2019-04-03 Christopher D. Clack , Ciaran McGonagle

Experimental studies of synthetic quantum matter are necessarily restricted to approximate ground states prepared on finite-size quantum simulators. In general, this limits their reliability for strongly correlated systems, for instance, in…

High fidelity state transfer is an important ingredient of distributed quantum information processing. We present and analyse results on perfect and quasi-perfect state transfer with linear spin chains incorporating non-uniform on-site…

Quantum Physics · Physics 2025-12-05 Chad C. Nelmes , Irene D'Amico , Timothy P. Spiller

We describe a procedure for graph state quantum computing that is tailored to fully exploit the physics of optically active multi-level systems. Leveraging ideas from the literature on distributed computation together with the recent work…

Quantum Physics · Physics 2007-05-23 Simon C. Benjamin , Dan E. Browne , Joe Fitzsimons , John J. L. Morton

This paper presents a framework based on Weighted Finite-State Transducers (WFST) to simplify the development of modifications for RNN-Transducer (RNN-T) loss. Existing implementations of RNN-T use CUDA-related code, which is hard to extend…

Audio and Speech Processing · Electrical Eng. & Systems 2023-05-10 Aleksandr Laptev , Vladimir Bataev , Igor Gitman , Boris Ginsburg

Given a discrete-state continuous-time reactive system, like a digital circuit, the classical approach is to first model it as a state transition system and then prove its properties. Our contribution advocates a different approach: to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-18 Matthias Fuegger , Christoph Lenzen , Ulrich Schmid

Quantum spin networks can be used to transport information between separated registers in a quantum information processor. To find a practical implementation, the strict requirements of ideal models for perfect state transfer need to be…

Quantum Physics · Physics 2012-04-09 Ashok Ajoy , Paola Cappellaro

In a financial market, for agents with long investment horizons or at times of severe market stress, it is often changes in the asset price that act as the trigger for transactions or shifts in investment position. This suggests the use of…

Trading and Market Microstructure · Quantitative Finance 2015-05-13 H. Lamba

Affine automata provide a finite-state computational model that preserves the linear-algebraic structure of quantum computation while operating entirely over the reals. Recent work has shown that affine automata can far surpass classical…

Formal Languages and Automata Theory · Computer Science 2026-05-04 Zeyu Chen , Junde Wu

State transfer across discrete quantum networks is one of the elementary tasks of quantum information processing. Its aim is the faithful placement of information into a specific position in the network. However, all physical systems suffer…

Quantum Physics · Physics 2014-12-30 Holger Frydrych , Antonín Hoskovec , Gernot Alber , Igor Jex

We analyse the problem of transmitting a number of unknown quantum states or one composite system in one go. We derive a lower bound on the performance of such process, measured in the entanglement fidelity. The obtained bound is…

Quantum Physics · Physics 2021-11-12 Piotr Kopszak , Marek Mozrzymas , Michał Studziński , Michał Horodecki

We present a construction for the composition of subsequential transducers (representing conditional probabilistic models) with subsequential failure transducers (representing probabilistic models). Under certain conditions, satisfied by…

Formal Languages and Automata Theory · Computer Science 2020-05-22 Diana Geneva , Georgi Shopov , Stoyan Mihov

A weighted finite-state machine with n tapes (n-WFSM) defines a rational relation on n strings. It is a generalization of weighted acceptors (one tape) and transducers (two tapes). After recalling some basic definitions about n-ary weighted…

Formal Languages and Automata Theory · Computer Science 2011-05-02 André Kempe

Quantum walks, an important tool in quantum computing, have been very successfully investigated using techniques in algebraic graph theory. We are motivated by the study of state transfer in continuous-time quantum walks, which is…

Combinatorics · Mathematics 2017-10-09 Chris Godsil , Krystal Guo , Mark Kempton , Gabor Lippner

State redistribution is an algorithm that stabilizes cut cells for embedded boundary grid methods. This work extends the earlier algorithm in several important ways. First, state redistribution is extended to three spatial dimensions.…