By the same authors

From the same journal

From the same journal

GRAPH EMBEDDING USING A QUASI-QUANTUM ANALOGUE OF THE HITTING TIMES OF CONTINUOUS TIME QUANTUM WALKS

Research output: Contribution to journalArticlepeer-review

Standard

GRAPH EMBEDDING USING A QUASI-QUANTUM ANALOGUE OF THE HITTING TIMES OF CONTINUOUS TIME QUANTUM WALKS. / Emms, David M.; Wilson, Richard C.; Hancock, Edwin R.

In: QUANTUM INFORMATION COMPUTATION, Vol. 9, No. 3-4, 01.03.2009, p. 231-254.

Research output: Contribution to journalArticlepeer-review

Harvard

Emms, DM, Wilson, RC & Hancock, ER 2009, 'GRAPH EMBEDDING USING A QUASI-QUANTUM ANALOGUE OF THE HITTING TIMES OF CONTINUOUS TIME QUANTUM WALKS', QUANTUM INFORMATION COMPUTATION, vol. 9, no. 3-4, pp. 231-254.

APA

Emms, D. M., Wilson, R. C., & Hancock, E. R. (2009). GRAPH EMBEDDING USING A QUASI-QUANTUM ANALOGUE OF THE HITTING TIMES OF CONTINUOUS TIME QUANTUM WALKS. QUANTUM INFORMATION COMPUTATION, 9(3-4), 231-254.

Vancouver

Emms DM, Wilson RC, Hancock ER. GRAPH EMBEDDING USING A QUASI-QUANTUM ANALOGUE OF THE HITTING TIMES OF CONTINUOUS TIME QUANTUM WALKS. QUANTUM INFORMATION COMPUTATION. 2009 Mar 1;9(3-4):231-254.

Author

Emms, David M. ; Wilson, Richard C. ; Hancock, Edwin R. / GRAPH EMBEDDING USING A QUASI-QUANTUM ANALOGUE OF THE HITTING TIMES OF CONTINUOUS TIME QUANTUM WALKS. In: QUANTUM INFORMATION COMPUTATION. 2009 ; Vol. 9, No. 3-4. pp. 231-254.

Bibtex - Download

@article{1a73c3ea117d4b51adcab8515e48d644,
title = "GRAPH EMBEDDING USING A QUASI-QUANTUM ANALOGUE OF THE HITTING TIMES OF CONTINUOUS TIME QUANTUM WALKS",
abstract = "In this paper, we explore analytically and experimentally a quasi-quantum analogue of the hitting time of the continuous-time quantum walk on a graph. For the classical random walk, the hitting time has been shown to be robust to errors in edge weight structure and to lead to spectral clustering algorithms with improved performance. Our analysis shows that the quasi-quantum analogue of the hitting time of the continuous-time quantum walk can be determined via integrals of the Laplacian spectrum, calculated using Gauss-Laguerre quadrature. We analyse the quantum hitting times with reference to their classical counterpart. Specifically, we explore the graph embeddings that preserve hitting time. Experimentally, we show that the quantum hitting times can be used to emphasise cluster-structure.",
keywords = "Continuous time quantum walk, commute time, graph embedding, EDIT DISTANCE",
author = "Emms, {David M.} and Wilson, {Richard C.} and Hancock, {Edwin R.}",
year = "2009",
month = mar,
day = "1",
language = "English",
volume = "9",
pages = "231--254",
journal = "Quantum Information & Computation",
issn = "1533-7146",
publisher = "Rinton Press Inc.",
number = "3-4",

}

RIS (suitable for import to EndNote) - Download

TY - JOUR

T1 - GRAPH EMBEDDING USING A QUASI-QUANTUM ANALOGUE OF THE HITTING TIMES OF CONTINUOUS TIME QUANTUM WALKS

AU - Emms, David M.

AU - Wilson, Richard C.

AU - Hancock, Edwin R.

PY - 2009/3/1

Y1 - 2009/3/1

N2 - In this paper, we explore analytically and experimentally a quasi-quantum analogue of the hitting time of the continuous-time quantum walk on a graph. For the classical random walk, the hitting time has been shown to be robust to errors in edge weight structure and to lead to spectral clustering algorithms with improved performance. Our analysis shows that the quasi-quantum analogue of the hitting time of the continuous-time quantum walk can be determined via integrals of the Laplacian spectrum, calculated using Gauss-Laguerre quadrature. We analyse the quantum hitting times with reference to their classical counterpart. Specifically, we explore the graph embeddings that preserve hitting time. Experimentally, we show that the quantum hitting times can be used to emphasise cluster-structure.

AB - In this paper, we explore analytically and experimentally a quasi-quantum analogue of the hitting time of the continuous-time quantum walk on a graph. For the classical random walk, the hitting time has been shown to be robust to errors in edge weight structure and to lead to spectral clustering algorithms with improved performance. Our analysis shows that the quasi-quantum analogue of the hitting time of the continuous-time quantum walk can be determined via integrals of the Laplacian spectrum, calculated using Gauss-Laguerre quadrature. We analyse the quantum hitting times with reference to their classical counterpart. Specifically, we explore the graph embeddings that preserve hitting time. Experimentally, we show that the quantum hitting times can be used to emphasise cluster-structure.

KW - Continuous time quantum walk

KW - commute time

KW - graph embedding

KW - EDIT DISTANCE

UR - http://www.scopus.com/inward/record.url?scp=66449125018&partnerID=8YFLogxK

M3 - Article

VL - 9

SP - 231

EP - 254

JO - Quantum Information & Computation

JF - Quantum Information & Computation

SN - 1533-7146

IS - 3-4

ER -