English
Related papers

Related papers: QRATPre+: Effective QBF Preprocessing via Strong R…

200 papers

Qudit-based quantum computation offers unique advantages over qubit-based systems in terms of noise mitigation capabilities as well as algorithmic complexity improvements. However, the software ecosystem for multi-state quantum systems is…

Quantum Physics · Physics 2023-11-14 Daniel Volya , Prabhat Mishra

The emerging classical-quantum transfer learning paradigm has brought a decent performance to quantum computational models in many tasks, such as computer vision, by enabling a combination of quantum models and classical pre-trained neural…

Quantum Physics · Physics 2023-02-28 Qiuchi Li , Benyou Wang , Yudong Zhu , Christina Lioma , Qun Liu

Over the last few years, much progress has been made in the theory and practice of solving quantified Boolean formulas (QBF). Novel solvers have been presented that either successfully enhance established techniques or implement novel…

Logic in Computer Science · Computer Science 2016-04-21 Florian Lonsing , Martina Seidl , Allen Van Gelder

We present the architectural design and prototype implementation of QUT (Quantum Unit Testing), a framework for unit testing of quantum subroutines. The framework is developed with a focus on usability and simplicity, making the complex…

Boolean function bi-decomposition is ubiquitous in logic synthesis. It entails the decomposition of a Boolean function using two-input simple logic gates. Existing solutions for bi-decomposition are often based on BDDs and, more recently,…

Logic in Computer Science · Computer Science 2011-12-15 Huan Chen , Mikolas Janota , Joao Marques-Silva

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

Dependency quantified Boolean formulas (DQBFs) are a powerful formalism, which subsumes quantified Boolean formulas (QBFs) and allows an explicit specification of dependencies of existential variables on universal variables. Driven by the…

Logic in Computer Science · Computer Science 2021-02-04 Aile Ge-Ernst , Christoph Scholl , Juraj Síč , Ralf Wimmer

Many organizations that vitally depend on computation for their competitive advantage are keen to exploit the expected performance of quantum computers (QCs) as soon as quantum advantage is achieved. The best approach to deliver hardware…

We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem specifications. We develop a state preparation routine that can initialize…

Quantum Physics · Physics 2013-06-25 B. D. Clader , B. C. Jacobs , C. R. Sprouse

While symmetries are well understood for Boolean formulas and successfully exploited in practical SAT solving, less is known about symmetries in quantified Boolean formulas (QBF). There are some works introducing adaptions of propositional…

Logic in Computer Science · Computer Science 2018-02-13 Manuel Kauers , Martina Seidl

The increasing scale of Transformer models has led to an increase in their pre-training computational requirements. While quantization has proven to be effective after pre-training and during fine-tuning, applying quantization in…

Machine Learning · Computer Science 2024-10-14 Kamran Chitsaz , Quentin Fournier , Gonçalo Mordido , Sarath Chandar

Quantum computing exploits quantum phenomena such as superposition and entanglement to realize a form of parallelism that is not available to traditional computing. It offers the potential of significant computational speed-ups in quantum…

In this study, the Quantum-Train Quantum Fast Weight Programmer (QT-QFWP) framework is proposed, which facilitates the efficient and scalable programming of variational quantum circuits (VQCs) by leveraging quantum-driven parameter updates…

Quantum Physics · Physics 2024-12-03 Chen-Yu Liu , Samuel Yen-Chi Chen , Kuan-Cheng Chen , Wei-Jia Huang , Yen-Jui Chang

The deployment of intelligent reinforcement learning (RL) agents on resource-constrained edge devices remains a fundamental challenge due to the substantial memory, computational, and energy requirements of modern deep learning systems.…

We introduce two types of message passing algorithms for quantified Boolean formulas (QBF). The first type is a message passing based heuristics that can prove unsatisfiability of the QBF by assigning the universal variables in such a way…

Artificial Intelligence · Computer Science 2012-06-12 Pan Zhang , Abolfazl Ramezanpour , Lenka Zdeborová , Riccardo Zecchina

Existing weight-activation quantization methods for Large Language Models (LLMs) primarily address channel-wise outliers but often neglect token-wise outliers, which limits the accuracy of quantized models. In this work, we propose…

Machine Learning · Computer Science 2025-01-28 Mengzhao Chen , Yi Liu , Jiahao Wang , Yi Bin , Wenqi Shao , Ping Luo

We present a new software package for efficient quantum circuit generation, designed to achieve optimal runtime performance. Despite being in an early stage of development, our implementation demonstrates significant advantages over…

Quantum Physics · Physics 2026-04-24 Sören Wilkening

Large language models (LLMs) demand substantial computational and memory resources, posing challenges for efficient deployment. Two complementary approaches have emerged to address these issues: token-adaptive layer execution, which reduces…

Machine Learning · Computer Science 2026-02-26 Kanghyun Noh , Jinheon Choi , Yulhwa Kim

Quantum computation is a topic of significant recent interest, with practical advances coming from both research and industry. A major challenge in quantum programming is dealing with errors (quantum noise) during execution. Because quantum…

Programming Languages · Computer Science 2018-12-04 Shih-Han Hung , Kesha Hietala , Shaopeng Zhu , Mingsheng Ying , Michael Hicks , Xiaodi Wu

Many verification and synthesis approaches rely on solving techniques for quantified Boolean formulas (QBF). Consequently, solution witnesses, in the form of Boolean functions, become more and more important as they represent…

Logic in Computer Science · Computer Science 2018-09-11 Jesko Hecking-Harbusch , Leander Tentrup