English
Related papers

Related papers: A New Quantum Linear System Algorithm Beyond the C…

200 papers

Neural-network quantum states (NQS) offer a versatile and expressive alternative to traditional variational ans\"atze for simulating physical systems. Energy-based frameworks, like Hopfield networks and Restricted Boltzmann Machines,…

Quantum Physics · Physics 2024-12-18 Manas Sajjan , Vinit Singh , Sabre Kais

Quantum coherence is a fundamental issue in quantum mechanics and quantum information processing. We explore the coherence dynamics of the evolved states in HHL quantum algorithm for solving the linear system of equation…

Quantum Physics · Physics 2026-04-17 Linlin Ye , Zhaoqi Wu , Shao-Ming Fei

We propose a modified MSA algorithm on quantum annealers with applications in areas of bioinformatics and genetic sequencing. To understand the human genome, researchers compare extensive sets of these genetic sequences -- or their protein…

Quantum Physics · Physics 2024-03-28 Melody Lee

We present a balanced truncation model reduction approach for a class of nonlinear systems with time-varying and uncertain inputs. First, our approach brings the nonlinear system into quadratic-bilinear~(QB) form via a process called…

Numerical Analysis · Mathematics 2020-10-29 Boris Kramer , Karen E. Willcox

We introduce a family of numerical algorithms for the solution of linear system in higher dimensions with the matrix and right hand side given and the solution sought in the tensor train format. The proposed methods are rank--adaptive and…

Numerical Analysis · Mathematics 2014-10-07 Sergey V. Dolgov , Dmitry V. Savostyanov

Quantum computing architectures require an accurate and efficient description in terms of many-electron states. Recent implementations include quantum dot arrays, where the ground state of a multi q-bit system can be altered by voltages…

Mesoscale and Nanoscale Physics · Physics 2022-09-27 G. A. Nemnes , T. L. Mitran , A. T. Preda , I. Ghiu , M. Marciu , A. Manolescu

Recently developed quantum algorithms address computational challenges in numerical analysis by performing linear algebra in Hilbert space. Such algorithms can produce a quantum state proportional to the solution of a $d$-dimensional system…

Quantum Physics · Physics 2021-10-19 Andrew M. Childs , Jin-Peng Liu

With the advances in customized hardware for quantum annealing and digital/CMOS Annealing, Quadratic Unconstrained Binary Optimization (QUBO) models have received growing attention in the optimization literature. Motivated by an existing…

Quantum Physics · Physics 2024-04-05 Oksana Pichugina , Yingcong Tan , Christopher Beck

In the field of quantum linear system algorithms, quantum computing has realized exponential computational advantages over classical computing. However, the focus has been on square coefficient matrices, with few quantum algorithms…

Quantum Physics · Physics 2024-09-10 Weitao Lin , Guojing Tian , Xiaoming Sun

Change-point problems have appeared in a great many applications for example cancer genetics, econometrics and climate change. Modern multiscale type segmentation methods are considered to be a statistically efficient approach for multiple…

Computation · Statistics 2018-05-04 Chengcheng Huang , Housen Li , Lizhi Cheng , Wei Peng

Quantum Layout Synthesis (QLS) maps a logical quantum circuit to a physical quantum platform. Optimal QLS minimizes circuit size and depth, which is essential to reduce the noise on current quantum platforms. Optimal QLS is an NP-hard…

Quantum Physics · Physics 2025-07-18 Kostiantyn V. Milkevych , Jaco van de Pol , Irfansha Shaik

We present quantum algorithms, for Hamiltonians of linear combinations of local unitary operators, for Hamiltonian matrix-vector products and for preconditioning with the inverse of shifted reduced Hamiltonian operator that contributes to…

Quantum Physics · Physics 2020-09-09 Zhiyong Zhang

The time-marching strategy, which propagates the solution from one time step to the next, is a natural strategy for solving time-dependent differential equations on classical computers, as well as for solving the Hamiltonian simulation…

Quantum Physics · Physics 2023-03-22 Di Fang , Lin Lin , Yu Tong

Maximum simulated likelihood estimation of mixed multinomial logit (MMNL) or probit models requires evaluation of a multidimensional integral. Quasi-Monte Carlo (QMC) methods such as shuffled and scrambled Halton sequences and modified…

Computation · Statistics 2020-11-13 Prateek Bansal , Vahid Keshavarzzadeh , Angelo Guevara , Ricardo A. Daziano , Shanjun Li

Modeling hydrological fracture networks is a hallmark challenge in computational earth sciences. Accurately predicting critical features of fracture systems, e.g. percolation, can require solving large linear systems far beyond current or…

Computational Physics · Physics 2023-01-26 John Golden , Daniel O'Malley , Hari Viswanathan

Solutions obtained by the quasilinearization method (QLM) are compared with the WKB solutions. While the WKB method generates an expansion in powers of h, the quasilinearization method (QLM) approaches the solution of the nonlinear equation…

Mathematical Physics · Physics 2007-05-23 R. Krivec , V. B. Mandelzweig

Optimization techniques in deep learning are predominantly led by first-order gradient methodologies, such as SGD. However, neural network training can greatly benefit from the rapid convergence characteristics of second-order optimization.…

Quantum Physics · Physics 2025-04-30 Pingzhi Li , Junyu Liu , Hanrui Wang , Tianlong Chen

We present a quantum algorithm to solve systems of linear equations of the form $A\mathbf{x}=\mathbf{b}$, where $A$ is a tridiagonal Toeplitz matrix and $\mathbf{b}$ results from discretizing an analytic function, with a circuit complexity…

Quantum Physics · Physics 2022-01-17 Almudena Carrera Vazquez , Ralf Hiptmair , Stefan Woerner

The Harrow-Hassidim-Lloyd (HHL) quantum algorithm for sampling from the solution of a linear system provides an exponential speed-up over its classical counterpart. The problem of solving a system of linear equations has a wide scope of…

Task scheduling with constrained time intervals and limited resources remains a fundamental challenge across domains such as manufacturing, logistics, cloud computing, and healthcare. This study presents a novel variant of the Quantum…

Quantum Physics · Physics 2026-05-26 José A. Tirado-Domínguez , Eladio Gutiérrez , Oscar Plata