English
Related papers

Related papers: PO-QA: A Framework for Portfolio Optimization usin…

200 papers

The Quantum Approximate Optimization Algorithm, QAOA, uses a shallow depth quantum circuit to produce a parameter dependent state. For a given combinatorial optimization problem instance, the quantum expectation of the associated cost…

Quantum Physics · Physics 2018-12-12 Fernando G. S. L. Brandao , Michael Broughton , Edward Farhi , Sam Gutmann , Hartmut Neven

Establishing quantum advantage for variational quantum algorithms is an important direction in quantum computing. In this work, we apply the Quantum Approximate Optimisation Algorithm (QAOA) -- a popular variational quantum algorithm for…

Quantum Physics · Physics 2024-01-08 Andrew El-Kadi , Roberto Bondesan

Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) using a classical computer. Sequential optimization methods,…

Quantum Physics · Physics 2024-05-17 Katsuhiro Endo , Yuki Sato , Rudy Raymond , Kaito Wada , Naoki Yamamoto , Hiroshi C. Watanabe

Quantum computing has gained a lot of attention recently, and scientists have seen potential applications in this field using quantum computing for Cryptography and Communication to Machine Learning and Healthcare. Protein folding has been…

Quantum Physics · Physics 2022-11-16 Hasan Mustafa , Sai Nandan Morapakula , Prateek Jain , Srinjoy Ganguly

The variational quantum power method (VQPM), which adapts the classical power iteration algorithm for quantum settings, has shown promise for eigenvector estimation and optimization on quantum hardware. In this work, we provide a…

Quantum Physics · Physics 2026-01-26 Ammar Daskin

The quantum approximate optimization algorithm (QAOA) generates an approximate solution to combinatorial optimization problems using a variational ansatz circuit defined by parameterized layers of quantum evolution. In theory, the…

Quantum Physics · Physics 2021-09-24 Rebekah Herrman , Phillip C. Lotshaw , James Ostrowski , Travis S. Humble , George Siopsis

Quantum annealers provide an effective framework for solving large-scale combinatorial optimization problems. This work presents a novel methodology for training Variational Quantum Algorithms (VQAs) by reformulating the parameter…

Quantum Physics · Physics 2025-09-03 Ernesto Acosta , Guillermo Botella , Carlos Cano

Quantum approximate optimization algorithm (QAOA) is one of the popular quantum algorithms that are used to solve combinatorial optimization problems via approximations. QAOA is able to be evaluated on both physical and virtual quantum…

Quantum Physics · Physics 2023-12-07 Yu-Cheng Lin , Chuan-Chi Wang , Chia-Heng Tu , Shih-Hao Hung

Applications such as simulating complicated quantum systems or solving large-scale linear algebra problems are very challenging for classical computers due to the extremely high computational cost. Quantum computers promise a solution,…

Quantum annealers can solve QUBO problems efficiently but struggle with continuous optimization tasks like regression due to their discrete nature. We introduce Quadratic Continuous Quantum Optimization (QCQO), an anytime algorithm that…

Quantum Physics · Physics 2026-01-01 Sascha Mücke , Thore Gerlach , Nico Piatkowski

Partial differential equations (PDEs) play a crucial role in financial mathematics, particularly in portfolio optimization, and solving them using classical numerical or neural network methods has always posed significant challenges. Here,…

Quantum Physics · Physics 2026-04-07 Letao Wang , Abdel Lisser , Sreejith Sreekumar , Zeno Toffano

The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical algorithm that seeks to achieve approximate solutions to optimization problems by iteratively alternating between intervals of controlled quantum evolution.…

Perfect Domination Problem (PDP), a canonical challenge in combinatorial optimization, finds critical applications in real-world systems such as error-correcting codes, wireless communication networks, and social networks. Decades of…

Quantum Physics · Physics 2025-09-18 Haoqian Pan , Changhong Lu , Yuqing Zheng , Chunxing Yan

Quantum Approximate Optimization Algorithm (QAOA) provides a way to solve combinatorial optimization problems using quantum computers. QAOA circuits consist of time evolution operators by the cost Hamiltonian and of state mixing operators,…

Quantum Physics · Physics 2024-05-02 Ryo Sakai , Hiromichi Matsuyama , Wai-Hong Tam , Yu Yamashiro , Keisuke Fujii

The Quantum Approximate Optimization Algorithm (QAOA) was originally developed to solve combinatorial optimization problems, but has become a standard for assessing the performance of quantum computers. Fully descriptive benchmarking…

Quantum Physics · Physics 2024-02-29 Anthony M. Polloreno , Graeme Smith

The Quantum Approximate Optimization Algorithm (QAOA), which is a variational quantum algorithm, aims to give sub-optimal solutions of combinatorial optimization problems. It is widely believed that QAOA has the potential to demonstrate…

Quantum-inspired optimization (QIO) algorithms are computational techniques that emulate certain quantum mechanical effects on a classical hardware to tackle a class of optimization tasks. QIO methods have so far been employed to solve…

Quantum Physics · Physics 2022-12-07 Rathi Munukur , Bhaskar Roy Bardhan , Devesh Upadhyay , Joydip Ghosh

Quantum Approximate Optimization Algorithm (QAOA) is a hybrid algorithm whose control parameters are classically optimized. In addition to the variational parameters, the right choice of hyperparameter is crucial for improving the…

Quantum Physics · Physics 2022-06-30 Yu Pan , Yifan Tong , Yi Yang

The Quantum Approximate Optimization Algorithm (QAOA) requires considered optimization problems to be translated into a compatible format. A popular transformation step in this pipeline involves the quadratization of higher-order binary…

Quantum Physics · Physics 2025-11-26 Damian Rovara , Lukas Burgholzer , Robert Wille

Quantum Approximate Optimization algorithm (QAOA) aims to search for approximate solutions to discrete optimization problems with near-term quantum computers. As there are no algorithmic guarantee possible for QAOA to outperform classical…

Quantum Physics · Physics 2022-07-25 Bingzhi Zhang , Akira Sone , Quntao Zhuang