Random-Number-Generator

使用量子電腦生成隨機數

  • January 1, 2017

我一直在研究使用量子電腦創建真正的隨機數,但在尋找有關此問題的資源時遇到了麻煩。是否可以使用量子電腦創建一個真正的隨機數?

理論上,我的想法是我們可以在 $ |0\rangle $ 狀態,應用 Hadamard 以獲得 $ |+\rangle $ ,然後在邏輯基礎上進行測量以得到 0 的機率 $ \frac{1}{2} $ 和機率為 1 $ \frac{1}{2} $ . 重複該過程多次,以創建二進制隨機數(即 0110001…)

現在,這在實踐中顯然存在問題(關於我們的狀態啟動、Hadamard 變換和測量的準確性)。但是這個理論正確嗎?理論上,我們可以因此使用量子電腦產生一個真正的隨機數嗎?

是的,可以將量子電腦用作真正的隨機數生成器,方法是在初始時將 Hadamard 門應用於所有可用的量子位 $ |0\rangle $ 在標準基礎上陳述和測量它們;但這是生成隨機數的低效方式,因為量子電腦在開始新的計算之前需要時間將其量子位冷卻到初始狀態。

還有其他使用量子效應生成隨機數的更便宜和更快的方法,例如參見ANU Quantum Random Numbers Server

引用自:https://crypto.stackexchange.com/questions/42669