scalar products
Recently Published Documents


TOTAL DOCUMENTS

216
(FIVE YEARS 37)

H-INDEX

18
(FIVE YEARS 4)

2022 ◽  
Vol 2 (14) ◽  
pp. 18-25
Author(s):  
Vu Thi Van ◽  
Luong The Dung ◽  
Hoang Van Quan ◽  
Tran Thi Luong

The secure scalar product protocol is widely applied to solve practical problems such as privacy-preserving data mining, secure auction, secure electronic voting, privacy-preserving recommendation system, privacy-preserving statistical data analysis, etc.. In this paper, we propose an efficient multi-party secure computation protocol using Elliptic curve cryptography, which allows to compute the sum value of multi-scalar products without revealing about the input vectors. Moreover, theoretical and experimental analysis shows that the proposed method is more efficient than others in both computation and communication.


2021 ◽  
Vol 72 ◽  
pp. 1307-1341
Author(s):  
Dominic Widdows ◽  
Kirsty Kitto ◽  
Trevor Cohen

In the decade since 2010, successes in artificial intelligence have been at the forefront of computer science and technology, and vector space models have solidified a position at the forefront of artificial intelligence. At the same time, quantum computers have become much more powerful, and announcements of major advances are frequently in the news. The mathematical techniques underlying both these areas have more in common than is sometimes realized. Vector spaces took a position at the axiomatic heart of quantum mechanics in the 1930s, and this adoption was a key motivation for the derivation of logic and probability from the linear geometry of vector spaces. Quantum interactions between particles are modelled using the tensor product, which is also used to express objects and operations in artificial neural networks. This paper describes some of these common mathematical areas, including examples of how they are used in artificial intelligence (AI), particularly in automated reasoning and natural language processing (NLP). Techniques discussed include vector spaces, scalar products, subspaces and implication, orthogonal projection and negation, dual vectors, density matrices, positive operators, and tensor products. Application areas include information retrieval, categorization and implication, modelling word-senses and disambiguation, inference in knowledge bases, decision making, and and semantic composition. Some of these approaches can potentially be implemented on quantum hardware. Many of the practical steps in this implementation are in early stages, and some are already realized. Explaining some of the common mathematical tools can help researchers in both AI and quantum computing further exploit these overlaps, recognizing and exploring new directions along the way.This paper describes some of these common mathematical areas, including examples of how they are used in artificial intelligence (AI), particularly in automated reasoning and natural language processing (NLP). Techniques discussed include vector spaces, scalar products, subspaces and implication, orthogonal projection and negation, dual vectors, density matrices, positive operators, and tensor products. Application areas include information retrieval, categorization and implication, modelling word-senses and disambiguation, inference in knowledge bases, and semantic composition. Some of these approaches can potentially be implemented on quantum hardware. Many of the practical steps in this implementation are in early stages, and some are already realized. Explaining some of the common mathematical tools can help researchers in both AI and quantum computing further exploit these overlaps, recognizing and exploring new directions along the way.


2021 ◽  
Vol 2 ◽  
pp. 4
Author(s):  
Bouhadjar Meriem ◽  
Halim Zeghdoudi ◽  
Abdelali Ezzebsa

The main purpose of this paper is to introduce and investigate stochastic orders of scalar products of random vectors. We study the problem of finding maximal expected utility for some functional on insurance portfolios involving some additional (independent) randomization. Furthermore, applications in policy limits and deductible are obtained, we consider the scalar product of two random vectors which separates the severity effect and the frequency effect in the study of the optimal allocation of policy limits and deductibles. In that respect, we obtain the ordering of the optimal allocation of policy limits and deductibles when the dependence structure of the losses is unknown. Our application is a further study of [1 − 6].


Author(s):  
Hao Pei ◽  
Veronique Terras

