Fetching the paper…
Reading the bibliography…
Quantum enhanced optimization of classical cost functions is a central theme of quantum computing due to its high potential value in science and technology.
R. P. Feynman, Simulating physics with computers, Int. J. Theor. Phys. 21
1982
Earlier work this paper cites.
F. Barahona, On the computational complexity of Ising spin glass models, J. Phys. A: Math. Gen. 15
1982
Earlier work this paper cites.
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by simulated annealing, Science 220
1983
Earlier work this paper cites.
J. Spall, Implementation of the simultaneous perturbation algorithm for stochastic optimization, IEEE Trans. Aerosp. Electron. Syst. 34
1998
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. W. Johnson, M. H. Amin, S. Gildert, T. Lanting, F. Hamze, N. Dickson, R. Harris, A. J. Berkley, J. Johansson, P. Bunyk, et al. , Quantum annealing with manufactured spins, Nature 473
2011
Earlier work this paper cites.
S. Boixo, T. F. Rønnow, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, and M. Troyer, Evidence for quantum annealing with more than one hundred qubits, Nat. Phys. 10
2014
Earlier work this paper cites.
T. F. Rønnow, Z. Wang, J. Job, S. Boixo, S. V. Isakov, D. Wecker, J. M. Martinis, D. A. Lidar, and M. Troyer, Defining and detecting quantum speedup, Science 345
2014
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, Nat. Commun. 5
2014
Earlier work this paper cites.
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.
S. Isakov, I. Zintchenko, T. Rønnow, and M. Troyer, Optimised simulated annealing for Ising spin glasses, Comput. Phys. Commun. 192
2015
Earlier work this paper cites.
V. S. Denchev, S. Boixo, S. V. Isakov, N. Ding, R. Babbush, V. Smelyanskiy, J. Martinis, and H. Neven, What is the computational value of finite-range tunneling?, Phys. Rev. X 6
2016
Earlier work this paper cites.
S. V. Isakov, G. Mazzola, V. N. Smelyanskiy, Z. Jiang, S. Boixo, H. Neven, and M. Troyer, Understanding quantum tunneling through quantum Monte Carlo simulations, Phys. Rev. Lett. 117
2016
Earlier work this paper cites.
G. Mazzola, V. N. Smelyanskiy, and M. Troyer, Quantum Monte Carlo tunneling from quantum chemistry to quantum annealing, Phys. Rev. B 96
2017
Earlier work this paper cites.
2017
Earlier work this paper cites.
T. Albash and D. A. Lidar, Demonstration of a scaling advantage for a quantum annealer over simulated annealing, Phys. Rev. X 8
2018
Earlier work this paper cites.
E. M. Inack, G. Giudici, T. Parolini, G. Santoro, and S. Pilati, Understanding quantum tunneling using diffusion Monte Carlo simulations, Phys. Rev. A 97
2018
Earlier work this paper cites.
K. Mitarai, M. Negoro, M. Kitagawa, and K. Fujii, Quantum circuit learning, Phys. Rev. A 98
2018
Earlier work this paper cites.
2018
Earlier work this paper cites.
T. Parolini, E. M. Inack, G. Giudici, and S. Pilati, Tunneling in projective quantum Monte Carlo simulations with guiding wave functions, Phys. Rev. B 100
2019
Earlier work this paper cites.
G. Nannicini, Performance of hybrid quantum-classical variational heuristics for combinatorial optimization, Phys. Rev. E 99
2019
Earlier work this paper cites.
S. Hadfield, Z. Wang, B. O’Gorman, E. Rieffel, D. Venturelli, and R. Biswas, From the quantum approximate optimization algorithm to a quantum alternating operator ansatz, Algorithms 12
2019
Earlier work this paper cites.
G. G. Guerreschi and A. Y. Matsuura, QAOA for Max-Cut requires hundreds of qubits for quantum speed-up, Sci. Rep. 9
2019
Earlier work this paper cites.
F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. Brandao, D. A. Buell, et al. , Quantum supremacy using a programmable superconducting processor, Nature 574
2019
Cited alongside, same era.
C. Gidney and A. G. Fowler, Efficient magic state factories with a catalyzed | C C Z ⟩ |CCZ\rangle to 2 | T ⟩ 2|T\rangle transformation, Quantum 3
2019
Cited alongside, same era.
M. Schuld, V. Bergholm, C. Gogolin, J. Izaac, and N. Killoran, Evaluating analytic gradients on quantum hardware, Phys. Rev. A 99
2019
Cited alongside, same era.
A. Callison, N. Chancellor, F. Mintert, and V. Kendon, Finding spin glass ground states using quantum walks, New J. Phys. 21
2019
Cited alongside, same era.
I. Ozfidan, C. Deng, A. Smirnov, T. Lanting, R. Harris, L. Swenson, J. Whittaker, F. Altomare, M. Babcock, C. Baron, et al. , Demonstration of a nonstoquastic Hamiltonian in coupled superconducting flux qubits, Phys. Rev. Applied 13
A. Galda, X. Liu, D. Lykov, Y. Alexeev, and I. Safro, Transferability of optimal QAOA parameters between random graphs, in 2021 IEEE International Conference on Quantum Computing and Engineering (QCE) (2021) pp. 171–180
2021
Later among the works it cites.
D. J. Egger, J. Mareček, and S. Woerner, Warm-starting quantum optimization, Quantum 5
2021
Later among the works it cites.
V. Akshay, D. Rabinovich, E. Campos, and J. Biamonte, Parameter concentrations in quantum approximate optimization, Phys. Rev. A 104
2021
Later among the works it cites.
G. Mazzola, Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers, Phys. Rev. A 104
2021
Later among the works it cites.
A. D. King, S. Suzuki, J. Raymond, A. Zucca, T. Lanting, F. Altomare, A. J. Berkley, S. Ejtemaee, E. Hoskinson, S. Huang, et al. , Coherent quantum annealing in a programmable 2,000 qubit Ising chain, Nat. Phys. 18
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2020
Cited alongside, same era.
G. Pagano, A. Bapat, P. Becker, K. S. Collins, A. De, P. W. Hess, H. B. Kaplan, A. Kyprianidis, W. L. Tan, C. Baldwin, L. T. Brady, A. Deshpande, F. Liu, S. Jordan, A. V. Gorshkov, and C. Monroe, Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator, Proc. Natl. Acad. Sci. 117
2020
Cited alongside, same era.
L. Zhou, S.-T. Wang, S. Choi, H. Pichler, and M. D. Lukin, Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices, Phys. Rev. X 10
2020
Cited alongside, same era.
C. Moussa, H. Calandra, and V. Dunjko, To quantum or not to quantum: towards algorithm selection in near-term quantum optimization, Quantum Sci. Technol. 5
2020
Cited alongside, same era.
M. Willsch, D. Willsch, F. Jin, H. De Raedt, and K. Michielsen, Benchmarking the quantum approximate optimization algorithm, Quantum Inf. Process. 19
2020
Cited alongside, same era.
P. K. Barkoutsos, G. Nannicini, A. Robert, I. Tavernelli, and S. Woerner, Improving variational quantum optimization using CVaR, Quantum 4
2020
Cited alongside, same era.
S. Wei, H. Li, and G. Long, A full quantum eigensolver for quantum chemistry simulations, Research 2020
2020
Cited alongside, same era.
A. Montanaro, Quantum speedup of branch-and-bound algorithms, Phys. Rev. Research 2
2020
Cited alongside, same era.
2022
Later among the works it cites.
D. Amaro, C. Modica, M. Rosenkranz, M. Fiorentini, M. Benedetti, and M. Lubasch, Filtering variational quantum algorithms for combinatorial optimization, Quantum Sci. Technol. 7
2022
Later among the works it cites.
I. Kolotouros and P. Wallden, Evolving objective function for improved variational quantum optimization, Phys. Rev. Res. 4
2022
Later among the works it cites.
X. Liu, A. Angone, R. Shaydulin, I. Safro, Y. Alexeev, and L. Cincio, Layer VQE: A variational approach for combinatorial optimization on noisy quantum computers, IEEE Trans. Autom. Sci. Eng. 3
2022
Later among the works it cites.
2022
Later among the works it cites.
J. Weidenfeller, L. C. Valor, J. Gacon, C. Tornow, L. Bello, S. Woerner, and D. J. Egger, Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware, Quantum 6
2022
Later among the works it cites.
Z. Holmes, K. Sharma, M. Cerezo, and P. J. Coles, Connecting ansatz expressibility to gradient magnitudes and barren plateaus, PRX Quantum 3
2022
Later among the works it cites.
D. Wierichs, J. Izaac, C. Wang, and C. Y.-Y. Lin, General parameter-shift rules for quantum gradients, Quantum 6
2022
Later among the works it cites.
A. A. Mele, G. B. Mbeng, G. E. Santoro, M. Collura, and P. Torta, Avoiding barren plateaus via transferability of smooth solutions in a Hamiltonian variational ansatz, Phys. Rev. A 106
2022
Later among the works it cites.
E. Farhi, J. Goldstone, S. Gutmann, and L. Zhou, The quantum approximate optimization algorithm and the Sherrington-Kirkpatrick model at infinite size, Quantum 6
2022
Later among the works it cites.
2023
Closest in time.
E. Pelofske, A. Bärtschi, and S. Eidenbenz, Quantum annealing vs. QAOA: 127 qubit higher-order Ising problems on NISQ computers, in High Performance Computing , edited by A. Bhatele, J. Hammond, M. Baboulin, and C. Kruse (Springer Nature Switzerland, Cham, 2023) pp. 240–258
2023
Closest in time.
2023
Closest in time.
C. Zoufal, R. V. Mishmash, N. Sharma, N. Kumar, A. Sheshadri, A. Deshmukh, N. Ibrahim, J. Gacon, and S. Woerner, Variational quantum algorithm for unconstrained black box binary optimization: Application to feature selection, Quantum 7
2023
Closest in time.
Qiskit contributors, Qiskit: An open-source framework for quantum computing (2023)
2023
Closest in time.
2023
Closest in time.
D. Layden, G. Mazzola, R. V. Mishmash, M. Motta, P. Wocjan, J.-S. Kim, and S. Sheldon, Quantum-enhanced Markov chain Monte Carlo, Nature 619
2023
Closest in time.
2023
Closest in time.
G. Mazzola, Quantum computing for chemistry and physics applications from a monte carlo perspective, The Journal of Chemical Physics 160
2024
Closest in time.