Regression relation for pure quantum states and its implications for efficient computing

We obtain a modified version of the Onsager regression relation for the expectation values of quantum-mechanical operators in pure quantum states of isolated many-body quantum systems. We use the insights gained from this relation to show that high-temperature time correlation functions in many-body quantum systems can be controllably computed without complete diagonalization of the Hamiltonians, using instead the direct integration of the Schroedinger equation for randomly sampled pure states. This method is also applicable to quantum quenches and other situations describable by time-dependent many-body Hamiltonians. The method implies exponential reduction of the computer memory requirement in comparison with the complete diagonalization. We illustrate the method by numerically computing infinite-temperature correlation functions for translationally invariant Heisenberg chains of up to 29 spins 1/2. Thereby, we also test the spin diffusion hypothesis and find it in a satisfactory agreement with the numerical results. Both the derivation of the modified regression relation and the justification of the computational method are based on the notion of quantum typicality.Comment: 16 pages, 4 figures; minor textual corrections; parts rearrange

A quantum group version of quantum gauge theories in two dimensions

For the special case of the quantum group $SL_q (2,{\bf C})\ (q= \exp \pi i/r,\ r\ge 3)$ we present an alternative approach to quantum gauge theories in two dimensions. We exhibit the similarities to Witten's combinatorial approach which is based on ideas of Migdal. The main ingredient is the Turaev-Viro combinatorial construction of topological invariants of closed, compact 3-manifolds and its extension to arbitrary compact 3-manifolds as given by the authors in collaboration with W. Mueller.Comment: 6 pages (plain TeX

Entropy inequalities and Bell inequalities for two-qubit systems

Sufficient conditions for (the non-violation of) the Bell-CHSH inequalities in a mixed state of a two-qubit system are: 1) The linear entropy of the state is not smaller than 0.5, 2) The sum of the conditional linear entropies is non-negative, 3) The von Neumann entropy is not smaller than 0.833, 4) The sum of the conditional von Neumann entropies is not smaller than 0.280.Comment: Errors corrected. See L. Jakobcyk, quant-ph/040908

Largeness and SQ-universality of cyclically presented groups

Largeness, SQ-universality, and the existence of free subgroups of rank 2 are measures of the complexity of a finitely presented group. We obtain conditions under which a cyclically presented group possesses one or more of these properties. We apply our results to a class of groups introduced by Prishchepov which contains, amongst others, the various generalizations of Fibonacci groups introduced by Campbell and Robertson

A monument to the player: Preserving a landscape of socio-cultural capital in the transitional MMORPG

This is the pre-print version of the Article. The official published version can be accessed from the links below - Copyright @ 2012 Taylor & Francis LtdMassively multiplayer online role-playing games (MMORPGs) produce dynamic socio-ludic worlds that nurture both culture and gameplay to shape experiences. Despite the persistent nature of these games, however, the virtual spaces that anchor these worlds may not always be able to exist in perpetuity. Encouraging a community to migrate from one space to another is a challenge now facing some game developers. This paper examines the case of Guild Wars® and its “Hall of Monuments”, a feature that bridges the accomplishments of players from the current game to the forthcoming sequel. Two factor analyses describe the perspectives of 105 and 187 self-selected participants. The results reveal four factors affecting attitudes towards the feature, but they do not strongly correlate with existing motivational frameworks, and significant differences were found between different cultures within the game. This informs a discussion about the implications and facilitation of such transitions, investigating themes of capital, value perception and assumptive worlds. It is concluded that the way subcultures produce meaning needs to be considered when attempting to preserve the socio-cultural landscape

What happens to ART-eligible patients who do not start ART? Drop out between screening and ART initiation: a cohort study in Karonga, Malawi

BACKGROUND: Routine ART programme statistics generally only provide information about individuals who start treatment. We aimed to investigate the outcome of those who are eligible but do not start ART in the Malawi programme, factors associated with this dropout, and reasons for not starting treatment, in a prospective cohort study.METHODS: Individuals having a first screening visit at the ART clinic at Karonga District Hospital, northern Malawi, between September 2005 and July 2006 were interviewed. Study follow-up to identify treatment outcomes was conducted at the clinic and in the community. Logistic regression models were used to identify factors associated with dropout before ART initiation among participants identified as clinically eligible for ART.RESULTS: 88 participants eligible for ART at their first screening visit (out of 633, 13.9%) defaulted before starting ART. Participants with less education, difficulties in dressing, a more delayed ART initiation appointment, and mid-upper arm circumference (MUAC) < 22 cm were significantly less likely to have visited the clinic subsequently. Thirty-five (58%) of the 60 participants who defaulted and were tracked at home had died, 21 before their ART initiation appointment.CONCLUSIONS: MUAC and reported difficulties in dressing may provide useful screening indicators to identify sicker ART-eligible individuals at high risk of dropping out of the programme who might benefit from being brought back quickly or admitted to hospital for observation. Individuals with less education may need adapted health information at screening. Deaths of ART-eligible individuals occurring prior to ART initiation are not included in routine programme statistics. Considering all those who are eligible for ART as a denominator for programme indicators would help to highlight this vulnerable group, in order to identify new opportunities for further improving ART programmes

Hyperentangled States

We investigate a new class of entangled states, which we call 'hyperentangled',that have EPR correlations identical to those in the vacuum state of a relativistic quantum field. We show that whenever hyperentangled states exist in any quantum theory, they are dense in its state space. We also give prescriptions for constructing hyperentangled states that involve an arbitrarily large collection of systems.Comment: 23 pages, LaTeX, Submitted to Physical Review

Signatures of Chaos in Time Series Generated by Many-Spin Systems at High Temperatures

Extracting reliable indicators of chaos from a single experimental time series is a challenging task, in particular, for systems with many degrees of freedom. The techniques available for this purpose often require unachievably long time series. In this paper, we explore a new method of discriminating chaotic from multi-periodic integrable motion in many-particle systems. The applicability of this method is supported by our numerical simulations of the dynamics of classical spin lattices at high temperatures. We compared chaotic and nonchaotic regimes of these lattices and investigated the transition between the two. The method is based on analyzing higher-order time derivatives of the time series of a macroscopic observable --- the total magnetization of the spin lattice. We exploit the fact that power spectra of the magnetization time series generated by chaotic spin lattices exhibit exponential high-frequency tails, while, for the integrable spin lattices, the power spectra are terminated in a non-exponential way. We have also demonstrated the applicability limits of the above method by investigating the high-frequency tails of the power spectra generated by quantum spin lattices and by the classical Toda lattice.Comment: This is the final version accepted for publication: 12 pages, 14 figures. The article is significantly revised and extende

Chaos and Complexity of quantum motion

The problem of characterizing complexity of quantum dynamics - in particular of locally interacting chains of quantum particles - will be reviewed and discussed from several different perspectives: (i) stability of motion against external perturbations and decoherence, (ii) efficiency of quantum simulation in terms of classical computation and entanglement production in operator spaces, (iii) quantum transport, relaxation to equilibrium and quantum mixing, and (iv) computation of quantum dynamical entropies. Discussions of all these criteria will be confronted with the established criteria of integrability or quantum chaos, and sometimes quite surprising conclusions are found. Some conjectures and interesting open problems in ergodic theory of the quantum many problem are suggested.Comment: 45 pages, 22 figures, final version, at press in J. Phys. A, special issue on Quantum Informatio