English
Related papers

Related papers: Quantum polar decomposition algorithm

200 papers

We present two new algorithms for the computation of the q-integer linear decomposition of a multivariate polynomial. Such a decomposition is essential for the treatment of q-hypergeometric symbolic summation via creative telescoping and…

Symbolic Computation · Computer Science 2021-02-15 Mark Giesbrecht , Hui Huang , George Labahn , Eugene Zima

In this article we study different aspects of Hermitian operators applying the concept of positive decompositions. On the one hand, we characterize the positivity of an Hermitian operator by means of a norm condition where the factors of…

Functional Analysis · Mathematics 2024-12-31 Guillermina Fongi , María Celeste Gonzalez

This study considers quadrature-based algorithms to compute $A^\alpha \boldsymbol{b}$, the action of a real power of a Hermitian positive-definite matrix $A$ on a vector $ \boldsymbol{b}$. In these algorithms, the computation of an integral…

Numerical Analysis · Mathematics 2026-04-07 Motohiro Otsuka , Fuminori Tatsuoka , Tomohiro Sogabe , Kota Takeda , Shao-Liang Zhang

In this paper we propose an approach to approximate a truncated singular value decomposition of a large structured matrix. By first decomposing the matrix into a sum of Kronecker products, our approach can be used to approximate a large…

Numerical Analysis · Mathematics 2018-04-03 Clarissa Garvey , Chang Meng , James G. Nagy

Principal component analysis is an important dimension reduction technique in machine learning. In [S. Lloyd, M. Mohseni and P. Rebentrost, Nature Physics 10, 631-633, (2014)], a quantum algorithm to implement principal component analysis…

Quantum Physics · Physics 2019-04-09 Changpeng Shao

This paper describes a quantum algorithm for efficiently decomposing finite Abelian groups. Such a decomposition is needed in order to apply the Abelian hidden subgroup algorithm. Such a decomposition (assuming the Generalized Riemann…

Data Structures and Algorithms · Computer Science 2007-05-23 Kevin K. H. Cheung , Michele Mosca

Motivated by understanding the power of quantum computation with restricted number of qubits, we give two complete characterizations of unitary quantum space bounded computation. First we show that approximating an element of the inverse of…

Quantum Physics · Physics 2016-11-22 Bill Fefferman , Cedric Yen-Yu Lin

An algorithm is proposed to convert arbitrary unitary matrix to a sequence of $X$ gates and fully controlled $R_y, R_z$ and $R_1$ gates. This algorithm is used to generate Q# implementation for arbitrary unitary matrix. Some optimizations…

Quantum Physics · Physics 2025-01-15 Dmytro Fedoriaka

Singular value decomposition is central to many problems in engineering and scientific fields. Several quantum algorithms have been proposed to determine the singular values and their associated singular vectors of a given matrix. Although…

Quantum Physics · Physics 2021-06-30 Xin Wang , Zhixin Song , Youle Wang

Manipulating Hamiltonians governing physical systems has found a broad range of applications, from quantum chemistry to semiconductor design. In this work, we provide a new way of manipulating Hamiltonians, by transforming their eigenvalues…

Quantum Physics · Physics 2025-04-30 Tatsuki Odake , Hlér Kristjánsson , Philip Taranto , Mio Murao

The Unified Transform provides a novel method for analyzing boundary value problems for linear and for integrable nonlinear PDEs. The numerical implementation of this method to linear elliptic PDEs formulated in the {\it interior} of a…

Analysis of PDEs · Mathematics 2014-01-14 A. S. Fokas , J. Lenells

The recently introduced polar codes constitute a breakthrough in coding theory due to their capacityachieving property. This goes hand in hand with a quasilinear construction, encoding, and successive cancellation list decoding procedures…

Information Theory · Computer Science 2021-10-19 Kirill Ivanov , Rüdiger Urbanke

The Mueller Matrix Polar Decomposition method decomposes a Mueller matrix into a diattenuator, a retarder, and a depolarizer. Among these elements, the retarder, which plays a key role in medical and material characterization, is modelled…

We consider a protocol to perform the optimal quantum state discrimination of $N$ linearly independent non-orthogonal pure quantum states and present a computational code. Through the extension of the original Hilbert space, it is possible…

Quantum Physics · Physics 2016-09-08 Wilson R. M. Rabelo , Alexandre G. Rodrigues , Reinaldo O. Vianna

We study a deformation of the counterdiabatic-driving Hamiltonian as a systematic strategy for an adiabatic control of quantum states. Using a unitary transformation, we design a convenient form of the driver Hamiltonian. We apply the…

Quantum Physics · Physics 2015-04-16 Kazutaka Takahashi

We design an efficient and constructive algorithm to decompose any generalized quantum measurement into a convex combination of extremal measurements. We show that if one allows for a classical post-processing step only extremal rank-1…

Quantum Physics · Physics 2013-09-03 G. Sentís , B. Gendra , S. D. Bartlett , A. C. Doherty

A proof is given that the polar decomposition procedure for unitarity restoration works for products of invertible nonunitary operators. A brief discussion follows that the unitarity restoration procedure, applied to propagators in…

General Relativity and Quantum Cosmology · Physics 2016-08-31 Arlen Anderson

Affine transformations (dilatations and translations) are used to define a deformation of one-dimensional $N=2$ supersymmetric quantum mechanics. Resulting physical systems do not have conserved charges and degeneracies in the spectra.…

High Energy Physics - Theory · Physics 2011-03-02 V. Spiridonov

Motivated by the contemporary advances in quantum implementation of non-unitary operations, we propose a new dilation method based on the biorthogonal representation of the non-unitary operator, mapping it to an isomorphic unitary matrix in…

Quantum cooling, a deterministic process that drives any state to the lowest eigenstate, has been widely used from studying ground state properties of chemistry and condensed matter quantum physics, to general optimization problems.…

Quantum Physics · Physics 2022-06-06 Pei Zeng , Jinzhao Sun , Xiao Yuan
‹ Prev 1 4 5 6 7 8 10 Next ›