Increasing the dimensionality of quantum walks using multiple walkers

Rohde, PP; Schreiber, A; Štefaňák, M; Jex, I; Gilchrist, A; Christine Silberhorn

Increasing the dimensionality of quantum walks using multiple walkers

Rohde, PP

Schreiber, A Štefaňák, M Jex, I Gilchrist, A Christine Silberhorn

Permalink

Publication Type:: Journal Article
Citation:: Journal of Computational and Theoretical Nanoscience, 2013, 10 (7), pp. 1644 - 1652
Issue Date:: 2013-07-01

Closed Access

	Filename	Description	Size
	1205.1850v1.pdf	Submitted Version	1.29 MB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Rohde, PP https://orcid.org/0000-0002-5814-7289	en_US
dc.contributor.author	Schreiber, A	en_US
dc.contributor.author	Štefaňák, M	en_US
dc.contributor.author	Jex, I	en_US
dc.contributor.author	Gilchrist, A	en_US
dc.contributor.author	Christine Silberhorn	en_US
dc.date.issued	2013-07-01	en_US
dc.identifier.citation	Journal of Computational and Theoretical Nanoscience, 2013, 10 (7), pp. 1644 - 1652	en_US
dc.identifier.issn	1546-1955	en_US
dc.identifier.uri	http://hdl.handle.net/10453/114133
dc.description.abstract	We show that with the addition of multiple walkers, quantum walks on a line can be transformed into lattice graphs of higher dimension. Thus, multi-walker walks can simulate single-walker walks on higher dimensional graphs and vice versa. This exponential complexity opens up new applications for present-day quantum walk experiments. We discuss the applications of such higher-dimensional structures and how they relate to linear optics quantum computing. In particular we show that multi-walker quantum walks are equivalent to the BosonSampling model for linear optics quantum computation proposed by Aaronson and Arkhipov. With the addition of control over phase-defects in the lattice, which can be simulated with entangling gates, asymmetric lattice structures can be constructed which are universal for quantum computation. Copyright © 2013 American Scientific Publishers.	en_US
dc.relation.ispartof	Journal of Computational and Theoretical Nanoscience	en_US
dc.relation.isbasedon	10.1166/jctn.2013.3104	en_US
dc.subject.classification	Nanoscience & Nanotechnology	en_US
dc.title	Increasing the dimensionality of quantum walks using multiple walkers	en_US
dc.type	Journal Article
utslib.citation.volume	7	en_US
utslib.citation.volume	10	en_US
utslib.for	0913 Mechanical Engineering	en_US
utslib.for	0206 Quantum Physics	en_US
utslib.for	0202 Atomic, Molecular, Nuclear, Particle and Plasma Physics	en_US
utslib.for	1007 Nanotechnology	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - QSI - Centre for Quantum Software and Information
utslib.copyright.status	closed_access
pubs.issue	7	en_US
pubs.publication-status	Published	en_US
pubs.volume	10	en_US

Abstract:

We show that with the addition of multiple walkers, quantum walks on a line can be transformed into lattice graphs of higher dimension. Thus, multi-walker walks can simulate single-walker walks on higher dimensional graphs and vice versa. This exponential complexity opens up new applications for present-day quantum walk experiments. We discuss the applications of such higher-dimensional structures and how they relate to linear optics quantum computing. In particular we show that multi-walker quantum walks are equivalent to the BosonSampling model for linear optics quantum computation proposed by Aaronson and Arkhipov. With the addition of control over phase-defects in the lattice, which can be simulated with entangling gates, asymmetric lattice structures can be constructed which are universal for quantum computation. Copyright © 2013 American Scientific Publishers.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/114133