Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289552647> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4289552647 abstract "In this paper, we present a direct quantum adaptation of the classical shifted power method. The method is very similar to the iterative phase estimation algorithm; however, it does not require any initial estimate of an eigenvector and as in the classical case its convergence and the required number of iterations are directly related to the eigengap. If the amount of the gap is in the order of $1/poly(n)$, then the algorithm can converge to the dominant eigenvalue in $O(poly(n))$ time. The method can be potentially used for solving any eigenvalue related problem and finding minimum/maximum of a quantum state in lieu of Grover's search algorithm. In addition, if the solution space of an optimization problem with $n$ parameters is encoded as the eigenspace of an $2^n$ dimensional unitary operator in $O(poly(n))$ time and the eigengap is not too small, then the solution for such a problem can be found in $O(poly(n))$. As an example, using the quantum gates, we show how to generate the solution space of the quadratic unconstrained binary optimization as the eigenvectors of a diagonal unitary matrix and find the solution for the problem." @default.
- W4289552647 created "2022-08-03" @default.
- W4289552647 creator A5085042585 @default.
- W4289552647 date "2018-09-05" @default.
- W4289552647 modified "2023-09-29" @default.
- W4289552647 title "The quantum version of the shifted power method and its application in quadratic binary optimization" @default.
- W4289552647 doi "https://doi.org/10.48550/arxiv.1809.01378" @default.
- W4289552647 hasPublicationYear "2018" @default.
- W4289552647 type Work @default.
- W4289552647 citedByCount "0" @default.
- W4289552647 crossrefType "posted-content" @default.
- W4289552647 hasAuthorship W4289552647A5085042585 @default.
- W4289552647 hasBestOaLocation W42895526471 @default.
- W4289552647 hasConcept C104317684 @default.
- W4289552647 hasConcept C113313756 @default.
- W4289552647 hasConcept C11413529 @default.
- W4289552647 hasConcept C121332964 @default.
- W4289552647 hasConcept C126255220 @default.
- W4289552647 hasConcept C129844170 @default.
- W4289552647 hasConcept C130367717 @default.
- W4289552647 hasConcept C137019171 @default.
- W4289552647 hasConcept C137836250 @default.
- W4289552647 hasConcept C158448853 @default.
- W4289552647 hasConcept C158693339 @default.
- W4289552647 hasConcept C159694833 @default.
- W4289552647 hasConcept C162324750 @default.
- W4289552647 hasConcept C162443888 @default.
- W4289552647 hasConcept C17020691 @default.
- W4289552647 hasConcept C177179195 @default.
- W4289552647 hasConcept C17744445 @default.
- W4289552647 hasConcept C185592680 @default.
- W4289552647 hasConcept C192122513 @default.
- W4289552647 hasConcept C199539241 @default.
- W4289552647 hasConcept C2524010 @default.
- W4289552647 hasConcept C2777303404 @default.
- W4289552647 hasConcept C28826006 @default.
- W4289552647 hasConcept C33923547 @default.
- W4289552647 hasConcept C48372109 @default.
- W4289552647 hasConcept C50522688 @default.
- W4289552647 hasConcept C51003876 @default.
- W4289552647 hasConcept C55493867 @default.
- W4289552647 hasConcept C58053490 @default.
- W4289552647 hasConcept C62520636 @default.
- W4289552647 hasConcept C67820243 @default.
- W4289552647 hasConcept C84114770 @default.
- W4289552647 hasConcept C86339819 @default.
- W4289552647 hasConcept C94375191 @default.
- W4289552647 hasConcept C96214315 @default.
- W4289552647 hasConceptScore W4289552647C104317684 @default.
- W4289552647 hasConceptScore W4289552647C113313756 @default.
- W4289552647 hasConceptScore W4289552647C11413529 @default.
- W4289552647 hasConceptScore W4289552647C121332964 @default.
- W4289552647 hasConceptScore W4289552647C126255220 @default.
- W4289552647 hasConceptScore W4289552647C129844170 @default.
- W4289552647 hasConceptScore W4289552647C130367717 @default.
- W4289552647 hasConceptScore W4289552647C137019171 @default.
- W4289552647 hasConceptScore W4289552647C137836250 @default.
- W4289552647 hasConceptScore W4289552647C158448853 @default.
- W4289552647 hasConceptScore W4289552647C158693339 @default.
- W4289552647 hasConceptScore W4289552647C159694833 @default.
- W4289552647 hasConceptScore W4289552647C162324750 @default.
- W4289552647 hasConceptScore W4289552647C162443888 @default.
- W4289552647 hasConceptScore W4289552647C17020691 @default.
- W4289552647 hasConceptScore W4289552647C177179195 @default.
- W4289552647 hasConceptScore W4289552647C17744445 @default.
- W4289552647 hasConceptScore W4289552647C185592680 @default.
- W4289552647 hasConceptScore W4289552647C192122513 @default.
- W4289552647 hasConceptScore W4289552647C199539241 @default.
- W4289552647 hasConceptScore W4289552647C2524010 @default.
- W4289552647 hasConceptScore W4289552647C2777303404 @default.
- W4289552647 hasConceptScore W4289552647C28826006 @default.
- W4289552647 hasConceptScore W4289552647C33923547 @default.
- W4289552647 hasConceptScore W4289552647C48372109 @default.
- W4289552647 hasConceptScore W4289552647C50522688 @default.
- W4289552647 hasConceptScore W4289552647C51003876 @default.
- W4289552647 hasConceptScore W4289552647C55493867 @default.
- W4289552647 hasConceptScore W4289552647C58053490 @default.
- W4289552647 hasConceptScore W4289552647C62520636 @default.
- W4289552647 hasConceptScore W4289552647C67820243 @default.
- W4289552647 hasConceptScore W4289552647C84114770 @default.
- W4289552647 hasConceptScore W4289552647C86339819 @default.
- W4289552647 hasConceptScore W4289552647C94375191 @default.
- W4289552647 hasConceptScore W4289552647C96214315 @default.
- W4289552647 hasLocation W42895526471 @default.
- W4289552647 hasOpenAccess W4289552647 @default.
- W4289552647 hasPrimaryLocation W42895526471 @default.
- W4289552647 hasRelatedWork W1637272673 @default.
- W4289552647 hasRelatedWork W2312912728 @default.
- W4289552647 hasRelatedWork W2363617708 @default.
- W4289552647 hasRelatedWork W2891152990 @default.
- W4289552647 hasRelatedWork W2905009470 @default.
- W4289552647 hasRelatedWork W2949796023 @default.
- W4289552647 hasRelatedWork W2968489249 @default.
- W4289552647 hasRelatedWork W3046080576 @default.
- W4289552647 hasRelatedWork W3123380476 @default.
- W4289552647 hasRelatedWork W3204503197 @default.
- W4289552647 isParatext "false" @default.
- W4289552647 isRetracted "false" @default.
- W4289552647 workType "article" @default.