Quantum Circuits with Classically Simulable Operator Scrambling

被引:3
|
作者
Blake, Mike [1 ]
Linden, Noah [1 ]
机构
[1] Univ Bristol, Sch Math, Fry Bldg,Woodland Rd, Bristol BS8 1UG, Avon, England
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1103/PhysRevLett.125.030502
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We introduce a new family of quantum circuits for which the scrambling of a subspace of nonlocal operators is classically simulable. We call these circuits "super-Clifford circuits" since the Heisenberg time evolution of these operators corresponds to Clifford evolution in operator space. Thus we are able to classically simulate the time evolution of certain single Pauli strings into operators with operator entanglement that grows linearly with the number of qubits. These circuits provide a new technique for studying scrambling in systems with a large number of qubits, and are an explicit counter example to the intuition that classical simulability implies the absence of scrambling.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Limitations of Classically Simulable Measurements for Quantum State Discrimination
    Zhu, Chengkai
    Liu, Zhiping
    Zhu, Chenghong
    Wang, Xin
    [J]. PHYSICAL REVIEW LETTERS, 2024, 133 (01)
  • [2] Information scrambling in quantum circuits
    Mi, Xiao
    Roushan, Pedram
    Quintana, Chris
    Mandra, Salvatore
    Marshall, Jeffrey
    Neill, Charles
    Arute, Frank
    Arya, Kunal
    Atalaya, Juan
    Babbush, Ryan
    Bardin, Joseph C.
    Barends, Rami
    Basso, Joao
    Bengtsson, Andreas
    Boixo, Sergio
    Bourassa, Alexandre
    Broughton, Michael
    Buckley, Bob B.
    Buell, David A.
    Burkett, Brian
    Bushnell, Nicholas
    Chen, Zijun
    Chiaro, Benjamin
    Collins, Roberto
    Courtney, William
    Demura, Sean
    Derk, Alan R.
    Dunsworth, Andrew
    Eppens, Daniel
    Erickson, Catherine
    Farhi, Edward
    Fowler, Austin G.
    Foxen, Brooks
    Gidney, Craig
    Giustina, Marissa
    Gross, Jonathan A.
    Harrigan, Matthew P.
    Harrington, Sean D.
    Hilton, Jeremy
    Ho, Alan
    Hong, Sabrina
    Huang, Trent
    Huggins, William J.
    Ioffe, L. B.
    Isakov, Sergei, V
    Jeffrey, Evan
    Jiang, Zhang
    Jones, Cody
    Kafri, Dvir
    Kelly, Julian
    [J]. SCIENCE, 2021, 374 (6574) : 1479 - +
  • [3] Classically Computing Performance Bounds on Depolarized Quantum Circuits
    Mishra, Sattwik Deb
    Frias-Perez, Miguel
    Trivedi, Rahul
    [J]. PRX QUANTUM, 2024, 5 (02):
  • [4] Quantum circuits that can be simulated classically in polynomial time
    Valiant, LG
    [J]. SIAM JOURNAL ON COMPUTING, 2002, 31 (04) : 1229 - 1254
  • [5] Classically simulating quantum circuits with local depolarizing noise
    Takahashi, Yasuhiro
    Takeuchi, Yuki
    Tani, Seiichiro
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 893 : 117 - 132
  • [6] COMMUTING QUANTUM CIRCUITS WITH FEW OUTPUTS ARE UNLIKELY TO BE CLASSICALLY SIMULATABLE
    Takahashi, Yasuhiro
    Tani, Seiichiro
    Yamazaki, Takeshi
    Tanaka, Kazuyuki
    [J]. QUANTUM INFORMATION & COMPUTATION, 2016, 16 (3-4) : 251 - 270
  • [7] Commuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable
    Takahashi, Yasuhiro
    Tani, Seiichiro
    Yamazaki, Takeshi
    Tanaka, Kazuyuki
    [J]. COMPUTING AND COMBINATORICS, 2015, 9198 : 223 - 234
  • [8] Information scrambling and entanglement in quantum approximate optimization algorithm circuits
    Qian, Chen
    Zhuang, Wei-Feng
    Guo, Rui-Cheng
    Hu, Meng-Jun
    Liu, Dong E.
    [J]. EUROPEAN PHYSICAL JOURNAL PLUS, 2024, 139 (01):
  • [9] Information scrambling and entanglement in quantum approximate optimization algorithm circuits
    Chen Qian
    Wei-Feng Zhuang
    Rui-Cheng Guo
    Meng-Jun Hu
    Dong E. Liu
    [J]. The European Physical Journal Plus, 139
  • [10] Quantum vs. classical information: operator negativity as a probe of scrambling
    Jonah Kudler-Flam
    Masahiro Nozaki
    Shinsei Ryu
    Mao Tian Tan
    [J]. Journal of High Energy Physics, 2020