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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Matrix manipulations via unitary transformations and ancilla-state measurements

A. I. Zenchuk, Junde Wu, Asutosh Kumar, Wentao Qi
5 citations
Quantum Information and Computation
Matrix Theory and Algorithms
1.81
article

Matrix manipulations via unitary transformations and ancilla-state measurements

A. I. Zenchuk, Junde Wu, Asutosh Kumar, Wentao Qi
article en
5 citations

Abstract

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.

Quantum Information and ComputationVol. 24(13&14)
Openalex Percentile: Top 13%
Matrix Theory and Algorithms
1.81
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.