Matrix manipulations via unitary transformations and ancilla-state measurements
We propose protocols for calculating inner product, matrix addition and matrix multiplication based on multiqubit Toffoli-type and the simplest one-qubit operations and employ ancilla-measurements to remove all garbage of calculations. The depth (runtime) of addition protocol is $O(1)$ and that of other protocols logarithmically increases with the dimensionality of the considered matrices.
Authors
- A. I. Zenchuk (ORCID: https://orcid.org/0000-0003-3135-156X)
- Junde Wu (ORCID: https://orcid.org/0000-0001-5334-8391)
- Asutosh Kumar (ORCID: https://orcid.org/0000-0001-9569-7450)
- Wentao Qi (ORCID: https://orcid.org/0000-0002-2726-9494)
Publication Details
- Journal
- Quantum Information and Computation
- Published
- 2024-11-01
- DOI
- https://doi.org/10.26421/qic24.13-14-2
- Citations
- 5
- Primary Topic
- Matrix Theory and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 1.81