Classical and Quantum Annealing in the Median of Three Satisfiability

We determine the classical and quantum complexities of a specific ensemble of three-satisfiability problems with a unique satisfying assignment for up to N=100 and N=80 variables, respectively. In the classical limit we employ generalized ensemble techniques and measure the time that a Markovian Monte Carlo process spends in searching classical ground states. In the quantum limit we determine the maximum finite correlation length along a quantum adiabatic trajectory determined by the linear sweep of the adiabatic control parameter in the Hamiltonian composed of the problem Hamiltonian and the constant transverse field Hamiltonian. In the median of our ensemble both complexities diverge exponentially with the number of variables. Hence, standard, conventional adiabatic quantum computation fails to reduce the computational complexity to polynomial. Moreover, the growth-rate constant in the quantum limit is 3.8 times as large as the one in the classical limit, making classical fluctuations more beneficial than quantum fluctuations in ground-state searches

Magnetic permeability of near-critical 3d abelian Higgs model and duality

The three-dimensional abelian Higgs model has been argued to be dual to a scalar field theory with a global U(1) symmetry. We show that this duality, together with the scaling and universality hypotheses, implies a scaling law for the magnetic permeablity chi_m near the line of second order phase transition: chi_m ~ t^nu, where t is the deviation from the critical line and nu ~ 0.67 is a critical exponent of the O(2) universality class. We also show that exactly on the critical lines, the dependence of magnetic induction on external magnetic field is quadratic, with a proportionality coefficient depending only on the gauge coupling. These predictions provide a way for testing the duality conjecture on the lattice in the Coulomb phase and at the phase transion.Comment: 11 pages; updated references and small changes, published versio

Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function

For a quantum computer acting on d-dimensional systems, we analyze the computational power of circuits wherein stabilizer operations are perfect and we allow access to imperfect non-stabilizer states or operations. If the noise rate affecting the non-stabilizer resource is sufficiently high, then these states and operations can become simulable in the sense of the Gottesman-Knill theorem, reducing the overall power of the circuit to no better than classical. In this paper we find the depolarizing noise rate at which this happens, and consequently the most robust non-stabilizer states and non-Clifford gates. In doing so, we make use of the discrete Wigner function and derive facets of the so-called qudit Clifford polytope i.e. the inequalities defining the convex hull of all qudit Clifford gates. Our results for robust states are provably optimal. For robust gates we find a critical noise rate that, as dimension increases, rapidly approaches the the theoretical optimum of 100%. Some connections with the question of qudit magic state distillation are discussed.Comment: 14 pages, 1 table; Minor changes vs. version

Mass for the graviton

Can we give the graviton a mass? Does it even make sense to speak of a massive graviton? In this essay I shall answer these questions in the affirmative. I shall outline an alternative to Einstein Gravity that satisfies the Equivalence Principle and automatically passes all classical weak-field tests (GM/r approx 10^{-6}). It also passes medium-field tests (GM/r approx 1/5), but exhibits radically different strong-field behaviour (GM/r approx 1). Black holes in the usual sense do not exist in this theory, and large-scale cosmology is divorced from the distribution of matter. To do all this we have to sacrifice something: the theory exhibits {*prior geometry*}, and depends on a non-dynamical background metric.Comment: 12 pages, plain LaTeX. Major revisions: (1) Inconsistency in equations of motion fixed. (2) More discussion of the problems associated with quantization. (3) Many more references adde

(Non)-Renormalization of the Chiral Vortical Effect Coefficient

We show using diagramtic arguments that in some (but not all) cases, the temperature dependent part of the chiral vortical effect coefficient is independent of the coupling constant. An interpretation of this result in terms of quantization in the effective 3 dimensional Chern-Simons theory is also given. In the language of 3D dimensionally reduced theory, the value of the chiral vortical coefficient is related to the formula $\sum_{n=1}^\infty n=-1/12$. We also show that in the presence of dynamical gauge fields, the CVE coefficient is not protected from renormalization, even in the large $N$ limit.Comment: 11 pages, 3 figures. Version 2 corrects an error and calculates leading radiative correctio

InAs nanowire hot-electron Josephson transistor

At a superconductor (S)-normal metal (N) junction pairing correlations can "leak-out" into the N region. This proximity effect [1, 2] modifies the system transport properties and can lead to supercurrent flow in SNS junctions [3]. Recent experimental works showed the potential of semiconductor nanowires (NWs) as building blocks for nanometre-scale devices [4-7], also in combination with superconducting elements [8-12]. Here, we demonstrate an InAs NW Josephson transistor where supercurrent is controlled by hot-quasiparticle injection from normal-metal electrodes. Operational principle is based on the modification of NW electron-energy distribution [13-20] that can yield reduced dissipation and high-switching speed. We shall argue that exploitation of this principle with heterostructured semiconductor NWs opens the way to a host of out-of-equilibrium hybrid-nanodevice concepts [7, 21].Comment: 6 pages, 6 color figure

The quest for customer intelligence to support marketing decisions: A knowledge-based framework

The quest for customer intelligence to create value in marketing has highlighted the significance of the research focus of this paper. Customer intelligence, which is defined as understandings or insights resulting from the application of analytic techniques, plays a significant role in the survival and prosperity of enterprises in the knowledge-based economy. In this light, the paper has developed a framework of customer intelligence to support marketing decisions through the lens of knowledge-based theory. The proposed framework aims at supporting enterprises to identify the right customer data for the right customer intelligence corresponding with the right marketing decisions. In this light, four types of customer intelligence are clarified including product-aware intelligence, customer DNA intelligence, customer experience intelligence, and customer value intelligence. The applications of customer intelligence are also elucidated with relevant marketing decisions to maximize value creation. To illustrate the framework, an example is presented. The importance and originality of this study are that it responds to changes in customer intelligence in the age of massive data and covers multifaced aspects of marketing decisions

Towards a conceptual framework for customer intelligence in the era of big data

The dominance of services and service-based products in today's economy highlights the significance of customer intelligence for service offerings. Furthermore, the revolution of big data has generated a vast amount of customer data and reshaped the dimensions of organization, management, and technology within enterprises. The big data era also acknowledges the role of customers for value co-creation. Therefore, the objective of this paper is to propose a service-based framework for customer intelligence in the age of big data, hereafter called the SBCI framework, from the design science and service science approach. It laid the groundwork upon design science; the SBCI framework is proposed with the detailed artefacts, including construct, model, method, and instantiation. The framework also reflects service science through the three levels: 1) the network of service systems level for service proposal, 2) the service system level for service creation, and 3) the service level for service operation