English
Related papers

Related papers: DeepRWCap: Neural-Guided Random-Walk Capacitance S…

200 papers

Graph embedding, representing local and global neighborhood information by numerical vectors, is a crucial part of the mathematical modeling of a wide range of real-world systems. Among the embedding algorithms, random walk-based algorithms…

Social and Information Networks · Computer Science 2022-07-06 Sarmad N. Mohammed , Semra Gündüç

We investigate a novel quantum random walk (QRW) model, possibly useful in quantum algorithm implementation, that achieves a quadratically faster diffusion rate compared to its classical counterpart. We evaluate its asymptotic behavior…

Quantum Physics · Physics 2016-09-08 Demosthenes Ellinas , Ioannis Smyrnakis

Random-walk Monte Carlo simulations are widely used to predict the optical properties of complex, disordered materials. In presence of large heterogeneities (e.g., spatially-extended nonscattering regions in a turbid environment), an…

Optics · Physics 2025-04-10 Loïc Tran , Benjamin Askenazi , Kevin Vynck

Based on studies on four specific networks, we conjecture a general relation between the walk dimensions $d_{w}$ of discrete-time random walks and quantum walks with the (self-inverse) Grover coin. In each case, we find that $d_{w}$ of the…

Statistical Mechanics · Physics 2015-06-03 Stefan Boettcher , Stefan Falkner , Renato Portugal

With photonics, the quantum computational advantage has been demonstrated on the task of boson sampling. Next, developing quantum-enhanced approaches for practical problems becomes one of the top priorities for photonic systems. Quantum…

The Monte Carlo method is often used to simulate systems which can be modeled by random walks. In order to calculate observables, in many implementations the "walkers" carry a statistical weight which is generally assumed to be positive.…

Statistical Mechanics · Physics 2022-08-05 Hunter Belanger , Davide Mancusi , Andrea Zoia

We introduce a new framework to analyze quantum algorithms with the renormalization group (RG). To this end, we present a detailed analysis of the real-space RG for discrete-time quantum walks on fractal networks and show how deep insights…

Quantum Physics · Physics 2018-01-16 Stefan Boettcher , Shanshan Li

We present constrained random walk (cRW) and figure of merit (FOM) based non-linear optimization procedures for systematic design and fundamental understanding of magnetic resonance experiments dressing bilinear and linear effective…

Random Walk is a basic algorithm to explore the structure of networks, which can be used in many tasks, such as local community detection and network embedding. Existing random walk methods are based on single networks that contain limited…

Social and Information Networks · Computer Science 2023-07-06 Dongsheng Luo , Yuchen Bian , Yaowei Yan , Xiong Yu , Jun Huan , Xiao Liu , Xiang Zhang

Sequential Monte Carlo Squared (SMC$^2$) is a Bayesian method which can infer the states and parameters of non-linear, non-Gaussian state-space models. The standard random-walk proposal in SMC$^2$ faces challenges, particularly with…

Machine Learning · Statistics 2024-07-25 Conor Rosato , Joshua Murphy , Alessandro Varsi , Paul Horridge , Simon Maskell

DeepWarp is an efficient and highly re-usable deep neural network (DNN) based nonlinear deformable simulation framework. Unlike other deep learning applications such as image recognition, where different inputs have a uniform and consistent…

Graphics · Computer Science 2021-02-18 Ran Luo , Tianjia Shao , Huamin Wang , Weiwei Xu , Kun Zhou , Yin Yang

Discrete time quantum walks (DTQWs) are nontrivial generalizations of random walks with a broad scope of applications. In particular, they can be used as computational primitives, and they are suitable tools for simulating other quantum…

Quantum Physics · Physics 2015-02-13 Bálint Kollár , Tamás Kiss , Igor Jex

Walking speed estimation is an essential component of mobile apps in various fields such as fitness, transportation, navigation, and health-care. Most existing solutions are focused on specialized medical applications that utilize body-worn…

Computers and Society · Computer Science 2019-03-07 Aawesh Shrestha , Myounggyu Won

Topologically ordered materials may serve as a platform for new quantum technologies such as fault-tolerant quantum computers. To fulfil this promise, efficient and general methods are needed to discover and classify new topological phases…

Quantum Physics · Physics 2019-08-28 Yurui Ming , Chin-Teng Lin , Stephen D. Bartlett , Wei-Wei Zhang

In scenarios with limited available data, training the function-to-function neural PDE solver in an unsupervised manner is essential. However, the efficiency and accuracy of existing methods are constrained by the properties of numerical…

Machine Learning · Computer Science 2025-03-12 Rui Zhang , Qi Meng , Rongchan Zhu , Yue Wang , Wenlei Shi , Shihua Zhang , Zhi-Ming Ma , Tie-Yan Liu

The amount and variety of data is increasing drastically for several years. These data are often represented as networks, which are then explored with approaches arising from network theory. Recent years have witnessed the extension of…

Machine Learning · Computer Science 2022-10-04 Anthony Baptista , Aitor Gonzalez , Anaïs Baudot

The n-dimensional hypercube quantum random walk (QRW) is a particularily appealing example of a quantum walk because it has a natural implementation on a register on $n$ qubits. However, any real implementation will encounter decoherence…

Quantum Physics · Physics 2012-03-06 Milosh Drezgich , Andrew P. Hines , Mohan Sarovar , Shankar Sastry

A simple strategy to explore a network is to use a random-walk where the walker jumps from one node to an adjacent node at random. It is known that biasing the random jump, the walker can explore every walk of the same length with equal…

Physics and Society · Physics 2017-09-25 Raul J Mondragon

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation…

Quantum Physics · Physics 2020-03-11 Jin-Fu Chen , Yu-Han Ma , Chang-Pu Sun

The combined Continuous Time Random Walk (CTRW) in position and momentum space is introduced, in the form of two coupled integral equations that describe the evolution of the probability distribution for finding a particle at a certain…

Chaotic Dynamics · Physics 2007-10-29 H. Isliker
‹ Prev 1 4 5 6 7 8 10 Next ›