Source author record

Markus Mueller

Markus Mueller appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

27works
15topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

27 published item(s)

preprint2015arXiv

Anomalous diffusion and Griffiths effects near the many-body localization transition

We explore the high-temperature dynamics of the disordered, one-dimensional XXZ model near the many-body localization (MBL) transition, focusing on the delocalized (i.e., "metallic") phase. In the vicinity of the transition, we find that this phase has the following properties: (i) Local magnetization fluctuations relax subdiffusively; (ii) the a.c. conductivity vanishes near zero frequency as a power law; (iii) the distribution of resistances becomes increasingly broad at low frequencies, approaching a power law in the zero-frequency limit. We argue that these effects can be understood in a unified way if the metallic phase near the MBL transition is a Griffiths phase. We establish scaling relations between the associated exponents, using exact linear-response arguments as well as a phenomenological resistor-capacitor model.

preprint2015arXiv

Avalanches and hysteresis in frustrated superconductors and XY-spin-glasses

We study avalanches along the hysteresis loop of long-range interacting spin-glasses with continuous XY-symmetry - which serves as a toy model of granular superconductors with long-range and frustrated Josephson couplings. We identify sudden jumps in the $T=0$ configurations of the XY-phases, as an external field is increased. They are initiated by the softest mode of the inverse susceptibility matrix becoming unstable, which induces an avalanche of phase updates (or spin alignments). We analyze the statistics of these events, and study the correlation between the non-linear avalanches and the soft mode that initiates them. We find that the avalanches follow the directions of a small fraction of the softest modes of the inverse susceptibility matrix, similarly as was found in avalanches in jammed systems. In contrast to the similar Ising spin-glass (Sherrington-Kirkpatrick) studied previously, we find that avalanches are not distributed with a scale-free power law, but rather have a typical size which scales with the system size. We also observe that the Hessians of the spin-glass minima are not part of standard random matrix ensembles as the lowest eigenvector has a fractal support.

preprint2015arXiv

Low-frequency conductivity in many-body localized systems

We argue that the a.c. conductivity $σ(ω)$ in the many-body localized phase is a power law of frequency $ω$ at low frequency: specifically, $σ(ω) \sim ω^α$ with the exponent $α$ approaching 1 at the phase transition to the thermal phase, and asymptoting to 2 deep in the localized phase. We identify two separate mechanisms giving rise to this power law: deep in the localized phase, the conductivity is dominated by rare resonant pairs of configurations; close to the transition, the dominant contributions are rare regions that are locally critical or in the thermal phase. We present numerical evidence supporting these claims, and discuss how these power laws can also be seen through polarization-decay measurements in ultracold atomic systems.

preprint2014arXiv

Experimental Quantum Computations on a Topologically Encoded Qubit

The construction of a quantum computer remains a fundamental scientific and technological challenge, in particular due to unavoidable noise. Quantum states and operations can be protected from errors using protocols for fault-tolerant quantum computing (FTQC). Here we present a step towards this by implementing a quantum error correcting code, encoding one qubit in entangled states distributed over 7 trapped-ion qubits. We demonstrate the capability of the code to detect one bit flip, phase flip or a combined error of both, regardless on which of the qubits they occur. Furthermore, we apply combinations of the entire set of logical single-qubit Clifford gates on the encoded qubit to explore its computational capabilities. The implemented 7-qubit code is the first realization of a complete Calderbank-Shor-Steane (CSS) code and constitutes a central building block for FTQC schemes based on concatenated elementary quantum codes. It also represents the smallest fully functional instance of the color code, opening a route towards topological FTQC.

preprint2014arXiv

Many-body Localization with Dipoles

Systems of strongly interacting dipoles offer an attractive platform to study many-body localized phases, owing to their long coherence times and strong interactions. We explore conditions under which such localized phases persist in the presence of power-law interactions and supplement our analytic treatment with numerical evidence of localized states in one dimension. We propose and analyze several experimental systems that can be used to observe and probe such states, including ultracold polar molecules and solid-state magnetic spin impurities.

preprint2013arXiv

Localization of disordered bosons and magnets in random fields

