Quantum optimization and maximum clique problems

Vitaliy Alexeevich Yatsenko; Panos M. Pardalos; Bruno H. Chiarini

doi:10.1117/12.546845

24 August 2004 Quantum optimization and maximum clique problems

Vitaliy Alexeevich Yatsenko, Panos M. Pardalos, Bruno H. Chiarini

Proceedings Volume 5436, Quantum Information and Computation II; (2004) https://doi.org/10.1117/12.546845
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

This paper describes a new approach to global optimization and control uses geometric methods and modern quantum mathematics. Polynomial extremal problems (PEP) are considered. PEP constitute one of the most important subclasses of nonlinear programming models. Their distinctive feature is that an objective function and constraints can be expressed by polynomial functions in one or several variables. A general approach to optimization based on quantum holonomic computing algorithms and instanton mechanism. An optimization method based on geometric Lie - algebraic structures on Grassmann manifolds and related with Lax type flows is proposed. Making use of the differential geometric techniques it is shown that associated holonomy groups properly realizing quantum computation can be effectively found concerning polynomial problems. Two examples demonstrating calculation aspects of holonomic quantum computer and maximum clique problems in very large graphs, are considered in detail.

Citation Download Citation

Vitaliy Alexeevich Yatsenko, Panos M. Pardalos, and Bruno H. Chiarini "Quantum optimization and maximum clique problems", Proc. SPIE 5436, Quantum Information and Computation II, (24 August 2004); https://doi.org/10.1117/12.546845

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available