Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
We solve a multi-period portfolio optimization problem using D-Wave Systems' quantum annealer. We derive a formulation of the problem, discuss several possible integer encoding schemes, and present numerical examples that show high success rates. The formulation incorporates transaction costs (...
Gespeichert in:
| Veröffentlicht in: | arXiv.org 2016-08 |
|---|---|
| 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 | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | arXiv.org |
| container_volume | |
| creator | Rosenberg, Gili Haghnegahdar, Poya Goddard, Phil Carr, Peter Wu, Kesheng López de Prado, Marcos |
| description | We solve a multi-period portfolio optimization problem using D-Wave Systems' quantum annealer. We derive a formulation of the problem, discuss several possible integer encoding schemes, and present numerical examples that show high success rates. The formulation incorporates transaction costs (including permanent and temporary market impact), and, significantly, the solution does not require the inversion of a covariance matrix. The discrete multi-period portfolio optimization problem we solve is significantly harder than the continuous variable problem. We present insight into how results may be improved using suitable software enhancements, and why current quantum annealing technology limits the size of problem that can be successfully solved today. The formulation presented is specifically designed to be scalable, with the expectation that as quantum annealing technology improves, larger problems will be solvable using the same techniques. |
| doi_str_mv | 10.48550/arxiv.1508.06182 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_1508_06182</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2081050656</sourcerecordid><originalsourceid>FETCH-LOGICAL-a526-218ec4950f4c4e028ff80feb41d373c005cdd84384e190c3082fb324a50befac3</originalsourceid><addsrcrecordid>eNotj09Lw0AUxBdBsNR-AE8ueE59-3Y33R5L0SoUqhjPYbN5qyn55yYp9tubtp4GZoZhfozdCZgrozU82vBbHOZCg5lDLAxesQlKKSKjEG_YrOv2AIDxArWWE7b5aMpDUX_x_pv4ru2LypY8CTY_eaPuyfVNOPK30GQlVfyzOwWWvw-27oeKr-qabEnhll17W3Y0-9cpS56fkvVLtN1tXterbWQ1xhEKQ04tNXjlFAEa7w14ypTI5UI6AO3y3ChpFIklOAkGfSZRWQ0ZeevklN1fZs-UaRvGv-GYnmjTM-3YeLg02tD8DNT16b4ZQj1-ShGMAA2xjuUfg8pXFQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2081050656</pqid></control><display><type>article</type><title>Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Rosenberg, Gili ; Haghnegahdar, Poya ; Goddard, Phil ; Carr, Peter ; Wu, Kesheng ; López de Prado, Marcos</creator><creatorcontrib>Rosenberg, Gili ; Haghnegahdar, Poya ; Goddard, Phil ; Carr, Peter ; Wu, Kesheng ; López de Prado, Marcos</creatorcontrib><description>We solve a multi-period portfolio optimization problem using D-Wave Systems' quantum annealer. We derive a formulation of the problem, discuss several possible integer encoding schemes, and present numerical examples that show high success rates. The formulation incorporates transaction costs (including permanent and temporary market impact), and, significantly, the solution does not require the inversion of a covariance matrix. The discrete multi-period portfolio optimization problem we solve is significantly harder than the continuous variable problem. We present insight into how results may be improved using suitable software enhancements, and why current quantum annealing technology limits the size of problem that can be successfully solved today. The formulation presented is specifically designed to be scalable, with the expectation that as quantum annealing technology improves, larger problems will be solvable using the same techniques.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.1508.06182</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Computer Science - Data Structures and Algorithms ; Continuity (mathematics) ; Covariance matrix ; Mathematics - Optimization and Control ; Optimization ; Physics - Quantum Physics ; Portfolio management ; Quantitative Finance - Computational Finance ; Quantitative Finance - Portfolio Management</subject><ispartof>arXiv.org, 2016-08</ispartof><rights>2016. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,780,881,27902</link.rule.ids><backlink>$$Uhttps://doi.org/10.48550/arXiv.1508.06182$$DView paper in arXiv$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.1109/JSTSP.2016.2574703$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink></links><search><creatorcontrib>Rosenberg, Gili</creatorcontrib><creatorcontrib>Haghnegahdar, Poya</creatorcontrib><creatorcontrib>Goddard, Phil</creatorcontrib><creatorcontrib>Carr, Peter</creatorcontrib><creatorcontrib>Wu, Kesheng</creatorcontrib><creatorcontrib>López de Prado, Marcos</creatorcontrib><title>Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer</title><title>arXiv.org</title><description>We solve a multi-period portfolio optimization problem using D-Wave Systems' quantum annealer. We derive a formulation of the problem, discuss several possible integer encoding schemes, and present numerical examples that show high success rates. The formulation incorporates transaction costs (including permanent and temporary market impact), and, significantly, the solution does not require the inversion of a covariance matrix. The discrete multi-period portfolio optimization problem we solve is significantly harder than the continuous variable problem. We present insight into how results may be improved using suitable software enhancements, and why current quantum annealing technology limits the size of problem that can be successfully solved today. The formulation presented is specifically designed to be scalable, with the expectation that as quantum annealing technology improves, larger problems will be solvable using the same techniques.</description><subject>Computer Science - Data Structures and Algorithms</subject><subject>Continuity (mathematics)</subject><subject>Covariance matrix</subject><subject>Mathematics - Optimization and Control</subject><subject>Optimization</subject><subject>Physics - Quantum Physics</subject><subject>Portfolio management</subject><subject>Quantitative Finance - Computational Finance</subject><subject>Quantitative Finance - Portfolio Management</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><sourceid>GOX</sourceid><recordid>eNotj09Lw0AUxBdBsNR-AE8ueE59-3Y33R5L0SoUqhjPYbN5qyn55yYp9tubtp4GZoZhfozdCZgrozU82vBbHOZCg5lDLAxesQlKKSKjEG_YrOv2AIDxArWWE7b5aMpDUX_x_pv4ru2LypY8CTY_eaPuyfVNOPK30GQlVfyzOwWWvw-27oeKr-qabEnhll17W3Y0-9cpS56fkvVLtN1tXterbWQ1xhEKQ04tNXjlFAEa7w14ypTI5UI6AO3y3ChpFIklOAkGfSZRWQ0ZeevklN1fZs-UaRvGv-GYnmjTM-3YeLg02tD8DNT16b4ZQj1-ShGMAA2xjuUfg8pXFQ</recordid><startdate>20160811</startdate><enddate>20160811</enddate><creator>Rosenberg, Gili</creator><creator>Haghnegahdar, Poya</creator><creator>Goddard, Phil</creator><creator>Carr, Peter</creator><creator>Wu, Kesheng</creator><creator>López de Prado, Marcos</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PHGZM</scope><scope>PHGZT</scope><scope>PIMPY</scope><scope>PKEHL</scope><scope>PQEST</scope><scope>PQGLB</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>AKY</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20160811</creationdate><title>Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer</title><author>Rosenberg, Gili ; Haghnegahdar, Poya ; Goddard, Phil ; Carr, Peter ; Wu, Kesheng ; López de Prado, Marcos</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a526-218ec4950f4c4e028ff80feb41d373c005cdd84384e190c3082fb324a50befac3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Computer Science - Data Structures and Algorithms</topic><topic>Continuity (mathematics)</topic><topic>Covariance matrix</topic><topic>Mathematics - Optimization and Control</topic><topic>Optimization</topic><topic>Physics - Quantum Physics</topic><topic>Portfolio management</topic><topic>Quantitative Finance - Computational Finance</topic><topic>Quantitative Finance - Portfolio Management</topic><toplevel>online_resources</toplevel><creatorcontrib>Rosenberg, Gili</creatorcontrib><creatorcontrib>Haghnegahdar, Poya</creatorcontrib><creatorcontrib>Goddard, Phil</creatorcontrib><creatorcontrib>Carr, Peter</creatorcontrib><creatorcontrib>Wu, Kesheng</creatorcontrib><creatorcontrib>López de Prado, Marcos</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>ProQuest Central (New)</collection><collection>ProQuest One Academic (New)</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Middle East (New)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Applied & Life Sciences</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>arXiv Computer Science</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Rosenberg, Gili</au><au>Haghnegahdar, Poya</au><au>Goddard, Phil</au><au>Carr, Peter</au><au>Wu, Kesheng</au><au>López de Prado, Marcos</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer</atitle><jtitle>arXiv.org</jtitle><date>2016-08-11</date><risdate>2016</risdate><eissn>2331-8422</eissn><abstract>We solve a multi-period portfolio optimization problem using D-Wave Systems' quantum annealer. We derive a formulation of the problem, discuss several possible integer encoding schemes, and present numerical examples that show high success rates. The formulation incorporates transaction costs (including permanent and temporary market impact), and, significantly, the solution does not require the inversion of a covariance matrix. The discrete multi-period portfolio optimization problem we solve is significantly harder than the continuous variable problem. We present insight into how results may be improved using suitable software enhancements, and why current quantum annealing technology limits the size of problem that can be successfully solved today. The formulation presented is specifically designed to be scalable, with the expectation that as quantum annealing technology improves, larger problems will be solvable using the same techniques.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.1508.06182</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | EISSN: 2331-8422 |
| ispartof | arXiv.org, 2016-08 |
| issn | 2331-8422 |
| language | eng |
| recordid | cdi_arxiv_primary_1508_06182 |
| source | arXiv.org; Free E- Journals |
| subjects | Computer Science - Data Structures and Algorithms Continuity (mathematics) Covariance matrix Mathematics - Optimization and Control Optimization Physics - Quantum Physics Portfolio management Quantitative Finance - Computational Finance Quantitative Finance - Portfolio Management |
| title | Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-16T00%3A19%3A14IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Solving%20the%20Optimal%20Trading%20Trajectory%20Problem%20Using%20a%20Quantum%20Annealer&rft.jtitle=arXiv.org&rft.au=Rosenberg,%20Gili&rft.date=2016-08-11&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.1508.06182&rft_dat=%3Cproquest_arxiv%3E2081050656%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2081050656&rft_id=info:pmid/&rfr_iscdi=true |