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 条
  • [31] Efficient quantum circuits for diagonal unitaries without ancillas
    Welch, Jonathan
    Greenbaum, Daniel
    Mostame, Sarah
    Aspuru-Guzik, Alan
    NEW JOURNAL OF PHYSICS, 2014, 16
  • [32] A Coding Theorem for Bipartite Unitaries in Distributed Quantum Computation
    Wakakuwa, Eyuri
    Soeda, Akihito
    Murao, Mio
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 705 - 709
  • [33] Variational Quantum Process Tomography of Non-Unitaries
    Xue, Shichuan
    Wang, Yizhi
    Liu, Yong
    Shi, Weixu
    Wu, Junjie
    ENTROPY, 2023, 25 (01)
  • [34] Quantum groupoids and pseudo-multiplicative unitaries.
    Enock, M
    LOCALLY COMPACT QUANTUM GROUPS AND GROUPOIDS, 2003, 2 : 17 - 47
  • [35] AN ALGORITHM FOR FINDING A COMMON STRUCTURE SHARED BY A FAMILY OF STRINGS
    LANDRAUD, AM
    AVRIL, JF
    CHRETIENNE, P
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (08) : 890 - 895
  • [36] Learning Quantum States and Unitaries of Bounded Gate Complexity
    Zhao, Haimeng
    Lewis, Laura
    Kannan, Ishaan
    Quek, Yihui
    Huang, Hsin-Yuan
    Caro, Matthias C.
    PRX QUANTUM, 2024, 5 (04):
  • [37] Application of Quantum Genetic Algorithm on finding minimal reduct
    Lv, Y. J.
    Liu, N. X.
    GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 728 - 733
  • [38] Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model
    Izumi, Taisuke
    Le Gall, Francois
    Magniez, Frederic
    37TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2020), 2020, 154
  • [39] Quantum Algorithm for Finding a Maximum Clique in an Undirected Graph
    Bojic, Alan
    JOURNAL OF INFORMATION AND ORGANIZATIONAL SCIENCES, 2012, 36 (02) : 91 - 98
  • [40] Quantum Phase Estimation Algorithm for Finding Polynomial Roots
    Tansuwannont, Theerapat
    Limkumnerd, Surachate
    Suwanna, Sujin
    Kalasuwan, Pruet
    OPEN PHYSICS, 2019, 17 (01): : 839 - 849