A family of unitaries for the quantum period finding algorithm

被引:0
|
作者
Francis, John George [1 ]
Shaji, Anil [1 ]
机构
[1] IISER Thiruvananthapuram, Sch Phys, Thiruvananthapuram 695551, Kerala, India
关键词
Quantum period finding; Machine learning; Quantum Fourier transform; Equivalent unitary transformations; NETWORKS;
D O I
10.1007/s11128-023-04079-x
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We use differentiable programming and gradient descent to find unitary matrices that can be used in the period finding algorithm to extract period information from the state of a quantum computer post-application of the oracle. The standard procedure is to use the inverse quantum Fourier transform. Our findings suggest that this is not the only unitary matrix appropriate for the period finding algorithm. There exists a family of unitary matrices that can affect out the same transformation and they are related by a symmetry. An analysis of this symmetry is presented. These unitary matrices can be learned by an algorithm which reveals the underlying symmetry. We also find simple neural networks are able to learn this symmetry and differentiate such unitary matrices from randomly generated ones.
引用
收藏
页数:27
相关论文
共 50 条
  • [1] A family of unitaries for the quantum period finding algorithm
    John George Francis
    Anil Shaji
    Quantum Information Processing, 22
  • [2] QUANTUM PERIOD FINDING BASED ON THE BERNSTEIN-VAZIRANI ALGORITHM
    Hao, Xuexuan
    Zhang, Fengrong
    Wei, Yongzhuang
    Zhou, Yong
    QUANTUM INFORMATION & COMPUTATION, 2020, 20 (1-2) : 65 - 84
  • [3] Quantum period finding based on the Bernstein-Vazirani algorithm
    Hao, Xuexuan
    Zhang, Fengrong
    Wei, Yongzhuang
    Zhou, Yong
    Quantum Information and Computation, 2020, 20 (1-2): : 65 - 84
  • [4] Period finding with adiabatic quantum computation
    Hen, I.
    EPL, 2014, 105 (05)
  • [5] Quantum Period Finding is Compression Robust
    May, Alexander
    Schlieper, Lars
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2022, 2022 (01) : 183 - 211
  • [6] SzegedyWalk Unitaries for Quantum Maps
    Wocjan, Pawel
    Temme, Kristan
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2023, 402 (03) : 3201 - 3231
  • [7] Learning unitaries with quantum statistical queries
    Angrisani, Armando
    arXiv, 2023,
  • [8] Variational quantum process tomography of unitaries
    Xue, Shichuan
    Liu, Yong
    Wang, Yang
    Zhu, Pingyu
    Guo, Chu
    Wu, Junjie
    PHYSICAL REVIEW A, 2022, 105 (03)
  • [9] From multiplicative unitaries to quantum groups
    Woronowicz, SL
    INTERNATIONAL JOURNAL OF MATHEMATICS, 1996, 7 (01) : 127 - 149
  • [10] A quantum algorithm for finding the modal value
    Coffey, Mark W.
    Prezkuta, Zachary
    QUANTUM INFORMATION PROCESSING, 2008, 7 (01) : 51 - 54