TY - JOUR
T1 - Unified derivations of measurement-based schemes for quantum computation
JF - Physical Review A
Y1 - 2005
A1 - Andrew M. Childs
A1 - Debbie W. Leung
A1 - Michael A. Nielsen
AB - We present unified, systematic derivations of schemes in the two known measurement-based models of quantum computation. The first model (introduced by Raussendorf and Briegel [Phys. Rev. Lett., 86, 5188 (2001)]) uses a fixed entangled state, adaptive measurements on single qubits, and feedforward of the measurement results. The second model (proposed by Nielsen [Phys. Lett. A, 308, 96 (2003)] and further simplified by Leung [Int. J. Quant. Inf., 2, 33 (2004)]) uses adaptive two-qubit measurements that can be applied to arbitrary pairs of qubits, and feedforward of the measurement results. The underlying principle of our derivations is a variant of teleportation introduced by Zhou, Leung, and Chuang [Phys. Rev. A, 62, 052316 (2000)]. Our derivations unify these two measurement-based models of quantum computation and provide significantly simpler schemes.
VL - 71
UR - http://arxiv.org/abs/quant-ph/0404132v2
CP - 3
J1 - Phys. Rev. A
U5 - 10.1103/PhysRevA.71.032318
ER -
TY - JOUR
T1 - Lower bounds on the complexity of simulating quantum gates
JF - Physical Review A
Y1 - 2003
A1 - Andrew M. Childs
A1 - Henry L. Haselgrove
A1 - Michael A. Nielsen
AB - 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.
VL - 68
UR - http://arxiv.org/abs/quant-ph/0307190v1
CP - 5
J1 - Phys. Rev. A
U5 - 10.1103/PhysRevA.68.052311
ER -
TY - JOUR
T1 - Universal simulation of Hamiltonian dynamics for qudits
JF - Physical Review A
Y1 - 2002
A1 - Michael A. Nielsen
A1 - Michael J. Bremner
A1 - Jennifer L. Dodd
A1 - Andrew M. Childs
A1 - Christopher M. Dawson
AB - What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? Dodd et al. (quant-ph/0106064) provided a partial solution to this problem in the form of an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling N-qubit Hamiltonian, and local unitaries. We extend this result to the case where the component systems have D dimensions. As a consequence we explain how universal quantum computation can be performed with any fixed two-body entangling N-qudit Hamiltonian, and local unitaries.
VL - 66
UR - http://arxiv.org/abs/quant-ph/0109064v2
CP - 2
J1 - Phys. Rev. A
U5 - 10.1103/PhysRevA.66.022317
ER -