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. 

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

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

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

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

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.

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

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

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

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

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

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

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

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

Annual Reviews of Computational Physics IV

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