Simulated Quantum Annealing For General Ising Models
|
|
- Marvin Davidson
- 5 years ago
- Views:
Transcription
1 Simulated Quantum Annealing For General Ising Models Thomas Neuhaus Jülich Supercomputing Centre, JSC Forschungszentrum Jülich Jülich, Germany t.neuhaus@fz-juelich.de November 23
2 On the Talk Quantum Annealing DWAVE Simulated Quantum Properties T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 2/2
3 Quantum Annealing Board in a Box supposed to do Quantum Annealing: H Ising = M J ij σi z σj z + N h i σi z Γ N σ x i <ij> i i Ising model J ij + transverse field Γ number of clauses M non-planar graph h i + number of spins N T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 3/2
4 Quantum Annealing switch to adiabatic control: λ M H Ising = λ J ij σi z σj z <ij> + λ N h i σi z ( λ) i N i σ x i 6 4 Landau Zener crossing gap correlation length E 2-2 ξ GAP = diabatic probability (E E ) min QPT LAMBDA P DIABATIC = e +π 2 h ξ GAP 2 τ λ P ADIABITC = P DIABATIC T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 4/2
5 Chain Tooth Sampling Schedules short trajectories of length τ O() repetitions dynamics: on the chip : Schrödinger equation : simul. quantum annealing : Newtons equation of motion : simulated annealing named QA,SQA,CA,SA 2 Histogram: N[H Ising (λ = )] λ(τ).5 τ success probability: P to find a ground state run time at median success: τ τ = ln(.5) ln( P ) τ T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 5/2
6 Landau Zener and the Quantum Monte Carlo problems in HARD 2SAT Metropolis updates Trotter regularization Multi Spin Coding run time in MCS ln(τ/ < τ >) vs. 2ln(ξ GAP / < ξ GAP >): diabatic probabilty P LZ vs. ξgap : N=5.8 N= P LZ /2 ln[τ/<τ>] ln[ξ/<ξ>] T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 6/2
7 Residual Energy in Annealing SA : Huse, D. Fisher PRL 986: SQA : Santoro, Martonak, Tosatti, Car, Sience 22 2D Ising glass on J ij +2 flat distribution finding: ξ SA < ξ SQA < 6 ɛ(τ) ln(τ) ξ ξ = min[2, 2(d θ)/(d s /2+2Ψ θ)] droplet model T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 7/2
8 DWAVE 22: USC-Lockheed Martin Quantum Computation Center N=28+N=52 23: Nasa, QUAIL, Quantum Artificial Intelligence Laboratory N=52 in the near future apply for computertime at: superconducting fluxes chip T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 8/2
9 DWAVE chip mount chip mount T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 9/2
10 DWAVE fridge box T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models /2
11 Connectivity Graph 2D arrangement of K 4,4 K 4,4 : completely connected bipartite graph of 4+4 spins N=28 spins(similar for N=52) the DWAVE graph is bipartite the DWAVE graph is non-planar regular lattice manifolds are somewhat orthogonal T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models /2
12 Ensemble Correlations P SQA vs. P SA EA spin glass non-planar: EA spin glass planar: P SQA P SQA P SA P SA d random magnet: random magnet on full graph: P SQA P SQA P SA P SA T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 2/2
13 Ensemble Histograms H[P SQA ]:[EA-BIMODAL] EA spin glass non-planar: EA spin glass planar: 5 SQA 5 SQA H(P) H(P) P d random magnet: P random magnet on full graph: N=64 SQA 2 SQA H(P) H(P) P P T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 3/2
14 SQA + SA Run-Times :[NO-SQA-SPEEDUP] EA spin glass non-planar: EA spin glass planar: lnτ SQA SA lnτ N / d random magnet: N lnτ SQA SA lnτ N / random magnet on full graph: N 3 28 SQA SA SQA SA lnτ lnτ N / lnτ N N T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 4/2
15 SQA vs. QA at N=8 in EA:[chip is quantum] P SQA P QA P SA P SA.2 5 SQA QA H(P) 2 H(P) P P T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 5/2
16 Troyer et. al. 23 arxiv: v2 [quant-ph] EA J = ± on full graph N=8 machine finds groundstates N=8 machine operates quantum no QA speedup over SA N=8 quantum annealing at.5 success is 5µsec N=8 8-core Xeon SA at.5 success is 4µsec Troyer, Talk, N=52: T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 6/2
17 23 DWAVE Benchmark e+8 e+6 SQA SA DWAVE random EA on full Dwave Graph MCS=.5 nano-sec November 23 τ/[µsec] N.5 T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 7/2
18 Conlusion some understanding on annealing boards no known non-trivial problem class where SQA effectivly wins over SA the simulated data are not asymptotic no one knows what happens at N = 248 T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 8/2
19 appendix I arxiv: v2 [quant-ph]; Quantum annealing with more than one hundred qubits ; Sergio Boixo, Troels F. Rannow, Sergei V. Isakov, Zhihui Wang, David Wecker, Daniel A. Lidar, John M. Martinis, Matthias Troyer: Quantum technology is maturing to the point where quantum devices, such as quantum communication systems, quantum random number generators and quantum simulators, may be built with capabilities exceeding classical computers. A quantum annealer, in particular, solves hard optimisation problems by evolving a known initial configuration at non-zero temperature towards the ground state of a Hamiltonian encoding a given problem. Here, we present results from experiments on a 8 qubit D-Wave One device based on superconducting flux qubits. The strong correlations between the device and a simulated quantum annealer, in contrast with weak correlations between the device and classical annealing or classical spin dynamics, demonstrate that the device performs quantum annealing. We find additional evidence for quantum annealing in the form of small-gap avoided level crossings characterizing the hard problems. To assess the computational power of the device we compare it to optimised classical algorithms. T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 9/2
20 appendix II arxiv:35.494v [quant-ph]; Classical signature of quantum annealing ; John A. Smolin, Graeme Smith: A pair of recent articles concluded that the D-Wave One machine actually operates in the quantum regime, rather than performing some classical evolution. Here we give a classical model that leads to the same behaviors used in those works to infer quantum effects. Thus, the evidence presented does not demonstrate the presence of quantum effects. T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 2/2
21 appendix III arxiv: v [quant-ph]; Comment on: Classical signature of quantum annealing ; Lei Wang, Troels F. Rannow, Sergio Boixo, Sergei V. Isakov, Zhihui Wang, David Wecker, Daniel A. Lidar, John M. Martinis, Matthias Troyer: In a recent preprint (arxiv:35.494) entitled "Classical signature of quantum annealing" Smolin and Smith point out that a bimodal distribution presented in (arxiv: ) for the success probability in the D-Wave device does not in itself provide sufficient evidence for quantum annealing, by presenting a classical model that also exhibits bimodality. Here we analyze their model and in addition present a similar model derived from the semi-classical limit of quantum spin dynamics, which also exhibits a bimodal distribution. We find that in both cases the correlations between the success probabilities of these classical models and the D-Wave device are weak compared to the correlations between a simulated quantum annealer and the D-Wave device. Indeed, the evidence for quantum annealing presented in arxiv: is not limited to the bimodality, but relies in addition on the success probability correlations between the D-Wave device and the simulated quantum annealer. The Smolin-Smith model and our semi-classical spin model both fail this correlation test. T. Neuhaus, JSC Simulated Quantum Annealing For General Ising Models 2/2
Quantum annealing. Matthias Troyer (ETH Zürich) John Martinis (UCSB) Dave Wecker (Microsoft)
Quantum annealing (ETH Zürich) John Martinis (UCSB) Dave Wecker (Microsoft) Troels Rønnow (ETH) Sergei Isakov (ETH Google) Lei Wang (ETH) Sergio Boixo (USC Google) Daniel Lidar (USC) Zhihui Wang (USC)
More informationD-Wave: real quantum computer?
D-Wave: real quantum computer? M. Johnson et al., "Quantum annealing with manufactured spins", Nature 473, 194-198 (2011) S. Boixo et al., "Evidence for quantum annealing wiht more than one hundred qubits",
More informationQuantum Annealing in spin glasses and quantum computing Anders W Sandvik, Boston University
PY502, Computational Physics, December 12, 2017 Quantum Annealing in spin glasses and quantum computing Anders W Sandvik, Boston University Advancing Research in Basic Science and Mathematics Example:
More informationNumerical Studies of the Quantum Adiabatic Algorithm
Numerical Studies of the Quantum Adiabatic Algorithm A.P. Young Work supported by Colloquium at Universität Leipzig, November 4, 2014 Collaborators: I. Hen, M. Wittmann, E. Farhi, P. Shor, D. Gosset, A.
More informationExperiments with and Applications of the D-Wave Machine
Experiments with and Applications of the D-Wave Machine Paul Warburton, University College London p.warburton@ucl.ac.uk 1. Brief introduction to the D-Wave machine 2. Black box experiments to test quantumness
More informationStatistics and Quantum Computing
Statistics and Quantum Computing Yazhen Wang Department of Statistics University of Wisconsin-Madison http://www.stat.wisc.edu/ yzwang Workshop on Quantum Computing and Its Application George Washington
More informationSpin glasses and Adiabatic Quantum Computing
Spin glasses and Adiabatic Quantum Computing A.P. Young alk at the Workshop on heory and Practice of Adiabatic Quantum Computers and Quantum Simulation, ICP, rieste, August 22-26, 2016 Spin Glasses he
More informationQuantum and classical annealing in spin glasses and quantum computing. Anders W Sandvik, Boston University
NATIONAL TAIWAN UNIVERSITY, COLLOQUIUM, MARCH 10, 2015 Quantum and classical annealing in spin glasses and quantum computing Anders W Sandvik, Boston University Cheng-Wei Liu (BU) Anatoli Polkovnikov (BU)
More informationThe Quantum Adiabatic Algorithm
The Quantum Adiabatic Algorithm A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at SMQS-IP2011, Jülich, October 18, 2011 The Quantum Adiabatic Algorithm A.P. Young http://physics.ucsc.edu/~peter
More informationOptimization in random field Ising models by quantum annealing
Optimization in random field Ising models by quantum annealing Matti Sarjala, 1 Viljo Petäjä, 1 and Mikko Alava 1 1 Helsinki University of Techn., Lab. of Physics, P.O.Box 1100, 02015 HUT, Finland We investigate
More informationObservation of topological phenomena in a programmable lattice of 1800 superconducting qubits
Observation of topological phenomena in a programmable lattice of 18 superconducting qubits Andrew D. King Qubits North America 218 Nature 56 456 46, 218 Interdisciplinary teamwork Theory Simulation QA
More informationarxiv:cond-mat/ v3 [cond-mat.dis-nn] 24 Jan 2006
Optimization in random field Ising models by quantum annealing Matti Sarjala, 1 Viljo Petäjä, 1 and Mikko Alava 1 1 Helsinki University of Techn., Lab. of Physics, P.O.Box 10, 02015 HUT, Finland arxiv:cond-mat/0511515v3
More informationarxiv: v1 [quant-ph] 28 Jan 2014
How Quantum is D-Wave Machine? Seung Woo Shin *, Graeme Smith, John A. Smolin, and Umesh Vazirani * arxiv:1401.7087v1 [quant-ph] 28 Jan 2014 * Computer Science division, UC Berkeley, USA. IBM T.J. Watson
More informationQuantum annealing by ferromagnetic interaction with the mean-field scheme
Quantum annealing by ferromagnetic interaction with the mean-field scheme Sei Suzuki and Hidetoshi Nishimori Department of Physics, Tokyo Institute of Technology, Oh-okayama, Meguro, Tokyo 152-8551, Japan
More informationMind the gap Solving optimization problems with a quantum computer
Mind the gap Solving optimization problems with a quantum computer A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at Saarbrücken University, November 5, 2012 Collaborators: I. Hen, E.
More informationThe Quantum Supremacy Experiment
The Quantum Supremacy Experiment John Martinis, Google & UCSB New tests of QM: Does QM work for 10 15 Hilbert space? Does digitized error model also work? Demonstrate exponential computing power: Check
More informationMind the gap Solving optimization problems with a quantum computer
Mind the gap Solving optimization problems with a quantum computer A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at the London Centre for Nanotechnology, October 17, 2012 Collaborators:
More informationComplexity of the quantum adiabatic algorithm
Complexity of the quantum adiabatic algorithm Peter Young e-mail:peter@physics.ucsc.edu Collaborators: S. Knysh and V. N. Smelyanskiy Colloquium at Princeton, September 24, 2009 p.1 Introduction What is
More informationQuantum annealing for problems with ground-state degeneracy
Proceedings of the International Workshop on Statistical-Mechanical Informatics September 14 17, 2008, Sendai, Japan Quantum annealing for problems with ground-state degeneracy Yoshiki Matsuda 1, Hidetoshi
More informationQuantum computing with superconducting qubits Towards useful applications
Quantum computing with superconducting qubits Towards useful applications Stefan Filipp IBM Research Zurich Switzerland Forum Teratec 2018 June 20, 2018 Palaiseau, France Why Quantum Computing? Why now?
More informationTurbulence Simulations
Innovatives Supercomputing in Deutschland Innovative HPC in Germany Vol. 14 No. 2 Autumn 2016 Turbulence Simulations The world s largest terrestrial & astrophysical applications Vice World Champion HLRS
More informationAdiabatic quantum computation a tutorial for computer scientists
Adiabatic quantum computation a tutorial for computer scientists Itay Hen Dept. of Physics, UCSC Advanced Machine Learning class UCSC June 6 th 2012 Outline introduction I: what is a quantum computer?
More informationOptimized statistical ensembles for slowly equilibrating classical and quantum systems
Optimized statistical ensembles for slowly equilibrating classical and quantum systems IPAM, January 2009 Simon Trebst Microsoft Station Q University of California, Santa Barbara Collaborators: David Huse,
More informationNumerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism
Numerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at AQC 2013, March 8, 2013 Collaborators:
More informationREPORT DOCUMENTATION PAGE
REPORT DOCUMENTATION PAGE Form Approved OMB NO. 0704-0188 The public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationPolynomial-time classical simulation of quantum ferromagnets
Polynomial-time classical simulation of quantum ferromagnets Sergey Bravyi David Gosset IBM PRL 119, 100503 (2017) arxiv:1612.05602 Quantum Monte Carlo: a powerful suite of probabilistic classical simulation
More informationQuantum Mechanics & Quantum Computation
Quantum Mechanics & Quantum Computation Umesh V. Vazirani University of California, Berkeley Lecture 16: Adiabatic Quantum Optimization Intro http://www.scottaaronson.com/blog/?p=1400 Testing a quantum
More informationQuantum Volume. Lev S. Bishop, Sergey Bravyi, Andrew Cross, Jay M. Gambetta, John Smolin. March 4, 2017
Quantum Volume Lev S. Bishop, Sergey Bravyi, Andrew Cross, Jay M. Gambetta, John Smolin March 4, 2017 1 Executive Summary As we build larger quantum computing devices capable of performing more complicated
More informationQuantum Annealing and the Satisfiability Problem
arxiv:1612.7258v1 [quant-ph] 21 Dec 216 Quantum Annealing and the Satisfiability Problem 1. Introduction Kristen L PUDENZ 1, Gregory S TALLANT, Todd R BELOTE, and Steven H ADACHI Lockheed Martin, United
More informationExploring reverse annealing as a tool for hybrid quantum/classical computing
Exploring reverse annealing as a tool for hybrid quantum/classical computing University of Zagreb QuantiXLie Seminar Nicholas Chancellor October 12, 2018 Talk structure 1. Background Quantum computing:
More informationClassical Monte Carlo Simulations
Classical Monte Carlo Simulations Hyejin Ju April 17, 2012 1 Introduction Why do we need numerics? One of the main goals of condensed matter is to compute expectation values O = 1 Z Tr{O e βĥ} (1) and
More informationMind the gap Solving optimization problems with a quantum computer
Mind the gap Solving optimization problems with a quantum computer A.P. Young http://physics.ucsc.edu/~peter Work supported by NASA future technologies conference, January 17-212, 2012 Collaborators: Itay
More informationAdiabatic Quantum Computation An alternative approach to a quantum computer
An alternative approach to a quantum computer ETH Zürich May 2. 2014 Table of Contents 1 Introduction 2 3 4 Literature: Introduction E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, D. Preda
More informationSystem Roadmap. Qubits 2018 D-Wave Users Conference Knoxville. Jed Whittaker D-Wave Systems Inc. September 25, 2018
System Roadmap Qubits 2018 D-Wave Users Conference Knoxville Jed Whittaker D-Wave Systems Inc. September 25, 2018 Overview Where are we today? annealing options reverse annealing quantum materials simulation
More informationCharacterizing Quantum Supremacy in Near-Term Devices
Characterizing Quantum Supremacy in Near-Term Devices S. Boixo S. Isakov, V. Smelyanskiy, R. Babbush, M. Smelyanskiy, N. Ding, Z. Jiang, M. J. Bremner, J. Martinis, H. Neven Google January 19th Beyond-classical
More informationWang-Landau sampling for Quantum Monte Carlo. Stefan Wessel Institut für Theoretische Physik III Universität Stuttgart
Wang-Landau sampling for Quantum Monte Carlo Stefan Wessel Institut für Theoretische Physik III Universität Stuttgart Overview Classical Monte Carlo First order phase transitions Classical Wang-Landau
More informationQuantum Artificial Intelligence at NASA
Quantum Artificial Intelligence at NASA Alejandro Perdomo-Ortiz Senior Research Scientist, Quantum AI Lab. at NASA Ames Research Center and at the University Space Research Association (USRA) NASA QuAIL
More informationarxiv: v1 [quant-ph] 28 Jan 2014
Different Strategies for Optimization Using the Quantum Adiabatic Algorithm Elizabeth Crosson,, 2 Edward Farhi, Cedric Yen-Yu Lin, Han-Hsuan Lin, and Peter Shor, 3 Center for Theoretical Physics, Massachusetts
More informationGeneralized Ensembles: Multicanonical Simulations
Generalized Ensembles: Multicanonical Simulations 1. Multicanonical Ensemble 2. How to get the Weights? 3. Example Runs and Re-Weighting to the Canonical Ensemble 4. Energy and Specific Heat Calculation
More informationQuantum-Classical Hybrid Monte Carlo Algorithm with Applications to AQC
Quantum-Classical Hybrid Monte Carlo Algorithm with Applications to AQC Itay Hen Information Sciences Institute, USC Workshop on Theory and Practice of AQC and Quantum Simulation Trieste, Italy August
More informationMinor-Embedding in Adiabatic Quantum Optimization
Minor-Embedding in Adiabatic Quantum Optimization Vicky Choi Department of Computer Science Virginia Tech Nov, 009 Outline Adiabatic Quantum Algorithm -SAT QUBO Minor-embedding Parameter Setting Problem
More informationarxiv: v2 [quant-ph] 3 Jul 2018
A deceptive step towards quantum speedup detection arxiv:1711.01368v2 [quant-ph] 3 Jul 2018 Salvatore Mandrà 1, 2, 3, 4, 5, and Helmut G. Katzgraber 1 Quantum Artificial Intelligence ab., NASA Ames Research
More informationarxiv: v3 [quant-ph] 15 Sep 2017
Quantum-enhanced reinforcement learning for finite-episode games with discrete state spaces Florian Neukart 1, David Von Dollen 1, Christian Seidel 2, and Gabriele Compostella 2 arxiv:1708.09354v3 [quant-ph]
More informationarxiv: v2 [quant-ph] 5 Feb 2016
Quantum annealing speedup over simulated annealing on random Ising chains Tommaso Zanca and Giuseppe E. Santoro,2,3 SIS, Via Bonomea 265, I-3436 Trieste, Italy 2 CNR-IOM Democritos National Simulation
More informationQuantum phase transitions and entanglement in (quasi)1d spin and electron models
Quantum phase transitions and entanglement in (quasi)1d spin and electron models Elisa Ercolessi - Università di Bologna Group in Bologna: G.Morandi, F.Ortolani, E.E., C.Degli Esposti Boschi, A.Anfossi
More informationThe Impact of Quantum Computing
Fujitsu Laboratories Advanced Technology Symposium 2017 The Impact of Quantum Computing Daniel Lidar University of Southern California Quantum Computing - Origins Credit goes to Feynman: Quantum Physics:
More informationA note on QUBO instances defined on Chimera graphs
A note on QUBO instances defined on Chimera graphs Sanjeeb Dash IBM T. J. Watson Research Center July 1, 2013 Abstract McGeoch and Wang (2013) recently obtained optimal or near-optimal solutions to some
More informationSimulating Quantum Systems through Matrix Product States. Laura Foini SISSA Journal Club
Simulating Quantum Systems through Matrix Product States Laura Foini SISSA Journal Club 15-04-2010 Motivations Theoretical interest in Matrix Product States Wide spectrum of their numerical applications
More informationarxiv: v2 [quant-ph] 21 Jul 2017
The pitfalls of planar spin-glass benchmarks: Raising the bar for quantum annealers (again) arxiv:1703.00622v2 [quant-ph] 21 Jul 2017 Salvatore Mandrà, 1, 2, Helmut G. Katzgraber, 3, 4, 5, and Creighton
More informationIntroduction to Adiabatic Quantum Computation
Introduction to Adiabatic Quantum Computation Vicky Choi Department of Computer Science Virginia Tech April 6, 2 Outline Motivation: Maximum Independent Set(MIS) Problem vs Ising Problem 2 Basics: Quantum
More informationCanary Foundation at Stanford. D-Wave Systems Murray Thom February 27 th, 2017
Canary Foundation at Stanford D-Wave Systems Murray Thom February 27 th, 2017 Introduction to Quantum Computing Copyright D-Wave Systems Inc. 3 Richard Feynman 1960 1970 1980 1990 2000 2010 2020 Copyright
More informationLecture V: Multicanonical Simulations.
Lecture V: Multicanonical Simulations. 1. Multicanonical Ensemble 2. How to get the Weights? 3. Example Runs (2d Ising and Potts models) 4. Re-Weighting to the Canonical Ensemble 5. Energy and Specific
More informationOverview of adiabatic quantum computation. Andrew Childs
Overview of adiabatic quantum computation Andrew Childs Adiabatic optimization Quantum adiabatic optimization is a class of procedures for solving optimization problems using a quantum computer. Basic
More informationAccelerating QMC on quantum computers. Matthias Troyer
Accelerating QMC on quantum computers Matthias Troyer International Journal of Theoretical Physics, VoL 21, Nos. 6/7, 1982 Simulating Physics with Computers Richard P. Feynman Department of Physics, California
More informationQuantum many-body systems and tensor networks: simulation methods and applications
Quantum many-body systems and tensor networks: simulation methods and applications Román Orús School of Physical Sciences, University of Queensland, Brisbane (Australia) Department of Physics and Astronomy,
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 12 Feb 2004
Quantum annealing of the Traveling Salesman Problem arxiv:cond-mat/040330v1 [cond-mat.dis-nn] 1 Feb 004 Roman Martoňák, 1, Giuseppe E. Santoro,,3 and Erio Tosatti,3 1 Computational Science, Department
More information4. Cluster update algorithms
4. Cluster update algorithms Cluster update algorithms are the most succesful global update methods in use. These methods update the variables globally, in one step, whereas the standard local methods
More informationQuantum Computers Is the Future Here?
Quantum Computers Is the Future Here? Tal Mor CS.Technion ISCQI Feb. 2016 128?? [ 2011 ; sold to LM ] D-Wave Two :512?? [ 2013 ; sold to NASA + Google ] D-Wave Three: 1024?? [ 2015 ; also installed at
More informationGPU-based computation of the Monte Carlo simulation of classical spin systems
Perspectives of GPU Computing in Physics and Astrophysics, Sapienza University of Rome, Rome, Italy, September 15-17, 2014 GPU-based computation of the Monte Carlo simulation of classical spin systems
More informationPopulation annealing study of the frustrated Ising antiferromagnet on the stacked triangular lattice
Population annealing study of the frustrated Ising antiferromagnet on the stacked triangular lattice Michal Borovský Department of Theoretical Physics and Astrophysics, University of P. J. Šafárik in Košice,
More informationQuantum Monte Carlo Simulations in the Valence Bond Basis. Anders Sandvik, Boston University
Quantum Monte Carlo Simulations in the Valence Bond Basis Anders Sandvik, Boston University Outline The valence bond basis for S=1/2 spins Projector QMC in the valence bond basis Heisenberg model with
More informationDynamics and Thermodynamics of Artificial Spin Ices - and the Role of Monopoles
Dynamics and Thermodynamics of Artificial Spin Ices - and the Role of Monopoles Gunnar Möller Cavendish Laboratory University of Cambridge Roderich Moessner Max Planck Institute for the Physics of Complex
More informationLecture 8: Computer Simulations of Generalized Ensembles
Lecture 8: Computer Simulations of Generalized Ensembles Bernd A. Berg Florida State University November 6, 2008 Bernd A. Berg (FSU) Generalized Ensembles November 6, 2008 1 / 33 Overview 1. Reweighting
More informationChallenges in Quantum Information Science. Umesh V. Vazirani U. C. Berkeley
Challenges in Quantum Information Science Umesh V. Vazirani U. C. Berkeley 1 st quantum revolution - Understanding physical world: periodic table, chemical reactions electronic wavefunctions underlying
More informationQuantum Algorithms for Many-Body Systems: A chemistry and materials science perspective. Matthias Troyer
Quantum Algorithms for Many-Body Systems: A chemistry and materials science perspective Matthias Troyer International Journal of Theoretical Physics, VoL 21, Nos. 6/7, 1982 Simulating Physics with Computers
More informationarxiv: v3 [physics.comp-ph] 22 Sep 2016
arxiv:1606.03815v3 [physics.comp-ph] 22 Sep 2016 Finding a Hadamard matrix by simulated annealing of spin-vectors Andriyan Bayu Suksmono School of Electrical Engineering and Informatics, Institut Teknologi
More informationQuantum Annealing for Prime Factorization
Quantum Annealing for Prime Factorization Shuxian Jiang, Sabre Kais Department of Chemistry and Computer Science, Purdue University Keith A. Britt, Alexander J. McCaskey, Travis S. Humble Quantum Computing
More informationNeural Network Representation of Tensor Network and Chiral States
Neural Network Representation of Tensor Network and Chiral States Yichen Huang ( 黄溢辰 ) 1 and Joel E. Moore 2 1 Institute for Quantum Information and Matter California Institute of Technology 2 Department
More informationFinding Maximum Cliques on a Quantum Annealer
Finding Maximum Cliques on a Quantum Annealer Guillaume Chapuis Los Alamos National Laboratory Georg Hahn Imperial College, London, UK Hristo Djidjev (PI) Los Alamos National Laboratory Guillaume Rizk
More informationarxiv: v2 [quant-ph] 19 Dec 2013
Adiabatic Quantum Simulation of Quantum Chemistry Ryan Babbush, 1 Peter J. Love, 2 and Alán Aspuru-Guzik 1, 1 Department of Chemistry and Chemical Biology, Harvard University, Cambridge, MA 02138 USA 2
More informationSSH Model. Alessandro David. November 3, 2016
SSH Model Alessandro David November 3, 2016 Adapted from Lecture Notes at: https://arxiv.org/abs/1509.02295 and from article: Nature Physics 9, 795 (2013) Motivations SSH = Su-Schrieffer-Heeger Polyacetylene
More informationarxiv: v1 [quant-ph] 31 Aug 2017
On the readiness of quantum optimization machines for industrial applications arxiv:1708.09780v1 [quant-ph] 31 Aug 2017 Alejandro Perdomo-Ortiz, 1, 2, 3, Alexander Feldman, 4 Asier Ozaeta, 5 Sergei V.
More informationGeometry, topology and frustration: the physics of spin ice
Geometry, topology and frustration: the physics of spin ice Roderich Moessner CNRS and LPT-ENS 9 March 25, Magdeburg Overview Spin ice: experimental discovery and basic model Spin ice in a field dimensional
More informationarxiv: v1 [quant-ph] 27 Dec 2018
Reinforcement learning architecture for automated quantum-adiabatic-algorithm design arxiv:82.0797v [quant-ph] 27 Dec 208 Jian Lin, Zhong Yuan Lai, and Xiaopeng Li, 2, State Key Laboratory of Surface Physics,
More informationQuantum computing and quantum information KAIS GROUP
Quantum computing and quantum information KAIS GROUP Main themes Quantum algorithms. In particular for quantum chemistry arxiv:1004.2242 [cs.ne] arxiv:1009.5625 [quant-ph] arxiv:1307.7220 [quant-ph] arxiv:1302.1946
More informationarxiv: v1 [cond-mat.stat-mech] 25 Aug 2014
EPJ manuscript No. (will be inserted by the editor) Quantum Annealing - Foundations and Frontiers arxiv:1408.5784v1 [cond-mat.stat-mech] 25 Aug 2014 Eliahu Cohen 1,a and Boaz Tamir 2 1 School of Physics
More informationSIMULATION ON / OF VARIOUS TYPES OF QUANTUM COMPUTERS ORAP FORUM MARCH 29, 2018 I KRISTEL MICHIELSEN
SIMULATION ON / OF VARIOUS TYPES OF QUANTUM COMPUTERS ORAP FORUM MARCH 29, 2018 I KRISTEL MICHIELSEN INTEREST IN QUANTUM COMPUTING from the perspective of a supercomputer centre is to go beyond classical
More informationarxiv: v2 [quant-ph] 18 Apr 2012
A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration Vadim N. Smelyanskiy, Eleanor G. Rieffel, and Sergey I. Knysh NASA Ames Research Center, Mail Stop 269-3, Moffett
More informationGlassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines
Glassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines Helmut G. Katzgraber, 1,2 Firas Hamze, 3 and Ruben S. Andrist 4 1 Department of Physics and
More informationMinimally Entangled Typical Thermal States (METTS)
Minimally Entangled Typical Thermal States (METTS) Vijay B. Shenoy Centre for Condensed Matter Theory, IISc Bangalore shenoy@physics.iisc.ernet.in Quantum Condensed Matter Journal Club April 17, 2012 1
More informationUS JAPAN WORKSHOP NEW-GENERATION COMPUTERS: QUANTUM ANNEALING AND COHERENT COMPUTING
US JAPAN WORKSHOP NEW-GENERATION COMPUTERS: QUANTUM ANNEALING AND COHERENT COMPUTING Quantum annealing and coherent Ising, XY, and Heisenberg machines Combinatorial optimization problems and IoT Semi-definite
More informationIntel s approach to Quantum Computing
Intel s approach to Quantum Computing Dr. Astrid Elbe, Managing Director Intel Lab Europe Quantum Computing: Key Concepts Superposition Classical Physics Quantum Physics v Heads or Tails Heads and Tails
More informationIs the Sherrington-Kirkpatrick Model relevant for real spin glasses?
Is the Sherrington-Kirkpatrick Model relevant for real spin glasses? A. P. Young Department of Physics, University of California, Santa Cruz, California 95064 E-mail: peter@physics.ucsc.edu Abstract. I
More informationQuantum Effect or HPC without FLOPS. Lugano March 23, 2016
Quantum Effect or HPC without FLOPS Lugano March 23, 2016 Electronics April 19, 1965 2016 D-Wave Systems Inc. All Rights Reserved 2 Moore s Law 2016 D-Wave Systems Inc. All Rights Reserved 3 www.economist.com/technology-quarterly/2016-03-12/aftermoores-law
More informationRare Event Sampling using Multicanonical Monte Carlo
Rare Event Sampling using Multicanonical Monte Carlo Yukito IBA The Institute of Statistical Mathematics This is my 3rd oversea trip; two of the three is to Australia. Now I (almost) overcome airplane
More informationMean field theories of quantum spin glasses
Mean field theories of quantum spin glasses Antoine Georges Olivier Parcollet Nick Read Subir Sachdev Jinwu Ye Talk online: Sachdev Classical Sherrington-Kirkpatrick model H = JS S i j ij i j J ij : a
More informationSolving the Schrödinger equation for the Sherrington Kirkpatrick model in a transverse field
J. Phys. A: Math. Gen. 30 (1997) L41 L47. Printed in the UK PII: S0305-4470(97)79383-1 LETTER TO THE EDITOR Solving the Schrödinger equation for the Sherrington Kirkpatrick model in a transverse field
More informationarxiv: v1 [quant-ph] 24 Jan 2018
The Travelling Salesman Problem and Adiabatic Quantum Computation: An Algorithm Tien D Kieu Swinburne University of Technology, Victoria, Australia arxiv:1801.07859v1 [quant-ph] 24 Jan 2018 (Dated: January
More informationTraffic Flow Optimisation using the D-Wave Quantum Annealer. Qubits Europe, Munich Dr. Christian Seidel
Traffic Flow Optimisation using the D-Wave Quantum Annealer Qubits Europe, Munich Dr. Christian Seidel Christian Seidel Lead Quantum Computer Scientist, Volkswagen Data:Lab Joined the Volkswagen Data:Lab
More informationGPU Based Parallel Ising Computing for Combinatorial Optimization Problems in VLSI Physical Design
1 GPU Based Parallel Ising Computing for Combinatorial Optimization Problems in VLSI Physical Design arxiv:1807.10750v1 [physics.comp-ph] 27 Jul 2018 Chase Cook Student Member, IEEE, Hengyang Zhao Student
More informationPreparing Projected Entangled Pair States on a Quantum Computer
Preparing Projected Entangled Pair States on a Quantum Computer Martin Schwarz, Kristan Temme, Frank Verstraete University of Vienna, Faculty of Physics, Boltzmanngasse 5, 1090 Vienna, Austria Toby Cubitt,
More informationNumerical Statistics and Quantum Algorithms. Valerii Fedorov ICON
Numerical Statistics and Quantum Algorithms Valerii Fedorov ICON 1 Quantum Computing and Healthcare Statistics In partnership with ICON, Lockheed Martin is exploring computational challenges in healthcare
More informationarxiv: v1 [cond-mat.dis-nn] 17 Aug 2016
Evolutionary Approaches to Optimization Problems in Chimera Topologies arxiv:1608.05105v1 [cond-mat.dis-nn] 17 Aug 2016 ABSTRACT Roberto Santana University of the Basque Country (UPV/EHU) San Sebastián,
More informationMany-Body physics meets Quantum Information
Many-Body physics meets Quantum Information Rosario Fazio Scuola Normale Superiore, Pisa & NEST, Istituto di Nanoscienze - CNR, Pisa Quantum Computers Interaction between qubits two-level systems Many-Body
More informationarxiv: v3 [quant-ph] 20 Mar 2018
Quantum Information Processing manuscript No. (will be inserted by the editor) Heterogeneous Quantum Computing for Satellite Constellation Optimization: Solving the Weighted K-Clique Problem Gideon Bass
More informationQuantum Computing: Great Expectations
Quantum Computing: Great Expectations Quantum Computing for Nuclear Physics Workshop Dave Bacon dabacon@google.com In a Galaxy Seven Years Ago... 0.88 fidelity 0.78 fidelity (2010) fidelities: 14 qubits:
More informationScaling analysis of snapshot spectra in the world-line quantum Monte Carlo for the transverse-field Ising chain
TNSAA 2018-2019 Dec. 3-6, 2018, Kobe, Japan Scaling analysis of snapshot spectra in the world-line quantum Monte Carlo for the transverse-field Ising chain Kouichi Seki, Kouichi Okunishi Niigata University,
More informationGuiding Monte Carlo Simulations with Machine Learning
Guiding Monte Carlo Simulations with Machine Learning Yang Qi Department of Physics, Massachusetts Institute of Technology Joining Fudan University in 2017 KITS, June 29 2017. 1/ 33 References Works led
More informationFirst results solving arbitrarily structured Maximum Independent Set problems using quantum annealing
1 First results solving arbitrarily structured Maximum Independent Set problems using quantum annealing Sheir Yarkoni 1, 2, Aske Plaat 2, and Thomas Bäck 2 1 D-Wave Systems Inc., Burnaby, Canada 2 LIACS,
More informationA Search and Jump Algorithm for Markov Chain Monte Carlo Sampling. Christopher Jennison. Adriana Ibrahim. Seminar at University of Kuwait
A Search and Jump Algorithm for Markov Chain Monte Carlo Sampling Christopher Jennison Department of Mathematical Sciences, University of Bath, UK http://people.bath.ac.uk/mascj Adriana Ibrahim Institute
More information