English
Related papers

Related papers: Various Solutions to the Firing Squad Synchronizat…

200 papers

We study the dynamics of photonic quantum circuits consisting of nodes coupled by quantum channels. We are interested in the regime where time delay in communication between the nodes is significant. This includes the problem of quantum…

Quantum Physics · Physics 2016-03-07 Hannes Pichler , Peter Zoller

We study a group of new methods to solve an open problem that is the shortest paths problem on a given fix-weighted instance. It is the real significance at a considerable altitude to reach our aim to meet these qualities of generic,…

Discrete Mathematics · Computer Science 2016-11-30 Yong Tan

An electronic implementation referring to fireflies ensembles flashing in synchrony in a self-organization mode, shows the details of the phase-locking mechanism and how the phases between the electronic oscillators are related to their…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Jean-Luc Guisset , Jean-Louis Deneubourg , Gonzalo Marcelo Ramirez-Avila

Synthesis of distributed protocols is a hard, often undecidable, problem. Completion techniques provide partial remedy by turning the problem into a search problem. However, the space of candidate completions is still massive. In this…

Logic in Computer Science · Computer Science 2023-07-31 Derek Egolf , Stavros Tripakis

We propose two distributed iterative algorithms that can be used to solve, in finite time, the distributed optimization problem over quadratic local cost functions in large-scale networks. The first algorithm exhibits synchronous operation…

A novel long-lived distributed problem, called Team Formation (TF), is introduced together with a message- and time-efficient randomized algorithm. The problem is defined over the asynchronous model with a complete communication graph,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-19 Yuval Emek , Shay Kutten , Ido Rafael , Gadi Taubenfeld

Synchronization and localization are critical challenges for the coherent functioning of a wireless network, which are conventionally solved independently. Recently, various estimators have been proposed for pairwise synchronization between…

Applications · Statistics 2015-04-15 Raj Thilak Rajan , Alle-Jan van der Veen

An N-bit quantum state requires a vector of length $2^N$, leading to an exponential increase in the required memory with N in conventional statevector-based quantum simulators. A proposed solution to this issue is the decision diagram-based…

Quantum Physics · Physics 2024-10-11 Yusuke Kimura , Shaowen Li , Hiroyuki Sato , Masahiro Fujita

Recurrent neural networks (RNNs) can implement complex computations by leveraging a range of dynamics, such as oscillations, attractors, and transient trajectories. A growing body of work has highlighted the emergence of phase codes, a type…

Neurons and Cognition · Quantitative Biology 2025-12-02 Keith T. Murray

In a network of dynamical systems, concurrent synchronization is a regime where multiple groups of fully synchronized elements coexist. In the brain, concurrent synchronization may occur at several scales, with multiple ``rhythms''…

Neurons and Cognition · Quantitative Biology 2007-05-23 Quang-Cuong Pham , Jean-Jacques Slotine

Neural networks have been proposed as efficient numerical wavefunction ansatze which can be used to variationally search a wide range of functional forms for ground state solutions. These neural network methods are also advantageous in that…

Nuclear Theory · Physics 2023-09-13 Paulo F. Bedaque , Hersh Kumar , Andy Sheng

The distribution system problems, such as planning, loss minimization, and energy restoration, usually involve the phase balancing or network reconfiguration procedures. The determination of an optimal phase balance is, in general, a…

Neural and Evolutionary Computing · Computer Science 2015-03-23 A. Ukil , W. Siti , J. Jordaan

Identifying the start time of a sequence of symbols received at the receiver, commonly referred to as \emph{frame synchronization}, is a critical task for achieving good performance in digital communications systems employing…

Signal Processing · Electrical Eng. & Systems 2020-07-14 Oren Kolaman , Ron Dabora

This paper investigates the state estimation problem for a class of complex networks, in which the dynamics of each node is subject to Gaussian noise, system uncertainties and nonlinearities. Based on a regularized least-squares approach,…

Systems and Control · Electrical Eng. & Systems 2021-03-16 Peihu Duan , Qishao Wang , Zhisheng Duan , Guanrong Chen

In this paper we study the notion of synchronization from the point of view of combinatorics. As a first step, we address the quantitative problem of counting the number of executions of simple processes interacting with synchronization…

Programming Languages · Computer Science 2019-07-10 Olivier Bodini , Matthieu Dien , Antoine Genitrini , Frédéric Peschanski

The study of network synchronization has attracted increasing attention recently. In this paper, we strictly define a class of networks, namely effective networks, which are synchronizable and orientable networks. We can prove that all the…

Statistical Mechanics · Physics 2010-05-04 Tao Zhou , Ming Zhao , Changsong Zhou

In this letter, a novel synchronization method for MIMO-OFDM systems is proposed. The new approach has an accurate estimate of both symbol timing and large frequency offest. Simulation results show the excellent robustness of our method in…

Signal Processing · Electrical Eng. & Systems 2018-11-22 Jun Liu , Kai Mei , Xiaochen Zhang , Xiaoying Zhang , Dongtang Ma , Jibo Wei

By spreading phases on the unit circle, desynchronization algorithm is a powerful tool to achieve round-robin scheduling, which is crucial in applications as diverse as media access control of communication networks, realization of…

Systems and Control · Computer Science 2016-03-11 Huan Gao , Yongqiang Wang

Synchronizing sequences have been proposed in the late 60's to solve testing problems on systems modeled by finite state machines. Such sequences lead a system, seen as a black box, from an unknown current state to a known final one. This…

Systems and Control · Computer Science 2013-07-10 M. Pocci , I. Demongodin , N. Giambiasi , A. Giua

There has been increasing interest in developing efficient quantum algorithms for hard classical problems. The Network Signal Coordination (NSC) problem is one such problem known to be NP complete. We implement Grover's search algorithm to…

Quantum Physics · Physics 2026-03-06 Vinayak Dixit , Richard Pech