Skip to main content
SpringerLink
Log in

Realization of Kraus operators and POVM measurements using a duality quantum computer

  • Article
  • Quantum Information
  • Published:
Chinese Science Bulletin

Abstract

In this paper, we discuss the ability of realizing Kraus operators and POVM measurements in a duality quantum computer. We prove that not all the Kraus operators can be realized in a duality quantum computer. We introduce a new type of duality quantum circuit, multi-duality circuit, by repeating the previous version of duality quantum circuit as a unit, and we can realize universal Kraus operators and POVM measurements with this new circuit. We also give a measure of the complexity of the Kraus operations in terms of the minimum number the units required to realize the Kraus operations in multi-duality circuit.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Feynman RP (1982) Simulating physics with computers. Int J Theor Phys 21:467–488

    Article  Google Scholar 

  2. Shor PW (1994) Algorithms for quantum computation: discrete logarithms and factoring. Proceedings of Foundations of Computer Science, 35th Annual Symposium on IEEE, pp 124–134

  3. Grover LK (1997) Quantum mechanics helps in searching for a needle in a haystack. Phys Rev Lett 79:325–328

    Article  Google Scholar 

  4. Kastoryano M, Wolf M, Eisert J (2013) Precisely timing dissipative quantum information processing. Phys Rev Lett 110:110501

    Article  Google Scholar 

  5. Krauter H, Muschik CA, Jensen K et al (2011) Entanglement generated by dissipation and steady state entanglement of two macroscopic objects. Phys Rev Lett 107:080503

    Article  Google Scholar 

  6. Verstraete F, Wolf MM, Cirac JI (2009) Quantum computation and quantum-state engineering driven by dissipation. Nat Phys 5:633–636

    Article  Google Scholar 

  7. Mizel A (2009) Critically damped quantum search. Phys Rev Lett 102:150501

    Article  Google Scholar 

  8. Long GL (2006) General quantum interference principle and duality computer. Commun Theor Phys 45:825–844

    Article  Google Scholar 

  9. Hao L, Liu D, Long GL (2010) An \(N/4\) fixed-point duality quantum search algorithm. Sci China Phys Mech Astron 53:1765–1768

    Google Scholar 

  10. Long GL, Liu Y (2008) Duality quantum computing. Front Comput Sci Chi 2:167–178

    Article  Google Scholar 

  11. Long GL (2011) Duality quantum computing and duality quantum information processing. Int J Theor Phys 50:1305–1318

    Article  Google Scholar 

  12. Long GL, Liu Y (2008) Duality computing in quantum computers. Commun Theor Phys 50:1303–1306

    Article  Google Scholar 

  13. Long GL, Liu Y, Wang C (2009) Allowable generalized quantum gates. Commun Theor Phys 51:65–67

    Article  Google Scholar 

  14. Gudder S (2007) Duality quantum computers. Quant Inf Process 6:37–48

    Article  Google Scholar 

  15. Long GL (2007) Mathematical theory of duality computer in the density matrix formalism. Quant Inf Process 6:49–54

    Article  Google Scholar 

  16. Wang YQ, Du HK, Dou YN (2008) Note on generalized quantum gates and quantum operations. Int J Theor Phys 47:2268–2278

    Article  Google Scholar 

  17. Zou XF, Qiu DW, Wu LH et al (2009) On mathematical theory of the duality computers. Quant Inf Process 8:37–50

    Article  Google Scholar 

  18. Gudder S (2008) Duality quantum computers and quantum operations. Int J Theor Phys 47:268–279

    Article  Google Scholar 

  19. Du HK, Wang YQ, Xu JL (2008) Applications of the generalized Lüders theorem. J Math Phys 49:013507

    Google Scholar 

  20. Zhang Y, Cao HX, Li L (2010) Realization of allowable generalized quantum gates. Sci China Phys Mech Astron 53:1878–1883

    Google Scholar 

  21. Cao HX, Li L, Chen ZL et al (2010) Restricted allowable generalized quantum gates. Chin Sci Bull 55:2122–2125

    Article  Google Scholar 

  22. Cui JX, Zhou T, Long GL (2012) Density matrix formalism of duality quantum computer and the solution of zero-wave-function paradox. Quant Inf Process 11:317–323

    Article  Google Scholar 

  23. Cui JX, Zhou T, Long GL (2012) An optimal expression of a Kraus operator as a linear combination of unitary matrices. J Phys A Math Theor 45:444011

    Article  Google Scholar 

  24. Liu Y (2013) Deleting a marked state in quantum database in a duality computing mode. Chin Sci Bull 58:2927–2931

    Article  Google Scholar 

  25. Kraus K (1983) States effects, and operations: fundamental notions of quantum theory. Lecture Notes in Physics, 190. Springer-Verlag, Berlin

    Book  Google Scholar 

  26. Nielsen MA, Chuang IL (2000) Quantum information and quantum computation. Cambridge University Press, Cambridge

    Google Scholar 

Download references

Acknowledgments

This work was supported by the Fundamental Research Funds for the Central Universities (12QN25).

Author information

Authors and Affiliations

  1. School of Nuclear Science and Engineering, North China Electric Power University, Beijing, 102206, China

    Yang Liu

  2. Department of Physics, Tsinghua University, Beijing, 100084, China

    Jing-Xin Cui

Authors
  1. Yang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing-Xin Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Liu.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Y., Cui, JX. Realization of Kraus operators and POVM measurements using a duality quantum computer. Chin. Sci. Bull. 59, 2298–2301 (2014). https://doi.org/10.1007/s11434-014-0334-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11434-014-0334-2

Keywords

Search

Navigation