Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
We propose a class of randomized quantum algorithms for the task of sampling from matrix functions, without the use of quantum block encodings or any other coherent oracle access to the matrix elements. As such, our use of qubits is purely algorithmic and no additional qubits are required for quantum …