English
Related papers

Related papers: Rydberg-atom graphs for quadratic unconstrained bi…

200 papers

Despite extensive research efforts, few quantum algorithms for classical optimization demonstrate realizable quantum advantage. The utility of many quantum algorithms is limited by high requisite circuit depth and nonconvex optimization…

Quantum Physics · Physics 2022-01-27 Taylor L. Patti , Jean Kossaifi , Anima Anandkumar , Susanne F. Yelin

Strong interactions can amplify quantum effects such that they become important on macroscopic scales. Controlling these coherently on a single particle level is essential for the tailored preparation of strongly correlated quantum systems…

Quantum computing offers significant potential for solving NP-hard combinatorial (optimization) problems that are beyond the reach of classical computers. One way to tap into this potential is by reformulating combinatorial problems as a…

We present an architecture for encoding two qubits within the optical "clock" transition and nuclear spin-1/2 degree of freedom of neutral ytterbium-171 atoms. Inspired by recent high-fidelity control of all pairs of states within this…

This topical review addresses how Rydberg atoms can serve as building blocks for emerging quantum technologies. Whereas the fabrication of large numbers of artificial quantum systems with the uniformity required for the most attractive…

Atomic Physics · Physics 2020-01-08 C. S. Adams , J. D. Pritchard , J. P. Shaffer

Quadratic Unconstrained Binary Optimization (QUBO) is a generic technique to model various NP-hard combinatorial optimization problems in the form of binary variables. The Hamiltonian function is often used to formulate QUBO problems where…

Artificial Intelligence · Computer Science 2023-09-29 Redwan Ahmed Rizvee , Md. Mosaddek Khan

Solving linear ordinary differential equations (ODE) is one of the most promising applications for quantum computers to demonstrate exponential advantages. The challenge of designing a quantum ODE algorithm is how to embed non-unitary…

Quantum Physics · Physics 2025-10-30 Zhong-Xia Shang , Naixu Guo , Dong An , Qi Zhao

Recent developments in the study of ultracold Rydberg gases demand an advanced level of experimental sophistication, in which high atomic and optical densities must be combined with excellent control of external fields and sensitive Rydberg…

Over the last decade, systems of individually-controlled neutral atoms, interacting with each other when excited to Rydberg states, have emerged as a promising platform for quantum simulation of many-body problems, in particular spin…

Quantum Gases · Physics 2020-02-19 Antoine Browaeys , Thierry Lahaye

There is growing interest in solving computer vision problems such as mesh or point set alignment using Adiabatic Quantum Computing (AQC). Unfortunately, modern experimental AQC devices such as D-Wave only support Quadratic Unconstrained…

Neutral atom array serves as an ideal platform to study the quantum logic gates, where intense efforts have been devoted to improve the two-qubit gate fidelity. We report our recent findings in constructing a different type of two-qubit…

Quantum Physics · Physics 2020-02-26 Yuan Sun , Peng Xu , Ping-Xing Chen

We propose and analyze a set of variational quantum algorithms for solving quadratic unconstrained binary optimization problems where a problem consisting of $n_c$ classical variables can be implemented on $\mathcal O(\log n_c)$ number of…

With the applications of quantum computing becoming more and more widespread, finding ways that allow end users without experience in the field to apply quantum computers to solve their individual problems is becoming a crucial task.…

Quantum Physics · Physics 2024-04-18 Damian Rovara , Nils Quetschlich , Robert Wille

Arrays of ultracold neutral atoms, also known as Rydberg atom arrays, are rapidly developing into a powerful and versatile platform for quantum simulation. However, theoretical predictions about the bulk quantum phases of matter present in…

Quantum Gases · Physics 2026-04-22 Yash M. Lokare , Matthew J. Coley-O'Rourke

Quantum computers show potential for achieving computational advantage over classical computers, with many candidate applications in combinatorial optimisation. We present an application level benchmarking framework for near-term quantum…

Quantum annealing is a powerful tool for solving and approximating combinatorial optimization problems such as graph partitioning, community detection, centrality, routing problems, and more. In this paper we explore the use of quantum…

Quantum Physics · Physics 2025-07-17 Joel E. Pion , Susan M. Mniszewski

The practical implementation of high-fidelity quantum gates faces significant challenges in simultaneously mitigating multiple operational errors arising from distinct physical mechanisms. These errors often span orders of magnitude in…

Quantum Physics · Physics 2025-10-10 Min-Hua Zhang , Jing Qian

Quantum simulation using synthetic systems is a promising route to solve outstanding quantum many-body problems in regimes where other approaches, including numerical ones, fail. Many platforms are being developed towards this goal, in…

As consequences of disruptions in railway traffic affect passenger experience/satisfaction, appropriate rerouting and/or rescheduling is necessary. These problems are known to be NP-hard, given the numerous restrictions of traffic nature.…

Emerging Technologies · Computer Science 2022-10-06 Krzysztof Domino , Akash Kundu , Özlem Salehi , Krzysztof Krawiec

Controlling strongly interacting many-body systems enables the creation of tailored quantum matter, with properties transcending those based solely on single particle physics. Atomic ensembles which are optically driven to a Rydberg state…