量子计算中的置换生成

Question

我有兴趣处理长达140个字符的字符串;并希望能够生成一个直到输入n的排列。本质上，给出一个n个字符的列表，我想从n个字符中产生长度为r的所有排列。我知道我需要在传统上下文中调用nPr + nPr_-1 + ... + nP0排列函数。首先，量子计算是一种可能的解决方案吗？如果是这样，IBM Quantum Computing是否能有效解决这个问题？否则，我可以访问其他公共量子计算服务吗？

Answer 1

您可以在经典计算中做的任何事情都可以在量子计算中做，反之亦然。问题是使用QC有加速优势吗？很少有一种情况下，已知QC算法通过以高度并行的方式计算几个可能的答案，让您更快地解决难题。但如果你的目标是产生很多东西，而不是找到许多可能的最好的东西，那么我不明白QC将如何是一个优势。