Skip to main content
SpringerLink
Log in

Application of the Quantum Counting Algorithm to Estimate the Weights of Boolean Functions in Quipper

  • ATOMS, MOLECULES, OPTICS
  • Published:
Journal of Experimental and Theoretical Physics Aims and scope Submit manuscript

Abstract

Quantum counting is one of the well-known problems in which the application of quantum parallelism speeds up computations. Different authors suggest different estimates for the success probability of a quantum counting algorithm. Moreover, some authors use the direct quantum Fourier transform, while others, the inverse quantum Fourier transform in the quantum counting algorithm. The present paper demonstrates the results of mathematical simulation of the application of the quantum counting algorithm to estimate the weights of some Boolean functions, depending on six variables, in a quantum simulator Quipper to verify known estimates of the success probability of the quantum counting algorithm.

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.

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.

Similar content being viewed by others

Article Open access 05 August 2022

Roman Rietsche, Christian Dremel, … Jan-Marco Leimeister

REFERENCES

  1. H. Bernien, S. Schwartz, A. Keesling, H. Levine, and A. Omran, Nature (London, U.K.) 551, 579 (2017); arXiv:1707.04344. https://doi.org/10.1038/nature24622

  2. J. Zhang, G. Pagano, P. W. Hess, A. Kyprianidis, and P. Becker, Nature (London, U.K.) 551, 601 (2017); arXiv:1708.01044. https://doi.org/10.1038/nature24654

  3. https://www.ibm.com/blogs/research/2017/11/the-future-is-quantum.

  4. M. Veldhorst, H. G. J. Eenink, C. H. Yang, and A. S. Dzurak, Nat. Commun. 8, 1766 (2017). https://doi.org/10.1038/s41467-017-01905-6

    Article  ADS  Google Scholar 

  5. C. S. Calude and E. Calude, arXiv:1712.01356v1.

  6. J. Kelly, A Preview of Bristlecone, Google’s New Quantum Processor, Quantum AI Lab. https://ai.googleblog.com/2018/03/a-preview-of-bristlecone-googles-new.html. Accessed March 05, 2018.

  7. F. Arute, K. Arya, J. M. Martinis et al., Nature (London, U.K.) 574, 505 (2019). https://doi.org/10.1038/s41586-019-1666-5

    Article  ADS  Google Scholar 

  8. G. Brassard, P. Hoyer, and A. Tapp, http://arxiv.org/abs/quant-ph/9805082v1.

  9. M. Mosca, in Proceedings of Randomized Algorithms, Workshop of Mathematical Foundations of Computer Science (1998), p. 90.

  10. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge Univ. Press, New York, 2010), p. 261.

    Book  Google Scholar 

  11. Q. Zhou, S. Lu, A. Zhang, and J. Sun. https://arxiv.org/abs/1811.09931.

  12. G. Benenti, G. Casati, and G. Strini, Principles of Quantum Computation and Information (World Sci., Singapore, 2004). https://doi.org/10.1142/5528

  13. Quantum Simulator Quipper. http://www.mathstat.dal.ca/selinger/quipper/.

  14. A. S. Green, P. L. Lumsdaine, N. J. Ross, P. Selinger, and B. Valiron, arXiv:1304.5485v1.

  15. S. Siddiqui, M. J. Islam, and O. Shehab. arXiv:1406.4481v2 [quant-ph].

  16. P. Murali, M. Martanosi, et al. arXiv:1905.11349v2 [quant-ph].

  17. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997).

    Article  ADS  Google Scholar 

  18. https://github.com/DenisenkoDV/Quipper-QuantumCounting.git.

Download references

Author information

Authors and Affiliations

  1. Bauman Moscow State Technical University, 105005, Moscow, Russia

    D. V. Denisenko

Authors
  1. D. V. Denisenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. V. Denisenko.

Additional information

Translated by I. Nikitin

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Denisenko, D.V. Application of the Quantum Counting Algorithm to Estimate the Weights of Boolean Functions in Quipper. J. Exp. Theor. Phys. 130, 643–648 (2020). https://doi.org/10.1134/S1063776120040032

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1063776120040032

Search

Navigation