Hybrid quantum optimization in the context of minimizing traffic congestion

• URL: http://arxiv.org/abs/2504.08275v1
• Date: Fri, 11 Apr 2025 06:15:23 GMT
• Title: Hybrid quantum optimization in the context of minimizing traffic congestion
• Authors: Jedwin Villanueva, Gary J Mooney, Bhaskar Roy Bardhan, Joydip Ghosh, Charles D Hill, Lloyd C L Hollenberg,
• Abstract summary: We benchmark solutions obtained from the Quantum Approximate optimization Algorithm (QAOA)<n>In principle, as the number of QAOA layers approaches infinity, the solutions should reach optimality.<n>For NISQ devices with limited qubit connectivity and circuit depth, we introduce a noise-resilient variant of QAOA.<n>Our results show that this QAOA variant is surprisingly effective, outperforming QAOA on a physical IBM Quantum computer device.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Traffic optimization on roads is a highly complex problem, with one important aspect being minimization of traffic congestion. By mapping to an Ising formulation of the traffic congestion problem, we benchmark solutions obtained from the Quantum Approximate optimization Algorithm (QAOA), a hybrid quantum-classical algorithm. In principle, as the number of QAOA layers approaches infinity, the solutions should reach optimality. On the other hand, short-depth QAOA circuits are known to have limited performance. We show that using tailored initialization techniques encourages the convergence to the desired solution state at lower circuit depths with two and three QAOA layers, thus highlighting the importance of adapting quantum algorithms in the noisy intermediate scale (NISQ) quantum computing era. Moreover, for NISQ devices with limited qubit connectivity and circuit depth, we introduce a heuristic noise-resilient variant of QAOA predicated on the elimination of long-range 2-qubit interactions in the QAOA layers whilst the cost function is unaltered. Our results show that this QAOA variant is surprisingly effective, outperforming QAOA on a physical IBM Quantum computer device.

Related papers

• Performance of Parity QAOA for the Signed Max-Cut Problem [0.0]
  We investigate the performance of the Quantum Approximate Algorithm Optimization on the Parity architecture (Parity QAOA) By comparing the algorithms at fixed circuit depth, we demonstrate that Parity QAOA outperforms conventional QAOA implementations based on SWAP networks.
  arXiv  Detail & Related papers  (2024-09-23T08:00:03Z)
• Connecting the Hamiltonian structure to the QAOA performance and energy landscape [0.0]
  Quantum Alternating Operator Ansatz (QAOA) is effective for solving Quadratic Unconstrained Binary Optimization problems. This study emphasizes the algorithm's robustness and potential for optimization tasks on near-term quantum devices.
  arXiv  Detail & Related papers  (2024-07-05T11:32:46Z)
• 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)
• Multiscale Quantum Approximate Optimization Algorithm [0.0]
  The quantum approximate optimization algorithm (QAOA) is one of the canonical algorithms designed to find approximate solutions to optimization problems. We propose a new version of QAOA that incorporates the capabilities of QAOA and the real-space renormalization group transformation.
  arXiv  Detail & Related papers  (2023-12-11T07:47:16Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  We propose a quantum computing-based algorithm to solve the single image super-resolution (SISR) problem. The proposed AQC-based algorithm is demonstrated to achieve improved speed-up over a classical analog while maintaining comparable SISR accuracy.
  arXiv  Detail & Related papers  (2023-04-18T11:57:15Z)
• Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices [36.32934805738396]
  Noisy Intermediate-Scale Quantum (NISQ) devices are restricted by their limited number of qubits and their short decoherence times. quantum circuit cutting decomposes the execution of a large quantum circuit into the execution of multiple smaller quantum circuits.
  arXiv  Detail & Related papers  (2023-02-03T15:02:28Z)
• Quantum Approximate Optimization Algorithm in Non-Markovian Quantum Systems [5.249219039097684]
  This paper presents a framework for running QAOA on non-Markovian quantum systems. We mathematically formulate QAOA as piecewise Hamiltonian control of the augmented system. We show that non-Markovianity can be utilized as a quantum resource to achieve a relatively good performance of QAOA.
  arXiv  Detail & Related papers  (2022-08-03T13:34:50Z)
• 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)
• Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
  We quantify scaling of the expected resource requirements by optimized circuits for hardware architectures with varying levels of connectivity. We show the number of measurements, and hence total time to synthesizing solution, grows exponentially in problem size and problem graph degree. These problems may be alleviated by increasing hardware connectivity or by recently proposed modifications to the QAOA that achieve higher performance with fewer circuit layers.
  arXiv  Detail & Related papers  (2022-01-06T21:02:30Z)
• Efficient Classical Computation of Quantum Mean Values for Shallow QAOA Circuits [15.279642278652654]
  We present a novel graph decomposition based classical algorithm that scales linearly with the number of qubits for the shallow QAOA circuits. Our results are not only important for the exploration of quantum advantages with QAOA, but also useful for the benchmarking of NISQ processors.
  arXiv  Detail & Related papers  (2021-12-21T12:41:31Z)
• Quantum Approximate Optimization Algorithm Based Maximum Likelihood Detection [80.28858481461418]
  Recent advances in quantum technologies pave the way for noisy intermediate-scale quantum (NISQ) devices. Recent advances in quantum technologies pave the way for noisy intermediate-scale quantum (NISQ) devices.
  arXiv  Detail & Related papers  (2021-07-11T10:56:24Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  We show that it is possible to greatly reduce the number of qubits needed for the Traveling Salesman Problem. We also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models.
  arXiv  Detail & Related papers  (2020-09-15T18:17:27Z)
• QED driven QAOA for network-flow optimization [17.745108999585867]
  We present a framework for modifying quantum approximate optimization algorithms (QAOA) to solve constrained network flow problems. By exploiting an analogy between flow constraints and Gauss's law for electromagnetism, we design lattice quantum electrodynamics inspired mixing Hamiltonians that preserve flow constraints throughout the QAOA process.
  arXiv  Detail & Related papers  (2020-06-16T18:02:35Z)

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.