0506270v2

related topics
{state, algorithm, problem}
{energy, state, states}
{qubit, qubits, gate}
{time, systems, information}
{let, theorem, proof}
{cavity, atom, atoms}
{operator, operators, space}
{time, decoherence, evolution}
{classical, space, random}
{field, particle, equation}
{spin, pulse, spins}
{cos, sin, state}
{error, code, errors}
{time, wave, function}
{bell, inequality, local}
{phase, path, phys}
{group, space, representation}
{algorithm, log, probability}

Spin-1/2 particles moving on a 2D lattice with nearest-neighbor interactions can realize an autonomous quantum computer

Dominik Janzing

abstract: What is the simplest Hamiltonian which can implement quantum computation without requiring any control operations during the computation process? In a previous paper we have constructed a 10-local finite-range interaction among qubits on a 2D lattice having this property. Here we show that pair-interactions among qutrits on a 2D lattice are sufficient, too, and can also implement an ergodic computer where the result can be read out from the time average state after some post-selection with high success probability. Two of the 3 qutrit states are given by the two levels of a spin-1/2 particle located at a specific lattice site, the third state is its absence. Usual hopping terms together with an attractive force among adjacent particles induce a coupled quantum walk where the particle spins are subjected to spatially inhomogeneous interactions implementing holonomic quantum computing. The holonomic method ensures that the implemented circuit does not depend on the time needed for the walk. Even though the implementation of the required type of spin-spin interactions is currently unclear, the model shows that quite simple Hamiltonians are powerful enough to allow for universal quantum computing in a closed physical system.

oai_identifier:
oai:arXiv.org:quant-ph/0506270
categories:
quant-ph
comments:
More detailed explanations including description of a programmable version. 44 pages, 12 figures, latex. To appear in PRA
arxiv_id:
quant-ph/0506270
created:
2005-06-30
updated:
2006-12-12

Full article ▸

related documents
0611140v3
0308060v1
0702007v2
0204013v1
0605244v3
0609125v1
0606110v1
0608051v1
0702051v1
0512249v2
0602048v2
0512214v3
0701096v2
0105143v1
0603093v1
0610114v3
9701019v2
0507186v2
0702078v2
0509023v3
0512007v2
0507266v1
0611197v2
0508172v2
0610105v1