The hidden subgroup problem and post-quantum group-based cryptography

K Horan, D Kahrobaei - … –ICMS 2018: 6th International Conference, South …, 2018 - Springer
In this paper we discuss the Hidden Subgroup Problem (HSP) in relation to post-quantum
cryptography. We review the relationship between HSP and other computational problems …

Photonic scheme of quantum phase estimation for quantum algorithms via cross-Kerr nonlinearities under decoherence effect

C Hong, J Heo, MS Kang, J Jang, HJ Yang, D Kwon - Optics Express, 2019 - opg.optica.org
Quantum phase estimation (QPE) is the key procedure in various quantum algorithms. The
main aim of the QPE scheme is to estimate the phase of an unknown eigenvalue …

Photonic scheme of discrete quantum Fourier transform for quantum algorithms via quantum dots

J Heo, K Won, HJ Yang, JP Hong, SG Choi - Scientific Reports, 2019 - nature.com
We propose an optical scheme of discrete quantum Fourier transform (DQFT) via ancillary
systems using quantum dots (QDs) confined in single-sided cavities (QD-cavity systems). In …

Query complexity of generalized Simon's problem

Z Ye, Y Huang, L Li, Y Wang - Information and Computation, 2021 - Elsevier
Simon's problem plays an important role in the history of quantum algorithms, as it inspired
Shor to discover the celebrated quantum algorithm solving integer factorization in …

Reduction of the semigroup-action problem on a module to the hidden-subgroup problem

H Huang, C Peng, L Deng - Quantum Information Processing, 2024 - Springer
The discrete-logarithm problem and related problems are important in public-key
cryptography; however, these problems can be reduced to the hidden-subgroup problem …

Photonic scheme of quantum phase estimation for quantum algorithms via quantum dots

J Heo, SG Choi - Quantum Information Processing, 2022 - Springer
Various quantum algorithms depend on quantum phase estimation (QPE) as basic blocks or
main subroutines to leverage superposition and entanglement during quantum …

基于矩阵作用问题的公钥密码体制抗量子攻击安全性分析

黄华伟 - 通信学报, 2023 - infocomm-journal.com
半群作用问题作为离散对数问题的推广, 在公钥密码的设计中有着重要应用.
通过分析基于整数矩阵乘法半群在交换群直积上的作用问题的公钥密码体制 …