Quadratization in discrete optimization and quantum mechanics

Preprint English OPEN
Dattani, Nike;
(2019)
  • Subject: Computer Science - Computer Vision and Pattern Recognition | B.8.2 | 05C50, 11A41, 11A51, 11N35, 11N36, 11N80, 11Y05, 65K10, 65P10, 65Y20, 68Q12, 81P68, 81P94, 94A60, 81-08 | Computer Science - Discrete Mathematics | B.2.4 | F.2.3 | F.4.1 | F.2.1 | Physics - Chemical Physics | C.1.3 | C.4 | G.0 | I.6.4 | E.3 | G.2.0 | C.1.m | G.1.0 | I.1.2 | G.1.3 | K.2 | G.2.1 | J.2 | G.1.5 | Mathematics - Optimization and Control | G.1.6 | Quantum Physics

A book about turning high-degree optimization problems into quadratic optimization problems that maintain the same global minimum (ground state). This book explores quadratizations for pseudo-Boolean optimization, perturbative gadgets used in QMA completeness theorems, ... View more
Share - Bookmark