|
related topics |
{vol, operators, histories} |
{states, state, optimal} |
{algorithm, log, probability} |
{let, theorem, proof} |
{entanglement, phys, rev} |
{cos, sin, state} |
{group, space, representation} |
{operator, operators, space} |
{state, states, entangled} |
|
Unambiguous discrimination among oracle operators
Anthony Chefles, Akira Kitagawa, Masahiro Takeoka, Masahide Sasaki, Jason Twamley
abstract: We address the problem of unambiguous discrimination among oracle operators.
The general theory of unambiguous discrimination among unitary operators is
extended with this application in mind. We prove that entanglement with an
ancilla cannot assist any discrimination strategy for commuting unitary
operators. We also obtain a simple, practical test for the unambiguous
distinguishability of an arbitrary set of unitary operators on a given system.
Using this result, we prove that the unambiguous distinguishability criterion
is the same for both standard and minimal oracle operators. We then show that,
except in certain trivial cases, unambiguous discrimination among all standard
oracle operators corresponding to integer functions with fixed domain and range
is impossible. However, we find that it is possible to unambiguously
discriminate among the Grover oracle operators corresponding to an arbitrarily
large unsorted database. The unambiguous distinguishability of standard oracle
operators corresponding to totally indistinguishable functions, which possess a
strong form of classical indistinguishability, is analysed. We prove that these
operators are not unambiguously distinguishable for any finite set of totally
indistinguishable functions on a Boolean domain and with arbitrary fixed range.
Sets of such functions on a larger domain can have unambiguously
distinguishable standard oracle operators and we provide a complete analysis of
the simplest case, that of four functions. We also examine the possibility of
unambiguous oracle operator discrimination with multiple parallel calls and
investigate an intriguing unitary superoperator transformation between standard
and entanglement-assisted minimal oracle operators.
- oai_identifier:
- oai:arXiv.org:quant-ph/0702245
- categories:
- quant-ph
- comments:
- 35 pages. Final version. To appear in J. Phys. A: Math. & Theor
- doi:
- 10.1088/1751-8113/40/33/016
- arxiv_id:
- quant-ph/0702245
- created:
- 2007-02-26
- updated:
- 2007-07-07
Full article ▸
|
|
related documents |
0702033v1 |
0612123v2 |
0703061v1 |
0612052v2 |
0703162v1 |
0701079v1 |
0701200v3 |
0703193v2 |
0612033v1 |
0701198v1 |
0701054v1 |
0702143v1 |
0702270v1 |
0702140v1 |
0703019v1 |
0701018v2 |
0612210v3 |
0702155v3 |
0703124v2 |
0702176v1 |
0703040v3 |
0701227v2 |
0612039v1 |
0703243v2 |
0612175v1 |
|