Notation for Asymptotic Complexity Analysis

Notation[1] We use the convention that \(\Omega(x)\) means a function that is asymptotically \(\geq c_{1} x\) for a constant \(c_{1}>0, O(x)\) means \(\leq c_{2} x\) for a constant \(c_{2}>0\) and \(\Theta(x)\) means both \(O(x)\) and \(\Omega(x)\). Notation \(\tilde{O}()\) means that we neglect \(\ln\) factors. \(\ln\) and exp are base- \(e\).


  1. [Sample-optimal tomography of quantum states]([1508.01797] Sample-optimal tomography of quantum states (arxiv.org)) ↩︎

posted @ 2022-04-22 22:04  narip  阅读(21)  评论(0)    收藏  举报