# Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries

@article{Dodd2002UniversalQC, title={Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries}, author={Jennifer L. Dodd and Michael A. Nielsen and Michael J. Bremner and Rob Thew}, journal={Physical Review A}, year={2002}, volume={65}, pages={040301} }

What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? We provide an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling n-qubit Hamiltonian and local unitary operations. It follows that universal quantum computation can be performed using any entangling interaction and local unitary operations.

## 97 Citations

### Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control

- Physics
- 2005

When can a quantum system of finite dimension be used to simulate another quantum system of finite dimension? What restricts the capacity of one system to simulate another? In this paper we complete…

### Time-optimal Hamiltonian simulation and gate synthesis using homogeneous local unitaries

- PhysicsQuantum Inf. Comput.
- 2002

This work provides time-optimal protocols for both Hamiltonian simulation and gate synthesis for symmetric two-qubit interactions and implies a more refined classification of interaction Hamiltonians than the inhomogeneous case.

### Universal simulation of Hamiltonians using a finite set of control operations

- MathematicsQuantum Inf. Comput.
- 2002

Any quantum system with a non-trivial Hamiltonian is able to simulate any other Hamiltonian evolution provided that a sufficiently large group of unitary control operations is available. We show that…

### Quantum dynamics as a physical resource

- Physics
- 2003

How useful is a quantum dynamical operation for quantum information processing? Motivated by this question, we investigate several strength measures quantifying the resources intrinsic to a quantum…

### Practical scheme for quantum computation with any two-qubit entangling gate.

- PhysicsPhysical review letters
- 2002

This work presents an elementary proof that any entangling two-qubit gate is universal for quantum computation, when assisted by one-qubits, as well as a simple constructive procedure close to optimal and experimentally practical.

### Constructions for quantum computing with symmetrized gates

- PhysicsQuantum Inf. Comput.
- 2008

These constructions for simulating quantum computers with a polynomial slowdown on ensembles composed of qubits on which symmetrized versions of one- and two-qubit gates can be performed are investigated and proposed for various symmetry groups where a pretty large fraction of the qubits can be used.

### Quantum Computing with Global One-and Two-Qubit Gates

- Physics
- 2006

We present generalized and improved constructions for simulating quantum computers with a polynomial slowdown on lattices composed of qubits on which certain global versions of one- and two-qubit…

### Programmable quantum simulation by dynamic Hamiltonian engineering

- Physics
- 2014

Quantum simulation is a promising near term application for quantum information processors with the potential to solve computationally intractable problems using just a few dozen interacting qubits.…

### Fungible dynamics: There are only two types of entangling multiple-qubit interactions

- Physics
- 2004

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…

### Lower bounds on the complexity of simulating quantum gates

- MathematicsPhysical Review A
- 2003

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…

## References

SHOWING 1-10 OF 14 REFERENCES

### Principles of nuclear magnetic resonance in one and two dimensions

- Physics
- 1987

List of notation Introduction The dynamics of nuclear spin systems Manipulation of nuclear spin Hamiltonians One-dimensional Fourier spectroscopy Multiple-quantum transitions Two-dimensional Fourier…

### Principles of magnetic resonance

- Physics
- 1963

1. Elements of Resonance.- 2 Basic Theory.- 3. Magnetic Dipolar Broadening of Rigid Lattices.- 4. Magnetic Interactions of Nuclei with Electrons.- 5. Spin-Lattice Relaxation and Motional Narrowing of…

### Phys

- Rev. A 61, 042310
- 2000

### Nature 409

- 46
- 2001

### Physics 229: Advanced mathematical methods of physics — Quantum computation and information (California Institute

- 1998

### Chemical Physics Letters 305

- 28
- 1999

### Phys

- Rev. Lett. 86, 544
- 2000

### Proc

- Roy. Soc. A: Math., Phys. and Eng. 454, 385
- 1998

### Advanced mathematical methods of physics -Quantum computation and information

- Physics
- 1998