Articles liés à Exploring symmetric cones with quantum

Exploring symmetric cones with quantum - Couverture souple

M Jimenez, Kathleen

 
9785396844575: Exploring symmetric cones with quantum

Synopsis

Quantum algorithms for optimization often achieve speedups in the problem dimension. Yet, their error dependence and sensitivity to scale makes it challenging to identify broad classes of optimization problems for which thei r is a clear advantage over classical algorithms. This

dissertation is comprisedof multiple projects spanning three parts that seek to reducethis gap. Part I concerns quantum linear algebra. We provide a construction for implementing matrix arithmetic operations, such as Kronecker and Hadamard products, on a quantum computer. Then,

we demonstrate how Iterat ive Refinement can be leveraged to exponentialy improve the dependence on precision in the overall running time associated with classicaly solving linear systems of equations using quantum computers.


Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.