English
Related papers

Related papers: Music Composition Using Quantum Annealing

200 papers

Mixed-integer linear programming problems are extensively used in industry for a wide range of optimization tasks. However, as they get larger, they present computational challenges for classical solvers within practical time limits.…

Quantum Physics · Physics 2026-01-21 Sergio López-Baños , Elisabeth Lobe , Ontje Lünsdorf , Oriol Raventós

Entanglement is widely believed to lie at the heart of the advantages offered by a quantum computer. This belief is supported by the discovery that a noiseless (pure) state quantum computer must generate a large amount of entanglement in…

Quantum Physics · Physics 2008-11-16 B. P. Lanyon , M. Barbieri , M. P. Almeida , A. G. White

Commercial adiabatic quantum annealers have the potential to solve important NP-hard optimization problems efficiently. The newest generation of those machines additionally allows the user to customize the anneal schedule, that is, the…

Quantum Physics · Physics 2023-06-13 Elijah Pelofske , Georg Hahn , Hristo Djidjev

A black-box optimization algorithm such as Bayesian optimization finds extremum of an unknown function by alternating inference of the underlying function and optimization of an acquisition function. In a high-dimensional space, such…

Quantum Physics · Physics 2021-05-03 Syun Izawa , Koki Kitai , Shu Tanaka , Ryo Tamura , Koji Tsuda

Quantum computation has revolutionary potential for speeding algorithms and for simulating quantum systems such as molecules. We report here a quantum computer design that performs universal quantum computation within a single…

Quantum Physics · Physics 2014-01-22 Ari Mizel

We study quantum computing algorithms for solving certain constrained resource allocation problems we coin as Mission Covering Optimization (MCO). We compare formulations of constrained optimization problems using Quantum Annealing…

Quantum Physics · Physics 2022-05-05 Massimiliano Cutugno , Annarita Giani , Paul M. Alsing , Laura Wessing , Austars Schnore

Quantum computing is an information processing paradigm that uses quantum-mechanical properties to speedup computationally hard problems. Although promising, existing gate-based quantum computers consist of only a few dozen qubits and are…

Quantum Physics · Physics 2021-08-26 Ramin Ayanzadeh , Poulami Das , Swamit S. Tannu , Moinuddin Qureshi

Unsupervised visual clustering has garnered significant attention in recent times, aiming to characterize distributions of unlabeled visual images through clustering based on a parameterized appearance approach. Alternatively, clustering…

Quantum Physics · Physics 2025-02-19 Xuan Bac Nguyen , Hugh Churchill , Khoa Luu , Samee U. Khan

This work investigates a case study of using physical-based sonification of Quadratic Unconstrained Binary Optimization (QUBO) problems, optimized by the Variational Quantum Eigensolver (VQE) algorithm. The VQE approximates the solution of…

Quantum annealing is a heuristic algorithm that solves combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware implementation of this algorithm. However, in general, we cannot embed all the logical variables of a…

Quantum Physics · Physics 2019-04-01 Shuntaro Okada , Masayuki Ohzeki , Masayoshi Terabe , Shinichiro Taguchi

In the rapidly advancing domain of quantum optimization, the confluence of quantum algorithms such as Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) with robust optimization methodologies presents a…

Quantum Physics · Physics 2024-05-14 Pascal Halffmann , Steve Lenk , Michael Trebing

Quantum computers are ideal for solving chemistry problems due to their polynomial scaling with system size in contrast to classical computers which scale exponentially. Until now molecular energy calculations using quantum computing…

Quantum Physics · Physics 2019-08-15 Alexander Teplukhin , Brian K. Kendrick , Dmitri Babikov

Adiabatic Quantum Computing (AQC) is a relatively new subject in the world of quantum computing, let alone Physics. Inspiration for this project has come from recent controversy around D-Wave Systems in British Columbia, Canada, who claim…

Popular Physics · Physics 2011-08-20 Sebastian D. Pinski

Algorithmic composition is the partial or total automation of the process of music composition by using computers. Since the 1950s, different computational techniques related to Artificial Intelligence have been used for algorithmic…

Artificial Intelligence · Computer Science 2014-02-05 Jose David Fernandez , Francisco Vico

Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific…

We address the problem of checking query containment, a foundational problem in database research. Although extensively studied in theory research, optimization opportunities arising from query containment are not fully leveraged in…

Databases · Computer Science 2026-03-17 Luisa Gerlach , Tobias Köppl , René Zander , Nicole Schweikardt , Stefanie Scherzinger

Optimizing the training of a machine learning pipeline helps in reducing training costs and improving model performance. One such optimizing strategy is quantum annealing, which is an emerging computing paradigm that has shown potential in…

Quantum Physics · Physics 2021-06-08 Rajdeep Kumar Nath , Himanshu Thapliyal , Travis S. Humble

Major breakthrough in quantum computation has recently been achieved using quantum annealing to develop analog quantum computers instead of gate based computers. After a short introduction to quantum computation, we retrace very briefly the…

History and Philosophy of Physics · Physics 2013-12-02 Asim Ghosh , Sudip Mukherjee

Quantum computing is an emerging paradigm with the potential to offer significant computational advantage over conventional classical computing by exploiting quantum-mechanical principles such as entanglement and superposition. It is…

Emerging Technologies · Computer Science 2021-09-23 Sukhpal Singh Gill , Adarsh Kumar , Harvinder Singh , Manmeet Singh , Kamalpreet Kaur , Muhammad Usman , Rajkumar Buyya

Quantum annealing has shown promise for finding solutions to difficult optimization problems, including protein folding. Recently, we used the D-Wave Advantage quantum annealer to explore the folding problem in a coarse-grained lattice…

Quantum Physics · Physics 2024-02-15 Anders Irbäck , Lucas Knuthson , Sandipan Mohanty , Carsten Peterson