Quantum Science Seminar #53: Quantum Computing – Helmut G. Katzgraber

Quantum Solutions Lab
Amazon Web Services

Quantum computing in industry

Quantum computing promises to solve seemingly intractable problems. In the medium term, both optimization and chemistry will likely be the only impactful applications for this novel technology. In this talk, an overview of quantum computing in industry with a focus on optimization is presented. It is argued that quantum optimization machines are still superseded by classical approaches on CMOS for the foreseeable future. However, problem modeling as well as physics-inspired algorithms present new, potentially transformative ways to solve hard combinatorial optimization problem across industries. This is illustrated with a new hybrid algorithm for combinatorial optimization problems.references

1.  Philipp Hauke, Helmut G. Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori, and William D. OliverPerspectives of quantum annealing: Methods and implementationsReports on Progress in Physics 83 054401 2020
2.  Maliheh Aramon, Gili Rosenberg, Elisabetta Valiante, Toshiyuki Miyazawa, Hirotaka Tamura, and Helmut G. KatzgraberPhysics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital AnnealerFrontiers in Physics 7 48 2019
3.  Alejandro Perdomo-Ortiz, Alexander Feldman, Asier Ozaeta, Sergei V. Isakov, Zheng Zhu, Bryan O’Gorman, Helmut G. Katzgraber, Alexander Diedrich, Hartmut Neven, Johan de Kleer, Brad Lackey, and Rupak BiswasReadiness of Quantum Optimization Machines for Industrial ApplicationsPhysical Review Applied 12 014004 2019

Quantum Science Seminar – YouTube