English
Related papers

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

200 papers

Quantum algorithms promise quadratic or exponential speedups for applications in cryptography, chemistry and material sciences. The topologies of today's quantum computers offer limited connectivity, leading to significant overheads for…

Quantum Physics · Physics 2021-09-10 Sebastian Brandhofer , Hans Peter Büchler , Ilia Polian

Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing are prominent approaches for solving combinatorial optimization problems, such as those formulated as Quadratic Unconstrained Binary Optimization (QUBO). These…

Tree-based regression models are widely used in supervised learning, with the Classification and Regression Tree (CART) algorithm serving as a standard reference. CART construction involves solving a sequence of split-selection optimization…

Computation · Statistics 2026-05-08 Iro René Kouarfate , Maxime Dion , Anne MacKay , Mathieu Pigeon

Arrays of optically trapped atoms excited to Rydberg states have recently emerged as a competitive physical platform for quantum simulation and computing, where high-fidelity state preparation and readout, quantum logic gates and controlled…

Quantum Physics · Physics 2021-05-19 M. Morgado , S. Whitlock

In the era of quantum computing, the emergence of quantum computers and subsequent advancements have led to the development of various quantum algorithms capable of solving linear equations and eigenvalues, surpassing the pace of classical…

Quantum Physics · Physics 2024-11-26 Hyunju Lee , Kyungtaek Jun

Cold atoms in an optical cavity have been widely used for quantum simulations of many-body physics, where the quantum control capability has been advancing rapidly in recent years. Here, we show the atom cavity system is universal for…

Quantum Physics · Physics 2023-09-21 Meng Ye , Ye Tian , Jian Lin , Yuchen Luo , Jiaqi You , Jiazhong Hu , Wenjun Zhang , Wenlan Chen , Xiaopeng Li

Quantum computing is developing fast. Real world applications are within reach in the coming years. One of the most promising areas is combinatorial optimisation, where the Quadratic Unconstrained Binary Optimisation (QUBO) problem…

Quantum Physics · Physics 2020-07-06 Frank Phillipson , Irina Chiscop

We propose an efficient protocol to realize multi-qubit gates in arrays of neutral atoms. The atoms encode qubits in the long-lived hyperfine sublevels of the ground electronic state. To realize the gate, we apply a global laser pulse to…

Quantum Physics · Physics 2026-02-06 Antonis Delakouras , Georgios Doultsinos , David Petrosyan

Motivated by recent progress in the experimental manipulation of cold atoms in optical lattices, we study three different protocols for non-adiabatic quantum state preparation and state transport in chains of Rydberg atoms. The protocols we…

Quantum Physics · Physics 2017-12-07 Maike Ostmann , Jiří Minář , Matteo Marcuzzi , Emanuele Levi , Igor Lesanovsky

Rydberg atom arrays have emerged as a leading platform for quantum information science. Reaching system sizes of hundreds of long-lived qubits, these arrays are used for highly coherent analog quantum simulation, as well as digital quantum…

Quantum Physics · Physics 2026-01-26 Shraddha Anand , Conor E. Bradley , Ryan White , Vikram Ramesh , Kevin Singh , Hannes Bernien

Gate model quantum computers promise to solve currently intractable computational problems if they can be operated at scale with long coherence times and high fidelity logic. Neutral atom hyperfine qubits provide inherent scalability due to…

We develop a model for quantum computation with Rydberg atom arrays, which only relies on global driving, without the need of local addressing of the qubits: any circuit is executed by a sequence of global, resonant laser pulses on a static…

Quantum Physics · Physics 2023-10-27 Francesco Cesa , Hannes Pichler

Quantum annealers offer an efficient way to compute high quality solutions of NP-hard problems when expressed in a QUBO (quadratic unconstrained binary optimization) or an Ising form. This is done by mapping a problem onto the physical…

Quantum Physics · Physics 2022-04-26 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Advances in artificial intelligence (AI) and deep learning have raised concerns about its increasing energy consumption, while demand for deploying AI in mobile devices and machines at the edge is growing. Binary neural networks (BNNs) have…

Optimization and Control · Mathematics 2026-01-05 Jonas Christoffer Villumsen , Yusuke Sugita

We study the quantum nonequilibrium dynamics of ultracold three-level atoms trapped in an optical lattice, which are excited to their Rydberg states via a two-photon excitation with nonnegligible spontaneous emission. Rich quantum phases…

Quantum Gases · Physics 2012-06-28 Jing Qian , Guangjiong Dong , Lu Zhou , Weiping Zhang

Quantum annealing is a generic solver for optimization problems that uses fictitious quantum fluctuation. The most groundbreaking progress in the research field of quantum annealing is its hardware implementation, i.e., the so-called…

Quantum Physics · Physics 2020-02-14 Masayuki Ohzeki

Quadratic unconstrained binary optimization (QUBO) has become the standard format for optimization using quantum computers, i.e., for both the quantum approximate optimization algorithm (QAOA) and quantum annealing (QA). We present a…

Quantum Physics · Physics 2022-04-26 Thomas Gabor , Marian Lingsch Rosenfeld , Sebastian Feld , Claudia Linnhoff-Popien

Quantum algorithms have shown promise in solving Quadratic Unconstrained Binary Optimization (QUBO) problems, benefiting from their connection to the transverse field Ising model. Various Ising solvers, both classical and quantum, have…

Optimization and Control · Mathematics 2025-09-16 Zedong Peng , Daniel de Roux , David E. Bernal Neira

Experimentally observed quantum few-body dynamics of neutral atoms excited to a Rydberg state are numerically analyzed with Lindblad master equation formalism. For this, up to five rubidium atoms are trapped with optical tweezers, arranged…

Atomic Physics · Physics 2019-04-17 Woojun Lee , Minhyuk Kim , Hanlae Jo , Yunheung Song , Jaewook Ahn

Quantum information processing with neutral atoms relies on Rydberg excitation for entanglement generation. While the use of heavy divalent or open-shell elements, such as strontium or ytterbium, has benefits due to their optically active…