Increasing the Dimensionality of Quantum Walks Using Multiple Walkers

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F13%3A00210221" target="_blank" >RIV/68407700:21340/13:00210221 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1166/jctn.2013.3104" target="_blank" >http://dx.doi.org/10.1166/jctn.2013.3104</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1166/jctn.2013.3104" target="_blank" >10.1166/jctn.2013.3104</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Increasing the Dimensionality of Quantum Walks Using Multiple Walkers

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Increasing the Dimensionality of Quantum Walks Using Multiple Walkers

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BE - Teoretická fyzika

OECD FORD obor

—

Projekt

<a href="/cs/project/LC06002" target="_blank" >LC06002: Dopplerův ústav pro matematickou fyziku a aplikovanou matematiku</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Journal of Computational and Theoretical Nanoscience

ISSN

1546-1955

e-ISSN

—

Svazek periodika

10

Číslo periodika v rámci svazku

7

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

9

Strana od-do

1644-1652

Kód UT WoS článku

000322605800016

EID výsledku v databázi Scopus

—