-
Using quantum annealing to design lattice proteins
Authors:
Anders Irbäck,
Lucas Knuthson,
Sandipan Mohanty,
Carsten Peterson
Abstract:
Quantum annealing has shown promise for finding solutions to difficult optimization problems, including protein folding. Recently, we used the D-Wave Advantage quantum annealer to explore the folding problem in a coarse-grained lattice model, the HP model, in which amino acids are classified into two broad groups: hydrophobic (H) and polar (P). Using a set of 22 HP sequences with up to 64 amino ac…
▽ More
Quantum annealing has shown promise for finding solutions to difficult optimization problems, including protein folding. Recently, we used the D-Wave Advantage quantum annealer to explore the folding problem in a coarse-grained lattice model, the HP model, in which amino acids are classified into two broad groups: hydrophobic (H) and polar (P). Using a set of 22 HP sequences with up to 64 amino acids, we demonstrated the fast and consistent identification of the correct HP model ground states using the D-Wave hybrid quantum-classical solver. An equally relevant biophysical challenge, called the protein design problem, is the inverse of the above, where the task is to predict protein sequences that fold to a given structure. Here, we approach the design problem by a two-step procedure, implemented and executed on a D-Wave machine. In the first step, we perform a pure sequence-space search by varying the type of amino acid at each sequence position, and seek sequences which minimize the HP-model energy of the target structure. After map** this task onto an Ising spin glass representation, we employ a hybrid quantum-classical solver to deliver energy-optimal sequences for structures with 30-64 amino acids, with a 100% success rate. In the second step, we filter the optimized sequences from the first step according to their ability to fold to the intended structure. In addition, we try solving the sequence optimization problem using only the QPU, which confines us to sizes $\le$20, due to exponentially decreasing success rates. To shed light on the pure QPU results, we investigate the effects of control errors caused by an imperfect implementation of the intended Hamiltonian on the QPU, by numerically analyzing the Schrödinger equation. We find that the simulated success rates in the presence of control noise semi-quantitatively reproduce the modest pure QPU results for larger chains.
△ Less
Submitted 14 February, 2024;
originally announced February 2024.
-
Constrained curve fitting for semi-parametric models with radial basis function networks
Authors:
Curtis Taylor Peterson,
Anna Hasenfratz
Abstract:
Common to many analysis pipelines in lattice gauge theory and the broader scientific discipline is the need to fit a semi-parametric model to data. We propose a fit method that utilizes a radial basis function network to approximate the non-parametric component of such models. The approximate parametric model is fit to data using the basin hop** global optimization algorithm. Parameter constrain…
▽ More
Common to many analysis pipelines in lattice gauge theory and the broader scientific discipline is the need to fit a semi-parametric model to data. We propose a fit method that utilizes a radial basis function network to approximate the non-parametric component of such models. The approximate parametric model is fit to data using the basin hop** global optimization algorithm. Parameter constraints are enforced through Gaussian priors. The viability of our method is tested by examining its use in a finite-size scaling analysis of the $q$-state Potts model and $p$-state clock model with $q=2,3$ and $p=4,\infty$.
△ Less
Submitted 6 February, 2024;
originally announced February 2024.
-
Chemical herding as a multiplicative factor for top-down manipulation of colloids
Authors:
Mark N. McDonald,
Cameron K. Peterson,
Douglas R. Tree
Abstract:
Colloidal particles can create reconfigurable nanomaterials, with applications such as color-changing, self-repairing, and self-regulating materials and reconfigurable drug delivery systems. However, top-down methods for manipulating colloids are limited in the scale they can control. We consider here a new method for using chemical reactions to multiply the effects of existing top-down colloidal…
▽ More
Colloidal particles can create reconfigurable nanomaterials, with applications such as color-changing, self-repairing, and self-regulating materials and reconfigurable drug delivery systems. However, top-down methods for manipulating colloids are limited in the scale they can control. We consider here a new method for using chemical reactions to multiply the effects of existing top-down colloidal manipulation methods to arrange large numbers of colloids with single-particle precision, which we refer to as chemical herding. Using simulation-based methods, we show that if a set of chemically active colloids (herders) can be steered using external forces (i.e. electrophoretic, dielectrophoretic, magnetic, or optical forces), then a larger set of colloids (followers) that move in response to the chemical gradients produced by the herders can be steered using the control algorithms given in this paper. We also derive bounds that predict the maximum number of particles that can be steered in this way, and we illustrate the effectiveness of this approach using Brownian dynamics simulations. Based on the theoretical results and simulations, we conclude that chemical herding is a viable method for multiplying the effects of existing colloidal manipulation methods to create useful structures and materials.
△ Less
Submitted 17 December, 2023;
originally announced December 2023.
-
Enhancing the Electron Mobility in Si-doped (010) $β$-Ga$_2$O$_3$ films with Low-Temperature Buffer Layers
Authors:
Arkka Bhattacharyya,
Carl Peterson,
Takeki Itoh,
Saurav Roy,
Jacqueline Cooke,
Steve Rebollo,
Praneeth Ranga,
Berardi Sensale-Rodriguez,
Sriram Krishnamoorthy
Abstract:
We demonstrate a new substrate cleaning and buffer growth scheme in $β$-Ga$_2$O$_3$ epitaxial thin films using metalorganic vapor phase epitaxy (MOVPE). For the channel structure, a low-temperature (LT, 600 $^\circ$C) undoped Ga$_2$O$_3$ buffer is grown followed by transition layers to a high-temperature (HT, 810 $^\circ$C) Si-doped Ga$_2$O$_3$ channel layers without growth interruption. The (010)…
▽ More
We demonstrate a new substrate cleaning and buffer growth scheme in $β$-Ga$_2$O$_3$ epitaxial thin films using metalorganic vapor phase epitaxy (MOVPE). For the channel structure, a low-temperature (LT, 600 $^\circ$C) undoped Ga$_2$O$_3$ buffer is grown followed by transition layers to a high-temperature (HT, 810 $^\circ$C) Si-doped Ga$_2$O$_3$ channel layers without growth interruption. The (010) Ga$_2$O$_3$ Fe-doped substrate cleaning uses solvent cleaning followed by an additional HF (49% in water) treatment for 30 mins before the epilayer growth. This step is shown to compensate the parasitic Si channel at the epilayer-substrate interface that originates from the substrate polishing process or contamination from the ambient. SIMS analysis shows the Si peak atomic density at the substrate interface is several times lower than the Fe atomic density in the substrate - indicating full compensation. The elimination of the parasitic electron channel at the epi-substrate interface was also verified by electrical (capacitance-voltage profiling) measurements. In the LT-grown buffer layers, it is seen that the Fe forward decay tail from the substrate is very sharp with a decay rate of $\sim$ 9 nm$/$dec. These channels show record high electron mobility in the range of 196 - 85 cm$^2$/Vs in unintentionally doped and Si-doped films in the do** range of 2$\times$10$^{16}$ to 1$\times$10$^{20}$ cm$^{-3}$. Si delta-doped channels were also grown utilizing this substrate cleaning and the hybrid LT-buffers. Record high electron Hall mobility of 110 cm$^2$/Vs was measured for sheet charge density of 9.2$\times$10$^{12}$ cm$^{-2}$. This substrate cleaning combined with the LT-buffer scheme shows the potential of designing Si-doped $β$-Ga$_2$O$_3$ channels with exceptional transport properties for high performance gallium oxide-based electron devices.
△ Less
Submitted 2 February, 2023; v1 submitted 5 December, 2022;
originally announced December 2022.
-
Low Resistance Ohmic Contact On Epitaxial MOVPE-grown $β$-Ga$_2$O$_3$ and $β$-(Al$_x$Ga$_1-x$)$_2$ O$_3$ Films
Authors:
Fikadu Alema,
Carl Peterson,
Arkka Bhattacharyya,
Saurav Roy,
Sriram Krishnamoorthy,
Andrei Osinsky
Abstract:
We report on the realization of record low resistance Ohmic contacts to MOVPE-grown heavily Si-doped $β$-Ga$_2$O$_3$ and $β$-(Al$_x$Ga$_1-x$)$_2$ O$_3$ epitaxial films. Transfer length measurement (TLM) patterns were fabricated on the heavily Si-doped homoepitaxial $β$-Ga$_2$O$_3$ films with electron concentration (n) ranging from 1.77 to 3.23e20 cm^-3. Record low specific contact resistance and t…
▽ More
We report on the realization of record low resistance Ohmic contacts to MOVPE-grown heavily Si-doped $β$-Ga$_2$O$_3$ and $β$-(Al$_x$Ga$_1-x$)$_2$ O$_3$ epitaxial films. Transfer length measurement (TLM) patterns were fabricated on the heavily Si-doped homoepitaxial $β$-Ga$_2$O$_3$ films with electron concentration (n) ranging from 1.77 to 3.23e20 cm^-3. Record low specific contact resistance and total contact resistance (Rc) of 1.62e-7 Ohm.cm^2 and 0.023 Ohm.mm were realized for $β$-Ga$_2$O$_3$: Si films with n > 3e20 cm^-3. TLM structures were also fabricated on heavily Si doped coherently strained $β$-(Al$_x$Ga$_1-x$)$_2$ O$_3$ (x=12%, 17% and 22%) films. The film with 12% Al composition (n=1.23e20 cm^-3) showed \r{ho}c of 5.85e-6 Ohm.cm^2, but it increased to 2.19e-4 Ohm.cm^2 for a layer with a 22% Al composition. Annealing the samples post metal deposition has generally led to a decrease in contact resistance, but for high Al content $β$-(Al$_x$Ga$_1-x$)$_2$ O$_3$, the contact resistance did not change significantly after the annealing process. The low contact resistance values measured in this work are very promising for the fabrication of high frequency power devices.
△ Less
Submitted 3 August, 2022;
originally announced August 2022.
-
High-Mobility Tri-Gate $β$-Ga$_2$O$_3$ MESFETs with a Power Figure of Merit over 0.9 GW/cm$^2$
Authors:
Arkka Bhattacharyya,
Saurav Roy,
Praneeth Ranga,
Carl Peterson,
Sriram Krishnamoorthy
Abstract:
In this letter, fin-shape tri-gate $β$-Ga$_{2}$O$_{3}$ lateral MESFETs are demonstrated with a high power figure of merit of 0.95 GW/cm$^{2}$ - a record high for any $β$-Ga$_{2}$O$_{3}$ transistor to date. A low-temperature undoped buffer-channel stack design is developed which demonstrates record high Hall and drift electron mobilities in doped $β$-Ga$_{2}$O$_{3}$ channels allowing for low ON res…
▽ More
In this letter, fin-shape tri-gate $β$-Ga$_{2}$O$_{3}$ lateral MESFETs are demonstrated with a high power figure of merit of 0.95 GW/cm$^{2}$ - a record high for any $β$-Ga$_{2}$O$_{3}$ transistor to date. A low-temperature undoped buffer-channel stack design is developed which demonstrates record high Hall and drift electron mobilities in doped $β$-Ga$_{2}$O$_{3}$ channels allowing for low ON resistances R$_{ON}$ in $β$-Ga$_{2}$O$_{3}$ MESFETs. Fin-widths (W$_{fin}$) were 1.2-1.5 $μ$m and there were 25 fins (N$_{fin}$) per device with a trench depth of $\sim$1$μ$m. A $β$-Ga$_2$O$_3$ MESFET with a source-drain length of 6.4 $μ$m exhibits a high ON current (187 mA/mm), low R$_{ON}$ (20.5 $Ω$.mm) and a high average breakdown field (4.2 MV/cm). All devices show very low reverse leakage until catastrophic breakdown for breakdown voltages scaled from 1.1kV to $\sim$3kV. This work demonstrates the potential of channel engineering in improving $β$-Ga$_{2}$O$_{3}$ device performance toward lower conduction losses for low-to-medium voltage applications.
△ Less
Submitted 31 July, 2022; v1 submitted 24 June, 2022;
originally announced June 2022.
-
Folding lattice proteins with quantum annealing
Authors:
Anders Irbäck,
Lucas Knuthson,
Sandipan Mohanty,
Carsten Peterson
Abstract:
Quantum annealing is a promising approach for obtaining good approximate solutions to difficult optimization problems. Folding a protein sequence into its minimum-energy structure represents such a problem. For testing new algorithms and technologies for this task, the minimal lattice-based HP model is well suited, as it represents a considerable challenge despite its simplicity. The HP model has…
▽ More
Quantum annealing is a promising approach for obtaining good approximate solutions to difficult optimization problems. Folding a protein sequence into its minimum-energy structure represents such a problem. For testing new algorithms and technologies for this task, the minimal lattice-based HP model is well suited, as it represents a considerable challenge despite its simplicity. The HP model has favorable interactions between adjacent, not directly bound hydrophobic residues. Here, we develop a novel spin representation for lattice protein folding tailored for quantum annealing. With a distributed encoding onto the lattice, it differs from earlier attempts to fold lattice proteins on quantum annealers, which were based upon chain growth techniques. With our encoding, the Hamiltonian by design has the quadratic structure required for calculations on an Ising-type annealer, without having to introduce any auxiliary spin variables. This property greatly facilitates the study of long chains. The approach is robust to changes in the parameters required to constrain the spin system to chain-like configurations, and performs very well in terms of solution quality. The results are evaluated against existing exact results for HP chains with up to $N=30$ beads with 100% hit rate, thereby also outperforming classical simulated annealing. In addition, the method allows us to recover the lowest known energies for $N=48$ and $N=64$ HP chains, with similar hit rates. These results are obtained by the commonly used hybrid quantum-classical approach. For pure quantum annealing, our method successfully folds an $N=14$ HP chain. The calculations were performed on a D-Wave Advantage quantum annealer.
△ Less
Submitted 12 October, 2022; v1 submitted 12 May, 2022;
originally announced May 2022.
-
Alloyed B-(AlxGa1-x)2O3 bulk Czochralski single B-(Al0.1Ga0.9)2O3 and polycrystals B-(Al0.33Ga0.66)2O3, B-(Al0.5Ga0.5)2O3), and property trends
Authors:
Jani Jesenovec,
Benjamin L. Dutton,
Nicholas Stone-Weiss,
Adrian Chmielewski,
Muad Saleh,
Carl Peterson,
Nasim Alem,
Sriram Krishnamoorthy,
John S. McCloy
Abstract:
In this work, bulk Czochralski-grown single crystals of 10 mol. % Al2O3 alloyed B-Ga2O3 - monoclinic 10% AGO or B-(Al0.1Ga0.9)2O3 - are obtained, which show +0.20 eV increase in the bandgap compared with unintentionally doped B-Ga2O3. Further, growths of 33% AGO - B-(Al0.33Ga0.67)2O3 - and 50% AGO - B-(Al0.5Ga0.5)2O3 or B-AlGaO3 - produce polycrystalline single-phase monoclinic material (B-AGO). A…
▽ More
In this work, bulk Czochralski-grown single crystals of 10 mol. % Al2O3 alloyed B-Ga2O3 - monoclinic 10% AGO or B-(Al0.1Ga0.9)2O3 - are obtained, which show +0.20 eV increase in the bandgap compared with unintentionally doped B-Ga2O3. Further, growths of 33% AGO - B-(Al0.33Ga0.67)2O3 - and 50% AGO - B-(Al0.5Ga0.5)2O3 or B-AlGaO3 - produce polycrystalline single-phase monoclinic material (B-AGO). All three compositions are investigated by x-ray diffraction, Raman spectroscopy, optical absorption, and 27Al nuclear magnetic resonance (NMR). By investigating single phase B-AGO over a large range of Al2O3 concentrations (10 - 50 mol. %), broad trends in the lattice parameter, vibrational modes, optical bandgap, and crystallographic site preference are determined. All lattice parameters show a linear trend with Al incorporation. According to NMR, aluminum incorporates on both crystallographic sites of B-Ga2O3, with a slight preference for the octahedral (GaII) site, which becomes more disordered with increasing Al. Single crystals of 10% AGO were also characterized by x-ray rocking curve, transmission electron microscopy, purity (glow discharge mass spectroscopy and x-ray fluorescence), optical transmission (200 nm - 20 um wavelengths), and resistivity. These measurements suggest that electrical compensation by impurity acceptor do** is not the likely explanation for high resistivity, but rather the shift of a hydrogen level from a shallow donor to a deep acceptor due to Al alloying. .. Cont.
This article may be downloaded for personal use only. Any other use requires prior permission of the author and AIP Publishing. This article appeared in Journal of Applied Physics 131 155702.
△ Less
Submitted 25 April, 2022; v1 submitted 10 January, 2022;
originally announced January 2022.
-
Bound states at partial dislocation defects in multipole higher-order topological insulators
Authors:
Sasha S. Yamada,
Tianhe Li,
Mao Lin,
Christopher W. Peterson,
Taylor L. Hughes,
Gaurav Bahl
Abstract:
The bulk-boundary correspondence, which links a bulk topological property of a material to the existence of robust boundary states, is a hallmark of topological insulators. However, in crystalline topological materials the presence of boundary states in the insulating gap is not always necessary since they can be hidden in the bulk energy bands, obscured by boundary artifacts of non-topological or…
▽ More
The bulk-boundary correspondence, which links a bulk topological property of a material to the existence of robust boundary states, is a hallmark of topological insulators. However, in crystalline topological materials the presence of boundary states in the insulating gap is not always necessary since they can be hidden in the bulk energy bands, obscured by boundary artifacts of non-topological origin, or, in the case of higher-order topology, they can be gapped altogether. Crucially, in such systems the interplay between symmetry-protected topology and the corresponding symmetry defects can provide a variety of bulk probes to reveal their topological nature. For example, bulk crystallographic defects, such as disclinations and dislocations, have been shown to bind fractional charges and/or robust localized bound states in insulators protected by crystalline symmetries. Recently, exotic defects of translation symmetry called partial dislocations have been proposed as a probe of higher-order topology. However, it is a herculean task to have experimental control over the generation and probing of isolated defects in solid-state systems; hence their use as a bulk probe of topology faces many challenges. Instead, here we show that partial dislocation probes of higher-order topology are ideally suited to the context of engineered materials. Indeed, we present the first observations of partial-dislocation-induced topological modes in 2D and 3D higher-order topological insulators built from circuit-based resonator arrays. While rotational defects (disclinations) have previously been shown to indicate higher-order topology, our work provides the first experimental evidence that exotic translation defects (partial dislocations) are bulk topological probes.
△ Less
Submitted 3 May, 2021;
originally announced May 2021.
-
Observation of trapped fractional charge and topological states at disclination defects in higher-order topological insulators
Authors:
Christopher W. Peterson,
Tianhe Li,
Wentao Jiang,
Taylor L. Hughes,
Gaurav Bahl
Abstract:
Topological crystalline insulators (TCIs) can exhibit unique, quantized electric phenomena such as fractional electric polarization and boundary-localized fractional charge. This quantized fractional charge is the generic observable for identification of TCIs that lack robust spectral features, including ones having higher-order topology. It has been predicted that fractional charges can also mani…
▽ More
Topological crystalline insulators (TCIs) can exhibit unique, quantized electric phenomena such as fractional electric polarization and boundary-localized fractional charge. This quantized fractional charge is the generic observable for identification of TCIs that lack robust spectral features, including ones having higher-order topology. It has been predicted that fractional charges can also manifest where crystallographic defects disrupt the lattice structure of TCIs, potentially providing a bulk probe of crystalline topology. However, this capability has not yet been confirmed in experiment since measurements of charge distributions in TCIs have not been accessible until recently. Here, we experimentally demonstrate that disclination defects can robustly trap fractional charges in TCI metamaterials, and show that this trapped charge can indicate non-trivial higher-order crystalline topology even in the absence of any spectral signatures. Furthermore, we uncover a connection between the trapped charge and the existence of topological bound states localized at these defects. We test the robustness of these topological features when the protective crystalline symmetry is broken, and find that a single robust bound state can be localized at each disclination alongside the fractional charge. Our results conclusively show that disclination defects in TCIs can robustly trap fractional charges as well as topological bound states, and moreover demonstrate the primacy of fractional charge as a probe of crystalline topology.
△ Less
Submitted 27 April, 2020; v1 submitted 23 April, 2020;
originally announced April 2020.
-
A fractional corner anomaly reveals higher-order topology
Authors:
Christopher W. Peterson,
Tianhe Li,
Wladimir A. Benalcazar,
Taylor L. Hughes,
Gaurav Bahl
Abstract:
Spectral measurements of boundary localized in-gap modes are commonly used to identify topological insulators via the bulk-boundary correspondence. This can be extended to high-order topological insulators for which the most striking feature is in-gap modes at boundaries of higher co-dimension, e.g. the corners of a 2D material. Unfortunately, this spectroscopic approach is not always viable since…
▽ More
Spectral measurements of boundary localized in-gap modes are commonly used to identify topological insulators via the bulk-boundary correspondence. This can be extended to high-order topological insulators for which the most striking feature is in-gap modes at boundaries of higher co-dimension, e.g. the corners of a 2D material. Unfortunately, this spectroscopic approach is not always viable since the energies of the topological modes are not protected and they can often overlap the bulk bands, leading to potential misidentification. Since the topology of a material is a collective product of all its eigenmodes, any conclusive indicator of topology must instead be a feature of its bulk band structure, and should not rely on specific eigen-energies. For many topological crystalline insulators the key topological feature is fractional charge density arising from the filled bulk bands, but measurements of charge distributions have not been accessible to date. In this work, we experimentally measure boundary-localized fractional charge density of two distinct 2D rotationally-symmetric metamaterials, finding 1/4 and 1/3 fractionalization. We then introduce a new topological indicator based on collective phenomenology that allows unambiguous identification of higher-order topology, even in the absence of in-gap states. Finally, we demonstrate the higher-order bulk-boundary correspondence associated with this fractional feature by using boundary deformations to spectrally isolate localized corner modes where they were previously unobservable.
△ Less
Submitted 10 January, 2020;
originally announced January 2020.
-
Robust temporal pum** in a magneto-mechanical topological insulator
Authors:
Inbar Hotzen Grinberg,
Mao Lin,
Cameron Harris,
Wladimir A. Benalcazar,
Christopher W. Peterson,
Taylor L. Hughes,
Gaurav Bahl
Abstract:
The transport of energy through 1-dimensional (1D) waveguiding channels can be affected by sub-wavelength disorder, resulting in undesirable localization and backscattering phenomena. However, quantized disorder-resilient transport is observable in the edge currents of 2-dimensional (2D) topological band insulators with broken time-reversal symmetry. Topological pumps are able to reduce this highe…
▽ More
The transport of energy through 1-dimensional (1D) waveguiding channels can be affected by sub-wavelength disorder, resulting in undesirable localization and backscattering phenomena. However, quantized disorder-resilient transport is observable in the edge currents of 2-dimensional (2D) topological band insulators with broken time-reversal symmetry. Topological pumps are able to reduce this higher-dimensional topological insulator phenomena to lower dimensionality by utilizing a pum** parameter (either space or time) as an artificial dimension. Here we demonstrate the first temporal topological pump that produces on-demand, robust transport of mechanical energy using a 1D magneto-mechanical metamaterial. We experimentally demonstrate that the system is uniquely resilient to defects occurring in both space and time Our findings open a new path towards exploration of higher-dimensional topological physics with time as a synthetic dimension.
△ Less
Submitted 5 June, 2019; v1 submitted 7 May, 2019;
originally announced May 2019.
-
Strong nonreciprocity in modulated resonator chains through synthetic electric and magnetic fields
Authors:
Christopher W. Peterson,
Wladimir A. Benalcazar,
Mao Lin,
Taylor L. Hughes,
Gaurav Bahl
Abstract:
We study nonreciprocity in spatiotemporally modulated 1D resonator chains from the perspective of equivalent 2D resonator arrays with a synthetic dimension and transverse synthetic electric and magnetic fields. The synthetic fields are respectively related to temporal and spatial modulation of the resonator chain, and we show that their combination can break transmission reciprocity without additi…
▽ More
We study nonreciprocity in spatiotemporally modulated 1D resonator chains from the perspective of equivalent 2D resonator arrays with a synthetic dimension and transverse synthetic electric and magnetic fields. The synthetic fields are respectively related to temporal and spatial modulation of the resonator chain, and we show that their combination can break transmission reciprocity without additional elements. This nonreciprocal effect is analogous to the Hall effect for charged particles. We experimentally implement chains of 2 and 3 spatiotemporally modulated resonators and measure over 58 dB of isolation contrast.
△ Less
Submitted 5 March, 2019;
originally announced March 2019.
-
Biochemical feedback and its application to immune cells II: dynamics and critical slowing down
Authors:
Tommy A. Byrd,
Amir Erez,
Robert M. Vogel,
Curtis Peterson,
Michael Vennettilli,
Grégoire Altan-Bonnet,
Andrew Mugler
Abstract:
Near a bifurcation point, the response time of a system is expected to diverge due to the phenomenon of critical slowing down. We investigate critical slowing down in well-mixed stochastic models of biochemical feedback by exploiting a map** to the mean-field Ising universality class. This map** allows us to quantify critical slowing down in experiments where we measure the response of T cells…
▽ More
Near a bifurcation point, the response time of a system is expected to diverge due to the phenomenon of critical slowing down. We investigate critical slowing down in well-mixed stochastic models of biochemical feedback by exploiting a map** to the mean-field Ising universality class. This map** allows us to quantify critical slowing down in experiments where we measure the response of T cells to drugs. Specifically, the addition of a drug is equivalent to a sudden quench in parameter space, and we find that quenches that take the cell closer to its critical point result in slower responses. We further demonstrate that our class of biochemical feedback models exhibits the Kibble-Zurek collapse for continuously driven systems, which predicts the scaling of hysteresis in cellular responses to more gradual perturbations. We discuss the implications of our results in terms of the tradeoff between a precise and a fast response.
△ Less
Submitted 6 February, 2019;
originally announced February 2019.
-
Polarized Raman spectroscopy study of metallic $(Sr_{1-x}La_{x})_{3}Ir_{2}O_{7}$: a consistent picture of disorder-interrupted unidirectional charge order
Authors:
Wencan **,
Siwen Li,
Jianpeng Liu,
Qiang Han,
Zach Porter,
Christi Peterson,
Julian Schmehr,
Ibrahim Boulares,
Kai Sun,
Roberto Merlin,
Stephen D. Wilson,
Liuyan Zhao
Abstract:
We have used rotational anisotropic polarized Raman spectroscopy to study the symmetries, the temperature and the do** dependence of the charge ordered state in metallic $(Sr_{1-x}La_{x})_{3}Ir_{2}O_{7}$. Although the Raman probe size is greater than the charge ordering length, we establish that the charge ordering breaks the fourfold rotational symmetry of the underlying tetragonal crystal latt…
▽ More
We have used rotational anisotropic polarized Raman spectroscopy to study the symmetries, the temperature and the do** dependence of the charge ordered state in metallic $(Sr_{1-x}La_{x})_{3}Ir_{2}O_{7}$. Although the Raman probe size is greater than the charge ordering length, we establish that the charge ordering breaks the fourfold rotational symmetry of the underlying tetragonal crystal lattice into twofold, as well as the translational symmetry, and forms short-range domains with $90^{\circ}$ rotated charge order wave vectors, as soon as the charge order sets in below $T_{CO} = \sim$ 200K and across the do**-induced insulator metal transition. We observe that this charge order mode frequency remains nearly constant over a wide temperature range and up to the highest do** level. These above features are highly reminiscent of the ubiquitous unidirectional charge order in underdoped high-$T_C$ copper-oxide-based superconductors (cuprates). We further resolve that the charge order dam** rate diverges when approaching $T_{CO}$ from below and increases significantly as increasing the La do** level, which resembles the behaviors for a disorder-interrupted ordered phase and has not been observed for the charge order in cuprates.
△ Less
Submitted 15 January, 2019; v1 submitted 22 October, 2018;
originally announced October 2018.
-
Sr$_3$Ir$_2$O$_7$F$_2$: Topochemical conversion of a relativistic Mott state into a spin-orbit driven band insulator
Authors:
Christi Peterson,
Michael W. Swift,
Zach Porter,
Raphaele J. Clement,
Guang Wu,
G. H. Ahn,
S. J. Moon,
B. C. Chakoumakos,
Jacob P. C. Ruff,
Huibo Cao,
Chris Van de Walle,
Stephen D. Wilson
Abstract:
The topochemical transformation of single crystals of Sr$_3$Ir$_2$O$_7$ into Sr$_3$Ir$_2$O$_7$F$_2$ is reported via fluorine insertion. Characterization of the newly formed Sr$_3$Ir$_2$O$_7$F$_2$ phase shows a nearly complete oxidation of Ir$^{4+}$ cations into Ir$^{5+}$ that in turn drives the system from an antiferromagnetic Mott insulator with a half-filled J$_{eff}=1/2$ band into a nonmagnetic…
▽ More
The topochemical transformation of single crystals of Sr$_3$Ir$_2$O$_7$ into Sr$_3$Ir$_2$O$_7$F$_2$ is reported via fluorine insertion. Characterization of the newly formed Sr$_3$Ir$_2$O$_7$F$_2$ phase shows a nearly complete oxidation of Ir$^{4+}$ cations into Ir$^{5+}$ that in turn drives the system from an antiferromagnetic Mott insulator with a half-filled J$_{eff}=1/2$ band into a nonmagnetic $J=0$ band insulator. First principles calculations reveal a remarkably flat insertion energy that locally drives the fluorination process to completion. Band structure calculations support the formation of a band insulator whose charge gap relies on the strong spin-orbit coupling inherent to the Ir metal ions of this compound.
△ Less
Submitted 6 October, 2018;
originally announced October 2018.
-
Direct Visualization of Barrier Crossing Dynamics in a Driven Optical Matter System
Authors:
Patrick Figliozzi,
Curtis W. Peterson,
Stuart A. Rice,
Norbert F. Scherer
Abstract:
A major impediment to a more complete understanding of barrier crossing and other single-molecule processes is the inability to directly visualize the trajectories and dynamics of atoms and molecules in reactions. Rather, the kinetics are inferred from ensemble measurements or the position of a transducer (e.g. an AFM cantilever) as a surrogate variable. Direct visualization is highly desirable. H…
▽ More
A major impediment to a more complete understanding of barrier crossing and other single-molecule processes is the inability to directly visualize the trajectories and dynamics of atoms and molecules in reactions. Rather, the kinetics are inferred from ensemble measurements or the position of a transducer (e.g. an AFM cantilever) as a surrogate variable. Direct visualization is highly desirable. Here, we achieve the direct measurement of barrier crossing trajectories by using optical microscopy to observe position and orientation changes of pairs of Ag nanoparticles in an optical ring trap, i.e. passing events. A two-step mechanism similar to a bimolecular exchange reaction is revealed by analysis that combines detailed knowledge of each trajectory, a statistically significant number of repetitions of the passing events, and the driving force-dependence of the process. We find that while the total event rate increases with driving force, this increase is only due to increased rate of encounters. There is no drive force-dependence on the rate of barrier crossing because the key motion for the process involves a radial motion of one particle as a thermal (random) fluctuation allowing the other to pass. This simple experiment can readily be extended to study more complex barrier crossing processes by replacing the spherical metal nanoparticles with anisotropic ones or through more intricate optical trap** potentials.
△ Less
Submitted 28 March, 2018;
originally announced March 2018.
-
Demonstration of a quantized microwave quadrupole insulator with topologically protected corner states
Authors:
Christopher W. Peterson,
Wladimir A. Benalcazar,
Taylor L. Hughes,
Gaurav Bahl
Abstract:
The modern theory of electric polarization in crystals associates the dipole moment of an insulator with a Berry phase of its electronic ground state [1, 2]. This concept constituted a breakthrough that not only solved the long-standing puzzle of how to calculate dipole moments in crystals, but also lies at the core of the theory of topological band structures in insulators and superconductors, in…
▽ More
The modern theory of electric polarization in crystals associates the dipole moment of an insulator with a Berry phase of its electronic ground state [1, 2]. This concept constituted a breakthrough that not only solved the long-standing puzzle of how to calculate dipole moments in crystals, but also lies at the core of the theory of topological band structures in insulators and superconductors, including the quantum anomalous Hall insulator [3, 4] and the quantum spin Hall insulator [5-7], as well as quantized adiabatic pum** processes [8-10]. A recent theoretical proposal extended the Berry phase framework to account for higher electric multipole moments [11], revealing the existence of topological phases that have not previously been observed. Here we demonstrate the first member of this predicted class -a quantized quadrupole topological insulator- experimentally produced using a GHz-frequency reconfigurable microwave circuit. We confirm the non-trivial topological phase through both spectroscopic measurements, as well as with the identification of corner states that are manifested as a result of the bulk topology. We additionally test a critical prediction that these corner states are protected by the topology of the bulk, and not due to surface artifacts, by deforming the edge between the topological and trivial regimes. Our results provide conclusive evidence of a unique form of robustness which has never previously been observed.
△ Less
Submitted 9 October, 2017;
originally announced October 2017.
-
Genetic networks with canalyzing Boolean rules are always stable
Authors:
Stuart Kauffman,
Carsten Peterson,
Björn Samuelsson,
Carl Troein
Abstract:
We determine stability and attractor properties of random Boolean genetic network models with canalyzing rules for a variety of architectures. For all power law, exponential, and flat in-degree distributions, we find that the networks are dynamically stable. Furthermore, for architectures with few inputs per node, the dynamics of the networks is close to critical. In addition, the fraction of ge…
▽ More
We determine stability and attractor properties of random Boolean genetic network models with canalyzing rules for a variety of architectures. For all power law, exponential, and flat in-degree distributions, we find that the networks are dynamically stable. Furthermore, for architectures with few inputs per node, the dynamics of the networks is close to critical. In addition, the fraction of genes that are active decreases with the number of inputs per node. These results are based upon investigating ensembles of networks using analytical methods. Also, for different in-degree distributions, the numbers of fixed points and cycles are calculated, with results intuitively consistent with stability analysis; fewer inputs per node implies more cycles, and vice versa. There are hints that genetic networks acquire broader degree distributions with evolution, and hence our results indicate that for single cells, the dynamics should become more stable with evolution. However, such an effect is very likely compensated for by multicellular dynamics, because one expects less stability when interactions among cells are included. We verify this by simulations of a simple model for interactions among cells.
△ Less
Submitted 2 December, 2004;
originally announced December 2004.
-
Random Boolean Network Models and the Yeast Transcriptional Network
Authors:
Stuart Kauffman,
Carsten Peterson,
Björn Samuelsson,
Carl Troein
Abstract:
The recently measured yeast transcriptional network is analyzed in terms of simplified Boolean network models, with the aim of determining feasible rule structures, given the requirement of stable solutions of the generated Boolean networks. We find that for ensembles of generated models, those with canalyzing Boolean rules are remarkably stable, whereas those with random Boolean rules are only…
▽ More
The recently measured yeast transcriptional network is analyzed in terms of simplified Boolean network models, with the aim of determining feasible rule structures, given the requirement of stable solutions of the generated Boolean networks. We find that for ensembles of generated models, those with canalyzing Boolean rules are remarkably stable, whereas those with random Boolean rules are only marginally stable. Furthermore, substantial parts of the generated networks are frozen, in the sense that they reach the same state regardless of initial state. Thus, our ensemble approach suggests that the yeast network shows highly ordered dynamics.
△ Less
Submitted 3 January, 2004;
originally announced January 2004.
-
Effect of High Energy Heavy Ion Irradiation on c-axis Oriented MgB2 Films
Authors:
R. J. Olsson,
W. K. Kwok,
G. Karapetrov,
M. Iavarone,
H. Claus,
C. Peterson,
G. W. Crabtree,
W. N. Kang,
H. J. Kim,
E. M. Choi,
Sung-Ik Lee
Abstract:
We report on the transport, magnetization, and scanning tunneling spectroscopy measurements on c-axis oriented thin films of MgB2 irradiated with high energy heavy ions of uranium and gold. We find a slight shift in the irreversibility and upper critical field lines to higher temperatures after irradiation. In addition, we observe an increase in the critical current at high temperatures near Tc2…
▽ More
We report on the transport, magnetization, and scanning tunneling spectroscopy measurements on c-axis oriented thin films of MgB2 irradiated with high energy heavy ions of uranium and gold. We find a slight shift in the irreversibility and upper critical field lines to higher temperatures after irradiation. In addition, we observe an increase in the critical current at high temperatures near Tc2 and only a small change at low temperatures. Furthermore, we find no evidence for the existence of anisotropic pinning induced by heavy ion irradiation in this material. Tunneling spectra in an irradiated sample show a double gap structure with a flat background and very low zero-bias conductance, behaving in much the same way as the pristine unirradiated sample.
△ Less
Submitted 2 January, 2002;
originally announced January 2002.
-
Topological Properties of Citation and Metabolic Networks
Authors:
S. Bilke,
C. Peterson
Abstract:
Topological properties of "scale-free" networks are investigated by determining their spectral dimensions $d_S$, which reflect a diffusion process in the corresponding graphs. Data bases for citation networks and metabolic networks together with simulation results from the growing network model \cite{barab} are probed. For completeness and comparisons lattice, random, small-world models are also…
▽ More
Topological properties of "scale-free" networks are investigated by determining their spectral dimensions $d_S$, which reflect a diffusion process in the corresponding graphs. Data bases for citation networks and metabolic networks together with simulation results from the growing network model \cite{barab} are probed. For completeness and comparisons lattice, random, small-world models are also investigated. We find that $d_S$ is around 3 for citation and metabolic networks, which is significantly different from the growing network model, for which $d_S$ is approximately 7.5. This signals a substantial difference in network topology despite the observed similarities in vertex order distributions. In addition, the diffusion analysis indicates that whereas the citation networks are tree-like in structure, the metabolic networks contain many loops.
△ Less
Submitted 16 March, 2001;
originally announced March 2001.
-
Design of Sequences with Good Folding Properties in Coarse-Grained Protein Models
Authors:
Anders Irbäck,
Carsten Peterson,
Frank Potthast,
Erik Sandelin
Abstract:
Background: Designing amino acid sequences that are stable in a given target structure amounts to maximizing a conditional probability. A straightforward approach to accomplish this is a nested Monte Carlo where the conformation space is explored over and over again for different fixed sequences, which requires excessive computational demand. Several approximate attempts to remedy this situation…
▽ More
Background: Designing amino acid sequences that are stable in a given target structure amounts to maximizing a conditional probability. A straightforward approach to accomplish this is a nested Monte Carlo where the conformation space is explored over and over again for different fixed sequences, which requires excessive computational demand. Several approximate attempts to remedy this situation, based on energy minimization for fixed structure or high-$T$ expansions, have been proposed. These methods are fast but often not accurate since folding occurs at low $T$.
Results: We develop a multisequence Monte Carlo procedure, where both sequence and conformation space are simultaneously probed with efficient prescriptions for pruning sequence space. The method is explored on hydrophobic/polar models. We first discuss short lattice chains, in order to compare with exact data and with other methods. The method is then successfully applied to lattice chains with up to 50 monomers, and to off-lattice 20-mers.
Conclusions: The multisequence Monte Carlo method offers a new approach to sequence design in coarse-grained models. It is much more efficient than previous Monte Carlo methods, and is, as it stands, applicable to a fairly wide range of two-letter models.
△ Less
Submitted 16 December, 1998; v1 submitted 30 September, 1998;
originally announced September 1998.
-
Local Routing Algorithms Based on Potts Neural Networks
Authors:
J. Häkkinen,
M. Lagerholm,
C. Peterson,
B. Söderberg
Abstract:
A feedback neural approach to static communication routing in asymmetric networks is presented, where a mean field formulation of the Bellman-Ford method for the single unicast problem is used as a common platform for develo** algorithms for multiple unicast, multicast and multiple multicast problems. The appealing locality and update philosophy of the Bellman-Ford algorithm is inherited. For…
▽ More
A feedback neural approach to static communication routing in asymmetric networks is presented, where a mean field formulation of the Bellman-Ford method for the single unicast problem is used as a common platform for develo** algorithms for multiple unicast, multicast and multiple multicast problems. The appealing locality and update philosophy of the Bellman-Ford algorithm is inherited. For all problem types the objective is to minimize a total connection cost, defined as the sum of the individual costs of the involved arcs, subject to capacity constraints. The methods are evaluated for synthetic problem instances by comparing to exact solutions for cases where these are accessible, and else with approximate results from simple heuristics. The computational demand is modest.
△ Less
Submitted 2 March, 1998;
originally announced March 1998.
-
Monte Carlo Procedure for Protein Design
Authors:
Anders Irbäck,
Carsten Peterson,
Frank Potthast,
Erik Sandelin
Abstract:
A new method for sequence optimization in protein models is presented. The approach, which has inherited its basic philosophy from recent work by Deutsch and Kurosky [Phys. Rev. Lett. 76, 323 (1996)] by maximizing conditional probabilities rather than minimizing energy functions, is based upon a novel and very efficient multisequence Monte Carlo scheme. By construction, the method ensures that t…
▽ More
A new method for sequence optimization in protein models is presented. The approach, which has inherited its basic philosophy from recent work by Deutsch and Kurosky [Phys. Rev. Lett. 76, 323 (1996)] by maximizing conditional probabilities rather than minimizing energy functions, is based upon a novel and very efficient multisequence Monte Carlo scheme. By construction, the method ensures that the designed sequences represent good folders thermodynamically. A bootstrap procedure for the sequence space search is devised making very large chains feasible. The algorithm is successfully explored on the two-dimensional HP model with chain lengths N=16, 18 and 32.
△ Less
Submitted 19 September, 1998; v1 submitted 11 November, 1997;
originally announced November 1997.
-
Statistical Properties of Unrestricted Crew Scheduling Problems
Authors:
M. Lagerholm,
C. Peterson,
B. Söderberg
Abstract:
A statistical analysis is performed for a random unrestricted local crew scheduling problem, expressed in terms of pairing arrivals with departures. The analysis is aimed at understanding the structure of similar problems with global restrictions, and estimating their difficulty. The methods developed are of a general nature and can be of use in other problems with a similar structure. For large r…
▽ More
A statistical analysis is performed for a random unrestricted local crew scheduling problem, expressed in terms of pairing arrivals with departures. The analysis is aimed at understanding the structure of similar problems with global restrictions, and estimating their difficulty. The methods developed are of a general nature and can be of use in other problems with a similar structure. For large random problems, the ground-state energy scales like \sqrt{N} and the average excitation like N, where N is the number of arrivals/departures. The average ground-state degeneracy is such that the probability of hitting an optimal pairing by chance scales like 2N2^{-N} for large N. By insisting on the local ground-state energy for a restricted problem, airports can be split into smaller parts, and the state space reduced by typically a factor ~ 2^{N_a}, with N_a the total number of airports.
△ Less
Submitted 22 December, 2020; v1 submitted 13 June, 1997;
originally announced June 1997.
-
Airline Crew Scheduling Using Potts Mean Field Techniques
Authors:
M. Lagerholm,
C. Peterson,
B. Söderberg
Abstract:
A novel method is presented and explored within the framework of Potts neural networks for solving optimization problems with a non-trivial topology, with the airline crew scheduling problem as a target application. The key ingredient to handle the topological complications is a propagator defined in terms of Potts neurons. The approach is tested on artificial problems generated with two real-wo…
▽ More
A novel method is presented and explored within the framework of Potts neural networks for solving optimization problems with a non-trivial topology, with the airline crew scheduling problem as a target application. The key ingredient to handle the topological complications is a propagator defined in terms of Potts neurons. The approach is tested on artificial problems generated with two real-world problems as templates. The results are compared against the properties of the corresponding unrestricted problems. The latter are subject to a detailed analysis in a companion paper [LU TP 97-11]. Very good results are obtained for a variety of problem sizes. The computer time demand for the approach only grows like (number of flights)^3. A realistic problem typically is solved within minutes, partly due to a prior reduction of the problem size, based on an analysis of the local arrival/departure structure at the single airports.
To facilitate the reading for audiences not familiar with Potts neurons and mean field techniques, a brief review is given of recent advances in their application to resource allocation problems.
△ Less
Submitted 13 June, 1997;
originally announced June 1997.
-
A Potts Neuron Approach to Communication Routing
Authors:
J. Häkkinen,
M. Lagerholm,
C. Peterson,
B. Söderberg
Abstract:
A feedback neural network approach to communication routing problems is developed with emphasis on Multiple Shortest Path problems, with several requests for transmissions between distinct start- and endnodes. The basic ingredients are a set of Potts neurons for each request, with interactions designed to minimize path lengths and to prevent overloading of network arcs. The topological nature of…
▽ More
A feedback neural network approach to communication routing problems is developed with emphasis on Multiple Shortest Path problems, with several requests for transmissions between distinct start- and endnodes. The basic ingredients are a set of Potts neurons for each request, with interactions designed to minimize path lengths and to prevent overloading of network arcs. The topological nature of the problem is conveniently handled using a propagator matrix approach. Although the constraints are global, the algorithmic steps are based entirely on local information, facilitating distributed implementations. In the polynomially solvable single-request case the approach reduces to a fuzzy version of the Bellman-Ford algorithm. The approach is evaluated for synthetic problems of varying sizes and load levels, by comparing with exact solutions from a branch-and-bound method. With very few exceptions, the Potts approach gives legal solutions of very high quality. The computational demand scales merely as the product of the numbers of requests, nodes, and arcs.
△ Less
Submitted 21 March, 1997;
originally announced March 1997.
-
The Electrostatic Persistence Length Calculated from Monte Carlo, Variational and Perturbation Methods
Authors:
M. Ullner,
B. Jönsson,
C. Peterson,
O. Sommelius,
B. Söderberg
Abstract:
Monte Carlo simulations and variational calculations using a Gaussian ansatz are applied to a model consisting of a flexible linear polyelectrolyte chain as well as to an intrinsically stiff chain with up to 1000 charged monomers. Addition of salt is treated implicitly through a screened Coulomb potential for the electrostatic interactions.
For the flexible model the electrostatic persistence…
▽ More
Monte Carlo simulations and variational calculations using a Gaussian ansatz are applied to a model consisting of a flexible linear polyelectrolyte chain as well as to an intrinsically stiff chain with up to 1000 charged monomers. Addition of salt is treated implicitly through a screened Coulomb potential for the electrostatic interactions.
For the flexible model the electrostatic persistence length shows roughly three regimes in its dependence on the Debye-Hückel screening length, $κ^{-1}$.As long as the salt content is low and $κ^{-1}$ is longer than the end-to-end distance, the electrostatic persistence length varies only slowly with $κ^{-1}$. Decreasing the screening length, a controversial region is entered. We find that the electrostatic persistence length scales as $sqrt{ξ_p}/κ$, in agreement with experiment on flexible polyelectrolytes, where $ξ_p$ is a strength parameter measuring the electrostatic interactions within the polyelectrolyte. For screening lengths much shorter than the bond length, the $κ^{-1}$ dependence becomes quadratic in the variational calculation. The simulations suffer from numerical problems in this regime, but seem to give a relationship half-way between linear and quadratic.
A low temperature expansion only reproduces the first regime and a high temperature expansion, which treats the electrostatic interactions as a perturbation to a Gaussian chain, gives a quadratic dependence on the Debye length.
For a sufficiently stiff chain, the persistence length varies quadratically with $κ^{-1}$ in agreement with earlier theories.
△ Less
Submitted 27 December, 1996;
originally announced December 1996.
-
Local Interactions and Protein Folding: A 3D Off-Lattice Approach
Authors:
Anders Irbäck,
Carsten Peterson,
Frank Potthast,
Ola Sommelius
Abstract:
The thermodynamic behavior of a three-dimensional off-lattice model for protein folding is probed. The model has only two types of residues, hydrophobic and hydrophilic. In absence of local interactions, native structure formation does not occur for the temperatures considered. By including sequence independent local interactions, which qualitatively reproduce local properties of functional prot…
▽ More
The thermodynamic behavior of a three-dimensional off-lattice model for protein folding is probed. The model has only two types of residues, hydrophobic and hydrophilic. In absence of local interactions, native structure formation does not occur for the temperatures considered. By including sequence independent local interactions, which qualitatively reproduce local properties of functional proteins, the dominance of a native state for many sequences is observed. As in lattice model approaches, folding takes place by gradual compactification, followed by a sequence dependent folding transition. Our results differ from lattice approaches in that bimodal energy distributions are not observed and that high folding temperatures are accompanied by relatively low temperatures for the peak of the specific heat. Also, in contrast to earlier studies using lattice models, our results convincingly demonstrate that one does not need more than two types of residues to generate sequences with good thermodynamic folding properties in three dimensions.
△ Less
Submitted 10 October, 1996;
originally announced October 1996.
-
A Variational Approach to the Structure and Thermodynamics of Linear Polyelectrolytes with Coulomb and Screened Coulomb Interactions
Authors:
B. Jönsson,
C. Peterson,
B. Söderberg
Abstract:
A variational approach, based on a discrete representation of the chain, is used to calculate free energy and conformational properties in polyelectrolytes. The true bond and Coulomb potentials are approximated by a trial isotropic harmonic energy containing force constants between {\em all}monomer-pairs as variational parameters. By a judicious choice of representation and the use of incrementa…
▽ More
A variational approach, based on a discrete representation of the chain, is used to calculate free energy and conformational properties in polyelectrolytes. The true bond and Coulomb potentials are approximated by a trial isotropic harmonic energy containing force constants between {\em all}monomer-pairs as variational parameters. By a judicious choice of representation and the use of incremental matrix inversion, an efficient and fast-convergent iterative algorithm is constructed, that optimizes the free energy. The computational demand scales as $N^3$ rather than $N^4$ as expected in a more naive approach. The method has the additional advantage that in contrast to Monte Carlo calculations the entropy is easily computed. An analysis of the high and low temperature limits is given. Also, the variational formulation is shown to respect the appropriate virial identities.The accuracy of the approximations introduced are tested against Monte Carlo simulations for problem sizes ranging from $N=20$ to 1024. Very good accuracy is obtained for chains with unscreened Coulomb interactions. The addition of salt is described through a screened Coulomb interaction, for which the accuracy in a certain parameter range turns out to be inferior to the unscreened case. The reason is that the harmonic variational Ansatz becomes less efficient with shorter range interactions.
As a by-product a very efficient Monte Carlo algorithm was developed for comparisons, providing high statistics data for very large sizes -- 2048 monomers. The Monte Carlo results are also used to examine scaling properties, based on low-$T$ approximations to end-end and monomer-monomer separations. It is argued that the former increases faster than linearly with the number of bonds.
△ Less
Submitted 9 September, 1996;
originally announced September 1996.
-
Airline Crew Scheduling with Potts Neurons
Authors:
M. Lagerholm,
C. Peterson,
B. Söderberg
Abstract:
A Potts feedback neural network approach for finding good solutions to resource allocation problems with a non-fixed topology is presented. As a target application the airline crew scheduling problem is chosen. The topological complication is handled by means of a propagator defined in terms of Potts neurons. The approach is tested on artificial random problems tuned to resemble real-world condi…
▽ More
A Potts feedback neural network approach for finding good solutions to resource allocation problems with a non-fixed topology is presented. As a target application the airline crew scheduling problem is chosen. The topological complication is handled by means of a propagator defined in terms of Potts neurons. The approach is tested on artificial random problems tuned to resemble real-world conditions. Very good results are obtained for a variety of problem sizes. The computer time demand for the approach only grows like $\mbox{(number of flights)}^3$. A realistic problem typically is solved within minutes, partly due to a prior reduction of the problem size, based on an analysis of the local arrival/departure structure at the single airports
△ Less
Submitted 11 May, 1996;
originally announced May 1996.
-
Identification of Amino Acid Sequences with Good Folding Properties in an Off-Lattice Model
Authors:
Anders Irbäck,
Carsten Peterson,
Frank Potthast
Abstract:
Folding properties of a two-dimensional toy protein model containing only two amino-acid types, hydrophobic and hydrophilic, respectively, are analyzed. An efficient Monte Carlo procedure is employed to ensure that the ground states are found. The thermodynamic properties are found to be strongly sequence dependent in contrast to the kinetic ones. Hence, criteria for good folders are defined ent…
▽ More
Folding properties of a two-dimensional toy protein model containing only two amino-acid types, hydrophobic and hydrophilic, respectively, are analyzed. An efficient Monte Carlo procedure is employed to ensure that the ground states are found. The thermodynamic properties are found to be strongly sequence dependent in contrast to the kinetic ones. Hence, criteria for good folders are defined entirely in terms of thermodynamic fluctuations. With these criteria sequence patterns that fold well are isolated. For 300 chains with 20 randomly chosen binary residues approximately 10% meet these criteria. Also, an analysis is performed by means of statistical and artificial neural network methods from which it is concluded that the folding properties can be predicted to a certain degree given the binary numbers characterizing the sequences.
△ Less
Submitted 27 March, 1997; v1 submitted 11 May, 1996;
originally announced May 1996.
-
Scaling and Scale Breaking in Polyelectrolyte
Authors:
Carsten Peterson,
Ola Sommelius,
Bo Söderberg
Abstract:
We consider the thermodynamics of a uniformly charged polyelectrolyte with harmonic bonds. For such a system there is at high temperatures an approximate scaling of global properties like the end-to-end distance and the interaction energy with the chain-length divided by the temperature. This scaling is broken at low temperatures by the ultraviolet divergence of the Coulomb potential. By introdu…
▽ More
We consider the thermodynamics of a uniformly charged polyelectrolyte with harmonic bonds. For such a system there is at high temperatures an approximate scaling of global properties like the end-to-end distance and the interaction energy with the chain-length divided by the temperature. This scaling is broken at low temperatures by the ultraviolet divergence of the Coulomb potential. By introducing a renormalization of the strength of the nearest- neighbour interaction the scaling is restored, making possible an efficient blocking method for emulating very large polyelectrolytes using small systems. The high temperature behaviour is well reproduced by the analytical high-$T$ expansions even for fairly low temperatures and system sizes. In addition, results from low-$T$ expansions, where the coefficients have been computed numerically, are presented. These results approximate well the corresponding Monte Carlo results at realistic temperatures. A corresponding analysis of screened chains is performed. The situation here is complicated by the appearance of an additional parameter, the screening length. A window is found in parameter space, where scaling holds for the end-to-end distance. This window corresponds to situations where the range of the potential interpolates between the bond length and the size of the chain. This scaling behaviour, which is verified by Monte Carlo results, is consistent with Flory scaling. Also for the screened chain a blocking approach can be devised, that performs well for low temperatures, whereas the low-$T$ expansion is inaccurate at realistic temperatures.
△ Less
Submitted 19 February, 1996;
originally announced February 1996.
-
Evidence for Non-Random Hydrophobicity Structures in Protein Chains
Authors:
Anders Irbäck,
Carsten Peterson,
Frank Potthast
Abstract:
The question of whether proteins originate from random sequences of amino acids is addressed. A statistical analysis is performed in terms of blocked and random walk values formed by binary hydrophobic assignments of the amino acids along the protein chains. Theoretical expectations of these variables from random distributions of hydrophobicities are compared with those obtained from functional…
▽ More
The question of whether proteins originate from random sequences of amino acids is addressed. A statistical analysis is performed in terms of blocked and random walk values formed by binary hydrophobic assignments of the amino acids along the protein chains. Theoretical expectations of these variables from random distributions of hydrophobicities are compared with those obtained from functional proteins. The results, which are based upon proteins in the SWISS-PROT data base, convincingly show that the amino acid sequences in proteins differ from what is expected from random sequences in a statistical significant way. By performing Fourier transforms on the random walks one obtains additional evidence for non-randomness of the distributions.
We have also analyzed results from a synthetic model containing only two amino-acid types, hydrophobic and hydrophilic. With reasonable criteria on good folding properties in terms of thermodynamical and kinetic behavior, sequences that fold well are isolated. Performing the same statistical analysis on the sequences that fold well indicates similar deviations from randomness as for the functional proteins. The deviations from randomness can be interpreted as originating from anticorrelations in terms of an Ising spin model for the hydrophobicities.
Our results, which differ from previous investigations using other methods, might have impact on how permissive with respect to sequence specificity the protein folding process is -- only sequences with non-random hydrophobicity distributions fold well. Other distributions give rise to energy landscapes with poor folding properties and hence did not survive the evolution.
△ Less
Submitted 15 October, 1996; v1 submitted 11 December, 1995;
originally announced December 1995.
-
A Blocking Technique for Emulating Very Large Polyelectrolytes
Authors:
C. Peterson,
O. Sommelius,
B. Soderberg
Abstract:
A new Monte Carlo method for computing thermodynamical properties of very large polyelectrolytes is presented. It is based on a renormalization group relating the original polymer to a smaller system, where in addition to the naively rescaled forces, a corrective nearest-neighbor interaction originating from the short distance Coulomb cutoff is introduced. The method is derived for low T but is…
▽ More
A new Monte Carlo method for computing thermodynamical properties of very large polyelectrolytes is presented. It is based on a renormalization group relating the original polymer to a smaller system, where in addition to the naively rescaled forces, a corrective nearest-neighbor interaction originating from the short distance Coulomb cutoff is introduced. The method is derived for low T but is in the unscreened case valid for all T. Large polymers with N monomers are emulated by Monte Carlo calculations on smaller systems, K=N/Q. The computational gain of the method is Q^3. It is explored with emphasis on room temperature. Results for N=10000 are presented.
△ Less
Submitted 20 October, 1995;
originally announced October 1995.
-
Titrating Polyelectrolytes - Variational Calculations and Monte Carlo Simulations
Authors:
B. Jönsson,
M. Ullner,
C. Peterson,
O. Sommelius,
B. Söderberg
Abstract:
Variational methods are used to calculate structural and thermodynamical properties of a titrating polyelectrolyte in a discrete representation. The Coulomb interactions are emulated by harmonic repulsive forces, the force constants being used as variational parameters to minimize the free energy. For the titrating charges, a mean field approach is used.
The accuracy is tested against Monte Ca…
▽ More
Variational methods are used to calculate structural and thermodynamical properties of a titrating polyelectrolyte in a discrete representation. The Coulomb interactions are emulated by harmonic repulsive forces, the force constants being used as variational parameters to minimize the free energy. For the titrating charges, a mean field approach is used.
The accuracy is tested against Monte Carlo data for up to 1000 monomers. For an unscreened chain, excellent agreement is obtained for the end-to-end distance and the apparent dissociation constant. With screening, the thermodynamical properties are invariably well described, although the structural agreement deteriorates.
A very simple rigid-rod approximation is also considered, giving surprisingly good results for certain properties.
△ Less
Submitted 15 June, 1995;
originally announced June 1995.