Block-encoding dense and full-rank kernels using hierarchical matrices: applications in quantum numerical linear algebra

Block-encoding dense and full-rank kernels using hierarchical matrices: applications in quantum numerical linear algebra

Many quantum algorithms for numerical linear algebra assume black-box access to a block-encoding of the matrix of interest, which is a strong assumption when the matrix is not sparse. Kernel matrices, which arise from discretizing a kernel function <mml:math xmlns:mml="http://www.w3.org/1998...

Full description

Bibliographic Details
Main Authors:	Nguyen, Quynh T., Kiani, Bobak T., Lloyd, Seth
Format:	Article
Language:	English
Published:	Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften 2024
Subjects:	Physics and Astronomy (miscellaneous) Atomic and Molecular Physics, and Optics
Online Access:	https://hdl.handle.net/1721.1/153945

Similar Items

Efficient classical algorithms for simulating symmetric quantum systems
by: Anschuetz, Eric R., et al.
Published: (2024)

Block-encoding dense and full-rank kernels using hierarchical matrices: applications in quantum numerical linear algebra
by: Quynh T. Nguyen, et al.
Published: (2022-12-01)

Learning quantum data with the quantum earth mover’s distance
by: Kiani, Bobak Toussi, et al.
Published: (2024)

Search for a light charged Higgs boson in the decay channel H+ → cs̄ in tt̄ events using pp collisions at √s = 7 TeV with the ATLAS detector
by: Taylor, F. E.
Published: (2022)

Observation of $${{\varXi } ^0_{b}} \rightarrow {{\varXi } ^+_{c}} {{D} ^-_{s}} $$ Ξ b 0 → Ξ c + D s - and $${{\varXi } ^-_{b}} \rightarrow {{\varXi } ^0_{c}} {{D} ^-_{s}} $$ Ξ b - → Ξ c 0 D s - decays
Published: (2024)

High-rate tests on resistive plate chambers operated with eco-friendly gas mixtures
by: Abbrescia, M., et al.
Published: (2024)

First demonstration of 30 eVee ionization energy resolution with Ricochet germanium cryogenic bolometers
by: Augier, C., et al.
Published: (2024)

50 Years of quantum chromodynamics
by: Gross, Franz, et al.
Published: (2024)

Measurement of the top quark mass using a profile likelihood approach with the lepton + jets final states in proton–proton collisions at $$\sqrt{s}=13\,\text {Te}\hspace{-.08em}\text {V} $$ s = 13 Te V
by: Tumasyan, A., et al.
Published: (2024)

Measurement of the CKM angle $$\gamma $$ in the $${{{B} ^0} \rightarrow {D} {{K} ^{*0}}}$$ channel using self-conjugate $${D} \rightarrow {{K} ^0_{\textrm{S}}} h^+ h^-$$ decays
by: Aaij, R., et al.
Published: (2024)

Generation of coherent phonons by coherent extreme ultraviolet radiation in a transient grating experiment
by: Maznev, A. A., et al.
Published: (2020)

Wet-based digital etching on GaN and AlGaN
by: Shih, Pao-Chuan, et al.
Published: (2022)

Propagation of THz acoustic wave packets in GaN at room temperature
by: Maznev, Alexei, et al.
Published: (2020)

Sequencing waves in single-transducer acoustophoretic patterning of microspheres
by: Wang, Y. J., et al.
Published: (2023)

Device and material investigations of GaN enhancement-mode transistors for Venus and harsh environments
by: Xie, Qingyun, et al.
Published: (2024)

Thermodynamic limits of atmospheric water harvesting with temperature-dependent adsorption
by: Li, Adela Chenyang, et al.
Published: (2023)

A nanocryotron memory and logic family
by: Buzzi, Alessandro, et al.
Published: (2023)

Onset of inflation amid backreaction from inhomogeneities
by: Bloomfield, Jolyon K., et al.
Published: (2020)

A superconducting nanowire binary shift register
by: Foster, Reed A., et al.
Published: (2023)

Leakage and breakdown mechanisms of GaN vertical power FinFETs
by: Xiao, Ming, et al.
Published: (2019)

Revisiting de Broglie’s Double-Solution Pilot-Wave Theory with a Lorentz-Covariant Lagrangian Framework
by: Darrow, David, et al.
Published: (2024)

Discovery of highly polarizable semiconductors BaZrS3 and Ba3Zr2S7
by: Filippone, Stephen, et al.
Published: (2022)

Transition in a numerical model of contact line dynamics and forced dewetting
by: Buongiorno, Jacopo, et al.
Published: (2020)

Effects of caffeine and blue-enriched light on spare visual attention during simulated space teleoperation
by: Liu, Andrew M., et al.
Published: (2024)

Analog Quantum Variational Embedding Classifier
by: Yang, Rui, et al.
Published: (2024)

A second-order non-local model for granular flows
by: Kim, Seongmin, et al.
Published: (2023)

Precision delivery of multiscale payloads to tissue-specific targets in plants
by: Cao, Yunteng, et al.
Published: (2020)

Precision Delivery of Multiscale Payloads to Tissue‐Specific Targets in Plants
by: Cao, Yunteng, et al.
Published: (2020)

The hidden hierarchical nature of soft particulate gels
by: Bantawa, Minaspi, et al.
Published: (2024)

A Chi-Squared Analysis of the Measurements of Two Cosmological Parameters over Time
by: Timothy Faerber, et al.
Published: (2020-08-01)

Editorial: Citation of the Serbian Astronomical Journal in the Period 2007-2009
by: Arbutina, B.
Published: (2010-06-01)

Geometric Event-Based Quantum Mechanics
by: Giovannetti, Vittorio, et al.
Published: (2024)

Quantum Algorithm for Petz Recovery Channels and Pretty Good Measurements
by: Gilyén, András, et al.
Published: (2024)

A robust computational framework for simulating the dynamics of large assemblies of highly-flexible fibers immersed in viscous flow
by: Koshakji, Anwar, et al.
Published: (2022)

Deep reinforcement learning for adaptive mesh refinement
by: Foucart, Corbin, et al.
Published: (2024)

Many-body density matrices for free fermions
by: Henley, Christopher L., et al.
Published: (2009)

MISCELLANEOUS BOTANICAL NOTES 2
by: A.J.G.H KOSTERMANS
Published: (2014-01-01)

MISCELLANEOUS BOTANICAL NOTES 3
by: A.J.G.H Kostermans
Published: (2014-01-01)

Modifying the Molecular Structure of Carbon Nanotubes through Gas-Phase Reactants
by: Giannetto, Michael J., et al.
Published: (2024)

Measuring magic on a quantum processor
by: Oliviero, Salvatore F. E., et al.
Published: (2024)