[HTML][HTML] Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer

P Niroula, R Shaydulin, R Yalovetzky, P Minssen… - Scientific Reports, 2022 - nature.com
Realizing the potential of near-term quantum computers to solve industry-relevant
constrained-optimization problems is a promising path to quantum advantage. In this work …

A practitioner's guide to quantum algorithms for optimisation problems

BCB Symons, D Galvin, E Sahin… - Journal of Physics A …, 2023 - iopscience.iop.org
Quantum computing is gaining popularity across a wide range of scientific disciplines due to
its potential to solve long-standing computational problems that are considered intractable …

Short-depth circuits for Dicke state preparation

A Bärtschi, S Eidenbenz - 2022 IEEE International Conference …, 2022 - ieeexplore.ieee.org
We present short-depth quantum circuits to deterministically prepare any Dicke state
\left|D_k^n\right⟩, which is the equal-amplitude superposition of all n-qubit computational …

Alignment between initial state and mixer improves QAOA performance for constrained optimization

Z He, R Shaydulin, S Chakrabarti, D Herman… - npj Quantum …, 2023 - nature.com
Quantum alternating operator ansatz (QAOA) has a strong connection to the adiabatic
algorithm, which it can approximate with sufficient depth. However, it is unclear to what …

Preparing valence-bond-solid states on noisy intermediate-scale quantum computers

B Murta, PMQ Cruz, J Fernández-Rossier - Physical Review Research, 2023 - APS
Quantum state preparation is a key step in all digital quantum simulation algorithms. Here
we propose methods to initialize on a gate-based quantum computer a general class of …

State preparation of antisymmetrized geminal power on a quantum computer without number projection

A Khamoshi, R Dutta, GE Scuseria - The Journal of Physical …, 2023 - ACS Publications
The antisymmetrized geminal power (AGP) is equivalent to the number projected Bardeen–
Cooper–Schrieffer (PBCS) wave function. It is also an elementary symmetric polynomial …

Numerical evidence for exponential speed-up of qaoa over unstructured search for approximate constrained optimization

J Golden, A Bärtschi, D O'Malley… - … and Engineering (QCE …, 2023 - ieeexplore.ieee.org
Despite much recent work, the true promise and limitations of the Quantum Alternating
Operator Ansatz (QAOA)[30] are unclear. A critical question regarding QAOA is to what …

Qudit Dicke state preparation

RI Nepomechie, D Raveh - arxiv preprint arxiv:2301.04989, 2023 - arxiv.org
Qudit Dicke states are higher-dimensional analogues of an important class of highly-
entangled completely symmetric quantum states known as (qubit) Dicke states. A circuit for …

Permutation-invariant quantum codes with transversal generalized phase gates

E Kubischta, I Teixeira - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
With respect to the transversal gate group (an invariant of quantum codes), we demonstrate
that non-additive codes can outperform stabilizer codes. We do this by constructing spin …

Achieving the Heisenberg limit with Dicke states in noisy quantum metrology

ZH Saleem, M Perlin, A Shaji, SK Gray - Physical Review A, 2024 - APS
Going beyond the standard quantum limit in noisy quantum metrology is an important and
challenging task. Here we show how Dicke states can be used to surpass the standard …