Shallow Quantum Scalar Products with Phase Information
Lila Cadi Tazi, David Mu\~noz Ramo, Alex J. W. Thom

TL;DR
This paper introduces two new quantum circuit methods for efficiently computing scalar products with phase information, reducing gate count and quantum resource scaling compared to traditional methods.
Contribution
The authors propose zero-control and one-control quantum tests that improve efficiency in scalar product measurement by optimizing circuit depth and qubit usage.
Findings
Significantly reduces gate count for large qubit systems
Decreases quantum resource scaling compared to Hadamard test
Offers trade-offs between circuit depth and qubit count
Abstract
The measurement of scalar products between two vectors is a common task in scientific computing and, by extension, in quantum computing. In this work, we introduce two alternative quantum circuits for computing scalar products with phase information, combining the structure of the swap test, the vacuum test, and the Hadamard test. These novel frameworks, called the zero-control and one-control tests, present different trade-offs between circuit depth and qubit count for accessing the scalar product between two quantum states. We demonstrate that our approach significantly reduces the gate count for large numbers of qubits and decreases the scaling of quantum requirements compared to the Hadamard test.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture
