|
| related topics |
| {qubit, qubits, gate} |
| {time, systems, information} |
| {energy, state, states} |
| {observables, space, algebra} |
| {time, decoherence, evolution} |
| {let, theorem, proof} |
| {state, algorithm, problem} |
| {state, states, entangled} |
|
A universally programmable Quantum Cellular Automaton
D. J. Shepherd, T. Franz, R. F. Werner
abstract: We discuss the role of classical control in the context of reversible quantum
cellular automata. Employing the structure theorem for quantum cellular
automata, we give a general construction scheme to turn an arbitrary cellular
automaton with external classical control into an autonomous one, thereby
proving the computational equivalence of these two models. We use this
technique to construct a universally programmable cellular automaton on a
one-dimensional lattice with single cell dimension 12.
- oai_identifier:
- oai:arXiv.org:quant-ph/0512058
- categories:
- quant-ph
- comments:
- 4 pages, 4 figures, minor changes in introduction, fixed typos,
accepted for publication in Physical Review Letters
- doi:
- 10.1103/PhysRevLett.97.020502
- arxiv_id:
- quant-ph/0512058
- created:
- 2005-12-07
- updated:
- 2006-06-09
Full article ▸
|
|
| related documents |
| 0505122v2 |
| 0411058v1 |
| 0511041v1 |
| 0304078v1 |
| 0504197v1 |
| 9511007v1 |
| 0211085v2 |
| 0610214v3 |
| 0601183v1 |
| 0610105v1 |
| 0305134v1 |
| 0104069v2 |
| 0308167v1 |
| 0005116v2 |
| 0505009v4 |
| 9605013v1 |
| 0109016v2 |
| 9505011v1 |
| 9908041v1 |
| 0405157v2 |
| 0506062v2 |
| 0608039v4 |
| 0012067v1 |
| 0408081v5 |
| 0607043v1 |
|