We study localization properties of disordered bosons and spins in random fields at zero temperature. We focus on two representatives of different symmetry classes, hard-core bosons (XY magnets) and Ising magnets in random transverse fields, and contrast their physical properties. We describe localization properties using a locator expansion on general lattices. For 1d Ising chains, we find non-analytic behavior of the localization length as a function of energy at ω= 0, $ξ^{-1}(ω) = ξ^{-1}(0) + A |ω|^α$, with $α$ vanishing at criticality. This contrasts with the much smoother behavior predicted for XY magnets. We use these results to approach the ordering transition on Bethe lattices of large connectivity K, which mimic the limit of high dimensionality. In both models, in the paramagnetic phase with uniform disorder, the localization length is found to have a local maximum at ω= 0. For the Ising model, we find activated scaling at the phase transition, in agreement with infinite randomness studies. In the Ising model long range order is found to arise due to a delocalization and condensation initiated at ω= 0, without a closing mobility gap. We find that Ising systems establish order on much sparser (fractal) subgraphs than XY models. Possible implications of these results for finite-dimensional systems are discussed.

preprint2013arXiv

Magnetoresistance and localization in bosonic insulators

We study the strong localization of hard core bosons. Using a locator expansion we find that in the insulator, unlike for typical fermion problems, nearly all low-energy scattering paths come with positive amplitudes and hence interfere constructively. As a consequence, the localization length of bosonic excitations shrinks when the constructive interference is suppressed by a magnetic field, entailing an exponentially large positive magnetoresistance, opposite to and significantly stronger than the analogous effect in fermions. Within the forward scattering approximation, we find that the lowest energy excitations are the most delocalized. A similar analysis applied to random field Ising models suggests that the ordering transition is due to a delocalization initiated at zero energy rather than due to the closure of a mobility gap in the paramagnet.

preprint2012arXiv

Collective excitations and marginal stability of quantum Ising spin glasses

We solve the Sherrington-Kirkpatrick (SK) model in a transverse field Γdeep in its quantum glass phase at zero temperature. We show that the glass phase is critical everywhere, exhibiting collective excitations with a gapless Ohmic spectral function. Using an effective potential approach, we interpret the latter as being due to disordered spin waves which behave as weakly coupled, underdamped harmonic oscillators. In the limit of small transverse field the low frequency tail of the spectrum tends to a universal, Γ-independent limit.

preprint2012arXiv

Magnetoresistance of an Anderson insulator of bosons

We study the magnetoresistance of two-dimensional bosonic Anderson insulators. We describe the change in spatial decay of localized excitations in response to a magnetic field, which is given by an interference sum over alternative tunnelling trajectories. The excitations become more localized with increasing field (in sharp contrast to generic fermionic excitations which get weakly delocalized): the localization length ξ(B) is found to change as ξ^{-1}(B)-ξ^{-1}(0)\sim B^{4/5}. The quantum interference problem maps onto the classical statistical mechanics of directed polymers in random media (DPRM). We explain the observed scaling using a simplified droplet model which incorporates the non-trivial DPRM exponents. Our results have implications for a variety of experiments on magnetic-field-tuned superconductor-to-insulator transitions observed in disordered films, granular superconductors, and Josephson junction arrays, as well as for cold atoms in artificial gauge fields.

preprint2012arXiv

Mean field theory of superglasses

We study the interplay of superfluidity and glassy ordering of hard core bosons with random, frustrating interactions. This is motivated by bosonic systems such as amorphous supersolid, disordered superconductors with preformed pairs, and helium in porous media. We analyze the fully connected mean field version of this problem, which exhibits three low-temperature phases, separated by two continuous phase transitions: an insulating, glassy phase with an amorphous frozen density pattern, a nonglassy superfluid phase, and an intermediate phase, in which both types of order coexist. We elucidate the nature of the phase transitions, highlighting in particular the role of glassy correlations across the superfluid-insulator transition. The latter suppress superfluidity down to T=0, due to the depletion of the low-energy density of states, unlike in the standard BCS scenario. Further, we investigate the properties of the coexistence (superglass) phase. We find anticorrelations between the local order parameters and a nonmonotonous superfluid order parameter as a function of T. The latter arises due to the weakening of the glassy correlation gap with increasing temperature. Implications of the mean field phenomenology for finite dimensional bosonic glasses with frustrating Coulomb interactions are discussed.

preprint2012arXiv

Quantum charge glasses of itinerant fermions with cavity-mediated long-range interactions

We study models of itinerant spinless fermions with random long-range interactions. We motivate such models from descriptions of fermionic atoms in multi-mode optical cavities. The solution of an infinite-range model yields a metallic phase which has glassy charge dynamics, and a localized glass phase with suppressed density of states at low energies. We compare these phases to the conventional disordered Fermi liquid, and the insulating electron glass of semiconductors. Prospects for the realization of such glassy phases in cold atom systems are discussed.

