Fetching the paper…
Reading the bibliography…
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.
“Sub-sampled cubic regularization for non-convex optimization”
Jonas Kohler and Aurelien Lucchi · 1904
Earlier work this paper cites.
“Quantum computing: Lecture notes”
Ronald De · 1907
Earlier work this paper cites.
“Variational quantum linear solver”
Carlos Bravo-Prieto, Ryan LaRose, Marco Cerezo, Yigit Subasi, Lukasz Cincio and Patrick Coles · 1909
Earlier work this paper cites.
“Near-term quantum algorithms for linear systems of equations”
Hsin-Yuan Huang, Kishor Bharti and Patrick Rebentrost · 1909
Earlier work this paper cites.
“Dynamical mean field theory algorithm and experiment on quantum computers”
Ivan Rungger et al · 1910
Earlier work this paper cites.
“Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision”
Andrew. Childs, Robin Kothari and Rolando. Somma · 1950
Earlier work this paper cites.
“A method for the. computation of quantum distribution functions”
R.. Stratonovich · 1957
Earlier work this paper cites.
“Calculation of partition functions”
John Hubbard · 1959
Earlier work this paper cites.
“New fast method for generating discrete random numbers with arbitrary frequency distributions”
Alastair Walker · 1974
Earlier work this paper cites.
“Probability in Banach Spaces: isoperimetry and processes”
Michel Ledoux and Michel Talagrand · 1991
Earlier work this paper cites.
“Applied numerical linear algebra”
James Demmel · 1997
Earlier work this paper cites.
“Iterative methods for sparse linear systems”
Yousef Saad · 2003
Earlier work this paper cites.
“Improved simulation of stabilizer circuits”
Scott Aaronson and Daniel Gottesman · 2004
Earlier work this paper cites.
“Quantum theory of the electron liquid”
Gabriele Giuliani and Giovanni Vignale · 2005
Earlier work this paper cites.
“A simple PromiseBQP-complete matrix problem”
Dominik Janzing and Pawel Wocjan · 2007
Earlier work this paper cites.
“Optimal quantum measurements of expectation values of observables”
Emanuel Knill, Gerardo Ortiz and Rolando Somma · 2007
Earlier work this paper cites.
“Quantum random access memory”
Vittorio Giovannetti, Seth Lloyd and Lorenzo Maccone · 2008
Earlier work this paper cites.
“Quantum algorithm for linear systems of equations”
Aram Harrow, Avinatan Hassidim and Seth Lloyd · 2009
Earlier work this paper cites.
“A randomized Kaczmarz algorithm with exponential convergence”
Thomas Strohmer and Roman Vershynin · 2009
Earlier work this paper cites.
“Quantum metropolis sampling”
Kristan Temme, Tobias Osborne, Karl Vollbrecht, David Poulin and Frank Verstraete · 2011
Earlier work this paper cites.
“Recovering low-rank matrices from few coefficients in any basis”
David Gross · 2011
Earlier work this paper cites.
“Hamiltonian simulation using linear combinations of unitary operations”
Andrew Childs and Nathan Wiebe · 2012
Earlier work this paper cites.
“Variable time amplitude amplification and quantum algorithms for linear algebra problems”
Andris Ambainis · 2012
Earlier work this paper cites.
“A quantum–quantum Metropolis algorithm”
Man-Hong Yung and Al\’an Aspuru-Guzik · 2012
Earlier work this paper cites.
“Quantum theory of many-particle systems”
Alexander Fetter and John Walecka · 2012
Earlier work this paper cites.
“Matrix computations”
Gene Golub and Charles Van · 2013
Earlier work this paper cites.
“Preconditioned quantum linear system algorithm”
B Clader, Bryan Jacobs and Chad Sprouse · 2013
Earlier work this paper cites.
“Exponential improvement in precision for simulating sparse Hamiltonians”
Dominic Berry, Andrew Childs, Richard Cleve, Robin Kothari and Rolando Somma · 2014
Earlier work this paper cites.
“Read the fine print”
Scott Aaronson · 2015
Earlier work this paper cites.
“Hamiltonian simulation with nearly optimal dependence on all parameters”
Dominic Berry, Andrew Childs and Robin Kothari · 2015
Earlier work this paper cites.
“Simulating Hamiltonian dynamics with a truncated Taylor series”
Dominic Berry, Andrew Childs, Richard Cleve, Robin Kothari and Rolando Somma · 2015
Earlier work this paper cites.
“Solving strongly correlated electron models on a quantum computer”
Dave Wecker, Matthew Hastings, Nathan Wiebe, Bryan Clark, Chetan Nayak and Matthias Troyer · 2015
Earlier work this paper cites.
“Quantum algorithms: an overview”
Ashley Montanaro · 2016
Earlier work this paper cites.
“Quantum algorithms for Gibbs sampling and hitting-time estimation”
Anirban Chowdhury and Rolando Somma · 2016
Earlier work this paper cites.
“Hybrid quantum-classical approach to correlated materials”
Bela Bauer, Dave Wecker, Andrew Millis, Matthew Hastings and Matthias Troyer · 2016
Earlier work this paper cites.
“Non-linear quantum-classical scheme to simulate non-equilibrium strongly correlated fermionic many-body dynamics”
JM Kreula, Stephen Clark and D Jaksch · 2016
Earlier work this paper cites.
“Few-qubit quantum-classical simulation of strongly correlated lattice fermions”
Juha Kreula, Laura Garc\’a-\’Alvarez, Lucas Lamata, Stephen Clark, Enrique Solano and Dieter Jaksch · 2016
Cited alongside, same era.
“Quantum Recommendation Systems”
Iordanis Kerenidis and Anupam Prakash · 2017
Cited alongside, same era.
“Quantum Computing in the NISQ era and beyond”
John Preskill · 2018
Cited alongside, same era.
“Toward the first quantum simulation with quantum speedup”
Andrew Childs, Dmitri Maslov, Yunseong Nam, Neil Ross and Yuan Su · 2018
Cited alongside, same era.
“Encoding electronic spectra in quantum circuits with linear T complexity”
Ryan Babbush, Craig Gidney, Dominic Berry, Nathan Wiebe, Jarrod McClean, Alexandru Paler, Austin Fowler and Hartmut Neven · 2018
Cited alongside, same era.
“The Quantum Complexity of Computing Schatten p-norms”
“Hamiltonian operator approximation for energy measurement and ground-state preparation”
Tatiana Bespalova and Oleksandr Kyriienko · 2021
Later among the works it cites.
“Theory of trotter error with commutator scaling”
Andrew Childs, Yuan Su, Minh Tran, Nathan Wiebe and Shuchen Zhu · 2021
Later among the works it cites.
“Even more efficient quantum computations of chemistry through tensor hypercontraction”
Joonho Lee, Dominic Berry, Craig Gidney, William Huggins, Jarrod McClean, Nathan Wiebe and Ryan Babbush · 2021
Later among the works it cites.
“On the complexity of quantum partition functions”
Sergey Bravyi, Anirban Chowdhury, David Gosset and Pawel Wocjan · 2021
Later among the works it cites.
“Szegedy walk unitaries for quantum maps”
Pawel Wocjan and Kristan Temme · 2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Chris Cade and Ashley Montanaro · 2018
Cited alongside, same era.
“Quantum circulant preconditioner for a linear system of equations”
Changpeng Shao and Hua Xiang · 2018
Cited alongside, same era.
“Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics”
Andr\’as Gily\’en, Yuan Su, Guang Low and Nathan Wiebe · 2019
Cited alongside, same era.
“Hardware-Efficient Quantum Random Access Memory with Hybrid Quantum Acoustic Systems”
Connor. Hann, Chang-Ling Zou, Yaxing Zhang, Yiwen Chu, Robert. Schoelkopf, S.. Girvin and Liang Jiang · 2019
Cited alongside, same era.
“Qubitization of arbitrary basis quantum chemistry leveraging sparsity and low rank factorization”
Dominic Berry, Craig Gidney, Mario Motta, Jarrod McClean and Ryan Babbush · 2019
Cited alongside, same era.
“Random Compiler for Fast Hamiltonian Simulation”
Earl Campbell · 2019
Cited alongside, same era.
“Faster quantum simulation by randomization”
Andrew Childs, Aaron Ostrander and Yuan Su · 2019
Cited alongside, same era.
“Fast thermalization from the eigenstate thermalization hypothesis”
Chi-Fang Chen and Fernando Brand\˜ao · 2021
Later among the works it cites.
“Fast inversion, preconditioned quantum linear system solvers, fast Green’s-function computation, and fast evaluation of matrix functions”
Yu Tong, Dong An, Nathan Wiebe and Lin Lin · 2021
Later among the works it cites.
“Stim: a fast stabilizer circuit simulator”
Craig Gidney · 2021
Later among the works it cites.
“Quantum power method by a superposition of time-evolved states”
Kazuhiro Seki and Seiji Yunoki · 2021
Later among the works it cites.
“Noisy intermediate-scale quantum algorithms”
Kishor Bharti et al · 2022
Later among the works it cites.
“Lecture notes on quantum algorithms for scientific computation”
Lin Lin · 2022
Later among the works it cites.
“Quantum Resources Required to Block-Encode a Matrix of Classical Data”
B Clader, Alexander Dalzell, Nikitas Stamatopoulos, Grant Salton, Mario Berta and William Zeng · 2022
Later among the works it cites.
“An improved quantum-inspired algorithm for linear regression”
Andr\’as Gily\’en, Zhao Song and Ewin Tang · 2022
Later among the works it cites.
“Faster quantum-inspired algorithms for solving linear systems”
Changpeng Shao and Ashley Montanaro · 2022
Later among the works it cites.
“Heisenberg-Limited Ground-State Energy Estimation for Early Fault-Tolerant Quantum Computers”
Lin Lin and Yu Tong · 2022
Later among the works it cites.
“Randomized Quantum Algorithm for Statistical Phase Estimation”
Kianna Wan, Mario Berta and Earl. Campbell · 2022
Later among the works it cites.
Yulong Dong, Lin Lin and Yu Tong · 2022
Later among the works it cites.
Guoming Wang, Daniel Stilck-Frana, Ruizhe Zhang, Shuchen Zhu and Peter. Johnson · 2022
Later among the works it cites.
“Computing ground state properties with early fault-tolerant quantum computers”
Ruizhe Zhang, Guoming Wang and Peter Johnson · 2022
Later among the works it cites.
“Randomizing multi-product formulas for Hamiltonian simulation”
Paul Faehrmann, Mark Steudtner, Richard Kueng, M\’aria Kieferov\’a and Jens Eisert · 2022
Later among the works it cites.
“A (simple) classical algorithm for estimating Betti numbers”
Simon Apers, Sayantan Sen and D\’aniel Szab\’o · 2022
Later among the works it cites.
“Quantum state preparation with optimal circuit depth: Implementations and applications”
Xiao-Ming Zhang, Tongyang Li and Xiao Yuan · 2022
Later among the works it cites.
“Quantum Linear System Solver Based on Time-Optimal Adiabatic Quantum Computing and Quantum Approximate Optimization Algorithm”
Dong An and Lin Lin · 2022
Later among the works it cites.
“Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning”
Nai-Hui Chia, Andr\’as Gily\’en, Tongyang Li, Han-Hsuan Lin, Ewin Tang and Chunhao Wang · 2022
Later among the works it cites.
“Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrice”
Daan Camps, Lin Lin, Roel Van and Chao Yang · 2022
Later among the works it cites.
Pei Zeng, Jinzhao Sun, Liang Jiang and Qi Zhao · 2022
Later among the works it cites.
“Quantum algorithms from fluctuation theorems: Thermal-state preparation”
Zoe Holmes, Gopikrishnan Muraleedharan, Rolando Somma, Yigit Subasi and Burak Sahinoglu · 2022
Later among the works it cites.
“Implementing Linear Combination of Unitaries on Intermediate-term Quantum Computers”
Shantanav Chakraborty · 2022
Later among the works it cites.
“Quantum algorithms: A survey of applications and end-to-end complexities”
Alexander Dalzell et al · 2023
Closest in time.
Guoming Wang, Daniel Franca, Gumaro Rendon and Peter Johnson · 2023
Closest in time.
“Quantum and classical query complexities of functions of matrices”
Ashley Montanaro and Changpeng Shao · 2023
Closest in time.
“Quantum Thermal State Preparation”
Chi-Fang Chen, Michael Kastoryano, Fernando Brand\˜ao and Andr\’as Gily\’en · 2023
Closest in time.
“Randomized semi-quantum matrix processing”
Allan Tosta, Thais de Silva, Giancarlo Camilo and Leandro Aolita · 2023
Closest in time.
“Quantum algorithm for estimating largest eigenvalues”
Nhat Nghiem and Tzu-Chieh Wei · 2023
Closest in time.
“Early fault-tolerant simulations of the Hubbard model”
Earl Campbell · 2058
Closest in time.