Quantum Time-Space Tradeoffs for Matrix Problems.

Paul Beame Niels Kornerup

Published in: Electron. Colloquium Comput. Complex. (2024)

Keyphrases

optimization problems
np complete
problems involving
space time
decision problems
covariance matrix
orthogonal projection
database
semidefinite
design decisions
low rank
benchmark problems
parameter space
high dimensionality
low dimensional
reinforcement learning
feature extraction