preprint2012arXiv

Two-component Coulomb Glass in Disordered Superconducting Films

Motivated by evidence of local electron-electron attraction in experiments on disordered insulating films, we propose a new two-component Coulomb glass model that combines strong disorder and long-range Coulomb repulsion with the additional possibility of local pockets of a short-range inter-electron attraction. This model hosts a variety of interesting phenomena, in particular a crucial modification of the Coulomb gap previously believed to be universal. Tuning the short-range interaction to be repulsive, we find non-monotonic humps in the density of states within the Coulomb gap. We further study variable-range hopping transport in such systems by extending the standard resistor network approach to include the motion of both single electrons and local pairs. In certain parameter regimes the competition between these two types of carriers results in a distinct peak in resistance as a function of the local attraction strength, which can be tuned by a magnetic field.

preprint2011arXiv

Collision-dominated spin transport in graphene and Fermi liquids

In a clean Fermi liquid, due to spin up/spin down symmetry, the dc spin current driven by a magnetic field gradient is finite even in the absence of impurities. Hence, the spin conductivity sigma_s assumes a well-defined collision-dominated value in the disorder-free limit, providing a direct measure for the inverse strength of electron-electron interactions. In neutral graphene, with Fermi energy at the Dirac point, the Coulomb interactions remain unusually strong, such that the inelastic scattering rate comes close to a conjectured upper bound 1/τ_{inel} <= k_B T/\hbar, similarly as in strongly coupled quantum critical systems. The strong scattering is reflected by a minimum of the spin conductivity at the Dirac point, where it reaches sigma_s = (0.121/alpha^2) * (mu_B^2/\hbar) at weak Coulomb coupling alpha. Up to the replacement of quantum units, e^2/\hbar -> mu_s^2/\hbar, this result equals the collision-dominated electrical conductivity obtained previously. This accidental symmetry is, however, broken to higher orders in the interaction strength. For gated graphene, and 2d metals in general, we show that the transport time is parametrically smaller than the collision time. We exploit this to compute the collision-limited sigma_s analytically as sigma_s= (1/C) * (mu/T)^2 * (mu_B^2/\hbar) with C=4 pi^2 alpha^2 [2/3 ln(1/(2α))-1] for weak Coulomb coupling alpha.

preprint2011arXiv

Effective complexity of stationary process realizations

The concept of effective complexity of an object as the minimal description length of its regularities has been initiated by Gell-Mann and Lloyd. The regularities are modeled by means of ensembles, that is probability distributions on finite binary strings. In our previous paper we propose a definition of effective complexity in precise terms of algorithmic information theory. Here we investigate the effective complexity of binary strings generated by stationary, in general not computable, processes. We show that under not too strong conditions long typical process realizations are effectively simple. Our results become most transparent in the context of coarse effective complexity which is a modification of the original notion of effective complexity that uses less parameters in its definition. A similar modification of the related concept of sophistication has been suggested by Antunes and Fortnow.

preprint2011arXiv

Equilibrium avalanches in spin glasses

We study the distribution of equilibrium avalanches (shocks) in Ising spin glasses which occur at zero temperature upon small changes in the magnetic field. For the infinite-range Sherrington-Kirkpatrick model we present a detailed derivation of the density rho(Delta M) of the magnetization jumps Delta M. It is obtained by introducing a multi-component generalization of the Parisi-Duplantier equation, which allows us to compute all cumulants of the magnetization. We find that rho(Delta M) ~ (Delta M)^(-tau) with an avalanche exponent tau=1 for the SK model, originating from the marginal stability (criticality) of the model. It holds for jumps of size 1 << Delta M < N^(1/2) being provoked by changes of the external field by delta H = O(N^[-1/2]) where N is the total number of spins. Our general formula also suggests that the density of overlap q between initial and final state in an avalanche is rho(q) ~ 1/(1-q). These results show interesting similarities with numerical simulations for the out-of-equilibrium dynamics of the SK model. For finite-range models, using droplet arguments, we obtain the prediction tau= (d_f + theta)/d_m, where d_f,d_m and theta are the fractal dimension, magnetization exponent and energy exponent of a droplet, respectively. This formula is expected to apply to other glassy disordered systems, such as the random-field model and pinned interfaces. We make suggestions for further numerical investigations, as well as experimental studies of the Barkhausen noise in spin glasses.

preprint2011arXiv

How to Add a Noninteger Number of Terms: From Axioms to New Identities

