English
Related papers

Related papers: Symmetries of Dependency Quantified Boolean Formul…

200 papers

This paper reports on the QBF solver QFUN that has won the non-CNF track in the recent QBF evaluation. The solver is motivated by the fact that it is easy to construct Quantified Boolean Formulas (QBFs) with short winning strategies…

Logic in Computer Science · Computer Science 2017-10-09 Mikoláš Janota

Many real applications problems can be encoded easily as quantified formulas in SMT. However, this simplicity comes at the cost of difficulty during solving by SMT solvers. Different strategies and quantifier instantiation techniques have…

Logic in Computer Science · Computer Science 2025-08-13 Mudathir Mohamed , Nick Feng , Andrew Reynolds , Cesare Tinelli , Clark Barrett , Marsha Chechik

Sufficient condition for the symmetric moment problem to be determinate is given using standards methods of $q$-Fourier analysis. This condition it cannot be a particular case of Carleman's criterion.

Classical Analysis and ODEs · Mathematics 2007-07-18 Lazhar Dhaouadi

Control barrier functions (CBFs) have a well-established theory in Euclidean spaces, yet still lack general formulations and constructive synthesis tools for systems evolving on manifolds common in robotics and aerospace applications. In…

Systems and Control · Electrical Eng. & Systems 2025-10-24 Massimiliano de Sa , Pio Ong , Aaron D. Ames

As various quantum computing technologies continue to compete for quantum supremacy, several parameters have emerged as benchmarks for the quality of qubits. These include fidelity, coherence times, connectivity, and a few others. In this…

Quantum Physics · Physics 2020-03-04 Daniel Koch , Avery Torrance , David Kinghorn , Saahil Patel , Laura Wessing , Paul M. Alsing

In many QBF encodings, sequences of Boolean variables stand for binary representations of integer variables. Examples are state labels in bounded model checking or actions in planning problems. Often not the full possible range is used,…

Logic in Computer Science · Computer Science 2023-04-18 Maximilian Heisinger , Irfansha Shaik , Martina Seidl , Jaco van de Pol

A general algebraic approach, incorporating both invariance groups and dynamic symmetry algebras, is developed to reveal hidden coherent structures (closed complexes and configurations) in quantum many-body physics models due to symmetries…

Quantum Physics · Physics 2008-11-26 Valery P. Karassiov

Although deep learning (DL) has already become a state-of-the-art technology for various data processing tasks, data security and computational overload problems often arise due to their high data and computational power dependency. To…

Quantum Physics · Physics 2022-04-08 Yunseok Kwak , Won Joon Yun , Jae Pyoung Kim , Hyunhee Cho , Minseok Choi , Soyi Jung , Joongheon Kim

Various applications of quantum algebraic techniques in nuclear structure physics and in molecular physics are briefly reviewed and a recent application of these techniques to the structure of atomic clusters is discussed in more detail.

Quantum Physics · Physics 2007-05-23 Dennis Bonatsos , C. Daskaloyannis

Learning physical properties of high-dimensional states is crucial for developing quantum technologies but usually consumes an exceedingly large number of samples which are difficult to afford in practice. In this Letter, we use the…

Quantum Physics · Physics 2024-07-29 Da-Jian Zhang , D. M. Tong

We propose a taxonomy for quantum algorithms grounded in the fundamental symmetries, both continuous and discrete, underlying quantum state spaces, oracles, and circuit dynamics. By organizing algorithms according to their symmetry groups…

Quantum Physics · Physics 2025-08-14 Sakshi Kumar , Sumit Chilkoti , Mrittunjoy Guha Majumdar

The Boolean Satisfiability (SAT) problem is the canonical NP-complete problem and is fundamental to computer science, with a wide array of applications in planning, verification, and theorem proving. Developing and evaluating practical SAT…

Machine Learning · Computer Science 2019-10-31 Jiaxuan You , Haoze Wu , Clark Barrett , Raghuram Ramanujan , Jure Leskovec

Quantum computing has become increasingly practical in solving real-world problems due to advances in hardware and algorithms. In this paper, we aim to design and estimate quantum machine learning and hybrid quantum-classical models in a…

Quantum Physics · Physics 2025-07-14 Leyang Wang , Yilun Gong , Zongrui Pei

A systematic analysis is made of the relations between the symmetries of a classical field and the symmetries of the one-particle quantum system that results from quantizing that field in regimes where interactions are weak. The results are…

Quantum Physics · Physics 2009-09-28 David Wallace

We propose a scheme for translating metrological precision bounds into lower bounds on query complexity of quantum search algorithms. Within the scheme the link between quadratic performance enhancement in idealized quantum metrological and…

Quantum Physics · Physics 2016-10-13 Rafal Demkowicz-Dobrzanski , Marcin Markiewicz

Quantum metrology based on quantum entanglement and quantum coherence improves the accuracy of measurement. In this paper, we briefly review the schemes of quantum metrology in various complex systems, including non-Markovian noise,…

Quantum Physics · Physics 2024-01-18 Qing Ai , Yang-Yang Wang , Jing Qiu

Configurable systems typically consist of reusable assets that have dependencies between each other. To specify such dependencies, feature models are commonly used. As feature models in practice are often complex, automated reasoning is…

Artificial Intelligence · Computer Science 2025-05-12 Chico Sundermann , Stefan Vill , Elias Kuiter , Sebastian Krieter , Thomas Thüm , Matthias Tichy

There has been some recent interest in applying the techniques of Algebraic Quantum Field Theory (AQFT) to entanglement problems in perturbative QFT. In particular, the Hilbert space independence of this formulation makes it particularly…

Mathematical Physics · Physics 2024-10-23 Rafael Grossi

Quantum federated learning (QFL) is an emerging field that has the potential to revolutionize computation by taking advantage of quantum physics concepts in a distributed machine learning (ML) environment. However, the majority of available…

Quantum Physics · Physics 2025-11-14 Ratun Rahman , Atit Pokharel , Md Raihan Uddin , Dinh C. Nguyen

We present a simple geometric construction linking geometric to deformation quantization. Both theories depend on some apparently arbitrary parameters, most importantly a polarization and a symplectic connection, and for real polarizations…

Mathematical Physics · Physics 2009-07-06 Christoph Nölle
‹ Prev 1 8 9 10 Next ›