Highly-entangled, highly-doped states that are efficiently cross-device verifiable

Abstract

In this paper, we introduce a class of highly entangled real quantum states that cannot be approximated by circuits with $\log$-many non-Clifford gates and prove that Bell sampling enables efficient cross-device verification (or distributed inner product estimation) for these states. That is, two remote parties can estimate the inner product $\mathrm{tr}(\rho \sigma )$, each having black-box access to copies of a state $\rho$ (or respectively $\sigma$) in this class. This is significant because it is clear that this task can be achieved in those cases (such as low entanglement or low non-Clifford gate count) where one can independently learn efficient classical descriptions of each state using established techniques and share the description to compute the overlap. Instead, our results demonstrate that this is possible even in more complex scenarios where these "learn and share" methods are insufficient. Our proposal is scalable, as it just requires a number of two-copy Bell measurements and single-copy Pauli measurements that grows polynomially with both the number of qubits and the desired inverse-error, and can be implemented in the near term. Moreover, the required number of samples can be efficiently experimentally determined by the parties in advance, and our findings are robust against preparation errors. We anticipate that these results could have applications in quantum cryptography and verification.

References in corpus (17)

• Measuring entanglement entropy through the interference of quantum many-body twins
• Logical quantum processor based on reconfigurable atom arrays
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Quantum advantage in learning from experiments
• Noise tailoring for scalable quantum computation via randomized compiling
• Direct Fidelity Estimation from Few Pauli Measurements
• Entropy scaling and simulability by Matrix Product States
• Quantum certification and benchmarking
• Practical characterization of quantum devices without tomography
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Theoretical and Experimental Perspectives of Quantum Verification
• Tensor Network Python (TeNPy) version 1
• Real Randomized Benchmarking
• Learning t-doped stabilizer states
• Efficient learning of $t$-doped stabilizer states with single-copy measurements
• Cross-Platform Verification in Quantum Networks

Cited by in corpus (2)

• Operational interpretation of the Stabilizer Entropy
• Resource-Efficient Cross-Platform Verification with Modular Superconducting Devices