Project

Back to overview

The Physics of Complex Systems: From Glasses to Quantum Computing

English title The Physics of Complex Systems: From Glasses to Quantum Computing
Applicant Katzgraber Helmut Gottfried
Number 114713
Funding scheme SNSF Professorships
Research institution Institut für Theoretische Physik ETH Zürich
Institution of higher education ETH Zurich - ETHZ
Main discipline Theoretical Physics
Start/End 01.03.2007 - 28.02.2013
Approved amount 1'391'071.00
Show all

All Disciplines (2)

Discipline
Theoretical Physics
Condensed Matter Physics

Keywords (8)

computational physics; theoreticla condensed matter physics; statistical mechanics; disordered systems; complex systems; spin and structural glasses; cold atomic gases; topologically-protected quantum computing

Lay Summary (English)

Lead
Lay summary
The program aims to provide a deeperunderstanding of complex systems such as spin, electron, and structural glasses, as well as cold atomic gases and topologically-protected quantum computing by studying realistic model systems using computational physics methods. In addition, a key component is the development of algorithms to simulate these systems efficiently.Glasses: Glassy systems are characterized by disorder and frustration. The most prominent representatives are spin glasses which exhibit high magnetic frustration, as well as structural glasses which are characterized by geometric frustration. Although spin glasses find few direct applications in experimental systems, they are paradigmatic models that deliver concepts relevant for a variety of systems such as optimization problems, disordered magnets and economics applications. However, despite ongoing research spanning several decades in the area of glassy systems, there remain many fundamental open questions which we attempt to answer in this proposal.Cold atomic gases: Superimposing optical lattices to Bose-Einstein condensates has enabled the realization of complex quantum phases. Whereas theoretically and numerically exotic quantum phases are being predicted, experimentally they are far from being observed due to the complexity of the experimental setups. In particular, experiments require optical traps that can drastically change the critical behavior of the cold gas being studied. We study numerically the properties of the phases of these systems in optical traps. Furthermore, we use the cold atomic toolbox to emulate new states of matter.Topologically-protected quantum computing:Besides classical symmetry breaking, quantum systems exhibit topological order which can be used to implement robust quantum bits that show good prospects for large decoherence times and scalability; the latter being a problem in common qubit implementations. The main microscopic Hamiltonian with a fractionalized quantum phase needed to implement topologically-protected quantum bits is the Rokhsar-Kivelson quantum dimer model on the triangular lattice. Our research focuses on the feasibility of the implementation of a topologically-protected qubit as well as the general study of exotic phases.Algorithms: Even with ever-increasing computer power, the study of complex systems, such as glasses in particular, requires efficient algorithms. Thus the development of new algorithms to tackle complex numerical problems is of paramount importance not only in computational physics, but also in other related fields where the algorithms could be applied.
Direct link to Lay Summary Last update: 21.02.2013

Responsible applicant and co-applicants

Employees

Publications

