English
Related papers

Related papers: Enhancing the Harrow-Hassidim-Lloyd (HHL) algorith…

200 papers

Different hybrid quantum-classical algorithms have recently been developed as a near-term way to solve linear systems of equations on quantum devices. However, the focus has so far been mostly on the methods, rather than the problems that…

Computational Engineering, Finance, and Science · Computer Science 2024-12-09 Giorgio Tosti Balducci , Boyang Chen , Matthias Möller , Roeland De Breuker

We propose fast and practical quantum-inspired classical algorithms for solving linear systems. Specifically, given sampling and query access to a matrix $A\in\mathbb{R}^{m\times n}$ and a vector $b\in\mathbb{R}^m$, we propose classical…

Data Structures and Algorithms · Computer Science 2023-12-01 Qian Zuo , Tongyang Li

QML-HCS is a research-grade framework for constructing and analyzing quantum-inspired machine learning models operating under hypercausal feedback dynamics. Hypercausal refers to AI systems that leverage extended, deep, or nonlinear causal…

Machine Learning · Computer Science 2025-11-25 Hector E Mozo

The interpretation of Large Hadron Collider (LHC) data in the framework of Beyond the Standard Model (BSM) theories is hampered by the need to run computationally expensive event generators and detector simulators. Performing statistically…

High Energy Physics - Phenomenology · Physics 2016-11-14 Gianfranco Bertone , Marc Peter Deisenroth , Jong Soo Kim , Sebastian Liem , Roberto Ruiz de Austri , Max Welling

Quantum simulation, the simulation of quantum processes on quantum computers, suggests a path forward for the efficient simulation of problems in condensed-matter physics, quantum chemistry, and materials science. While the majority of…

Quantum Physics · Physics 2022-10-03 Paul K. Faehrmann , Mark Steudtner , Richard Kueng , Maria Kieferova , Jens Eisert

Large language models (LLMs) have catalyzed an upsurge in automatic code generation, garnering significant attention for register transfer level (RTL) code generation. Despite the potential of RTL code generation with natural language, it…

Hardware Architecture · Computer Science 2024-08-14 Chenwei Xiong , Cheng Liu , Huawei Li , Xiaowei Li

Quantum Machine Learning (QML) models of molecular HOMO-LUMO-gaps often struggle to achieve satisfying data-efficiency as measured by decreasing prediction errors for increasing training set sizes. Partitioning training sets of organic…

Chemical Physics · Physics 2021-10-07 Bernard Mazouin , Alexandre Alain Schöpfer , O. Anatole von Lilienfeld

Many promising applications of quantum computing with a provable speedup center around the HHL algorithm. Due to restrictions on the hardware and its significant demand on qubits and gates in known implementations, its execution is…

Running Large Language Models (LLMs) on edge devices is constrained by high compute and memory demands posing a barrier for real-time applications in sectors like healthcare, education, and embedded systems. Current solutions such as…

Simulating the time evolution of a physical system at quantum mechanical levels of detail -- known as Hamiltonian Simulation (HS) -- is an important and interesting problem across physics and chemistry. For this task, algorithms that run on…

We construct an efficient classical analogue of the quantum matrix inversion algorithm (HHL) for low-rank matrices. Inspired by recent work of Tang, assuming length-square sampling access to input data, we implement the pseudoinverse of a…

Data Structures and Algorithms · Computer Science 2018-11-13 András Gilyén , Seth Lloyd , Ewin Tang

Automated Heuristic Design (AHD) using Large Language Models (LLMs) has achieved notable success in recent years. Despite the effectiveness of existing approaches, they only design a single heuristic to serve all problem instances, often…

Artificial Intelligence · Computer Science 2025-08-21 Fei Liu , Yilu Liu , Qingfu Zhang , Xialiang Tong , Mingxuan Yuan

This paper proposes an efficient algorithm (HOLRR) to handle regression tasks where the outputs have a tensor structure. We formulate the regression problem as the minimization of a least square criterion under a multilinear rank…

Machine Learning · Computer Science 2016-02-23 Guillaume Rabusseau , Hachem Kadri

Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by a restricted type of linear differential equations. Here we extend quantum simulation algorithms…

Quantum Physics · Physics 2014-02-21 Dominic W. Berry

High-level synthesis (HLS) has enabled the rapid development of custom hardware circuits for many software applications. However, developing high-performance hardware circuits using HLS is still a non-trivial task requiring expertise in…

Hardware Architecture · Computer Science 2025-01-17 Suhail Basalama , Jason Cong

Hypercomplex signal processing (HSP) provides state-of-the-art tools to handle multidimensional signals by harnessing intrinsic correlation of the signal dimensions through Clifford algebra. Recently, the hypercomplex representation of the…

Signal Processing · Electrical Eng. & Systems 2024-04-24 Roman Jacome , Kumar Vijay Mishra , Brian M. Sadler , Henry Arguello

Quantum linear system algorithms (QLSAs) for gate-based quantum computing can provide exponential speedups for solving linear systems but face challenges when applied to finite element problems due to the growth of the condition number with…

Quantum Physics · Physics 2023-10-20 Osama Muhammad Raisuddin , Suvranu De

The IRIS-HEP software institute, as a contributor to the broader HEP Python ecosystem, is developing scalable analysis infrastructure and software tools to address the upcoming HL-LHC computing challenges with new approaches and paradigms,…

In the realm of ASIC engineering, the landscape has been significantly reshaped by the rapid development of LLM, paralleled by an increase in the complexity of modern digital circuits. This complexity has escalated the requirements for HDL…

Hardware Architecture · Computer Science 2024-03-22 Emil Goh , Maoyang Xiang , I-Chyn Wey , T. Hui Teo

Quantum algorithms for linear systems produce the solution state $A^{-1}|b\rangle$ by querying two oracles: $O_A$ that block encodes the coefficient matrix and $O_b$ that prepares the initial state. We present a quantum linear system…

Quantum Physics · Physics 2026-03-24 Guang Hao Low , Yuan Su