In this short note we give a polynomial-time quantum reduction from the vectorization problem (DLP) to the parallelization problem (CDHP) for group actions. Combined with the trivial reduction from par-allelization to vectorization, we thus prove the quantum equivalence of both problems.
翻译:在这个简短的注释中,我们给出了从病媒化问题(DLP)到群体行动的平行化问题(CDHP)的多元时间量度的减少。 加上从等离子化到病媒化的微小减少,我们由此证明了这两个问题的量等值。