Pricing Multiasset Derivatives by Variational Quantum Algorithms
Pricing a multiasset derivative is an important problem in financial engineering, both theoretically and practically. Although it is suitable to numerically solve partial differential equations to calculate the prices of certain types of derivatives, the computational complexity increases exponentia...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on quantum engineering 2023, Vol.4, p.1-17 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 17 |
---|---|
container_issue | |
container_start_page | 1 |
container_title | IEEE transactions on quantum engineering |
container_volume | 4 |
creator | Kubo, Kenji Miyamoto, Koichi Mitarai, Kosuke Fujii, Keisuke |
description | Pricing a multiasset derivative is an important problem in financial engineering, both theoretically and practically. Although it is suitable to numerically solve partial differential equations to calculate the prices of certain types of derivatives, the computational complexity increases exponentially as the number of underlying assets increases in some classical methods, such as the finite difference method. Therefore, there are efforts to reduce the computational complexity by using quantum computation. However, when solving with naive quantum algorithms, the target derivative price is embedded in the amplitude of one basis of the quantum state, and so an exponential complexity is required to obtain the solution. To avoid the bottleneck, our previous study utilizes the fact that the present price of a derivative can be obtained by its discounted expected value at any future point in time and shows that the quantum algorithm can reduce the complexity. In this article, to make the algorithm feasible to run on a small quantum computer, we use variational quantum simulation to solve the Black-Scholes equation and compute the derivative price from the inner product between the solution and a probability distribution. This avoids the measurement bottleneck of the naive approach and would provide quantum speedup even in noisy quantum computers. We also conduct numerical experiments to validate our method. Our method will be an important breakthrough in derivative pricing using small-scale quantum computers. |
doi_str_mv | 10.1109/TQE.2023.3269525 |
format | Article |
fullrecord | <record><control><sourceid>proquest_doaj_</sourceid><recordid>TN_cdi_proquest_journals_2828005922</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>10112619</ieee_id><doaj_id>oai_doaj_org_article_8972e5d256924eb9a45afcbba507ff66</doaj_id><sourcerecordid>2828005922</sourcerecordid><originalsourceid>FETCH-LOGICAL-c466t-2ccfdca120d638e45c71d92136c9b1329054e3ce2818153542ce9de640c1b4a03</originalsourceid><addsrcrecordid>eNpNkM1Lw0AQxYMoWNS7Bw8Bz60zs9nt7s3iN1RUUK_LZjOpW9Km7iaC_73RiniaD957w_yy7Bhhggjm7PnpakJAYiJIGUlyJxuR0maMGvTuv34_O0ppCQAkERXQKDt_jMGH9SK_75suuJS4yy85hg_XhQ9OefmZv7oYhqlduyZ_6t2661f5rFm0MXRvq3SY7dWuSXz0Ww-yl-ur54vb8fzh5u5iNh_7QqluTN7XlXdIUCmhuZB-ipUhFMqbEgUZkAULz6RRoxSyIM-mYlWAx7JwIA6yu21u1bql3cSwcvHTti7Yn0UbF9bFLviGrTZTYlmRVIYKLo0rpKt9WToJ07pWasg63WZtYvvec-rssu3j8F-ypEkDSEM0qGCr8rFNKXL9dxXBfmO3A3b7jd3-Yh8sJ1tLYOZ_ckRSaMQXBOB82A</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2828005922</pqid></control><display><type>article</type><title>Pricing Multiasset Derivatives by Variational Quantum Algorithms</title><source>IEEE Open Access Journals</source><source>DOAJ Directory of Open Access Journals</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Kubo, Kenji ; Miyamoto, Koichi ; Mitarai, Kosuke ; Fujii, Keisuke</creator><creatorcontrib>Kubo, Kenji ; Miyamoto, Koichi ; Mitarai, Kosuke ; Fujii, Keisuke</creatorcontrib><description>Pricing a multiasset derivative is an important problem in financial engineering, both theoretically and practically. Although it is suitable to numerically solve partial differential equations to calculate the prices of certain types of derivatives, the computational complexity increases exponentially as the number of underlying assets increases in some classical methods, such as the finite difference method. Therefore, there are efforts to reduce the computational complexity by using quantum computation. However, when solving with naive quantum algorithms, the target derivative price is embedded in the amplitude of one basis of the quantum state, and so an exponential complexity is required to obtain the solution. To avoid the bottleneck, our previous study utilizes the fact that the present price of a derivative can be obtained by its discounted expected value at any future point in time and shows that the quantum algorithm can reduce the complexity. In this article, to make the algorithm feasible to run on a small quantum computer, we use variational quantum simulation to solve the Black-Scholes equation and compute the derivative price from the inner product between the solution and a probability distribution. This avoids the measurement bottleneck of the naive approach and would provide quantum speedup even in noisy quantum computers. We also conduct numerical experiments to validate our method. Our method will be an important breakthrough in derivative pricing using small-scale quantum computers.</description><identifier>ISSN: 2689-1808</identifier><identifier>EISSN: 2689-1808</identifier><identifier>DOI: 10.1109/TQE.2023.3269525</identifier><identifier>CODEN: ITQEA9</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Algorithms ; Black-Scholes equation ; Complexity ; Derivative pricing ; Finite difference method ; Finite difference methods ; finite difference methods (FDMs) ; Mathematical analysis ; Mathematical models ; Partial differential equations ; Pricing ; Quantum algorithm ; Quantum computers ; Quantum computing ; Quantum state ; Time complexity ; variational quantum computing</subject><ispartof>IEEE transactions on quantum engineering, 2023, Vol.4, p.1-17</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c466t-2ccfdca120d638e45c71d92136c9b1329054e3ce2818153542ce9de640c1b4a03</citedby><cites>FETCH-LOGICAL-c466t-2ccfdca120d638e45c71d92136c9b1329054e3ce2818153542ce9de640c1b4a03</cites><orcidid>0000-0002-9059-7159</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/10112619$$EHTML$$P50$$Gieee$$Hfree_for_read</linktohtml><link.rule.ids>314,776,780,860,2096,4010,27610,27900,27901,27902,54908</link.rule.ids></links><search><creatorcontrib>Kubo, Kenji</creatorcontrib><creatorcontrib>Miyamoto, Koichi</creatorcontrib><creatorcontrib>Mitarai, Kosuke</creatorcontrib><creatorcontrib>Fujii, Keisuke</creatorcontrib><title>Pricing Multiasset Derivatives by Variational Quantum Algorithms</title><title>IEEE transactions on quantum engineering</title><addtitle>TQE</addtitle><description>Pricing a multiasset derivative is an important problem in financial engineering, both theoretically and practically. Although it is suitable to numerically solve partial differential equations to calculate the prices of certain types of derivatives, the computational complexity increases exponentially as the number of underlying assets increases in some classical methods, such as the finite difference method. Therefore, there are efforts to reduce the computational complexity by using quantum computation. However, when solving with naive quantum algorithms, the target derivative price is embedded in the amplitude of one basis of the quantum state, and so an exponential complexity is required to obtain the solution. To avoid the bottleneck, our previous study utilizes the fact that the present price of a derivative can be obtained by its discounted expected value at any future point in time and shows that the quantum algorithm can reduce the complexity. In this article, to make the algorithm feasible to run on a small quantum computer, we use variational quantum simulation to solve the Black-Scholes equation and compute the derivative price from the inner product between the solution and a probability distribution. This avoids the measurement bottleneck of the naive approach and would provide quantum speedup even in noisy quantum computers. We also conduct numerical experiments to validate our method. Our method will be an important breakthrough in derivative pricing using small-scale quantum computers.</description><subject>Algorithms</subject><subject>Black-Scholes equation</subject><subject>Complexity</subject><subject>Derivative pricing</subject><subject>Finite difference method</subject><subject>Finite difference methods</subject><subject>finite difference methods (FDMs)</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Partial differential equations</subject><subject>Pricing</subject><subject>Quantum algorithm</subject><subject>Quantum computers</subject><subject>Quantum computing</subject><subject>Quantum state</subject><subject>Time complexity</subject><subject>variational quantum computing</subject><issn>2689-1808</issn><issn>2689-1808</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>ESBDL</sourceid><sourceid>RIE</sourceid><sourceid>DOA</sourceid><recordid>eNpNkM1Lw0AQxYMoWNS7Bw8Bz60zs9nt7s3iN1RUUK_LZjOpW9Km7iaC_73RiniaD957w_yy7Bhhggjm7PnpakJAYiJIGUlyJxuR0maMGvTuv34_O0ppCQAkERXQKDt_jMGH9SK_75suuJS4yy85hg_XhQ9OefmZv7oYhqlduyZ_6t2661f5rFm0MXRvq3SY7dWuSXz0Ww-yl-ur54vb8fzh5u5iNh_7QqluTN7XlXdIUCmhuZB-ipUhFMqbEgUZkAULz6RRoxSyIM-mYlWAx7JwIA6yu21u1bql3cSwcvHTti7Yn0UbF9bFLviGrTZTYlmRVIYKLo0rpKt9WToJ07pWasg63WZtYvvec-rssu3j8F-ypEkDSEM0qGCr8rFNKXL9dxXBfmO3A3b7jd3-Yh8sJ1tLYOZ_ckRSaMQXBOB82A</recordid><startdate>2023</startdate><enddate>2023</enddate><creator>Kubo, Kenji</creator><creator>Miyamoto, Koichi</creator><creator>Mitarai, Kosuke</creator><creator>Fujii, Keisuke</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>ESBDL</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0002-9059-7159</orcidid></search><sort><creationdate>2023</creationdate><title>Pricing Multiasset Derivatives by Variational Quantum Algorithms</title><author>Kubo, Kenji ; Miyamoto, Koichi ; Mitarai, Kosuke ; Fujii, Keisuke</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c466t-2ccfdca120d638e45c71d92136c9b1329054e3ce2818153542ce9de640c1b4a03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Algorithms</topic><topic>Black-Scholes equation</topic><topic>Complexity</topic><topic>Derivative pricing</topic><topic>Finite difference method</topic><topic>Finite difference methods</topic><topic>finite difference methods (FDMs)</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Partial differential equations</topic><topic>Pricing</topic><topic>Quantum algorithm</topic><topic>Quantum computers</topic><topic>Quantum computing</topic><topic>Quantum state</topic><topic>Time complexity</topic><topic>variational quantum computing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kubo, Kenji</creatorcontrib><creatorcontrib>Miyamoto, Koichi</creatorcontrib><creatorcontrib>Mitarai, Kosuke</creatorcontrib><creatorcontrib>Fujii, Keisuke</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE Open Access Journals</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>IEEE transactions on quantum engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kubo, Kenji</au><au>Miyamoto, Koichi</au><au>Mitarai, Kosuke</au><au>Fujii, Keisuke</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Pricing Multiasset Derivatives by Variational Quantum Algorithms</atitle><jtitle>IEEE transactions on quantum engineering</jtitle><stitle>TQE</stitle><date>2023</date><risdate>2023</risdate><volume>4</volume><spage>1</spage><epage>17</epage><pages>1-17</pages><issn>2689-1808</issn><eissn>2689-1808</eissn><coden>ITQEA9</coden><abstract>Pricing a multiasset derivative is an important problem in financial engineering, both theoretically and practically. Although it is suitable to numerically solve partial differential equations to calculate the prices of certain types of derivatives, the computational complexity increases exponentially as the number of underlying assets increases in some classical methods, such as the finite difference method. Therefore, there are efforts to reduce the computational complexity by using quantum computation. However, when solving with naive quantum algorithms, the target derivative price is embedded in the amplitude of one basis of the quantum state, and so an exponential complexity is required to obtain the solution. To avoid the bottleneck, our previous study utilizes the fact that the present price of a derivative can be obtained by its discounted expected value at any future point in time and shows that the quantum algorithm can reduce the complexity. In this article, to make the algorithm feasible to run on a small quantum computer, we use variational quantum simulation to solve the Black-Scholes equation and compute the derivative price from the inner product between the solution and a probability distribution. This avoids the measurement bottleneck of the naive approach and would provide quantum speedup even in noisy quantum computers. We also conduct numerical experiments to validate our method. Our method will be an important breakthrough in derivative pricing using small-scale quantum computers.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TQE.2023.3269525</doi><tpages>17</tpages><orcidid>https://orcid.org/0000-0002-9059-7159</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 2689-1808 |
ispartof | IEEE transactions on quantum engineering, 2023, Vol.4, p.1-17 |
issn | 2689-1808 2689-1808 |
language | eng |
recordid | cdi_proquest_journals_2828005922 |
source | IEEE Open Access Journals; DOAJ Directory of Open Access Journals; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals |
subjects | Algorithms Black-Scholes equation Complexity Derivative pricing Finite difference method Finite difference methods finite difference methods (FDMs) Mathematical analysis Mathematical models Partial differential equations Pricing Quantum algorithm Quantum computers Quantum computing Quantum state Time complexity variational quantum computing |
title | Pricing Multiasset Derivatives by Variational Quantum Algorithms |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-11T15%3A04%3A08IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Pricing%20Multiasset%20Derivatives%20by%20Variational%20Quantum%20Algorithms&rft.jtitle=IEEE%20transactions%20on%20quantum%20engineering&rft.au=Kubo,%20Kenji&rft.date=2023&rft.volume=4&rft.spage=1&rft.epage=17&rft.pages=1-17&rft.issn=2689-1808&rft.eissn=2689-1808&rft.coden=ITQEA9&rft_id=info:doi/10.1109/TQE.2023.3269525&rft_dat=%3Cproquest_doaj_%3E2828005922%3C/proquest_doaj_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2828005922&rft_id=info:pmid/&rft_ieee_id=10112619&rft_doaj_id=oai_doaj_org_article_8972e5d256924eb9a45afcbba507ff66&rfr_iscdi=true |