Version 1
: Received: 4 September 2024 / Approved: 5 September 2024 / Online: 5 September 2024 (12:38:58 CEST)
How to cite:
Bennakhi, A.; Byrd, G. T.; Franzon, P. Solving the B-SAT Problem Using Quantum Computing: Smaller Is Sometimes Better. Preprints2024, 2024090452. https://doi.org/10.20944/preprints202409.0452.v1
Bennakhi, A.; Byrd, G. T.; Franzon, P. Solving the B-SAT Problem Using Quantum Computing: Smaller Is Sometimes Better. Preprints 2024, 2024090452. https://doi.org/10.20944/preprints202409.0452.v1
Bennakhi, A.; Byrd, G. T.; Franzon, P. Solving the B-SAT Problem Using Quantum Computing: Smaller Is Sometimes Better. Preprints2024, 2024090452. https://doi.org/10.20944/preprints202409.0452.v1
APA Style
Bennakhi, A., Byrd, G. T., & Franzon, P. (2024). Solving the B-SAT Problem Using Quantum Computing: Smaller Is Sometimes Better. Preprints. https://doi.org/10.20944/preprints202409.0452.v1
Chicago/Turabian Style
Bennakhi, A., Gregory T. Byrd and Paul Franzon. 2024 "Solving the B-SAT Problem Using Quantum Computing: Smaller Is Sometimes Better" Preprints. https://doi.org/10.20944/preprints202409.0452.v1
Abstract
This paper aims to outline the effectiveness of modern universal gate quantum computers when utilizing different configurations to solve the B-SAT(Boolean Satisfiability) problem. The quantum computing experiments are performed using Grover’s Search algorithm to find a valid solution. The experiments are performed under different variations to demonstrate their effects on the results. Changing the number of shots, qubit mapping, and using a different quantum processor are all among the experimental variables. The study also branches into a dedicated experiment highlighting a peculiar behavior that IBM quantum processors exhibit when running circuits with a certain number of shots.
Keywords
quantum computing; B-SAT; Boolean satisfiability problem; Grover’s Search; electronic design automation (EDA); conjunctive normal form (CNF); closed box testing
Subject
Computer Science and Mathematics, Other
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.