Starting from a small number of well-motivated axioms, we derive a unique definition of sums with a noninteger number of addends. These "fractional sums" have properties that generalize well-known classical sum identities in a natural way. We illustrate how fractional sums can be used to derive infinite sum and special functions identities; the corresponding proofs turn out to be particularly simple and intuitive.

preprint2010arXiv

All reversible dynamics in maximally non-local theories are trivial

A remarkable feature of quantum theory is non-locality (i.e. the presence of correlations which violate Bell inequalities). However, quantum correlations are not maximally non-local, and it is natural to ask whether there are compelling reasons for rejecting theories in which stronger violations are possible. To shed light on this question, we consider post-quantum theories in which maximally non-local states (non-local boxes) occur. It has previously been conjectured that the set of dynamical transformations possible in such theories is severely limited. We settle the question affirmatively in the case of reversible dynamics, by completely characterizing all such transformations allowed in this setting. We find that the dynamical group is trivial, in the sense that it is generated solely by local operations and permutations of systems. In particular, no correlations can ever be created; non-local boxes cannot be prepared from product states (in other words, no analogues of entangling unitary operations exist), and classical computers can efficiently simulate all such processes.

preprint2010arXiv

Concentration of measure for quantum states with a fixed expectation value

Given some observable H of a finite-dimensional quantum system, we investigate the typical properties of random quantum state vectors that have a fixed expectation value with respect to H. Under some some conditions on the spectrum, we prove that this manifold of quantum states shows a concentration of measure phenomenon: any continuous function on this set is almost everywhere close to its mean. We also give a method to estimate the corresponding expectation values analytically, and we prove a formula for the typical reduced density matrix in the case that H is a sum of local observables. We discuss the implications of our results as new proof tools in quantum information theory and to study phenomena in quantum statistical mechanics. As a by-product, we derive a method to sample the resulting distribution numerically, which generalizes the well-known Gaussian method to draw random states from the sphere.

preprint2010arXiv

Distribution of partition function zeros of the $\pm J$ model on the Bethe lattice

The distribution of partition function zeros is studied for the $\pm J$ model of spin glasses on the Bethe lattice. We find a relation between the distribution of complex cavity fields and the density of zeros, which enables us to obtain the density of zeros for the infinite system size by using the cavity method. The phase boundaries thus derived from the location of the zeros are consistent with the results of direct analytical calculations. This is the first example in which the spin glass transition is related to the distribution of zeros directly in the thermodynamical limit. We clarify how the spin glass transition is characterized by the zeros of the partition function. It is also shown that in the spin glass phase a continuous distribution of singularities touches the axes of real field and temperature.

preprint2010arXiv

Efficient quantum repeater based on deterministic Rydberg gates

We propose an efficient quantum repeater architecture with mesoscopic atomic ensembles, where the Rydberg blockade is employed for deterministic local entanglement generation, entanglement swapping and entanglement purification. Compared with conventional atomic-ensemble-based quantum repeater, the entanglement distribution rate is improved by up to two orders of magnitude with the help of the deterministic Rydberg gate. This new quantum repeater scheme is robust and fast, and thus opens up a new way for practical long-distance quantum communication.

preprint2009arXiv

Purely electronic transport and localization in the Bose glass

We discuss transport and localization properties on the insulating side of the disorder dominated superconductor-insulator transition, described in terms of the dirty boson model. Analyzing the spectral properties of the interacting bosons in the absence of phonons, we argue that the Bose glass phase admits three distinct regimes. For strongest disorder the boson system is a fully localized, perfect insulator at any temperature. At smaller disorder, only the low temperature phase exhibits perfect insulation while delocalization takes place above a finite temperature. We argue that a third phase must intervene between these perfect insulators and the superconductor. This conducting Bose glass phase is characterized by a mobility edge in the many body spectrum, located at finite energy above the ground state. In this insulating regime purely electronically activated transport occurs, with a conductivity following an Arrhenius law at asymptotically low temperatures, while a tendency to superactivation is predicted at higher T. These predictions are in good agreement with recent transport experiments in highly disordered films of superconducting materials.

preprint2009arXiv

Stationary Algorithmic Probability

