|
related topics |
{qubit, qubits, gate} |
{measurement, state, measurements} |
{alice, bob, state} |
{let, theorem, proof} |
{state, algorithm, problem} |
{algorithm, log, probability} |
{time, systems, information} |
{state, states, entangled} |
{bell, inequality, local} |
{energy, state, states} |
{states, state, optimal} |
{group, space, representation} |
|
An introduction to measurement based quantum computation
Richard Jozsa
abstract: In the formalism of measurement based quantum computation we start with a
given fixed entangled state of many qubits and perform computation by applying
a sequence of measurements to designated qubits in designated bases. The choice
of basis for later measurements may depend on earlier measurement outcomes and
the final result of the computation is determined from the classical data of
all the measurement outcomes. This is in contrast to the more familiar gate
array model in which computational steps are unitary operations, developing a
large entangled state prior to some final measurements for the output. Two
principal schemes of measurement based computation are teleportation quantum
computation (TQC) and the so-called cluster model or one-way quantum computer
(1WQC). We will describe these schemes and show how they are able to perform
universal quantum computation. We will outline various possible relationships
between the models which serve to clarify their workings. We will also discuss
possible novel computational benefits of the measurement based models compared
to the gate array model, especially issues of parallelisability of algorithms.
- oai_identifier:
- oai:arXiv.org:quant-ph/0508124
- categories:
- quant-ph
- comments:
- 22 pages, 15 figures. Section 6.2 replaced
- arxiv_id:
- quant-ph/0508124
- created:
- 2005-08-17
- updated:
- 2005-09-20
Full article ▸
|
|
related documents |
0503230v1 |
0512130v2 |
9802065v1 |
0511178v1 |
0702212v1 |
0606226v1 |
0605244v3 |
0610105v1 |
0511041v1 |
0510161v1 |
0512058v3 |
0605175v1 |
0610214v3 |
0601183v1 |
0508192v2 |
0603138v1 |
0607043v1 |
0609052v3 |
0701007v2 |
0608039v4 |
0611058v2 |
0603212v1 |
0611166v2 |
0605071v1 |
0510107v1 |
|