Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2509.15779 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Table des matières:
- Block-encoding is a standard framework for embedding matrices into unitary operators in quantum algorithms. Efficient implementation of products between block-encoded matrices is crucial for applications such as Hamiltonian simulation and quantum linear algebra. We present resource-efficient methods for matrix-matrix, Kronecker, and Hadamard products between block-encodings that apply to rectangular matrices of arbitrary dimensions. Our constructions significantly reduce the number of ancilla qubits, achieving exponential qubit savings for sequences of matrix-matrix multiplications, with a moderate increase in gate complexity. These product operations also enable more complex block-encodings, including a compression gadget for time-dependent Hamiltonian simulation and matrices represented as sums of Kronecker products, each with improved resource requirements.