English
Related papers

Related papers: Leveraging Analog Neutral Atom Quantum Computers f…

200 papers

In this work, we present a complete hybrid classical-quantum algorithm involving a quantum sampler based on neutral atom platforms. This approach is inspired by classical column generation frameworks developed in the field of Operations…

Quantum Physics · Physics 2024-04-23 Wesley da Silva Coelho , Loïc Henriet , Louis-Paul Henry

Parameterized quantum circuits (PQCs) play an essential role in the application of variational quantum algorithms (VQAs) in noisy intermediate-scale quantum (NISQ) devices. The PQCs are a leading candidate to achieve a quantum advantage in…

Quantum Physics · Physics 2025-10-10 Joona V. Pankkonen , Matti Raasakka , Andrea Marchesin , Ilkka Tittonen

In real-life applications, most optimization problems are variants of well-known combinatorial optimization problems, including additional constraints to fit with a particular use case. Usually, efficient algorithms to handle a restricted…

Discrete Mathematics · Computer Science 2025-01-24 Sébastien Martin , Pierre Bauguion , Youcef Magnouche , Jérémie Leguay

Quantum computing (QC) has gained popularity due to its unique capabilities that are quite different from that of classical computers in terms of speed and methods of operations. This paper proposes hybrid models and methods that…

Quantum Physics · Physics 2019-11-12 Akshay Ajagekar , Travis Humble , Fengqi You

Quantum computing leverages the unique properties of qubits and quantum parallelism to solve problems intractable for classical systems, offering unparalleled computational potential. However, the optimization of quantum circuits remains…

We present a neural network-enhanced column generation (CG) approach for a parallel machine scheduling problem. The proposed approach utilizes an encoder-decoder attention model, namely the transformer and pointer architectures, to develop…

Machine Learning · Computer Science 2024-10-22 Amira Hijazi , Osman Ozaltin , Reha Uzsoy

This work investigates a variant of the conjugate gradient (CG) method and embeds it into the context of high-order finite-element schemes with fast matrix-free operator evaluation and cheap preconditioners like the matrix diagonal. Relying…

Mathematical Software · Computer Science 2022-05-19 Martin Kronbichler , Dmytro Sashko , Peter Munch

Hybrid quantum-classical approaches offer potential solutions to quantum chemistry problems, yet they often manifest as constrained optimization problems. Here, we explore the interconnection between constrained optimization and generalized…

Quantum Physics · Physics 2025-03-27 Muqing Zheng , Bo Peng , Ang Li , Xiu Yang , Karol Kowalski

Portfolio optimization is an inseparable part of strategic asset allocation at the Czech National Bank. Quantum computing is a new technology offering algorithms for that problem. The capabilities and limitations of quantum computers with…

General Economics · Economics 2023-03-06 Martin Vesely

Column generation (CG) has been used to solve constrained 0-1 quadratic programming problems. The pricing problem, which is iteratively solved in CG, can be reduced to an unconstrained 0-1 quadratic programming problem, allowing for the…

Quantum Physics · Physics 2025-08-20 Taisei Takabayashi , Naoki Maruyama , Takuma Yoshihara , Renichiro Haba , Masayuki Ohzeki

This paper introduces Quantum Classical Branch-and-Price (QCBP), a hybrid quantum-classical algorithm for the Vertex Coloring problem on neutral-atom Quantum Processing Units (QPUs). QCBP embeds quantum computation within the classical…

Generative quantum eigensolver (GQE) is a hybrid quantum-classical algorithm that iteratively trains a classical generative machine learning model such that the model can generate quantum circuits with desired properties such as…

Quantum Physics · Physics 2026-05-12 Junya Nakamura , Shinichiro Sanji

Neutral-atom quantum computing (NAQC) offers distinct advantages such as dynamic qubit reconfigurability, long coherence times, and high gate fidelities, making it a promising platform for scalable quantum computing. Despite these…

Quantum Physics · Physics 2025-06-19 Dingchao Gao , Yongming Li , Shenggang Ying , Sanjiang Li

On neutral atom platforms, preparing specific quantum states is usually achieved by pulse shaping, i.e., by optimizing the time-dependence of the Hamiltonian related to the system. This process can be extremely costly, as it requires…

Quantum Physics · Physics 2022-08-03 Wesley da Silva Coelho , Mauro D'Arcangelo , Louis-Paul Henry

This Thesis delves into the development and implementation of quantum algorithms using the digital-analog quantum computing (DAQC) paradigm. It provides a comparative analysis of the performance of DAQC versus traditional digital…

Quantum Physics · Physics 2024-01-22 Ana Martin

Quantum computing promises to solve difficult optimization problems in chemistry, physics and mathematics more efficiently than classical computers, but requires fault-tolerant quantum computers with millions of qubits. To overcome errors…

Databases · Computer Science 2021-07-23 Tobias Fankhauser , Marc E. Solèr , Rudolf M. Füchslin , Kurt Stockinger

Variational Quantum Circuits (VQC) lie at the forefront of quantum machine learning research. Still, the use of quantum networks for real data processing remains challenging as the number of available qubits cannot accommodate a large…

Quantum Physics · Physics 2024-09-06 G. Maragkopoulos , A. Mandilara , A. Tsili , D. Syvridis

Achieving chemical accuracy in quantum simulations is often constrained by the measurement bottleneck: estimating operators requires a large number of shots, which remains costly even on fault-tolerant devices and is further exacerbated on…

Quantum Physics · Physics 2025-09-22 Isaac L. Huidobro-Meezs , Jun Dai , Rodrigo A. Vargas-Hernández

Quantum computers have been proposed as a solution for efficiently solving non-linear differential equations (DEs), a fundamental task across diverse technological and scientific domains. However, a crucial milestone in this regard is to…

Quantum Physics · Physics 2025-03-31 Annie Paine , Casper Gyurik , Antonio Andrea Gentile

Accurate quantum chemistry simulations remain challenging on classical computers for problems of industrially relevant sizes and there is reason for hope that quantum computing may help push the boundaries of what is technically feasible.…

Quantum Physics · Physics 2021-03-17 Vincent E. Elfving , Marta Millaruelo , José A. Gámez , Christian Gogolin
‹ Prev 1 2 3 10 Next ›