A quantum computational approach to the open-pit mining problem

TL;DR

This paper explores using quantum computing, specifically a variational quantum eigensolver, to solve the open-pit mining problem, demonstrating initial feasibility on small quantum hardware.

Contribution

It introduces a novel quantum approach to the open-pit mining problem and implements it on real quantum hardware for the first time.

Findings

Successful implementation on IBMQ devices with four qubits

First quantum hardware demonstration of open-pit profile calculation

Proposed domain decomposition to extend quantum hardware capabilities

Abstract

The determination of optimal open-pit profiles is a well-studied combinatorial optimization problem, with profound technical and conceptual relevance in computational mining. The ongoing evolution of quantum computing hardware and the recent advances of heuristic quantum algorithms make it worthwhile to explore the solution of the open-pit mining problem on quantum computers. In this work, we cast the open-pit mining problem as a Hamiltonian ground-state search problem, which in turn we solve with a dedicated implementation of the variational quantum eigensolver algorithm, and we propose a domain decomposition approach to extend the reach of today's small scale quantum hardware. The procedure is demonstrated on IBMQ devices using four qubits. This is the first example, to the best of our knowledge, of open-pit profile calculations being performed on quantum hardware.