Skip to main content
SpringerLink
Log in

1. Quantum Applications - Fachbeitrag: Vielversprechend: Monte-Carlo-ähnliche Methoden auf dem Quantencomputer

  • Wissen
  • Published:
Digitale Welt

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

Referenzen

  1. Chakrabarti, S. et al. A Threshold for Quantum Advantage in Derivative Pricing. Arxiv (2020).

  2. Fowler, A. G. & Gidney, C. Low overhead quantum computation using lattice surgery. Arxiv (2018).

  3. Preskill, J. Quantum Computing in the NISQ era and beyond. Quantum 2, 79 (2018).

    Article  Google Scholar 

  4. Montanaro, A. Quantum speedup of Monte Carlo methods. Proc Royal Soc Math Phys Eng Sci 471, 20150301 (2015).

    Google Scholar 

  5. Rebentrost, P., Gupt, B. & Bromley, T. R. Quantum computational finance: Monte Carlo pricing of financial derivatives. Phys Rev A 98, 022321 (2018).

    Article  Google Scholar 

  6. Rebentrost, P. & Lloyd, S. Quantum computational finance: quantum algorithm for portfolio optimization. Arxiv (2018).

  7. Blank, C., Park, D. K. & Petruccione, F. Quantum-enhanced analysis of discrete stochastic processes. Arxiv (2020).

  8. Woerner, S. & Egger, D. J. Quantum Risk Analysis. Npj Quantum Information 5, 15 (2019).

    Article  Google Scholar 

  9. Shor, P. W. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. Siam J Comput 26, 1484–1509 (1997).

    Article  Google Scholar 

  10. Shor, P. W. Algorithms for quantum computation: discrete logarithms and factoring. Proc 35th Annu Symposium Found Comput Sci 124–134 (1994) doi:https://doi.org/10.1109/sfcs.1994.365700.

  11. Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information. (2009) doi:https://doi.org/10.1017/cbo9780511976667.

  12. Brassard, G., Hoyer, P., Mosca, M. & Tapp, A. Quantum Amplitude Amplification and Estimation. Arxiv (2000).

  13. Stamatopoulos, N. et al. Option Pricing using Quantum Computers. Quantum 4, 291 (2020).

    Article  Google Scholar 

  14. Egger, D. J., Gutiérrez, R. G., Mestre, J. C. & Woerner, S. Credit Risk Analysis using Quantum Computers. Arxiv (2019).

  15. Park, D. K., Sinayskiy, I., Fingerhuth, M., Petruccione, F. & Rhee, J.-K. K. Parallel quantum trajectories via forking for sampling without redundancy. New J Phys 21, 083024 (2019).

    Article  Google Scholar 

  16. Iten, R., Colbeck, R., Kukuljan, I., Home, J. & Christandl, M. Quantum circuits for isometries. Phys Rev A 93, 032318 (2016).

    Article  Google Scholar 

  17. Malvetti, E., Iten, R. & Colbeck, R. Quantum Circuits for Sparse Isometries. Arxiv (2020).

  18. Shende, V. V., Bullock, S. S. & Markov, I. L. Synthesis of quantum-logic circuits. Ieee T Comput Aid D 25, 1000–1010 (2006).

    Article  Google Scholar 

  19. Plesch, M. & Brukner, Č. Quantum-state preparation with universal gate decompositions. Phys Rev A 83, 032302 (2011).

    Article  Google Scholar 

  20. Mottonen, M., Vartiainen, J. J., Bergholm, V. & Salomaa, M. M. Transformation of Quantum States Using Uniformly Controlled Rotations. Arxiv 5, 467–473 (2005).

    Google Scholar 

  21. Peruzzo, A. et al. A variational eigenvalue solver on a photonic quantum processor. Nat Commun 5, 4213 (2014).

    Article  Google Scholar 

  22. Romero, J. & Aspuru-Guzik, A. Variational quantum generators: Generative adversarial quantum machine learning for continuous distributions. Arxiv (2019).

  23. Wecker, D., Hastings, M. B. & Troyer, M. Progress towards practical quantum variational algorithms. Phys Rev A 92, 042303 (2015).

    Article  Google Scholar 

  24. Chowdhury, A. N., Low, G. H. & Wiebe, N. A Variational Quantum Algorithm for Preparing Quantum Gibbs States. Arxiv (2020).

  25. Zoufal, C., Lucchi, A. & Woerner, S. Quantum Generative Adversarial Networks for learning and loading random distributions. Npj Quantum Information 5, 103 (2019).

    Article  Google Scholar 

  26. Araujo, I. F., Park, D. K., Petruccione, F. & Silva, A. J. da. A divide-and-conquer algorithm for quantum state preparation. Arxiv (2020).

  27. Enriquez, N. A simple construction of the fractional Brownian motion. Stoch Proc Appl 109, 203–223 (2004).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Data cybernetics, Landsberg am Lech, Deutschland

    Carsten Blank

  2. University of KwaZulu-Natal, Durban, South Africa

    Francesco Petruccione

Authors
  1. Carsten Blank
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francesco Petruccione
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Carsten Blank or Francesco Petruccione.

Additional information

Danksagung

Wir wollen uns bei Philipp Leser & Daniel K. Park für die vielen wertvollen Diskussionen zu diesem Thema bedanken. In dieser Arbeit werden Ergebnisse zitiert und gezeigt, die mit dem IBM Q erstellt wurden. Die Aussagen in dieser und in zitierten Arbeiten sind die der Autoren und nicht die offi zielle Position der IBM oder des IBM Q Teams.

Dr. rer. nat. Carsten Blank Carsten Blank promovierte 2010 am KIT, im Anschluss die Mitgründung einer eCommerce Plattform. Die Software-Entwicklung wurde fortan Schwerpunkt, schließlich gründete er die data cybernetics (ab 2016). Heute berät er Energieunternehmen zum Thema Software & Data Science und forscht im Quantum Computing.

Prof. Dr. rer. nat. habil. Francesco Petruccione Francesco Petruccione erhielt seine Habilitation an der Universität von Freiburg 1994. Heute führt er den Lehrstuhl „Quantum Information Processing and Communication“ der Universität KwaZulu-Natal. Unter anderem ist er Pro-Vize-Kanzler für „Big Data und Informatics“ und ist Interimsdirektor des NITheCS in Südafrika

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Blank, C., Petruccione, F. 1. Quantum Applications - Fachbeitrag: Vielversprechend: Monte-Carlo-ähnliche Methoden auf dem Quantencomputer . Digitale Welt 5, 40–45 (2021). https://doi.org/10.1007/s42354-021-0403-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42354-021-0403-z

Search

Navigation