中文
相关论文

相关论文: Quantum Annealing-Based Algorithm for Efficient Co…

200 篇论文

Low Earth Orbit (LEO) satellites present a compelling opportunity for the establishment of a global quantum information network. However, satellite-based entanglement distribution from a networking perspective has not been fully…

网络与互联网体系结构 · 计算机科学 2023-06-16 Alena Chang , Yinxin Wan , Guoliang Xue , Arunabha Sen

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

Optimization of electricity surplus is a crucial element for transmission power networks to reduce costs and efficiently use the available electricity across the network. In this paper we showed how to optimize such a network with quantum…

量子物理 · 物理学 2022-12-06 Giuseppe Colucci , Stan van der Linde , Frank Phillipson

Quantum annealers can be used to solve many (possibly NP-hard) combinatorial optimization problems, by formulating them as quadratic unconstrained binary optimization (QUBO) problems or, equivalently, using the Ising formulation. In this…

量子物理 · 物理学 2024-06-13 Alessandro Gherardi , Alberto Leporati

The problem of generating an optimal coalition structure for a given coalition game of rational agents is to find a partition that maximizes their social welfare and is known to be NP-hard. This paper proposes GCS-Q, a novel…

量子物理 · 物理学 2023-08-08 Supreeth Mysore Venkatesh , Antonio Macaluso , Matthias Klusch

I present a novel use of quantum annealing to solve the Set Splitting Problem using (QUBO) problem formulation. The contribution of the work is in formulating penalty functions that ensure the ground state of the QUBO Hamiltonian…

量子物理 · 物理学 2025-08-11 Sean Borneman

We present a quantum annealing-based solution method for topology optimization (TO). In particular, we consider TO in a more general setting, i.e., applied to structures of continuum domains where designs are represented as distributed…

数值分析 · 数学 2023-01-30 Zisheng Ye , Xiaoping Qian , Wenxiao Pan

Low Earth orbit (LEO) satellites has brought about significant improvements in wireless communications, characterized by low latency and reduced transmission loss compared to geostationary orbit (GSO) satellites. Ultra-dense LEO satellites…

信息论 · 计算机科学 2024-12-12 Trinh Van Chien , Nguyen Minh Quan , Tri Nhu Do , Cuong Le , Tan N. Nguyen , Symeon Chatzinotas

Low Earth orbit (LEO) satellite Internet of Things (IoT) has been identified as one of the important components of the sixth-generation (6G) non-terrestrial networks (NTN) to provide ubiquitous connectivity. Due to the low orbit altitude…

信息论 · 计算机科学 2025-09-03 Ming Ying , Xiaoming Chen , Qiao Qi , Zhaoyang Zhang

Quantum Annealing has proven to be a powerful tool to tackle several optimization problems. However, its performance is severely impacted by the limited connectivity of the underlying quantum hardware, compromising the quantum speedup. In…

量子物理 · 物理学 2024-03-21 Raúl Santos , Lorenzo Buffoni , Yasser Omar

Low Earth orbit (LEO) satellite constellations play a pivotal role in sixth-generation (6G) wireless networks by providing global coverage, massive connections, and huge capacity. In this paper, we present a novel LEO satellite…

信息论 · 计算机科学 2025-09-05 Wenfei Yao , Xiaoming Chen , Qi Wang , Xingyu Peng

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

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

This article presents a scalable, data-driven formulation of city-wide Traffic Flow Optimization as a Quadratic Unconstrained Binary Optimization problem and evaluates its performance using quantum annealing and classical solvers on…

量子物理 · 物理学 2026-05-28 Renáta Rusnáková , Martin Chovanec , Juraj Gazda

Quantum and Classical computers continue to work together in tight cooperation to solve difficult problems. The combination is thus suggested in recent times for decoding the Low Density Parity Check (LDPC) codes, for the next generation…

量子物理 · 物理学 2022-09-27 Utso Majumder , Aditya Das Sarma , Vishnu Vaidya , M Girish Chandra

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 annealing is a method developed to solve combinatorial optimization problems by utilizing quantum bits. Solving such problems corresponds to minimizing a cost function defined over binary variables. However, in many practical cases,…

量子物理 · 物理学 2025-06-26 Seiya Endo , Shohei Kawakatsu , Hiromichi Matsuyama , Kohei Suzuki , Yuichiro Matsuzaki

Recently, mega-constellations with a massive number of low Earth orbit (LEO) satellites are being considered as a possible solution for providing global coverage due to relatively low latency and high throughput compared to geosynchronous…

信息论 · 计算机科学 2023-12-27 Dong-Hyun Jung , Gyeongrae Im , Joon-Gyu Ryu , Seungkeun Park , Heejung Yu , Junil Choi

Earth imaging satellites are a crucial part of our everyday lives that enable global tracking of industrial activities. Use cases span many applications, from weather forecasting to digital maps, carbon footprint tracking, and vegetation…

Quantum annealing has emerged as a promising approach for solving NP-hard optimization problems, leveraging quantum phenomena such as quantum tunneling to navigate complex energy landscapes. However, the extent to which quantum tunneling…

量子物理 · 物理学 2026-03-02 Vishwajeet Ohal , Pierre Boulanger