Buchumschlag

Strong Structural Bounds for MaxSAT: The Fine Details of Using Neuromorphic and Quantum Hardware Accelerators

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bannach, Max, Grover, Jai, Hecher, Markus
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Logic in Computer Science Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Structure-Guided Automated Reasoning
von: Bannach, Max, et al.
Veröffentlicht: (2023)

Certified Branch-and-Bound MaxSAT Solving (Extended Version)
von: Vandesande, Dieter, et al.
Veröffentlicht: (2025)

Redundancy rules for MaxSAT
von: Bonacina, Ilario, et al.
Veröffentlicht: (2025)

SAT, Gadgets, Max2XOR, and Quantum Annealers
von: Ansótegui, Carlos, et al.
Veröffentlicht: (2024)

Solving the Two-dimensional single stock size Cutting Stock Problem with SAT and MaxSAT
von: Van Kieu, Tuyen, et al.
Veröffentlicht: (2026)

A general optimization solver based on OP-to-MaxSAT reduction
von: Zhao, Yuxin, et al.
Veröffentlicht: (2026)

Planted-solution SAT and Ising benchmarks from integer factorization
von: Hen, Itay
Veröffentlicht: (2026)

Search-Driven Clause Learning for Product-State Quantum $k$-SAT (PRODSAT-QSAT)
von: González-Castillo, Samuel, et al.
Veröffentlicht: (2026)

Extended Version of: On the Structural Hardness of Answer Set Programming: Can Structure Efficiently Confine the Power of Disjunctions?
von: Hecher, Markus, et al.
Veröffentlicht: (2024)

Automated Hybrid Grounding Using Structural and Data-Driven Heuristics
von: Beiser, Alexander, et al.
Veröffentlicht: (2025)

An Incremental MaxSAT-based Model to Learn Interpretable and Balanced Classification Rules
von: Júnior, Antônio Carlos Souza Ferreira, et al.
Veröffentlicht: (2024)

Quantum Petri Nets with Event Structures semantics
von: Joachim, Julien Saan, et al.
Veröffentlicht: (2025)

Quantum Petri Nets with Event Structure semantics
von: Joachim, Julien Saan, et al.
Veröffentlicht: (2025)

Algebraic Structure of Quantum Controlled States and Operators
von: Agnew, Edwin, et al.
Veröffentlicht: (2026)

SAT + NAUTY: Orderly Generation of Small Kochen-Specker Sets Containing the Smallest State-independent Contextuality Set
von: Li, Zhengyu, et al.
Veröffentlicht: (2026)

On the Descriptive Complexity of Vertex Deletion Problems
von: Bannach, Max, et al.
Veröffentlicht: (2024)

Decoding quantum color codes with MaxSAT
von: Berent, Lucas, et al.
Veröffentlicht: (2023)

Quantum references
von: Unruh, Dominique
Veröffentlicht: (2021)

Bayesian Inference in Quantum Programs
von: Gehnen, Christina, et al.
Veröffentlicht: (2025)

Simulating Quantum Circuits by Model Counting
von: Mei, Jingyi, et al.
Veröffentlicht: (2024)

The Sheaf-Theoretic Structure of Definite Causality
von: Gogioso, Stefano, et al.
Veröffentlicht: (2021)

End-to-End Formalization of Quantum Error Correction
von: Ehatamm, Mattias, et al.
Veröffentlicht: (2026)

Simpler Presentations for Many Fragments of Quantum Circuits
von: Blake, Colin
Veröffentlicht: (2026)

Formal Verification of Quantum Programs: Theory, Tools and Challenges
von: Lewis, Marco, et al.
Veröffentlicht: (2021)

Verifying Quantum Phase Estimation (QPE) using Prove-It
von: Witzel, Wayne M., et al.
Veröffentlicht: (2023)

Proceedings of the 21st International Conference on Quantum Physics and Logic
von: Díaz-Caro, Alejandro, et al.
Veröffentlicht: (2024)

QReach: A Reachability Analysis Tool for Quantum Markov Chains
von: Dai, Aochu, et al.
Veröffentlicht: (2025)

A Quantum-Control Lambda-Calculus with Multiple Measurement Bases
von: Díaz-Caro, Alejandro, et al.
Veröffentlicht: (2025)

Proceedings of the 22nd International Conference on Quantum Physics and Logic
von: Díaz-Caro, Alejandro, et al.
Veröffentlicht: (2025)

MaxSAT decoders for arbitrary CSS codes
von: Noormandipour, Mohammadreza, et al.
Veröffentlicht: (2024)

Potential for Polynomial Solution for NP-Complete Problems using Quantum Computation
von: Badihian, Neema Rustin
Veröffentlicht: (2025)

Rewriting and Completeness of Sum-Over-Paths in Dyadic Fragments of Quantum Computing
von: Vilmart, Renaud
Veröffentlicht: (2023)

Complete Quantum Relational Hoare Logics from Optimal Transport Duality
von: Barthe, Gilles, et al.
Veröffentlicht: (2025)

Operator Spaces, Linear Logic and the Heisenberg-Schrödinger Duality of Quantum Theory
von: Lindenhovius, Bert, et al.
Veröffentlicht: (2025)

A Complete Equational Theory for Real-Clifford+CH Quantum Circuits
von: Clément, Alexandre
Veröffentlicht: (2026)

Formally Verifying Quantum Phase Estimation Circuits with 1,000+ Qubits
von: Govindankutty, Arun, et al.
Veröffentlicht: (2026)

Verification of Quantum Circuits through Barrier Certificates using a Scenario Approach
von: Hu, Siwei, et al.
Veröffentlicht: (2025)

Finite Groundings for ASP with Functions: A Journey through Consistency
von: Gerlach, Lukas, et al.
Veröffentlicht: (2024)

Dung's Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases
von: Mahmood, Yasir, et al.
Veröffentlicht: (2024)

Quantum First-Order Logics That Capture Logarithmic-Time/Space Quantum Computability
von: Yamakami, Tomoyuki
Veröffentlicht: (2025)