Information theory, inference, and learning algorithms

Fun and exciting textbook on the mathematics underpinning the most dynamic areas of modern science and engineering.

One-dimensional quantum waveguide theory of Rashba electrons

The ballistic spin transport in one-dimensional waveguides with the Rashba effect is studied. Due to the Rashba effect, there are two electron states with different wave vectors for the same energy. The wave functions of two Rashba electron states are derived, and it is found that their phase depend on the direction of the circuit and the spin directions of two states are perpendicular to the circuit, with the +pi/2 and -pi/2 angles, respectively. The boundary conditions of the wave functions and their derivatives at the intersection of circuits are given, which can be used to investigate the waveguide transport properties of Rashba spin electron in circuits of any shape and structure. The eigenstates of the closed circular and square loops are studied by using the transfer matrix method. The transfer matrix M(E) of a circular arc is obtained by dividing the circular arc into N segments and multiplying the transfer matrix of each straight segment. The energies of eigenstates in the closed loop are obtained by solving the equation det[M(E)-I]=0. For the circular ring, the eigenenergies obtained with this method are in agreement with those obtained by solving the Schrodinger equation. For the square loop, the analytic formula of the eigenenergies is obtained first The transport properties of the AB ring and AB square loop and double square loop are studied using the boundary conditions and the transfer matrix method In the case of no magnetic field, the zero points of the reflection coefficients are just the energies of eigenstates in closed loops. In the case of magnetic field, the transmission and reflection coefficients all oscillate with the magnetic field; the oscillating period is Phi(m)=hc/e, independent of the shape of the loop, and Phi(m) is the magnetic flux through the loop. For the double loop the oscillating period is Phi(m)=hc/2e, in agreement with the experimental result. At last, we compared our method with Koga's experiment. (C) 2009 American Institute of Physics. [doi: 10.1063/1.3253752]

Quantum waveguide theory for hole transport in mesoscopic structures

A quantum waveguide theory is proposed for hole transport in the mesoscopic structures, including the band mixing effect. We found that due to the interference between the 'light' hole and 'heavy' wave, the transmission and reflection coefficients oscillate more irregularly as a function of incident wave vector geometry parameters. Furthermore conversion between the heavy hole and light hole states occurs at the intersection. (C) 2003 Elsevier Ltd. All rights reserved.

Quantum information processing with superconducting qubits in a microwave field

We investigate the quantum dynamics of a Cooper-pair box with a superconducting loop in the presence of a nonclassical microwave field. We demonstrate the existence of Rabi oscillations for both single- and multiphoton processes and, moreover, we propose a new quantum computing scheme (including one-bit and conditional two-bit gates) based on Josephson qubits coupled through microwaves.

Energy level analyses of even-parity J=1 and 2 Rydberg states of Sn I by multichannel quantum defect theory

This paper analyzes the energy levels along the even-parity J=1 and 2 Rydberg series of Sn I by multichannel quantum defect theory. A good agreement between theoretical and experimental energy levels was achieved. Below 59198 cm~(-1), a total of 85 and 23 new energy levels, respectively, in the J=1 and J=2 series, which cannot be measured previously by experiments, are predicted in this work. Based on the calculated admixture coefficients of each channel, interchannel interactions were discussed in detail. The results are helpful to understand the characteristics of configuration interaction among even-parity levels in Sn I.

Linguistics and Information Theory: Analytic advantages

The analytic advantages of central concepts from linguistics and information theory, and the analogies demonstrated between them, for understanding patterns of retrieval from full-text indexes to documents are developed. The interaction between the syntagm and the paradigm in computational operations on written language in indexing, searching, and retrieval is used to account for transformations of the signified or meaning between documents and their representation and between queries and documents retrieved. Characteristics of the message, and messages for selection for written language, are brought to explain the relative frequency of occurrence of words and multiple word sequences in documents. The examples given in the companion article are revisited and a fuller example introduced. The signified of the sequence stood for, the term classically used in the definitions of the sign, as something standing for something else, can itself change rapidly according to its syntagm. A greater than ordinary discourse understanding of patterns in retrieval is obtained.

