Quantum optimization for solving nonconvex problem

Vitaliy Alexeevich Yatsenko

doi:10.1117/12.485658

4 August 2003 Quantum optimization for solving nonconvex problem

Vitaliy Alexeevich Yatsenko

Proceedings Volume 5105, Quantum Information and Computation; (2003) https://doi.org/10.1117/12.485658
Event: AeroSense 2003, 2003, Orlando, Florida, United States

Abstract

This paper presents a quantum optimization problem and solid-state quantum computing architectures. Quantum approach to global optimization and NP-complete problems are considered. Our approach to global optimization based on quantum mechanical entanglement, quantum resonant tunneling, cellular automaton and geometric control methods. A quantum optimization algorithm combines the properties of classical simulated annealing with the possibility of quantum tunneling between the minima. Quantum computation exploits the property of quantum states to implement quantum parallelism for global nonconvex optimization problem. This paper considers new mathematical models of classical (CL) and quantum-mechanical lattices (QML). System-theoretic results on the observability, controllability and minimal realizability theorems are formulated for CL. The cellular dynamaton (CD) based on quantum oscillators is presented. We investigate the conditions when stochastic resonance can occur through the interaction of dynamical neurons with intrinsic deterministic noise and an external periodic control.

Citation Download Citation

Vitaliy Alexeevich Yatsenko "Quantum optimization for solving nonconvex problem", Proc. SPIE 5105, Quantum Information and Computation, (4 August 2003); https://doi.org/10.1117/12.485658

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