Naixu Guo郭乃绪
Menu

Publications

Papers and preprints. Also on arXiv and Google Scholar.

2027

  1. Figure from Near-Optimal Learning of Local Lindbladians

    Near-Optimal Learning of Local Lindbladians

    Itai Arad, Zhili Chen, Naixu Guo, Patrick Rebentrost, Zhan Yu (alphabetical order)

    ACM-SIAM Symposium on Discrete Algorithms (SODA 2027), accepted

    A near-optimal protocol for learning local Lindbladians from finite-time channel probes, with matching lower bounds on channel uses and total evolution time.

2026

  1. Figure from Perspective on AI and quantum open-source software

    Perspective on AI and quantum open-source software

    Changhao Li, Bradley A. Chase, Veena Vijayakumar, Mathys Rennela, Alessandro Cosentino, Naixu Guo, Sebastian Hassinger, Farrokh Labib, Seun Omonije, Patrick Rebentrost, Vincent Russo, Nathan Shammah, William J. Zeng, Ben Castanon

    arXiv preprint, 2026

    Verification practices and contribution standards for AI-assisted quantum open-source software, informed by public repositories and community surveys.

  2. Figure from Evaluating Verified Autonomy in Quantum Engineering

    Evaluating Verified Autonomy in Quantum Engineering

    Naixu Guo, Changhao Li, Siyu Cheng, Qicheng Tang, Binzhao Luo, Bikun Li, Yuxuan Du, Shihao Ru, Jiaqi Cai

    arXiv preprint, 2026

    Quantum-Harbor provides a virtual laboratory for agent-operated quantum engineering; QIQCBench evaluates agents through recorded actions and independently verified conclusions.

  3. Figure from Quantum enhanced rare event discovery and sampling

    Quantum enhanced rare event discovery and sampling

    Naixu Guo, Po-Wei Huang, Qisheng Wang, Jayne Thompson, Patrick Rebentrost, Mile Gu, Chengran Yang

    arXiv preprint, 2026

    A quantum algorithm that discovers and samples rare events without knowing them in advance, with optimal quantum scaling in the rarity threshold.

  4. Figure from Accelerating Inference for Multilayer Neural Networks with Quantum Computers

    Accelerating Inference for Multilayer Neural Networks with Quantum Computers

    Arthur G. Rattew, Po-Wei Huang, Naixu Guo, Lirandë Pira, Patrick Rebentrost

    International Conference on Learning Representations (ICLR) 2026

    A quantum inference method for multilayer neural networks, with an analysis of when it improves on classical evaluation.

  5. Figure from Provable learning of quantum states with graphical models

    Provable learning of quantum states with graphical models

    Liming Zhao, Naixu Guo, Ming-Xing Luo, Patrick Rebentrost

    Physical Review Research 8, 013109, 2026

    Restricted Boltzmann-machine structure yields provable learning procedures for a class of quantum states, with exponentially fewer samples than naive tomography.

2025

  1. Figure from Fast-forwardable Lindbladians imply quantum phase estimation

    Fast-forwardable Lindbladians imply quantum phase estimation

    Zhong-Xia Shang, Naixu Guo (co-first author), Patrick Rebentrost, Alán Aspuru-Guzik, Tongyang Li, Qi Zhao

    arXiv preprint (2025); contributed talk at QIP 2026

    Fast-forwardable Lindbladian dynamics can implement quantum phase estimation at the Heisenberg limit, connecting open-system simulation to a standard algorithmic primitive.

  2. Figure from A Gentle Introduction to Quantum Machine Learning

    A Gentle Introduction to Quantum Machine Learning

    Earlier title: Quantum Machine Learning: A Hands-on Tutorial for Machine Learning Practitioners and Researchers

    Yuxuan Du, Xinbiao Wang, Naixu Guo, Zhan Yu, Yang Qian, Kaining Zhang, Min-Hsiu Hsieh, Patrick Rebentrost, Dacheng Tao

    Springer Singapore, 2025

    The main models, algorithms, and implementation assumptions of quantum machine learning, written for readers with a machine-learning background.

  3. Figure from Online Learning of Pure States is as Hard as Mixed States

    Online Learning of Pure States is as Hard as Mixed States

    Maxime Meyer, Soumik Adhikary, Naixu Guo, Patrick Rebentrost

    Neural Information Processing Systems (NeurIPS) 2025

    Online learning of pure quantum states can be as hard as learning mixed states: the two settings have the same regret scaling under ℓ1 loss.

  4. Figure from Designing a Nearly Optimal Quantum Algorithm for Linear Differential Equations via Lindbladians

    Designing a Nearly Optimal Quantum Algorithm for Linear Differential Equations via Lindbladians

    Earlier title: Design nearly optimal quantum algorithm for linear differential equations via Lindbladians

    Zhong-Xia Shang, Naixu Guo, Dong An, Qi Zhao

    Physical Review Letters 135, 120604, 2025

    Linear differential equations encoded in Lindbladian dynamics, with query complexity close to the known lower bound under a plausible input model.

2024

  1. Figure from Quantum Transformer: Accelerating model inference via quantum linear algebra

    Quantum Transformer: Accelerating model inference via quantum linear algebra

    Earlier title: Quantum linear algebra is all you need for Transformer architectures

    Naixu Guo, Zhan Yu, Matthew Choi, Yizhan Han, Aman Agrawal, Kouhei Nakaji, Alán Aspuru-Guzik, Patrick Rebentrost

    arXiv preprint, 2024

    The operations inside a Transformer expressed through quantum linear-algebra routines, with the parameter regimes in which inference is faster.

  2. Figure from Nonlinear transformation of complex amplitudes via quantum singular value transformation

    Nonlinear transformation of complex amplitudes via quantum singular value transformation

    Naixu Guo, Kosuke Mitarai, Keisuke Fujii

    Physical Review Research 6, 043227, 2024

    Nonlinear transformations of complex amplitudes built from quantum singular value transformation and amplitude encoding.

2023

  1. Figure from Estimating properties of a quantum state by importance-sampled operator shadows

    Estimating properties of a quantum state by importance-sampled operator shadows

    Naixu Guo, Feng Pan, Patrick Rebentrost

    arXiv preprint, 2023

    Importance-sampled operator shadows reduce the measurements needed to estimate selected properties of a quantum state.

  2. Figure from Quantum Alphatron: quantum advantage for learning with kernels and noise

    Quantum Alphatron: quantum advantage for learning with kernels and noise

    Siyi Yang, Naixu Guo, Miklos Santha, Patrick Rebentrost

    Quantum 7, 1174, 2023

    Quantum versions of the Alphatron algorithm, with polynomial speedups for kernel evaluation in specified learning regimes.