Boixo connects complexity theory and experiment through random-circuit sampling and cross-entropy benchmarking, helping researchers evaluate the behavior and computational demands of superconducting quantum processors.
Google ResearcharXiv / Nature PhysicsNatureBoixo’s work helps turn an abstract claim of quantum advantage into a defined experimental task. His research with collaborators proposed random-circuit sampling and cross-entropy methods for comparing measured outputs with circuit expectations. He also coauthored the Sycamore experiment, which applied this approach to a 53-qubit processor. These contributions connect theory, classical simulation and hardware measurement. The profile treats the experiment as a task-specific historical milestone; it does not carry forward an old classical-runtime estimate as a permanent record or imply an advantage for useful applications generally.
Google ResearcharXiv / Nature PhysicsNatureDefining contributions
Work, in context- 2018
Designing a test for complex quantum circuits
Boixo and collaborators studied random-circuit sampling and introduced cross-entropy benchmarking as a way to estimate circuit performance where classical simulation is available. The work combined complexity arguments with extensive simulation to outline an experimental test of difficult-to-simulate quantum dynamics.
Sergio Boixo was first author of the collaborative random-circuit sampling and cross-entropy study.
Source-supported recordarXiv / Nature Physics - 2019
Contributing to the Sycamore sampling experiment
Boixo coauthored Google’s experiment sampling the output of programmable superconducting circuits on 53 qubits. It linked a functioning processor with a defined computational task and a classical comparison. Its significance is specific to sampling and verification, rather than a demonstration of broad practical quantum advantage.
Sergio Boixo was a coauthor of the multi-institution Sycamore experiment; no sole hardware or experiment credit is assigned.
Source-supported recordNature
Keep in perspective
No current classical-runtime comparison is inferred from the 2019 paper.
Reviewed Google profile supports researcher identification but not a precise current job title or individual work-base country.
Follow the evidence
3 sourcesPrimary papers, institutional records and attributed announcements. Each source supports the claims linked above.
- Google ResearchResearcher profile
Sergio Boixo
Current Google Research profile and quantum-computing publication record; precise executive title omitted.
Checked 2026-09-19 - arXiv / Nature PhysicsResearch paper
Characterizing Quantum Supremacy in Near-Term Devices
Boixo first authorship, random-circuit sampling and cross-entropy method; journal year used.
Published 2018 · Checked 2026-09-19 - NatureResearch paper
Quantum supremacy using a programmable superconducting processor
Boixo coauthorship and 53-qubit sampling demonstration.
Published 2019-10-23 · Checked 2026-09-19