Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 理學院
  3. 物理學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/98428
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor管希聖zh_TW
dc.contributor.advisorHsi-Sheng Goanen
dc.contributor.author張朝晴zh_TW
dc.contributor.authorChao-Ching Changen
dc.date.accessioned2025-08-05T16:20:10Z-
dc.date.available2025-08-06-
dc.date.copyright2025-08-05-
dc.date.issued2025-
dc.date.submitted2025-07-31-
dc.identifier.citationD. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani. Quantum walks on graphs. In Proceedings of the thirty-third annual ACM symposium on Theory of computing, pages 50–59, 2001.
Y. Aharonov, L. Davidovich, and N. Zagury. Quantum random walks. Physical Review A, 48(2):1687, 1993.
R. J. Banks, E. Haque, F. Nazef, F. Fethallah, F. Ruqaya, H. Ahsan, H. Vora, H. Tahir, I. Ahmad, I. Hewins, et al. Continuous-time quantum walks for max-cut are hot. Quantum, 8:1254, 2024.
F. Black and R. Litterman. Global portfolio optimization. Financial Analysts Journal, 48(5):28–43, 1992.
A. M. Childs and J. Goldstone. Spatial search by quantum walk. Physical Review A—Atomic, Molecular, and Optical Physics, 70(2):022314, 2004.
E. Farhi and S. Gutmann. Quantum computation and decision trees. Physical Review A, 58(2):915, 1998.
H. Markowitz. Portfolio selection. The Journal of Finance, 7(1):77–91, 1952.
I. Martínez-Martínez and E. Sánchez-Burillo. Quantum stochastic walks on networksfor decision-making. Scientific reports, 6(1):23812, 2016.
A. Meucci. The black-litterman approach: Original model and extensions. Shorter version in, The Encyclopedia of Quantitative Finance, Wiley, 2010.
O. Mülken and A. Blumen. Continuous-time quantum walks: Models for coherent transport on complex networks. Physics Reports, 502(2-3):37–87, 2011.
S. A. Ortega and M. A. Martin-Delgado. Generalized quantum pagerank algorithm with arbitrary phase rotations. Physical Review Research, 5(1):013061, 2023.
L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report, Stanford InfoLab, 1999.
G. D. Paparo and M. A. Martin-Delgado. Google in a quantum network. Scientific Reports, 2:444, 2012.
A. Rivas and S. F. Huelga. Open quantum systems, volume 10. Springer, 2012.
E. Sánchez-Burillo, J. Duch, J. Gómez-Gardenes, and D. Zueco. Quantum navigation and ranking in complex networks. Scientific reports, 2(1):605, 2012.
S. Schulz, D. Willsch, and K. Michielsen. Guided quantum walk. Physical review research, 6(1):013312, 2024.
H. Spohn. An algebraic condition for the approach to equilibrium of an open n-level system. Letters in Mathematical Physics, 2:33–38, 1977.
J. D. Whitfield, C. A. Rodríguez-Rosario, and A. Aspuru-Guzik. Quantum stochastic walks: A generalization of classical random walks and quantum walks. Physical Review A, 81(2):022323, 2010.
S. Willenbrock. Diversification return, portfolio rebalancing, and the commodity return puzzle. Financial Analysts Journal, 67(4):42–49, 2011.
-
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/98428-
dc.description.abstract隨著金融市場日益複雜,傳統的投資組合配置方法如現代投資組合理論及黑李特曼模型廣泛應用於資產配置領域。然而,這些方法大多仰賴明確的數值最適化程序,對輸入的精確性高度敏感,缺乏對資訊結構的深入表達能力。因此,本研究並非旨在解決既有方法的缺陷,而是嘗試結合量子啟發式演算法與圖論方法,探索投資組合配置的全新可能性。我們首先透過黑李特曼模型計算每支資產的後驗期望報酬與後驗相關性矩陣,並基於該資訊建構一張加權有向圖,將每支股票視為圖上的節點。接著應用基於量子隨機行走的量子 pagerank 方法,將資產的重要性視為其穩態機率分佈,並據此分配投資權重。為評估本方法的效果,本研究利用 S&P 100 指數成分股從 2016 年至 2024 年的歷史資料進行滾動視窗回測,並與傳統的現代投資組合理論模型與黑李特曼模型進行比較。實驗結果顯示,本研究提出的量子隨機行走方法在累計收益、夏普比率等指標上均優於基準模型。透過調整量子隨機行走中用以平衡量子同調演化與古典隨機過程的混合參數 ω,我們發現模型在 ω = 0.9 與 ω = 0.7 的設定下表現最為穩健。此外,我們亦針對不同觀點輸入、再平衡頻率與隨機資產選樣進行穩健性測試,結果顯示量子隨機行走模型在多種市場假設下皆能維持優越的表現。本研究展示了量子啟發方法於投資組合理論之應用潛力,並為未來結合量子演算法與金融決策提供實證依據。zh_TW
dc.description.abstractAs financial markets become increasingly complex, traditional portfolio allocation methods such as modern portfolio theory (MPT) and the Black-Litterman (BL) model have been widely applied in asset allocation. However, these methods strongly rely on explicit numerical optimization procedures and are highly sensitive to input precision, lacking the ability to express the structural information embedded in the data. Therefore, this study does not aim to address the limitations of existing methods, but instead explores a new possibility for portfolio construction by integrating quantum-inspired algorithms with graph-based approaches. We first calculate the posterior expected returns and correlations for each asset using the Black-Litterman model, and construct a weighted directed graph based on this information, treating each asset as a node in the graph. We then apply the quantum pagerank (QPR) method based on quantum stochastic walks (QSW), interpreting the asset's importance as its stationary probability distribution, which is then used to assign portfolio weights. To evaluate the performance of the proposed methods, we perform rolling window backtesting using historical data of S&P 100 index constituents from 2016 to 2024, and compare the results with those of traditional MPT and BL models. Experimental results show that the QSW method proposed in this study outperforms the benchmark models in terms of cumulative return, Sharpe ratio, and other metrics. By adjusting the mixing parameter ω, which interpolates between quantum coherent evolution and classical stochastic processes in the QSW framework, we find that the model exhibits its most robust performance under the settings of ω = 0.9 and ω = 0.7. In addition, we conduct robustness tests under different market view settings, asset reallocation frequencies, and randomly selected asset subsets. The results indicate that the QSW-based model maintains superior performance under various market assumptions. This study demonstrates the potential of quantum-inspired methods in portfolio theory and provides empirical evidence for future integration of quantum algorithms in financial decision-making.en
dc.description.provenanceSubmitted by admin ntu (admin@lib.ntu.edu.tw) on 2025-08-05T16:20:10Z
No. of bitstreams: 0
en
dc.description.provenanceMade available in DSpace on 2025-08-05T16:20:10Z (GMT). No. of bitstreams: 0en
dc.description.tableofcontentsAcknowledgements i
摘要 iii
Abstract v
Contents vii
List of Figures ix
List of Tables xi
Denotation xiii
Chapter 1 Introduction and Research Motivation 1
Chapter 2 Theoretical Foundations: Portfolio Optimization and Quantum Theories on Graphs 5
2.1 Portfolio Optimization Theories . . . . . . . . . . . . . . . . . . . . 5
2.1.1 Modern Portfolio Theory (MPT) . . . . . . . . . . . . . . . . . . . 6
2.1.2 Black-Litterman (BL) Model . . . . . . . . . . . . . . . . . . . . . 7
2.2 Graph and Quantum Theories . . . . . . . . . . . . . . . . . . . . . 11
2.2.1 PageRank (PR) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.2 Quantum Walks (QW) . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2.3 Quantum Stochastic Walk (QSW) and QSW-based Quantum PageRank . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
Chapter 3 Methodology: A Framework for QSW-Based Portfolio Allocation 19
3.1 Data Preprocessing and Asset Selection . . . . . . . . . . . . . . . . 21
3.2 Implementation of the Black-Litterman Model . . . . . . . . . . . . 21
3.3 Graph Construction Based on Black-Litterman Output . . . . . . . . 24
3.4 Implementation of Quantum PageRank via QSW . . . . . . . . . . . 25
3.5 Rolling window Backtesting Design . . . . . . . . . . . . . . . . . . 27
3.6 Performance Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . 29
Chapter 4 Performance Evaluation and Robustness Tests 33
4.1 S&P 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.2 Robustness to Varying Investor Views . . . . . . . . . . . . . . . . . 44
4.3 Robustness under Random Asset Selection . . . . . . . . . . . . . . 48
4.4 Impact of Reallocation Frequency . . . . . . . . . . . . . . . . . . . 51
Chapter 5 Discussion, Conclusion, and Future Directions 57
5.1 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
5.2 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
5.3 Future Directions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
References 63
Appendix A — Proof of the Existence and Uniqueness of the Stationary Solution 67
-
dc.language.isoen-
dc.subject黑李特曼模型zh_TW
dc.subject現代投資組合理論zh_TW
dc.subject資產分配zh_TW
dc.subject量子隨機行走zh_TW
dc.subjectBlack-Litterman modelen
dc.subjectQuantum Stochastic Walken
dc.subjectAsset allocationen
dc.subjectModern Portfolio Theoryen
dc.title結合量子隨機走路與 Black-Litterman 模型之量子啟發式投資組合配置方法zh_TW
dc.titleQuantum-Inspired Portfolio Allocation in the Black-Litterman Model Using Quantum Stochastic Walken
dc.typeThesis-
dc.date.schoolyear113-2-
dc.description.degree碩士-
dc.contributor.oralexamcommittee張慶瑞;張晏瑞zh_TW
dc.contributor.oralexamcommitteeChing-Ray Chang;Yen-Jui Changen
dc.subject.keyword黑李特曼模型,現代投資組合理論,資產分配,量子隨機行走,zh_TW
dc.subject.keywordBlack-Litterman model,Modern Portfolio Theory,Asset allocation,Quantum Stochastic Walk,en
dc.relation.page69-
dc.identifier.doi10.6342/NTU202502657-
dc.rights.note未授權-
dc.date.accepted2025-08-02-
dc.contributor.author-college理學院-
dc.contributor.author-dept物理學系-
dc.date.embargo-liftN/A-
顯示於系所單位:物理學系

文件中的檔案:
檔案 大小格式 
ntu-113-2.pdf
  未授權公開取用
10.94 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved