English
Related papers

Related papers: The QBF Gallery: Behind the Scenes

200 papers

Quantum machine learning (QML) is rapidly transitioning from theoretical promise to practical relevance across data-intensive scientific domains. In this Review, we provide a structured overview of recent advances that bridge foundational…

Quantum Physics · Physics 2026-02-25 Vinit Singh , Amandeep Singh Bhatia , Mandeep Kaur Saggi , Manas Sajjan , Sabre Kais

Benchmarking and establishing proper statistical validation metrics for reinforcement learning (RL) remain ongoing challenges, where no consensus has been established yet. The emergence of quantum computing and its potential applications in…

Quantum Machine Learning (QML) holds the promise of enhancing machine learning modeling in terms of both complexity and accuracy. A key challenge in this domain is the encoding of input data, which plays a pivotal role in determining the…

The QED-C suite of Application-Oriented Benchmarks provides the ability to gauge performance characteristics of quantum computers as applied to real-world applications. Its benchmark programs sweep over a range of problem sizes and inputs,…

Quantum computing is a rapidly emerging and promising field that has the potential to revolutionize numerous research domains, including drug design, network technologies and sustainable energy. Due to the inherent complexity and divergence…

Quantum federated learning (QFL) combines quantum computing and federated learning to enable decentralized model training while maintaining data privacy. QFL can improve computational efficiency and scalability by taking advantage of…

Quantum Physics · Physics 2025-12-05 Ratun Rahman , Dinh C. Nguyen , Christo Kurisummoottil Thomas , Walid Saad

We pioneer a new technique that allows us to prove a multitude of previously open simulations in QBF proof complexity. In particular, we show that extended QBF Frege p-simulates clausal proof systems such as IR-Calculus, IRM-Calculus,…

Logic in Computer Science · Computer Science 2024-08-07 Leroy Chew , Friedrich Slivovsky

This article introduces an innovative interactive visualization tool designed to demystify quantum machine learning (QML) algorithms. Our work is inspired by the success of classical machine learning visualization tools, such as TensorFlow…

Quantum Physics · Physics 2025-07-25 Pascal Debus , Sebastian Issel , Kilian Tscharke

Quantum technologies are rapidly advancing as image classification tasks grow more complex due to large image volumes and extensive parameter updates required by traditional machine learning models. Quantum Machine Learning (QML) offers a…

Quantum Physics · Physics 2025-04-29 Md Farhan Shahriyar , Gazi Tanbhir

Quantified Boolean Formulas (QBF) extend propositional logic with quantification $\forall, \exists$. In QBF, an existentially quantified variable is allowed to depend on all universally quantified variables in its scope. Dependency…

Logic in Computer Science · Computer Science 2023-01-26 Priyanka Golia , Subhajit Roy , Kuldeep S. Meel

Quantum Machine Learning (QML) represents a promising frontier at the intersection of quantum computing and artificial intelligence, aiming to leverage quantum computational advantages to enhance data-driven tasks. This review explores the…

Machine Learning · Computer Science 2025-07-14 Samarth Kashyap , Rohit K Ramakrishnan , Kumari Jyoti , Apoorva D Patel

The recent development of quantum computing, which uses entanglement, superposition, and other quantum fundamental concepts, can provide substantial processing advantages over traditional computing. These quantum features help solve many…

Recent advances in machine learning (ML) have accelerated progress in calibrating and operating quantum dot (QD) devices. However, most ML approaches rely on access to large, representative datasets designed to capture the full spectrum of…

Mesoscale and Nanoscale Physics · Physics 2026-03-05 Donovan L. Buterakos , Sandesh S. Kalantre , Joshua Ziegler , Jacob M. Taylor , Justyna P. Zwolak

Quantum theory has shown its superiority in enhancing machine learning. However, facilitating quantum theory to enhance graph learning is in its infancy. This survey investigates the current advances in quantum graph learning (QGL) from…

Machine Learning · Computer Science 2023-02-03 Shuo Yu , Ciyuan Peng , Yingbo Wang , Ahsan Shehzad , Feng Xia , Edwin R. Hancock

We describe QGLAB, a new MATLAB package for analyzing partial differential equations on quantum graphs. The software is built on the existing, object-oriented MATLAB directed-graph class, inheriting its structure and adding additional…

Numerical Analysis · Mathematics 2024-11-08 Roy H. Goodman , Grace Conte , Jeremy L. Marzuola

Quantum machine learning (QML) is a promising early use case for quantum computing. There has been progress in the last five years from theoretical studies and numerical simulations to proof of concepts. Use cases demonstrated on…

Quantum Physics · Physics 2024-04-30 Daniel Goldsmith , M M Hassan Mahmud

Determining the validity of a quantified Boolean formula (QBF) is a PSPACE-complete problem with rich expressive power. Despite interest in efficient solvers, there is, compared to problems in NP, a lack of positive theoretical results, and…

Computational Complexity · Computer Science 2026-05-13 Leif Eriksson , Victor Lagerkvist , Sebastian Ordyniak , George Osipov , Fahad Panolan , Mateusz Rychlicki

We present version 2.0 of QRATPre+, a preprocessor for quantified Boolean formulas (QBFs) based on the QRAT proof system and its generalization QRAT+. These systems rely on strong redundancy properties of clauses and universal literals.…

Logic in Computer Science · Computer Science 2019-07-03 Florian Lonsing , Uwe Egly

Optimizing objective functions stands to benefit significantly from leveraging quantum computers, promising enhanced solution quality across various application domains in the future. However, harnessing the potential of quantum solvers…

Quantum Physics · Physics 2025-10-15 Deborah Volpe , Nils Quetschlich , Mariagrazia Graziano , Giovanna Turvani , Robert Wille

High-throughput approximations of quantum mechanics calculations and combinatorial experiments have been traditionally used to reduce the search space of possible molecules, drugs and materials. However, the interplay of structural and…

Quantum Physics · Physics 2019-10-29 Alain Tchagang , Julio Valdés