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.Comment: 14 pages, no figure

Magnetic resonance spectroscopy reveals N-acetylaspartate reduction in hippocampus and cingulate cortex after fear conditioning

The fear conditioning in rodents provides a valuable translational tool to investigate the neural basis of learning and memory and potentially the neurobiology of post-traumatic stress disorder (PTSD). Neurobiological changes induced by fear conditioning have largely been examined ex vivo while progressive 'real-time' changes in vivo remain under-explored. Single voxel proton magnetic resonance spectroscopy (1H MRS) of the hippocampus, cingulate cortex and thalamus of adult male C57BL/6N mice (N=12) was performed at 1 day before, 1 day and 1 week after, fear conditioning training using a 7T scanner. N-acetylaspartate (NAA), a marker for neuronal integrity and viability, significantly decreased in the hippocampus at 1 day and 1 week post-conditioning. Significant NAA reduction was also observed in the cingulate cortex at 1 day post-conditioning. These findings of hippocampal NAA decrease indicate reduced neuronal dysfunction and/or neuronal integrity, contributing to the trauma-related PTSD-like symptoms. The neurochemical changes characterized by 1H MRS can shed light on the biochemical mechanisms of learning and memory. Moreover, such information can potentially facilitate prompt intervention for patients with psychiatric disorders. © 2012 Elsevier Ireland Ltd.postprin

In vivo diffusion tensor imaging in rat model of chronic spinal cord compression

Session 64: Advanced Spinal Cord Imaging - Oral presentationWe have employed DTI to investigate the pathophysiology of chronic spinal cord compression in this study. Average diffusion characteristic curves and fiber tracking have been done to evaluate the lesion and intact regions. DTI is sensitive to the damage and it is potential to monitor the progressive structural and functional changes in such chronic spinal cord diseases.published_or_final_versionThe 17th Scientific Meeting & Exhibition of the International Society of Magnetic Resonance in Medicine (ISMRM), Honolulu, HI., 18-24 April 2009. In Proceedings of ISMRM 17th Scientific Meeting & Exhibition, 2009, p. 63

In vivo diffusion tensor imaging of chronic spinal cord compression in rat model

Conference Theme: Engineering the Future of BiomedicineChronic spinal cord compression induced cervical myelopathy is a comon cause of spinal cord dysfunction. The exact mechanisms of underlying progressive cell death remain to be elucidated. In this study, in vivo diffusion tensor imaging (DTI) has been applied to investigate the microstructural changes of white matter (WM) in this neurodegenerative disease. Compared with conventional MRI techniques, DTI is believed to be more specific to pathological changes. Radial diffusivity (λ⊥) is higher in the ipilesional region, suggesting demyelination or axonal degradation may occur after prolonged compression. Near the epicenter of lesion, axial diffusivity (λ∥) is lower. Also, caudal-rostral asymmetry has been observed in λ∥. Feasibility of using DTI to detect microstructural changes in chronic disease has been demonstrated. ©2009 IEEE.published_or_final_versionThe 31st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC 2009), Minneapolis, MN., 3-6 September 2009. In Proceedings of the 31st EMBC, 2009, p. 2715-271

The use of information theory in evolutionary biology

Information is a key concept in evolutionary biology. Information is stored in biological organism's genomes, and used to generate the organism as well as to maintain and control it. Information is also "that which evolves". When a population adapts to a local environment, information about this environment is fixed in a representative genome. However, when an environment changes, information can be lost. At the same time, information is processed by animal brains to survive in complex environments, and the capacity for information processing also evolves. Here I review applications of information theory to the evolution of proteins as well as to the evolution of information processing in simulated agents that adapt to perform a complex task.Comment: 25 pages, 7 figures. To appear in "The Year in Evolutionary Biology", of the Annals of the NY Academy of Science

Meaning-focused and Quantum-inspired Information Retrieval

