Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension

Spin systems with frustration and disorder are notoriously difficult to study both analytically and numerically. While the simulation of ferromagnetic statistical mechanical models benefits greatly from cluster algorithms, these accelerated dynamics methods remain elusive for generic spin-glass-like systems. Here we present a cluster algorithm for Ising spin glasses that works in any space dimension and speeds up thermalization by at least one order of magnitude at temperatures where thermalization is typically difficult. Our isoenergetic cluster moves are based on the Houdayer cluster algorithm for two-dimensional spin glasses and lead to a speedup over conventional state-of-the-art methods that increases with the system size. We illustrate the benefits of the isoenergetic cluster moves in two and three space dimensions, as well as the nonplanar chimera topology found in the D-Wave Inc.~quantum annealing machine.Comment: 5 pages, 4 figure

Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities

Recent tests performed on the D-Wave Two quantum annealer have revealed no clear evidence of speedup over conventional silicon-based technologies. Here, we present results from classical parallel-tempering Monte Carlo simulations combined with isoenergetic cluster moves of the archetypal benchmark problem-an Ising spin glass-on the native chip topology. Using realistic uncorrelated noise models for the D-Wave Two quantum annealer, we study the best-case resilience, i.e., the probability that the ground-state configuration is not affected by random fields and random-bond fluctuations found on the chip. We thus compute classical upper-bound success probabilities for different types of disorder used in the benchmarks and predict that an increase in the number of qubits will require either error correction schemes or a drastic reduction of the intrinsic noise found in these devices. We outline strategies to develop robust, as well as hard benchmarks for quantum annealing devices, as well as any other computing paradigm affected by noise.Comment: 8 pages, 5 figure

Automated-auscultatory (Hybrid) sphygmomanometers for clinic blood pressure measurement: a suitable substitute to mercury sphygmomanometer as reference standard?

n/

Generation of Circular Polarization of the Cosmic Microwave Background

The standard cosmological model, which includes only Compton scattering photon interactions at energy scales near recombination, results in zero primordial circular polarization of the cosmic microwave background. In this paper we consider a particular renormalizable and gauge-invariant standard model extension coupling photons to an external vector field via a Chern-Simons term, which arises as a radiative correction if gravitational torsion couples to fermions. We compute the transport equations for polarized photons from a Boltzmann-like equation, showing that such a coupling will source circular polarization of the microwave background. For the particular coupling considered here, the circular polarization effect is always negligible compared to the rotation of the linear polarization orientation, also derived using the same formalism. We note the possibility that limits on microwave background circular polarization may probe other photon interactions and related fundamental effects such as violations of Lorentz invariance.Comment: 20 pages. Revised version includes an explicit calculation of gauge invariance. Text reorganized to improve clarity, and references adde

Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly

There has been considerable progress in the design and construction of quantum annealing devices. However, a conclusive detection of quantum speedup over traditional silicon-based machines remains elusive, despite multiple careful studies. In this work we outline strategies to design hard tunable benchmark instances based on insights from the study of spin glasses - the archetypal random benchmark problem for novel algorithms and optimization devices. We propose to complement head-to-head scaling studies that compare quantum annealing machines to state-of-the-art classical codes with an approach that compares the performance of different algorithms and/or computing architectures on different classes of computationally hard tunable spin-glass instances. The advantage of such an approach lies in having to only compare the performance hit felt by a given algorithm and/or architecture when the instance complexity is increased. Furthermore, we propose a methodology that might not directly translate into the detection of quantum speedup, but might elucidate whether quantum annealing has a "`quantum advantage" over corresponding classical algorithms like simulated annealing. Our results on a 496 qubit D-Wave Two quantum annealing device are compared to recently-used state-of-the-art thermal simulated annealing codes.Comment: 14 pages, 8 figures, 3 tables, way too many reference

Network distributed generation capacity analysis using OPF with voltage step constraints

The generation capacity connected in distribution networks is increasing, largely because of the necessity of siting renewable generation where resources are available. If distributed generation is connected in inappropriate parts of a network, it can cause a significant decrease in the total potential of the network for new generation. An optimal power flow-based method has previously been proposed for assessing network generation capacities. As, for a realistic assessment, it is necessary to include as many of the relevant physical and technical constraints as possible, limits on the voltage step changes on loss of a generator are added to the model here. Results on the variation of the network capacity with the generator power factors and the allowed voltage step window are presented