Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Institute: MPI für Physik     Collection: MPI für Physik     Display Documents



ID: 544065.0, MPI für Physik / MPI für Physik
Simulation of many-qubit quantum computation with matrix product states
Authors:Banuls, M. C.; Orus, R.; Latorre, J. I.; Perez, A.; Ruiz-Femenia, P.
Date of Publication (YYYY-MM-DD):2006
Title of Journal:Physical Review A
Journal Abbrev.:Phys.Rev.A
Issue / Number:73
Start Page:022344
Audience:Not Specified
Intended Educational Use:No
Abstract / Description: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 a 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 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 ~ 10^30 possibilities. Accumulated statistics for up to 60 qubits point at a slow growth of the average minimum time to solve hard instances with highly-truncated simulations of adiabatic quantum evolution.
Classification / Thesaurus:Theoretical Physics
Comment of the Author/Creator:4 pages, 4 figures, one typo corrected
External Publication Status:published
Document Type:Article
Communicated by:N.N.
Affiliations:MPI für Physik
Identifiers:LOCALID:MPP-2005-131
URL:http://www.slac.stanford.edu/spires/find/hep/www?r...
URL:http://arXiv.org/abs/quant-ph/0503174
URL:http://publications.mppmu.mpg.de/?action=search&mp...
Full Text:
You have privileges to view the following file(s):
quant-ph/0503174.pdf  [192,00 Kb] [Comment:file from upload service]  
 
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.