21 July 2022 in Nature Physics
13 January 2021 in Nature
HNHendrik Poulsen Nautrup
+7
21 October 2022 in PRX Quantum
Quantum computers solve ever more complex tasks using steadily growing system sizes. Characterizing these quantum systems is vital, yet becoming increasingly challenging. The gold-standard method for this task is quantum state tomography (QST), capable of fully reconstructing a quantum state without prior knowledge. The measurement and classical computing costs, however, increase exponentially with the number of constituents (e.g., qubits)—a daunting bottleneck given the scale of existing and near-term quantum devices. Here, we demonstrate a scalable and practical QST approach that only uses a single measurement setting, namely symmetric informationally complete (SIC) positive operator-valued measures (POVMs). We implement these nonorthogonal measurements on an ion trap quantum processor by utilizing additional energy levels within each ion—without requiring ancillary ions to assist in measurements. More precisely, we locally map the SIC POVM to orthogonal states embedded in a higher-dimensional system, which we read out using repeated in-sequence detections, thereby providing full tomographic information in every shot. Combining this SIC tomography with the recently developed randomized measurement toolbox (“classical shadows”) proves to be a powerful combination. SIC tomography alleviates the need for choosing measurement settings at random (“derandomization”), while classical shadows enable the estimation of arbitrary polynomial functions of the density matrix orders of magnitudes faster than standard methods. The latter enables in-depth entanglement characterization, which we experimentally showcase on a five-qubit absolutely maximally entangled state. Moreover, the fact that the full tomography information is available in every shot enables online QST in real time (i.e., while the experiment is running). We demonstrate this on an eight-qubit entangled state (which has degrees of freedom), as well as for fast state identification. All in all, these features single out SIC-based classical shadow estimation as a highly scalable and convenient tool for quantum state characterization.
9 September 2020 in Nature
2 January 2025 in Nature Communications
Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through quantum random sampling performed on quantum computing devices. However, existing tools for verifying that a quantum device indeed performed the classically intractable sampling task are either impractical or not scalable to the quantum advantage regime. The verification problem thus remains an outstanding challenge. Here, we experimentally demonstrate efficiently verifiable quantum random sampling in the measurement-based model of quantum computation on a trapped-ion quantum processor. We create and sample from random cluster states, which are at the heart of measurement-based computing, up to a size of 4 × 4 qubits. By exploiting the structure of these states, we are able to recycle qubits during the computation to sample from entangled cluster states that are larger than the qubit register. We then efficiently estimate the fidelity to verify the prepared states—in single instances and on average—and compare our results to cross-entropy benchmarking. Finally, we study the effect of experimental noise on the certificates. Our results and techniques provide a feasible path toward a verified demonstration of a quantum advantage.