中文
相关论文

相关论文: A Copositive Framework for Analysis of Hybrid Isin…

200 篇论文

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

Due to the expected disparity in quantum vs. classical clock speeds, quantum advantage for branch and bound algorithms is more likely achievable in settings involving large search trees and low operator evaluation costs. Therefore, in this…

最优化与控制 · 数学 2024-07-30 Thomas Häner , Kyle E. C. Booth , Sima E. Borujeni , Elton Yechao Zhu

Planning in hybrid systems with both discrete and continuous control variables is important for dealing with real-world applications such as extra-planetary exploration and multi-vehicle transportation systems. Meanwhile, generating…

机器人学 · 计算机科学 2021-02-23 Jingkai Chen , Brian Williams , Chuchu Fan

There has never been a more exciting time for the future of quantum computing than now. Near-term quantum computing usage is now the next XPRIZE. With that challenge in mind we have explored a new approach as a hybrid quantum-classical…

新兴技术 · 计算机科学 2024-04-23 James Holliday , Braeden Morgan , Hugh Churchill , Khoa Luu

Modeling composite systems of spins or electrons coupled to bosonic modes is of significant interest for many fields of applied quantum physics and chemistry. A quantum simulation can allow for the solution of quantum problems beyond…

Although quantum computers are predicted to have many commercial applications, less attention has been given to their potential for resolving foundational issues in quantum mechanics. Here we focus on quantum computers' utility for the…

Fault tolerant quantum computers will require efficient co-processors for real-time decoding of their adopted quantum error correction protocols. In this work we examine the possibility of using specialised Ising model hardware to perform…

量子物理 · 物理学 2019-03-26 Joschka Roffe , Stefan Zohren , Dominic Horsman , Nicholas Chancellor

A central challenge in quantum computing is to identify more computational problems for which utilization of quantum resources can offer significant speedup. Here, we propose a hybrid quantum-classical scheme to tackle the quantum optimal…

量子物理 · 物理学 2017-04-19 Jun Li , Xiaodong Yang , Xinhua Peng , Chang-Pu Sun

Quantum computing has the potential to surpass the capabilities of current classical computers when solving complex problems. Combinatorial optimization has emerged as one of the key target areas for quantum computers as problems found in…

量子物理 · 物理学 2023-07-27 Juan Giraldo , José Ossorio , Norha M. Villegas , Gabriel Tamura , Ulrike Stege

Proposed hybrid algorithms encode a combinatorial cost function into a problem Hamiltonian and optimize its energy by varying over a set of states with low circuit complexity. Classical processing is typically only used for the choice of…

量子物理 · 物理学 2022-08-25 Libor Caha , Alexander Kliesch , Robert Koenig

This work is a benchmark study for quantum-classical computing method with a real-world optimization problem from industry. The problem involves scheduling and balancing jobs on different machines, with a non-linear objective function. We…

量子物理 · 物理学 2024-08-06 Abhishek Awasthi , Nico Kraus , Florian Krellner , David Zambrano

Quantum optimization holds promise for addressing classically intractable combinatorial problems, yet a standardized framework for benchmarking its performance, particularly in terms of solution quality, computational speed, and scalability…

量子物理 · 物理学 2025-03-20 Monit Sharma , Hoong Chuin Lau

We consider integer programming problems with bounded general-integer variables belonging to the general class of network flow problems. For those, we computationally investigate the effect on mixed-integer linear programming (MIP) solvers…

最优化与控制 · 数学 2026-04-09 Pierre Bonami , Sanjeeb Dash , Anton Derkach , Andrea Lodi

Mixed integer Model Predictive Control (MPC) problems arise in the operation of systems where discrete and continuous decisions must be taken simultaneously to compensate for disturbances. The efficient solution of mixed integer MPC…

最优化与控制 · 数学 2024-04-09 Ilias Mitrai , Prodromos Daoutidis

Too often, quantum computer scientists seek to create new algorithms entirely fresh from new cloth when there are extensive and optimized classical algorithms that can be generalized wholesale. At the same time, one may seek to maintain…

量子物理 · 物理学 2025-09-04 Lucas T. Brady , Stuart Hadfield

Sequential quadratic programming and sequential convex programming efficiently solve nonlinear programs (NLPs) by linearizing inner nonlinearities while preserving the outer convex structure. This paper introduces a sequential mixed-integer…

最优化与控制 · 数学 2026-03-27 Andrea Ghezzi , Wim Van Roy , Sebastian Sager , Moritz Diehl

Recently, quantum computing has gained attention in urban studies as a tool for complex transport planning problems, but its role remains unclear. This paper reviews quantum computing research in urban transport planning and highlights…

最优化与控制 · 数学 2026-04-06 Junxiang Xu , Chence Niu , Divya Jayakumar Nair , Vinayak Dixit

Specialized function gradient computing hardware could greatly improve the performance of state-of-the-art optimization algorithms, e.g., based on gradient descent or conjugate gradient methods that are at the core of control, machine…

A range of quantum algorithms, especially those leveraging variational parameterization and circuit-based optimization, are being studied as alternatives for solving classically intractable combinatorial optimization problems (COPs).…

量子物理 · 物理学 2025-06-18 Monit Sharma , Hoong Chuin Lau

Ising Machine is a promising computing approach for solving combinatorial optimization problems. It is naturally suited for energy-saving and compact in-memory computing implementations with emerging memories. A na\"ive in-memory computing…

硬件体系结构 · 计算机科学 2024-01-30 George Higgins Hutchinson , Ethan Sifferman , Tinish Bhattacharya , Dmitri B. Strukov