中文
相关论文

相关论文: A Near-Term Quantum Computing Approach for Hard Co…

200 篇论文

Quantum computing offers new ways to explore the theory of computation via the laws of quantum mechanics. Due to the rising demand for quantum computing resources, there is growing interest in developing cloud-based quantum resource sharing…

分布式、并行与集群计算 · 计算机科学 2026-01-07 Irwindeep Singh , Sukhpal Singh Gill , Jinzhao Sun , Jan Mol

The Traveling Salesman Problem is a classical NP-hard combinatorial optimization problem that has been extensively studied in operations research. A major challenge in Traveling Salesman Problem formulations is the large number of subtour…

量子物理 · 物理学 2026-04-23 Alessia Ciacco , Luigi Di Puglia Pugliese , Francesca Guerriero

We introduce the reinforcement quantum annealing (RQA) scheme in which an intelligent agent interacts with a quantum annealer that plays the stochastic environment role of learning automata and tries to iteratively find better Ising…

量子物理 · 物理学 2020-01-03 Ramin Ayanzadeh , Milton Halem , Tim Finin

We investigate a hybrid quantum-classical solution method to the mean-variance portfolio optimization problems. Starting from real financial data statistics and following the principles of the Modern Portfolio Theory, we generate…

量子物理 · 物理学 2019-07-01 Davide Venturelli , Alexei Kondratyev

The focus of this work is to explore the use of quantum annealing solvers for the problem of phase unwrapping of synthetic aperture radar (SAR) images. Although solutions to this problem exist based on network programming, these techniques…

计算机视觉与模式识别 · 计算机科学 2020-10-02 Khaled A. Helal Kelany , Nikitas Dimopoulos , Clemens P. J. Adolphs , Bardia Barabadi , Amirali Baniasadi

NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods…

量子物理 · 物理学 2018-03-21 Gideon Bass , Casey Tomlin , Vaibhaw Kumar , Pete Rihaczek , Joseph Dulny

Quantum machine learning is considered one of the current research fields with immense potential. In recent years, Havl\'i\v{c}ek et al. [Nature 567, 209-212 (2019)] have proposed a quantum machine learning algorithm with quantum-enhanced…

量子物理 · 物理学 2025-06-09 Chao Ding , Shi Wang , Yaonan Wang , Weibo Gao

Feature selection is a common step in many ranking, classification, or prediction tasks and serves many purposes. By removing redundant or noisy features, the accuracy of ranking or classification can be improved and the computational cost…

In this paper, we discuss how certain radio access network optimization problems can be modelled using the concept of constraint satisfaction problems in artificial intelligence, and solved at scale using a quantum computer. As a case…

网络与互联网体系结构 · 计算机科学 2021-06-29 Furqan Ahmed , Petri Mähönen

A crucial step in the race towards quantum advantage is optimizing quantum annealing using ad-hoc annealing schedules. Motivated by recent progress in the field, we propose to employ long-short term memory (LSTM) neural networks to automate…

Quantum annealing has been actively researched since D-Wave Systems produced the first commercial machine in 2011. Controlling a large fleet of automated guided vehicles is one of the real-world applications utilizing quantum annealing. In…

量子物理 · 物理学 2024-10-16 Renichiro Haba , Masayuki Ohzeki , Kazuyuki Tanaka

In this article we want to demonstrate the effectiveness of the new D-Wave quantum annealer, D-Wave 2000Q, in dealing with real world problems. In particular, it is shown how the quantum annealing process is able to find global optima even…

量子物理 · 物理学 2018-08-28 Daniele Ottaviani , Alfonso Amendola

Identifying computational tasks suitable for (future) quantum computers is an active field of research. Here we explore utilizing quantum computers for the purpose of solving differential equations. We consider two approaches: (i) basis…

量子物理 · 物理学 2021-07-14 Benjamin Zanger , Christian B. Mendl , Martin Schulz , Martin Schreiber

We present an algorithm for quantum-assisted cluster analysis (QACA) that makes use of the topological properties of a D-Wave 2000Q quantum processing unit (QPU). Clustering is a form of unsupervised machine learning, where instances are…

量子物理 · 物理学 2018-03-09 Florian Neukart , David Von Dollen , Christian Seidel

In this work, we attempt to solve the integer-weight knapsack problem using the D-Wave 2000Q adiabatic quantum computer. The knapsack problem is a well-known NP-complete problem in computer science, with applications in economics, business,…

量子物理 · 物理学 2020-08-18 Lauren Pusey-Nazzaro , Prasanna Date

This paper explores the applications of quantum annealing (QA) and classical simulated annealing (SA) to a suite of combinatorial optimization problems in machine learning, namely feature selection, instance selection, and clustering. We…

量子物理 · 物理学 2025-07-22 Chloe Pomeroy , Aleksandar Pramov , Karishma Thakrar , Lakshmi Yendapalli

A promising paradigm of quantum computing for achieving practical quantum advantages is quantum annealing or quantum approximate optimization algorithm, where the classical problems are encoded in Ising interactions. However, it is…

量子物理 · 物理学 2025-06-25 Yao Lu , Wentao Chen , Shuaining Zhang , Kuan Zhang , Jialiang Zhang , Jing-Ning Zhang , Kihwan Kim

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…

量子物理 · 物理学 2026-02-04 Rudraksh Sharma , Ravi Katukam , Arjun Nagulapally

The application of quantum computing to data management has attracted growing interest, yet remains constrained by a limited understanding of how the physical behaviour of quantum devices relates to the structure and difficulty of database…

量子物理 · 物理学 2026-05-15 Wolfgang Mauerer , Manuel Schönberger

Quantum annealing is a computational paradigm in which optimisation problems are mapped onto the energy landscape of an interacting quantum system and explored through its dynamical evolution. By continuously transforming a simple initial…

量子物理 · 物理学 2026-05-11 Steven Abel , Andrei Constantin , Luca A. Nutricati