Work

A Quantum Algorithm for MAXSAT

Year: 2024

Type: conference-paper

Abstract: In this paper, we use a computer-inspired design process to develop a new random walk based quantum algorithm for the satisfiability problem MaxSAT. We perform a quantum analysis and compute the measurement probability of the various outcomes of the algorithm. Finally, we run MATLAB simulations to gauge the performance and find that the algorithm performs substantially better than pure guessing.

Source: Zenodo (CERN European Organization for Nuclear Research)

DOI: 10.5281/zenodo.13625016

Author: Chawla, Aman

Institution: Indian Institute of Technology Delhi

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W6892918550

FWCI:

Cites:

Cited by:

Related to: