Solving the B-SAT Problem Using Quantum Computing: Smaller Is Sometimes Better.

Entropy (Basel)

Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 27695, USA.

Published: October 2024

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 were performed using Grover's search algorithm to find a valid solution. The experiments were performed under different variations to demonstrate their effects on the results. Changing the number of shots, qubit mapping, and using a different quantum processor were all among the experimental variables. The study also branched into a dedicated experiment highlighting a peculiar behavior that IBM quantum processors exhibit when running circuits with a certain number of shots.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11507300PMC
http://dx.doi.org/10.3390/e26100875DOI Listing

Publication Analysis

Top Keywords

problem quantum
8
quantum computing
8
experiments performed
8
number shots
8
quantum
5
solving b-sat
4
b-sat problem
4
computing smaller
4
smaller better
4
better paper
4

Similar Publications

Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping.

Nat Commun

January 2025

Institute for Quantum Inspired and Quantum Optimization, Hamburg University of Technology, Hamburg, Germany.

Estimation of the energy of quantum many-body systems is a paradigmatic task in various research fields. In particular, efficient energy estimation may be crucial in achieving a quantum advantage for a practically relevant problem. For instance, the measurement effort poses a critical bottleneck for variational quantum algorithms.

View Article and Find Full Text PDF

Innovative strategies for designing and constructing efficient fuel cell electrocatalysts.

Chem Commun (Camb)

January 2025

School of Chemistry and Chemical Engineering, Chongqing University, Chongqing 401331, China.

Polymer electrolyte membrane fuel cells (PEMFCs) are one of the most promising energy conversion devices due to their high efficiency and zero emission; however, two major challenges, high cost and short lifetime, have been hindering the commercialization of fuel cells. Achieving low-Pt or non-precious metal oxygen reduction reaction (ORR) electrocatalysts is one of the main research ideas in this field. In this review, the degradation mechanism of Pt-based catalysts is firstly explained and elucidated, and then five strategies are suggested for the reduction of Pt usage without loss of activity and durability: modulation of metal-support interactions, optimization of local ionomers and mass transport, modulation of composition, modulation of structure, and multi-site synergistic effects.

View Article and Find Full Text PDF

Metal halide perovskites (MHPs) have been developed rapidly for application in light-emitting diodes (LEDs), lasers, solar cells, photodetectors and other fields in recent years due to their excellent photoelectronic properties, and they have attracted the attention of many researchers. Perovskite LEDs (PeLEDs) show great promise for next-generation lighting and display technologies, and the external quantum efficiency (EQE) values of polycrystalline thin-film PeLEDs exceed 20%, which is undoubtedly a big breakthrough in lighting and display fields. However, the toxicity and instabilities of lead-based MHPs remain major obstacles limiting their further commercial applications.

View Article and Find Full Text PDF

We derive the compact closed forms of local quantum uncertainty (LQU) and local quantum Fisher information (LQFI) for hybrid qubit-qutrit axially symmetric (AS) states. This allows us to study the quantum correlations in detail and present some essentially novel results for spin-(1/2, 1) systems, the Hamiltonian of which contains ten independent types of physically important parameters. As an application of the derived formulas, we study the behavior of these two quantum correlation measures at thermal equilibrium.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!