English
Related papers

Related papers: Weighted Branching Simulation Distance for Paramet…

200 papers

A coarse-grained cellular automaton is proposed to simulate traffic systems. There, cells represent road sections. A cell can be in two states: jammed or passable. Numerical calculations are performed for a piece of square lattice with open…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Malgorzata J. Krawczyk , Krzysztof Kulakowski

This paper presents the generalization of weighted distances to modules and their computation through the chamfer algorithm on general point lattices. The first part is dedicated to formalization of definitions and properties (distance,…

Discrete Mathematics · Computer Science 2008-08-06 Céline Fouard , Robin Strand , Gunilla Borgefors

Complex numbers define the relationship between entities in many situations. A canonical example would be the off-diagonal terms in a Hamiltonian matrix in quantum physics. Recent years have seen an increasing interest to extend the tools…

Social and Information Networks · Computer Science 2023-07-06 Yu Tian , Renaud Lambiotte

Starting with a similarity function between objects, it is possible to define a distance metric on pairs of objects, and more generally on probability distributions over them. These distance metrics have a deep basis in functional analysis,…

Computational Geometry · Computer Science 2011-03-15 Sarang Joshi , Raj Varma Kommaraju , Jeff M. Phillips , Suresh Venkatasubramanian

The simulation of large nonlinear dynamical systems, including systems generated by discretization of hyperbolic partial differential equations, can be computationally demanding. Such systems are important in both fluid and kinetic…

Plasma Physics · Physics 2021-06-14 Alexander Engel , Graeme Smith , Scott E. Parker

We introduce a variational method for the approximation of ground states of strongly interacting spin systems in arbitrary geometries and spatial dimensions. The approach is based on weighted graph states and superpositions thereof. These…

Quantum Physics · Physics 2007-05-23 S. Anders , M. B. Plenio , W. Dür , F. Verstraete , H. -J. Briegel

We present a framework to define a large class of neural networks for which, by construction, training by gradient flow provably reaches arbitrarily low loss when the number of parameters grows. Distinct from the fixed-space global…

Optimization and Control · Mathematics 2025-01-13 David A. R. Robin , Kevin Scaman , Marc Lelarge

In branching simulation, a novel approach to simulation presented in this paper, a multiplicity of plausible scenarios are concurrently developed and implemented. In conventional simulations of complex systems, there arise from time to time…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Mark Burgin , Walter Karplus , Damon Liu

We investigate state transfer on a hypercube by means of a quantum walk where the sender and the receiver vertices are marked by a weighted loops. First, we analyze search for a single marked vertex, which can be used for state transfer…

Quantum Physics · Physics 2023-11-28 Martin Stefanak , Stanislav Skoupy

The CTL learning problem consists in finding for a given sample of positive and negative Kripke structures a distinguishing CTL formula that is verified by the former but not by the latter. Further constraints may bound the size and shape…

Logic in Computer Science · Computer Science 2024-04-17 Adrien Pommellet , Daniel Stan , Simon Scatton

We study the entanglement distance of variational quantum states for two-qubit and multi-qubit systems. These states are constructed using variational quantum circuits with $R_Y$ rotations and entangling $CZ$ gates. For the two-qubit case,…

Quantum Physics · Physics 2026-05-29 Kh. P. Gnatenko , R. O. Hredil , V. Y. Pinchuk , M. Z. Seniak , Y. T. Shevchuk

We investigate theoretically systems of ions in segmented linear Paul traps for the quantum simulation of quantum spin models with tunable interactions. The scheme is entirely general and can be applied to the realization of arbitrary…

Quantum Physics · Physics 2014-04-16 S. Zippilli , M. Johanning , S. M. Giampaolo , Ch. Wunderlich , F. Illuminati

We present a differentiable simulation architecture for articulated rigid-body dynamics that enables the augmentation of analytical models with neural networks at any point of the computation. Through gradient-based optimization,…

Robotics · Computer Science 2020-07-14 Eric Heiden , David Millard , Erwin Coumans , Gaurav S. Sukhatme

We present a minimalistic approach to simulations of force transmission through granular systems. We start from a configuration containing cohesive (tensile) contact forces and use an adaptive procedure to find the stable configuration with…

Soft Condensed Matter · Physics 2009-10-31 Alexei V. Tkachenko , Thomas A. Witten

Gilbert proposed an algorithm for bounding the distance between a given point and a convex set. In this article we apply the Gilbert's algorithm to get an upper bound on the Hilbert-Schmidt distance between a given state and the set of…

Quantum Physics · Physics 2020-07-30 Palash Pandya , Omer Sakarya , Marcin Wieśniak

Measures of discrepancy between probability distributions (statistical distance) are widely used in the fields of artificial intelligence and machine learning. We describe how certain measures of statistical distance can be implemented as…

Accelerator Physics · Physics 2022-12-21 Chad E. Mitchell , Robert D. Ryne , Kilean Hwang

Simulation has become the evaluation method of choice for many areas of distributing computing research. However, most existing simulation packages have several limitations on the size and complexity of the system being modeled. Fine…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-07-01 Dobre Ciprian , Cristea Valentin , Iosif C. Legrand

Computing the reachability probability in infinite state probabilistic models has been the topic of numerous works. Here we introduce a new property called \emph{divergence} that when satisfied allows to compute reachability probabilities…

Formal Languages and Automata Theory · Computer Science 2026-03-03 Alain Finkel , Serge Haddad , Lina Ye

An algorithm is proposed for constructing directed spanning forests of the minimum weight, in which the maximum possible degree of affinity between the minimum forests is preserved when the number of trees changes. The correctness of the…

Combinatorics · Mathematics 2025-02-18 Vasily Buslov

In this paper, we introduce a compositional method for the construction of finite abstractions of interconnected discrete-time switched systems. Particularly, we use a notion of so-called alternating simulation function as a relation…

Systems and Control · Electrical Eng. & Systems 2021-09-29 Abdalla Swikir , Majid Zamani