A Numerical Solution for Wootters Correlation

  • Abdul Hissami
  • Alberto Pretel
  • E. Tamura
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 485)


This paper describes QDsim, a parallel application designed to compute the quantum concurrence by calculating the Wootters correlation of a quantum system. The system is based on a two-level two quantum dots inside a resonant cavity. A Beowulf-like cluster was used for running QDsim. The application was developed using open, portable and scalable software and can be controlled via a GUI client from a remote terminal over either the Internet or a local network. A serial version and three parallel models (shared memory, distributed memory and hybrid –distributed/shared memory) using two different partitioning schemes were implemented to assess their performance. Results showed that the hybrid model approach using domain decomposition achieves the highest performance (12.2X speedup in front of the sequential version) followed by the distributed memory model (6.6X speedup). In both cases, the numerical error is within 1×10− 4, which is accurate enough for estimating the correlation trend.


Quantum Computing Wootters Correlation Density Matrix Parallel Algorithms Parallel Models Cluster Computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, G., Church, D., Englert, B., Henkel, C., Rohwedder, B., Scully, M., Zubairy, M.: Quantum Computing Devices: Principles, Designs, and Analysis. Chapman & Hall/CRC, New York (2006)Google Scholar
  2. 2.
    Hill, S., Wootters, W.K.: Entanglement of a Pair of Quantum Bits,
  3. 3.
    Pretel, A., Reina, J.H., Aguirre-Contreras, W.: Excitonic dynamics of a quantum dot coupled to a laser-driven semiconductor microcavity. Microelectronics Journal 39, 682–684 (2008)CrossRefGoogle Scholar
  4. 4.
    Altintas, F., Eryigit, R.: Quantum Correlations in non-Markovian Environments. Physics Letters A 374, 4283–4296 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Intel Corp.: Optimizing Software for Multi-core Processors. White paper (2007)Google Scholar
  6. 6.
    Intel Corp.: Auto-parallelization overview. White paper (2007)Google Scholar
  7. 7.
    Valgrind Developers: Valgrind for dynamic analysis tools,
  8. 8.
    Intel Corp.: Vtune performance profiler,
  9. 9.
    Bellomo, B., Lo Franco, R., Compagno, G.: Entanglement dynamics of two independent qubits in environments with and without memory. Phys. Rev. A 77, 032342–032351 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Abdul Hissami
    • 1
  • Alberto Pretel
    • 1
  • E. Tamura
    • 1
  1. 1.Pontificia Universidad Javeriana - CaliSantiago de CaliColombia

Personalised recommendations