In recent years, quantum-based methods have promisingly integrated the traditional procedures in information retrieval (IR) and natural language processing (NLP). Inspired by our research on the identification and application of quantum structures in cognition, more specifically our work on the representation of concepts and their combinations, we put forward a 'quantum meaning based' framework for structured query retrieval in text corpora and standardized testing corpora. This scheme for IR rests on considering as basic notions, (i) 'entities of meaning', e.g., concepts and their combinations and (ii) traces of such entities of meaning, which is how documents are considered in this approach. The meaning content of these 'entities of meaning' is reconstructed by solving an 'inverse problem' in the quantum formalism, consisting of reconstructing the full states of the entities of meaning from their collapsed states identified as traces in relevant documents. The advantages with respect to traditional approaches, such as Latent Semantic Analysis (LSA), are discussed by means of concrete examples.Comment: 11 page

A Rydberg Quantum Simulator

Following Feynman and as elaborated on by Lloyd, a universal quantum simulator (QS) is a controlled quantum device which reproduces the dynamics of any other many particle quantum system with short range interactions. This dynamics can refer to both coherent Hamiltonian and dissipative open system evolution. We investigate how laser excited Rydberg atoms in large spacing optical or magnetic lattices can provide an efficient implementation of a universal QS for spin models involving (high order) n-body interactions. This includes the simulation of Hamiltonians of exotic spin models involving n-particle constraints such as the Kitaev toric code, color code, and lattice gauge theories with spin liquid phases. In addition, it provides the ingredients for dissipative preparation of entangled states based on engineering n-particle reservoir couplings. The key basic building blocks of our architecture are efficient and high-fidelity n-qubit entangling gates via auxiliary Rydberg atoms, including a possible dissipative time step via optical pumping. This allows to mimic the time evolution of the system by a sequence of fast, parallel and high-fidelity n-particle coherent and dissipative Rydberg gates.Comment: 8 pages, 4 figure

Kondo physics in carbon nanotubes

The connection of electrical leads to wire-like molecules is a logical step in the development of molecular electronics, but also allows studies of fundamental physics. For example, metallic carbon nanotubes are quantum wires that have been found to act as one-dimensional quantum dots, Luttinger-liquids, proximity-induced superconductors and ballistic and diffusive one-dimensional metals. Here we report that electrically-contacted single-wall nanotubes can serve as powerful probes of Kondo physics, demonstrating the universality of the Kondo effect. Arising in the prototypical case from the interaction between a localized impurity magnetic moment and delocalized electrons in a metallic host, the Kondo effect has been used to explain enhanced low-temperature scattering from magnetic impurities in metals, and also occurs in transport through semiconductor quantum dots. The far higher tunability of dots (in our case, nanotubes) compared with atomic impurities renders new classes of Kondo-like effects accessible. Our nanotube devices differ from previous systems in which Kondo effects have been observed, in that they are one-dimensional quantum dots with three-dimensional metal (gold) reservoirs. This allows us to observe Kondo resonances for very large electron number (N) in the dot, and approaching the unitary limit (where the transmission reaches its maximum possible value). Moreover, we detect a previously unobserved Kondo effect, occurring for even values of N in a magnetic field.Comment: 7 pages, pdf onl

Revealing the electronic structure of a carbon nanotube carrying a supercurrent

Carbon nanotubes (CNTs) are not intrinsically superconducting but they can carry a supercurrent when connected to superconducting electrodes. This supercurrent is mainly transmitted by discrete entangled electron-hole states confined to the nanotube, called Andreev Bound States (ABS). These states are a key concept in mesoscopic superconductivity as they provide a universal description of Josephson-like effects in quantum-coherent nanostructures (e.g. molecules, nanowires, magnetic or normal metallic layers) connected to superconducting leads. We report here the first tunneling spectroscopy of individually resolved ABS, in a nanotube-superconductor device. Analyzing the evolution of the ABS spectrum with a gate voltage, we show that the ABS arise from the discrete electronic levels of the molecule and that they reveal detailed information about the energies of these levels, their relative spin orientation and the coupling to the leads. Such measurements hence constitute a powerful new spectroscopic technique capable of elucidating the electronic structure of CNT-based devices, including those with well-coupled leads. This is relevant for conventional applications (e.g. superconducting or normal transistors, SQUIDs) and quantum information processing (e.g. entangled electron pairs generation, ABS-based qubits). Finally, our device is a new type of dc-measurable SQUID