C. M. Dawson

Publications (2)0 Total impact

• Source

  Available from: ArXiv

  Article: A universal quantum circuit for two-qubit transformations with three CNOT gates

  G. Vidal, C. M. Dawson
  [show abstract] [hide abstract]
  ABSTRACT: We consider the implementation of two-qubit unitary transformations by means of CNOT gates and single-qubit unitary gates. We show, by means of an explicit quantum circuit, that together with local gates three CNOT gates are necessary and sufficient in order to implement an arbitrary unitary transformation of two qubits. We also identify the subset of two-qubit gates that can be performed with only two CNOT gates. Comment: 3 pages, 7 figures. One theorem, one author and references added. Change of notational conventions. Minor correction in Theorem 1
  07/2003;
• Source

  Available from: arxiv.org

  Article: Universal quantum circuit for two-qubit transformations with three controlled-NOT gates

  G. Vidal, C. M. Dawson
  [show abstract] [hide abstract]
  ABSTRACT: We consider quantum circuits made of controlled-NOT (CNOT) gates and single-qubit unitary gates and look for constructions that minimize the Use Of CNOT gates. We show, by means of an explicit quantum circuit, that three CNOT gates are necessary and sufficient in order to implement an arbitrary unitary transformation of two qubits. We also identify the subset of two-qubit gates that can be performed with only two CNOT gates and provide a simple characterization for them.