|
related topics |
{qubit, qubits, gate} |
{let, theorem, proof} |
|
Optimal Realizations of Controlled Unitary Gates
Guang Song, Andreas Klappenecker
abstract: The controlled-not gate and the single qubit gates are considered elementary
gates in quantum computing. It is natural to ask how many such elementary gates
are needed to implement more elaborate gates or circuits. Recall that a
controlled-U gate can be realized with two controlled-not gates and four single
qubit gates. We prove that this implementation is optimal if and only if the
matrix U satisfies the conditions tr U != 0, tr UX != 0, and det U != 1. We
also derive optimal implementations in the non-generic cases.
- oai_identifier:
- oai:arXiv.org:quant-ph/0207157
- categories:
- quant-ph
- comments:
- 32 figures, 22 pages
- arxiv_id:
- quant-ph/0207157
- journal_ref:
- Journal of Quantum Information and Computation, 3(2), pages
139-155, 2003
- created:
- 2002-07-26
Full article ▸
|
|
related documents |
9808027v1 |
0304061v5 |
0407095v1 |
0410001v3 |
0311069v1 |
0512130v2 |
0702212v1 |
0304054v2 |
0305038v2 |
0506062v2 |
0408081v5 |
0308167v1 |
0303175v1 |
0305134v1 |
0312083v1 |
0304078v1 |
0511041v1 |
0610105v1 |
0504197v1 |
0411058v1 |
0405157v2 |
0510161v1 |
0505122v2 |
0512058v3 |
0211085v2 |
|