Disordered Systems and Neural Networks (cond-mat.dis-nn)

  • PDF
    Quantum walks, in virtue of the coherent superposition and quantum interference, possess the exponential superiority over its classical counterpart in applications of quantum searching and quantum simulation. A straitforward physical implementation involving merely photonic source, linear evolution network and detection make it very appealing, in light of the stringent requirements of universal quantum computing. The quantum enhanced power is highly related to the state space of quantum walks, which can be expanded by enlarging the dimension of evolution network and/or photon number. Increasing photon number is considerably challenging due to probabilistic generation of single photons and multiplicative loss. Here we demonstrate a two-dimensional continuous-time quantum walk by using the external geometry of photonic waveguide arrays, rather than inner the degree of freedom of photons. Using femtosecond laser direct writing, we construct a large-scale three-dimensional structure which forms a two-dimensional lattice with up to 49X49 nodes on a photonic chip. We demonstrate the quantum transport properties via observing the ballistic evolution pattern and the variance profile, which agree well with simulation results for quantum walks. We further reveal the transient nature of the walk from our implementation, suggesting a higher dimension. An architecture that allows free evolvement in all directions and large scale, combing with defect and disorder control, may bring up powerful and versatile quantum walk machines for classically intractable problems.
  • PDF
    Although molecular dynamics (MD) are commonly used to predict the structure and properties of glasses, they are intrinsically limited to high cooling rates. Our lack of knowledge regarding the effects of the cooling rate on glasses' properties therefore render challenging meaningful comparisons between simulated and experimental results. Here, based on MD simulations of a sodium silicate glass with varying cooling rates, we show that the thermal history mostly affects the medium-range order structure, while leaving the short-range order largely unaffected. This yields a decoupling between the relaxations of the enthalpy and volume, namely, the enthalpy quickly plateaus as the cooling rate decreases whereas density exhibits a slower relaxation. Finally, we demonstrate that the outcomes of MD simulations can be meaningfully compared to experimental values if properly extrapolated toward lower cooling rates.
  • PDF
    We consider the problem of inferring the probability distribution of flux configurations in metabolic network models from empirical flux data. For the simple case in which experimental averages are to be retrieved, data are described by a Boltzmann-like distribution ($\propto e^{F/T}$) where $F$ is a linear combination of fluxes and the `temperature' parameter $T\geq 0$ allows for fluctuations. The zero-temperature limit corresponds to a Flux Balance Analysis scenario, where an objective function ($F$) is maximized. As a test, we have inverse modeled, by means of Boltzmann learning, the catabolic core of Escherichia coli in glucose-limited aerobic stationary growth conditions. Empirical means are best reproduced when $F$ is a simple combination of biomass production and glucose uptake and the temperature is finite, implying the presence of fluctuations. The scheme presented here has the potential to deliver new quantitative insight on cellular metabolism. Our implementation is however computationally intensive, and highlights the major role that effective algorithms to sample the high-dimensional solution space of metabolic networks can play in this field.
  • PDF
    To address some physical properties of percolating systems it can be useful to know the degree distributions in finite clusters along with their size distribution. Here we show that to achieve this aim for classical bond percolation one can use the $q \to 1$ limit of suitably modified q-state Potts model. We consider a version of such model with the additional complex variables and show that its partition function gives generating function for the size and degree distribution in this limit. We derive this distribution analytically for bond percolation on Bethe lattice and complete graph. The possibility to expand the applications of present method to other clusters' characteristics and to models of correlated percolation is discussed.

Recent comments

Travis Scholten Oct 02 2015 03:25 UTC

Apologies for the delayed reply.

No worries with regards to the code - when it does get released, would you mind pinging me? You can find me on [GitHub](https://github.com/Travis-S).

Nicola Pancotti Sep 23 2015 07:58 UTC

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

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

Salvatore Mandrà Nov 21 2014 13:50 UTC

The manuscript has been widely revised to focus the reader's attention on the proposed method and its application in presence of local disorder.


Salvatore, Gian Giacomo and Alán

Salvatore Mandrà Aug 01 2014 19:11 UTC

Thanks Dr. Hastings for your comment. It is true that the transverse field Ising model does not satisfy the requirements to apply our method with an exponential reduction. Indeed, the opposite would be quite impressive since the random Ising model is a NP-Hard problem and we ourselves would be prett

Matt Hastings Aug 01 2014 16:43 UTC

The "quite general" conditions seem not to include the transverse field Ising model, the subject of most of the intensive numerical work previously. Incidentally, the terms "Lanczos" and "Krylov subspace" might be helpful.