Abstract We consider the XXZ spin-1/2 Heisenberg chain with antiperiodic boundary conditions. The inhomogeneous version of this model can be solved by Separation of Variables (SoV), and the eigenstates can be constructed in terms of Q-functions, solution of a Baxter TQ-equation, which have double periodicity compared to the periodic case. We compute in this framework the scalar products of a particular class of separate states which notably includes the eigenstates of the transfer matrix. We also compute the form factors of local spin operators, i.e. their matrix elements between two eigenstates of the transfer matrix. We show that these quantities admit determinant representations with rows and columns labelled by the roots of the Q-functions of the corresponding separate states, as in the periodic case, although the form of the determinant are here slightly different. We also propose alternative types of determinant representations written directly in terms of the transfer matrix eigenvalues.


Signals ◽  
2021 ◽  
Vol 2 (4) ◽  
pp. 688-705
Author(s):  
Rajesh Thomas ◽  
Victor DeBrunner ◽  
Linda S. DeBrunner

Direct computation of the discrete Fourier transform (DFT) and its FFT computational algorithms requires multiplication (and addition) of complex numbers. Complex number multiplication requires four real-valued multiplications and two real-valued additions, or three real-valued multiplications and five real-valued additions, as well as the requisite added memory for temporary storage. In this paper, we present a method for computing a DFT via a natively real-valued algorithm that is computationally equivalent to a N=2k-length DFT (where k is a positive integer), and is substantially more efficient for any other length, N. Our method uses the eigenstructure of the DFT, and the fact that sparse, real-valued, eigenvectors can be found and used to advantage. Computation using our method uses only vector dot products and vector-scalar products.


2021 ◽  
Vol 52 (5) ◽  
pp. 847-898
Author(s):  
V. A. Bednyakov
Keyword(s):  

Author(s):  
U-Rae Kim ◽  
Dong-Won Jung ◽  
Dohyun Kim ◽  
Jungil Lee ◽  
Chaehyun Yu

Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1302
Author(s):  
Francisco F. López-Ruiz ◽  
Julio Guerrero ◽  
Victor Aldaya

Although describing very different physical systems, both the Klein–Gordon equation for tachyons (m2<0) and the Helmholtz equation share a remarkable property: a unitary and irreducible representation of the corresponding invariance group on a suitable subspace of solutions is only achieved if a non-local scalar product is defined. Then, a subset of oscillatory solutions of the Helmholtz equation supports a unirrep of the Euclidean group, and a subset of oscillatory solutions of the Klein–Gordon equation with m2<0 supports the scalar tachyonic representation of the Poincaré group. As a consequence, these systems also share similar structures, such as certain singularized solutions and projectors on the representation spaces, but they must be treated carefully in each case. We analyze differences and analogies, compare both equations with the conventional m2>0 Klein–Gordon equation, and provide a unified framework for the scalar products of the three equations.


2021 ◽  
pp. 177-192
Author(s):  
Rita Fioresi ◽  
Marta Morigi
Keyword(s):  

Author(s):  
Vladimir N. Lutay

The solution of systems of linear algebraic equations, which matrices can be poorly conditioned or singular is considered. As a solution method, the original matrix is decomposed into triangular components by Gauss or Chole-sky with an additional operation, which consists in increasing the small or zero diagonal terms of triangular matrices during the decomposition process. In the first case, the scalar products calculated during decomposition are divided into two positive numbers such that the first is greater than the second, and their sum is equal to the original one. In further operations, the first number replaces the scalar product, as a result of which the value of the diagonal term increases, and the second number is stored and used after the decomposition process is completed to correct the result of calculations. This operation increases the diagonal elements of triangular matrices and prevents the appearance of very small numbers in the Gauss method and a negative root expression in the Cholesky method. If the matrix is singular, then the calculated diagonal element is zero, and an arbitrary positive number is added to it. This allows you to complete the decomposition process and calculate the pseudo-inverse matrix using the Greville method. The results of computational experiments are presented.


Sign in / Sign up

Export Citation Format

Share Document