Obstacles to variational quantum optimization from symmetry protection

S Bravyi, A Kliesch, R Koenig, E Tang - Physical review letters, 2020 - APS
quantum approximate optimization algorithm (QAOA) employs variational states generated
by a parameterized quantum … resulting from the symmetry and the locality of variational states. …

[PDF][PDF] Obstacles to Variational Quantum Optimization from Symmetry Protection Supplementary Material

S Bravyi, A Kliesch, R Koenig, E Tang - 2020 - authors.library.caltech.edu
… In this section we construct a quantum circuit that prepares the level-p QAOA state for any
Isingtype … Let J be a real symmetric matrix of size n. Consider an Ising-type Hamiltonian …

Challenges and opportunities in quantum optimization

A Abbas, A Ambainis, B Augustino, A Bärtschi… - Nature Reviews …, 2024 - nature.com
quantum advantage is possible in each context. Then, we outline the core building blocks for
quantum optimization … is a variational quantum algorithm motivated by quantum annealing …

Error mitigation for deep quantum optimization circuits by leveraging problem symmetries

R Shaydulin, A Galda - … International Conference on Quantum …, 2021 - ieeexplore.ieee.org
… paper to the problem symmetries that arise from the mappings of integer problems onto qubits
… Tang, “Obstacles to variational quantum optimization from symmetry protection,” Physical …

Layer VQE: A variational approach for combinatorial optimization on noisy quantum computers

X Liu, A Angone, R Shaydulin, I Safro… - … on Quantum …, 2022 - ieeexplore.ieee.org
… One strong idea is to use symmetry to generate compact circuits [… , we focus on solving
combinatorial optimization problems. … from symmetry protection,” arXiv preprint arXiv:1910.08980, …

Multiobjective variational quantum optimization for constrained problems: an application to cash handling

P Díez-Valle, J Luis-Hita… - Quantum Science …, 2023 - iopscience.iop.org
… In this manuscript, we introduce the MOVCO, a variational quantum method to solve CO
problems with hard constraints. This method allows improving the performance of VQAs through …

Classical variational simulation of the quantum approximate optimization algorithm

M Medvidović, G Carleo - npj Quantum Information, 2021 - nature.com
… The Quantum Approximate Optimization Algorithm (QAOA) 5 … of variational quantum algorithm
with prospects of quantum … of quantum effects to solve combinatorial optimization problems

[HTML][HTML] Efficient ground state preparation in variational quantum eigensolver with symmetry-breaking layers

CY Park - APL Quantum, 2024 - pubs.aip.org
… good at solving problems with a symmetry-broken nature, … on the strength of h protected
by the spin-flip symmetry P = ∏ i … We then optimize the full circuit using the quantum natural …

Symmetry enhanced variational quantum spin eigensolver

C Lyu, X Xu, MH Yung, A Bayat - Quantum, 2023 - quantum-journal.org
… Learning to optimize variational quantum circuits to solve combinatorial problems''.
Proceedings of the AAAI Conference on Artificial Intelligence 34, 2367–2375 (2020). …

SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecture

H Zheng, C Kang, GS Ravi, H Wang… - … on Quantum …, 2023 - ieeexplore.ieee.org
quantum many-body and quantum chemistry problems, Our … indicates that incorporating
symmetry into variational circuit … solve topological symmetry-protected phases in quantum many…