Quenching through Dirac and semi-Dirac points in optical Lattices: Kibble-Zurek scaling for anisotropic Quantum-Critical systems

We propose that Kibble-Zurek scaling can be studied in optical lattices by creating geometries that support, Dirac, Semi-Dirac and Quadratic Band Crossings. On a Honeycomb lattice with fermions, as a staggered on-site potential is varied through zero, the system crosses the gapless Dirac points, and we show that the density of defects created scales as $1/\tau$, where $\tau$ is the inverse rate of change of the potential, in agreement with the Kibble-Zurek relation. We generalize the result for a passage through a semi-Dirac point in $d$ dimensions, in which spectrum is linear in $m$ parallel directions and quadratic in rest of the perpendicular $(d-m)$ directions. We find that the defect density is given by $1 /{\tau^{m\nu_{||}z_{||}+(d-m)\nu_{\perp}z_{\perp}}}$ where $\nu_{||}, z_{||}$ and $\nu_{\perp},z_{\perp}$ are the dynamical exponents and the correlation length exponents along the parallel and perpendicular directions, respectively. The scaling relations are also generalized to the case of non-linear quenching

Non-Preemptive Scheduling on Machines with Setup Times

Consider the problem in which n jobs that are classified into k types are to be scheduled on m identical machines without preemption. A machine requires a proper setup taking s time units before processing jobs of a given type. The objective is to minimize the makespan of the resulting schedule. We design and analyze an approximation algorithm that runs in time polynomial in n, m and k and computes a solution with an approximation factor that can be made arbitrarily close to 3/2.Comment: A conference version of this paper has been accepted for publication in the proceedings of the 14th Algorithms and Data Structures Symposium (WADS

Adiabatic multicritical quantum quenches: Continuously varying exponents depending on the direction of quenching

We study adiabatic quantum quenches across a quantum multicritical point (MCP) using a quenching scheme that enables the system to hit the MCP along different paths. We show that the power-law scaling of the defect density with the rate of driving depends non-trivially on the path, i.e., the exponent varies continuously with the parameter $\alpha$ that defines the path, up to a critical value $\alpha= \alpha_c$; on the other hand for $\alpha \geq \alpha_c$, the scaling exponent saturates to a constant value. We show that dynamically generated and {\it path($\alpha$)-dependent} effective critical exponents associated with the quasicritical points lying close to the MCP (on the ferromagnetic side), where the energy-gap is minimum, lead to this continuously varying exponent. The scaling relations are established using the integrable transverse XY spin chain and generalized to a MCP associated with a $d$-dimensional quantum many-body systems (not reducible to two-level systems) using adiabatic perturbation theory. We also calculate the effective {\it path-dependent} dimensional shift $d_0(\alpha)$ (or the shift in center of the impulse region) that appears in the scaling relation for special paths lying entirely in the paramagnetic phase. Numerically obtained results are in good agreement with analytical predictions.Comment: 5 pages, 4 figure

Quantum Discord in a spin-1/2 transverse XY Chain Following a Quench

We report a study on the zero-temperature quantum discord as a measure of two-spin correlation of a transverse XY spin chain following a quench across a quantum critical point and investigate the behavior of mutual information, classical correlations and hence of discord in the final state as a function of the rate of quenching. We show that though discord vanishes in the limit of very slow as well as very fast quenching, it exhibits a peak for an intermediate value of the quenching rate. We show that though discord and also the mutual information exhibit a similar behavior with respect to the quenching rate to that of concurrence or negativity following an identical quenching, there are quantitative differences. Our studies indicate that like concurrence, discord also exhibits a power law scaling with the rate of quenching in the limit of slow quenching though it may not be expressible in a closed power law form. We also explore the behavior of discord on quenching linearly across a quantum multicritical point (MCP) and observe a scaling similar to that of the defect density.Comment: 6 pages, 5 figure

A random fiber bundle with many discontinuities in the threshold distribution

We study the breakdown of a random fiber bundle model (RFBM) with $n$-discontinuities in the threshold distribution using the global load sharing scheme. In other words, $n+1$ different classes of fibers identified on the basis of their threshold strengths are mixed such that the strengths of the fibers in the $i-th$ class are uniformly distributed between the values $\sigma_{2i-2}$ and $\sigma_{2i-1}$ where $1 \leq i \leq n+1$. Moreover, there is a gap in the threshold distribution between $i-th$ and $i+1-th$ class. We show that although the critical stress depends on the parameter values of the system, the critical exponents are identical to that obtained in the recursive dynamics of a RFBM with a uniform distribution and global load sharing. The avalanche size distribution (ASD), on the other hand, shows a non-universal, non-power law behavior for smaller values of avalanche sizes which becomes prominent only when a critical distribution is approached. We establish that the behavior of the avalanche size distribution for an arbitrary $n$ is qualitatively similar to a RFBM with a single discontinuity in the threshold distribution ($n=1$), especially when the density and the range of threshold values of fibers belonging to strongest ($n+1$)-th class is kept identical in all the cases.Comment: 6 pages, 4 figures, Accepted in Phys. Rev.

Dynamical delocalization of Majorana edge states by sweeping across a quantum critical point

We study the adiabatic dynamics of Majorana fermions across a quantum phase transition. We show that the Kibble-Zurek scaling, which describes the density of bulk defects produced during the critical point crossing, is not valid for edge Majorana fermions. Therefore, the dynamics governing an edge state quench is nonuniversal and depends on the topological features of the system. Besides, we show that the localization of Majorana fermions is a necessary ingredient to guaranty robustness against defect production.Comment: Submitted to the Special Issue on "Dynamics and Thermalization in Isolated Quantum Many-Body Systems" in New Journal of Physics. Editors:M. Cazalilla, M. Rigol. New references and some typos correcte

Chopped random-basis quantum optimization

In this work we describe in detail the "Chopped RAndom Basis" (CRAB) optimal control technique recently introduced to optimize t-DMRG simulations [arXiv:1003.3750]. Here we study the efficiency of this control technique in optimizing different quantum processes and we show that in the considered cases we obtain results equivalent to those obtained via different optimal control methods while using less resources. We propose the CRAB optimization as a general and versatile optimal control technique.Comment: 9 pages, 10 figure

Adiabatic dynamics of an inhomogeneous quantum phase transition: the case of z > 1 dynamical exponent

We consider an inhomogeneous quantum phase transition across a multicritical point of the XY quantum spin chain. This is an example of a Lifshitz transition with a dynamical exponent z = 2. Just like in the case z = 1 considered in New J. Phys. 12, 055007 (2010) when a critical front propagates much faster than the maximal group velocity of quasiparticles vq, then the transition is effectively homogeneous: density of excitations obeys a generalized Kibble-Zurek mechanism and scales with the sixth root of the transition rate. However, unlike for z = 1, the inhomogeneous transition becomes adiabatic not below vq but a lower threshold velocity v', proportional to inhomogeneity of the transition, where the excitations are suppressed exponentially. Interestingly, the adiabatic threshold v' is nonzero despite vanishing minimal group velocity of low energy quasiparticles. In the adiabatic regime below v' the inhomogeneous transition can be used for efficient adiabatic quantum state preparation in a quantum simulator: the time required for the critical front to sweep across a chain of N spins adiabatically is merely linear in N, while the corresponding time for a homogeneous transition across the multicritical point scales with the sixth power of N. What is more, excitations after the adiabatic inhomogeneous transition, if any, are brushed away by the critical front to the end of the spin chain.Comment: 10 pages, 6 figures, improved version accepted in NJ