Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209304312> ?p ?o ?g. }
- W3209304312 abstract "Portfolio optimization is an essential use case in Finance, but its computational complexity forces financial institutions to resort to approximated solutions, which are still time consuming. Thus, the scientific community is looking at how Quantum Computing can be used for efficient and accurate portfolio optimization. Portfolio optimization can be formulated as a quadratic program, with the cost function enforcing risk minimization for a targeted return. Of particular interest is the mean-variance portfolio optimization problem. Using the method of Lagrange multipliers, the program can be converted into a system of linear equations and potentially benefit from the exponential speedup provided by the HHL quantum algorithm. However, multiple components in HHL are unsuitable for execution on Noisy Intermediate Scale Quantum (NISQ) hardware. This paper introduces NISQ-HHL, the first hybrid formulation of HHL suitable for the end-to-end execution of small-scale portfolio-optimization problems on NISQ devices. NISQ-HHL extends the hybrid HHL variant with newly available quantum-hardware features: mid-circuit measurement, Quantum Conditional Logic (QCL), and qubit reset and reuse. To best of our knowledge, NISQ-HHL is the first algorithm incorporating a QCL-enhanced version of Phase Estimation that was executed on real hardware. In addition, NISQ-HHL includes a novel method for choosing the optimal evolution time for the Hamiltonian simulation. Although this paper focuses on portfolio optimization, the techniques it proposes to make HHL more scalable are generally applicable to any problem that can be solved via HHL in the NISQ era. We empirically demonstrate the effectiveness of NISQ-HHL by presenting the experimental results we obtained on a real quantum device, the trapped-ion Honeywell System Model H1." @default.
- W3209304312 created "2021-11-08" @default.
- W3209304312 creator A5039033610 @default.
- W3209304312 creator A5066501364 @default.
- W3209304312 creator A5067751886 @default.
- W3209304312 creator A5084852431 @default.
- W3209304312 date "2021-10-29" @default.
- W3209304312 modified "2023-09-23" @default.
- W3209304312 title "NISQ-HHL: Portfolio Optimization for Near-Term Quantum Hardware" @default.
- W3209304312 cites W149097284 @default.
- W3209304312 cites W1492999010 @default.
- W3209304312 cites W1568345435 @default.
- W3209304312 cites W1609151471 @default.
- W3209304312 cites W1624887593 @default.
- W3209304312 cites W1631356911 @default.
- W3209304312 cites W1659329695 @default.
- W3209304312 cites W1967037487 @default.
- W3209304312 cites W2031392034 @default.
- W3209304312 cites W2041506125 @default.
- W3209304312 cites W2042127289 @default.
- W3209304312 cites W2077305851 @default.
- W3209304312 cites W2084040475 @default.
- W3209304312 cites W2084652510 @default.
- W3209304312 cites W2161685427 @default.
- W3209304312 cites W2607956695 @default.
- W3209304312 cites W2806997737 @default.
- W3209304312 cites W2862348988 @default.
- W3209304312 cites W2883180004 @default.
- W3209304312 cites W2900045195 @default.
- W3209304312 cites W2921594545 @default.
- W3209304312 cites W2954163655 @default.
- W3209304312 cites W2972969431 @default.
- W3209304312 cites W2987880828 @default.
- W3209304312 cites W3034033217 @default.
- W3209304312 cites W3037687232 @default.
- W3209304312 cites W3091395274 @default.
- W3209304312 cites W3104433882 @default.
- W3209304312 cites W3104914200 @default.
- W3209304312 cites W3105677655 @default.
- W3209304312 cites W3106830139 @default.
- W3209304312 cites W3186483255 @default.
- W3209304312 cites W3209612530 @default.
- W3209304312 cites W2240559429 @default.
- W3209304312 hasPublicationYear "2021" @default.
- W3209304312 type Work @default.
- W3209304312 sameAs 3209304312 @default.
- W3209304312 citedByCount "0" @default.
- W3209304312 crossrefType "posted-content" @default.
- W3209304312 hasAuthorship W3209304312A5039033610 @default.
- W3209304312 hasAuthorship W3209304312A5066501364 @default.
- W3209304312 hasAuthorship W3209304312A5067751886 @default.
- W3209304312 hasAuthorship W3209304312A5084852431 @default.
- W3209304312 hasConcept C10138342 @default.
- W3209304312 hasConcept C121332964 @default.
- W3209304312 hasConcept C126255220 @default.
- W3209304312 hasConcept C162324750 @default.
- W3209304312 hasConcept C173608175 @default.
- W3209304312 hasConcept C202655437 @default.
- W3209304312 hasConcept C2780821815 @default.
- W3209304312 hasConcept C33923547 @default.
- W3209304312 hasConcept C41008148 @default.
- W3209304312 hasConcept C58053490 @default.
- W3209304312 hasConcept C62520636 @default.
- W3209304312 hasConcept C68339613 @default.
- W3209304312 hasConcept C84114770 @default.
- W3209304312 hasConceptScore W3209304312C10138342 @default.
- W3209304312 hasConceptScore W3209304312C121332964 @default.
- W3209304312 hasConceptScore W3209304312C126255220 @default.
- W3209304312 hasConceptScore W3209304312C162324750 @default.
- W3209304312 hasConceptScore W3209304312C173608175 @default.
- W3209304312 hasConceptScore W3209304312C202655437 @default.
- W3209304312 hasConceptScore W3209304312C2780821815 @default.
- W3209304312 hasConceptScore W3209304312C33923547 @default.
- W3209304312 hasConceptScore W3209304312C41008148 @default.
- W3209304312 hasConceptScore W3209304312C58053490 @default.
- W3209304312 hasConceptScore W3209304312C62520636 @default.
- W3209304312 hasConceptScore W3209304312C68339613 @default.
- W3209304312 hasConceptScore W3209304312C84114770 @default.
- W3209304312 hasLocation W32093043121 @default.
- W3209304312 hasOpenAccess W3209304312 @default.
- W3209304312 hasPrimaryLocation W32093043121 @default.
- W3209304312 hasRelatedWork W2041130879 @default.
- W3209304312 hasRelatedWork W2073426813 @default.
- W3209304312 hasRelatedWork W2100767182 @default.
- W3209304312 hasRelatedWork W2128076627 @default.
- W3209304312 hasRelatedWork W2147833041 @default.
- W3209304312 hasRelatedWork W2187153065 @default.
- W3209304312 hasRelatedWork W2514942416 @default.
- W3209304312 hasRelatedWork W2772348650 @default.
- W3209304312 hasRelatedWork W2782911266 @default.
- W3209304312 hasRelatedWork W2782970803 @default.
- W3209304312 hasRelatedWork W2783781160 @default.
- W3209304312 hasRelatedWork W2947260780 @default.
- W3209304312 hasRelatedWork W2991866298 @default.
- W3209304312 hasRelatedWork W3081837743 @default.
- W3209304312 hasRelatedWork W3082994379 @default.
- W3209304312 hasRelatedWork W3103173962 @default.
- W3209304312 hasRelatedWork W3176488419 @default.
- W3209304312 hasRelatedWork W3176953650 @default.
- W3209304312 hasRelatedWork W651056422 @default.