Lower bounds on the complexity of simulating quantum gates


Autoria(s): Childs, AM; Haselgrove, HL; Nielsen, MA
Contribuinte(s)

B Crasemann

Data(s)

01/01/2003

Resumo

We give a simple proof of a formula for the minimal time required to simulate a two-qubit unitary operation using a fixed two-qubit Hamiltonian together with fast local unitaries. We also note that a related lower bound holds for arbitrary n-qubit gates.

Identificador

http://espace.library.uq.edu.au/view/UQ:66322/UQ66322.pdf

http://espace.library.uq.edu.au/view/UQ:66322

Idioma(s)

eng

Publicador

American Physical Society

Palavras-Chave #Optics #Physics, Atomic, Molecular & Chemical #Eigenvalues #Pair #C1 #240201 Theoretical Physics #780102 Physical sciences
Tipo

Journal Article