There is, I think, something ethereal about i —the square root of minus one. I remember first hearing about it at school. It seemed an odd beast at that time—an intruder hovering on the edge of reality.

Usually familiarity dulls this sense of the bizarre, but in the case of i it was the reverse: over the years the sense of its surreal nature intensified. It seemed that it was impossible to write mathematics that described the real world in …

I and i

Part I. Fundamental Concepts: 1. Introduction and overview 2. Introduction to quantum mechanics 3. Introduction to computer science Part II. Quantum Computation: 4. Quantum circuits 5. The quantum Fourier transform and its application 6. Quantum search algorithms 7. Quantum computers: physical realization Part III. Quantum Information: 8. Quantum noise and quantum operations 9. Distance measures for quantum information 10. Quantum error-correction 11. Entropy and information 12. Quantum information theory Appendices References Index.

Quantum Computation and Quantum Information

We use high-resolution N-body simulations to study the equilibrium density profiles of dark matter halos in hierarchically clustering universes. We find that all such profiles have the same shape, independent of the halo mass, the initial density fluctuation spectrum, and the values of the cosmological parameters. Spherically averaged equilibrium profiles are well fitted over two decades in radius by a simple formula originally proposed to describe the structure of galaxy clusters in a cold dark matter universe. In any particular cosmology, the two scale parameters of the fit, the halo mass and its characteristic density, are strongly correlated. Low-mass halos are significantly denser than more massive systems, a correlation that reflects the higher collapse redshift of small halos. The characteristic density of an equilibrium halo is proportional to the density of the universe at the time it was assembled. A suitable definition of this assembly time allows the same proportionality constant to be used for all the cosmologies that we have tested. We compare our results with previous work on halo density profiles and show that there is good agreement. We also provide a step-by-step analytic procedure, based on the Press-Schechter formalism, that allows accurate equilibrium profiles to be calculated as a function of mass in any hierarchical model.

https://iopscience.iop.org/article/10.1086/304888/pdf

A Universal Density Profile from Hierarchical Clustering

Spintronics, or spin electronics, involves the study of active control and manipulation of spin degrees of freedom in solid-state systems. This article reviews the current status of this subject, including both recent advances and well-established results. The primary focus is on the basic physical principles underlying the generation of carrier spin polarization, spin dynamics, and spin-polarized transport in semiconductors and metals. Spin transport differs from charge transport in that spin is a nonconserved quantity in solids due to spin-orbit and hyperfine coupling. The authors discuss in detail spin decoherence mechanisms in metals and semiconductors. Various theories of spin injection and spin-polarized transport are applied to hybrid structures relevant to spin-based devices and fundamental studies of materials properties. Experimental work is reviewed with the emphasis on projected applications, in which external electric and magnetic fields and illumination by light will be used to control spin and charge dynamics to create new functionalities not feasible or ineffective with conventional electronics.

/pdf/spintronics-fundamentals-and-applications-2dx38n6phu.pdf

Spintronics: Fundamentals and applications

High resolution N-body simulations show that the density profiles of dark matter halos formed in the standard CDM cosmogony can be fit accurately by scaling a simple “universal” profile. Regardless of their mass, halos are nearly isothermal over a large range in radius, but significantly shallower than r -2 near the center and steeper than r -2 in the outer regions. The characteristic overdensity of a halo correlates strongly with halo mass in a manner consistent with the mass dependence of the epoch of halo formation. Matching the shape of the rotation curves of disk galaxies with this halo structure requires (i) disk mass-to-light ratios to increase systematically with luminosity, (ii) halo circular velocities to be systematically lower than the disk rotation speed, and (iii) that the masses of halos surrounding bright galaxies depend only weakly on galaxy luminosity. This offers an attractive explanation for the puzzling lack of correlation between luminosity and dynamics in observed samples of binary galaxies and of satellite companions of bright spiral galaxies, suggesting that the structure of dark matter halos surrounding bright spirals is similar to that of cold dark matter halos.

The Structure of cold dark matter halos

The Kibble-Zurek mechanism predicts the formation of topological defects and other excitations that quantify how much a quantum system driven across a quantum critical point fails to be adiabatic. We point out that, thanks to the divergent linear susceptibility at the critical point, even a tiny symmetry breaking bias can restore the adiabaticity. The minimal required bias scales like ${\ensuremath{\tau}}_{Q}^{\ensuremath{-}\ensuremath{\beta}\ensuremath{\delta}/(1+z\ensuremath{\nu})}$, where $\ensuremath{\beta}$, $\ensuremath{\delta}$, $z$, $\ensuremath{\nu}$ are the critical exponents and ${\ensuremath{\tau}}_{Q}$ is a quench time. We test this prediction by DMRG simulations of the quantum Ising chain. It is directly applicable to the recent emulation of quantum phase transition dynamics in the Ising chain with ultracold Rydberg atoms.

