English
Related papers

Related papers: Quantum Stochastic Walks for Portfolio Optimizatio…

200 papers

Node connectivity plays a central role in temporal network analysis. We provide a comprehensive study of various concepts of walks in temporal graphs, that is, graphs with fixed vertex sets but edge sets changing over time. Taking into…

Data Structures and Algorithms · Computer Science 2020-03-12 Anne-Sophie Himmel , Matthias Bentert , André Nichterlein , Rolf Niedermeier

Quantum walks underlie an important class of quantum computing algorithms, and represent promising approaches in various simulations and practical applications. Here we design stroboscopically monitored quantum walks and their subsequent…

Quantum Physics · Physics 2022-09-27 Quancheng Liu , David A. Kessler , Eli Barkai

Advancements in quantum computing are fuelling emerging applications across disciplines, including finance, where quantum and quantum-inspired algorithms can now make market predictions, detect fraud, and optimize portfolios. Expanding this…

Quantum Physics · Physics 2023-01-06 Anna G. Hughes , Jack S. Baker , Santosh Kumar Radha

Continuous time quantum walks provide an important framework for designing new algorithms and modelling quantum transport and state transfer problems. Often, the graph representing the structure of a problem contains certain symmetries that…

Quantum Physics · Physics 2015-11-03 Leonardo Novo , Shantanav Chakraborty , Masoud Mohseni , Hartmut Neven , Yasser Omar

Portfolio optimization plays a central role in finance to obtain optimal portfolio allocations that aim to achieve certain investment goals. Over the years, many works have investigated different variants of portfolio optimization.…

Quantum Physics · Physics 2023-02-01 Debbie Lim , Patrick Rebentrost

Cryptocurrency markets exhibit pronounced momentum effects and regime-dependent volatility, presenting both opportunities and challenges for systematic trading strategies. We propose AdaptiveTrend, a multi-component algorithmic trading…

Computational Engineering, Finance, and Science · Computer Science 2026-02-13 Duc Bui , Thanh Nguyen

This work investigates how shallow, NISQ-compatible quantum layers can improve temporal representation learning in real-world sequential data. We develop a QLSTM Seq2Seq autoencoder in which a depth-1 variational quantum circuit is embedded…

Computational Engineering, Finance, and Science · Computer Science 2026-02-13 Tien-Ching Hsieh , Yun-Cheng Tsai , Samuel Yen-Chi Chen

The Internet is one of the most valuable technologies invented to date. Among them, Google is the most widely used search engine. The PageRank algorithm is the backbone of Google search, ranking web pages according to relevance and recency.…

Quantum Physics · Physics 2024-01-17 Colin Benjamin , Naini Dudhe

The VQE algorithm has turned out to be quite expensive to run given the way we currently access quantum processors (i.e. over the cloud). In order to alleviate this issue, we introduce Quantum Sampling Regression (QSR), an alternative…

Quantum Physics · Physics 2020-12-07 Pedro Rivero , Ian C. Cloët , Zack Sullivan

Quantum walks, being the quantum analogue of classical random walks, are expected to provide a fruitful source of quantum algorithms. A few such algorithms have already been developed, including the `glued trees' algorithm, which provides…

Quantum Physics · Physics 2009-10-29 B. L. Douglas , J. B. Wang

In this work the quantum random walk search algorithm with walk coin constructed by generalized Householder reflection and phase multiplier has been studied. The coin register is one qudit with arbitrary dimension. Monte Carlo simulations,…

Quantum Physics · Physics 2021-12-06 Hristo Tonchev , Petar Danev

We study the allocation of synthetic portfolios under hierarchical nested, one-factor, and diagonal structures of the population covariance matrix in a high-dimensional scenario. The noise reduction approaches for the sample realizations…

Computational Finance · Quantitative Finance 2025-03-10 Andrés García-Medina

Quantum versions of random walks on the line and the cycle show a quadratic improvement over classical random walks in their spreading rates and mixing times respectively. Non-unitary quantum walks can provide a useful optimisation of these…

Quantum Physics · Physics 2008-03-25 Viv Kendon , Olivier Maloyer

Quantum walk has emerged as an essential tool for searching marked vertices on various graphs. Recent advances in the discrete-time quantum walk search algorithm have enabled it to effectively handle multiple marked vertices, expanding its…

Quantum Physics · Physics 2025-10-07 Pulak Ranjan Giri , Rei Sato , Kazuhiro Saito

The Quantum Approximate Optimization Algorithm (QAOA) follows a single, fixed evolution path, overlooking the potential computational advantage of coherently superposing multiple trajectories. Here we overcome this limitation with a hybrid…

Quantum Physics · Physics 2026-04-29 Tianen Chen , Yun Shang

Continuous-time quantum walks are natural tools for spatial search, where one searches for a marked vertex in a graph. Sometimes, the structure of the graph causes the walker to get trapped, such that the probability of finding the marked…

Quantum Physics · Physics 2016-08-10 Thomas G. Wong , Pascal Philipp

In this study, we propose a novel architecture, the Quantum Pointwise Convolution, which incorporates pointwise convolution within a quantum neural network framework. Our approach leverages the strengths of pointwise convolution to…

Machine Learning · Computer Science 2024-12-03 An Ning , Tai-Yue Li , Nan-Yow Chen

We present a novel methodological framework for quantum spatial search, generalising the Childs & Goldstone ($\mathcal{CG}$) algorithm via alternating applications of marked-vertex phase shifts and continuous-time quantum walks. We…

Quantum Physics · Physics 2021-09-30 S. Marsh , J. B. Wang

We analyze a special class of 1-D quantum walks (QWs) realized using optical multi-ports. We assume non-perfect multi-ports showing errors in the connectivity, i.e. with a small probability the multi- ports can connect not to their nearest…

Quantum Physics · Physics 2011-10-06 H. Lavička , V. Potoček , T. Kiss , E. Lutz , I. Jex

Quantum walks provide a powerful framework for achieving algorithmic speedup in quantum computing. This paper presents a quantum search algorithm for 2-tessellable graphs, a generalization of bipartite graphs, achieving a quadratic speedup…

Quantum Physics · Physics 2025-04-18 Gustavo Alves Bezerra , Andris Ambainis , Renato Portugal