Kolmogorov complexity and algorithmic probability are defined only up to an additive resp. multiplicative constant, since their actual values depend on the choice of the universal reference computer. In this paper, we analyze a natural approach to eliminate this machine-dependence. Our method is to assign algorithmic probabilities to the different computers themselves, based on the idea that "unnatural" computers should be hard to emulate. Therefore, we study the Markov process of universal computers randomly emulating each other. The corresponding stationary distribution, if it existed, would give a natural and machine-independent probability measure on the computers, and also on the binary strings. Unfortunately, we show that no stationary distribution exists on the set of all computers; thus, this method cannot eliminate machine-dependence. Moreover, we show that the reason for failure has a clear and interesting physical interpretation, suggesting that every other conceivable attempt to get rid of those additive constants must fail in principle, too. However, we show that restricting to some subclass of computers might help to get rid of some amount of machine-dependence in some situations, and the resulting stationary computer and string probabilities have beautiful properties.

preprint2008arXiv

Effective Complexity and its Relation to Logical Depth

Effective complexity measures the information content of the regularities of an object. It has been introduced by M. Gell-Mann and S. Lloyd to avoid some of the disadvantages of Kolmogorov complexity, also known as algorithmic information content. In this paper, we give a precise formal definition of effective complexity and rigorous proofs of its basic properties. In particular, we show that incompressible binary strings are effectively simple, and we prove the existence of strings that have effective complexity close to their lengths. Furthermore, we show that effective complexity is related to Bennett's logical depth: If the effective complexity of a string $x$ exceeds a certain explicit threshold then that string must have astronomically large depth; otherwise, the depth can be arbitrarily small.

preprint2008arXiv

Quantum Bit Strings and Prefix-Free Hilbert Spaces

We give a mathematical framework for manipulating indeterminate-length quantum bit strings. In particular, we define prefixes, fragments, tensor products and concatenation of such strings of qubits, and study their properties and relationships. The results are then used to define prefix-free Hilbert spaces in a more general way than in previous work, without assuming the existence of a basis of length eigenstates. We prove a quantum analogue of the Kraft inequality, illustrate the results with some examples and discuss the relevance of prefix-free Hilbert spaces for lossless compression.

preprint2007arXiv

Fractional Sums and Euler-like Identities

We introduce a natural definition for sums of the form \[ \sum_{ν=1}^x f(ν) \] when the number of terms x is a rather arbitrary real or even complex number. The resulting theory includes the known interpolation of the factorial by the gamma function or Euler's little-known formula \sum_{ν=1}^{-1/2} \frac 1ν= -2\ln 2. Many classical identities like the geometric series and the binomial theorem nicely extend to this more general setting. Sums with a fractional number of terms are closely related to special functions, in particular the Riemann and Hurwitz zeta functions. A number of results about fractional sums can be interpreted as classical infinite sums or products or as limits, including identities like \[ \lim_{n\to\infty}[ e^{\frac n 4(4n+1)}n^{-\frac 1 8 - n(n+1)}(2π)^{-\frac n 2} \prod_{k=1}^{2n} Γ(1+\frac k 2)^{k(-1)^k} ] = \sqrt[12]{2} \exp({5/24} - \frac 3 2 ζ'(-1) -\frac{7ζ(3)}{16π^2}) \] some of which seem to be new.

preprint2007arXiv

Strongly Universal Quantum Turing Machines and Invariance of Kolmogorov Complexity

We show that there exists a universal quantum Turing machine (UQTM) that can simulate every other QTM until the other QTM has halted and then halt itself with probability one. This extends work by Bernstein and Vazirani who have shown that there is a UQTM that can simulate every other QTM for an arbitrary, but preassigned number of time steps. As a corollary to this result, we give a rigorous proof that quantum Kolmogorov complexity as defined by Berthiaume et al. is invariant, i.e. depends on the choice of the UQTM only up to an additive constant. Our proof is based on a new mathematical framework for QTMs, including a thorough analysis of their halting behaviour. We introduce the notion of mutually orthogonal halting spaces and show that the information encoded in an input qubit string can always be effectively decomposed into a classical and a quantum part.

preprint2005arXiv

The Memory Effect in Electron Glasses

We present a theory for the memory effect in electron glasses. In fast gate voltage sweeps it is manifested as a dip in the conductivity around the equilibration gate voltage. We show that this feature, also known as anomalous field effect, arises from the long-time persistence of correlations in the electronic configuration. We argue that the gate voltage at which the memory dip saturates is related to an instability caused by the injection of a critical number of excess carriers. This saturation threshold naturally increases with temperature. On the other hand, we argue that the gate voltage beyond which memory is erased, is temperature independent. Using standard percolation arguments, we calculate the anomalous field effect as a function of gate voltage, temperature, carrier density and disorder. Our results are consistent with experiments, and in particular, they reproduce the observed scaling of the width of the memory dip with various parameters.