Title :
Some Investigations for Solving Constrained Optimization Problems using Adiabatic Quantum Computation
Author :
Mani, Ashish ; Patvardhan, C.
Author_Institution :
Dayalbagh Educ. Inst., Univ. Sci. Instrum. Centre, Agra, India
Abstract :
Adiabatic Quantum Computation has emerged as a new approach for designing quantum algorithms, which is equivalent to the circuit model but appears to be more robust and suffers from less number of bottlenecks than it. Some investigations have been undertaken in this paper for solving constrained optimization problems using Adiabatic Quantum Computation, as there is no reported approach yet for solving such problems using Quantum Algorithms.
Keywords :
optimisation; quantum computing; adiabatic quantum computation; constrained optimization problem; quantum algorithm; Computational modeling; Databases; Optimization; Quantum computing; Search problems; Stationary state; Constraints; Global Optimization; Quantum Adiabatic Evolution;
Conference_Titel :
Information Technology: New Generations (ITNG), 2011 Eighth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-61284-427-5
Electronic_ISBN :
978-0-7695-4367-3
DOI :
10.1109/ITNG.2011.218