中文
相关论文

相关论文: Quantum Inspired Optimization for Industrial Scale…

200 篇论文

Quantum computers show potential for achieving computational advantage over classical computers, with many candidate applications in combinatorial optimisation. We present an application level benchmarking framework for near-term quantum…

In finance, assessing the creditworthiness of loan applicants requires lenders to cluster borrowers using rating scales. Financial institutions must define the scales in compliance with strict institutional constraints, resulting in solving…

There is a long history in machine learning of model ensembling, beginning with boosting and bagging and continuing to the present day. Much of this history has focused on combining models for classification and regression, but recently…

机器学习 · 计算机科学 2024-05-28 Ira Globus-Harris , Varun Gupta , Michael Kearns , Aaron Roth

We create classical (non-quantum) dynamic data structures supporting queries for recommender systems and least-squares regression that are comparable to their quantum analogues. De-quantizing such algorithms has received a flurry of…

数据结构与算法 · 计算机科学 2022-06-30 Nadiia Chepurko , Kenneth L. Clarkson , Lior Horesh , Honghao Lin , David P. Woodruff

There are a large number of optimization problems in physical models where the relationships between model parameters and outputs are unknown or hard to track. These models are named as black-box models in general because they can only be…

机器学习 · 计算机科学 2021-04-07 Zhongkai Shangguan , Lei Lin , Wencheng Wu , Beilei Xu

Combinatorial optimization is a promising application for near-term quantum computers, however, identifying performant algorithms suited to noisy quantum hardware remains as an important goal to potentially realizing quantum computational…

量子物理 · 物理学 2025-04-01 Titus D. Morris , Ananth Kaushik , Martin Roetteler , Phillip C. Lotshaw

Quantum generative models offer a promising new direction in machine learning by leveraging quantum circuits to enhance data generation capabilities. In this study, we propose a hybrid quantum-classical image generation framework that…

量子物理 · 物理学 2025-04-04 Chi-Sheng Chen , Wei An Hou , Hsiang-Wei Hu , Zhen-Sheng Cai

A black-box optimization algorithm such as Bayesian optimization finds extremum of an unknown function by alternating inference of the underlying function and optimization of an acquisition function. In a high-dimensional space, such…

量子物理 · 物理学 2021-05-03 Syun Izawa , Koki Kitai , Shu Tanaka , Ryo Tamura , Koji Tsuda

Constrained combinatorial optimization problems abound in industry, from portfolio optimization to logistics. One of the major roadblocks in solving these problems is the presence of non-trivial hard constraints which limit the valid search…

量子物理 · 物理学 2024-11-07 Javier Lopez-Piqueres , Jing Chen , Alejandro Perdomo-Ortiz

Characterization of quantum systems from experimental data is a central problem in quantum science and technology. But which measurements should be used to gather data in the first place? While optimal measurement choices can be worked out…

量子物理 · 物理学 2025-07-15 Jiaxin Huang , Yan Zhu , Giulio Chiribella , Ya-Dong Wu

Imaginary-time evolution has been shown to be a promising framework for tackling combinatorial optimization problems on quantum hardware. In this work, we propose a classical quantum-inspired strategy for solving combinatorial optimization…

量子物理 · 物理学 2025-12-05 Erik M. Åsgrim , Ahsan Javed Awan

Challenging combinatorial optimization problems are ubiquitous in science and engineering. Several quantum methods for optimization have recently been developed, in different settings including both exact and approximate solvers. Addressing…

量子物理 · 物理学 2023-09-20 Nicolas PD Sawaya , Albert T Schmitz , Stuart Hadfield

We present quantum-inspired algorithms for classification tasks inspired by the problem of quantum state discrimination. By construction, these algorithms can perform multiclass classification, prevent overfitting, and generate probability…

量子物理 · 物理学 2023-03-28 Emmanuel Zambrini Cruzeiro , Christine De Mol , Serge Massar , Stefano Pironio

Circuit optimization is a fundamental task for practical applications of near-term quantum computers. In this work we address this challenge through the powerful lenses of tensor network theory. Our approach involves the full…

量子物理 · 物理学 2024-10-29 Matan Ben-Dov , Itai Arad , Emanuele G. Dalla Torre

Tensor network algorithms can efficiently simulate complex quantum many-body systems by utilizing knowledge of their structure and entanglement. These methodologies have been adapted recently for solving the Navier-Stokes equations, which…

It is a critical challenge to simultaneously gain high interpretability and efficiency with the current schemes of deep machine learning (ML). Tensor network (TN), which is a well-established mathematical tool originating from quantum…

量子物理 · 物理学 2023-11-21 Shi-Ju Ran , Gang Su

The LogQ algorithm encodes Quadratic Unconstrained Binary Optimization (QUBO) problems, which are often encountered in the industry (portfolio optimization, fleet optimization, charging stations, etc.). It was developed within the framework…

最优化与控制 · 数学 2026-04-15 Jérémie Messud , Yagnik Chatterjee

Recent efforts in smart manufacturing have enhanced aerospace fuselage assembly processes, particularly by innovating shape adjustment techniques to minimize dimensional gaps between assembled sections. Existing approaches have shown…

机器学习 · 计算机科学 2025-12-01 Jiayu Liu , Chong Liu , Trevor Rhone , Yinan Wang

Variational quantum algorithms offer fascinating prospects for the solution of combinatorial optimization problems using digital quantum computers. However, the achievable performance in such algorithms and the role of quantum correlations…

量子物理 · 物理学 2024-01-10 Gopal Chandra Santra , Fred Jendrzejewski , Philipp Hauke , Daniel J. Egger