Source author record

B. L. Douglas

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

hep-th math.CO quant-ph

Catalog footprint

Research overview

3works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Complexity analysis of quantum walk based search algorithms

We present several families of graphs that allow both efficient quantum walk implementations and efficient quantum walk based search algorithms. For these graphs, we construct quantum circuits that explicitly implement the full quantum walk search algorithm, without reference to a `black box' oracle. These circuits provide a practically implementable method to explore quantum walk based search algorithms with the aim of eventual real-world applications. We also provide a numerical analysis of a quantum walk based search along a twisted toroid family of graphs, which requires O( $\sqrt{n}$ log( $n$ )) elementary 2-qubit quantum gate operations to find a marked node.

preprint2011arXiv

The Weisfeiler-Lehman Method and Graph Isomorphism Testing

Properties of the ` $k$ -equivalent' graph families constructed in Cai, Fürer and Immerman, and Evdokimov and Ponomarenko are analysed relative the the recursive $k$ -dim WL method. An extension to the recursive $k$ -dim WL method is presented that is shown to efficiently characterise all such types of `counterexample' graphs, under certain assumptions. These assumptions are shown to hold in all known cases.

preprint2010arXiv

Automorphism Properties of Adinkras

Adinkras are a graphical tool for studying off-shell representations of supersymmetry. In this paper we efficiently classify the automorphism groups of Adinkras relative to a set of local parameters. Using this, we classify Adinkras according to their equivalence and isomorphism classes. We extend previous results dealing with characterization of Adinkra degeneracy via matrix products, and present algorithms for calculating the automorphism groups of Adinkras and partitioning Adinkras into their isomorphism classes.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.