Fetching the paper…
Reading the bibliography…
We propose a random circuit model to analyze the impact of noise on the performance of variational quantum circuits for classical optimization problems.
Probability inequalities for sums of bounded random variables
Wassily Hoeffding · 1963
Earlier work this paper cites.
On some extremal problems in graph theory
Paul Erdös · 1965
Earlier work this paper cites.
Weighted sums of certain dependent random variables
Kazuoki Azuma · 1967
Earlier work this paper cites.
Finding a maximum cut of a planar graph in polynomial time
F. Hadlock · 1975
Earlier work this paper cites.
Quantum annealing: A new method for minimizing multidimensional functions
A.B. Finnila, M.A. Gomez, C. Sebenik, C. Stenson, and J.D. Doll · 1994
Earlier work this paper cites.
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
Michel X. Goemans and David P. Williamson · 1995
Earlier work this paper cites.
Limitations of noisy reversible computation
Dorit Aharonov, Michael Ben-Or, Russell Impagliazzo, and Noam Nisan · 1996
Earlier work this paper cites.
Quantum annealing in the transverse ising model
Tadashi Kadowaki and Hidetoshi Nishimori · 1998
Earlier work this paper cites.
Quantum computation by adiabatic evolution
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser · 2000
Earlier work this paper cites.
Max cut in cubic graphs
Eran Halperin, Dror Livnat, and Uri Zwick · 2004
Earlier work this paper cites.
Scalable noise estimation with random unitary operators
Joseph Emerson, Robert Alicki, and Karol Życzkowski · 2005
Earlier work this paper cites.
Combinatorial optimization
Bernhard H Korte, Jens Vygen, B Korte, and J Vygen · 2011
Earlier work this paper cites.
On-chip quantum simulation with superconducting circuits
Andrew A Houck, Hakan E Türeci, and Jens Koch · 2012
Earlier work this paper cites.
Michael Ben-Or, Daniel Gottesman, and Avinatan Hassidim · 2013
Earlier work this paper cites.
A variational eigenvalue solver on a photonic quantum processor
Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik, and Jeremy L O’brien · 2014
Earlier work this paper cites.
A quantum approximate optimization algorithm
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2014
Earlier work this paper cites.
Progress towards practical quantum variational algorithms
Dave Wecker, Matthew B. Hastings, and Matthias Troyer · 2015
Earlier work this paper cites.
The theory of variational hybrid quantum-classical algorithms
Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Alán Aspuru-Guzik · 2016
Cited alongside, same era.
Quantum supremacy through the quantum approximate optimization algorithm
Edward Farhi and Aram W Harrow · 2016
Cited alongside, same era.
Quantum Computing in the NISQ era and beyond
John Preskill · 2018
Cited alongside, same era.
Adiabatic quantum computation
Tameem Albash and Daniel A. Lidar · 2018
Cited alongside, same era.
Characterizing quantum supremacy in near-term devices
Sergio Boixo, Sergei V Isakov, Vadim N Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J Bremner, John M Martinis, and Hartmut Neven · 2018
Cited alongside, same era.
Introduction to stochastic processes
Gregory F Lawler · 2018
Variational quantum algorithms
Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, et al · 2021
Later among the works it cites.
Quantum approximate optimization of non-planar graph problems on a planar superconducting processor
Matthew P Harrigan, Kevin J Sung, Matthew Neeley, Kevin J Satzinger, Frank Arute, Kunal Arya, Juan Atalaya, Joseph C Bardin, Rami Barends, Sergio Boixo, et al · 2021
Later among the works it cites.
Many-body physics in the nisq era: Quantum programming a discrete time crystal
Matteo Ippoliti, Kostyantyn Kechedzhi, Roderich Moessner, S.L. Sondhi, and Vedika Khemani · 2021
Later among the works it cites.
Cost function dependent barren plateaus in shallow parametrized quantum circuits
Marco Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J Coles · 2021
Later among the works it cites.
Capacity and quantum geometry of parametrized quantum circuits
Tobias Haug, Kishor Bharti, and M.S. Kim · 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…
Cited alongside, same era.
Variational quantum algorithms for discovering hamiltonian spectra
Tyson Jones, Suguru Endo, Sam McArdle, Xiao Yuan, and Simon C. Benjamin · 2019
Cited alongside, same era.
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Leo Zhou · 2019
Cited alongside, same era.
Qaoa for max-cut requires hundreds of qubits for quantum speed-up
Gian Giacomo Guerreschi and Anne Y Matsuura · 2019
Cited alongside, same era.
Quantum computational advantage using photons
Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei-Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Chao-Yang Lu, and Jian-Wei Pan · 2020
Cited alongside, same era.
Hartree-fock on a superconducting qubit quantum computer
Google AI Quantum, Collaborators*†, Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Sergio Boixo, Michael Broughton, Bob B Buckley, et al · 2020
Cited alongside, same era.
Calculation of the green’s function on near-term quantum computers
Suguru Endo, Iori Kurata, and Yuya O. Nakagawa · 2020
Cited alongside, same era.
Expressibility of the alternating layered ansatz for quantum computation
Kouhei Nakaji and Naoki Yamamoto · 2021
Later among the works it cites.
Noise-induced barren plateaus in variational quantum algorithms
Samson Wang, Enrico Fontana, Marco Cerezo, Kunal Sharma, Akira Sone, Lukasz Cincio, and Patrick J Coles · 2021
Later among the works it cites.
Effects of quantum noise on quantum approximate optimization algorithm
Cheng Xue, Zhao-Yun Chen, Yu-Chun Wu, and Guo-Ping Guo · 2021
Later among the works it cites.
Limitations of optimization algorithms on noisy quantum devices
Daniel Stilck França and Raul Garcia-Patron · 2021
Later among the works it cites.
Tight bounds on the convergence of noisy random circuits to uniform
Abhinav Deshpande, Bill Fefferman, Alexey V Gorshkov, Michael J Gullans, Pradeep Niroula, and Oles Shtanko · 2021
Later among the works it cites.
Random quantum circuits transform local noise into global white noise
Alexander M Dalzell, Nicholas Hunter-Jones, and Fernando GSL Brandão · 2021
Later among the works it cites.
Adiabatic spectroscopy and a variational quantum adiabatic algorithm
Benjamin F Schiffer, Jordi Tura, and J Ignacio Cirac · 2021
Later among the works it cites.
Noisy intermediate-scale quantum algorithms
Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, Wai-Keong Mok, Sukin Sim, Leong-Chuan Kwek, and Alán Aspuru-Guzik · 2022
Closest in time.
Filtering variational quantum algorithms for combinatorial optimization
David Amaro, Carlo Modica, Matthias Rosenkranz, Mattia Fiorentini, Marcello Benedetti, and Michael Lubasch · 2022
Closest in time.
Prospects of quantum computing for molecular sciences
Hongbin Liu, Guang Hao Low, Damian S Steiger, Thomas Häner, Markus Reiher, and Matthias Troyer · 2022
Closest in time.
Noise and the frontier of quantum supremacy
Adam Bouland, Bill Fefferman, Zeph Landau, and Yunchao Liu · 2022
Closest in time.