量子コンピューティングでの順列生成

Question

長さが最大140文字の文字列を扱うことに興味があります。入力nまでの順列を生成できるようにしたいと考えています。基本的には、n個の文字のリストを与えられたとき、n個の文字から長さrのすべての順列を生成したいと思います。従来の文脈では、nPr + nPr_-1 + ... + nP0の順列関数呼び出しが必要であることを理解しています。まず、量子コンピューティングは可能な解決策ですか？もしそうなら、IBM Quantum Computingはこの問題に有効ですか？さもなければ、私がアクセスできる他の公共量子コンピューティングサービスはありますか？

Answer 1

量子コンピューティングでやることができる古典的コンピューティングでできることは何でもできます。問題は、QCを使用するとスピードアップの利点があるということですか？非常に少数の場合がありますが、QCアルゴリズムは、非常に並列的な方法でいくつかの可能な答えを計算することによって、難しい問題の解決に迅速になることが知られています。しかし、あなたの目標がにある場合より多くのものがたくさんある可能性があります。多くの可能性のあるものから最良のものを見つけたら、どのようにQCが優位になるかはわかりません。