Fungible dynamics: There are only two types of entangling multiple-qubit interactions
Open Access
- 23 January 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 69 (1) , 012313
Abstract
What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? It has been shown that all two-body Hamiltonian evolutions can be simulated using any fixed two-body entangling n-qubit Hamiltonian and fast local unitaries. By entangling we mean that every qubit is coupled to every other qubit, if not directly, then indirectly via intermediate qubits. We extend this study to the case where interactions may involve more than two qubits at a time. We find necessary and sufficient conditions for an arbitrary n-qubit Hamiltonian to be dynamically universal, that is, able to simulate any other Hamiltonian acting on n qubits, possibly in an inefficient manner. We prove that an entangling Hamiltonian is dynamically universal if and only if it contains at least one coupling term involving an even number of interacting qubits. For odd entangling Hamiltonians, i.e., Hamiltonians with couplings that involve only an odd number of qubits, we prove that dynamic universality is possible on an encoded set of logical qubits. We further prove that an odd entangling Hamiltonian can simulate any other odd Hamiltonian and classify the algebras that such Hamiltonians generate. Thus, our results show that up to local unitary operations, there are only two fundamentally different types of entangling Hamiltonian on n qubits. We also demonstrate that, provided the number of qubits directly coupled by the Hamiltonian is bounded above by a constant, our techniques can be made efficient.
Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Quantum dynamics as a physical resourcePhysical Review A, 2003
- Universal simulation of Hamiltonian dynamics for quantum systems with finite-dimensional state spacesPhysical Review A, 2002
- Nonlocal Hamiltonian simulation assisted by local operations and classical communicationPhysical Review A, 2002
- Optimal simulation of two-qubit Hamiltonians using general local operationsPhysical Review A, 2002
- Catalysis in Nonlocal Quantum OperationsPhysical Review Letters, 2002
- Universal quantum computation and simulation using any entangling Hamiltonian and local unitariesPhysical Review A, 2002
- Simulating Hamiltonians in quantum networks: Efficient schemes and complexity boundsPhysical Review A, 2002
- Entanglement Capabilities of Nonlocal HamiltoniansPhysical Review Letters, 2001
- Exact and asymptotic measures of multipartite pure-state entanglementPhysical Review A, 2000
- Three qubits can be entangled in two inequivalent waysPhysical Review A, 2000