Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969354510> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2969354510 abstract "In this paper we present an efficiently scaling quantum algorithm which finds the size of the maximum common edge subgraph for a pair of arbitrary graphs and thus provides a meaningful measure of graph similarity. The algorithm makes use of a two-part quantum dynamic process: in the first part we obtain information crucial for the comparison of two graphs through linear quantum computation. However, this information is hidden in the quantum system with vanishingly small amplitude that even quantum algorithms such as Grover's search are not fast enough to distill the information efficiently. In order to extract the information we call upon techniques in nonlinear quantum computing to provide the speed-up necessary for an efficient algorithm. The linear quantum circuit requires $mathcal{O}(n^3 log^3 (n) log log (n))$ elementary quantum gates and the nonlinear evolution under the Gross-Pitaevskii equation has a time scaling of $mathcal{O}(frac{1}{g} n^2 log^3 (n) log log (n))$, where $n$ is the number of vertices in each graph and $g$ is the strength of the Gross-Pitaveskii non-linearity. Through this example, we demonstrate the power of nonlinear quantum search techniques to solve a subset of NP-hard problems." @default.
- W2969354510 created "2019-08-29" @default.
- W2969354510 creator A5002250366 @default.
- W2969354510 creator A5004650438 @default.
- W2969354510 creator A5034066515 @default.
- W2969354510 creator A5034506043 @default.
- W2969354510 creator A5066349694 @default.
- W2969354510 date "2019-08-20" @default.
- W2969354510 modified "2023-09-26" @default.
- W2969354510 title "Graph comparison via nonlinear quantum search" @default.
- W2969354510 cites W2010541316 @default.
- W2969354510 cites W2014436490 @default.
- W2969354510 cites W2022272738 @default.
- W2969354510 cites W2027780909 @default.
- W2969354510 cites W2035112473 @default.
- W2969354510 cites W2039122980 @default.
- W2969354510 cites W2044023041 @default.
- W2969354510 cites W2048028134 @default.
- W2969354510 cites W2050034390 @default.
- W2969354510 cites W2077305851 @default.
- W2969354510 cites W2085142809 @default.
- W2969354510 cites W2102008187 @default.
- W2969354510 cites W2108182844 @default.
- W2969354510 cites W2109741106 @default.
- W2969354510 cites W2204314487 @default.
- W2969354510 cites W2313481262 @default.
- W2969354510 cites W2339935580 @default.
- W2969354510 cites W2611358364 @default.
- W2969354510 cites W2724860952 @default.
- W2969354510 cites W2770585428 @default.
- W2969354510 cites W2962945122 @default.
- W2969354510 cites W2963351503 @default.
- W2969354510 cites W2963927963 @default.
- W2969354510 cites W3103832480 @default.
- W2969354510 cites W4212877087 @default.
- W2969354510 cites W4214926737 @default.
- W2969354510 doi "https://doi.org/10.1007/s11128-019-2407-2" @default.
- W2969354510 hasPublicationYear "2019" @default.
- W2969354510 type Work @default.
- W2969354510 sameAs 2969354510 @default.
- W2969354510 citedByCount "4" @default.
- W2969354510 countsByYear W29693545102020 @default.
- W2969354510 countsByYear W29693545102021 @default.
- W2969354510 countsByYear W29693545102022 @default.
- W2969354510 crossrefType "journal-article" @default.
- W2969354510 hasAuthorship W2969354510A5002250366 @default.
- W2969354510 hasAuthorship W2969354510A5004650438 @default.
- W2969354510 hasAuthorship W2969354510A5034066515 @default.
- W2969354510 hasAuthorship W2969354510A5034506043 @default.
- W2969354510 hasAuthorship W2969354510A5066349694 @default.
- W2969354510 hasBestOaLocation W29693545102 @default.
- W2969354510 hasConcept C121332964 @default.
- W2969354510 hasConcept C132525143 @default.
- W2969354510 hasConcept C158622935 @default.
- W2969354510 hasConcept C41008148 @default.
- W2969354510 hasConcept C58053490 @default.
- W2969354510 hasConcept C62520636 @default.
- W2969354510 hasConcept C80444323 @default.
- W2969354510 hasConcept C84114770 @default.
- W2969354510 hasConceptScore W2969354510C121332964 @default.
- W2969354510 hasConceptScore W2969354510C132525143 @default.
- W2969354510 hasConceptScore W2969354510C158622935 @default.
- W2969354510 hasConceptScore W2969354510C41008148 @default.
- W2969354510 hasConceptScore W2969354510C58053490 @default.
- W2969354510 hasConceptScore W2969354510C62520636 @default.
- W2969354510 hasConceptScore W2969354510C80444323 @default.
- W2969354510 hasConceptScore W2969354510C84114770 @default.
- W2969354510 hasIssue "10" @default.
- W2969354510 hasLocation W29693545101 @default.
- W2969354510 hasLocation W29693545102 @default.
- W2969354510 hasOpenAccess W2969354510 @default.
- W2969354510 hasPrimaryLocation W29693545101 @default.
- W2969354510 hasRelatedWork W1794870400 @default.
- W2969354510 hasRelatedWork W1975516339 @default.
- W2969354510 hasRelatedWork W2008853095 @default.
- W2969354510 hasRelatedWork W2019337076 @default.
- W2969354510 hasRelatedWork W2119541381 @default.
- W2969354510 hasRelatedWork W2782882015 @default.
- W2969354510 hasRelatedWork W3033558109 @default.
- W2969354510 hasRelatedWork W4307011443 @default.
- W2969354510 hasRelatedWork W4319452213 @default.
- W2969354510 hasRelatedWork W4287710639 @default.
- W2969354510 hasVolume "18" @default.
- W2969354510 isParatext "false" @default.
- W2969354510 isRetracted "false" @default.
- W2969354510 magId "2969354510" @default.
- W2969354510 workType "article" @default.