Skip to main content
SpringerLink
Log in

On mathematical theory of the duality computers

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Recently, Long proposed a new type of quantum computers called duality computers or duality quantum computers. The duality computers based on the general quantum interference principle are much more powerful than an ordinary quantum computer. A mathematical theory for the duality computers has been presented by Gudder. However, he pointed out that a paradoxical situation of the mathematical theory occurs between the mixed state formalism and the pure state formalism. This paper argues for Gudder’s mathematical theory of the duality computers for the mixed state formalism. First, we point out two problems existing in the pure state description of the duality computers. Then, we present a new mathematical theory of the duality computers for the pure state formalism according with Gudder’s mixed state description, generalize the new mathematical theory of the duality computers in the density matrix formalism, and discuss some basic properties of the divider operators and combiner operators of the duality computers. The new mathematical theory can conquer the two problems mentioned above. Finally, we find that the nonunitary operations can be performed on every path of a quantum wave divider of the duality computers. Especially, we discuss in detail that the subwaves interact with environment by a CNOT gate.

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

Similar content being viewed by others

References

  1. Long G.L.: The general quantum interference principle and the duality computer. Commun. Theor. Phys. 45, 825–844 (2006)

    Article  Google Scholar 

  2. Long G.L., Liu Y.: Duality quantum computing. Front. Comput. Sci. China 2(2), 167–178 (2008)

    Article  MathSciNet  Google Scholar 

  3. Gudder S.: Mathematical theory of duality quantum computers. Quantum Inf. Proc. 6(1), 37–48 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  4. Long G.L.: Mathematical theory of the duality computer in the density matrix formalism. Quantum Inf. Proc. 6(1), 49–54 (2007)

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  6. Du H.-K., Wang Y.-Q., Xu J.-L.: Applications of the generalized Lüders theorem. J. Math. Phys. 49(1), 013507 (2008)

    Article  ADS  MathSciNet  Google Scholar 

  7. Wang Y.-Q., Du H.-K., Dou Y.-N.: Note on generalized quantum gates and quantum operations. Int. J. Theor. Phys. 47, 2268–2278 (2008)

    Article  MathSciNet  Google Scholar 

  8. Long, G.L., Liu, Y.: Duality and recycling computing in quantum computers. arXiv: quant-ph/0708.1986 (2007)

  9. Wang W.Y., Shang B., Wang C., Long G.L.: Prime factorization in the duality computer. Commun. Theor. Phys. 47, 471–473 (2007)

    Article  Google Scholar 

  10. Shang, B.: A summary on two new algorithms for Grover’s unsorted database search problem. arXiv: quant-ph/0603210v2 (2006)

  11. Shang B.: Quantum query complexity for searching multiple marked states from an unsorted database. Commun. Theor. Phys. 48, 264–266 (2007)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Zhongshan University, Guangzhou, 510275, People’s Republic of China

    Xiangfu Zou, Daowen Qiu, Lihua Wu, Lvjun Li & Lvzhou Li

  2. Department of Mathematical and Physics, Wuyi University, Jiangmen, 529020, People’s Republic of China

    Xiangfu Zou

Authors
  1. Xiangfu Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daowen Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lihua Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lvjun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lvzhou Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daowen Qiu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zou, X., Qiu, D., Wu, L. et al. On mathematical theory of the duality computers. Quantum Inf Process 8, 37–50 (2009). https://doi.org/10.1007/s11128-008-0093-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-008-0093-6

Keywords

PACS

Search

Navigation