We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Transforming quantum circuits into negator circuits

Abstract: In this work we present a method that allows one to obtain a decomposition of any $k$-qubit circuit into a circuit which consist only of controlled-$\sqrt{\textrm{NOT}}$ gates and negators. The negator gates used for the task forms one-dimensional subgroup. The decomposition is possible provided one qubit ancilla. We also consider implementation of procedures consisting black box operations and present a method to include them into the circuit with use of additional Hadamard gates. We will show that the cost of implementing $k$-qubit gate in terms of the number of entangling gates needed is $O(4^k)$. An example of such transformation is presented.
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1510.00606 [quant-ph]
  (or arXiv:1510.00606v1 [quant-ph] for this version)

Submission history

From: Adam Glos [view email]
[v1] Fri, 2 Oct 2015 14:20:54 GMT (17kb)
[v2] Thu, 30 Jun 2016 11:31:05 GMT (14kb)
[v3] Wed, 26 Oct 2016 08:17:42 GMT (15kb)

Link back to: arXiv, form interface, contact.