English
Related papers

Related papers: Quantum Gauss Jordan Elimination

200 papers

A representation of finite-dimensional probabilistic models in terms of formally real Jordan algebras is obtained, in a strikingly easy way, from simple assumptions. This provides a framework in which real, complex and quaternionic quantum…

Quantum Physics · Physics 2018-05-09 Alexander Wilce

We extend a localized model order reduction method for the distributed finite element solution of elliptic boundary value problems in the cloud. We give a computationally efficient technique to compute the required inner product matrices…

Numerical Analysis · Mathematics 2025-04-01 Tom Gustafsson , Antti Hannukainen , Vili Kohonen

We address the problem of quantum reinforcement learning (QRL) under model-free settings with quantum oracle access to the Markov Decision Process (MDP). This paper introduces a Quantum Natural Policy Gradient (QNPG) algorithm, which…

Quantum Physics · Physics 2025-07-02 Yang Xu , Vaneet Aggarwal

We propose a machine learning-based approach enhanced by quantum reservoir computing (QRC) to estimate the zero-time second-order correlation function g2(0). Typically, measuring g2(0) requires single-photon detectors and time-correlated…

Quantum Physics · Physics 2025-04-28 Dogyun Ko , Stanisław Świerczewski , Andrzej Opala , Michał Matuszewski , Amir Rahmani

We present a new subtraction scheme for computing jet cross sections in electron-positron annihilation at next-to-leading order accuracy in perturbative QCD. The new scheme is motivated by problems emerging in extending the subtraction…

High Energy Physics - Phenomenology · Physics 2007-05-23 Gabor Somogyi , Zoltan Trocsanyi

Let $\mathbb{F}$ be an algebraically closed field of characteristic $0$. Given a square matrix $A \in \mathbb{F}^{n \times n}$ and a polynomial $f \in \mathbb{F}[w]$, we determine the Jordan canonical form of the formal Fr\'{e}chet…

Rings and Algebras · Mathematics 2026-05-08 Vanni Noferini

The best deterministic unconditionally proven integer factorization algorithms have exponential running time complexities of O(N^(1/4)) arithmetic operations, and conditional on the Riemann hypothesis, there is a deterministic algorithm of…

Number Theory · Mathematics 2007-07-31 N. A. Carella

We describe how the nested soft-collinear subtraction scheme [1] can be used to compute the next-to-next-to-leading order (NNLO) QCD corrections to the production of an arbitrary number of gluonic jets in hadron collisions. We show that the…

High Energy Physics - Phenomenology · Physics 2025-03-20 Federica Devoto , Kirill Melnikov , Raoul Röntsch , Chiara Signorile-Signorile , Davide Maria Tagliabue

In this paper, we present a determinist Jordan normal form algorithms based on the Fadeev formula: \[(\lambda \cdot I-A) \cdot B(\lambda)=P(\lambda) \cdot I\] where $B(\lambda)$ is $(\lambda \cdot I-A)$'s comatrix and $P(\lambda)$ is $A$'s…

Symbolic Computation · Computer Science 2007-05-23 Bernard Parisse , Morgane Vaughan

According to the Abel-Ruffini theorem [1] and Galois theory [2], there is no solution in finite radicals to the general quintic equation. This article takes a different approach and proposes a new method to solve the quintic by iteration of…

General Mathematics · Mathematics 2021-01-15 Abdel Missa , Chrif Youssfi

In this brief article we indicate a connection between Jordan normal form of a square matrix and the stroboscopic approach to quantum tomography. We show that the index of cyclicy of a generator of evolution, which receives much attention…

Quantum Physics · Physics 2015-06-03 Artur Czerwiński

We improve upon the running time for finding a point in a convex set given a separation oracle. In particular, given a separation oracle for a convex set $K\subset \mathbb{R}^n$ contained in a box of radius $R$, we show how to either find a…

Data Structures and Algorithms · Computer Science 2015-11-06 Yin Tat Lee , Aaron Sidford , Sam Chiu-wai Wong

The quantum extreme reservoir computation (QERC) is a versatile quantum neural network model that combines the concepts of extreme machine learning with quantum reservoir computation. Key to QERC is the generation of a complex quantum…

Quantum Physics · Physics 2024-05-24 Aoi Hayashi , Akitada Sakurai , Shin Nishio , William J. Munro , Kae Nemoto

We compare several quantum phase estimation (QPE) protocols intended for early fault-tolerant quantum computers (EFTQCs) in the context of models of their implementations on a surface code architecture. We estimate the logical and physical…

Quantum Physics · Physics 2024-03-04 Jacob S. Nelson , Andrew D. Baczewski

Existing numerical optimizers deployed in quantum compilers use expensive $\mathcal{O}(4^n)$ matrix-matrix operations. Inspired by recent advances in quantum machine learning (QML), QFactor-Sample replaces matrix-matrix operations with…

Quantum Physics · Physics 2024-08-21 Alon Kukliansky , Lukasz Cincio , Ed Younis , Costin Iancu

In this brief, we improve the Broad Learning System (BLS) [7] by reducing the computational complexity of the incremental learning for added inputs. We utilize the inverse of a sum of matrices in [8] to improve a step in the pseudoinverse…

Machine Learning · Computer Science 2022-11-21 Hufei Zhu , Zhulin Liu , C. L. Philip Chen , Yanyang Liang

In this paper we introduce a new right preprocessing method for the decoding of 2x2 algebraic STBCs, called algebraic reduction, which exploits the multiplicative structure of the code. The principle of the new reduction is to absorb part…

Information Theory · Computer Science 2008-09-30 Laura Luzzi , Ghaya Rekaya-Ben Othman , Jean-Claude Belfiore

We compute the electron $g$ factor to the $\mathcal{O}(\alpha^5)$ order on the lattice in quenched QED. We first study finite volume corrections in various IR regularization methods to discuss which regularization is optimal for our…

High Energy Physics - Lattice · Physics 2023-10-17 Ryuichiro Kitano , Hiromasa Takaura

We present an algorithm of the reduction of the differential equations for master integrals the Fuchsian form with the right-hand side matrix linearly depending on dimensional regularization parameter $\epsilon$. We consider linear…

High Energy Physics - Phenomenology · Physics 2015-05-20 Roman N. Lee

The $GW$ method is widely used for calculating the electronic band structure of materials. The high computational cost of $GW$ algorithms prohibits their application to many systems of interest. We present a periodic, low-scaling and highly…

‹ Prev 1 8 9 10 Next ›