0308167v1

related topics
{qubit, qubits, gate}
{cos, sin, state}
{state, states, entangled}
{let, theorem, proof}

Optimal quantum circuit synthesis from Controlled-U gates

Jun Zhang, Jiri Vala, Shankar Sastry, K. Birgitta Whaley

abstract: From a geometric approach, we derive the minimum number of applications needed for an arbitrary Controlled-Unitary gate to construct a universal quantum circuit. A new analytic construction procedure is presented and shown to be either optimal or close to optimal. This result can be extended to improve the efficiency of universal quantum circuit construction from any entangling gate. Specifically, for both the Controlled-NOT and Double-CNOT gates, we develop simple analytic ways to construct universal quantum circuits with three applications, which is the least possible.

oai_identifier:
oai:arXiv.org:quant-ph/0308167
categories:
quant-ph
comments:
4 pages, 3 figures
doi:
10.1103/PhysRevA.69.042309
arxiv_id:
quant-ph/0308167
journal_ref:
A revised version is published as Phys. Rev. A 69, 042309 (2003)
created:
2003-08-29

Full article ▸

related documents
0305134v1
0304078v1
0511041v1
0411058v1
9605013v1
0504197v1
0610105v1
0505122v2
0512058v3
9505011v1
0012067v1
0109016v2
0211085v2
9511007v1
9908074v5
0601183v1
0610214v3
9903101v2
0304054v2
0506062v2
0408081v5
0305038v2
0005116v2
0405157v2
9909082v1