English
Related papers

Related papers: Enhanced CAD-Based Quantifier Elimination With Mul…

200 papers

Recent advances in quantum technology have led to the development and manufacturing of experimental programmable quantum annealers that promise to solve certain combinatorial optimization problems of practical relevance faster than their…

Quantum Physics · Physics 2016-05-31 Itay Hen , Federico M. Spedalieri

Quantum computing promises exponential improvements in solving large systems of partial differential equations (PDE), which forms a bottleneck in high-resolution computational fluid dynamics (CFD) simulations, in, among others, aerospace…

Quantum Physics · Physics 2025-10-22 Vladyslav Bohun , Andrij Kuzmak , Maciej Koch-Janusz

Partial differential equations (PDEs) are central to computational electromagnetics (CEM) and photonic design, but classical solvers face high costs for large or complex structures. Quantum Hamiltonian simulation provides a framework to…

Quantum Physics · Physics 2025-10-07 Hiroyuki Tezuka , Yuki Sato

Recent advances in artificial intelligence (AI) and quantum computing are accelerating automation in scientific and engineering processes, fundamentally reshaping research methodologies. This perspective highlights parallels between…

Quantum Physics · Physics 2025-05-16 Tadashi Kadowaki

Adiabatic elimination is a perturbative model reduction technique based on timescale separation and often used to simplify the description of composite quantum systems. We here analyze a quantum experiment where the perturbative expansion…

Quantum Physics · Physics 2020-01-09 Alain Sarlette , Pierre Rouchon , Antoine Essig , Quentin Ficheux , Benjamin Huard

The characterization of quantum processes is a key tool in quantum information processing tasks for several reasons: on one hand, it allows to acknowledge errors in the implementations of quantum algorithms; on the other, it allows to…

Quantum Physics · Physics 2018-12-12 Ignacio Perito , Augusto Roncaglia , Ariel Bendersky

The Multiquadric Radial Basis Function (MQ) Method is a meshless collocation method with global basis functions. It is known to have exponentional convergence for interpolation problems. We descretize nonlinear elliptic PDEs by the MQ…

Numerical Analysis · Mathematics 2025-10-20 A. I. Fedoseyev , M. J. Friedman , E. J. Kansa

Constraint programming (CP) is a paradigm used to model and solve constraint satisfaction and combinatorial optimization problems. In CP, problems are modeled with constraints that describe acceptable solutions and solved with backtracking…

Quantum Physics · Physics 2021-09-29 Kyle E. C. Booth , Bryan O'Gorman , Jeffrey Marshall , Stuart Hadfield , Eleanor Rieffel

A method for obstructing symmetry enhancement in numerical conformal bootstrap calculations is proposed. Symmetry enhancement refers to situations where bootstrap studies initialised with a certain symmetry end up allowing theories with…

High Energy Physics - Theory · Physics 2026-01-09 Stefanos R. Kousvos , Andreas Stergiou

Optimization problems with convex quadratic cost and polyhedral constraints are ubiquitous in signal processing, automatic control and decision-making. We consider here an enlarged problem class that allows to encode logical conditions and…

Optimization and Control · Mathematics 2026-04-09 Alberto De Marchi

Due to their flexibility, frames of Hilbert spaces are attractive alternatives to bases in approximation schemes for problems where identifying a basis is not straightforward or even feasible. Computing a best approximation using frames,…

Numerical Analysis · Mathematics 2020-07-08 Ben Adcock , Mohsen Seifi

Quantum computing has demonstrated potential for solving complex optimization problems; however, its application to spatial regionalization remains underexplored. Spatial contiguity, a fundamental constraint requiring spatial entities to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-03 Yunhan Chang , Amr Magdy , Federico M. Spedalieri

In connection with the needs of solving optimization problems, the development of conditional minimization methods with convenient numerical implementation continues to attract the attention of mathematicians. In this monograph we propose…

Optimization and Control · Mathematics 2023-11-22 Igor Zabotin , Rashid Yarullin

A novel algorithm to solve the quadratic programming problem over ellipsoids is proposed. This is achieved by splitting the problem into two optimisation sub-problems, quadratic programming over a sphere and orthogonal projection. Next, an…

Optimization and Control · Mathematics 2017-11-15 Anh-Huy Phan , Masao Yamagishi , Danilo Mandic , Andrzej Cichocki

The finite element method (FEM) is a cornerstone numerical technique for solving partial differential equations (PDEs). Here, we present $\textbf{Qu-FEM}$, a fault-tolerant era quantum algorithm for the finite element method. In contrast to…

Quantum Physics · Physics 2025-10-22 Ahmad M. Alkadri , Tyler D. Kharazi , K. Birgitta Whaley , Kranthi K. Mandadapu

Bayesian optimization works effectively optimizing parameters in black-box problems. However, this method did not work for high-dimensional parameters in limited trials. Parameters can be efficiently explored by nonlinearly embedding them…

Machine Learning · Computer Science 2022-06-14 Shoki Miyagawa , Atsuyoshi Yano , Naoko Sawada , Isamu Ogawa

This article provides an introduction to and review of the field of computer-aided molecular design (CAMD). It is intended to be approachable for the absolute beginner as well as useful to the seasoned CAMD practitioner. We begin by…

Computational Engineering, Finance, and Science · Computer Science 2017-01-17 Nick D. Austin , Nikolaos V. Sahinidis , Daniel W. Trahan

Enhanced quantization is an improved program for overcoming difficulties which may arise during an ordinary canonical quantization procedure. We review here how this program applies for a particle on circle.

Mathematical Physics · Physics 2012-10-22 Joseph Ben Geloun

We present a classical algorithm to find approximate solutions to instances of quadratic unconstrained binary optimisation. The algorithm can be seen as an analogue of quantum annealing under the restriction of a product state space, where…

Quantum Physics · Physics 2023-02-14 Joseph Bowles , Alexandre Dauphin , Patrick Huembeli , José Martinez , Antonio Acín

A new algorithm to compute cylindrical algebraic decompositions (CADs) is presented, building on two recent advances. Firstly, the output is truth table invariant (a TTICAD) meaning given formulae have constant truth value on each cell of…

Symbolic Computation · Computer Science 2014-09-04 R. Bradford , C. Chen , J. H. Davenport , M. England , M. Moreno Maza , D. Wilson