loading...
Efficient Quantum Computing Simulation
Sofia, Bulgari October 03-October 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/JVA.2006.18IEEE John Vincent Atanasoff 2006 Inte ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Valentin Pavlov, Bulgarian Academy of Sciences

The last two decades feature an ever-increasing interest in Quantum Information Processing - generalization of the classical computational models in the view of Quantum Mechanics (QM). In theory, quantum computational devices are capable of solving in polynomial time problems for which only algorithms with exponential time complexity are known. Such enormous advantage explains the global scale of scientific efforts for creating the Quantum Computer - physical realization of such computational device. While the results of those efforts are still constrained inside the large experimental laboratories, an adequate tool for studying quantum algorithms will be of great help for educating the next generation of computer scientists - the engineers that will be responsible for operating these devices.

The paper describes a quantum computer simulation model that exhibits a certain attractive property - the simulation slowdown does not depend directly on the size of the input data but rather on the complexity of the quantum state, meaning that transformations upon less-entangled data are performed faster. Based on this property the simulation can be spread between the nodes of a GRID cluster in a way as to keep the entanglement in each job minimal.

Citation:
Valentin Pavlov, "Efficient Quantum Computing Simulation," jva, pp.235-239, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.