Hsin-Yuan Huang, John Preskill, Mehdi Soleimanifar
{"title":"Certifying almost all quantum states with few single-qubit measurements","authors":"Hsin-Yuan Huang, John Preskill, Mehdi Soleimanifar","doi":"10.1038/s41567-025-03025-1","DOIUrl":null,"url":null,"abstract":"<p>Certifying that an <i>n</i>-qubit state synthesized in the laboratory is close to a given target state is a fundamental task in quantum information science. However, existing rigorous protocols applicable to general target states have potentially prohibitive resource requirements in the form of either deep quantum circuits or exponentially many single-qubit measurements. Here we prove that almost all <i>n</i>-qubit target states, including those with exponential circuit complexity, can be certified from only <i>O</i>(<i>n</i><sup>2</sup>) single-qubit measurements. Given access to the target state’s amplitudes, our protocol requires only <i>O</i>(<i>n</i><sup>3</sup>) classical computation. This result is established by a technique that relates certification to the mixing time of a random walk. Our protocol has applications for benchmarking quantum systems, for optimizing quantum circuits to generate a desired target state and for learning and verifying neural networks, tensor networks and various other representations of quantum states using only single-qubit measurements. We show that such verified representations can be used to efficiently predict highly non-local properties of a synthesized state that would otherwise require an exponential number of measurements on the state. We demonstrate these applications in numerical experiments with up to 120 qubits and observe an advantage over existing methods such as cross-entropy benchmarking.</p>","PeriodicalId":19100,"journal":{"name":"Nature Physics","volume":"35 1","pages":""},"PeriodicalIF":18.4000,"publicationDate":"2025-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Nature Physics","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1038/s41567-025-03025-1","RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
Certifying that an n-qubit state synthesized in the laboratory is close to a given target state is a fundamental task in quantum information science. However, existing rigorous protocols applicable to general target states have potentially prohibitive resource requirements in the form of either deep quantum circuits or exponentially many single-qubit measurements. Here we prove that almost all n-qubit target states, including those with exponential circuit complexity, can be certified from only O(n2) single-qubit measurements. Given access to the target state’s amplitudes, our protocol requires only O(n3) classical computation. This result is established by a technique that relates certification to the mixing time of a random walk. Our protocol has applications for benchmarking quantum systems, for optimizing quantum circuits to generate a desired target state and for learning and verifying neural networks, tensor networks and various other representations of quantum states using only single-qubit measurements. We show that such verified representations can be used to efficiently predict highly non-local properties of a synthesized state that would otherwise require an exponential number of measurements on the state. We demonstrate these applications in numerical experiments with up to 120 qubits and observe an advantage over existing methods such as cross-entropy benchmarking.
期刊介绍:
Nature Physics is dedicated to publishing top-tier original research in physics with a fair and rigorous review process. It provides high visibility and access to a broad readership, maintaining high standards in copy editing and production, ensuring rapid publication, and maintaining independence from academic societies and other vested interests.
The journal presents two main research paper formats: Letters and Articles. Alongside primary research, Nature Physics serves as a central source for valuable information within the physics community through Review Articles, News & Views, Research Highlights covering crucial developments across the physics literature, Commentaries, Book Reviews, and Correspondence.