Items related to Exploring symmetric cones with quantum

Exploring symmetric cones with quantum - Softcover

M Jimenez, Kathleen

 
9785396844575: Exploring symmetric cones with quantum
Softcover
ISBN 10: 5396844574 ISBN 13: 9785396844575
Publisher: Anjum Publishers, 2023

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.


"synopsis" may belong to another edition of this title.

Publisher
Anjum Publishers
Publication date
2023
Language
English
ISBN 10 
5396844574
ISBN 13 
9785396844575
Binding
Paperback
Number of pages
198