中文
相关论文

相关论文: Privacy-Preserving Quantum Annealing for Quadratic…

200 篇论文

This paper proposes a novel dispatch formulation for micro-mobility vehicles using a Quantum Annealer (QA). In recent years, QA has gained increasing attention as a high-performance solver for combinatorial optimization problems. Meanwhile,…

量子物理 · 物理学 2026-01-30 Takeru Goto , Masayuki Ohzeki

As contemporary quantum computers do not possess error correction, any calculation performed by these devices can be considered an involuntary approximation. To solve a problem on a quantum annealer, it has to be expressed as an instance of…

Recent studies on quantum computing algorithms focus on excavating features of quantum computers which have potential for contributing to computational model enhancements. Among various approaches, quantum annealing methods effectively…

量子物理 · 物理学 2021-11-02 Sun Woo Park , Hyunju Lee , Byung Chun Kim , Youngho Woo , Kyungtaek Jun

Optimizing objective functions stands to benefit significantly from leveraging quantum computers, promising enhanced solution quality across various application domains in the future. However, harnessing the potential of quantum solvers…

The Quadratic Unconstrained Binary Optimization (QUBO) model has gained prominence in recent years with the discovery that it unifies a rich variety of combinatorial optimization problems. By its association with the Ising problem in…

数据结构与算法 · 计算机科学 2019-11-06 Fred Glover , Gary Kochenberger , Yu Du

To solve 3SAT instances on quantum annealers they need to be transformed to an instance of Quadratic Unconstrained Binary Optimization (QUBO). When there are multiple transformations available, the question arises whether different…

We propose a new method for solving binary optimization problems under inequality constraints using a quantum annealer. To deal with inequality constraints, we often use slack variables, as in previous approaches. When we use slack…

量子物理 · 物理学 2020-12-14 Kouki Yonaga , Masamichi J. Miyama , Masayuki Ohzeki

We extend the family of problems that may be implemented on an adiabatic quantum optimizer (AQO). When a quadratic optimization problem has at least one set of discrete controls and the constraints are linear, we call this a quadratic…

Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing…

量子物理 · 物理学 2024-05-21 Claudio Sanavio , Edoardo Tignone , Elisa Ercolessi

Cybersecurity in telecommunication networks often leads to hard combinatorial optimization problems that are challenging to solve with classical methods. This work investigates the practical feasibility of using quantum annealing to address…

量子物理 · 物理学 2026-01-05 Ali Abbassi , Yann Dujardin , Eric Gourdin , Philippe Lacomme , Caroline Prodhon

We present a hybrid classical-quantum framework based on the Frank-Wolfe algorithm, Q-FW, for solving quadratic, linearly-constrained, binary optimization problems on quantum annealers (QA). The computational premise of quantum computers…

计算机视觉与模式识别 · 计算机科学 2022-03-25 Alp Yurtsever , Tolga Birdal , Vladislav Golyanik

High-energy physics is replete with hard computational problems and it is one of the areas where quantum computing could be used to speed up calculations. We present an implementation of likelihood-based regularized unfolding on a quantum…

数据分析、统计与概率 · 物理学 2020-10-09 Kyle Cormier , Riccardo Di Sipio , Peter Wittek

In this paper, we study the problem of digital pre/post-coding design in multiple-input multiple-output (MIMO) systems with 1-bit resolution per complex dimension. The optimal solution that maximizes the received signal-to-noise ratio…

信号处理 · 电气工程与系统科学 2024-06-10 Ioannis Krikidis

The field of Quantum Computing has gathered significant popularity in recent years and a large number of papers have studied its effectiveness in tackling many tasks. We focus in particular on Quantum Annealing (QA), a meta-heuristic solver…

量子物理 · 物理学 2026-03-03 Riccardo Pellini , Maurizio Ferrari Dacrema

Gaussian Processes are used in many applications to model spatial phenomena. Within this context, a key issue is to decide the set of locations where to take measurements so as to obtain a better approximation of the underlying function.…

新兴技术 · 计算机科学 2019-01-31 Lorenzo Bottarelli , Alessandro Farinelli

Quadratic unconstrained binary optimization (QUBO) is a field of operations research that is attracting growing interest due to the recent availability of quantum hardware targeted at solving QUBO problems. However, practical adoption is…

软件工程 · 计算机科学 2026-01-22 Lodovica Marchesi , Amal Nasharti , Michele Marchesi

In recent years, formulating various combinatorial optimization problems as Quadratic Unconstrained Binary Optimization (QUBO) has gained significant attention as a promising approach for efficiently obtaining optimal or near-optimal…

最优化与控制 · 数学 2025-04-14 Kyo Kuroki , Thiem Van Chu , Masato Motomura , Kazushi Kawamura

Polynomial systems over the binary field have important applications, especially in symmetric and asymmetric cryptanalysis, multivariate-based post-quantum cryptography, coding theory, and computer algebra. In this work, we study the…

Anomaly detection is a crucial task in machine learning that involves identifying unusual patterns or events in data. It has numerous applications in various domains such as finance, healthcare, and cybersecurity. With the advent of quantum…

量子物理 · 物理学 2023-11-07 Julien Mellaerts

Combinatorial optimization problems, integral to various scientific and industrial applications, often vary significantly in their complexity and computational difficulty. Transforming such problems into Quadratic Unconstrained Binary…

量子物理 · 物理学 2024-04-04 Thore Gerlach , Sascha Mücke