Quantum algorithm for evaluating operator size with Bell measurements

被引:4
|
作者
Hu, Xi -Dan [1 ]
Luo, Tong [1 ]
Zhang, Dan -Bo [1 ,2 ]
机构
[1] South China Normal Univ, Sch Phys & Telecommun Engn, Guangdong Prov Key Lab Quantum Engn & Quantum Mat, Guangzhou 510006, Peoples R China
[2] South China Normal Univ, Frontier Res Inst Phys, Guangdong Hong Kong Joint Lab Quantum Matter, Guangzhou 510006, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Compendex;
D O I
10.1103/PhysRevA.107.022407
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Operator size growth describes the scrambling of operators in quantum dynamics and stands out as an essential physical concept for characterizing quantum chaos. Important as it is, a scheme for the direct measuring of operator size on a quantum computer is still absent. Here, we propose a quantum algorithm for the direct measuring of the operator size and its distribution based on Bell measurement. The algorithm is verified with spin chains and, meanwhile, the effects of Trotterization error and quantum noise are analyzed. It is revealed that saturation of operator size growth can be due to quantum chaos itself or be a consequence of quantum noise. Nevertheless, it is found that the error mitigation will effectively reduce the influence of noise, so as to restore the distinguishability of oscillation and saturation behaviors of operator scrambling. Our work provides a feasible protocol for investigating quantum chaos on noisy quantum computers by measuring operator size growth.
引用
收藏
页数:7
相关论文
共 50 条
  • [21] Quantum steering of Bell-diagonal states with generalized measurements
    Nguyen, H. Chau
    Guehne, Otfried
    PHYSICAL REVIEW A, 2020, 101 (04)
  • [22] From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
    Hadfield, Stuart
    Wang, Zhihui
    O'Gorman, Bryan
    Rieffel, Eleanor G.
    Venturelli, Davide
    Biswas, Rupak
    ALGORITHMS, 2019, 12 (02)
  • [23] Cryptanalysis and Improvement of a Multiparty Quantum Direct Secret Sharing of Classical Messages with Bell States and Bell Measurements
    Liu, Xiao-Fen
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (03) : 713 - 718
  • [24] Cryptanalysis and Improvement of a Multiparty Quantum Direct Secret Sharing of Classical Messages with Bell States and Bell Measurements
    Xiao-Fen Liu
    International Journal of Theoretical Physics, 2019, 58 : 713 - 718
  • [25] Quantum Approximate Optimization Algorithm with Sparsified Phase Operator
    Liu, Xiaoyuan
    Shaydulin, Ruslan
    Safro, Ilya
    2022 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2022), 2022, : 133 - 141
  • [26] A FAST SPECTRAL ALGORITHM FOR THE QUANTUM BOLTZMANN COLLISION OPERATOR
    Hu, Jingwei
    Ying, Lexing
    COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2012, 10 (03) : 989 - 999
  • [28] Quantum message exchange based on entanglement and Bell-state measurements
    Jang, SS
    Lee, HW
    PHYSICS LETTERS A, 2005, 339 (06) : 430 - 439
  • [29] Computationally Efficient Quantum Expectation with Ex-tended Bell Measurements
    Kondo, Ruho
    Sato, Yuki
    Koide, Satoshi
    Kajita, Seiji
    Takamatsu, Hideki
    QUANTUM, 2022, 6
  • [30] Faster quantum algorithm for evaluating game trees
    Reichardt, Ben W.
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 546 - 559