EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra

Samson Wang, Sam McArdle, Mario Berta

PRX Quantum · 30.04.2024 · 5 (2)

DOI: 10.1103/prxquantum.5.020324 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PRX Quantum, online erschienen am 30.04.2024. Verfasst von Samson Wang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 76 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose a class of randomized quantum algorithms for the task of sampling from matrix functions, without the use of quantum block encodings or any other coherent oracle access to the matrix elements. As such, our use of qubits is purely algorithmic and no additional qubits are required for quantum data structures. Our algorithms start from a classical data structure in which the matrix of interest is specified in the Pauli basis. For N × N Hermitian matrices, the space cost is log  ( N ) + 1 qubits and, depending on the structure of the matrices, the gate complexity can be comparable to state-of-the-art methods that use quantum data structures of up to size O ( N 2 ) , when considering equivalent end-to-end problems. Within our framework, we present a quantum linear system solver that allows one to sample properties of the solution vector, as well as algorithms for sampling properties of ground states and Gibbs states of Hamiltonians. As a concrete application, we combine these subroutines to present a scheme for calculating Green’s functions of quantum many-body systems. Published by the American Physical Society 2024

Förderung

  • Engineering and Physical Sciences Research Council

Zitieren

APA

Wang, S., McArdle, S., & Berta, M. (2024). Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra. PRX Quantum, 5(2). https://doi.org/10.1103/prxquantum.5.020324

Vancouver

Wang S, McArdle S, Berta M. Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra. PRX Quantum. 2024;5(2). doi:10.1103/prxquantum.5.020324

BibTeX
@article{Wang2024,
  author = {Wang, Samson and McArdle, Sam and Berta, Mario},
  title = {Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra},
  journal = {PRX Quantum},
  year = {2024},
  volume = {5},
  number = {2},
  doi = {10.1103/prxquantum.5.020324}
}
Kostenlos starten →