Inicio  /  Algorithms  /  Vol: 15 Par: 7 (2022)  /  Artículo
ARTÍCULO
TITULO

Quantum Computing Approaches for Mission Covering Optimization

Massimiliano Cutugno    
Annarita Giani    
Paul M. Alsing    
Laura Wessing and Austar Schnore    

Resumen

Quantum computing has the potential to revolutionize the way hard computational problems are solved in terms of speed and accuracy. Quantum hardware is an active area of research and different hardware platforms are being developed. Quantum algorithms target each hardware implementation and bring advantages to specific applications. The focus of this paper is to compare how well quantum annealing techniques and the QAOA models constrained optimization problems. As a use case, a constrained optimization problem called mission covering optimization is used. Quantum annealing is implemented in adiabatic hardware such as D-Wave, and QAOA is implemented in gate-based hardware such as IBM. This effort provides results in terms of cost, timing, constraints held, and qubits used.

 Artículos similares

       
 
Filippo Orazi, Simone Gasperini, Stefano Lodi and Claudio Sartori    
Quantum computing has rapidly gained prominence for its unprecedented computational efficiency in solving specific problems when compared to classical computing counterparts. This surge in attention is particularly pronounced in the realm of quantum mach... ver más
Revista: Information

 
Meng-Leong How and Sin-Mei Cheah    
The fusion of quantum computing and artificial intelligence (AI) heralds a transformative era for Industry 4.0, offering unprecedented capabilities and challenges. This paper delves into the intricacies of quantum AI, its potential impact on Industry 4.0... ver más
Revista: AI

 
Hamed Taherdoost and Mitra Madanchian    
In recent years, artificial intelligence (AI) has seen remarkable advancements, stretching the limits of what is possible and opening up new frontiers. This comparative review investigates the evolving landscape of AI advancements, providing a thorough e... ver más
Revista: AI

 
Phillip Kerger, David E. Bernal Neira, Zoe Gonzalez Izquierdo and Eleanor G. Rieffel    
We present two algorithms in the quantum CONGEST-CLIQUE model of distributed computation that succeed with high probability: one for producing an approximately optimal Steiner tree, and one for producing an exact directed minimum spanning tree, each of w... ver más
Revista: Algorithms

 
Youssef Moawad, Wim Vanderbauwhede and René Steijl    
As quantum computing technology continues to develop, the need for research into novel quantum algorithms is growing. However, such algorithms cannot yet be reliably tested on actual quantum hardware, which is still limited in several ways, including qub... ver más
Revista: Algorithms