Highly-entangled, highly-doped states that are efficiently cross-device verifiable
Janek Denzler, Santiago Varona, Tommaso Guaita, Jose Carrasco · 2025
Read Highly-entangled, highly-doped states that are efficiently cross-device verifiable by Janek Denzler, Santiago Varona, Tommaso Guaita, Jose Carrasco (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-11688.txt.
Introduction
Janek Denzler and co-authors introduce a class of quantum states that are hard to describe yet easy to check across two devices, in work from 2025. Checking that two distant machines hold the same quantum state is a basic task in quantum work. Easy cases can be solved by learning a full description of each state and sharing it.
The states in this class are highly entangled and need many special gates, so learning a full description fails. The team proves a sampling method based on paired measurements still lets two parties estimate how much their states overlap. The number of measurements grows in a controlled way and can be set in advance. The method tolerates small errors in state preparation. Uses may include quantum cryptography and device checks.
Catalog record
| CREATOR | Janek Denzler, Santiago Varona, Tommaso Guaita, Jose Carrasco |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-11688
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Highly-entangled, highly-doped states that are efficiently cross-device verifiable Janek Denzler, Santiago Varona, Tommaso Guaita, Jose Carrasco Abstract In this paper, we introduce a class of highly entangled real quantum states that cannot be approximated by circuits with log \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 tr ( ρ σ ) \operatorname{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. I Introduction As quantum computing advances, ensuring the reliability of implemented quantum states remains a key challenge [ 1 ] . This includes verifying the similarity of states prepared across different devices. Standard benchmarking techniques, such as quantum state tomography [ 2 ] and direct fidelity estimation [ 3 , 4 ] , rely on first classically learning and sharing state descriptions to then assess the states’ similarity. However, these “learn and share” methods are inherently limited to states that can be efficiently represented classically, such as those with low entanglement [ 5 ] or requiring only a few non-Clifford gates to prepare [ 6 , 7 ] . At the same time, other solutions based on interactive proofs and post-quantum cryptography ( e.g. [ 8 , 9 , 10 ] ) require resources that are far from being reached in the near future. In this work, we explore how two parties can assess the similarity of their quantum states efficiently in practically relevant scenarios, without requiring to reveal an efficient description of their structure (see Fig. 1 ). This is also relevant outside the benchmarking field and for applications in a fault-tolerant setting. Indeed, it would allow secure quantum verification, where parties can confirm that they hold the same quantum state without revealing its content. Figure 1: Two distant quantum devices potentially operating on different platforms want to estimate the inner product \operatorname{tr}(\rho\sigma) using only LOCC. The parties exchange N bits of information a,b , which allows to construct an estimator for the inner product. The protocol is efficient if it is sufficient to choose N polynomial in the system size n . For low-entangled or low-doping states, a,b can be just compact classical descriptions that allow the reconstruction of \rho,\sigma . In this work we ask: is it possible to do efficient cross-device verification for states without sharing classical descriptions, i.e. with highly-entangled and highly-doped states? Cross-device verification [ 11 , 12 , 13 ] requires estimating the overlap between states prepared on different platforms. The Hadamard test enables this via quantum communication, and recent works [ 14 , 15 , 16 ] have also explored the prospect of inner product estimation with limited quantum communication. While this is a valid strategy, it is often impractical, particularly for devices based on different technologies or located at distant places. Instead, doing this just by local measurements combined with classical communication (LOCC) leads to the problem of distributed inner product estimation (DIPE). Existing DIPE methods, such as those based on randomized measurements and classical shadows, avoid explicit state learning but face exponential complexity for generic states [ 11 , 17 ] . A promising alternative is cross-device verification via Pauli sampling [ 18 ] , which also estimates this overlap without learning state descriptions. Crucially, Pauli sampling tailors the measurement schedule to the input states, making it efficient for certain families of states, depending on properties of their Pauli distribution. We demonstrate that via Pauli sampling, DIPE is efficient in cases where traditional “learn and share” strategies fail. Specifically, we introduce a class of highly entangled, highly doped real quantum states that are inaccessible to classical learning techniques. Our findings show that LOCC-based DIPE is feasible even when tomography is impractical, enabling verification in challenging quantum computing scenarios. Therefore, our approach is a step towards confidential and efficient verification, allowing parties to estimate state overlaps without revealing enough information for reconstruction. This is a crucial advancement both for benchmarking applications and for the development of secure quantum communication and cryptographic protocols. One limitation is that our method requires states to be real. However, we show that it remains effective under realistic noise conditions: if a state is close to a real target pure state in trace norm, the protocol still yields accurate overlap estimates. This robustness ensures practicality despite experimental imperfections, such as small non-real gate errors. Additionally, for near-pure real states, remote parties can predict the number of samples needed to achieve a desired accuracy, enabling efficient and reliable verification. In conclusion, our work bridges the gap between efficiency and confidentiality in cross-device verification, providing a scalable solution for efficient and secure quantum state validation in both near-term and fault-tolerant quantum technologies. II The {\rm rDIPE} algorithm and its complexity In Ref. [ 18 ] , an algorithm for the distributed estimation of the inner product \operatorname{tr}(\rho\sigma) between two pure quantum states was introduced, which only relies on performing one and two copy measurements of either state. We use a version of this algorithm that also works for mixed states, assuming that \operatorname{tr}\rho^{2},\operatorname{tr}\sigma^{2}>1/2 . For completeness we provide it in Appendix A (see Algorithm 1 ), In order to properly discuss the protocol’s efficiency, let us introduce some notation. Given a quantum state \rho , we denote its Pauli distribution by p_{\rho} and its Bell distribution by q_{\rho} . That is, p_{\rho}(\mathbf{a})=\frac{\langle P_{\mathbf{a}}\rangle_{\rho}^{2}}{2^{n}\operatorname{tr}\rho^{2}}\,,\hskip 28.45274ptq_{\rho}(\mathbf{a})=\langle\Phi_{\mathbf{a}}|\rho\otimes\rho|\Phi_{\mathbf{a}}\rangle\,, for \mathbf{a}\in\{0,1,2,3\}^{n} , where P_{\mathbf{a}}=P_{a_{1}}\otimes\cdots\otimes P_{a_{n}} are n qubit Pauli operators and |\Phi_{\mathbf{a}}\rangle=(1\hskip-2.5pt{\rm I}\otimes P_{\mathbf{a}})|\Phi_{\mathbf{0}}\rangle are the Bell states, with |\Phi_{\mathbf{0}}\rangle=1/\sqrt{2^{n}}\sum_{z\in\{0,1\}^{n}}|z_{1},\dots,z_{n}\rangle\otimes|z_{1},\dots,z_{n}\rangle . Notice that if \rho is pure and has real amplitudes then p_{\rho}=q_{\rho} [ 19 ] . Then, we denote by F_{\rho} the cumulative distribution function (CDF) of the random variable \langle P_{\mathbf{a}}\rangle_{\rho}^{2} when \mathbf{a} is sampled according to p_{\rho} , that is F_{\rho}(\epsilon)=\sum_{\mathbf{a}}p_{\rho}(\mathbf{a})\,\theta(\epsilon-\langle P_{\mathbf{a}}\rangle_{\rho}^{2})\,, (1) where \theta(t) is the indicator function for the set \{t\geqslant 0\} . Finally, we will consider sequences of states indexed by the number of qubits and denote these as \{\rho\}\equiv\{\rho_{n}\}_{n} . The protocol {\rm rDIPE} , presented in detail in Appendix A , outputs an approximation f(\rho,\sigma,N_{1},N_{2}) of the quantity {\rm c}(\rho,\sigma):=\operatorname{tr}(\rho\sigma)/\sqrt{\operatorname{tr}\rho^{2}\operatorname{tr}\sigma^{2}}\,, (2) computed by using using N_{1} copies of \rho^{\otimes 2} and \sigma^{\otimes 2} and N_{1}N_{2} copies of \rho and \sigma (see Algorithm 1 in Appendix