Simulating chemistry using quantum computers

The difficulty of simulating quantum systems, well-known to quantum chemists, prompted the idea of quantum computation. One can avoid the steep scaling associated with the exact simulation of increasingly large quantum systems on conventional computers, by mapping the quantum system to another, more controllable one. In this review, we discuss to what extent the ideas in quantum computation, now a well-established field, have been applied to chemical problems. We describe algorithms that achieve significant advantages for the electronic-structure problem, the simulation of chemical dynamics, protein folding, and other tasks. Although theory is still ahead of experiment, we outline recent advances that have led to the first chemical calculations on small quantum information processors.Comment: 27 pages. Submitted to Ann. Rev. Phys. Che

Vertex importance extension of betweenness centrality algorithm

Variety of real-life structures can be simplified by a graph. Such simplification emphasizes the structure represented by vertices connected via edges. A common method for the analysis of the vertices importance in a network is betweenness centrality. The centrality is computed using the information about the shortest paths that exist in a graph. This approach puts the importance on the edges that connect the vertices. However, not all vertices are equal. Some of them might be more important than others or have more significant influence on the behavior of the network. Therefore, we introduce the modification of the betweenness centrality algorithm that takes into account the vertex importance. This approach allows the further refinement of the betweenness centrality score to fulfill the needs of the network better. We show this idea on an example of the real traffic network. We test the performance of the algorithm on the traffic network data from the city of Bratislava, Slovakia to prove that the inclusion of the modification does not hinder the original algorithm much. We also provide a visualization of the traffic network of the city of Ostrava, the Czech Republic to show the effect of the vertex importance adjustment. The algorithm was parallelized by MPI (http://www.mpi-forum.org/) and was tested on the supercomputer Salomon (https://docs.it4i.cz/) at IT4Innovations National Supercomputing Center, the Czech Republic.808726

Fashion, Cooperation, and Social Interactions

Fashion plays such a crucial rule in the evolution of culture and society that it is regarded as a second nature to the human being. Also, its impact on economy is quite nontrivial. On what is fashionable, interestingly, there are two viewpoints that are both extremely widespread but almost opposite: conformists think that what is popular is fashionable, while rebels believe that being different is the essence. Fashion color is fashionable in the first sense, and Lady Gaga in the second. We investigate a model where the population consists of the afore-mentioned two groups of people that are located on social networks (a spatial cellular automata network and small-world networks). This model captures two fundamental kinds of social interactions (coordination and anti-coordination) simultaneously, and also has its own interest to game theory: it is a hybrid model of pure competition and pure cooperation. This is true because when a conformist meets a rebel, they play the zero sum matching pennies game, which is pure competition. When two conformists (rebels) meet, they play the (anti-) coordination game, which is pure cooperation. Simulation shows that simple social interactions greatly promote cooperation: in most cases people can reach an extraordinarily high level of cooperation, through a selfish, myopic, naive, and local interacting dynamic (the best response dynamic). We find that degree of synchronization also plays a critical role, but mostly on the negative side. Four indices, namely cooperation degree, average satisfaction degree, equilibrium ratio and complete ratio, are defined and applied to measure people's cooperation levels from various angles. Phase transition, as well as emergence of many interesting geographic patterns in the cellular automata network, is also observed.Comment: 21 pages, 12 figure

Extending DerSimonian and Laird's methodology to perform network meta-analyses with random inconsistency effects.

Network meta-analysis is becoming more popular as a way to compare multiple treatments simultaneously. Here, we develop a new estimation method for fitting models for network meta-analysis with random inconsistency effects. This method is an extension of the procedure originally proposed by DerSimonian and Laird. Our methodology allows for inconsistency within the network. The proposed procedure is semi-parametric, non-iterative, fast and highly accessible to applied researchers. The methodology is found to perform satisfactorily in a simulation study provided that the sample size is large enough and the extent of the inconsistency is not very severe. We apply our approach to two real examples.DJ, RT and IRW are employed by the UK Medical Research Council (code U105260558). JB is supported by the UK MRC grant numbers G0902100 and MR/K014811/1.This is the final version of the article. It first appeared from Wiley via http://dx.doi.org/10.1002/sim.675

A Matrix Model for Baryons and Nuclear Forces

We propose a new matrix model describing multi-baryon systems. We derive the action from open string theory on the wrapped baryon vertex D-branes embedded in the D4-D8 model of large N holographic QCD. The positions of k baryons are unified into k x k matrices, with spin/isospin of the baryons encoded in a set of k-vectors. Holographic baryons are known to be very small in the large 't Hooft coupling limit, and our model offers a better systematic approach to dynamics of such baryons at short distances. We compute energetics and spectra (k=1), and also short-distance nuclear force (k=2). In particular, we obtain a new size of the holographic baryon and find a precise form of the repulsive core of nucleons. This matrix model complements the instanton soliton picture of holographic baryons, whose small size turned out to be well below the natural length scale of the approximation involved there. Our results show that, nevertheless, the basic properties of holographic baryons obtained there are robust under stringy corrections within a few percents.Comment: 30 pages. v3: more comments added, published versio

Effects of hyperoxia on 18F-fluoro-misonidazole brain uptake and tissue oxygen tension following middle cerebral artery occlusion in rodents: Pilot studies.

PURPOSE: Mapping brain hypoxia is a major goal for stroke diagnosis, pathophysiology and treatment monitoring. 18F-fluoro-misonidazole (FMISO) positron emission tomography (PET) is the gold standard hypoxia imaging method. Normobaric hyperoxia (NBO) is a promising therapy in acute stroke. In this pilot study, we tested the straightforward hypothesis that NBO would markedly reduce FMISO uptake in ischemic brain in Wistar and spontaneously hypertensive rats (SHRs), two rat strains with distinct vulnerability to brain ischemia, mimicking clinical heterogeneity. METHODS: Thirteen adult male rats were randomized to distal middle cerebral artery occlusion under either 30% O2 or 100% O2. FMISO was administered intravenously and PET data acquired dynamically for 3hrs, after which magnetic resonance imaging (MRI) and tetrazolium chloride (TTC) staining were carried out to map the ischemic lesion. Both FMISO tissue uptake at 2-3hrs and FMISO kinetic rate constants, determined based on previously published kinetic modelling, were obtained for the hypoxic area. In a separate group (n = 9), tissue oxygen partial pressure (PtO2) was measured in the ischemic tissue during both control and NBO conditions. RESULTS: As expected, the FMISO PET, MRI and TTC lesion volumes were much larger in SHRs than Wistar rats in both the control and NBO conditions. NBO did not appear to substantially reduce FMISO lesion size, nor affect the FMISO kinetic rate constants in either strain. Likewise, MRI and TTC lesion volumes were unaffected. The parallel study showed the expected increases in ischemic cortex PtO2 under NBO, although these were small in some SHRs with very low baseline PtO2. CONCLUSIONS: Despite small samples, the apparent lack of marked effects of NBO on FMISO uptake suggests that in permanent ischemia the cellular mechanisms underlying FMISO trapping in hypoxic cells may be disjointed from PtO2. Better understanding of FMISO trapping processes will be important for future applications of FMISO imaging

Protein crystals in adenovirus type 5-infected cells: requirements for intranuclear crystallogenesis, structural and functional analysis

Intranuclear crystalline inclusions have been observed in the nucleus of epithelial cells infected with Adenovirus serotype 5 (Ad5) at late steps of the virus life cycle. Using immuno-electron microscopy and confocal microscopy of cells infected with various Ad5 recombinants modified in their penton base or fiber domains, we found that these inclusions represented crystals of penton capsomers, the heteromeric capsid protein formed of penton base and fiber subunits. The occurrence of protein crystals within the nucleus of infected cells required the integrity of the fiber knob and part of the shaft domain. In the knob domain, the region overlapping residues 489–492 in the FG loop was found to be essential for crystal formation. In the shaft, a large deletion of repeats 4 to 16 had no detrimental effect on crystal inclusions, whereas deletion of repeats 8 to 21 abolished crystal formation without altering the level of fiber protein expression. This suggested a crucial role of the five penultimate repeats in the crystallisation process. Chimeric pentons made of Ad5 penton base and fiber domains from different serotypes were analyzed with respect to crystal formation. No crystal was found when fiber consisted of shaft (S) from Ad5 and knob (K) from Ad3 (heterotypic S5-K3 fiber), but occurred with homotypic S3K3 fiber. However, less regular crystals were observed with homotypic S35-K35 fiber. TB5, a monoclonal antibody directed against the Ad5 fiber knob was found by immunofluorescence microscopy to react with high efficiency with the intranuclear protein crystals in situ. Data obtained with Ad fiber mutants indicated that the absence of crystalline inclusions correlated with a lower infectivity and/or lower yields of virus progeny, suggesting that the protein crystals might be involved in virion assembly. Thus, we propose that TB5 staining of Ad-infected 293 cells can be used as a prognostic assay for the viability and productivity of fiber-modified Ad5 vectors

Inattentive Consumers in Markets for Services

In an experiment on markets for services, we find that consumers are likely to stick to default tariffs and achieve suboptimal outcomes. We find that inattention to the task of choosing a better tariff is likely to be a substantial problem in addition to any task and tariff complexity effect. The institutional setup on which we primarily model our experiment is the UK electricity and gas markets, and our conclusion is that the new measures by the UK regulator Ofgem to improve consumer outcomes are likely to be of limited impact

Quantum Hall Effect in a Holographic Model

We consider a holographic description of a system of strongly coupled fermions in 2+1 dimensions based on a D7-brane probe in the background of D3-branes, and construct stable embeddings by turning on worldvolume fluxes. We study the system at finite temperature and charge density, and in the presence of a background magnetic field. We show that Minkowski-like embeddings that terminate above the horizon describe a family of quantum Hall states with filling fractions that are parameterized by a single discrete parameter. The quantization of the Hall conductivity is a direct consequence of the topological quantization of the fluxes. When the magnetic field is varied relative to the charge density away from these discrete filling fractions, the embeddings deform continuously into black-hole-like embeddings that enter the horizon and that describe metallic states. We also study the thermodynamics of this system and show that there is a first order phase transition at a critical temperature from the quantum Hall state to the metallic state.Comment: v2: 27 pages, 12 figures. There is a major revision in the quantitative analysis. The qualitative results and conclusions are unchanged, with one exception: we show that the quantum Hall state embeddings, which exist for discrete values of the filling fraction, deform continuously into metallic state embeddings away from these filling fraction