English
Related papers

Related papers: QxEAI: Quantum-like evolutionary algorithm for aut…

200 papers

The Quantum Approximate Optimization Algorithm (QAOA) is a powerful tool in solving various combinatorial problems such as Maximum Satisfiability and Maximum Cut. Hard computational problems, however, require deep circuits that place high…

Quantum Physics · Physics 2025-10-28 Malick A. Gaye , Omar Shehab , Paraj Titum , Gregory Quiroz

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…

We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are…

Quantum Physics · Physics 2011-11-03 Nathan Wiebe , Dominic W. Berry , Peter Hoyer , Barry C. Sanders

Bayesian estimation approaches, which are capable of combining the information of experimental data from different likelihood functions to achieve high precisions, have been widely used in phase estimation via introducing a controllable…

Quantum Physics · Physics 2021-07-02 Yuxiang Qiu , Min Zhuang , Jiahao Huang , Chaohong Lee

Quantum computers provide an opportunity to efficiently sample from probability distributions that include non-trivial interference effects between amplitudes. Using a simple process wherein all possible state histories can be specified by…

Quantum Physics · Physics 2019-08-22 Davide Provasoli , Benjamin Nachman , Wibe A. de Jong , Christian W Bauer

Quantum process tomography provides a means of measuring the evolution operator for a system at a fixed measurement time $t$. The problem of using that tomographic snapshot to predict the evolution operator at other times is generally…

Quantum Physics · Physics 2013-12-05 Jason M. Dominy , Lorenzo Campos Venuti , Alireza Shabani , Daniel A. Lidar

Artificial Intelligence techniques can be used to classify a patient's physical activities and predict vital signs for remote patient monitoring. Regression analysis based on non-linear models like deep learning models has limited…

Artificial Intelligence · Computer Science 2024-10-28 Thanveer Shaik , Xiaohui Tao , Haoran Xie , Lin Li , Juan D. Velasquez , Niall Higgins

The future development of quantum technologies relies on creating and manipulating quantum systems of increasing complexity, with key applications in computation, simulation and sensing. This poses severe challenges in the efficient…

Variational Quantum optimization algorithms, such as the Variational Quantum Eigensolver (VQE) or the Quantum Approximate Optimization Algorithm (QAOA), are among the most studied quantum algorithms. In our work, we evaluate and improve an…

Quantum Physics · Physics 2022-10-24 David Winderl , Nicola Franco , Jeanette Miriam Lorenz

We present a quantum algorithm for systems of (possibly inhomogeneous) linear ordinary differential equations with constant coefficients. The algorithm produces a quantum state that is proportional to the solution at a desired final time.…

Quantum Physics · Physics 2017-11-07 Dominic W. Berry , Andrew M. Childs , Aaron Ostrander , Guoming Wang

Event forecasting is a challenging, yet important task, as humans seek to constantly plan for the future. Existing automated forecasting studies rely mostly on structured data, such as time-series or event-based knowledge graphs, to help…

Machine Learning · Computer Science 2021-06-09 Woojeong Jin , Rahul Khanna , Suji Kim , Dong-Ho Lee , Fred Morstatter , Aram Galstyan , Xiang Ren

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

We live in a world brimming with uncertainty, where we constantly have to make a lot of decisions under incomplete information. We are firm believers that our subjective belief cannot be computed by rigorous mathematical formula; instead…

Physics and Society · Physics 2023-02-08 Lizhi Xin , Kevin Xin , Houwen Xin

Quantum optimization allows for up to exponential quantum speedups for specific, possibly industrially relevant problems. As the key algorithm in this field, we motivate and discuss the Quantum Approximate Optimization Algorithm (QAOA),…

Quantum Physics · Physics 2025-11-18 Jonas Stein , Maximilian Zorn , Leo Sünkel , Thomas Gabor

Considerable effort has been made recently in the development of heuristic quantum algorithms for solving combinatorial optimization problems. Meanwhile, these problems have been studied extensively in classical computing for decades. In…

Quantum Physics · Physics 2022-03-29 Guoming Wang

The quantum algorithms for Monte Carlo integration (QMCI), which are based on quantum amplitude estimation (QAE), speed up expected value calculation compared with classical counterparts, and have been widely investigated along with their…

Quantum Physics · Physics 2021-11-23 Koichi Miyamoto

In the framework of Event Enhanced Quantum Theory (EEQT) a probabilistic construction of the piecewise deterministic process associated with a dynamical semigroup is presented. The process generates sample histories of individual systems…

Quantum Physics · Physics 2007-05-23 Ph. Blanchard , A. Jadczyk , R. Olkiewicz

The quantum approximate optimization algorithm (QAOA) applies two Hamiltonians to a quantum system in alternation. The original goal of the algorithm was to drive the system close to the ground state of one of the Hamiltonians. This paper…

Quantum Physics · Physics 2018-12-31 Seth Lloyd

Probabilistic forecasting, i.e. estimating the probability distribution of a time series' future given its past, is a key enabler for optimizing business processes. In retail businesses, for example, forecasting demand is crucial for having…

Artificial Intelligence · Computer Science 2019-02-25 David Salinas , Valentin Flunkert , Jan Gasthaus

Classical machine learning often struggles with complex, high-dimensional data. Quantum machine learning offers a potential solution, promising more efficient processing. The quantum convolutional neural network (QCNN), a hybrid algorithm,…

Quantum Physics · Physics 2025-07-25 Hinako Asaoka , Kazue Kudo