Researcher profile

Joe Mitchell

Joe Mitchell contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

cond-mat.dis-nn cond-mat.other cond-mat.stat-mech cond-mat.supr-con quant-ph

Trust snapshot

Quick read

Trust 15 - Baseline

3works

0followers

5topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2013arXiv

Kramers-Wannier Duality of Statistical Mechanics Applied to the Boolean Satisfiability Problem of Computer Science

We present a novel application of the Kramers-Wannier duality on one of the most important problems of computer science, the Boolean satisfiability problem (SAT). More specifically, we focus on sharp-SAT or equivalently #SAT - the problem of counting the number of solutions to a Boolean satisfaction formula. #SAT can be cast into a statistical-mechanical language, where it reduces to calculating the partition function of an Ising spin Hamiltonian with multi-spin interactions. We show that Kramers-Wannier duality can be generalized to apply to such multi-connected spin networks. We present an exact dual partner to #SAT and explicitly verify their equivalence with a few simple examples. It is shown that the NP-completeness of the original problem maps on the complexity of the dual problem of enumerating the number of non-negative solutions to a Diophantine system of equations. We discuss the implications of this duality and the prospects of similar dualities applied to computer science problems.

preprint2013arXiv

Probing the structure of entanglement with entanglement moments

We introduce and define a set of functions on pure bipartite states called entanglement moments. Usual entanglement measures tell you if two systems are entangled, while entanglement moments tell you both if and how two systems are entangled. They are defined with respect to a measurement basis in one system (e.g., a measuring device), and output numbers describing how a system (e.g., a qubit) is entangled with that measurement basis. The moments utilize different distance measures on the Hilbert space of the measured system, and can be generalized to any N-dimensional Hilbert space. As an application, they can distinguish between projective and non-projective measurements. As a particular example, we take the Rabi model's eigenstates and calculate the entanglement moments as well as the full distribution of entanglement.

preprint2012arXiv

Two-component Coulomb Glass in Disordered Superconducting Films

Motivated by evidence of local electron-electron attraction in experiments on disordered insulating films, we propose a new two-component Coulomb glass model that combines strong disorder and long-range Coulomb repulsion with the additional possibility of local pockets of a short-range inter-electron attraction. This model hosts a variety of interesting phenomena, in particular a crucial modification of the Coulomb gap previously believed to be universal. Tuning the short-range interaction to be repulsive, we find non-monotonic humps in the density of states within the Coulomb gap. We further study variable-range hopping transport in such systems by extending the standard resistor network approach to include the motion of both single electrons and local pairs. In certain parameter regimes the competition between these two types of carriers results in a distinct peak in resistance as a function of the local attraction strength, which can be tuned by a magnetic field.