FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199989662> ?p ?o ?g. }

• W3199989662 endingPage "1239" @default.
• W3199989662 startingPage "1239" @default.
• W3199989662 abstract "We study discrete-time quantum walks on generalized Birkhoff polytope graphs (GBPGs), which arise in the solution-set to certain transportation linear programming problems (TLPs). It is known that quantum walks mix at most quadratically faster than random walks on cycles, two-dimensional lattices, hypercubes, and bounded-degree graphs. In contrast, our numerical results show that it is possible to achieve a greater than quadratic quantum speedup for the mixing time on a subclass of GBPG (TLP with two consumers and m suppliers). We analyze two types of initial states. If the walker starts on a single node, the quantum mixing time does not depend on m, even though the graph diameter increases with it. To the best of our knowledge, this is the first example of its kind. If the walker is initially spread over a maximal clique, the quantum mixing time is O(m/ϵ), where ϵ is the threshold used in the mixing times. This result is better than the classical mixing time, which is O(m1.5/ϵ)." @default.
• W3199989662 created "2021-09-27" @default.
• W3199989662 creator A5008778719 @default.
• W3199989662 creator A5036843797 @default.
• W3199989662 creator A5052131010 @default.
• W3199989662 creator A5068432430 @default.
• W3199989662 creator A5070025365 @default.
• W3199989662 creator A5075122780 @default.
• W3199989662 date "2021-09-23" @default.
• W3199989662 modified "2023-10-01" @default.
• W3199989662 title "Quantum Walk on the Generalized Birkhoff Polytope Graph" @default.
• W3199989662 cites W1989756312 @default.
• W3199989662 cites W1991287453 @default.
• W3199989662 cites W1995441663 @default.
• W3199989662 cites W2005107874 @default.
• W3199989662 cites W2027808858 @default.
• W3199989662 cites W2028086768 @default.
• W3199989662 cites W2029002928 @default.
• W3199989662 cites W2106318612 @default.
• W3199989662 cites W2126244582 @default.
• W3199989662 cites W2140642839 @default.
• W3199989662 cites W2158298711 @default.
• W3199989662 cites W2160415989 @default.
• W3199989662 cites W2170458608 @default.
• W3199989662 cites W2317065341 @default.
• W3199989662 cites W2328725012 @default.
• W3199989662 cites W2467518627 @default.
• W3199989662 cites W2773342936 @default.
• W3199989662 cites W2781738013 @default.
• W3199989662 cites W2804591125 @default.
• W3199989662 cites W2940807423 @default.
• W3199989662 cites W3000564569 @default.
• W3199989662 cites W3010330328 @default.
• W3199989662 cites W3101479050 @default.
• W3199989662 cites W3107978990 @default.
• W3199989662 cites W3139172074 @default.
• W3199989662 cites W4210706564 @default.
• W3199989662 doi "https://doi.org/10.3390/e23101239" @default.
• W3199989662 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/8534586" @default.
• W3199989662 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/34681963" @default.
• W3199989662 hasPublicationYear "2021" @default.
• W3199989662 type Work @default.
• W3199989662 sameAs 3199989662 @default.
• W3199989662 citedByCount "0" @default.
• W3199989662 crossrefType "journal-article" @default.
• W3199989662 hasAuthorship W3199989662A5008778719 @default.
• W3199989662 hasAuthorship W3199989662A5036843797 @default.
• W3199989662 hasAuthorship W3199989662A5052131010 @default.
• W3199989662 hasAuthorship W3199989662A5068432430 @default.
• W3199989662 hasAuthorship W3199989662A5070025365 @default.
• W3199989662 hasAuthorship W3199989662A5075122780 @default.
• W3199989662 hasBestOaLocation W31999896621 @default.
• W3199989662 hasConcept C105795698 @default.
• W3199989662 hasConcept C114614502 @default.
• W3199989662 hasConcept C118615104 @default.
• W3199989662 hasConcept C121194460 @default.
• W3199989662 hasConcept C121332964 @default.
• W3199989662 hasConcept C129844170 @default.
• W3199989662 hasConcept C132525143 @default.
• W3199989662 hasConcept C134306372 @default.
• W3199989662 hasConcept C137019171 @default.
• W3199989662 hasConcept C138777275 @default.
• W3199989662 hasConcept C140058369 @default.
• W3199989662 hasConcept C145691206 @default.
• W3199989662 hasConcept C195956108 @default.
• W3199989662 hasConcept C2524010 @default.
• W3199989662 hasConcept C2777035058 @default.
• W3199989662 hasConcept C33923547 @default.
• W3199989662 hasConcept C34388435 @default.
• W3199989662 hasConcept C50820777 @default.
• W3199989662 hasConcept C62520636 @default.
• W3199989662 hasConcept C84114770 @default.
• W3199989662 hasConceptScore W3199989662C105795698 @default.
• W3199989662 hasConceptScore W3199989662C114614502 @default.
• W3199989662 hasConceptScore W3199989662C118615104 @default.
• W3199989662 hasConceptScore W3199989662C121194460 @default.
• W3199989662 hasConceptScore W3199989662C121332964 @default.
• W3199989662 hasConceptScore W3199989662C129844170 @default.
• W3199989662 hasConceptScore W3199989662C132525143 @default.
• W3199989662 hasConceptScore W3199989662C134306372 @default.
• W3199989662 hasConceptScore W3199989662C137019171 @default.
• W3199989662 hasConceptScore W3199989662C138777275 @default.
• W3199989662 hasConceptScore W3199989662C140058369 @default.
• W3199989662 hasConceptScore W3199989662C145691206 @default.
• W3199989662 hasConceptScore W3199989662C195956108 @default.
• W3199989662 hasConceptScore W3199989662C2524010 @default.
• W3199989662 hasConceptScore W3199989662C2777035058 @default.
• W3199989662 hasConceptScore W3199989662C33923547 @default.
• W3199989662 hasConceptScore W3199989662C34388435 @default.
• W3199989662 hasConceptScore W3199989662C50820777 @default.
• W3199989662 hasConceptScore W3199989662C62520636 @default.
• W3199989662 hasConceptScore W3199989662C84114770 @default.
• W3199989662 hasIssue "10" @default.
• W3199989662 hasLocation W31999896621 @default.
• W3199989662 hasLocation W31999896622 @default.
• W3199989662 hasLocation W31999896623 @default.
• W3199989662 hasLocation W31999896624 @default.
• W3199989662 hasLocation W31999896625 @default.

• next