.png){kind=icon}
.png){kind=icon}
Return
Distributed quantum inner product estimation with structured random circuits
.png){kind=icon}
OA
AI
DOI：10.1038/s41534-026-01247-6.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Distributed inner product estimation (DIPE) is a fundamental task in quantum information, aiming to estimate the inner product between two unknown quantum states prepared on distributed quantum platforms. Existing rigorous sample complexity analyses are limited to unitary 4-designs, which pose significant practical challenges for near-term quantum devices. This work addresses this challenge by exploring DIPE with structured random circuits. We first establish that DIPE with an arbitrary unitary 2-design ensemble achieves an average sample complexity of $${\mathcal{O}}(\sqrt{{2}^{n}})$$, where n is the number of qubits. We then analyze ensembles below unitary 2-designs—specifically, the brickwork and local unitary 2-design ensembles—demonstrating average sample complexities of $${\mathcal{O}}(\sqrt{2.1{8}^{n}})$$ and $${\mathcal{O}}(\sqrt{2.{5}^{n}})$$, respectively. Furthermore, we analyze the state-dependent sample complexity. For brickwork ensembles, we develop a tensor network approach to compute the asymptotic state-dependent sample complexity, showing that it converges to $${\mathcal{O}}(\sqrt{2.1{8}^{n}})$$ as the circuit depth increases. Remarkably, we find that DIPE with the global Clifford ensemble requires $$\Theta (\sqrt{{2}^{n}})$$ copies, matching the performance of unitary 4-designs. For both local and global Clifford ensembles, we find that the efficiency can be further enhanced by the nonstabilizerness of states. Additionally, for approximate unitary 4-designs, the performance exponentially approaches that of exact unitary 4-designs as the circuit depth increases. Our results provide theoretically guaranteed methods for implementing DIPE with experimentally feasible unitary ensembles.
Keywords:
Mathematics and computing
Physics
general
Quantum Physics
Quantum Information Technology
Spintronics
Quantum Computing
Quantum Field Theories
String Theory
Classical and Quantum Gravitation
Relativity Theory
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
8.3
Papers:
1.4K
Citations:
8.1K
Organization
View more organizations