Fetching the paper…
Reading the bibliography…
The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization problems that are classically intractable.
Analysis of Quantum Approximate Optimization Algorithm under Realistic Noise in Superconducting Qubits
Mahabubul Alam, Abdullah Ash-Saki, and Swaroop Ghosh · 1907
Earlier work this paper cites.
Interactively Applying the Variational Method to the Dihydrogen Molecule: Exploring Bonding and Antibonding
Vinícius Wilian D. Cruzeiro, Adrian Roitberg, and Nicolas C. Polfer · 1938
Earlier work this paper cites.
Boolean Methods in Operations Research and Related Areas , volume 7 of Ökonometrie Und Unternehmensforschung / Econometrics and Operations Research
Peter L. Hammer and Sergiu Rudeanu · 1968
Earlier work this paper cites.
Infinite Number of Order Parameters for Spin-Glasses
G. Parisi · 1979
Earlier work this paper cites.
Optimization by Simulated Annealing
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi · 1983
Earlier work this paper cites.
Some rigorous results on the Sherrington-Kirkpatrick spin glass model
M. Aizenman, J. L. Lebowitz, and D. Ruelle · 1987
Earlier work this paper cites.
Worst-case comparison of valid inequalities for the TSP
Michel X. Goemans · 1995
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.
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996
Earlier work this paper cites.
Complexity and Approximation
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Pierluigi Crescenzi, Giorgio Gambosi, Marco Protasi, and Viggo Kann · 1999
Earlier work this paper cites.
How Good is the Goemans–Williamson MAX CUT Algorithm?
Howard Karloff · 1999
Earlier work this paper cites.
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
Stuart Hadfield, Zhihui Wang, Bryan O’Gorman, Eleanor G. Rieffel, Davide Venturelli, and Rupak Biswas · 1999
Earlier work this paper cites.
Constraint Preserving Mixers for the Quantum Approximate Optimization Algorithm
Franz Georg Fuchs, Kjetil Olsen Lye, Halvor Møll Nilsen, Alexander Johannes Stasik, and Giorgio Sartor · 1999
Earlier work this paper cites.
Quantum Computation by Adiabatic Evolution, January 2000
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser · 2000
Earlier work this paper cites.
Some optimal inapproximability results
Johan Håstad · 2001
Earlier work this paper cites.
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Joshua Lapan, Andrew Lundgren, and Daniel Preda · 2001
Earlier work this paper cites.
Approximation Algorithms
Vijay V. Vazirani · 2003
Earlier work this paper cites.
A unified modeling and solution framework for combinatorial optimization problems
Gary A. Kochenberger, Fred Glover, Bahram Alidaee, and Cesar Rego · 2004
Earlier work this paper cites.
MAX CUT in cubic graphs
Eran Halperin, Dror Livnat, and Uri Zwick · 2004
Earlier work this paper cites.
An adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer
Linghua Zhu, Ho Lun Tang, George S. Barron, F. A. Calderon-Vargas, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou · 2005
Earlier work this paper cites.
Fixed-Point Quantum Search
Lov K. Grover · 2005
Earlier work this paper cites.
Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?
Subhash Khot, Guy Kindler, Elchanan Mossel, and Ryan O’Donnell · 2007
Earlier work this paper cites.
Quantum Algorithm for Linear Systems of Equations
Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Earlier work this paper cites.
Non-Markovian qubit dynamics in the presence of 1 / f noise
Guido Burkard · 2009
Earlier work this paper cites.
Inapproximability of NP-complete Problems, Discrete Fourier Analysis, and Geometry
Subhash Khot · 2011
Earlier work this paper cites.
Combinatorial Optimization , volume 21 of Algorithms and Combinatorics
Bernhard Korte and Jens Vygen · 2012
Earlier work this paper cites.
Resource efficient gadgets for compiling adiabatic quantum optimization problems
Ryan Babbush, Bryan O’Gorman, and Alán Aspuru-Guzik · 2013
Earlier work this paper cites.
A Quantum Approximate Optimization Algorithm
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2014
Earlier work this paper cites.
The unconstrained binary quadratic programming problem: A survey
Gary Kochenberger, Jin-Kao Hao, Fred Glover, Mark Lewis, Zhipeng Lü, Haibo Wang, and Yang Wang · 2014
Earlier work this paper cites.
Ising formulations of many NP problems
Andrew Lucas · 2014
Earlier work this paper cites.
Different Strategies for Optimization Using the Quantum Adiabatic Algorithm, January 2014
Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin, Han-Hsuan Lin, and Peter Shor · 2014
Earlier work this paper cites.
Quantum systems on non-k-hyperfinite complexes: A generalization of classical statistical mechanics on expander graphs
Michael H. Freedman and Matthew B. Hastings · 2014
Earlier work this paper cites.
A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem, June 2015
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2015
Earlier work this paper cites.
A quantum annealing architecture with all-to-all connectivity from local interactions
Wolfgang Lechner, Philipp Hauke, and Peter Zoller · 2015
Earlier work this paper cites.
Beating the random assignment on constraint satisfaction problems of bounded degree, August 2015
Boaz Barak, Ankur Moitra, Ryan O’Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, and John Wright · 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
Earlier work this paper cites.
Semidefinite programs on sparse random graphs and their application to community detection
Andrea Montanari and Subhabrata Sen · 2016
Earlier work this paper cites.
Performance of QAOA on Typical Instances of Constraint Satisfaction Problems with Bounded Degree, January 2016
Cedric Yen-Yu Lin and Yechao Zhu · 2016
Earlier work this paper cites.
Near-optimal quantum circuit for Grover’s unstructured search using a transverse field
Zhang Jiang, Eleanor G. Rieffel, and Zhihui Wang · 2017
Earlier work this paper cites.
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M. Chow, and Jay M. Gambetta · 2017
Earlier work this paper cites.
Unsupervised Machine Learning on a Hybrid Quantum Computer
J. S. Otterbach, R. Manenti, N. Alidoust, A. Bestwick, M. Block, B. Bloom, S. Caldwell, N. Didier, E. Schuyler Fried, S. Hong, P. Karalekas, C. B. Osborn, A. Papageorge, E. C. Peterson, G. Prawiroatmodjo, N. Rubin, Colm A. Ryan, D. Scarabelli, M. Scheer, E. A. Sete, P. Sivarajah, Robert S. Smith, A. Staley, N. Tezak, W. J. Zeng, A. Hudson, Blake R. Johnson, M. Reagor, M. P. da Silva, and C. Rigetti · 2017
Earlier work this paper cites.
Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
Andrew M. Childs, Robin Kothari, and Rolando D. Somma · 2017
Earlier work this paper cites.
What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO
Iain Dunning, Swati Gupta, and John Silberholz · 2017
Earlier work this paper cites.
Large Cuts with Local Algorithms on Triangle-Free Graphs
Juho Hirvonen, Joel Rybicki, Stefan Schmid, and Jukka Suomela · 2017
Earlier work this paper cites.
Extremal cuts of sparse random graphs
Amir Dembo, Andrea Montanari, and Subhabrata Sen · 2017
Earlier work this paper cites.
Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states
Jarrod R. McClean, Mollie E. Kimchi-Schwartz, Jonathan Carter, and Wibe A. de Jong · 2017
Earlier work this paper cites.
Variational Quantum Factoring, August 2018
Eric R. Anschuetz, Jonathan P. Olson, Alán Aspuru-Guzik, and Yudong Cao · 2018
Earlier work this paper cites.
Adiabatic quantum computation
Tameem Albash and Daniel A. Lidar · 2018
Earlier work this paper cites.
Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem
Gavin E. Crooks · 2018
Earlier work this paper cites.
Quantum approximate optimization algorithm for MaxCut: A fermionic view
Zhihui Wang, Stuart Hadfield, Zhang Jiang, and Eleanor G. Rieffel · 2018
Earlier work this paper cites.
For Fixed Control Parameters the Quantum Approximate Optimization Algorithm’s Objective Function Value Concentrates for Typical Instances, December 2018
Fernando G. S. L. Brandao, Michael Broughton, Edward Farhi, Sam Gutmann, and Hartmut Neven · 2018
Earlier work this paper cites.
An Introduction to Quantum Optimization Approximation Algorithm
Qingfeng Wang and Tauqir Abdullah · 2018
Earlier work this paper cites.
Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
Xiaogang Qiang, Xiaoqi Zhou, Jianwei Wang, Callum M. Wilkes, Thomas Loke, Sean O’Gara, Laurent Kling, Graham D. Marshall, Raffaele Santagati, Timothy C. Ralph, Jingbo B. Wang, Jeremy L. O’Brien, Mark G. Thompson, and Jonathan C. F. Matthews · 2018
Earlier work this paper cites.
Low-cost error mitigation by symmetry verification
X. Bonet-Monroig, R. Sagastizabal, M. Singh, and T. E. O’Brien · 2018
Earlier work this paper cites.
Self-verifying variational quantum simulation of lattice models
C. Kokail, C. Maier, R. van Bijnen, T. Brydges, M. K. Joshi, P. Jurcevic, C. A. Muschik, P. Silvi, R. Blatt, C. F. Roos, and P. Zoller · 2019
Earlier work this paper cites.
A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications
Jaeho Choi and Joongheon Kim · 2019
Earlier work this paper cites.
Portfolio rebalancing experiments using the Quantum Alternating Operator Ansatz, November 2019
Mark Hodson, Brendan Ruck, Hugh Ong, David Garvin, and Stefan Dulman · 2019
Earlier work this paper cites.
Efficiently embedding QUBO problems on adiabatic quantum computers
Prasanna Date, Robert Patton, Catherine Schuman, and Thomas Potok · 2019
Earlier work this paper cites.
Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum-Classical Algorithms
Sukin Sim, Peter D. Johnson, and Alán Aspuru-Guzik · 2019
Earlier work this paper cites.
Classical and Quantum Bounded Depth Approximation Algorithms, August 2019
M. B. Hastings · 2019
Earlier work this paper cites.
Floquet-Engineering Counterdiabatic Protocols in Quantum Many-Body Systems
Pieter W. Claeys, Mohit Pandey, Dries Sels, and Anatoli Polkovnikov · 2019
Earlier work this paper cites.
Quantum Annealing with Longitudinal Bias Fields
Tobias Graß · 2019
Earlier work this paper cites.
Shortcuts to adiabaticity: Concepts, methods, and applications
D. Guéry-Odelin, A. Ruschhaupt, A. Kiely, E. Torrontegui, S. Martínez-Garaot, and J. G. Muga · 2019
Earlier work this paper cites.
Multistart Methods for Quantum Approximate optimization
Ruslan Shaydulin, Ilya Safro, and Jeffrey Larson · 2019
Earlier work this paper cites.
Optimizing QAOA: Success Probability and Runtime Dependence on Circuit Depth, May 2019
Murphy Yuezhen Niu, Sirui Lu, and Isaac L. Chuang · 2019
Earlier work this paper cites.
Quantum singular value transformation and beyond: Exponential improvements for quantum matrix arithmetics
András Gilyén, Yuan Su, Guang Hao Low, and Nathan Wiebe · 2019
Earlier work this paper cites.
Quantum Annealing: A journey through Digitalization, Control, and hybrid Quantum Variational schemes, December 2019
Glen Bigan Mbeng, Rosario Fazio, and Giuseppe Santoro · 2019
Earlier work this paper cites.
Suboptimality of local algorithms for a class of max-cut problems
Wei-Kuo Chen, David Gamarnik, Dmitry Panchenko, and Mustazee Rahman · 2019
Earlier work this paper cites.
Correlating Decoherence in Transmon Qubits: Low Frequency Noise by Single Fluctuators
Steffen Schlör, Jürgen Lisenfeld, Clemens Müller, Alexander Bilmes, Andre Schneider, David P. Pappas, Alexey V. Ustinov, and Martin Weides · 2019
Earlier work this paper cites.
Error-Mitigated Digital Quantum Simulation
Sam McArdle, Xiao Yuan, and Simon Benjamin · 2019
Earlier work this paper cites.
Continuous-variable quantum neural networks
Nathan Killoran, Thomas R. Bromley, Juan Miguel Arrazola, Maria Schuld, Nicolás Quesada, and Seth Lloyd · 2019
Earlier work this paper cites.
Variational Quantum Linear Solver, June 2020
Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Yigit Subasi, Lukasz Cincio, and Patrick J. Coles · 2020
Earlier work this paper cites.
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science
Bela Bauer, Sergey Bravyi, Mario Motta, and Garnet Kin-Lic Chan · 2020
Earlier work this paper cites.
Quantum embeddings for machine learning, February 2020
Seth Lloyd, Maria Schuld, Aroosa Ijaz, Josh Izaac, and Nathan Killoran · 2020
Earlier work this paper cites.
Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler, and Mikhail D. Lukin · 2020
Earlier work this paper cites.
Applying the Quantum Approximate Optimization Algorithm to the Tail-Assignment Problem
Pontus Vikstål, Mattias Grönkvist, Marika Svensson, Martin Andersson, Göran Johansson, and Giulia Ferrini · 2020
Earlier work this paper cites.
Hierarchical Improvement of Quantum Approximate Optimization Algorithm for Object Detection: (Invited Paper)
Junde Li, Mahabubul Alam, Abdullah Ash Saki, and Swaroop Ghosh · 2020
Earlier work this paper cites.
Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
Zsolt Tabi, Kareem H. El-Safty, Zsófia Kallus, Péter Hága, Tamás Kozsik, Adam Glos, and Zoltán Zimborás · 2020
Earlier work this paper cites.
Mapping NP-hard and NP-complete optimisation problems to Quadratic Unconstrained Binary Optimisation problems, August 2020
Bas Lodewijks · 2020
Earlier work this paper cites.
Quantum Approximate Optimization With Parallelizable Gates
Wolfgang Lechner · 2020
Earlier work this paper cites.
Stochastic gradient descent for hybrid quantum-classical optimization
Ryan Sweke, Frederik Wilde, Johannes Meyer, Maria Schuld, Paul K. Faehrmann, Barthélémy Meynard-Piganeau, and Jens Eisert · 2020
Earlier work this paper cites.
Obstacles to Variational Quantum Optimization from Symmetry Protection
Sergey Bravyi, Alexander Kliesch, Robert Koenig, and Eugene Tang · 2020
Earlier work this paper cites.
Grover Mixers for QAOA: Shifting Complexity from Mixer Design to State Preparation
Andreas Bärtschi and Stephan Eidenbenz · 2020
Earlier work this paper cites.
The Quantum Alternating Operator Ansatz on Maximum k-Vertex Cover
Jeremy Cook, Stephan Eidenbenz, and Andreas Bartschi · 2020
Cited alongside, same era.
X Y mixers: Analytical and numerical results for the quantum alternating operator ansatz
Zhihui Wang, Nicholas C. Rubin, Jason M. Dominy, and Eleanor G. Rieffel · 2020
Cited alongside, same era.
Reachability Deficits in Quantum Approximate Optimization
V. Akshay, H. Philathong, M. E. S. Morales, and J. Biamonte · 2020
Cited alongside, same era.
Robust Control Optimization for Quantum Approximate Optimization Algorithms
Yulong Dong, Xiang Meng, Lin Lin, Robert Kosut, and K. Birgitta Whaley · 2020
Cited alongside, same era.
Policy Gradient based Quantum Approximate Optimization Algorithm
Jiahao Yao, Marin Bukov, and Lin Lin · 2020
Cited alongside, same era.
Accelerating Quantum Approximate Optimization Algorithm using Machine Learning
VQE method: A short survey and recent developments
Dmitry A. Fedorov, Bo Peng, Niranjan Govind, and Yuri Alexeev · 2022
Later among the works it cites.
A quantum computing view on unitary coupled cluster theory
Abhinav Anand, Philipp Schleich, Sumner Alperin-Lea, Phillip W. K. Jensen, Sukin Sim, Manuel Díaz-Tinoco, Jakob S. Kottmann, Matthias Degroote, Artur F. Izmaylov, and Alán Aspuru-Guzik · 2022
Later among the works it cites.
General parameter-shift rules for quantum gradients
David Wierichs, Josh Izaac, Cody Wang, and Cedric Yen-Yu Lin · 2022
Later among the works it cites.
Implementing Graph-Theoretic Feature Selection by Quantum Approximate Optimization Algorithm
YaoChong Li, Ri-Gui Zhou, RuiQing Xu, Jia Luo, WenWen Hu, and Ping Fan · 2022
Later among the works it cites.
Native measurement-based quantum approximate optimization algorithm applied to the Max K -Cut problem
Massimiliano Proietti, Filippo Cerocchi, and Massimiliano Dispenza · 2022
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Mahabubul Alam, Abdullah Ash-Saki, and Swaroop Ghosh · 2020
Cited alongside, same era.
Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems
Sami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev, and Prasanna Balaprakash · 2020
Cited alongside, same era.
Reinforcement Learning with Quantum Variational Circuits
Owen Lockwood and Mei Si · 2020
Cited alongside, same era.
Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization
Dmitrii Beloborodov, A. E. Ulanov, Jakob N. Foerster, Shimon Whiteson, and A. I. Lvovsky · 2020
Cited alongside, same era.
Improving Variational Quantum Optimization using CVaR
Panagiotis Kl Barkoutsos, Giacomo Nannicini, Anton Robert, Ivano Tavernelli, and Stefan Woerner · 2020
Cited alongside, same era.
Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
Yuval R. Sanders, Dominic W. Berry, Pedro C.S. Costa, Louis W. Tessler, Nathan Wiebe, Craig Gidney, Hartmut Neven, and Ryan Babbush · 2020
Cited alongside, same era.
Computational Hardness of Certifying Bounds on Constrained PCA Problems
Afonso S. Bandeira, Dmitriy Kunisky, and Alexander S. Wein · 2020
Cited alongside, same era.
Ion native variational ansatz for quantum approximate optimization
Daniil Rabinovich, Soumik Adhikary, Ernesto Campos, Vishwanathan Akshay, Evgeny Anikin, Richik Sengupta, Olga Lakhmanskaya, Kiril Lakhmanskiy, and Jacob Biamonte · 2022
Later among the works it cites.
Generating target graph couplings for the quantum approximate optimization algorithm from native quantum hardware couplings
Joel Rajakumar, Jai Moondra, Bryan Gard, Swati Gupta, and Creston D. Herold · 2022
Later among the works it cites.
Augmenting QAOA Ansatz with Multiparameter Problem-Independent Layer
Michelle Chalupnik, Hans Melo, Yuri Alexeev, and Alexey Galda · 2022
Later among the works it cites.
Counterdiabaticity and the quantum approximate optimization algorithm
Jonathan Wurtz and Peter J. Love · 2022
Later among the works it cites.
Quantum approximate optimization algorithm with adaptive bias fields
Yunlong Yu, Chenfeng Cao, Carter Dewey, Xiang-Bin Wang, Nic Shannon, and Robert Joynt · 2022
Later among the works it cites.
Quantum Dropout for Efficient Quantum Approximate Optimization Algorithm on Combinatorial Optimization Problems, March 2022
Zhen-Duo Wang, Pei-Lin Zheng, Biao Wu, and Yi Zhang · 2022
Later among the works it cites.
Multi-Angle QAOA Does Not Always Need All Its Angles, October 2022
Kaiyan Shi, Rebekah Herrman, Ruslan Shaydulin, Shouvanik Chakrabarti, Marco Pistoia, and Jeffrey Larson · 2022
Later among the works it cites.
Relating the multi-angle quantum approximate optimization algorithm and continuous-time quantum walks on dynamic graphs, September 2022
Rebekah Herrman · 2022
Later among the works it cites.
Shortcuts to the quantum approximate optimization algorithm
Yahui Chai, Yong-Jian Han, Yu-Chun Wu, Ye Li, Menghan Dou, and Guo-Ping Guo · 2022
Later among the works it cites.
Approximating the quantum approximate optimization algorithm with digital-analog interactions
David Headley, Thorge Müller, Ana Martin, Enrique Solano, Mikel Sanz, and Frank K. Wilhelm · 2022
Later among the works it cites.
Reinforcement Learning Assisted Recursive QAOA, July 2022
Yash J. Patel, Sofiene Jerbi, Thomas Bäck, and Vedran Dunjko · 2022
Later among the works it cites.
Hybrid quantum-classical algorithms for approximate graph coloring
Sergey Bravyi, Alexander Kliesch, Robert Koenig, and Eugene Tang · 2022
Later among the works it cites.
Quantum approximate optimization for combinatorial problems with constraints
Yue Ruan, Zhiqiang Yuan, Xiling Xue, and Zhihao Liu · 2022
Later among the works it cites.
Applying the quantum approximate optimization algorithm to the minimum vertex cover problem
Y. J. Zhang, X. D. Mu, X. W. Liu, X. Y. Wang, X. Zhang, K. Li, T. Y. Wu, D. Zhao, and C. Dong · 2022
Later among the works it cites.
Quantum Linear System Solver Based on Time-optimal Adiabatic Quantum Computing and Quantum Approximate Optimization Algorithm
Dong An and Lin Lin · 2022
Later among the works it cites.
Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs
Boaz Barak and Kunal Marwaha · 2022
Later among the works it cites.
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model
Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, and Leo Zhou · 2022
Later among the works it cites.
The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Leo Zhou · 2022
Later among the works it cites.
Bounds on approximating Max $k$XOR with quantum and classical local algorithms
Kunal Marwaha and Stuart Hadfield · 2022
Later among the works it cites.
Limitations of Local Quantum Algorithms on Random Max-k-XOR and Beyond, February 2022
Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, and Jonathan Shi · 2022
Later among the works it cites.
Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models
Joao Basso, David Gamarnik, Song Mei, and Leo Zhou · 2022
Later among the works it cites.
Solving boolean satisfiability problems with the quantum approximate optimization algorithm, August 2022
Sami Boulebnane and Ashley Montanaro · 2022
Later among the works it cites.
How Much Entanglement Do Quantum Optimization Algorithms Require?
Yanzhu Chen, Linghua Zhu, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou · 2022
Later among the works it cites.
The Quantum Approximate Optimization Algorithm performance with low entanglement and high circuit depth, July 2022
Rishi Sreedhar, Pontus Vikstål, Marika Svensson, Andreas Ask, Göran Johansson, and Laura García-Álvarez · 2022
Later among the works it cites.
Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm, June 2022
Danylo Lykov, Jonathan Wurtz, Cody Poole, Mark Saffman, Tom Noel, and Yuri Alexeev · 2022
Later among the works it cites.
Analysis of The Vehicle Routing Problem Sovled via Hybrid Quantum Algorithms in Presence of Noisy Channels, May 2022
Nishikanta Mohanty, Bikash K. Behera, and Christopher Ferrie · 2022
Later among the works it cites.
Iteration Complexity of Variational Quantum Algorithms, September 2022
Vyacheslav Kungurtsev, Georgios Korpas, Jakub Marecek, and Elton Yechao Zhu · 2022
Later among the works it cites.
Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
Johannes Weidenfeller, Lucia C. Valor, Julien Gacon, Caroline Tornow, Luciano Bello, Stefan Woerner, and Daniel J. Egger · 2022
Later among the works it cites.
Optimized SWAP networks with equivalent circuit averaging for QAOA
Akel Hashim, Rich Rines, Victory Omole, Ravi K. Naik, John Mark Kreikebaum, David I. Santiago, Frederic T. Chong, Irfan Siddiqi, and Pranav Gokhale · 2022
Later among the works it cites.
Error Propagation in NISQ Devices for Solving Classical Optimization Problems
Guillermo González-García, Rahul Trivedi, and J. Ignacio Cirac · 2022
Later among the works it cites.
Error mitigation for variational quantum algorithms through mid-circuit measurements
Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi, and Zoltán Zimborás · 2022
Later among the works it cites.
Quantum Optimization via Four-Body Rydberg Gates
Clemens Dlaska, Kilian Ender, Glen Bigan Mbeng, Andreas Kruckenhauser, Wolfgang Lechner, and Rick van Bijnen · 2022
Later among the works it cites.
Multi-qubit entanglement and algorithms on a neutral-atom quantum computer
T. M. Graham, Y. Song, J. Scott, C. Poole, L. Phuttitarn, K. Jooya, P. Eichler, X. Jiang, A. Marra, B. Grinkemeyer, M. Kwon, M. Ebert, J. Cherek, M. T. Lichtman, M. Gillette, J. Gilbert, D. Bowman, T. Ballance, C. Campbell, E. D. Dahl, O. Crawford, N. S. Blunt, B. Rogers, T. Noel, and M. Saffman · 2022
Later among the works it cites.
Effects of Dynamical Decoupling and Pulse-level Optimizations on IBM Quantum Computers
Siyuan Niu and Aida Todri-Sanial · 2022
Later among the works it cites.
Quantum approximate optimization algorithm for qudit systems with long-range interactions, April 2022
Yannick Deller, Sebastian Schmitt, Maciej Lewenstein, Steve Lenk, Marika Federer, Fred Jendrzejewski, Philipp Hauke, and Valentin Kasper · 2022
Later among the works it cites.
QPack Scores: Quantitative performance metrics for application-oriented quantum computer benchmarking, May 2022
Huub Donkers, Koen Mesman, Zaid Al-Ars, and Matthias Möller · 2022
Later among the works it cites.
Solving Vehicle Routing Problem Using Quantum Approximate Optimization Algorithm
Utkarsh Azad, Bikash K. Behera, Emad A. Ahmed, Prasanta K. Panigrahi, and Ahmed Farouk · 2022
Later among the works it cites.
Portfolio optimization with digitized counterdiabatic quantum algorithms
N. N. Hegade, P. Chandarana, K. Paul, Xi Chen, F. Albarrán-Arriagada, and E. Solano · 2022
Later among the works it cites.
Quantum Approximate Optimization Algorithm Based Maximum Likelihood Detection
Jingjing Cui, Yifeng Xiong, Soon Xin Ng, and Lajos Hanzo · 2022
Later among the works it cites.
Digitized-Counterdiabatic Quantum Algorithm for Protein Folding, December 2022
Pranav Chandarana, Narendra N. Hegade, Iraitz Montalban, Enrique Solano, and Xi Chen · 2022
Later among the works it cites.
Quantum-Classical Hybrid Algorithms
Belal Ehsan Baaquie and Leong-Chuan Kwek · 2023
Closest in time.
Quantum Computing Techniques for Multi-Knapsack Problems, January 2023
Abhishek Awasthi, Francesco Bär, Joseph Doetsch, Hans Ehm, Marvin Erdmann, Maximilian Hess, Johannes Klepsch, Peter A. Limacher, Andre Luckow, Christoph Niedermeier, Lilly Palackal, Ruben Pfeiffer, Philipp Ross, Hila Safi, Janik Schönmeier-Kromer, Oliver von Sicard, Yannick Wenger, Karen Wintersperger, and Sheir Yarkoni · 2023
Closest in time.
Fermionic Quantum Approximate Optimization Algorithm, January 2023
Takuya Yoshioka, Keita Sasada, Yuichiro Nakano, and Keisuke Fujii · 2023
Closest in time.
Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs, February 2023
Eunok Bae and Soojoon Lee · 2023
Closest in time.
Performance comparison of optimization methods on variational quantum algorithms
Xavier Bonet-Monroig, Hao Wang, Diederick Vermetten, Bruno Senjean, Charles Moussa, Thomas Bäck, Vedran Dunjko, and Thomas E. O’Brien · 2023
Closest in time.
Genetic algorithms as classical optimizer for the Quantum Approximate Optimization Algorithm
Giovanni Acampora, Angela Chiatto, and Autilia Vitiello · 2023
Closest in time.
Error-mitigated Quantum Approximate Optimization via Learning-based Adaptive Optimization, March 2023
Lixue Cheng, Yu-Qin Chen, Shi-Xin Zhang, and Shengyu Zhang · 2023
Closest in time.
Ability of error correlations to improve the performance of variational quantum algorithms
Joris Kattemölle and Guido Burkard · 2023
Closest in time.
Limitations of Variational Quantum Algorithms: A Quantum Optimal Transport Approach
Giacomo De Palma, Milad Marvian, Cambyse Rouzé, and Daniel Stilck França · 2023
Closest in time.
Error Mitigation for Quantum Approximate Optimization, January 2023
Anita Weidinger, Glen Bigan Mbeng, and Wolfgang Lechner · 2023
Closest in time.
Quantum Enhanced Greedy Solver for Optimization Problems, March 2023
Maxime Dupont, Bram Evert, Mark J. Hodson, Bhuvanesh Sundar, Stephen Jeffrey, Yuki Yamaguchi, Dennis Feng, Filip B. Maciejewski, Stuart Hadfield, M. Sohaib Alam, Zhihui Wang, Shon Grabbe, P. Aaron Lott, Eleanor G. Rieffel, Davide Venturelli, and Matthew J. Reagor · 2023
Closest in time.
Exploring the neighborhood of 1-layer QAOA with Instantaneous Quantum Polynomial circuits, May 2023
Sebastian Leontica and David Amaro · 2023
Closest in time.
QAOA with $N\cdot p\geq 200$, March 2023
Ruslan Shaydulin and Marco Pistoia · 2023
Closest in time.
Experimental benchmarking of an automated deterministic error suppression workflow for quantum algorithms, May 2023
Pranav S. Mundada, Aaron Barbosa, Smarak Maity, Yulun Wang, T. M. Stace, Thomas Merkh, Felicity Nielson, Andre R. R. Carvalho, Michael Hush, Michael J. Biercuk, and Yuval Baum · 2023
Closest in time.
Quantum Approximate Optimization Algorithm with Cat Qubits, May 2023
Pontus Vikstål, Laura García-Álvarez, Shruti Puri, and Giulia Ferrini · 2023
Closest in time.
Warm-Starting and Quantum Computing: A Systematic Mapping Study, March 2023
Felix Truger, Johanna Barzen, Marvin Bechtold, Martin Beisel, Frank Leymann, Alexander Mandl, and Vladimir Yussupov · 2023
Closest in time.
Optimizing Quantum Algorithms on Bipotent Architectures, June 2023
Yanjun Ji, Kathrin F. Koenig, and Ilia Polian · 2023
Closest in time.
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 · 2041
Closest in time.
Barren plateaus in quantum neural network training landscapes
Jarrod R. McClean, Sergio Boixo, Vadim N. Smelyanskiy, Ryan Babbush, and Hartmut Neven · 2041
Closest in time.
Noise-induced barren plateaus in variational quantum algorithms
Samson Wang, Enrico Fontana, M. Cerezo, Kunal Sharma, Akira Sone, Lukasz Cincio, and Patrick J. Coles · 2041
Closest in time.
Multi-angle quantum approximate optimization algorithm
Rebekah Herrman, Phillip C. Lotshaw, James Ostrowski, Travis S. Humble, and George Siopsis · 2045
Closest in time.
QAOA for Max-Cut requires hundreds of qubits for quantum speed-up
G. G. Guerreschi and A. Y. Matsuura · 2045
Closest in time.
Scaling quantum approximate optimization on near-term hardware
Phillip C. Lotshaw, Thien Nguyen, Anthony Santana, Alexander McCaskey, Rebekah Herrman, James Ostrowski, George Siopsis, and Travis S. Humble · 2045
Closest in time.
QUBO formulations for training machine learning models
Prasanna Date, Davis Arthur, and Lauren Pusey-Nazzaro · 2045
Closest in time.
Analyzing the performance of variational quantum factoring on a superconducting quantum processor
Amir H. Karamlou, William A. Simon, Amara Katabarwa, Travis L. Scholten, Borja Peropadre, and Yudong Cao · 2056
Closest in time.
Filtering variational quantum algorithms for combinatorial optimization
David Amaro, Carlo Modica, Matthias Rosenkranz, Mattia Fiorentini, Marcello Benedetti, and Michael Lubasch · 2058
Closest in time.
A transmon quantum annealer: Decomposing many-body Ising constraints into pair interactions
Martin Leib, Peter Zoller, and Wolfgang Lechner · 2058
Closest in time.
Analog quantum approximate optimization algorithm
Nancy Barraza, Gabriel Alvarado Barrios, Jie Peng, Lucas Lamata, Enrique Solano, and Francisco Albarrán-Arriagada · 2058
Closest in time.
Analytical framework for quantum alternating operator ansätze
Stuart Hadfield, Tad Hogg, and Eleanor G. Rieffel · 2058
Closest in time.
Training the quantum approximate optimization algorithm without access to a quantum processing unit
Michael Streif and Martin Leib · 2058
Closest in time.
Using models to improve optimizers for variational quantum algorithms
Kevin J. Sung, Jiahao Yao, Matthew P. Harrigan, Nicholas C. Rubin, Zhang Jiang, Lin Lin, Ryan Babbush, and Jarrod R. McClean · 2058
Closest in time.
Evaluation of QAOA based on the approximation ratio of individual samples
Jason Larkin, Matías Jonsson, Daniel Justice, and Gian Giacomo Guerreschi · 2058
Closest in time.
To quantum or not to quantum: Towards algorithm selection in near-term quantum optimization
Charles Moussa, Henri Calandra, and Vedran Dunjko · 2058
Closest in time.
A quantum-classical cloud platform optimized for variational hybrid algorithms
Peter J Karalekas, Nikolas A Tezak, Eric C Peterson, Colm A Ryan, Marcus P da Silva, and Robert S Smith · 2058
Closest in time.
Improving WalkSAT By Effective Tie-Breaking and Efficient Implementation
Shaowei Cai, Chuan Luo, and Kaile Su · 2067
Closest in time.
Capturing Symmetries of Quantum Optimization Algorithms Using Graph Neural Networks
Ajinkya Deshpande and Alexey Melnikov · 2073
Closest in time.
Quantum Approximation for Wireless Scheduling
Jaeho Choi, Seunghyeok Oh, and Joongheon Kim · 2076
Closest in time.