English
Related papers

Related papers: Leveraging Classical and Quantum Computing for Pro…

200 papers

The well-known Turing machine is an example of a theoretical digital computer, and it was the logical basis of constructing real electronic computers. In the present paper we propose an alternative, namely, by formalising arithmetic…

Numerical Analysis · Computer Science 2012-04-17 Vladimir Aristov , Andrey Stroganov

Quantum processing units (QPUs) executing annealing algorithms have shown promise in optimization and simulation applications. Hybrid algorithms are a natural bridge to additional applications of larger scale. We present a straightforward…

We revisit the implementation of iterative solvers on discrete graphics processing units and demonstrate the benefit of implementations using extensive kernel fusion for pipelined formulations over conventional implementations of classical…

Mathematical Software · Computer Science 2016-11-07 Karl Rupp , Josef Weinbub , Ansgar Jüngel , Tibor Grasser

A strategy for the orchestration of hybrid classical-quantum workloads on supercomputers featuring quantum devices is proposed. The method makes use of heterogeneous job launches with Slurm to interleave classical and quantum computation,…

Quantum Physics · Physics 2023-12-11 Aniello Esposito , Sebastien Cabaniols , Jessica R. Jones , David Brayford

This study describes a hybrid quantum-classical computational approach for designing synthesizable deuterated $Alq_3$ emitters possessing desirable emission quantum efficiencies (QEs). This design process has been performed on the…

Discrete combinatorial optimization consists in finding the optimal configuration that minimizes a given discrete objective function. An interpretation of such a function as the energy of a classical system allows us to reduce the…

Quantum Physics · Physics 2015-06-22 Sergio Boixo , Gerardo Ortiz , Rolando Somma

An Ising model is defined by a quadratic objective function known as the Hamiltonian, composed of spin variables that can take values of either $-1$ or $+1$. The goal is to assign spin values to these variables in a way that minimizes the…

Emerging Technologies · Computer Science 2024-06-27 Shunsuke Tsukiyama , Koji Nakano , Xiaotian Li , Yasuaki Ito , Takumi Kato , Yuya Kawamata

Cylindrical Algebraic Decomposition (CAD) is a key tool in computational algebraic geometry, best known as a procedure to enable Quantifier Elimination over real-closed fields. However, it has a worst case complexity doubly exponential in…

Symbolic Computation · Computer Science 2019-11-25 Zongyan Huang , Matthew England , David Wilson , James H. Davenport , Lawrence C. Paulson

The central object of this PhD thesis is known under different names in the fields of computer science and statistical mechanics. In computer science, it is called the Maximum Cut problem, one of the famous twenty-one Karp's original…

Machine Learning · Computer Science 2022-08-31 Mikhail Krechetov

This thesis focuses on the intersection of mathematical and computational optimization and quantum information. Main contributions are open-source software code: A hybrid approach mixing "traditional" nonconvex and convex methods can make…

Quantum Physics · Physics 2025-12-19 Benjamin Desef

The coherent Ising machine (CIM) enables efficient sampling of low-lying energy states of the Ising Hamiltonian with all-to-all connectivity by encoding the spins in the amplitudes of pulsed modes in an optical parametric oscillator (OPO).…

Quantum Physics · Physics 2021-03-22 Egor S. Tiunov , Alexander E. Ulanov , A. I. Lvovsky

Quantum computing (QC) is a new paradigm offering the potential of exponential speedups over classical computing for certain computational problems. Each additional qubit doubles the size of the computational state space available to a QC…

Quantum Physics · Physics 2021-03-22 Wei Tang , Teague Tomesh , Martin Suchara , Jeffrey Larson , Margaret Martonosi

We present a class of hybrid classical systems using quantum co-processors and point out that unlike purely quantum computers, such hybrids can be both universal and Turing complete; we introduce such quantum-classical hybrids as…

Quantum Physics · Physics 2018-08-15 Edward H. "Ned" Allen , Cristian S. Calude

We introduce hybrid classical-quantum algorithms for problems involving a large classical data set X and a space of models Y such that a quantum computer has superposition access to Y but not X. These algorithms use data reduction…

Quantum Physics · Physics 2020-04-07 Aram W. Harrow

With the development of machine learning and Big Data, the concepts of linear and non-linear optimization techniques are becoming increasingly valuable for many quantitative disciplines. Problems of that nature are typically solved using…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-21 Wiktor Maj

The prosperous development of both hardware and algorithms for quantum computing (QC) potentially prompts a paradigm shift in scientific computing in various fields. As an increasingly active topic in QC, the variational quantum algorithm…

Quantum Physics · Physics 2022-11-30 Yangyang Liu , Zhen Chen , Chang Shu , Siou Chye Chew , Boo Cheong Khoo , Xiang Zhao

This paper investigates the intelligent computing task-oriented computing offloading and semantic compression in mobile edge computing (MEC) systems. With the popularity of intelligent applications in various industries, terminals…

Networking and Internet Architecture · Computer Science 2023-07-07 Yuanpeng Zheng , Tiankui Zhang , Rong Huang , Yapeng Wang

Combinatorial optimization problems can be mapped onto Ising models, and their ground state is generally difficult to find. A lot of heuristics for these problems have been proposed, and one promising approach is to use continuous…

Statistical Mechanics · Physics 2022-11-03 Shintaro Sato

Hybrid quantum-classical machine learning offers a promising direction for advancing automated quality control in industrial settings. In this study, we investigate two hybrid quantum-classical approaches for classifying defects in…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Akshaya Srinivasan , Xiaoyin Cheng , Jianming Yi , Alexander Geng , Desislava Ivanova , Andreas Weinmann , Ali Moghiseh

We use the benefits and components of classical computers every day. However, there are many types of problems which, as they grow in size, their computational complexity grows larger than classical computers will ever be able to solve.…