-
Optimizing the Optimizer: Decomposition Techniques for Quantum Annealing
Authors:
Gideon Bass,
Max Henderson,
Joshua Heath,
Joseph Dulny III
Abstract:
Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these devices to relevant, real-world problems. In order to effectively exploit the potential benefits of quantum computing, heterogeneous approaches that combine both c…
▽ More
Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these devices to relevant, real-world problems. In order to effectively exploit the potential benefits of quantum computing, heterogeneous approaches that combine both classical and quantum computing techniques are needed. In this work, we explore multiple heterogeneous approaches to solving multiple industry-relevant benchmark problems in order to understand how best to leverage quantum computers given current constraints. Our results indicate: that solver performance is highly dependent on the structure (size and edge density) of the problem graph; that reusing a single fixed problem embedding, as opposed to dynamically searching for problem embeddings, is key to avoiding computational bottlenecks; that solutions of better quality are produced by algorithms that iteratively propagate the influence that solving an individual sub-problem has to the remainder of the larger problem; and that the Qbsolv algorithm (which implements the aforementioned techniques) is, at this time, the state-of-the-art in producing quality solutions, in a timely fashion, to a variety of theoretical and real-world problems too large to directly embed onto a quantum annealing device.
△ Less
Submitted 16 January, 2020;
originally announced January 2020.
-
Ca2+ release via IP3 receptors shapes the cytosolic Ca2+ transient for hypertrophic signalling in ventricular cardiomyocytes
Authors:
Hilary Hunt,
Agne Tilunaite,
Greg Bass,
Christian Soeller,
H. Llewelyn Roderick,
Vijay Rajagopal,
Edmund J. Crampin
Abstract:
Calcium (Ca2+) plays a central role in mediating both contractile function and hypertrophic signalling in ventricular cardiomyocytes. L-type Ca2+ channels trigger release of Ca2+ from ryanodine receptors (RyRs) for cellular contraction, while signalling downstream of Gq coupled receptors stimulates Ca2+ release via inositol 1,4,5-trisphosphate receptors (IP3Rs), engaging hypertrophic signalling pa…
▽ More
Calcium (Ca2+) plays a central role in mediating both contractile function and hypertrophic signalling in ventricular cardiomyocytes. L-type Ca2+ channels trigger release of Ca2+ from ryanodine receptors (RyRs) for cellular contraction, while signalling downstream of Gq coupled receptors stimulates Ca2+ release via inositol 1,4,5-trisphosphate receptors (IP3Rs), engaging hypertrophic signalling pathways. Modulation of the amplitude, duration, and duty cycle of the cytosolic Ca2+ contraction signal, and spatial localisation, have all been proposed to encode this hypertrophic signal. Given current knowledge of IP3Rs, we develop a model describing the effect of functional interaction (cross-talk) between RyR and IP3R channels on the Ca2+ transient, and examine the sensitivity of the Ca2+ transient shape to properties of IP3R activation. A key result of our study is that IP3R activation increases Ca2+ transient duration for a broad range of IP3R properties, but the effect of IP3R activation on Ca2+ transient amplitude is dependent on IP3 concentration. Furthermore we demonstrate that IP3-mediated Ca2+ release in the cytosol increases the duty cycle of the Ca2+ transient, the fraction of the cycle for which [Ca2+] is elevated, across a broad range of parameter values and IP3 concentrations. When coupled to a model of downstream transcription factor (NFAT) activation, we demonstrate that there is a high correspondence between the Ca transient duty cycle and the proportion of activated NFAT in the nucleus. These findings suggest increased cytosolic Ca2+ duty cycle as a plausible mechanism for IP3-dependent hypertrophic signalling via Ca2+-sensitive transcription factors such as NFAT in ventricular cardiomyocytes.
△ Less
Submitted 17 August, 2020; v1 submitted 13 February, 2019;
originally announced February 2019.
-
Heterogeneous Quantum Computing for Satellite Constellation Optimization: Solving the Weighted K-Clique Problem
Authors:
Gideon Bass,
Casey Tomlin,
Vaibhaw Kumar,
Pete Rihaczek,
Joseph Dulny III
Abstract:
NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods still take a long time and are not guaranteed to find an optimal solution. Quantum computing offers the possibility of producing significant speed-up and improved…
▽ More
NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods still take a long time and are not guaranteed to find an optimal solution. Quantum computing offers the possibility of producing significant speed-up and improved solution quality. Current quantum annealing (QA) devices are designed to solve difficult optimization problems, but they are limited by hardware size and qubit connectivity restrictions. We present a novel heterogeneous computing stack that combines QA and classical machine learning, allowing the use of QA on problems larger than the hardware limits of the quantum device. These results represent experiments on a real-world problem represented by the weighted k-clique problem. Through this experiment, we provide insight into the state of quantum machine learning.
△ Less
Submitted 20 March, 2018; v1 submitted 15 September, 2017;
originally announced September 2017.
-
Quantum Annealing for Combinatorial Clustering
Authors:
Vaibhaw Kumar,
Gideon Bass,
Casey Tomlin,
Joseph Dulny III
Abstract:
Clustering is a powerful machine learning technique that groups "similar" data points based on their characteristics. Many clustering algorithms work by approximating the minimization of an objective function, namely the sum of within-the-cluster distances between points. The straightforward approach involves examining all the possible assignments of points to each of the clusters. This approach g…
▽ More
Clustering is a powerful machine learning technique that groups "similar" data points based on their characteristics. Many clustering algorithms work by approximating the minimization of an objective function, namely the sum of within-the-cluster distances between points. The straightforward approach involves examining all the possible assignments of points to each of the clusters. This approach guarantees the solution will be a global minimum, however the number of possible assignments scales quickly with the number of data points and becomes computationally intractable even for very small datasets. In order to circumvent this issue, cost function minima are found using popular local-search based heuristic approaches such as k-means and hierarchical clustering. Due to their greedy nature, such techniques do not guarantee that a global minimum will be found and can lead to sub-optimal clustering assignments. Other classes of global-search based techniques, such as simulated annealing, tabu search, and genetic algorithms may offer better quality results but can be too time consuming to implement. In this work, we describe how quantum annealing can be used to carry out clustering. We map the clustering objective to a quadratic binary optimization (QUBO) problem and discuss two clustering algorithms which are then implemented on commercially-available quantum annealing hardware, as well as on a purely classical solver "qbsolv." The first algorithm assigns N data points to K clusters, and the second one can be used to perform binary clustering in a hierarchical manner. We present our results in the form of benchmarks against well-known k-means clustering and discuss the advantages and disadvantages of the proposed techniques.
△ Less
Submitted 25 January, 2018; v1 submitted 18 August, 2017;
originally announced August 2017.
-
Supervised Ensemble Classification of Kepler Variable Stars
Authors:
Gideon Bass,
Kirk Borne
Abstract:
Variable star analysis and classification is an important task in the understanding of stellar features and processes. While historically classifications have been done manually by highly skilled experts, the recent and rapid expansion in the quantity and quality of data has demanded new techniques, most notably automatic classification through supervised machine learning. We present an expansion…
▽ More
Variable star analysis and classification is an important task in the understanding of stellar features and processes. While historically classifications have been done manually by highly skilled experts, the recent and rapid expansion in the quantity and quality of data has demanded new techniques, most notably automatic classification through supervised machine learning. We present an expansion of existing work on the field by analyzing variable stars in the {\em Kepler} field using an ensemble approach, combining multiple characterization and classification techniques to produce improved classification rates. Classifications for each of the roughly 150,000 stars observed by {\em Kepler} are produced separating the stars into one of 14 variable star classes.
△ Less
Submitted 5 April, 2016;
originally announced April 2016.
-
Dynamic scattering by cluster of small particles: local perturbation approach
Authors:
F. G. Bass,
V. V. Prosentsov
Abstract:
The wave scattering by moving particles (dynamic scattering) is a well known physical problem routinely occurring in practice. For the particles which are much smaller than the incident wavelength, the static scattering problem can be solved by using the local perturbation method. In this paper we apply the local perturbation approach to the problem of the dynamic scattering by the cluster of smal…
▽ More
The wave scattering by moving particles (dynamic scattering) is a well known physical problem routinely occurring in practice. For the particles which are much smaller than the incident wavelength, the static scattering problem can be solved by using the local perturbation method. In this paper we apply the local perturbation approach to the problem of the dynamic scattering by the cluster of small particles. We calculate the fields scattered by the cluster of moving particles. As an example, the scattered field is calculated for moving sphere in scalar approximation and in vector case.
△ Less
Submitted 23 February, 2014; v1 submitted 3 November, 2013;
originally announced November 2013.
-
Stimulation of Enzyme Reaction Rates by Crystalline Substrate Irradiation: Dependence on Identity of Irradiated Substance
Authors:
George E. Bass,
James E. Chenevey
Abstract:
The study reported here concerns a phenomenon, discovered and extensively investigated by Sorin Comorosan, wherein enzyme initial reaction rates are enhanced as a consequence of incorporation of solutions derived from previously irradiated crystalline material into the reaction medium. Effective irradiation times conform to a sharply oscillatory pattern. In most reports, the irradiated crystalline…
▽ More
The study reported here concerns a phenomenon, discovered and extensively investigated by Sorin Comorosan, wherein enzyme initial reaction rates are enhanced as a consequence of incorporation of solutions derived from previously irradiated crystalline material into the reaction medium. Effective irradiation times conform to a sharply oscillatory pattern. In most reports, the irradiated crystalline material has been the substrate for the enzyme reaction to be studied, but there have been exceptions. The experiments presented here serve to confirm and extend this latter aspect of the phenomenon. It is found that the initial reaction rates for the lactic acid dehydrogenase (LDH) conversion of pyruvate to lactate can be stimulated by irradiation of crystalline deposits of sodium chloride, sodium bromide, potassium chloride and diatomaceous earth. Similarly, stimulation of the LDH conversion of lactate to pyruvate is demonstrated for irradiated sodium chloride. There appears to be no required chemical feature of the irradiated material other than crystalline state.
△ Less
Submitted 26 April, 2013;
originally announced April 2013.
-
Dependence of Substrate Irradiation Reaction Rate Stimulation on Lactic Dehydrogenase Source
Authors:
George Bass,
James Chenevey
Abstract:
Stimulation of LDH initial reaction rates by timed pre-irradiation of crystalline sodium pyruvate and lithium lactate is reported for enzymes isolated from rabbit muscle, pig heart, human erythrocytes and chicken heart. The phenomenon investigated is referred to as the Comorosan effect. For the mammalian source enzymes, the pyruvate irradiation stimulations occurred at irradiation times of 5 and 3…
▽ More
Stimulation of LDH initial reaction rates by timed pre-irradiation of crystalline sodium pyruvate and lithium lactate is reported for enzymes isolated from rabbit muscle, pig heart, human erythrocytes and chicken heart. The phenomenon investigated is referred to as the Comorosan effect. For the mammalian source enzymes, the pyruvate irradiation stimulations occurred at irradiation times of 5 and 35 sec. and the lactate irradiation times at 15 and 45 seconds. In contrast, for the chicken heart enzyme, the pyruvate irradiation stimulations occurred at 15 and 35 sec., while those for lactate occurred at 5 and 20 sec. Thus, a shift in stimulatory irradiation times is found on going from the mammalian enzymes to the avian enzyme. A similar shift between mammalian and yeast enzymes has been established by Comorosan and co-workers. For the chicken heart LDH, the separation between successive irradiation times is different for the forward and reverse reactions. This is the first reported incidence of the separation not being the same.
△ Less
Submitted 15 April, 2013;
originally announced April 2013.
-
Kepler Studies of Low-Mass Eclipsing Binaries I. Parameters of the Long-Period Binary KIC 6131659
Authors:
Gideon Bass,
Jerome A. Orosz,
William F. Welsh,
Gur Windmiller,
Trevor Ames Gregg,
Tara Fetherolf,
Richard A. Wade,
Samuel N. Quinn
Abstract:
KIC 6131659 is a long-period (17.5 days) eclipsing binary discovered by the Kepler mission. We analyzed six quarters of Kepler data along with supporting ground-based photometric and spectroscopic data to obtain accurate values for the mass and radius of both stars, namely M_1=0.922 +/- 0.007 M_sun, R_1=0.8800 +/- 0.0028 R_sun, and M_2=0.685 +/- 0.005 M_sun, R_2=0.6395 +/- 0.0061 R_sun. There is a…
▽ More
KIC 6131659 is a long-period (17.5 days) eclipsing binary discovered by the Kepler mission. We analyzed six quarters of Kepler data along with supporting ground-based photometric and spectroscopic data to obtain accurate values for the mass and radius of both stars, namely M_1=0.922 +/- 0.007 M_sun, R_1=0.8800 +/- 0.0028 R_sun, and M_2=0.685 +/- 0.005 M_sun, R_2=0.6395 +/- 0.0061 R_sun. There is a well-known issue with low mass (M <<0.8 M_sun) stars (in cases where the mass and radius measurement uncertainties are smaller than two or three percent) where the measured radii are almost always 5 to 15 percent larger than expected from evolutionary models, i.e. the measured radii are all above the model isochrones in a mass-radius plane. In contrast, the two stars in KIC 6131659 were found to sit on the same theoretical isochrone in the mass-radius plane. Until recently, all of the well-studied eclipsing binaries with low-mass stars had periods less than about three days. The stars in such systems may have been inflated by high levels of stellar activity induced by tidal effects in these close binaries. KIC 6131659 shows essentially no evidence of enhanced stellar activity, and our measurements support the hypothesis that the unusual mass-radius relationship observed in most low-mass stars is influenced by strong magnetic activity created by the rapid rotation of the stars in tidally-locked, short-period systems. Finally, using short cadence data, we show that KIC 6131657 has one of the smallest measured non-zero eccentricities of a binary with two main sequence stars, where e cos omega=(4.57 +/-0.02)*10^-5.
△ Less
Submitted 5 November, 2012;
originally announced November 2012.
-
Strong electron-photon coupling in one-dimensional quantum dot chain: Rabi waves and Rabi wavepackets
Authors:
G. Ya. Slepyan,
Y. D. Yerchak,
A. Hoffmann,
F. G. Bass
Abstract:
We predict and theoretically investigate the new coherent effect of nonlinear quantum optics -- spatial propagation of Rabi oscillations (Rabi waves) in one-dimensional quantum dot (QD) chain. QD-chain is modeled by the set of two-level quantum systems with tunnel coupling between neighboring QDs. The space propagation of Rabi waves in the form of traveling waves and wave packets is considered.…
▽ More
We predict and theoretically investigate the new coherent effect of nonlinear quantum optics -- spatial propagation of Rabi oscillations (Rabi waves) in one-dimensional quantum dot (QD) chain. QD-chain is modeled by the set of two-level quantum systems with tunnel coupling between neighboring QDs. The space propagation of Rabi waves in the form of traveling waves and wave packets is considered. It is shown, that traveling Rabi waves are quantum states of QD-chain dressed by radiation. The dispersion characteristics of traveling Rabi waves are investigated and their dependence on average number of photons in wave is demonstrated. The propagation of Rabi wave packets is accompanied by the transfer of the inversion and quantum correlations along the QD-chain and by the transformation of quantum light statistics. The conditions of experimental observability are analyzed. The effect can find practical use in quantum computing and quantum informatics.
△ Less
Submitted 18 July, 2009;
originally announced July 2009.
-
Genetic Transferability of Anomalous Irradiation Alterations of Antibiotic Activity
Authors:
George E. Bass
Abstract:
It previously has been discovered that visible light irradiation of crystalline substrates can lead to enhancement of subsequent enzymatic reaction rates as sharply peaked oscillatory functions of irradiation time. The particular activating irradiation times can vary with source of a given enzyme and thus, presumably, its molecular structure. The experiments reported here demonstrate that the po…
▽ More
It previously has been discovered that visible light irradiation of crystalline substrates can lead to enhancement of subsequent enzymatic reaction rates as sharply peaked oscillatory functions of irradiation time. The particular activating irradiation times can vary with source of a given enzyme and thus, presumably, its molecular structure. The experiments reported here demonstrate that the potential for this anomalous enzyme reaction rate enhancement can be transferred from one bacterial species to another coincident with transfer of the genetic determinant for the relevant enzyme. In particular, the effect of crystal-irradiated chloramphenicol on growth of bacterial strains in which a transferable R-factor DNA plasmid coding for chloramphenicol resistance was or was not present (S. panama R+, E. coli R+, and E. coli R-) was determined. Chloramphenicol samples irradiated 10, 35 and 60 sec produced increased growth rates (diminished inhibition) for the resistant S. panama and E. coli strains, while having no such effect on growth rate of the sensitive E. coli strain. Consistent with past findings, chloramphenicol samples irradiated 5, 30 and 55 sec produced decreased growth rates (increased inhibition) for all three strains.
△ Less
Submitted 21 June, 2007;
originally announced June 2007.
-
Crystal Irradiation Stimulation of Enzyme Reactivity: An Explanation
Authors:
George E. Bass
Abstract:
In 1968, Sorin Comorosan first reported a phenomenon wherein irradiation of the substrate of an enzyme reaction, in the crystalline state, for a specific number of seconds could lead to an enhanced aqueous solution reaction rate for the enzyme(up to 30%). Dependence on crystal irradiation time was found to be oscillatory with a fixed period. The basis for this unusual phenomenon has remained a m…
▽ More
In 1968, Sorin Comorosan first reported a phenomenon wherein irradiation of the substrate of an enzyme reaction, in the crystalline state, for a specific number of seconds could lead to an enhanced aqueous solution reaction rate for the enzyme(up to 30%). Dependence on crystal irradiation time was found to be oscillatory with a fixed period. The basis for this unusual phenomenon has remained a mystery. Previously unreported experimental results are presented which demonstrate, for the LDH / pyruvate reaction, that the identity of the crystalline material irradiated is, largely, inconsequential. It is proposed here that the irradiation procedure drives oscillatory reactions involving atmospheric gases adsorbed on the crystals and that these photoproducts, or related dark-reaction species, when dissolved, function as enzyme cofactors.
△ Less
Submitted 12 June, 2007;
originally announced June 2007.
-
Free Energy of Activation for the Comorosan Effect
Authors:
George E. Bass,
Bernd Meibohm,
James T. Dalton,
Robert Sayre
Abstract:
Initial reaction rate data for lactic dehydrogenase / pyruvate, lactic dehydrogenase / lactate and malic dehydrogenase / malate enzyme reactions were analyzed to obtain activation free energy changes of -329, -195 and -221 cal/mole, respectively, for rate increases associated with time-specific irradiation of the crystalline substrates prior to dissolution and incorporation in the reaction solut…
▽ More
Initial reaction rate data for lactic dehydrogenase / pyruvate, lactic dehydrogenase / lactate and malic dehydrogenase / malate enzyme reactions were analyzed to obtain activation free energy changes of -329, -195 and -221 cal/mole, respectively, for rate increases associated with time-specific irradiation of the crystalline substrates prior to dissolution and incorporation in the reaction solutions. These energies, presumably, correspond to conformational or vibrational changes in the reactants or the activated complex. For the lactic dehydrogenase / pyruvate reaction, it is estimated that on the order of 10% of the irradiation energy (546 nm, 400 footcandles for 5 seconds) would be required to produce the observed reaction rate increase if a presumed photoproduct is consumed stoichiometrically with the pyruvate substrate. These findings are consistent with the proposition that the observed reaction rate enhancement involves photoproducts derived from oscillatory atmospheric gas reactions at the crystalline enzyme substrate surfaces rather than photo-excitations of the substrate molecules, per se.
△ Less
Submitted 11 June, 2007;
originally announced June 2007.