Joao Basso

Joao Basso

I'm a second-year PhD student in the math department at UC Berkeley and a Research Assistant at NASA's Quantum AI Lab and the Universities Space Research Association (USRA).

Before starting my PhD, I was an AI resident at Google, working on the Google Quantum AI algorithms team under the mentorship of Prof. Edward Farhi and Dr. Dave Bacon.

Most recent research interests: algorithms, quantum optimization.

CV (last updated: 03/02/2024)

LinkedIn profile

Office: 869 Evans Hall

Email: joao [dot] basso [at] berkeley [dot] edu

Publications and preprints

For citations and other metrics, check my Google Scholar profile.
  1. Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm, L. Zhou, J. Basso, S. Mei (2024)
  2. Parameter Setting in Quantum Approximate Optimization of Weighted Problems, S. Sureshbabu, D. Herman, R. Shaydulin, J. Basso, S. Chakrabarti, Y. Sun, M. Pistoia, Quantum (2024)
  3. Analyzing Prospects for Quantum Advantage in Topological Data Analysis, D. Berry, Y. Su, C. Gyurik, R. King, J. Basso, A. Barba, A. Rajput, N. Wiebe, V. Dunjko, R. Babbush, QIP, PRX Quantum (2024)
  4. Suppressing quantum errors by scaling a surface code logical qubit, Google Quantum AI and Collaborators, Nature (2022)
  5. Formation of robust bound states of interacting microwave photons, Google Quantum AI and Collaborators, Nature (2022)
  6. Noise-resilient Majorana Edge Modes on a Chain of Superconducting Qubits, Google Quantum AI and Collaborators, Science (2022)
  7. Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models, J. Basso, D. Gamarnik, S. Mei, L. Zhou, FOCS (2022)
  8. The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model, J. Basso, E. Farhi, K. Marwaha, B. Villalonga, L. Zhou, TQC (2022)
    TQC Outstanding Paper Prize - Talk
  9. Time-Crystalline Eigenstate Order on a Quantum Processor, Google Quantum AI and Collaborators, Nature (2021)
  10. Information scrambling in quantum circuits, Google Quantum AI and Collaborators, Science (2021)
  11. Realizing topologically ordered states on a quantum processor, Google Quantum AI and Collaborators, Science (2021)
  12. Basis-free analysis of singular tuples and eigenpairs of tensors, J. Basso, L. Tu (2020)
  13. On speeding up factoring with quantum SAT solvers, M. Mosca, J. Basso, S. Verschoor, Nature Scientific Reports (2020)
  14. Neuron dynamics on directional surfaces, J. Basso, I. Yurchenko, M. Wiens, C. Staii, Soft Matter (2019)
  15. Anomalous diffusion for neuronal growth on surfaces with controlled geometries, I. Yurchenko, J. Basso, V. Syrotenko, C. Staii, PLoS One (2019)
  16. Role of geometrical cues in neuronal growth, J. Basso, I. Yurchenko, M. Simon, D. Rizzo, C. Staii, Physical Review E (2019)
  17. Neuronal dynamics on patterned substrates measured by fluorescence microscopy, J. Basso, M. Simon, C. Staii, MRS Communications (2018)