Fetching the paper…
Reading the bibliography…
Black-box quantum-state preparation is a variant of quantum-state preparation where we want to construct an $n$-qubit state $|\psi_c\rangle \propto \sum_x c(x) |x\rangle$ with the amplitudes $c(x)$ given as a (quantum) oracle.
A. Y. Kitaev, Quantum measurements and the Abelian Stabilizer Problem (1995), arxiv:quant-ph/9511026
1995
Earlier work this paper cites.
A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Elementary gates for quantum computation, Physical Review A 52
1995
Earlier work this paper cites.
E. Knill, Approximation by Quantum Circuits (1995), arxiv:quant-ph/9508006
1995
Earlier work this paper cites.
L. K. Grover, A fast quantum mechanical algorithm for database search (1996), arxiv:quant-ph/9605043
1996
Earlier work this paper cites.
L. K. Grover, Quantum Mechanics helps in searching for a needle in a haystack, Physical Review Letters 79
1997
Earlier work this paper cites.
P. W. Shor, Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer, SIAM Journal on Computing 26
1997
Earlier work this paper cites.
L. K. Grover, Synthesis of Quantum Superpositions by Quantum Computation, Physical Review Letters 85
2000
Earlier work this paper cites.
G.-L. Long and Y. Sun, Efficient scheme for initializing a quantum register with an arbitrary superposed state, Physical Review A 64
2001
Earlier work this paper cites.
G. Brassard, P. Hoyer, M. Mosca, and A. Tapp, Quantum Amplitude Amplification and Estimation (American Mathematical Society, 2002) pp. 53–74, arxiv:quant-ph/0005055
2002
Earlier work this paper cites.
2003
Earlier work this paper cites.
2009
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition (Cambridge University Press, 2010)
2010
Earlier work this paper cites.
M. Plesch and Č. Brukner, Quantum-state preparation with universal gate decompositions, Physical Review A 83
2011
Earlier work this paper cites.
A. M. Childs and N. Wiebe, Hamiltonian simulation using linear combinations of unitary operations, Quantum Information and Computation 12
2012
Cited alongside, same era.
2014
Cited alongside, same era.
S. Lloyd, M. Mohseni, and P. Rebentrost, Quantum principal component analysis, Nature Physics 10
2014
Cited alongside, same era.
D. W. Berry, A. M. Childs, and R. Kothari, Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters, in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (2015) pp. 792–809
2015
Cited alongside, same era.
G. H. Low, T. J. Yoder, and I. L. Chuang, Methodology of Resonant Equiangular Composite Quantum Gates, Physical Review X 6
J. Haah, Product Decomposition of Periodic Functions in Quantum Signal Processing, Quantum 3
2019
Later among the works it cites.
L. Lin and Y. Tong, Near-optimal ground state preparation, Quantum 4
2020
Later among the works it cites.
2021
Later among the works it cites.
I. F. Araujo, D. K. Park, F. Petruccione, and A. J. da Silva, A divide-and-conquer algorithm for quantum state preparation, Scientific Reports 11
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…
2016
Cited alongside, same era.
I. Kerenidis and A. Prakash, Quantum Recommendation Systems (2016), arxiv:1603.08675 [quant-ph]
2016
Cited alongside, same era.
R. Iten, R. Colbeck, I. Kukuljan, J. Home, and M. Christandl, Quantum circuits for isometries, Physical Review A 93
2016
Cited alongside, same era.
A. M. Childs, R. Kothari, and R. D. Somma, Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision, SIAM Journal on Computing 46
2017
Cited alongside, same era.
2017
Cited alongside, same era.
2018
Cited alongside, same era.
G. H. Low and I. L. Chuang, Hamiltonian Simulation by Qubitization, Quantum 3
2019
Cited alongside, same era.
2019
Cited alongside, same era.
2022
Later among the works it cites.
2022
Later among the works it cites.
2022
Later among the works it cites.
Y. Dong, L. Lin, and Y. Tong, Ground-State Preparation and Energy Estimation on Early Fault-Tolerant Quantum Computers via Quantum Eigenvalue Transformation of Unitary Matrices, PRX Quantum 3
2022
Later among the works it cites.
2022
Later among the works it cites.
2023
Closest in time.
2023
Closest in time.
P. M. B. Vitanyi, Quantum Kolmogorov Complexity Based on Classical Descriptions, IEEE Transactions on Information Theory 47
2023
Closest in time.