Matches in SemOpenAlex for { <https://semopenalex.org/work/W2919443368> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W2919443368 abstract "Systematic dimensionality reduction allows for the optimization of quantum search and transport problems on particular graphs. In the past, the Lanczos Algorithm has been used to perform systematic dimensionality reduction on matrices of graphs including the Complete Graph (CG), the CG with symmetry broken, and Complete Multipartite Graphs (CMPGs), including the Complete Bipartite Graph (CBG). We focus on expanding the scope of these reductions to the CBG with symmetry broken in order to allow the optimization of Quantum Walks on this type of graph.We show that similarly to the CG, the Lanczos Algorithm can be expanded to the CBG with broken symmetry, which has k random edges removed with the constraints that no more than one edge per node is removed and that no edges that connect to the solution node are removed. Unlike the CG with broken edges, which, after reduction, has 3 types of nodes and a resulting 3×3 matrix, the CBG with broken edges reduces to a graph with 5 types of nodes, resulting in a reduction from an NxN matrix to a 5×5 matrix. From these results, it may be further explored whether or not the more general CMPG reduction may also be expanded by breaking the graph’s symmetry, and if so, how the dimensions of the reduced matrices will be affected as the number of partitions grows." @default.
- W2919443368 created "2019-03-11" @default.
- W2919443368 creator A5020906054 @default.
- W2919443368 creator A5042352400 @default.
- W2919443368 date "2018-11-01" @default.
- W2919443368 modified "2023-09-25" @default.
- W2919443368 title "Dimensionality Reduction of the Complete Bipartite Graph with K Edges Removed for Quantum Walks" @default.
- W2919443368 cites W2693039697 @default.
- W2919443368 doi "https://doi.org/10.1109/nanotech.2018.8653572" @default.
- W2919443368 hasPublicationYear "2018" @default.
- W2919443368 type Work @default.
- W2919443368 sameAs 2919443368 @default.
- W2919443368 citedByCount "1" @default.
- W2919443368 countsByYear W29194433682020 @default.
- W2919443368 crossrefType "proceedings-article" @default.
- W2919443368 hasAuthorship W2919443368A5020906054 @default.
- W2919443368 hasAuthorship W2919443368A5042352400 @default.
- W2919443368 hasConcept C114614502 @default.
- W2919443368 hasConcept C118615104 @default.
- W2919443368 hasConcept C132525143 @default.
- W2919443368 hasConcept C154945302 @default.
- W2919443368 hasConcept C197657726 @default.
- W2919443368 hasConcept C203776342 @default.
- W2919443368 hasConcept C33923547 @default.
- W2919443368 hasConcept C41008148 @default.
- W2919443368 hasConcept C70518039 @default.
- W2919443368 hasConceptScore W2919443368C114614502 @default.
- W2919443368 hasConceptScore W2919443368C118615104 @default.
- W2919443368 hasConceptScore W2919443368C132525143 @default.
- W2919443368 hasConceptScore W2919443368C154945302 @default.
- W2919443368 hasConceptScore W2919443368C197657726 @default.
- W2919443368 hasConceptScore W2919443368C203776342 @default.
- W2919443368 hasConceptScore W2919443368C33923547 @default.
- W2919443368 hasConceptScore W2919443368C41008148 @default.
- W2919443368 hasConceptScore W2919443368C70518039 @default.
- W2919443368 hasLocation W29194433681 @default.
- W2919443368 hasOpenAccess W2919443368 @default.
- W2919443368 hasPrimaryLocation W29194433681 @default.
- W2919443368 hasRelatedWork W1977041115 @default.
- W2919443368 hasRelatedWork W1980093022 @default.
- W2919443368 hasRelatedWork W2022044310 @default.
- W2919443368 hasRelatedWork W2038002896 @default.
- W2919443368 hasRelatedWork W2085815746 @default.
- W2919443368 hasRelatedWork W2260035625 @default.
- W2919443368 hasRelatedWork W2963274207 @default.
- W2919443368 hasRelatedWork W3086542228 @default.
- W2919443368 hasRelatedWork W3124691708 @default.
- W2919443368 hasRelatedWork W4230743561 @default.
- W2919443368 isParatext "false" @default.
- W2919443368 isRetracted "false" @default.
- W2919443368 magId "2919443368" @default.
- W2919443368 workType "article" @default.