Fetching the paper…

Reading the bibliography…

An Adaptive Optimizer for Measurement-Frugal Variational Algorithms · Around

2019

An Adaptive Optimizer for Measurement-Frugal Variational Algorithms

Kübler, Jonas M., Arrasmith, Andrew, Cincio, Lukasz et al.

Original
PDF
Post on X

Understand

Variational hybrid quantum-classical algorithms (VHQCAs) have the potential to be useful in the era of near-term quantum computing.

However, recently there has been concern regarding the number of measurements needed for convergence of VHQCAs.
Here, we address this concern by investigating the classical optimizer in VHQCAs.
We introduce a novel optimizer called individual Coupled Adaptive Number of Shots (iCANS).

Built on

M. J. Powell, An efficient method for finding the minimum of a function of several variables without calculating derivatives, The Computer Journal 7
1964
Earlier work this paper cites.
D. G. Anderson, Iterative procedures for nonlinear integral equations, Journal of the ACM (JACM) 12
1965
Earlier work this paper cites.
P. Pulay, Improved scf convergence acceleration, Journal of Computational Chemistry 3
1982
Earlier work this paper cites.
J. C. Spall, Multivariate stochastic approximation using a simultaneous perturbation gradient approximation, IEEE transactions on automatic control 37
1992
Earlier work this paper cites.
J. C. Spall, Implementation of the simultaneous perturbation algorithm for stochastic optimization, IEEE Transactions on aerospace and electronic systems 34
1998
Earlier work this paper cites.
J. S. Bergstra, R. Bardenet, Y. Bengio, and B. Kégl, in Advances in Neural Information Processing Systems 24 (2011) pp. 2546–2554
2011
Earlier work this paper cites.
R. P. Brent, Algorithms for Minimization Without Derivatives (Dover Publications, 2013)
2013
Earlier work this paper cites.
A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’brien, A variational eigenvalue solver on a photonic quantum processor, Nature Communications 5
2014
Earlier work this paper cites.
E. Farhi, J. Goldstone, and S. Gutmann, A quantum approximate optimization algorithm, arXiv:1411.4028 (2014)
Original
2014
Earlier work this paper cites.
D. Wecker, M. B. Hastings, and M. Troyer, Progress towards practical quantum variational algorithms, Phys. Rev. A 92
2015
Earlier work this paper cites.
D. P. Kingma and J. Ba, in Proceedings of the 3rd International Conference on Learning Representations (ICLR) (2015)
Original
2015
Earlier work this paper cites.
Y. LeCun, Y. Bengio, and G. Hinton, Deep learning, Nature 521
2015
Earlier work this paper cites.
J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik, The theory of variational hybrid quantum-classical algorithms, New Journal of Physics 18
2016
Earlier work this paper cites.
P. D. Johnson, J. Romero, J. Olson, Y. Cao, and A. Aspuru-Guzik, QVECTOR: an algorithm for device-tailored quantum error correction, arXiv:1711.02249 (2017)
Original
2017
Earlier work this paper cites.
J. Romero, J. P. Olson, and A. Aspuru-Guzik, Quantum autoencoders for efficient compression of quantum data, Quantum Science and Technology 2
2017
Earlier work this paper cites.
Y. Li and S. C. Benjamin, Efficient variational quantum simulator incorporating active error minimization, Physical Review X 7
2017
Earlier work this paper cites.
L. Balles, J. Romero, and P. Hennig, in Proceedings of the Thirty-Third Conference on Uncertainty in Artificial Intelligence (UAI) (2017) pp. 410–419
2017
Earlier work this paper cites.
G. G. Guerreschi and M. Smelyanskiy, Practical optimization for hybrid quantum-classical algorithms, arXiv:1701.01450 (2017)
Original
2017
Earlier work this paper cites.
A. Kandala, A. Mezzacapo, K. Temme, M. Takita, M. Brink, J. M. Chow, and J. M. Gambetta, Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets, Nature 549
2017
Earlier work this paper cites.
J. Preskill, Quantum computing in the NISQ era and beyond, Quantum 2
2018
Earlier work this paper cites.

Similar

T. Jones and S. C. Benjamin, Quantum compilation and circuit optimisation via energy dissipation, arXiv:1811.03147 (2018)
Original
2018
Cited alongside, same era.
K. Heya, Y. Suzuki, Y. Nakamura, and K. Fujii, Variational quantum gate optimization, arXiv:1810.12745 (2018)
Original
2018
Cited alongside, same era.
S. Endo, Y. Li, S. Benjamin, and X. Yuan, Variational quantum simulation of general processes, arXiv:1812.08778 (2018)
Original
2018
Cited alongside, same era.
Y. Cao, J. Romero, J. P. Olson, M. Degroote, P. D. Johnson, M. Kieferová, I. D. Kivlichan, T. Menke, B. Peropadre, N. P. Sawaya, et al. , Quantum chemistry in the age of quantum computing, Chemical reviews (2018), 10.1021/acs.chemrev.8b00803
2018
Cited alongside, same era.

Then

