Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Thomas G. Wong is active.

Publication


Featured researches published by Thomas G. Wong.


Journal of Physics A | 2015

Grover search with lackadaisical quantum walks

Thomas G. Wong

The lazy random walk, where the walker has some probability of staying put, is a useful tool in classical algorithms. We propose a quantum analogue, the lackadaisical quantum walk, where each vertex is given l self-loops, and we investigate its effects on Grovers algorithm when formulated as search for a marked vertex on the complete graph of N vertices. For the discrete-time quantum walk using the phase flip coin, adding a self-loop to each vertex boosts the success probability from 1/2 to 1. Additional self-loops, however, decrease the success probability. Using instead the Shenvi, Kempe, and Whaley (2003) coin, adding self-loops simply slows down the search. These coins also differ in that the first is faster than classical when l scales less than N, while the second requires that l scale less than N 2. Finally, continuous-time quantum walks differ from both of these discrete-time examples—the self-loops make no difference at all. These behaviors generalize to multiple marked vertices.


Quantum Information Processing | 2015

Diagrammatic approach to quantum search

Thomas G. Wong

We introduce a simple diagrammatic approach for estimating how a randomly walking quantum particle searches on a graph in continuous time, which involves sketching small weighted graphs with self-loops and considering degenerate perturbation theory’s effects on them. Using this method, we give the first example of degenerate perturbation theory solving search on a graph whose evolution occurs in a subspace whose dimension grows with


Quantum Information Processing | 2016

Spatial search by continuous-time quantum walk with multiple marked vertices

Thomas G. Wong


Journal of Physics A | 2016

Quantum walk search through potential barriers

Thomas G. Wong

N


Quantum Information Processing | 2016

Laplacian versus adjacency matrix in quantum walk search

Thomas G. Wong; Luís Tarrataca; Nikolay Nahimov


Physical Review A | 2016

Engineering the success of quantum walk search using weighted graphs

Thomas G. Wong; Pascal Philipp

N.


Journal of Physics A | 2016

Quantum walk search on Johnson graphs

Thomas G. Wong

In the typical spatial search problems solved by continuous-time quantum walk, changing the location of the marked vertices does not alter the search problem. In this paper, we consider search when this is no longer true. In particular, we analytically solve search on the “simplex of


Journal of Physics A | 2016

Doubling the success of quantum walk search using internal-state measurements

Krišjānis Prūsis; Jevgēnijs Vihrovs; Thomas G. Wong


Journal of Physics A | 2015

Quantum walk search with time-reversal symmetry breaking

Thomas G. Wong

K_M


Quantum Information Processing | 2016

Quantum walk on the line through potential barriers

Thomas G. Wong

Collaboration


Dive into the Thomas G. Wong's collaboration.

Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Luís Tarrataca

Technical University of Lisbon

View shared research outputs
Researchain Logo
Decentralizing Knowledge