Quantum computing for transport optimization
- URL: http://arxiv.org/abs/2206.07313v1
- Date: Wed, 15 Jun 2022 05:56:22 GMT
- Title: Quantum computing for transport optimization
- Authors: Christopher D. B. Bentley, Samuel Marsh, Andr\'e R. R. Carvalho,
Philip Kilby, Michael J. Biercuk
- Abstract summary: We explore the near-term intersection of quantum computing with the transport sector.
We introduce a framework for assessing the suitability of transport optimization problems for obtaining potential performance enhancement using quantum algorithms.
We present a workflow for obtaining valuable transport solutions using quantum computers, articulate the limitations on contemporary systems, and describe newly available performance-enhancing tools.
- Score: 1.181206257787103
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We explore the near-term intersection of quantum computing with the transport
sector. To support near-term integration, we introduce a framework for
assessing the suitability of transport optimization problems for obtaining
potential performance enhancement using quantum algorithms. Given a suitable
problem, we then present a workflow for obtaining valuable transport solutions
using quantum computers, articulate the limitations on contemporary systems,
and describe newly available performance-enhancing tools applicable to current
commercial quantum computing systems. We make this integration process concrete
by following the assessment framework and integration workflow for an exemplary
vehicle routing optimization problem: the Capacitated Vehicle Routing Problem.
We present novel advances to exponentially reduce the required computational
resources, and experimentally demonstrate a prototype implementation exhibiting
over 20X circuit performance enhancement on a real quantum device.
Related papers
- Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
Variational quantum algorithms (VQA) have emerged as a promising quantum alternative for solving optimization and machine learning problems.
In this paper, we experimentally demonstrate the influence of the circuit design on the performance obtained for two classification problems.
We also study the degradation of the obtained circuits in the presence of noise when simulating real quantum computers.
arXiv Detail & Related papers (2024-04-17T11:00:12Z) - Graph Learning for Parameter Prediction of Quantum Approximate
Optimization Algorithm [14.554010382366302]
Quantum Approximate Optimization (QAOA) stands out for its potential to efficiently solve the Max-Cut problem.
We use Graph Neural Networks (GNN) as a warm-start technique to optimize QAOA, using GNN as a warm-start technique.
Our findings show GNN's potential in improving QAOA performance, opening new avenues for hybrid quantum-classical approaches in quantum computing.
arXiv Detail & Related papers (2024-03-05T20:23:25Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
We propose near-term distributed quantum computing that involve limited information transfer and conservative entanglement production.
We build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms.
arXiv Detail & Related papers (2023-09-11T18:00:00Z) - Quantum Computing Applications for Flight Trajectory Optimization [5.858783038624031]
Flight path optimization is an essential operation within the aerospace engineering domain with important ecological and economic considerations.
In recent years, the quantum computing field has made significant strides, paving the way for improved performance over classical algorithms.
We present our results from running the quantum algorithms on IBM hardware and discuss potential approaches to accelerate the incorporation of quantum algorithms within the problem domain.
arXiv Detail & Related papers (2023-04-27T18:09:45Z) - Transit facility allocation: Hybrid quantum-classical optimization [0.0]
Transit facility consolidation is a cost-effective way to improve the quality of service.
This paper develops an optimization framework that integrates GIS, decision-making analysis, and quantum technologies.
We demonstrate the effectiveness of our framework by reducing the number of facilities by 40% while maintaining the same service accessibility.
arXiv Detail & Related papers (2022-10-22T21:53:00Z) - Potential and limitations of quantum extreme learning machines [55.41644538483948]
We present a framework to model QRCs and QELMs, showing that they can be concisely described via single effective measurements.
Our analysis paves the way to a more thorough understanding of the capabilities and limitations of both QELMs and QRCs.
arXiv Detail & Related papers (2022-10-03T09:32:28Z) - DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization
in Future Networks [54.03701670739067]
We propose an adaptive distributed quantum computing approach to manage quantum computers and quantum channels for solving optimization tasks in future networks.
Based on the proposed approach, we discuss the potential applications for collaborative optimization in future networks, such as smart grid management, IoT cooperation, and UAV trajectory planning.
arXiv Detail & Related papers (2022-09-16T02:44:52Z) - Optimization of Sensor-Placement on Vehicles using Quantum-Classical
Hybrid Methods [0.923687371636986]
Quantum Computers are expected to be able to solve certain optimization problems more "easily" in the future.
This paper presents two formulations for quantum-enhanced solutions in a systematic manner.
arXiv Detail & Related papers (2022-06-29T11:49:28Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
Multi-Object Tracking (MOT) is most often approached in the tracking-by-detection paradigm, where object detections are associated through time.
As these optimization problems are often NP-hard, they can only be solved exactly for small instances on current hardware.
We show that our approach is competitive compared with state-of-the-art optimization-based approaches, even when using of-the-shelf integer programming solvers.
arXiv Detail & Related papers (2022-02-17T18:59:20Z) - Machine Learning Framework for Quantum Sampling of Highly-Constrained,
Continuous Optimization Problems [101.18253437732933]
We develop a generic, machine learning-based framework for mapping continuous-space inverse design problems into surrogate unconstrained binary optimization problems.
We showcase the framework's performance on two inverse design problems by optimizing thermal emitter topologies for thermophotovoltaic applications and (ii) diffractive meta-gratings for highly efficient beam steering.
arXiv Detail & Related papers (2021-05-06T02:22:23Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.