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

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

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

Optical energies of AllnN epilayers

Optical energy gaps are measured for high-quality Al1−xInxN-on-GaN epilayers with a range of compositions around the lattice match point using photoluminescence and photoluminescence excitation spectroscopy. These data are combined with structural data to determine the compositional dependence of emission and absorption energies. The trend indicates a very large bowing parameter of 6 eV and differences with earlier reports are discussed. Very large Stokes' shifts of 0.4-0.8 eV are observed in the composition range 0.13<x<0.24, increasing approximately linearly with InN fraction despite the change of sign of the piezoelectric fiel

Non-Statistical Effects in Neutron Capture

There have been many reports of non-statistical effects in neutron-capture measurements. However, reports of deviations of reduced-neutron-width distributions from the expected Porter-Thomas (PT) shape largely have been ignored. Most of these deviations have been reported for odd-A nuclides. Because reliable spin (J) assignments have been absent for most resonances for such nuclides, it is possible that reported deviations from PT might be due to incorrect J assignments. We recently developed a new method for measuring spins of neutron resonances by using the DANCE detector at LANSCE. Measurements made with a 147Sm sample allowed us to determine spins of almost all known resonances below 1 keV. Furthermore, analysis of these data revealed that the reduced-neutron-width distribution was in good agreement with PT for resonances below 350 eV, but in disagreement with PT for resonances between 350 and 700 eV. Our previous (n,alpha) measurements had revealed that the alpha strength function also changes abruptly at this energy. There currently is no known explanation for these two non-statistical effects. Recently, we have developed another new method for determining the spins of neutron resonances. To implement this technique required a small change (to record pulse-height information for coincidence events) to a much simpler apparatus: A pair of C6D6 gamma-ray detectors which we have employed for many years to measure neutron-capture cross sections at ORELA. Measurements with a 95Mo sample revealed that not only does the method work very well for determining spins, but it also makes possible parity assignments. Taken together, these new techniques at LANSCE and ORELA could be very useful for further elucidation of non-statistical effects.Comment: 8 pages, 3 figures, for proceedings of CGS1

Use of SMS texts for facilitating access to online alcohol interventions: a feasibility study

A41 Use of SMS texts for facilitating access to online alcohol interventions: a feasibility study In: Addiction Science & Clinical Practice 2017, 12(Suppl 1): A4