We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Function Maximization with Dynamic Quantum Search

Abstract: Finding the maximum value of a function in a dynamic model plays an important role in many application settings, including discrete optimization in the presence of hard constraints. We present an iterative quantum algorithm for finding the maximum value of a function in which prior search results update the acceptable response. Our approach is based on quantum search and utilizes a dynamic oracle function to mark items in a specified input set. As a realization of function optimization, we verify the correctness of the algorithm using numerical simulations of quantum circuits for the Knapsack problem. Our simulations make use of an explicit oracle function based on arithmetic operations and a comparator subroutine, and we verify these implementations using numerical simulations up to 30 qubits.
Comments: 10 pages, 2 figures, submitted to Workshop on Quantum technology and Optimization Problems; You don't have to see the whole staircase, just take the first step. Martin Luther King, Jr
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)
Cite as: arXiv:1902.00445 [quant-ph]
  (or arXiv:1902.00445v1 [quant-ph] for this version)

Submission history

From: Travis Humble [view email]
[v1] Fri, 1 Feb 2019 16:44:05 GMT (235kb)

Link back to: arXiv, form interface, contact.