Publication
Genetic Braid Optimization: A heuristic approach to compute quasiparticle braids
McDonald Ross, Katzgraber Helmut G. (2013), Genetic Braid Optimization: A heuristic approach to compute quasiparticle braids, in Physical Review B, 87, 054414.
Correlations between the dynamics of parallel tempering and the free-energy landscape in spin glasses
Yucesoy B., Machta J., Katzgraber Helmut G. (2013), Correlations between the dynamics of parallel tempering and the free-energy landscape in spin glasses, in Physical Review E, 87, 012104.
Three and four dimensions as seen from one space dimension
Larson Derek, Katzgraber Helmut G., Moore M. A., Young A. P. (2013), Three and four dimensions as seen from one space dimension, in Physical Review B, 87, 024414.
Ultrametric probe of the spin-glass state in a field
Katzgraber HG, Jorg T, Krzakala F, Hartmann AK (2012), Ultrametric probe of the spin-glass state in a field, in PHYSICAL REVIEW B, 86(18), 184405.
Evidence of Non-Mean-Field-Like Low-Temperature Behavior in the Edwards-Anderson Spin-Glass Model
Yucesoy B, Katzgraber HG, Machta J (2012), Evidence of Non-Mean-Field-Like Low-Temperature Behavior in the Edwards-Anderson Spin-Glass Model, in PHYSICAL REVIEW LETTERS, 109(17), 177204.
Bond Disorder Induced Criticality of the Three-Color Ashkin-Teller Model
Bellafard A, Katzgraber HG, Troyer M, Chakravarty S (2012), Bond Disorder Induced Criticality of the Three-Color Ashkin-Teller Model, in PHYSICAL REVIEW LETTERS, 109(15), 155701.
Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics
Katzgraber HG, Janzen K, Thomas CK (2012), Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics, in PHYSICAL REVIEW E, 86(3), 031116.
Optimal error correction in topological subsystem codes
Andrist RS, Bombin H, Katzgraber HG, Martin-Delgado MA (2012), Optimal error correction in topological subsystem codes, in PHYSICAL REVIEW A, 85(5), 050302.
Strong Resilience of Topological Codes to Depolarization
Bombin H, Andrist RS, Ohzeki M, Katzgraber HG, Martin-Delgado MA (2012), Strong Resilience of Topological Codes to Depolarization, in PHYSICAL REVIEW X, 2(2), 021004.
Sampling the ground-state magnetization of d-dimensional p-body Ising models
Thomas CK, Katzgraber HG (2011), Sampling the ground-state magnetization of d-dimensional p-body Ising models, in PHYSICAL REVIEW B, 84(17), 174404-174404.
Simplest model to study reentrance in physical systems
Thomas CK, Katzgraber HG (2011), Simplest model to study reentrance in physical systems, in PHYSICAL REVIEW E, 84(4), 040101(R)-040101(R).
Introduction to Monte Carlo Methods
Katzgraber HG (2011), Introduction to Monte Carlo Methods, in Leidl R (ed.), 95-132.
Random Numbers in Scientific Computing: An Introduction
Katzgraber HG (2011), Random Numbers in Scientific Computing: An Introduction, in Leidl R (ed.), 73-94.
Scientific Software Engineering in a Nutshell
Katzgraber HG (2011), Scientific Software Engineering in a Nutshell, in Leidl R (ed.), 33-72.
Tricolored lattice gauge theory with randomness: fault tolerance in topological color codes
Andrist RS, Katzgraber HG, Bombin H, Martin-Delgado MA (2011), Tricolored lattice gauge theory with randomness: fault tolerance in topological color codes, in NEW JOURNAL OF PHYSICS, 13, 083006-083006.
Critical behavior and universality in Levy spin glasses
Andresen JC, Janzen K, Katzgraber HG (2011), Critical behavior and universality in Levy spin glasses, in PHYSICAL REVIEW B, 83(17), 174427-174427.
Optimizing glassy p-spin models
Thomas CK, Katzgraber HG (2011), Optimizing glassy p-spin models, in PHYSICAL REVIEW E, 83(4), 046709-046709.
Evidence of a glass transition in a ten-state non-mean-field Potts glass
Andrist RS, Larson D, Katzgraber HG (2011), Evidence of a glass transition in a ten-state non-mean-field Potts glass, in PHYSICAL REVIEW E, 83(3), 030106(R)-030106(R).
Universality in phase boundary slopes for spin glasses on self-dual lattices
Ohzeki M, Thomas CK, Katzgraber HG, Bombin H, Martin-Delgado MA (2011), Universality in phase boundary slopes for spin glasses on self-dual lattices, in JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, P02004-P02004.
New Insights from One-Dimensional Spin Glasses
Katzgraber HG, Hartmann AK, Young AP (2010), New Insights from One-Dimensional Spin Glasses, in COMPUTER SIMULATIONS STUDIES IN CONDENSED MATTER PHYSICS XXI - PROCEEDINGS OF THE 21ST WORKSHOP, 6, 35-45.
Comment on "Density of States and Critical Behavior of the Coulomb Glass'' Reply
Surer B, Glatz A, Katzgraber HG, Zimanyi GT, Allgood BA, Blatter G (2010), Comment on "Density of States and Critical Behavior of the Coulomb Glass'' Reply, in PHYSICAL REVIEW LETTERS, 105(3), 039702-039702.
Numerical studies of a one-dimensional three-spin spin-glass model with long-range interactions
Larson D, Katzgraber HG, Moore MA, Young AP (2010), Numerical studies of a one-dimensional three-spin spin-glass model with long-range interactions, in PHYSICAL REVIEW B, 81(6), 064415-064415.
Topological color codes on Union Jack lattices: a stable implementation of the whole Clifford group
Katzgraber HG, Bombin H, Andrist RS, Martin-Delgado MA (2010), Topological color codes on Union Jack lattices: a stable implementation of the whole Clifford group, in PHYSICAL REVIEW A, 81(1), 012319-012319.
Ensemble Optimization Techniques for the Simulation of Slowly Equilibrating Systems
Trebst S, Huse DA, Gull E, Katzgraber HG, Hansmann UHE, Troyer M (2009), Ensemble Optimization Techniques for the Simulation of Slowly Equilibrating Systems, in COMPUTER SIMULATION STUDIES IN CONDENSED-MATTER PHYSICS XIX, 123, 33-47.
Quantum annealing for problems with ground-state degeneracy
Matsuda Y, Nishimori H, Katzgraber HG (2009), Quantum annealing for problems with ground-state degeneracy, in INTERNATIONAL WORKSHOP ON STATISTICAL-MECHANICAL INFORMATICS 2008 (IW-SMI 2008), 143, 12003-12010.
Determination of thermal radiative properties of packed-bed media containing a mixture of polydispersed particles
Jager K, Lipinski W, Katzgraber HG, Steinfeld A (2009), Determination of thermal radiative properties of packed-bed media containing a mixture of polydispersed particles, in INTERNATIONAL JOURNAL OF THERMAL SCIENCES, 48(8), 1510-1516.
Error Threshold for Color Codes and Random Three-Body Ising Models
Katzgraber HG, Bombin H, Martin-Delgado MA (2009), Error Threshold for Color Codes and Random Three-Body Ising Models, in PHYSICAL REVIEW LETTERS, 103(9), 090501-090501.
Analysis of evolutionary algorithms on the one-dimensional spin glass with power-law interactions
Pelikan M, Katzgraber HG (2009), Analysis of evolutionary algorithms on the one-dimensional spin glass with power-law interactions, in GECCO-2009, ACM, New York, NY USA.
Ground-state statistics from annealing algorithms: quantum versus classical approaches
Matsuda Y, Nishimori H, Katzgraber HG (2009), Ground-state statistics from annealing algorithms: quantum versus classical approaches, in NEW JOURNAL OF PHYSICS, 11, 073021-073021.
Study of the de Almeida-Thouless Line Using Power-Law Diluted One-Dimensional Ising Spin Glasses
Katzgraber HG, Larson D, Young AP (2009), Study of the de Almeida-Thouless Line Using Power-Law Diluted One-Dimensional Ising Spin Glasses, in PHYSICAL REVIEW LETTERS, 102(17), 177205-177205.
ENCORE: An extended contractor renormalization algorithm
Albuquerque AF, Katzgraber HG, Troyer M (2009), ENCORE: An extended contractor renormalization algorithm, in PHYSICAL REVIEW E, 79(4), 046712-046712.
Density of States and Critical Behavior of the Coulomb Glass
Surer B, Katzgraber HG, Zimanyi GT, Allgood BA, Blatter G (2009), Density of States and Critical Behavior of the Coulomb Glass, in PHYSICAL REVIEW LETTERS, 102(6), 067205-067205.
Ultrametricity and Clustering of States in Spin Glasses: A One-Dimensional View
Katzgraber HG, Hartmann AK (2009), Ultrametricity and Clustering of States in Spin Glasses: A One-Dimensional View, in PHYSICAL REVIEW LETTERS, 102(3), 037207-037207.
Spin glasses and algorithm benchmarks: A one-dimensional view
Katzgraber HG (2008), Spin glasses and algorithm benchmarks: A one-dimensional view, in INTERNATIONAL WORKSHOP ON STATISTICAL-MECHANICAL INFORMATICS 2007 (IW-SMI 2007), 95, 012004-012014.
Extended scaling for ferromagnetic Ising models with zero-temperature transitions
Katzgraber HG, Campbell IA, Hartmann AK (2008), Extended scaling for ferromagnetic Ising models with zero-temperature transitions, in PHYSICAL REVIEW B, 78(18), 184409-184409.
Evidence for Universal Scaling in the Spin-Glass Phase
Jorg T, Katzgraber HG (2008), Evidence for Universal Scaling in the Spin-Glass Phase, in PHYSICAL REVIEW LETTERS, 101(19), 197205-197205.
Local field distributions in spin glasses
Boettcher S, Katzgraber HG, Sherrington D (2008), Local field distributions in spin glasses, in JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 41(32), 324007-324007.
Engineering exotic phases for topologically protected quantum computation by emulating quantum dimer models
Albuquerque AF, Katzgraber HG, Troyer M, Blatter G (2008), Engineering exotic phases for topologically protected quantum computation by emulating quantum dimer models, in PHYSICAL REVIEW B, 78(1), 014503-014503.
Physical replicas and the Bose glass in cold atomic gases
Morrison S, Kantian A, Daley AJ, Katzgraber HG, Lewenstein M, Buchler HP, Zoller P (2008), Physical replicas and the Bose glass in cold atomic gases, in NEW JOURNAL OF PHYSICS, 10, 073032-073032.
Finding ground states of Sherrington-Kirkpatrick spin glasses with hierarchical boa and genetic algorithms
Pelikan M, Katzgraber HG, Kobe S. (2008), Finding ground states of Sherrington-Kirkpatrick spin glasses with hierarchical boa and genetic algorithms, in GECCO-2008, ACM, New York, NY USA.
Universality and universal finite-size scaling functions in four-dimensional Ising spin glasses
Jorg T, Katzgraber HG (2008), Universality and universal finite-size scaling functions in four-dimensional Ising spin glasses, in PHYSICAL REVIEW B, 77(21), 214426-214426.
Behavior of ising spin glasses in a magnetic field
Jorg T, Katzgraber HG, Krzakala F (2008), Behavior of ising spin glasses in a magnetic field, in PHYSICAL REVIEW LETTERS, 100(19), 197202-197202.
Absence of a structural glass phase in a monatomic model liquid predicted to undergo an ideal glass transition
Gils C, Katzgraber HG, Troyer M (2007), Absence of a structural glass phase in a monatomic model liquid predicted to undergo an ideal glass transition, in JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, P09011-P09011.
Finite versus zero-temperature hysteretic behavior of spin glasses: Experiment and theory
Katzgraber HG, Herisson D, Osth M, Nordblad P, Ito A, Katori HA (2007), Finite versus zero-temperature hysteretic behavior of spin glasses: Experiment and theory, in PHYSICAL REVIEW B, 76(9), 092408-092408.
Typical versus average helicity modulus in the three-dimensional gauge glass: Understanding the vortex glass phase
Katzgraber HG, Wurtz D, Blatter G (2007), Typical versus average helicity modulus in the three-dimensional gauge glass: Understanding the vortex glass phase, in PHYSICAL REVIEW B, 75(21), 214511-214511.
Disorder-induced magnetic memory: Experiments and theories
Pierce MS, Buechler CR, Sorensen LB, Kevan SD, Jagla EA, Deutsch JM, Mai T, Narayan O, Davies JE, Liu K, Zimanyi GT, Katzgraber HG, Hellwig O, Fullerton EE, Fischer P, Kortright JB (2007), Disorder-induced magnetic memory: Experiments and theories, in PHYSICAL REVIEW B, 75(14), 144406-144406.

Communication with the public

Communication Title Media Place Year
Media relations: print media, online media 11 A&M profs awarded National Science Foundation grant The Eagle Newspaper International 01.05.2012
Media relations: print media, online media National Awards Highlight Cutting-Edge Research From Texas A&M Junior Faculty TAMU Times International 01.05.2012
New media (web, blogs, podcasts, news feeds etc.) Overcoming Quantum Error Texas Advanced Computing Center Feature Story International 27.05.2011

Awards

Title Year
National Science Foundation CAREER Award 2011

-