Image Acquisition Planning for Earth Observation Satellites with a Quantum Annealer
arXiv:2006.09724 · doi:10.1109/taes.2021.3088490
Abstract
We present a comparison study of state-of-the-art classical optimisation methods to a D-Wave 2000Q quantum annealer for the planning of Earth observation missions. The problem is to acquire high value images while obeying the attitude manoeuvring constraint of the satellite. In order to investigate close to real-world problems, we created benchmark problems by simulating realistic scenarios. Our results show that a tuned quantum annealing approach can run faster than a classical exact solver for some of the problem instances. Moreover, we find that the solution quality of the quantum annealer is comparable to the heuristic method used operationally for small problem instances, but degrades rapidly due to the limited precision of the quantum annealer.
References in corpus (21)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Approximate Optimization Algorithm
- Characterizing Quantum Supremacy in Near-Term Devices
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Quantum Computation by Adiabatic Evolution
- Demonstration of Universal Parametric Entangling Gates on a Multi-Qubit Lattice
- What is the Computational Value of Finite Range Tunneling?
- Agile Earth observation satellite scheduling over 20 years: formulations, methods and future directions
- A practical heuristic for finding graph minors
- A case study in programming a quantum annealer for hard operational planning problems
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Scalable quantum circuit and control for a superconducting surface code
- Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management
- Quantum Annealing Implementation of Job-Shop Scheduling
- Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
- Flight Gate Assignment with a Quantum Annealer
- Quantum Shuttle: Traffic Navigation with Quantum Computing
- Readiness of Quantum Optimization Machines for Industrial Applications
- Analog Errors in Ising Machines
- A Performance Estimator for Quantum Annealers: Gauge selection and Parameter Setting
Cited by in corpus (7)
- Quantum Optimization Methods for Satellite Mission Planning
- Towards Finding an Optimal Flight Gate Assignment on a Digital Quantum Computer
- Test Case Minimization with Quantum Annealers
- Optimization of Image Acquisition for Earth Observation Satellites via Quantum Computing
- Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice
- Quantum Software Ecosystem Design
- Optimal Sufficient Requirements on the Embedded Ising Problem in Polynomial Time