English
Related papers

Related papers: Consensus-based qubit configuration optimization f…

200 papers

One of the challenging scientific computing problems is topology optimization, where searching through the combinatorially complex configurations and solving the constraints of partial differential equations need to be done simultaneously.…

Quantum Physics · Physics 2025-03-05 Jungin E. Kim , Yan Wang

We propose a quantum algorithm, inspired by ADAPT-VQE, to variationally prepare the ground state of a quantum Hamiltonian, with the desirable property that if it fails to find the ground state, it still yields a physically meaningful…

Quantum Physics · Physics 2025-05-16 Shuchen Zhu , Yu Tong

Solving optimisation problems is a promising near-term application of quantum computers. Quantum variational algorithms leverage quantum superposition and entanglement to optimise over exponentially large solution spaces using an…

Quantum Physics · Physics 2022-10-13 Edric Matwiejew , Jason Pye , Jingbo B. Wang

Quantum simulation of chemical systems is one of the most promising near-term applications of quantum computers. The variational quantum eigensolver, a leading algorithm for molecular simulations on quantum hardware, has a serious…

Quantum Physics · Physics 2019-07-16 Harper R. Grimsley , Sophia E. Economou , Edwin Barnes , Nicholas J. Mayhall

A deep-learning approach to optimize the selection of Slater determinants in configuration interaction calculations for condensed-matter quantum many-body systems is developed. We exemplify our algorithm on the discrete version of the…

Strongly Correlated Electrons · Physics 2025-02-11 Pavlo Bilous , Louis Thirion , Henri Menke , Maurits W. Haverkort , Adriana Pálffy , Philipp Hansmann

We propose using variational quantum algorithms (VQAs) to simulate established quantum algorithms under realistic noise conditions, aiming to surpass the fidelity of theoretical circuits in noisy environments. Focusing on the Quantum…

In this paper we develop a quantum optimization algorithm and use it to solve the bundle adjustment problem with a simulated quantum computer. Bundle adjustment is the process of optimizing camera poses and sensor properties to best…

Computer Vision and Pattern Recognition · Computer Science 2022-03-07 Luca Bernecker , Andrea Idini

Solving optimization problems using variational algorithms stands out as a crucial application for noisy intermediate-scale devices. Instead of constructing gate-based quantum computers, our focus centers on designing variational quantum…

Quantum Physics · Physics 2024-07-18 Yapeng Wang , Yongcheng Ding , Francisco Andrés Cárdenas-López , Xi Chen

In this work, we present a Gauss-Newton based quantum algorithm (GNQA) for combinatorial optimization problems that, under optimal conditions, rapidly converges towards one of the optimal solutions without being trapped in local minima or…

Quantum Physics · Physics 2022-06-20 Mitsuharu Takeori , Takahiro Yamamoto , Ryutaro Ohira , Shungo Miyabe

Gate model quantum computers with too many qubits to be simulated by available classical computers are about to arrive. We present a strategy for programming these devices without error correction or compilation. This means that the number…

Quantum Physics · Physics 2017-03-21 E. Farhi , J. Goldstone , S. Gutmann , H. Neven

We present a quantum variational algorithm based on a novel circuit that generates all permutations that can be spanned by one- and two-qubits permutation gates. The construction of the circuits follows from group-theoretical results, most…

Quantum Physics · Physics 2026-02-11 Dylan Laplace Mermoud , Andrea Simonetto , Sourour Elloumi

We describe a quantum variational algorithm for securities transactions settlement optimization, based on a novel mathematical formalization of the problem that includes the most relevant constraints considered in the pan-European…

We present a new optimization method for small-to-intermediate scale variational algorithms on noisy near-term quantum processors which uses a Gaussian process surrogate model equipped with a classically-evaluated quantum kernel.…

Quantum Physics · Physics 2023-08-16 Alistair W. R. Smith , A. J. Paige , M. S. Kim

Adaptive construction of ansatz circuits offers a promising route towards applicable variational quantum eigensolvers on near-term quantum hardware. Those algorithms aim to build up optimal circuits for a certain problem and ansatz circuits…

Quantum Physics · Physics 2024-03-14 Zi-Jian Zhang , Thi Ha Kyaw , Jakob S. Kottmann , Matthias Degroote , Alán Aspuru-Guzik

State-of-the-art noisy digital quantum computers can only execute short-depth quantum circuits. Variational algorithms are a promising route to unlock the potential of noisy quantum computers since the depth of the corresponding circuits…

Optimization problems are critical across various domains, yet existing quantum algorithms, despite their great potential, struggle with scalability and accuracy due to excessive reliance on entanglement. To address these limitations, we…

Quantum Physics · Physics 2025-03-04 Seongmin Kim , In-Saeng Suh

We consider the problem of quantum multi-parameter estimation with experimental constraints and formulate the solution in terms of a convex optimization. Specifically, we outline an efficient method to identify the optimal strategy for…

Quantum Physics · Physics 2013-05-29 Kevin C. Young , Mohan Sarovar , Robert Kosut , K. Birgitta Whaley

Variational quantum algorithms rely on the optimization of parameterized quantum circuits in noisy settings. The commonly used back-propagation procedure in classical machine learning is not directly applicable in this setting due to the…

Quantum Physics · Physics 2024-08-27 Zhiyan Ding , Taehee Ko , Jiahao Yao , Lin Lin , Xiantao Li

Optimization problems in disciplines such as machine learning are commonly solved with iterative methods. Gradient descent algorithms find local minima by moving along the direction of steepest descent while Newton's method takes into…

Quantum Physics · Physics 2018-08-20 Patrick Rebentrost , Maria Schuld , Leonard Wossnig , Francesco Petruccione , Seth Lloyd

Optimizing the frequency configuration of qubits and quantum gates in superconducting quantum chips presents a complex NP-complete optimization challenge. This process is critical for enabling practical control while minimizing decoherence…

Quantum Physics · Physics 2024-12-23 Bin-Han Lu , Peng Wang , Qing-Song Li , Yu-Chun Wu , Zhao-Yun Chen , Guo-Ping Guo