Quantum annealing and computation: challenges and perspectives.

In the introductory article of this theme issue, we provide an overview of quantum annealing and computation with a very brief summary of the individual contributions to this issue made by experts as well as a few young researchers. We hope the readers will get the touch of the excitement as well as the perspectives in this unusually active field and important developments there. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.

Modeling crack propagation in heterogeneous materials: Griffith's law, intrinsic crack resistance, and avalanches.

Various kinds of heterogeneity in solids, including atomistic discreteness, affect the fracture strength as well as the failure dynamics remarkably. Here we study the effects of an initial crack in a discrete model for fracture in heterogeneous materials, known as the fiber bundle model. We find three distinct regimes for fracture dynamics depending on the initial crack size. If the initial crack is smaller than a certain value, it does not affect the rupture dynamics and the critical stress, while for a larger initial crack, the growth of the crack leads to breakdown of the entire system, and the critical stress depends on the crack size in a power-law manner with a nontrivial exponent. The exponent, as well as the limiting crack size, depend on the strength of heterogeneity and the range of stress relaxation in the system.

Universality classes of absorbing phase transitions in generic branching-annihilating particle systems with nearest-neighbor bias.

We study absorbing phase transitions in systems of branching annihilating random walkers and pair contact process with diffusion on a one-dimensional ring, where the walkers hop to their nearest neighbor with a bias ε. For ε=0, three universality classes-directed percolation (DP), parity-conserving (PC), and pair contact process with diffusion (PCPD)-are typically observed in such systems. We find that the introduction of ε does not change the DP universality class but alters the other two universality classes. For nonzero ε, the PCPD class crosses over to DP, and the PC class changes to a new universality class.

Statistical physics perspective of fracture in brittle and quasi-brittle materials.

We discuss the physics of fracture in terms of the statistical physics associated with the failure of elastic media under applied stresses in presence of quenched disorder. We show that the development and the propagation of fracture are largely determined by the strength of the disorder and the stress field around them. Disorder acts as nucleation centres for fracture. We discuss Griffith's law for a single crack-like defect as a source for fracture nucleation and subsequently consider two situations: (i) low disorder concentration of the defects, where the failure is determined by the extreme value statistics of the most vulnerable defect (nucleation regime) and (ii) high disorder concentration of the defects, where the scaling theory near percolation transition is applicable. In this regime, the development of fracture takes place through avalanches of a large number of tiny microfractures with universal statistical features. We discuss the transition from brittle to quasi-brittle behaviour of fracture with the strength of disorder in the mean-field fibre bundle model. We also discuss how the nucleation or percolation mode of growth of fracture depends on the stress distribution range around a defect. We discuss the corresponding numerical simulation results on random resistor and spring networks.This article is part of the theme issue 'Statistical physics of fracture and earthquakes'.

Modes of failure in disordered solids.

The two principal ingredients determining the failure modes of disordered solids are the strength of heterogeneity and the length scale of the region affected in the solid following a local failure. While the latter facilitates damage nucleation, the former leads to diffused damage-the two extreme natures of the failure modes. In this study, using the random fiber bundle model as a prototype for disordered solids, we classify all failure modes that are the results of interplay between these two effects. We obtain scaling criteria for the different modes and propose a general phase diagram that provides a framework for understanding previous theoretical and experimental attempts of interpolation between these modes. As the fiber bundle model is a long-standing model for interpreting various features of stressed disordered solids, the general phase diagram can serve as a guiding principle in anticipating the responses of disordered solids in general.

Quasi-Long-Range Order and Vortex Lattice in the Three-State Potts Model.

We show that the order-disorder phase transition in the three-state Potts ferromagnet on a square lattice is driven by a coupled proliferation of domain walls and vortices. Raising the vortex core energy above a threshold value decouples the proliferation and splits the transition into two. The phase between the two transitions exhibits an emergent U(1) symmetry and quasi-long-range order. Lowering the core energy below a threshold value also splits the order-disorder transition but the system forms a vortex lattice in the intermediate phase.

A+A→∅ model with a bias towards nearest neighbor.

We have studied the A+A→∅ reaction-diffusion model on a ring, with a bias ε(0≤ε≤0.5) of the random walkers A to hop towards their nearest neighbor. Though the bias is local in space and time, we show that it alters the universality class of the problem. The z exponent, which describes the growth of average spacings between the walkers with time, changes from the value 2 at ε=0 to the mean-field value of unity for any nonzero ε. We study the problem analytically using independent interval approximation and compare the scaling results with those obtained from simulation. The distribution P(k,t) (per site) of the spacing between two walkers is given by t(-2/z)f(k/t(1/z)) and is obtained both analytically and numerically. We also obtain the result that εt becomes the new time scale for ε≠0.

Nucleation versus percolation: Scaling criterion for failure in disordered solids.

One of the major factors governing the mode of failure in disordered solids is the effective range R over which the stress field is modified following a local rupture event. In a random fiber bundle model, considered as a prototype of disordered solids, we show that the failure mode is nucleation dominated in the large system size limit, as long as R scales slower than L(ζ), with ζ=2/3. For a faster increase in R, the failure properties are dominated by the mean-field critical point, where the damages are uncorrelated in space. In that limit, the precursory avalanches of all sizes are obtained even in the large system size limit. We expect these results to be valid for systems with finite (normalizable) disorder.

Shock propagation in granular flow subjected to an external impact.

We analyze a recent experiment [Boudet, Cassagne, and Kellay, Phys. Rev. Lett. 103, 224501 (2009)] in which the shock created by the impact of a steel ball on a flowing monolayer of glass beads is studied quantitatively. We argue that radial momentum is conserved in the process and hence show that in two dimensions the shock radius increases in time t as a power law t{1/3}. This is confirmed in event driven simulations of an inelastic hard sphere system. The experimental data are compared with the theoretical prediction and are shown to compare well at intermediate times. At long times the experimental data exhibit a crossover to a different scaling behavior. We attribute this to the problem becoming effectively three dimensional due to the accumulation of particles at the shock front and propose a simple hard sphere model that incorporates this effect. Simulations of this model capture the crossover seen in the experimental data.

Statistics of fracture surfaces.

We analyze the statistical distribution function for the height fluctuations of brittle fracture surfaces using extensive experimental data sampled on widely different materials and geometries. We compare a direct measurement of the distribution to an analysis based on the structure functions. For length scales delta larger than a characteristic scale Lambda that corresponds to a material heterogeneity size, we find that the distribution of the height increments Deltah=h(x+delta)-h(x) is Gaussian and monoaffine, i.e., the scaling of the standard deviation sigma is proportional to delta(zeta) with a unique roughness exponent. Below the scale Lambda we observe a deviation from a Gaussian distribution and a monoaffine behavior. We discuss for the latter, the relevance of a multiaffine analysis and the influences of the discreteness resulting from material microstructures or experimental sampling.