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

Subsequent Consolidation of Clay Subjected to Undrained Cyclic Loading

This paper is mainly focused on two parts: (a) to clarify the mechanism of migration of excess pore water pressure in clay specimen and (b) subsequent consolidation behavior after the dissipation of excess pore water pressure accumulated due to undrained cyclic loading. A new technique to measure the pore pressure at the mid-height periphery of a triaxial specimen was developed. The effect of loading frequency and the stress level on the generation of excess pore pressure at the top, bottom and at mid-height of the specimen has been discussed. The variation of recompression index due to the dissipation of excess pore pressure is investigated in detail and the results are compared with those obtained from undrained cyclic torsional simple shear tests

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

(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

Renormalizing a BRST-invariant composite operator of mass dimension 2 in Yang-Mills theory

We discuss the renormalization of a BRST and anti-BRST invariant composite operator of mass dimension 2 in Yang-Mills theory with the general BRST and anti-BRST invariant gauge fixing term of the Lorentz type. The interest of this study stems from a recent claim that the non-vanishing vacuum condensate of the composite operator in question can be an origin of mass gap and quark confinement in any manifestly covariant gauge, as proposed by one of the authors. First, we obtain the renormalization group flow of the Yang-Mills theory. Next, we show the multiplicative renormalizability of the composite operator and that the BRST and anti-BRST invariance of the bare composite operator is preserved under the renormalization. Third, we perform the operator product expansion of the gluon and ghost propagators and obtain the Wilson coefficient corresponding to the vacuum condensate of mass dimension 2. Finally, we discuss the connection of this work with the previous works and argue the physical implications of the obtained results.Comment: 49 pages, 35 eps-files, A number of typographic errors are corrected. A paragraph is added in the beginning of section 5.3. Two equations (7.1) and (7.2) are added. A version to be published in Phys. Rev.

Effects of epitaxial strain on the growth mechanism of YBa2Cu3O7-x thin films in [YBa2Cu3O7-x / PrBa2Cu3O7-x] superlattices

We report on the growth mechanism of YBa2Cu3O7-x (YBCO). Our study is based on the analysis of ultrathin, YBa2Cu3O7-x layers in c-axis oriented YBa2Cu3O7-x / PrBa2Cu3O7-x superlattices. We have found that the release of epitaxial strain in very thin YBCO layers triggers a change in the dimensionality of the growth mode. Ultrathin, epitaxially strained, YBCO layers with thickness below 3 unit cells grow in a block by block two dimensional mode coherent over large lateral distances. Meanwhile, when thickness increases, and the strain relaxes, layer growth turns into three dimensional, resulting in rougher layers and interfaces.Comment: 10 pages + 9 figures, accepted in Phys. Rev.

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