A simplified version of the quantum OTOC$^{(2)}$ problem

Robbie King; Robin Kothari; Ryan Babbush; Sergio Boixo; Kostyantyn Kechedzhi; Thomas E. O'Brien; Vadim Smelyanskiy

A simplified version of the quantum OTOC$^{(2)}$ problem

Quantum Physics 2025-10-23 v1 Computational Complexity

Authors: Robbie King , Robin Kothari , Ryan Babbush , Sergio Boixo , Kostyantyn Kechedzhi , Thomas E. O'Brien , Vadim Smelyanskiy

View on arXiv ↗ PDF ↗

Abstract

This note presents a simplified version of the OTOC $^{(2)}$ problem that was recently experimentally implemented by Google Quantum AI and collaborators. We present a formulation of the problem for growing input size and hope this spurs further theoretical work on the problem.

Cite

@article{arxiv.2510.19751,
  title  = {A simplified version of the quantum OTOC$^{(2)}$ problem},
  author = {Robbie King and Robin Kothari and Ryan Babbush and Sergio Boixo and Kostyantyn Kechedzhi and Thomas E. O'Brien and Vadim Smelyanskiy},
  journal= {arXiv preprint arXiv:2510.19751},
  year   = {2025}
}

Comments

2 pages

Related papers

View all related →