Fetching the paper…
Reading the bibliography…
Combinatorial optimization plays a crucial role in many industrial applications.
1901
Earlier work this paper cites.
N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, Equation of State Calculations by Fast Computing Machines, The Journal of Chemical Physics 21
1953
Earlier work this paper cites.
A. Boehmer, Binary pulse compression codes, IEEE Transactions on Information Theory 13
1967
Earlier work this paper cites.
M. Schroeder, Synthesis of low-peak-factor signals and binary sequences with low autocorrelation (Corresp.), IEEE Transactions on Information Theory 16
1970
Earlier work this paper cites.
W. K. Hastings, Monte carlo sampling methods using markov chains and their applications, Biometrika 57
1970
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.
E. Gardner, Spin glasses with p-spin interactions, Nuclear Physics B 257
1985
Earlier work this paper cites.
E. Gardner and B. Derrida, Zero temperature magnetization of a one-dimensional spin glass, Journal of Statistical Physics 39
1985
Earlier work this paper cites.
E. Gardner and B. Derrida, Zero temperature magnetization of a one-dimensional spin glass, Journal of Statistical Physics 39
1985
Earlier work this paper cites.
Y. Fu and P. W. Anderson, Application of statistical mechanics to NP-complete problems in combinatorial optimisation, Journal of Physics A: Mathematical and General 19
1986
Earlier work this paper cites.
M. Suzuki, Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations, Physics Letters A 146
1990
Earlier work this paper cites.
F. Glover, E. Taillard, and D. de Werra, A User’s Guide to Tabu Search, Annals of Operations Research 41
1993
Earlier work this paper cites.
C. Durr and P. Hoyer, A Quantum Algorithm for Finding the Minimum (1999), arXiv:quant-ph/9607014 [quant-ph]
1999
Earlier work this paper cites.
R. Impagliazzo and R. Paturi, On the Complexity of k-SAT, J. Comput. Syst. Sci. 62
2001
Earlier work this paper cites.
M. Demirplak and S. A. Rice, Adiabatic Population Transfer with Control Fields, The Journal of Physical Chemistry A 107
2003
Earlier work this paper cites.
S. R. White, Density matrix renormalization group algorithms with a single center site, Phys. Rev. B 72
2005
Earlier work this paper cites.
M. Kardar, Statistical Physics of Fields , 1st ed. (Cambridge University Press, 2007)
2007
Earlier work this paper cites.
J. Rodríguez-Laguna, Quantum wavefunction annealing of spin glasses on ladders, Journal of Statistical Mechanics: Theory and Experiment 2007
2007
Earlier work this paper cites.
R. D. Somma, S. Boixo, H. Barnum, and E. Knill, Quantum Simulations of Classical Annealing Processes, Phys. Rev. Lett. 101
2008
Earlier work this paper cites.
P. Wocjan and A. Abeyesinghe, Speedup via quantum sampling, Phys. Rev. A 78
2008
Earlier work this paper cites.
M. V. Berry, Transitionless quantum driving, Journal of Physics A: Mathematical and Theoretical 42
2009
Earlier work this paper cites.
I. I. Cplex, V12.10.0: User’s Manual for CPLEX, International Business Machines Corporation 46
2009
Earlier work this paper cites.
X. Chen, A. Ruschhaupt, S. Schmidt, A. del Campo, D. Guéry-Odelin, and J. G. Muga, Fast Optimal Frictionless Atom Cooling in Harmonic Traps: Shortcut to Adiabaticity, Phys. Rev. Lett. 104
2010
Earlier work this paper cites.
J. Eisert, M. Cramer, and M. B. Plenio, Colloquium: Area laws for the entanglement entropy, Rev. Mod. Phys. 82
2010
Earlier work this paper cites.
J. Eisert, M. Cramer, and M. B. Plenio, Colloquium: Area laws for the entanglement entropy, Rev. Mod. Phys. 82
2010
Earlier work this paper cites.
U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Annals of Physics 326
2011
Earlier work this paper cites.
H. Ishikawa, Transformation of General Binary MRF Minimization to the First-Order Case, IEEE Transactions on Pattern Analysis and Machine Intelligence 33
2011
Earlier work this paper cites.
U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Annals of Physics 326
2011
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition , 1st ed. (Cambridge University Press, 2012)
2012
Earlier work this paper cites.
A. del Campo, Shortcuts to adiabaticity by counterdiabatic driving, Phys. Rev. Lett. 111
2013
Earlier work this paper cites.
A. Lucas, Ising formulations of many NP problems, Front. Phys. 2
2014
Earlier work this paper cites.
2014
Earlier work this paper cites.
R. Orús, A practical introduction to tensor networks: Matrix product states and projected entangled pair states, Annals of Physics 349
2014
Earlier work this paper cites.
P. Hauke, L. Bonnes, M. Heyl, and W. Lechner, Probing entanglement in adiabatic quantum optimization with trapped ions, Frontiers in Physics 3
2015
Earlier work this paper cites.
2015
Earlier work this paper cites.
R. Barends, A. Shabani, L. Lamata, J. Kelly, A. Mezzacapo, U. L. Heras, R. Babbush, A. G. Fowler, B. Campbell, Y. Chen, et al. , Digitized adiabatic quantum computing with a superconducting circuit, Nature 534
2016
Earlier work this paper cites.
L. Turban, One-dimensional ising model with multispin interactions, Journal of Physics A: Mathematical and Theoretical 49
2016
Cited alongside, same era.
M. Kolodrubetz, D. Sels, P. Mehta, and A. Polkovnikov, Geometry and non-adiabatic response in quantum and classical systems, Physics Reports 697
2017
Cited alongside, same era.
D. Sels and A. Polkovnikov, Minimizing irreversible losses in quantum systems by local counterdiabatic driving, Proceedings of the National Academy of Sciences 114
2017
Cited alongside, same era.
L. Hormozi, E. W. Brown, G. Carleo, and M. Troyer, Nonstoquastic Hamiltonians and quantum annealing of an Ising spin glass, Phys. Rev. B 95
2017
Cited alongside, same era.
M. Anthony, E. Boros, Y. Crama, and A. Gruber, Quadratic reformulations of nonlinear binary optimization problems, Mathematical Programming 162
2017
M. S. Rudolph, J. Miller, D. Motlagh, J. Chen, A. Acharya, and A. Perdomo-Ortiz, Synergistic pretraining of parametrized quantum circuits via tensor networks, Nature Communications 14
2023
Later among the works it cites.
Y. Kim, A. Eddins, S. Anand, K. X. Wei, E. van den Berg, S. Rosenblatt, H. Nayfeh, Y. Wu, M. Zaletel, K. Temme, and A. Kandala, Evidence for the utility of quantum computing before fault tolerance, Nature 618
2023
Later among the works it cites.
2023
Later among the works it cites.
A. D. King, J. Raymond, T. Lanting, R. Harris, A. Zucca, F. Altomare, A. J. Berkley, K. Boothby, S. Ejtemaee, C. Enderud, et al. , Quantum critical dynamics in a 5,000-qubit programmable spin glass, Nature 617
2023
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.
T. Albash and D. A. Lidar, Adiabatic quantum computation, Rev. Mod. Phys. 90
2018
Cited alongside, same era.
A. Montanaro, Quantum-Walk Speedup of Backtracking Algorithms, Theory of Computing 14
2018
Cited alongside, same era.
M. B. Hastings, A Short Path Quantum Algorithm for Exact Optimization, Quantum 2
2018
Cited alongside, same era.
Z.-Y. Han, J. Wang, H. Fan, L. Wang, and P. Zhang, Unsupervised Generative Modeling Using Matrix Product States, Phys. Rev. X 8
2018
Cited alongside, same era.
P. Silvi, F. Tschirsich, M. Gerster, J. Jünemann, D. Jaschke, M. Rizzi, and S. Montangero, The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems, SciPost Phys. Lect. Notes , 8 (2019)
2019
Cited alongside, same era.
R. Orús, Tensor networks for complex quantum systems, Nature Reviews Physics 1
2019
Cited alongside, same era.
P. W. Claeys, M. Pandey, D. Sels, and A. Polkovnikov, Floquet-Engineering Counterdiabatic Protocols in Quantum Many-Body Systems, Phys. Rev. Lett. 123
2019
Cited alongside, same era.
J. Lopez-Piqueres, J. Chen, and A. Perdomo-Ortiz, Symmetric tensor networks for generative modeling and constrained combinatorial optimization, Machine Learning: Science and Technology 4
2023
Later among the works it cites.
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: 38th International Conference, ISC High Performance 2023, Hamburg, Germany, May 21–25, 2023, Proceedings , Lecture Notes in Computer Science, Vol. 13944 (Springer Nature Switzerland, Cham, 2023) pp. 240–258
2023
Later among the works it cites.
P. Chandarana, N. N. Hegade, I. Montalban, E. Solano, and X. Chen, Digitized Counterdiabatic Quantum Algorithm for Protein Folding, Phys. Rev. Appl. 20
2023
Later among the works it cites.
P. V. Sriluckshmy, V. Pina-Canelles, M. Ponce, M. G. Algaba, F. Šimkovic IV, and M. Leib, Optimal, hardware native decomposition of parameterized multi-qubit Pauli gates, Quantum Science and Technology 8
2023
Later among the works it cites.
H. Philathong, V. Akshay, I. Zacharov, and J. Biamonte, Computational phase transition signature in Gibbs sampling, Journal of Physics: Complexity 4
2023
Later among the works it cites.
2023
Later among the works it cites.
S. Boulebnane and A. Montanaro, Solving Boolean Satisfiability Problems With The Quantum Approximate Optimization Algorithm, PRX Quantum 5
2024
Closest in time.
R. Shaydulin, C. Li, S. Chakrabarti, M. DeCross, D. Herman, N. Kumar, J. Larson, D. Lykov, P. Minssen, Y. Sun, et al. , Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem, Science Advances 10
2024
Closest in time.
B. Anselme Martin, T. Ayral, F. Jamet, M. J. Rančić, and P. Simon, Combining matrix product states and noisy quantum computers for quantum simulation, Phys. Rev. A 109
2024
Closest in time.
J. Tindall, M. Fishman, E. M. Stoudenmire, and D. Sels, Efficient Tensor Network Simulation of IBM’s Eagle Kicked Ising Experiment, PRX Quantum 5
2024
Closest in time.
T. Begušić, J. Gray, and G. K.-L. Chan, Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance, Science Advances 10
2024
Closest in time.
S. Patra, S. S. Jahromi, S. Singh, and R. Orús, Efficient tensor network simulation of IBM’s largest quantum processors, Phys. Rev. Res. 6
2024
Closest in time.
J. Alcazar, M. Ghazi Vakili, C. B. Kalayci, and A. Perdomo-Ortiz, Enhancing combinatorial optimization with classical and quantum generative models, Nature Communications 15
2024
Closest in time.
E. Pelofske, A. Bärtschi, and S. Eidenbenz, Short-depth QAOA circuits and quantum annealing on higher-order ising models, npj Quantum Information 10
2024
Closest in time.
S. V. Barron, D. J. Egger, E. Pelofske, A. Bärtschi, S. Eidenbenz, M. Lehmkuehler, and S. Woerner, Provable bounds for noise-free expectation values computed from noisy samples, Nature Computational Science 4
2024
Closest in time.
2024
Closest in time.
K. Takahashi and A. del Campo, Shortcuts to Adiabaticity in Krylov Space, Phys. Rev. X 14
2024
Closest in time.
S. V. Romero, X. Chen, G. Platero, and Y. Ban, Optimizing edge-state transfer in a Su-Schrieffer-Heeger chain via hybrid analog-digital strategies, Phys. Rev. Appl. 21
2024
Closest in time.
A. Dalal, I. Montalban, N. N. Hegade, A. G. Cadavid, E. Solano, A. Awasthi, D. Vodola, C. Jones, H. Weiss, and G. Füchsel, Digitized counterdiabatic quantum algorithms for logistics scheduling, Phys. Rev. Appl. 22
2024
Closest in time.
M. G. Algaba, P. V. Sriluckshmy, M. Leib, and F. Šimkovic IV, Low-depth simulations of fermionic systems on square-grid quantum hardware, Quantum 8
2024
Closest in time.
F. Truger, J. Barzen, M. Bechtold, M. Beisel, F. Leymann, A. Mandl, and V. Yussupov, Warm-Starting and Quantum Computing: A Systematic Mapping Study, ACM Comput. Surv. 56
2024
Closest in time.
A. C. Nakhl, T. Quella, and M. Usman, Calibrating the role of entanglement in variational quantum circuits, Phys. Rev. A 109
2024
Closest in time.
A. K. Srivastava, G. Müller-Rigat, M. Lewenstein, and G. Rajchel-Mieldzioć, Introduction to quantum entanglement in many-body systems, in New Trends and Platforms for Quantum Technologies , edited by R. Aguado, R. Citro, M. Lewenstein, and M. Stern (Springer Nature Switzerland, Cham, 2024) pp. 225–285
2024
Closest in time.
Gurobi Optimization, LLC, Gurobi Optimizer Reference Manual (2024)
2024
Closest in time.
D. W. Berry, Y. Tong, T. Khattar, A. White, T. I. Kim, G. H. Low, S. Boixo, Z. Ding, L. Lin, S. Lee, et al. , Rapid Initial-State Preparation for the Quantum Simulation of Strongly Correlated Molecules, PRX Quantum 6
2025
Closest in time.
A. D. King, A. Nocera, M. M. Rams, J. Dziarmaga, R. Wiersema, W. Bernoudy, J. Raymond, N. Kaushal, N. Heinsdorf, R. Harris, et al. , Beyond-classical computation in quantum simulation, Science 388
2025
Closest in time.
S. Patra, S. Singh, and R. Orús, Projected entangled pair states with flexible geometry, Phys. Rev. Res. 7
2025
Closest in time.
A. G. Cadavid, A. Dalal, A. Simen, E. Solano, and N. N. Hegade, Bias-field digitized counterdiabatic quantum optimization, Phys. Rev. Res. 7
2025
Closest in time.
G. C. Santra, S. S. Roy, D. J. Egger, and P. Hauke, Genuine multipartite entanglement in quantum optimization, Phys. Rev. A 111
2025
Closest in time.
S. Patra, S. Singh, and R. Orús, Projected entangled pair states with flexible geometry, Phys. Rev. Res. 7
2025
Closest in time.
R. Battiti, Maximum satisfiability problem, in Encyclopedia of Optimization , edited by C. A. Floudas and P. M. Pardalos (Springer US, Boston, MA, 2009) pp. 2035–2041
2041
Closest in time.