Fetching the paper…
Reading the bibliography…
We present classical and quantum algorithms based on spectral methods for a problem in tensor principal component analysis.
The kikuchi hierarchy and tensor pca
Alexander S Wein, Ahmed El Alaoui, and Cristopher Moore · 1904
Earlier work this paper cites.
Large deviations and mean-field quantum systems
R.F. Werner · 1992
Earlier work this paper cites.
Distributional and $lˆ { \{ q } \} $ norm inequalities for polynomials over convex bodies in $ { \{ \bbb r } \} ˆn$
Anthony Carbery and James Wright · 2001
Earlier work this paper cites.
Classical and quantum computation
Alexei Yu Kitaev, Alexander Shen, and Mikhail N Vyalyi · 2002
Earlier work this paper cites.
Quantum amplitude amplification and estimation
Gilles Brassard, Peter Hoyer, Michele Mosca, and Alain Tapp · 2002
Earlier work this paper cites.
Random matrices
Madan Lal Mehta · 2004
Earlier work this paper cites.
Fast linear algebra is stable
James Demmel, Ioana Dumitriu, and Olga Holtz · 2007
Earlier work this paper cites.
Ground states of fermionic lattice hamiltonians with permutation symmetry
Christina V. Kraus, Maciej Lewenstein, and J. Ignacio Cirac · 2013
Earlier work this paper cites.
A statistical model for tensor pca
Andrea Montanari and Emile Richard · 2014
Cited alongside, same era.
Exponential improvement in precision for simulating sparse Hamiltonians
Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma · 2014
Cited alongside, same era.
Tensor principal component analysis via sum-of-square proofs
Samuel B Hopkins, Jonathan Shi, and David Steurer · 2015
Cited alongside, same era.
Simulating Hamiltonian dynamics with a truncated Taylor series
Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma · 2015
Cited alongside, same era.
Hamiltonian simulation with nearly optimal dependence on all parameters
D. W. Berry, A. M. Childs, and R. Kothari · 2015
Cited alongside, same era.
Product-state approximations to quantum states
Fernando G. S. L. Brandão and Aram W. Harrow · 2016
Later among the works it cites.
Hamiltonian simulation by qubitization
Guang Hao Low and Isaac L Chuang · 2016
Later among the works it cites.
The asymptotics of quantum max-flow min-cut
Matthew B. Hastings · 2016
Later among the works it cites.
Statistical and computational phase transitions in spiked tensor estimation
Thibault Lesieur, Leo Miolane, Marc Lelarge, Florent Krzakala, and Lenka Zdeborova · 2017
Later among the works it cites.
Weak decoupling, polynomial folds and approximate optimization over the sphere
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, and Madhur Tulsiani · 2017
Later among the works it cites.
Complexity-theoretic foundations of quantum supremacy experiments
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Solving strongly correlated electron models on a quantum computer
Dave Wecker, Matthew B. Hastings, Nathan Wiebe, Bryan K. Clark, Chetan Nayak, and Matthias Troyer · 2015
Cited alongside, same era.
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, and David Steurer · 2016
Cited alongside, same era.
Multiplicative approximations for polynomial optimization over the unit sphere
Vijay V. S. P. Bhattiprolu, Mrinalkanti Ghosh, Euiwoong Lee, Venkatesan Guruswami, and Madhur Tulsiani · 2016
Cited alongside, same era.
Scott Aaronson and Lijie Chen · 2017
Later among the works it cites.
Optimal Hamiltonian simulation by quantum signal processing
Guang Hao Low and Isaac L. Chuang · 2017
Later among the works it cites.