Conformal dimension and random groups

We give a lower and an upper bound for the conformal dimension of the boundaries of certain small cancellation groups. We apply these bounds to the few relator and density models for random groups. This gives generic bounds of the following form, where $l$ is the relator length, going to infinity. (a) 1 + 1/C < \Cdim(\bdry G) < C l / \log(l), for the few relator model, and (b) 1 + l / (C\log(l)) < \Cdim(\bdry G) < C l, for the density model, at densities $d < 1/16$. In particular, for the density model at densities $d < 1/16$, as the relator length $l$ goes to infinity, the random groups will pass through infinitely many different quasi-isometry classes.Comment: 32 pages, 4 figures. v2: Final version. Main result improved to density < 1/16. Many minor improvements. To appear in GAF

Haydeeite: a spin-1/2 kagome ferromagnet

The mineral haydeeite, alpha-MgCu3(OD)6Cl2, is a S=1/2 kagome ferromagnet that displays long-range magnetic order below TC=4.2 K with a strongly reduced moment. Our inelastic neutron scattering data show clear spin-wave excitations that are well described by a Heisenberg Hamiltonian with ferromagnetic nearest-neighbor exchange J1=-38 K and antiferromagnetic exchange Jd=+11 K across the hexagons of the kagome lattice. These values place haydeeite very close to the quantum phase transition between ferromagnetic order and non-coplanar twelve-sublattice cuboc2 antiferromagnetic order. Diffuse dynamic short-range ferromagnetic correlations observed above TC persist well into the ferromagnetically ordered phase with a behavior distinct from critical scattering

Vesignieite: a S=12S = \frac{1}{2} kagome antiferromagnet with dominant third-neighbor exchange

The spin-$\frac{1}{2}$ kagome antiferromagnet is an archetypal frustrated system predicted to host a variety of exotic magnetic states. We show using neutron scattering measurements that deuterated vesignieite BaCu$_{3}$V$_{2}$O$_{8}$(OD)$_{2}$, a fully stoichiometric $S=1/2$ kagome magnet with $<$1% lattice distortion, orders magnetically at $T_{\mathrm{N}}=9$K into a multi-k coplanar variant of the predicted triple-k octahedral structure. We find this structure is stabilized by a dominant antiferromagnetic 3$^{\mathrm{rd}}$-neighbor exchange $J_3$ with minor 1$^{\mathrm{st}}$- or 2$^{\mathrm{nd}}$--neighbour exchange. The spin-wave spectrum is well described by a $J_3$-only model including a tiny symmetric exchange anisotropy

Environment as a Witness: Selective Proliferation of Information and Emergence of Objectivity in a Quantum Universe

We study the role of the information deposited in the environment of an open quantum system in course of the decoherence process. Redundant spreading of information -- the fact that some observables of the system can be independently ``read-off'' from many distinct fragments of the environment -- is investigated as the key to effective objectivity, the essential ingredient of ``classical reality''. This focus on the environment as a communication channel through which observers learn about physical systems underscores importance of quantum Darwinism -- selective proliferation of information about ``the fittest states'' chosen by the dynamics of decoherence at the expense of their superpositions -- as redundancy imposes the existence of preferred observables. We demonstrate that the only observables that can leave multiple imprints in the environment are the familiar pointer observables singled out by environment-induced superselection (einselection) for their predictability. Many independent observers monitoring the environment will therefore agree on properties of the system as they can only learn about preferred observables. In this operational sense, the selective spreading of information leads to appearance of an objective ``classical reality'' from within quantum substrate.Comment: New figures, to appear in PR

Iterated maps for clarinet-like systems

The dynamical equations of clarinet-like systems are known to be reducible to a non-linear iterated map within reasonable approximations. This leads to time oscillations that are represented by square signals, analogous to the Raman regime for string instruments. In this article, we study in more detail the properties of the corresponding non-linear iterations, with emphasis on the geometrical constructions that can be used to classify the various solutions (for instance with or without reed beating) as well as on the periodicity windows that occur within the chaotic region. In particular, we find a regime where period tripling occurs and examine the conditions for intermittency. We also show that, while the direct observation of the iteration function does not reveal much on the oscillation regime of the instrument, the graph of the high order iterates directly gives visible information on the oscillation regime (characterization of the number of period doubligs, chaotic behaviour, etc.)

Optimal and Efficient Decoding of Concatenated Quantum Block Codes

We consider the problem of optimally decoding a quantum error correction code -- that is to find the optimal recovery procedure given the outcomes of partial "check" measurements on the system. In general, this problem is NP-hard. However, we demonstrate that for concatenated block codes, the optimal decoding can be efficiently computed using a message passing algorithm. We compare the performance of the message passing algorithm to that of the widespread blockwise hard decoding technique. Our Monte Carlo results using the 5 qubit and Steane's code on a depolarizing channel demonstrate significant advantages of the message passing algorithms in two respects. 1) Optimal decoding increases by as much as 94% the error threshold below which the error correction procedure can be used to reliably send information over a noisy channel. 2) For noise levels below these thresholds, the probability of error after optimal decoding is suppressed at a significantly higher rate, leading to a substantial reduction of the error correction overhead.Comment: Published versio

Description of a quantum convolutional code

We describe a quantum error correction scheme aimed at protecting a flow of quantum information over long distance communication. It is largely inspired by the theory of classical convolutional codes which are used in similar circumstances in classical communication. The particular example shown here uses the stabilizer formalism, which provides an explicit encoding circuit. An associated error estimation algorithm is given explicitly and shown to provide the most likely error over any memoryless quantum channel, while its complexity grows only linearly with the number of encoded qubits.Comment: 4 pages, uses revtex4. Minor correction in the encoding and decoding circuit

Formation of collective spins in frustrated clusters

Using magnetization, specific heat and neutron scattering measurements, as well as exact calculations on realistic models, the magnetic properties of the \lacuvo compound are characterized on a wide temperature range. At high temperature, this oxide is well described by strongly correlated atomic $S$=1/2 spins while decreasing the temperature it switches to a set of weakly interacting and randomly distributed entangled pseudo spins $\tilde S=1/2$ and $\tilde S=0$. These pseudo-spins are built over frustrated clusters, similar to the kagom\'e building block, at the vertices of a triangular superlattice, the geometrical frustration intervening then at different scales.Comment: 10 page

Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect

We present an efficient quantum algorithm to measure the average fidelity decay of a quantum map under perturbation using a single bit of quantum information. Our algorithm scales only as the complexity of the map under investigation, so for those maps admitting an efficient gate decomposition, it provides an exponential speed up over known classical procedures. Fidelity decay is important in the study of complex dynamical systems, where it is conjectured to be a signature of quantum chaos. Our result also illustrates the role of chaos in the process of decoherence.Comment: 4 pages, 2 eps figure