Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037940797> ?p ?o ?g. }
- W3037940797 abstract "First-order truncated simplex lattices have been used as interesting data structures to explore the properties of quantum search such as the effect of connectivity on search speed [D. A. Meyer and T. G. Wong, Phys. Rev. Lett. 114, 110503 (2015)]. In this paper, we further discuss quantum search algorithms for truncated simplex lattices. We first propose a multistage quantum algorithm for an $rmathrm{th}$-order truncated simplex lattice with $N$ vertices based on the numerical calculation up to the fifth-order lattice, which requires an $(r+1)$-stage search process and consumes a run time $mathrm{ensuremath{Theta}}({N}^{(2r+1)/(2r+2)})$ in general. Furthermore, with edge weights suitably adjusted (which increases the connectivity according to certain definitions), we merge the multistage search process into a single stage and achieve a fast quantum search algorithm with an optimal run time $mathrm{ensuremath{Theta}}(sqrt{N})$ for first-order truncated simplex lattices, which we conjecture is generally true for any-order lattice. Under small noise of the lattice structure, both our multistage and our single-stage search algorithms are quite robust." @default.
- W3037940797 created "2020-07-02" @default.
- W3037940797 creator A5009157420 @default.
- W3037940797 creator A5046597133 @default.
- W3037940797 creator A5075180221 @default.
- W3037940797 date "2020-06-24" @default.
- W3037940797 modified "2023-10-13" @default.
- W3037940797 title "Optimal quantum search on truncated simplex lattices" @default.
- W3037940797 cites W1935053148 @default.
- W3037940797 cites W1966092221 @default.
- W3037940797 cites W1975528636 @default.
- W3037940797 cites W1987962147 @default.
- W3037940797 cites W1989196863 @default.
- W3037940797 cites W1994917526 @default.
- W3037940797 cites W2002372750 @default.
- W3037940797 cites W2025956887 @default.
- W3037940797 cites W2026110478 @default.
- W3037940797 cites W2028212109 @default.
- W3037940797 cites W2030719575 @default.
- W3037940797 cites W2036888681 @default.
- W3037940797 cites W2038302299 @default.
- W3037940797 cites W2040927484 @default.
- W3037940797 cites W2042436708 @default.
- W3037940797 cites W2044981287 @default.
- W3037940797 cites W2058644373 @default.
- W3037940797 cites W2058885415 @default.
- W3037940797 cites W2071677952 @default.
- W3037940797 cites W2077482532 @default.
- W3037940797 cites W2078261679 @default.
- W3037940797 cites W2087356237 @default.
- W3037940797 cites W2161027938 @default.
- W3037940797 cites W2162328638 @default.
- W3037940797 cites W2222710443 @default.
- W3037940797 cites W2227624811 @default.
- W3037940797 cites W2248108006 @default.
- W3037940797 cites W2284228492 @default.
- W3037940797 cites W2328150021 @default.
- W3037940797 cites W2470224193 @default.
- W3037940797 cites W2741530714 @default.
- W3037940797 cites W3098713612 @default.
- W3037940797 cites W3102327618 @default.
- W3037940797 cites W3103697385 @default.
- W3037940797 cites W3104135805 @default.
- W3037940797 cites W3106020145 @default.
- W3037940797 cites W3106117938 @default.
- W3037940797 cites W3106234770 @default.
- W3037940797 cites W3106244893 @default.
- W3037940797 doi "https://doi.org/10.1103/physreva.101.062333" @default.
- W3037940797 hasPublicationYear "2020" @default.
- W3037940797 type Work @default.
- W3037940797 sameAs 3037940797 @default.
- W3037940797 citedByCount "7" @default.
- W3037940797 countsByYear W30379407972021 @default.
- W3037940797 countsByYear W30379407972022 @default.
- W3037940797 countsByYear W30379407972023 @default.
- W3037940797 crossrefType "journal-article" @default.
- W3037940797 hasAuthorship W3037940797A5009157420 @default.
- W3037940797 hasAuthorship W3037940797A5046597133 @default.
- W3037940797 hasAuthorship W3037940797A5075180221 @default.
- W3037940797 hasConcept C10138342 @default.
- W3037940797 hasConcept C11413529 @default.
- W3037940797 hasConcept C114614502 @default.
- W3037940797 hasConcept C118615104 @default.
- W3037940797 hasConcept C121332964 @default.
- W3037940797 hasConcept C125583679 @default.
- W3037940797 hasConcept C137019171 @default.
- W3037940797 hasConcept C162324750 @default.
- W3037940797 hasConcept C182306322 @default.
- W3037940797 hasConcept C197129107 @default.
- W3037940797 hasConcept C23123220 @default.
- W3037940797 hasConcept C24890656 @default.
- W3037940797 hasConcept C2780990831 @default.
- W3037940797 hasConcept C2781204021 @default.
- W3037940797 hasConcept C33923547 @default.
- W3037940797 hasConcept C41008148 @default.
- W3037940797 hasConcept C62438384 @default.
- W3037940797 hasConcept C62520636 @default.
- W3037940797 hasConcept C84114770 @default.
- W3037940797 hasConceptScore W3037940797C10138342 @default.
- W3037940797 hasConceptScore W3037940797C11413529 @default.
- W3037940797 hasConceptScore W3037940797C114614502 @default.
- W3037940797 hasConceptScore W3037940797C118615104 @default.
- W3037940797 hasConceptScore W3037940797C121332964 @default.
- W3037940797 hasConceptScore W3037940797C125583679 @default.
- W3037940797 hasConceptScore W3037940797C137019171 @default.
- W3037940797 hasConceptScore W3037940797C162324750 @default.
- W3037940797 hasConceptScore W3037940797C182306322 @default.
- W3037940797 hasConceptScore W3037940797C197129107 @default.
- W3037940797 hasConceptScore W3037940797C23123220 @default.
- W3037940797 hasConceptScore W3037940797C24890656 @default.
- W3037940797 hasConceptScore W3037940797C2780990831 @default.
- W3037940797 hasConceptScore W3037940797C2781204021 @default.
- W3037940797 hasConceptScore W3037940797C33923547 @default.
- W3037940797 hasConceptScore W3037940797C41008148 @default.
- W3037940797 hasConceptScore W3037940797C62438384 @default.
- W3037940797 hasConceptScore W3037940797C62520636 @default.
- W3037940797 hasConceptScore W3037940797C84114770 @default.
- W3037940797 hasFunder F4320321001 @default.
- W3037940797 hasFunder F4320335777 @default.
- W3037940797 hasIssue "6" @default.