| | |
| | |
Stat |
Members: 3643 Articles: 2'487'895 Articles rated: 2609
28 March 2024 |
|
| | | |
|
Article overview
| |
|
Search on a Hypercubic Lattice through Quantum Random Walk: d=2 | Apoorva Patel
; K.S. Raghunathan
; Md. Aminoor Rahaman
; | Rating: | Visitors: 5/5 (3 visitors) | Date: |
29 Mar 2010 | Abstract: | We investigate the spatial search problem on the two-dimensional square
lattice, using the Dirac evolution operator discretised according to the
staggered lattice fermion formalism. $d=2$ is the critical dimension for the
spatial search problem, where infrared divergence of the evolution operator
leads to logarithmic factors in the scaling behaviour. As a result, the
construction used in our accompanying article cite{dgt2search} provides an
$O(sqrt{N}log N)$ algorithm, which is not optimal. The scaling behaviour can
be improved to $O(sqrt{Nlog N})$ by cleverly controlling the massless Dirac
evolution operator by an ancilla qubit, as proposed by Tulsi cite{tulsi}. We
reinterpret the ancilla control as introduction of an effective mass at the
marked vertex, and optimise the proportionality constants of the scaling
behaviour of the algorithm by numerically tuning the parameters. | Source: | arXiv, 1003.5564 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |