Showing cs.ITShow all
2 papers · 1 filter
cs.IT2024
The PRODSAT phase of random quantum satisfiability
Joon Lee, Nicolas Macris, Jean Bernoulli Ravelomanana +1
The -QSAT problem is a quantum analog of the famous -SAT constraint satisfaction problem. We must determine the zero energy ground states of a Hamiltonian of qubits consi…
cs.IT2024
Rectangular Rotational Invariant Estimator for High-Rank Matrix Estimation
Farzad Pourkamali, Nicolas Macris
We consider estimating a matrix from noisy observations coming from an arbitrary additive bi-rotational invariant perturbation. We propose an estimator which is optimal among the c…