English
Related papers

Related papers: Universal Quantum Optimization with Cold Atoms in …

200 papers

The quantum approximate optimization algorithm (QAOA) is considered to be one of the most promising approaches towards using near-term quantum computers for practical application. In its original form, the algorithm applies two different…

Quantum Physics · Physics 2021-04-08 Mauro E. S. Morales , Jacob Biamonte , Zoltán Zimborás

We present an encoding and hardware-independent formulation of optimization problems for quantum computing. Using this generalized approach, we present an extensive library of optimization problems and their various derived spin encodings.…

This paper addresses the challenge of scaling quantum computing by employing distributed quantum algorithms across multiple processors. We propose a novel circuit partitioning method that leverages graph partitioning to optimize both qubit…

Quantum Physics · Physics 2025-01-28 Eneet Kaur , Hassan Shapourian , Jiapeng Zhao , Michael Kilzer , Ramana Kompella , Reza Nejabati

We present a deterministic protocol for the preparation of entangled states in the symmetric Dicke subspace of $N$ spins coupled to a common cavity mode that prepares entangled states useful for quantum sensing, achieving a precision…

Quantum Physics · Physics 2026-02-13 Vineesha Srivastava , Sven Jandura , Gavin K Brennen , Guido Pupillo

While recent work suggests that quantum computers can speed up the solution of semidefinite programs, little is known about the quantum complexity of more general convex optimization. We present a quantum algorithm that can optimize a…

Quantum Physics · Physics 2020-01-15 Shouvanik Chakrabarti , Andrew M. Childs , Tongyang Li , Xiaodi Wu

We propose a feasible scheme to achieve quantum computation based on geometric manipulation of ensembles of atoms, and analyze it for neutral rubidium atoms magnetically trapped in planoconcave microcavities on an atom chip. The geometric…

Quantum Physics · Physics 2013-08-20 Yicong Zheng , Todd A. Brun

Hybrid quantum systems have the potential of mitigating current challenges in developing a scalable quantum computer. Of particular interest is the hybridization between atomic and superconducting qubits. We demonstrate a novel experimental…

An autonomous quantum thermal machine comprising a trapped atom or ion placed inside an optical cavity is proposed and analysed. Such a machine can operate as a heat engine whose working medium is the quantised atomic motion, or as an…

Quantum Physics · Physics 2016-08-22 Mark T. Mitchison , Marcus Huber , Javier Prior , Mischa P. Woods , Martin B. Plenio

Combinatorial optimization problems pose significant computational challenges across various fields, from logistics to cryptography. Traditional computational methods often struggle with their exponential complexity, motivating exploration…

Quantum Physics · Physics 2024-09-24 Mateusz Slysz , Krzysztof Kurowski , Grzegorz Waligóra

Collaborative filtering models generally perform better than content-based filtering models and do not require careful feature engineering. However, in the cold-start scenario collaborative information may be scarce or even unavailable,…

Information Retrieval · Computer Science 2022-05-13 Artyom Nikitin , Andrei Chertkov , Rafael Ballester-Ripoll , Ivan Oseledets , Evgeny Frolov

A black-box optimization algorithm such as Bayesian optimization finds extremum of an unknown function by alternating inference of the underlying function and optimization of an acquisition function. In a high-dimensional space, such…

Quantum Physics · Physics 2021-05-03 Syun Izawa , Koki Kitai , Shu Tanaka , Ryo Tamura , Koji Tsuda

The distributed quantum computation plays an important role in large-scale quantum information processing. In the atom-cavity-fiber system, we put forward two efficient proposals to prepare the steady entanglement of two distant atoms with…

Quantum Physics · Physics 2018-03-07 Dong-Xiao Li , Xiao-Qiang Shao , Jin-Hui Wu , X. X. Yi

Quantum compilation is the process of decomposing high-level quantum algorithms or arbitrary unitary operations into quantum circuits composed of a specific set of quantum gates. Neutral atom quantum computing platform is a quantum…

Quantum Physics · Physics 2025-01-10 Chongyuan Xu

In recent years, ultracold atoms have emerged as an exceptionally controllable experimental system to investigate fundamental physics, ranging from quantum information science to simulations of condensed matter models. Here we go one step…

Atomic Physics · Physics 2015-05-20 Christoph Zipkes , Lothar Ratschbacher , Stefan Palzer , Carlo Sias , Michael Köhl

Quantum computing has quickly emerged as a revolutionary paradigm that holds the potential for greatly enhanced computational capability and algorithmic efficiency, in a wide range of areas. Among the various hardware platforms, neutral…

Quantum Physics · Physics 2026-03-19 Matteo Grotti , Sara Marzella , Gabriella Bettonte , Daniele Ottaviani , Elisa Ercolessi

Unit commitment is an important optimization problem in power system operations, classified as NP-hard. This paper presents a hybrid quantum-classical method for the unit commitment problem with time-dependent constraints, where decisions…

Quantum Physics · Physics 2026-05-19 Kien X. Nguyen , Ilya Safro , Xiaoyuan Liu

We use quantum optimal control to identify fast collision-based two-qubit $\sqrt{\text{SWAP}}$ gates in ultracold atoms. We show that a significant speed up can be achieved by optimizing the full gate instead of separately optimizing the…

We present a novel, computationally efficient approach to accelerate quantum optimal control calculations of large multi-qubit systems used in a variety of quantum computing applications. By leveraging the intrinsic symmetry of finite…

Quantum Physics · Physics 2023-10-05 Xian Wang , Mahmut Sait Okyay , Anshuman Kumar , Bryan M. Wong

In the era of Noisy Intermediate-Scale Quantum (NISQ) computers it is crucial to design quantum algorithms which do not require many qubits or deep circuits. Unfortunately, the most well-known quantum algorithms are too demanding to be run…

Quantum Physics · Physics 2020-09-17 Adam Glos , Aleksandra Krawiec , Zoltán Zimborás

Integer programming (IP) is an NP-hard combinatorial optimization problem that is widely used to represent a diverse set of real-world problems spanning multiple fields, such as finance, engineering, logistics, and operations research. It…

Quantum Physics · Physics 2025-08-20 Kapil Goswami , Peter Schmelcher , Rick Mukherjee