Analogies between linguistics and information theory

An analogy is established between the syntagm and paradigm from Saussurean linguistics and the message and messages for selection from the information theory initiated by Claude Shannon. The analogy is pursued both as an end itself and for its analytic value in understanding patterns of retrieval from full text systems. The multivalency of individual words when isolated from their syntagm is contrasted with the relative stability of meaning of multi-word sequences, when searching ordinary written discourse. The syntagm is understood as the linear sequence of oral and written language. Saussureâ??s understanding of the word, as a unit which compels recognition by the mind, is endorsed, although not regarded as final. The lesser multivalency of multi-word sequences is understood as the greater determination of signification by the extended syntagm. The paradigm is primarily understood as the network of associations a word acquires when considered apart from the syntagm. The restriction of information theory to expression or signals, and its focus on the combinatorial aspects of the message, is sustained. The message in the model of communication in information theory can include sequences of written language. Shannonâ??s understanding of the written word, as a cohesive group of letters, with strong internal statistical influences, is added to the Saussurean conception. Sequences of more than one word are regarded as weakly correlated concatenations of cohesive units.

Learning Bayesian networks from data: An information-theory based approach

This paper provides algorithms that use an information-theoretic analysis to learn Bayesian network structures from data. Based on our three-phase learning framework, we develop efficient algorithms that can effectively learn Bayesian networks, requiring only polynomial numbers of conditional independence (CI) tests in typical cases. We provide precise conditions that specify when these algorithms are guaranteed to be correct as well as empirical evidence (from real world applications and simulation tests) that demonstrates that these systems work efficiently and reliably in practice.

Quantum-information processing for a coherent superposition state via a mixed entangled coherent channel

An entangled two-mode coherent state is studied within the framework of 2 x 2-dimensional Hilbert space. An entanglement concentration scheme based on joint Bell-state measurements is worked out. When the entangled coherent state is embedded in vacuum environment, its entanglement is degraded but not totally lost. It is found that the larger the initial coherent amplitude, the faster entanglement decreases. We investigate a scheme to teleport a coherent superposition state while considering a mixed quantum channel. We find that the decohered entangled coherent state may be useless for quantum teleportation as it gives the optimal fidelity of teleportation less than the classical limit 2/3.

Dynamical entanglement transfer for quantum-information networks

A key element in the architecture of a quantum-information processing network is a reliable physical interface between fields and qubits. We study a process of entanglement transfer engineering, where two remote qubits respectively interact with an entangled two-mode continuous-variable (CV) field. We quantify the entanglement induced in the qubit state at the expenses of the loss of entanglement in the CV system. We discuss the range of mixed entangled states which can be obtained with this setup. Furthermore, we suggest a protocol to determine the residual entangling power of the light fields inferring, thus, the entanglement left in the field modes which, after the interaction, are no longer in a Gaussian state. Two different setups are proposed: a cavity-QED system and an interface between superconducting qubits and field modes. We address in detail the practical difficulties inherent in these two proposals, showing that the latter is promising in many aspects.

Quantum-information processing with noisy cluster states

We provide an analysis of basic quantum-information processing protocols under the effect of intrinsic nonidealities in cluster states. These nonidealities are based on the introduction of randomness in the entangling steps that create the cluster state and are motivated by the unavoidable imperfections faced in creating entanglement using condensed-matter systems. Aided by the use of an alternative and very efficient method to construct cluster-state configurations, which relies on the concatenation of fundamental cluster structures, we address quantum-state transfer and various fundamental gate simulations through noisy cluster states. We find that a winning strategy to limit the effects of noise is the management of small clusters processed via just a few measurements. Our study also reinforces recent ideas related to the optical implementation of a one-way quantum computer.