Soft Computing

, Volume 16, Issue 3, pp 427–435 | Cite as

Distributed quantum entanglement sharing model for high-performance real-time system

  • Chi-Yuan Chen
  • Yao-Hsin Chou
  • Han-Chieh ChaoEmail author


Two processors jointly provide a real-time service which can be completed by exactly one processor. Assuming each processor is allowed to announce only a one-bit information in a distributed way to decide which one should process the job, inevitably some of the jobs will get lost if only classical resources are used. In this paper, we proposed the distributed quantum entanglement sharing (DQES) model to share quantum entanglement with processors. Assisted with DQES model, not only the system dependability can be enhanced, but the faulty processor can also be identified. We also presented some possible applications such like database consistency, job scheduling, system dependability, and reliable communication protocols.


System dependability Fault-identified Quantum entanglement Distributed system Real-time system 


  1. Ambainis A, Schulman LJ, Ta-Shma A, Vazirani U, Wigderson A (1998) The quantum communication complexity of sampling. In: Proceedings of the 39th annual symposium on foundations of computer science, pp 342–351Google Scholar
  2. Bennett C, Brassard G, Crepeau C, Jozsa R, Peres A, Wootters W (1993) Teleporting an unknown quantum state via dual classical and EPR channels. Phys Rev Lett 70:1895–1899MathSciNetzbMATHCrossRefGoogle Scholar
  3. Brassard G (2003) Quantum communication complexity. Found Phys 33:1593–1616Google Scholar
  4. Buhrman H, Cleve R, Wigderson A (1998) Quantum vs. classical communication and computation. In: Proceedings of the 30th annual ACM symposium on theory of computing, pp 63–68Google Scholar
  5. Buhrman H, van Dam W, Hoyer P, Tapp A (1999) Muliparty quantum communication complexity. Phys Rev A 60:2737–2741CrossRefGoogle Scholar
  6. Buhrman H, Cleve R, van Dam W (2001) Quantum entanglement and communication complexity. SIAM J Comput 30:1829–1841MathSciNetzbMATHCrossRefGoogle Scholar
  7. Chou Y, Tsai I, Kuo S (2006) Enhancing dependability through quantum entanglement in a real-time distributed system. In: Sixth IEEE conference on nanotechnologyGoogle Scholar
  8. Chou Y, Tsai I, Fahn C, Horng S, Kuo S (2007) Dependabilities in a high-performance quantum real-time distributed system. In: International conference on information technologyGoogle Scholar
  9. Cleve R, Buhrman H (1997) Substituting quantum entanglement for communication. Phys Rev A 56:1201–1204CrossRefGoogle Scholar
  10. Horodecki R, Horodecki P, Horodecki M, Horodecki K (2009) Quantum entanglement. Rev Mod Phys 81:865–942MathSciNetzbMATHCrossRefGoogle Scholar
  11. Hromkovic J (1997) Communication complexity and parallel computing. Springer, BerlinGoogle Scholar
  12. Hsu C, Chen S (2010) A two-level scheduling strategy for optimising communications of data parallel programs in clusters. Int J Ad Hoc Ubiquitous Comput 6(4):263–269MathSciNetCrossRefGoogle Scholar
  13. Hsuan P, Dow C, Chen S, Hwang S, Chen S (2008) Design and implementation of IPv6-based anycast system for mobile ad-hoc networks. J Int Technol 9(3):245–256Google Scholar
  14. Kushilevitz E, Nisan N (1997) Communication complexity. University Press, CambridgezbMATHGoogle Scholar
  15. Lee W, Stolfo SJ, Mok KW, Kui W (1999) A data mining framework for building intrusion detection models. In: IEEE symposium on security and privacyGoogle Scholar
  16. Partridge C, Mendez T, Milliken W (1993) Host anycasting service. Request for comments: 1546, Category: Informational, BBN, Network Working Group.
  17. Raz R (1999) Exponential separation of quantum and classical communication complexity. In: Proceedings of the 31st annual ACM symposium on theory of computing, pp 358–367Google Scholar
  18. Sedaghat N, Tabatabaee-Yazdi H, Akbarzadeh TM (2011) Pareto front based realistic soft real-time task scheduling with multi-objective genetic algorithm on arbitrary heterogeneous multiprocessor system. J Int Technol 12(1):85–93Google Scholar
  19. Yao A (1979) Some complexity questions related to distributive computing. In: Proceedings of the 11-th annual ACM symposium on theory of computingGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Department of Electrical EngineeringNational Dong Hwa UniversityShoufengTaiwan, ROC
  2. 2.Department of Computer Science and Information EngineeringNational Chi Nan UniversityPuliTaiwan, ROC
  3. 3.Department of Electronic Engineering and Institute of Computer Science & Information EngineeringNational Ilan UniversityI-LanTaiwan, ROC

Personalised recommendations