English
Related papers

Related papers: Towards Finding an Optimal Flight Gate Assignment …

200 papers

Variational quantum eigensolver (VQE), aiming at determining the ground state energy of a quantum system described by a Hamiltonian on noisy intermediate scale quantum (NISQ) devices, is among the most significant applications of…

Quantum Physics · Physics 2024-04-12 Ze-Tong Li , Fan-Xu Meng , Han Zeng , Zai-Chen Zhang , Xu-Tao Yu

Variational quantum algorithms have shown promise in numerous fields due to their versatility in solving problems of scientific and commercial interest. However, leading algorithms for Hamiltonian simulation, such as the Variational Quantum…

Quantum Physics · Physics 2020-01-27 Arthur G. Rattew , Shaohan Hu , Marco Pistoia , Richard Chen , Steve Wood

We present a distributed algorithm and implementation of the variational quantum eigensolver (VQE), termed distributed VQE (DVQE). DVQE, provided as an open-source Python package, enables the execution of parameterized quantum circuits…

Quantum Physics · Physics 2025-08-29 Milad Hasanzadeh , Amin Kargarian

The Variational Quantum Eigensolver (VQE) algorithm is gaining interest for its potential use in near-term quantum devices. In the VQE algorithm, parameterized quantum circuits (PQCs) are employed to prepare quantum states, which are then…

Quantum Physics · Physics 2023-12-29 Atsushi Matsuo , Yudai Suzuki , Ikko Hamamura , Shigeru Yamashita

Variational quantum eigensolver (VQE) for electronic structure calculations is believed to be one major potential application of near term quantum computing. Among all proposed VQE algorithms, the unitary coupled cluster singles and doubles…

Quantum Physics · Physics 2020-10-13 Rongxin Xia , Sabre Kais

By design, the variational quantum eigensolver (VQE) strives to recover the lowest-energy eigenvalue of a given Hamiltonian by preparing quantum states guided by the variational principle. In practice, the prepared quantum state is…

Quantum Physics · Physics 2021-06-29 Daniel Claudino , Jerimiah Wright , Alexander J. McCaskey , Travis S. Humble

In this study, we consider a Gaussian Boson Sampler for solving a Flight Gate Assignment problem. We employ a Variational Quantum Eigensolver approach using the Conditional Value-at-risk cost function. We provide proof of principle by…

Quantum Physics · Physics 2023-12-13 Jean Cazalis , Yahui Chai , Karl Jansen , Stefan Kühn , Tirth Shah

Variational quantum eigensolvers (VQEs) are leading candidates to demonstrate near-term quantum advantage. Here, we conduct density-matrix simulations of leading gate-based VQEs for a range of molecules. We numerically quantify their level…

We study the performance and resource usage of the variational quantum factoring (VQF) algorithm for different instance sizes and optimization algorithms. Our simulations show better chance of finding the ground state when using VQE rather…

Quantum Physics · Physics 2022-08-16 Vivian Phan , Arttu Pönni , Matti Raasakka , Ilkka Tittonen

We propose a variational quantum eigensolver (VQE) algorithm that uses a fault-tolerant gate-set, and is hence suitable for implementation on a future error-corrected quantum computer. VQE quantum circuits are typically designed for…

Quantum Physics · Physics 2023-03-09 Hasan Sayginel , Francois Jamet , Abhishek Agarwal , Dan E. Browne , Ivan Rungger

Quantum computing is expected to transform a range of computational tasks beyond the reach of classical algorithms. In this work, we examine the application of variational quantum algorithms (VQAs) for unsupervised image segmentation to…

Computer Vision and Pattern Recognition · Computer Science 2025-01-29 Supreeth Mysore Venkatesh , Antonio Macaluso , Marlon Nuske , Matthias Klusch , Andreas Dengel

The design of a good algorithm to solve NP-hard combinatorial approximation problems requires specific domain knowledge about the problems and often needs a trial-and-error problem solving approach. Graph coloring is one of the essential…

The variational quantum eigensolver (VQE) is a hybrid quantum-classical variational algorithm that produces an upper-bound estimate of the ground-state energy of a Hamiltonian. As quantum computers become more powerful and go beyond the…

The Variational Quantum Eigensolver (VQE) is a promising tool for simulating ground states of quantum many-body systems on noisy quantum computers. Its effectiveness relies heavily on the ansatz, which must be both hardware-efficient for…

Quantum Physics · Physics 2025-06-05 Alina Joch , Götz S. Uhrig , Benedikt Fauseweh

The variational quantum eigensolver (VQE) is a promising algorithm for demonstrating quantum advantage in the noisy intermediate-scale quantum (NISQ) era. However, optimizing VQE from random initial starting parameters is challenging due to…

Quantum Physics · Physics 2023-10-20 Abid Khan , Bryan K. Clark , Norm M. Tubman

Variational quantum eigensolver (VQE), which attracts attention as a promising application of noisy intermediate-scale quantum devices, finds a ground state of a given Hamiltonian by variationally optimizing the parameters of quantum…

Quantum Physics · Physics 2022-05-12 Fumiyoshi Kobayashi , Kosuke Mitarai , Keisuke Fujii

The adaptive derivative-assembled problem-tailored variational quantum eigensolver (ADAPT-VQE) provides a promising approach for simulating highly correlated quantum systems on quantum devices, as it strikes a balance between hardware…

Variational quantum eigensolvers (VQEs) are one of the most important and effective applications of quantum computing, especially in the current noisy intermediate-scale quantum (NISQ) era. There are mainly two ways for VQEs:…

Quantum Physics · Physics 2024-11-19 Xin Wang , Bo Qi , Yabo Wang , Daoyi Dong

Routing problems are a common optimization problem in industrial applications, which occur on a large scale in supply chain planning. Due to classical limitations for solving NP-hard problems, quantum computing hopes to improve upon speed…

Crypto-currency markets are known to exhibit inefficiencies, which presents opportunities for profitable cyclic transactions or arbitrage, where one currency is traded for another in a way that results in a net gain without incurring any…

Quantum Physics · Physics 2023-08-04 Gines Carrascal , Beatriz Roman , Guillermo Botella , Alberto del Barrio