Simulation of many-qubit quantum computation with matrix product states

Matrix product states provide a natural entanglement basis to represent a quantum register and operate quantum gates on it. This scheme can be materialized to simulate a quantum adiabatic algorithm solving hard instances of an NP-complete problem. Errors inherent to truncations of the exact action o...

Full description

Saved in:
Bibliographic Details
Published in:Physical review. A, Atomic, molecular, and optical physics Atomic, molecular, and optical physics, 2006-02, Vol.73 (2), Article 022344
Main Authors: Bañuls, M. C., Orús, R., Latorre, J. I., Pérez, A., Ruiz-Femenía, P.
Format: Article
Language:English
Subjects:
ALGORITHMS
CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS
ENERGY ACCOUNTING
EVOLUTION
FUNCTIONS
MATHEMATICAL SOLUTIONS
MATRICES
QUANTUM COMPUTERS
QUANTUM ENTANGLEMENT
QUANTUM MECHANICS
QUBITS
SIMULATION
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Matrix product states provide a natural entanglement basis to represent a quantum register and operate quantum gates on it. This scheme can be materialized to simulate a quantum adiabatic algorithm solving hard instances of an NP-complete problem. Errors inherent to truncations of the exact action of interacting gates are controlled by the size of the matrices in the representation. The property of finding the right solution for an instance and the expected value of the energy (cost function) are found to be remarkably robust against these errors. As a symbolic example, we simulate the algorithm solving a 100-qubit hard instance, that is, finding the correct product state out of {approx}10{sup 30} possibilities. Accumulated statistics for up to 60 qubits seem to point at a subexponential growth of the average minimum time to solve hard instances with highly truncated simulations of adiabatic quantum evolution.
ISSN:1050-2947
1094-1622
DOI:10.1103/PhysRevA.73.022344