Work

Matrix manipulations via unitary transformations and ancilla-state measurements

Year: 2024

Type: article

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.

Source: Quantum Information and Computation

DOI: 10.26421/qic24.13-14-2

Authors: Alexander I. Zenchuk, Wentao Qi, Asutosh Kumar, Junde Wu

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Natural Science Foundation of China, Zhejiang University

Awards: G2054192911, G4017035782, G4455144110

OpenAlex ID: W4407729308

FWCI: 0.738

Cites:

Cited by: 5

Related to: 10