From the 1 of 9 linked papers with an AI index.
8 papers · 1 filter
Optimal and Deterministic Quantum Search on the Simplex of Complete Graphs
Kiyoji Huang Fujiwara, Yujia Shi, Thomas G. Wong
The simplex of complete graphs, also known as the first-order truncated simplex lattice, is a network of identical complete graphs, each with vertices, such that each cli…
Spatial Search by Nonlinear Quantum Walk
David A. Meyer, Thomas G. Wong
Many-body quantum systems with effective nonlinearities have been shown to speed up quantum search on the complete graph, \textit{i.e.}, the combinatorial version of Grover's algor…
Self-Trapping Bounds for Continuous-Time Nonlinear Quantum Walks on Path and Cycle Graphs
Yujia Shi, Thomas G. Wong
We explore a continuous-time quantum walk starting at a single vertex on the discrete path and cycle with a cubic nonlinearity. Such nonlinearities arise in Bose-Einstein condensat…
Quantum Search with a Generalized Laplacian
Jonas Duda, Molly E. McLaughlin, Thomas G. Wong
A single excitation in a quantum spin network described by the Heisenberg model can effect a variety of continuous-time quantum walks on unweighted graphs, including those governed…
Conserved Quantities in Linear and Nonlinear Quantum Search
David A. Meyer, Thomas G. Wong
In this tutorial, which contains some original results, we bridge the fields of quantum computing algorithms, conservation laws, and many-body quantum systems by examining three al…
Quantum Search with the Signless Laplacian
Molly E. McLaughlin, Thomas G. Wong
Continuous-time quantum walks are typically effected by either the discrete Laplacian or the adjacency matrix. In this paper, we explore a third option: the signless Laplacian, whi…