English
Related papers

Related papers: Quantum-enhanced Markov Chain Monte Carlo for Comb…

200 papers

The prospect of using quantum computers to solve combinatorial optimization problems via the quantum approximate optimization algorithm (QAOA) has attracted considerable interest in recent years. However, a key limitation associated with…

Quantum Physics · Physics 2023-01-05 Alicia B. Magann , Kenneth M. Rudinger , Matthew D. Grace , Mohan Sarovar

We propose a scalable encoding of combinatorial optimization problems with arbitrary connectivity, including higher-order terms, on arrays of trapped neutral atoms requiring only a global laser drive. Our approach relies on modular…

Quantum Physics · Physics 2024-10-08 Martin Lanthaler , Kilian Ender , Clemens Dlaska , Wolfgang Lechner

Markov chain methods are remarkably successful in computational physics, machine learning, and combinatorial optimization. The cost of such methods often reduces to the mixing time, i.e., the time required to reach the steady state of the…

Quantum Physics · Physics 2018-11-15 Davide Orsucci , Hans J. Briegel , Vedran Dunjko

Classical Monte Carlo algorithms can theoretically be sped up on a quantum computer by employing amplitude estimation (AE). To realize this, an efficient implementation of state-dependent functions is crucial. We develop a straightforward…

Quantum Physics · Physics 2024-03-26 Mark-Oliver Wolf , Tom Ewen , Ivica Turkalj

Scientific computing has long relied on double precision (64-bit floating point) arithmetic to guarantee accuracy in simulations of real-world phenomena. However, the growing availability of hardware accelerators such as Graphics Processing…

Quantum Physics · Physics 2026-01-29 Massimo Solinas , Agnes Valenti , Nawaf Bou-Rabee , Roeland Wiersema

The main purpose of this article is to evaluate possible applications of quantum computers in foreign exchange reserves management. The capabilities of quantum computers are demonstrated by means of risk measurement using the quantum Monte…

General Economics · Economics 2022-03-30 Martin Veselý

We investigate the feasibility of integrating quantum algorithms as subroutines of simulation-based optimisation problems with relevance to and potential applications in mathematical finance. To this end, we conduct a thorough analysis of…

Recently, several researchers proposed portfolio optimization as a potential use case for quantum optimization. However, the literature is lacking an extensive benchmark quantifying the potential of quantum computers for portfolio…

Quantum Physics · Physics 2025-09-23 Eric Stopfer , Friedrich Wagner

Combinatorial optimization is a broadly attractive area for potential quantum advantage, but no quantum algorithm has yet made the leap. Noise in quantum hardware remains a challenge, and more sophisticated quantum-classical algorithms are…

Algorithms based on non-unitary evolution have attracted much interest for ground state preparation on quantum computers. One recently proposed method makes use of ancilla qubits and controlled unitary operators to implement weak…

Quantum Physics · Physics 2025-12-25 Tobias Stollenwerk , Stuart Hadfield

Universal fault-tolerant quantum computers will require error-free execution of long sequences of quantum gate operations, which is expected to involve millions of physical qubits. Before the full power of such machines will be available,…

Quantum many-body problems are some of the most challenging problems in science and are central to demystifying some exotic quantum phenomena, e.g., high-temperature superconductors. The combination of neural networks (NN) for representing…

Quantum Physics · Physics 2022-12-23 Or Sharir , Garnet Kin-Lic Chan , Anima Anandkumar

Critical decision-making issues in science, engineering, and industry are based on combinatorial optimization; however, its application is inherently limited by the NP-hard nature of the problem. A specialized paradigm of analogue quantum…

Quantum Physics · Physics 2026-02-04 Rudraksh Sharma , Ravi Katukam , Arjun Nagulapally

The containment of malware in computing networks may be naturally formulated as a network influence minimisation problem, in which one seeks to limit the expected spread of an infection while balancing the operational cost of disabling…

Quantum Physics · Physics 2026-04-30 Matthew Sutcliffe , Ravindra Mutyamsetty

We present a quantum algorithm that analyzes risk more efficiently than Monte Carlo simulations traditionally used on classical computers. We employ quantum amplitude estimation to evaluate risk measures such as Value at Risk and…

Quantum Physics · Physics 2019-10-31 Stefan Woerner , Daniel J. Egger

In the post-pandemic world, manufacturing enterprises face increasing uncertainties, especially with vulnerabilities in global supply chains. Although supply chain management has been extensively studied, the critical influence of…

Quantum Physics · Physics 2024-09-12 Monit Sharma , Hoong Chuin Lau

Advancements in the implementation of quantum hardware have enabled the acquisition of data that are intractable for emulation with classical computers. The integration of classical machine learning (ML) algorithms with these data holds…

Quantum Physics · Physics 2025-01-22 Gyungmin Cho , Dohun Kim

Quantum Variational Circuits (QVCs) are often claimed as one of the most potent uses of both near term and long term quantum hardware. The standard approaches to optimizing these circuits rely on a classical system to compute the new…

Quantum Physics · Physics 2022-02-11 Owen Lockwood

Quantum Monte Carlo (QMC) methods deliver highly accurate electronic structure calculations but are computationally intensive. The quantum Monte Carlo kernel library (QMCkl) provides a modular, portable collection of high-performance…

In this paper we explore the use of quantum machine learning (QML) applied to credit scoring for small and medium-sized enterprises (SME). A quantum/classical hybrid approach has been used with several models, activation functions, epochs…