相关论文: Graph identification by quantum walks

This paper has been withdrawn by the authors due to several major changes in concepts and results. New version will follow briefly as a new e-print.

The paper is withdrawn by the authors and replaced be an improved and extended version arxiv: 0812.2968

In this work we introduce the concept of a quantum walk on a hypergraph. We show that the staggered quantum walk model is a special case of a quantum walk on a hypergraph.

Quantum walks are quantum counterparts of Markov chains. In this article, we give a brief overview of quantum walks, with emphasis on their algorithmic applications.

This paper has been withdrawn by the authors; its contents are superseded by that of hep-th/0105305 and hep-th/0212275.

This paper has been withdrawn by the author.

This paper has been withdrawn by the author due to an extended and largely modified version of the paper was published in arXiv (see arXiv:0807.3694, Disjoint minimal graphs).

The paper is withdrawn by the author because it is superseded by cond-mat/0303357 .

This paper has been withdrawn by the author(s) in the light of several other works available and due to a misunderstanding in the authorships.

The paper has been withdrawn by the author because the result obtained has been reported earlier by other authors.

This paper has been withdrawn by the author due to extremely unscientific errors.

This paper has been withdrawn because the first author submitted the paper without previously consulting the rest of the authors.

This paper has been withdrawn by the author(s)

This paper has been superseded by quant-ph/9908074.

The paper has been withdrawn by the authors. See newer and expanded version quant-ph/0606221, published in Europhysics Letters 78, 30004 (2007).

A continuous-time quantum walk on a dynamic graph evolves by Schr\"odinger's equation with a sequence of Hamiltonians encoding the edges of the graph. This process is universal for quantum computing, but in general, the dynamic graph that…

This paper has been withdrawn by the author. This paper is now obsolete. For a solution please see: arXiv:/1205.4265.

This paper has been withdrawn by the authors due to a crucial error.

There are presently two models for quantum walks on graphs. The "coined" walk uses discrete time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the…

This paper has been withdrawn by the authors.