Symmetry Breaking Bias and the Dynamics of a Quantum Phase Transition.

We study dynamics of quantum open systems, paying special attention to those aspects of their evolution which are relevant to the transition from quantum to classical. We begin with a discussion of the conditional dynamics of simple systems. The resulting models are straightforward but suffice to illustrate basic physical ideas behind quantum measurements and decoherence. To discuss decoherence and environment-induced superselection einselection in a more general setting, we sketch perturbative as well as exact derivations of several master equations valid for various systems. Using these equations we study einselection employing the general strategy of the predictability sieve. Assumptions that are usually made in the discussion of decoherence are critically reexamined along with the ``standard lore'' to which they lead. Restoration of quantum-classical correspondence in systems that are classically chaotic is discussed. The dynamical second law -it is shown- can be traced to the same phenomena that allow for the restoration of the correspondence principle in decohering chaotic systems (where it is otherwise lost on a very short time-scale). Quantum error correction is discussed as an example of an anti-decoherence strategy. Implications of decoherence and einselection for the interpretation of quantum theory are briefly pointed out.

Environment-Induced Decoherence and the Transition From Quantum to Classical

Applying the tools of algorithmic information theory, we compare several candidates for an asymptotically machine-independent. absolute measure of the informational or ``cognitive`` distance between discrete objects x and y. The maximum of the conditional Kolmogorov complexities max{l_brace}K(y{vert_bar}z) K(m{vert_bar}y){r_brace}, is shown to be optimal, in the sense of being minimal within an additive constant among semicomputable, symmetric, positive semidefinite functions of z and y satisfying a reasonable normalization condition and obeying the triangle intequality. The optimal metric, in turn, differs by at most an additive logarithmic term from the size of the smallest program for a universal reversible computer to transform x into y. This program functions in a `catalytic`` capacity, being retained in the computer before, during, and after the computation. Similarly, the sum of the conditional complexities. K(y{vert_bar}x) + K(x{vert_bar}y), is shown to be equal within a logarithmic term to the minimal amount Of information flowing out and in during a reversible computation in which the program is not retained. Finally. using the physical theory of reversible computation, it is shown that the simple difference K(x) - K(y) is an appropriate (ie universal, antisymmetric, and transitive) measure of the amount of thermodynamic work required to transform string x intomore » string y by the most efficient process.« less

/pdf/thermodynamics-of-computation-and-information-distance-54hn8umjiv.pdf

Thermodynamics of computation and information distance

Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical quantum computation requires overcoming the problems of environmental noise and operational errors, problems which appear to be much more severe than in classical computation due to the inherent fragility of quantum superpositions involving many degrees of freedom. Here we show that arbitrarily accurate quantum computations are possible provided that the error per operation is below a threshold value. The result is obtained by combining quantum error-correction, fault tolerant state recovery, fault tolerant encoding of operations and concatenation. It holds under physically realistic assumptions on the errors.

Resilient Quantum Computation: Error Models and Thresholds

Symmetry-breaking phase transitions may leave behind topological defects with a density dependence on the quench rate. We investigate the dynamics of such quenches for the one-dimensional, Landau-Ginzburg case and show that the density of kinks, $n,$ scales differently with the quench time scale, ${\ensuremath{\tau}}_{Q},$ depending on whether the dynamics in the vicinity of the critical point is overdamped $(n\ensuremath{\propto}{\ensuremath{\tau}}_{Q}^{\ensuremath{-}1/4})$ or underdamped $(n\ensuremath{\propto}{\ensuremath{\tau}}_{Q}^{\ensuremath{-}1/3}).$ Either of these cases may be relevant to the early Universe, and we derive bounds on the initial density of topological defects in cosmological phase transitions.

Wojciech H. Zurek

Papers

Symmetry Breaking Bias and the Dynamics of a Quantum Phase Transition.

Environment-Induced Decoherence and the Transition From Quantum to Classical

Thermodynamics of computation and information distance

Resilient Quantum Computation: Error Models and Thresholds

Critical Dynamics of Symmetry Breaking: Quenches, Dissipation and Cosmology