-
Efficient Hamiltonian encoding algorithms for extracting quantum control mechanism as interfering pathway amplitudes in the Dyson series
Authors:
Erez Abrams,
Michael Kasprzak,
Gaurav Bhole,
Tak-San Ho,
Herschel Rabitz
Abstract:
Hamiltonian encoding is a methodology for revealing the mechanism behind the dynamics governing controlled quantum systems. In this paper, following Mitra and Rabitz [Phys. Rev. A 67, 033407 (2003)], we define mechanism via pathways of eigenstates that describe the evolution of the system, where each pathway is associated with a complex-valued amplitude corresponding to a term in the Dyson series.…
▽ More
Hamiltonian encoding is a methodology for revealing the mechanism behind the dynamics governing controlled quantum systems. In this paper, following Mitra and Rabitz [Phys. Rev. A 67, 033407 (2003)], we define mechanism via pathways of eigenstates that describe the evolution of the system, where each pathway is associated with a complex-valued amplitude corresponding to a term in the Dyson series. The evolution of the system is determined by the constructive and destructive interference of these pathway amplitudes. Pathways with similar attributes can be grouped together into pathway classes. The amplitudes of pathway classes are computed by modulating the Hamiltonian matrix elements and decoding the subsequent evolution of the system rather than by direct computation of the individual terms in the Dyson series. The original implementation of Hamiltonian encoding was computationally intensive and became prohibitively expensive in large quantum systems. This paper presents two new encoding algorithms that calculate the amplitudes of pathway classes by using techniques from graph theory and algebraic topology to exploit patterns in the set of allowed transitions, greatly reducing the number of matrix elements that need to be modulated. These new algorithms provide an exponential decrease in both computation time and memory utilization with respect to the Hilbert space dimension of the system. To demonstrate the use of these techniques, they are applied to two illustrative state-to-state transition problems.
△ Less
Submitted 8 June, 2024;
originally announced June 2024.
-
Emergent Unfairness in Algorithmic Fairness-Accuracy Trade-Off Research
Authors:
A. Feder Cooper,
Ellen Abrams
Abstract:
Across machine learning (ML) sub-disciplines, researchers make explicit mathematical assumptions in order to facilitate proof-writing. We note that, specifically in the area of fairness-accuracy trade-off optimization scholarship, similar attention is not paid to the normative assumptions that ground this approach. Such assumptions presume that 1) accuracy and fairness are in inherent opposition t…
▽ More
Across machine learning (ML) sub-disciplines, researchers make explicit mathematical assumptions in order to facilitate proof-writing. We note that, specifically in the area of fairness-accuracy trade-off optimization scholarship, similar attention is not paid to the normative assumptions that ground this approach. Such assumptions presume that 1) accuracy and fairness are in inherent opposition to one another, 2) strict notions of mathematical equality can adequately model fairness, 3) it is possible to measure the accuracy and fairness of decisions independent from historical context, and 4) collecting more data on marginalized individuals is a reasonable solution to mitigate the effects of the trade-off. We argue that such assumptions, which are often left implicit and unexamined, lead to inconsistent conclusions: While the intended goal of this work may be to improve the fairness of machine learning models, these unexamined, implicit assumptions can in fact result in emergent unfairness. We conclude by suggesting a concrete path forward toward a potential resolution.
△ Less
Submitted 7 September, 2021; v1 submitted 1 February, 2021;
originally announced February 2021.
-
A simulation model for longitudinal HIV viral load and mother-to-child-transmission in pregnant and postpartum women
Authors:
Maia Lesosky,
Janet Raboud,
Tracy Glass,
Elaine Abrams,
Landon Myer
Abstract:
This manuscript describes the model specification, including input and output measures, dependencies, and structure for VLSiM-PPW, a Monte Carlo type model for HIV adherence, viral load and vertical transmission in pregnant and breastfeeding women.
This manuscript describes the model specification, including input and output measures, dependencies, and structure for VLSiM-PPW, a Monte Carlo type model for HIV adherence, viral load and vertical transmission in pregnant and breastfeeding women.
△ Less
Submitted 1 August, 2019;
originally announced August 2019.
-
Bias in the estimation of cumulative viremia in cohort studies of HIV-infected individuals
Authors:
Maia Lesosky,
Tracy Glass,
Brian Rambau,
Nei-Yuan Hsiao,
Elaine J Abrams,
Landon Myer
Abstract:
Purpose: The use of cumulative measures of exposure to raised HIV viral load (viremia copy-years) is an increasingly common in HIV prevention and treatment epidemiology due to the high biological plausibility. We sought to estimate the magnitude and direction of bias in a cumulative measure of viremia caused by different frequency of sampling and duration of follow-up.
Methods: We simulated long…
▽ More
Purpose: The use of cumulative measures of exposure to raised HIV viral load (viremia copy-years) is an increasingly common in HIV prevention and treatment epidemiology due to the high biological plausibility. We sought to estimate the magnitude and direction of bias in a cumulative measure of viremia caused by different frequency of sampling and duration of follow-up.
Methods: We simulated longitudinal viral load measures and reanalysed cohort study datasets with longitudinal viral load measurements under different sampling strategies to estimate cumulative viremia.
Results: In both simulated and observed data, estimates of cumulative viremia by the trapezoidal rule show systematic upward bias when there are fewer sampling time points and/or increased duration between sampling time points, compared to estimation of full time series. Absolute values of cumulative viremia vary appreciably by the patterns of viral load over time, even after adjustment for total duration of follow up.
Conclusions: Sampling bias due to differential frequency of sampling appears extensive and of meaningful magnitude in measures of cumulative viremia. Cumulative measures of viremia should be used only in studies with sufficient frequency of viral load measures and always as relative measures.
△ Less
Submitted 9 May, 2019;
originally announced May 2019.
-
Stability of Metabolic Networks via Linear-In-Flux-Expressions
Authors:
Nathaniel J. Merrill,
Zheming An,
Sean T. McQuade,
Federica Garin,
Karim Azer,
Ruth E. Abrams,
Benedetto Piccoli
Abstract:
The methodology named LIFE (Linear-in-Flux-Expressions) was developed with the purpose of simulating and analyzing large metabolic systems. With LIFE, the number of model parameters is reduced by accounting for correlations among the parameters of the system. Perturbation analysis on LIFE systems results in less overall variability of the system, leading to results that more closely resemble empir…
▽ More
The methodology named LIFE (Linear-in-Flux-Expressions) was developed with the purpose of simulating and analyzing large metabolic systems. With LIFE, the number of model parameters is reduced by accounting for correlations among the parameters of the system. Perturbation analysis on LIFE systems results in less overall variability of the system, leading to results that more closely resemble empirical data. These systems can be associated to graphs, and characteristics of the graph give insight into the dynamics of the system. This work addresses two main problems: 1. for fixed metabolite levels, find all fluxes for which the metabolite levels are an equilibrium, and 2. for fixed fluxes, find all metabolite levels which are equilibria for the system. We characterize the set of solutions for both problems, and show general results relating stability of systems to the structure of the associated graph. We show that there is a structure of the graph necessary for stable dynamics. Along with these general results, we show how stability analysis from the fields of network flows, compartmental systems, control theory and Markov chains apply to LIFE systems.
△ Less
Submitted 28 March, 2019; v1 submitted 24 August, 2018;
originally announced August 2018.
-
Finding Exogenous Variation in Data
Authors:
Eliot Abrams,
George Gui,
Ali Hortacsu
Abstract:
We reconsider the classic problem of recovering exogenous variation from an endogenous regressor. Two-stage least squares recovers exogenous variation through presuming the existence of an instrumental variable. We rely instead on the assumption that the regressor is a mixture of exogenous and endogenous observations--say as the result of temporary natural experiments. With this assumption, we pro…
▽ More
We reconsider the classic problem of recovering exogenous variation from an endogenous regressor. Two-stage least squares recovers exogenous variation through presuming the existence of an instrumental variable. We rely instead on the assumption that the regressor is a mixture of exogenous and endogenous observations--say as the result of temporary natural experiments. With this assumption, we propose an alternative two-stage method based on nonparametrically estimating a mixture model to recover a subset of the exogenous observations. We demonstrate that our method recovers exogenous observations in simulation and can be used to find pricing experiments hidden in grocery store scanner data.
△ Less
Submitted 10 May, 2018; v1 submitted 25 April, 2017;
originally announced April 2017.