0609052v3

related topics
{entanglement, phys, rev}
{qubit, qubits, gate}
{classical, space, random}
{algorithm, log, probability}
{error, code, errors}
{state, algorithm, problem}
{let, theorem, proof}
{time, wave, function}
{state, phys, rev}
{states, state, optimal}
{photon, photons, single}
{group, space, representation}
{operator, operators, space}
{equation, function, exp}
{measurement, state, measurements}
{spin, pulse, spins}

Efficient algorithm for multi-qudit twirling for ensemble quantum computation

Geza Toth, Juan Jose Garcia-Ripoll

abstract: We present an efficient algorithm for twirling a multi-qudit quantum state. The algorithm can be used for approximating the twirling operation in an ensemble of physical systems in which the systems cannot be individually accessed. It can also be used for computing the twirled density matrix on a classical computer. The method is based on a simple non-unitary operation involving a random unitary. When applying this basic building block iteratively, the mean squared error of the approximation decays exponentially. In contrast, when averaging over random unitary matrices the error decreases only algebraically. We present evidence that the unitaries in our algorithm can come from a very imperfect random source or can even be chosen deterministically from a set of cyclically alternating matrices. Based on these ideas we present a quantum circuit realizing twirling efficiently.

oai_identifier:
oai:arXiv.org:quant-ph/0609052
categories:
quant-ph
comments:
11 pages including 6 figures, revtex4; v2: presentation improved, sections VI and VII added; v3: small changes before publication
doi:
10.1103/PhysRevA.75.042311
arxiv_id:
quant-ph/0609052
journal_ref:
Phys. Rev. A 75, 042311 (2007)
created:
2006-09-07
updated:
2007-04-26

Full article ▸

related documents
0505216v2
0408157v1
0104011v2
0603035v1
0103113v1
0503129v2
0611011v1
0110067v1
0611223v2
0502040v2
0611285v1
0610188v1
0701149v3
0703243v2
0610176v1
0612210v3
0302143v1
0703019v1
0701018v2
0609197v2
0610125v1
0610214v3
0610258v1
0612052v2
0609160v1