English
Related papers

Related papers: QMKPy: A Python Testbed for the Quadratic Multiple…

200 papers

QuaPy is an open-source framework for performing quantification (a.k.a. supervised prevalence estimation), written in Python. Quantification is the task of training quantifiers via supervised learning, where a quantifier is a predictor that…

Machine Learning · Computer Science 2021-06-22 Alejandro Moreo , Andrea Esuli , Fabrizio Sebastiani

In recent times, quantum reservoir computing has emerged as a potential resource for time series prediction. Hence, there is a need for a flexible framework to test quantum circuits as nonlinear dynamical systems. We have developed a…

Quantum Physics · Physics 2024-01-22 Stanley Miao , Ola Tangen Kulseng , Alexander Stasik , Franz G. Fuchs

The Sequential Multiple Knapsack Problem is a special case of Multiple knapsack problem in which the items sizes are divisible. A characterization of the optimal solutions of the problem and a description of the convex hull of all the…

Optimization and Control · Mathematics 2014-06-13 Paolo Detti

We propose a Jacobi-style distributed algorithm to solve convex, quadratically constrained quadratic programs (QCQPs), which arise from a broad range of applications. While small to medium-sized convex QCQPs can be solved efficiently by…

Optimization and Control · Mathematics 2021-10-15 Run Chen , Andrew L. Liu

Quasi-Monte Carlo (QMC) methods have developed over several decades. With the explosion in computational science, there is a need for great software that implements QMC algorithms. We summarize the QMC software that has been developed to…

Numerical Analysis · Mathematics 2023-11-13 Sou-Cheng T. Choi , Yuhan Ding , Fred J. Hickernell , Jagadeeswaran Rathinavel , Aleksei G. Sorokin

As a compact representation of joint probability distributions over a dependence graph of random variables, and a tool for modelling and reasoning in the presence of uncertainty, Bayesian networks are of great importance for artificial…

Quantum Physics · Physics 2020-10-06 Michael de Oliveira , Luis Soares Barbosa

The extended Ising machine (EIM) enhances conventional Ising models, which handle only binary quadratic forms by allowing constraints through real-valued dependent variables. We address the quadratic knapsack problem (QKP), hard to solve…

Statistical Mechanics · Physics 2025-08-12 Haruka Akishima , Hirotaka Tamura , Kazue Kudo

Analysis and verification of quantum circuits are highly challenging, given the exponential dependence of the number of states on the number of qubits. For analytical derivation, we propose a new quantum polynomial representation (QPR) to…

Quantum Physics · Physics 2025-03-14 Yu-Ting Kao , Hao-Yu Lu , Yeong-Jar Chang , Darsen Lu

QCMPI is a quantum computer (QC) simulation package written in Fortran 90 with parallel processing capabilities. It is an accessible research tool that permits rapid evaluation of quantum algorithms for a large number of qubits and for…

Quantum Physics · Physics 2015-05-13 F. Tabakin , B. Julia-Diaz

The analysis of experimental results with Python often requires writing many code scripts which all need access to the same set of functions. In a common field of research, this set will be nearly the same for many users. The qspec Python…

Computational Physics · Physics 2025-03-18 Patrick Müller , Wilfried Nörtershäuser

The field of quantum algorithms is vibrant. Still, there is currently a lack of programming languages for describing quantum computation on a practical scale, i.e., not just at the level of toy problems. We address this issue by introducing…

Programming Languages · Computer Science 2013-07-08 Alexander S. Green , Peter LeFanu Lumsdaine , Neil J. Ross , Peter Selinger , Benoît Valiron

We present a cross-language C++/Python program for simulations of quantum mechanical systems with the use of Quantum Monte Carlo (QMC) methods. We describe a system for which to apply QMC, the algorithms of variational Monte Carlo and…

Computational Physics · Physics 2009-11-13 J. K. Nilsen

Quantum optimization holds promise for addressing classically intractable combinatorial problems, yet a standardized framework for benchmarking its performance, particularly in terms of solution quality, computational speed, and scalability…

Quantum Physics · Physics 2025-03-20 Monit Sharma , Hoong Chuin Lau

In this article, we introduce and study the Quadratic Bin Packing Problem (QBPP), which generalizes the classical bin packing problem by introducing a fixed cost for each used bin and a pairwise cost (or profit) incurred whenever two items…

Optimization and Control · Mathematics 2026-04-06 Vítor Gomes Chagas , Alberto Locatelli , Flávio Keidi Miyazawa , Manuel Iori

Combinatorial optimization has wide applications from industry to natural science. Ising machines bring an emerging computing paradigm for efficiently solving a combinatorial optimization problem by searching a ground state of a given Ising…

Statistical Mechanics · Physics 2024-07-16 Kentaro Ohno , Tatsuhiko Shirai , Nozomu Togawa

Here we present two novel contributions for achieving quantum advantage in solving difficult optimisation problems, both in theory and foreseeable practice. (1) We introduce the "Quantum Tree Generator", an approach to generate in…

We present an introduction to the Quantum Toolbox in Python (QuTiP) in the context of an undergraduate quantum mechanics class and potential senior research projects. QuTiP provides ready-to-use definitions of standard quantum states and…

Physics Education · Physics 2019-10-01 Andrew M. C. Dawes

Model quantization has emerged as an indispensable technique to accelerate deep learning inference. While researchers continue to push the frontier of quantization algorithms, existing quantization work is often unreproducible and…

Machine Learning · Computer Science 2022-01-26 Yuhang Li , Mingzhu Shen , Jian Ma , Yan Ren , Mingxin Zhao , Qi Zhang , Ruihao Gong , Fengwei Yu , Junjie Yan

Optimization problems are ubiquitous in various industrial settings, and multi-knapsack optimization is one recurrent task faced daily by several industries. The advent of quantum computing has opened a new paradigm for computationally…

Practitioners wishing to experience the efficiency gains from using low discrepancy sequences need correct, robust, well-written software. This article, based on our MCQMC 2020 tutorial, describes some of the better quasi-Monte Carlo (QMC)…

Mathematical Software · Computer Science 2021-10-15 Sou-Cheng T. Choi , Fred J. Hickernell , R. Jagadeeswaran , Michael J. McCourt , Aleksei G. Sorokin