- arXiv.org
- Applied Physics
- Popular Physics
- History and Philosophy of Physics
- Fluid Dynamics
- Optics
- Physics and Society
- Biological Physics
- Space Physics
- General Physics
- Data Analysis, Statistics and Probability
- Atomic Physics
- Geophysics
- Atomic and Molecular Clusters
- Medical Physics
- Plasma Physics
- Instrumentation and Detectors
- Physics Education
- Atmospheric and Oceanic Physics
- Chemical Physics
- Computational Physics
- Classical Physics
- Accelerator Physics

- Number Theory
- Statistics Theory
- History and Overview
- Information Theory
- Analysis of PDEs
- Algebraic Geometry
- Combinatorics
- Symplectic Geometry
- Mathematical Physics
- Complex Variables
- Probability
- Operator Algebras
- Group Theory
- Representation Theory
- Numerical Analysis
- Quantum Algebra
- Geometric Topology
- Dynamical Systems
- Differential Geometry
- Logic
- Optimization and Control
- General Topology
- General Mathematics
- Metric Geometry
- Algebraic Topology
- Functional Analysis
- Classical Analysis and ODEs
- Spectral Theory
- Category Theory
- Commutative Algebra
- Rings and Algebras
- K-Theory and Homology

- Neural and Evolutionary Computing
- Symbolic Computation
- Information Theory
- Mathematical Software
- Emerging Technologies
- General Literature
- Computer Vision and Pattern Recognition
- Learning
- Operating Systems
- Programming Languages
- Software Engineering
- Multiagent Systems
- Social and Information Networks
- Sound
- Information Retrieval
- Databases
- Formal Languages and Automata Theory
- Distributed, Parallel, and Cluster Computing
- Computer Science and Game Theory
- Artificial Intelligence
- Cryptography and Security
- Computational Complexity
- Discrete Mathematics
- Hardware Architecture
- Numerical Analysis
- Human-Computer Interaction
- Other Computer Science
- Systems and Control
- Digital Libraries
- Robotics
- Networking and Internet Architecture
- Logic in Computer Science
- Computational Geometry
- Data Structures and Algorithms
- Computational Engineering, Finance, and Science
- Graphics
- Performance
- Computation and Language
- Multimedia
- Computers and Society

- Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively used for mimicking several natural processes and systems to find fine solutions in many complex hard to solve computer science and engineering problems. Among them, the shortest path problem is one of the most pronounced and highly studied problems that scientists have been trying to tackle by using a plethora of methodologies and even unconventional approaches. The proposed solutions are mainly justified by their ability to provide a correct solution in a better time complexity than the renowned Dijkstra's algorithm. Although there is a wide variety regarding the algorithmic complexity of the algorithms suggested, spanning from simplistic graph traversal algorithms to complex nature inspired and bio-mimicking algorithms, in this chapter we focus on the successful application of CAs to shortest path problem as found in various diverse disciplines like computer science, swarm robotics, computer networks, decision science and biomimicking of biological organisms' behaviour. In particular, an introduction on the first CA-based algorithm tackling the shortest path problem is provided in detail. After the short presentation of shortest path algorithms arriving from the relaxization of the CAs principles, the application of the CA-based shortest path definition on the coordinated motion of swarm robotics is also introduced. Moreover, the CA based application of shortest path finding in computer networks is presented in brief. Finally, a CA that models exactly the behavior of a biological organism, namely the Physarum's behavior, finding the minimum-length path between two points in a labyrinth is given.
- Olzat Toktarbaiuly, Victor Usov, Cormac Ó Coileáin, Katarzyna Siewierska, Sergey Krasnikov, Emma Norton, Sergey I. Bozhko, Valery N. Semenov, Alexander N. Chaika, Barry E. Murphy, Olaf Lübben, Filip Krzyżewski, Magdalena A. Załuska-Kotur, Anna Krasteva, Hristina Popova, Vesselin Tonchev, Igor V. ShvetsWe report for the first time the observation of bunching of monoatomic steps on vicinal W(110) surfaces induced by step up or step down currents across the steps. Measurements reveal that the size scaling exponent \gamma, connecting the maximal slope of a bunch with its height, differs depending on the current direction. We provide a numerical perspective by using an atomistic scale model with a conserved surface flux to mimic experimental conditions, and also for the first time show that there is an interval of parameters in which the vicinal surface is unstable against step bunching for both directions of the adatom drift.

Quantum gate learning in engineered qubit networks: Toffoli gate with alw...

Travis Scholten Oct 02 2015 03:25 UTCNicola Pancotti Sep 23 2015 07:58 UTC

...(continued)Hi Travis

Yes, that code is related to the work we did and that is my repo. However it is quite outdated. I used that repo for sharing the code with my collaborators. Now we are working for providing a human friendly version, commented and possibly optimized. If you would like to have a working

Travis Scholten Sep 21 2015 17:08 UTC

...(continued)Has anyone found some source code for the SGD referenced in this paper? I came across a [GitHub repository](https://github.com/nicaiola/thesisproject) from Nicola Pancotti (at least, I think that is his username, and the code seems to fit with the kind of work described in the paper!). I am not sure

- Supported by Silverpond.