A. Jena, S. Genin, and M. Mosca, Pauli partitioning with respect to gate sets, arXiv:1907.07859 (2019)
Original
2019
Closest in time.
A. F. Izmaylov, T.-C. Yen, R. A. Lang, and V. Verteletskyi, Unitary partitioning approach to the measurement problem in the variational quantum eigensolver method, arXiv:1907.09040 (2019)
Original
2019
Closest in time.
T.-C. Yen, V. Verteletskyi, and A. F. Izmaylov, Measuring all compatible operators in one series of a single-qubit measurements using unitary transformations, arXiv:1907.09386 (2019)
Original
2019
Closest in time.
P. Gokhale, O. Angiuli, Y. Ding, K. Gui, T. Tomesh, M. Suchara, M. Martonosi, and F. T. Chong, Minimizing state preparations in variational quantum eigensolver by partitioning into commuting families, arXiv:1907.13623 (2019)
Original
2019
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

S. McArdle, S. Endo, A. Aspuru-Guzik, S. Benjamin, and X. Yuan, Quantum computational chemistry, arXiv:1808.10402 (2018)

2018

Cited alongside, same era.

K. Mitarai, M. Negoro, M. Kitagawa, and K. Fujii, Quantum circuit learning, Phys. Rev. A 98

2018

Cited alongside, same era.

V. Bergholm, J. Izaac, M. Schuld, C. Gogolin, and N. Killoran, Pennylane: Automatic differentiation of hybrid quantum-classical computations, arXiv:1811.04968 (2018)

2018

Cited alongside, same era.

IBM Q 16 Melbourne backend specification, https://github.com/Qiskit/ibmq-device-information/tree/master/backends/melbourne/V1 (2018)

2018

Cited alongside, same era.

R. LaRose, A. Tikku, É. O’Neel-Judy, L. Cincio, and P. J. Coles, Variational quantum state diagonalization, npj Quantum Information 5

2019

Cited alongside, same era.

A. Arrasmith, L. Cincio, A. T. Sornborger, W. H. Zurek, and P. J. Coles, Variational consistent histories as a hybrid algorithm for quantum foundations, Nature Communications 10

2019

Cited alongside, same era.

T. Jones, S. Endo, S. McArdle, X. Yuan, and S. C. Benjamin, Variational quantum algorithms for discovering hamiltonian spectra, Physical Review A 99

2019

Cited alongside, same era.

X. Yuan, S. Endo, Q. Zhao, Y. Li, and S. C. Benjamin, Theory of variational quantum simulation, Quantum 3

2019

Cited alongside, same era.

O. Crawford, B. van Straaten, D. Wang, T. Parks, E. Campbell, and S. Brierley, Efficient quantum measurement of pauli operators, arXiv:1908.06942 (2019)

2019

Closest in time.

P. Gokhale and F. T. Chong, o ⁡ ( n 3 ) o(n^{3}) measurement cost for variational quantum eigensolver on molecular hamiltonians, arXiv:1908.11857 (2019)

2019

Closest in time.

W. J. Huggins, J. McClean, N. Rubin, Z. Jiang, N. Wiebe, K. B. Whaley, and R. Babbush, Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers, arXiv:1907.13117 (2019)

2019

Closest in time.

G. Verdon, M. Broughton, J. R. McClean, K. J. Sung, R. Babbush, Z. Jiang, H. Neven, and M. Mohseni, Learning to learn with quantum neural networks via classical neural networks, arXiv:1907.05415 (2019)

2019

Closest in time.

M. Wilson, S. Stromswold, F. Wudarski, S. Hadfield, N. M. Tubman, and E. Rieffel, Optimizing quantum heuristics with meta-learning, arXiv:1908.03185 (2019)

2019

Closest in time.

K. M. Nakanishi, K. Fujii, and S. Todo, Sequential minimal optimization for quantum-classical hybrid algorithms, arXiv:1903.12166 (2019)

2019

Closest in time.

R. M. Parrish, J. T. Iosue, A. Ozaeta, and P. L. McMahon, A Jacobi diagonalization and Anderson acceleration algorithm for variational quantum algorithm parameter optimization, arXiv:1904.03206 (2019)

2019

Closest in time.

J. Stokes, J. Izaac, N. Killoran, and G. Carleo, Quantum natural gradient, arXiv:1909.02108 (2019)

2019

Closest in time.

G. A. et.al., Qiskit: An Open-source Framework for Quantum Computing, (2019)

2019

Closest in time.

M. Schuld, V. Bergholm, C. Gogolin, J. Izaac, and N. Killoran, Evaluating analytic gradients on quantum hardware, Phys. Rev. A 99

2019

Closest in time.

A. Harrow and J. Napp, Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms, arXiv:1901.05374 (2019)

2019

Closest in time.

L. Liu, H. Jiang, P. He, W. Chen, X. Liu, J. Gao, and J. Han, On the variance of the adaptive learning rate and beyond, arXiv:1908.03265 (2019)

2019

Closest in time.

R. Sweke, F. Wilde, J. Meyer, M. Schuld, P. K. Fährmann, B. Meynard-Piganeau, and J. Eisert, Stochastic gradient descent for hybrid quantum-classical optimization, arXiv:1910.01155 (2019)

2019

Closest in time.

M. Cerezo, A. Poremba, L. Cincio, and P. J. Coles, Variational quantum fidelity estimation, Quantum 4

2020

Closest in time.

K. Sharma, S. Khatri, M. Cerezo, and P. Coles, Noise resilience of variational quantum compiling, New Journal of Physics (2020), 10.1088/1367-2630/ab784c

2020

Closest in time.