Quantum matchgate computations and linear threshold gates

The theory of matchgates is of interest in various areas in physics and computer science. Matchgates occur in e.g. the study of fermions and spin chains, in the theory of holographic algorithms and in several recent works in quantum computation. In this paper we completely characterize the class of boolean functions computable by unitary two-qubit matchgate circuits with some probability of success. We show that this class precisely coincides with that of the linear threshold gates. The latter is a fundamental family which appears in several fields, such as the study of neural networks. Using the above characterization, we further show that the power of matchgate circuits is surprisingly trivial in those cases where the computation is to succeed with high probability. In particular, the only functions that are matchgate-computable with success probability greater than 3/4 are functions depending on only a single bit of the input

A “Novel” Approach to the Design of an IS Management Course

We report on the design and implementation of an unusual course in Information Systems (IS) management built around an extended case series: a fictitious but reality-based story about the trials and tribulations of a newly appointed but not-technically-trained Chief Information Officer (CIO) in his first year on the job. Together the cases constitute a true-to-life “novel” about IS management (published, in fact, as a novel, as well as individual cases). Four principles guided development of the series and its associated pedagogy: 1) Emphasis on integrative, soft-skill, and business-oriented aspects of IS, independent of underlying technologies; 2) Student derivation and ongoing refinement of cumulative theoretical frameworks arrived at via in-class discussion; 3) Identification of a set of core issues vital to practice that collectively approximate IS management as a business discipline; and 4) Design for student engagement, in particular by basing the case “story” on the monomyth, a literary pattern common to important narratives around the world. A supporting website facilitates sharing of teaching materials and experiences by faculty using the case series. We report results from using this curriculum with undergraduate and graduate students in two universities in different countries, and with executives at a multinational corporation and in an executive program at Harvard Business School. Our results suggest that a “novel-based” approach holds considerable promise for use at undergraduate, graduate, and executive levels, and that it might have advantages in addressing the so-called “enrollment crisis” in IS education, especially with the generation of “digital natives” who have come of age in an environment crowded with engaging approaches to communication and entertainment that compete for their attention

Fluoride-containing bioactive glasses: Effect of glass design and structure on degradation, pH and apatite formation in simulated body fluid

NOTICE: this is the author’s version of a work that was accepted for publication in Acta Biomaterialia. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Acta Biomaterialia, [VOL 6, ISSUE 8, (2010)] DOI: 10.1016/j.actbio.2010.01.04

Thermodynamic metrics and optimal paths

A fundamental problem in modern thermodynamics is how a molecular-scale machine performs useful work, while operating away from thermal equilibrium without excessive dissipation. To this end, we derive a friction tensor that induces a Riemannian manifold on the space of thermodynamic states. Within the linear-response regime, this metric structure controls the dissipation of finite-time transformations, and bestows optimal protocols with many useful properties. We discuss the connection to the existing thermodynamic length formalism, and demonstrate the utility of this metric by solving for optimal control parameter protocols in a simple nonequilibrium model.Comment: 5 page

Behavior of the terminal T wave during exercise in normal subjects, patients with symptomatic coronary artery disease and apparently healthy subjects with abnormal ST segment depression

The Q-T interval and apex of T wave to end of T wave (aT-eT) interval were measured by computer in four agematched study groups at rest and during exercise to determine whether: 1) the behavior of the aT-eT interval differs in patients with myocardial ischemia when compared with normal subjects, and 2) the behavior of the aT-eT interval differs in subjects with true positive and false positive ST segment responses. Group I consisted of 57 normal subjects. Group II consisted of 41 symptomatic patients with documented coronary artery disease. A group of apparently healthy subjects with asymptomatic ST segment depression during exercise was divided into two additional groups: Group III, those without coronary artery disease; and Group IV, those with coronary artery disease. Subjects were excluded from the study if they had left ventricular hypertrophy or an intraventricular conduction defect or were taking digitalis or type I antiarrhythmic agents.There were no significant differences in the aT-eT interval and aT-eT/Q-T ratio among the four study groups when compared at rest; however, during exercise at similar heart rates, the aT-eT interval was significantly shorter and the aT-eT/Q-T ratio significantly smaller in Groups II and IV, the subjects with coronary artery disease, than in Group I, the normal subjects. The aT-eT interval and aT-eT/Q-T ratio measurements in Group III did not differ from those in Group I at rest or during exercise.In conclusion, the aT-eT interval and aT-eT/Q-T ratio may reflect changes in myocardial repolarization in exercise-induced ischemia and may have potential for future clinical application

Generalized Satisfiability Problems via Operator Assignments

Schaefer introduced a framework for generalized satisfiability problems on the Boolean domain and characterized the computational complexity of such problems. We investigate an algebraization of Schaefer's framework in which the Fourier transform is used to represent constraints by multilinear polynomials in a unique way. The polynomial representation of constraints gives rise to a relaxation of the notion of satisfiability in which the values to variables are linear operators on some Hilbert space. For the case of constraints given by a system of linear equations over the two-element field, this relaxation has received considerable attention in the foundations of quantum mechanics, where such constructions as the Mermin-Peres magic square show that there are systems that have no solutions in the Boolean domain, but have solutions via operator assignments on some finite-dimensional Hilbert space. We obtain a complete characterization of the classes of Boolean relations for which there is a gap between satisfiability in the Boolean domain and the relaxation of satisfiability via operator assignments. To establish our main result, we adapt the notion of primitive-positive definability (pp-definability) to our setting, a notion that has been used extensively in the study of constraint satisfaction problems. Here, we show that pp-definability gives rise to gadget reductions that preserve satisfiability gaps. We also present several additional applications of this method. In particular and perhaps surprisingly, we show that the relaxed notion of pp-definability in which the quantified variables are allowed to range over operator assignments gives no additional expressive power in defining Boolean relations

Neutrinoless Double Beta Decay and CP Violation

We study the relation between the Majorana neutrino mass matrices and the neutrinoless double beta decay when CP is not conserved. We give an explicit form of the decay rate in terms of a rephasing invariant quantity and demonstrate that in the presence of CP violation it is impossible to have vanishing neutrinoless double beta decay in the case of two neutrino generations (or when the third generation leptons do not mix with other leptons and hence decouple).Comment: 9 pages, UTPT-93-1

The exclusive \bar{B} --> \pi e^+ e^- and \bar{B} --> \rho e^+ e^- decays in the two Higgs doublet model with flavor changing neutral currents

We calculate the leading logarithmic QCD corrections to the matrix element of the decay b --> d e^+ e^- in the two Higgs doublet model with tree level flavor changing currents (model III). We continue studying the differential branching ratio and the CP violating asymmetry for the exclusive decays B --> \pi e^+ e^- and B --> \rho e^+ e^- and analysing the dependencies of these quantities on the selected model III parameters, \xi^{U,D}, including the leading logarithmic QCD corrections. Further, we present the forward-backward asymmetry of dileptons for the decay B --> \rho e^+ e^- and discuss the dependencies to the model III parameters. We observe that there is a possibility to enhance the branching ratios and suppress the CP violating effects for both decays in the framework of the model III. Therefore, the measurements of these quantities will be an efficient tool to search the new physics beyond the SM.Comment: 27 pages, 14 Figure