Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2611.03987

Adaptive Qubit Encoding for Continuous-Variable Quantum Optimization

Samuele Cavinato, Marco Tesoro, Gianluca Morettini, Marta Paiusco, Alessandro Scaggion, Simone Montangero, Ilaria Siloi

quant-phphysics.med-phSubmitted Nov 2, 2026• Announced Nov 4, 2026• 0 citations
arXivHTMLPDF

Abstract

Optimizing continuous-variable functions on qubit-based quantum hardware requires a finite representation of the search space and a solver-compatible representation of the objective function. Fixed-grid discretizations provide a direct encoding, but restrict the search to a predefined range and resolution; at the same time, constructing a compact Hamiltonian for a general continuous-variable objective can be impractical. Here, we introduce a framework for continuous-variable optimization tailored to qubit-based quantum architectures. The method combines an adaptive discretization with an iterative local mapping of the objective function onto an effective spin-glass Hamiltonian. We assess the approach on unconstrained and constrained instances of the $n$-dimensional Gramacy-Lee benchmark, and on a proof-of-concept inverse-planning problem in intensity-modulated radiotherapy (IMRT) for cancer treatment. The results show that this framework can produce competitive solutions, supporting its use as a flexible mapping strategy for continuous-variable optimization in qubit-based quantum and quantum-inspired pipelines.

AI Summary

The paper addresses how to represent continuous-variable optimization problems on qubit registers when a fixed grid limits range and precision, and a global binary-polynomial objective is difficult to construct. It combines an adaptive discretization with repeatedly fitted local Ising surrogates, allowing objective functions to be supplied through evaluations rather than an explicit polynomial reformulation. Each variable is encoded relative to a moving reference value, with a variable-specific step size adjusted according to optimization history. At each iteration, objective values at neighboring configurations determine the fields and pairwise couplings of a quadratic spin model. A fully connected surrogate on $N=nq$ spins requires $M=N(N+1)/2$ sampled configurations. Candidate solutions are generated using a classical tree-tensor-network (TTN) variational ground-state search and evaluated against the original objective. Numerical tests use separable Gramacy–Lee objectives with $8$–$64$ variables, a sign-penalized variant, and a radiotherapy planning example with $64$ beamlet weights. Most tests use two qubits per variable and TTN bond dimension five. Across ten benchmark runs, TTN improves over best-neighbor selection and simulated annealing on the same representation; comparisons with continuous particle swarm optimization show faster initial progress in several cases. Four qubits per variable do not improve results at equal evaluation budgets. In radiotherapy, particle swarm obtains a lower best objective: $755$ versus $1033$ for TTN. The study demonstrates no quantum-hardware implementation or quantum advantage. Stated limitations include dense surrogate connectivity, surrogate-construction costs, and the reduced, non-clinical radiotherapy example; scalability and reduced-connectivity constructions remain future work.

Little sign of AI-generated textIncrementalUnclear noveltyMissing comparisonSmall numerics only

Error found: The IMRT application claims to enforce non-negative beamlet weights using the constrained benchmark’s penalty strategy, but that benchmark’s explicit +K sign(x) term favors negative weights, and no corrected application-specific formula is supplied. The local Ising interpolation procedure specifies as many sampled configurations as coefficients but does not specify a sampling construction ensuring a full-rank feature matrix or explain how singular systems are handled. The benchmark captions describe logarithmic objective axes although the stated objectives attain negative values, without specifying the transformation needed to plot those values.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
14 pages, 11 figures, comments are welcome

Related papers

High Precision Qubit-Efficient Variational Continuous Optimization via Amplitude Estimation

Parth Danve

Optimization of continuous-variable objectives on standard gate-based quantum computers via variational algorithms such as QAOA is typically approached by first discretizing each decision variable into a finite binary representation. This increases qubit requirements and restricts solution precision through fixed-resolution encodings. We propose a qubit-efficient variational framework for continuous optimization that instead encodes each decision variable into the squared amplitude or equivalently, the measurement probability of a single qubit state. This removes explicit discretization from the variable representation while remaining entirely within the standard qubit circuit model unlike methods like CV-QAOA employing qumode based hardware to achieve the same. To read out encoded variables, we propose using amplitude estimation rather than naive sampling or tomographic reconstruction, with the goal of improving precision scaling for continuous-value recovery. We outline how amplitude-estimation error propagates to decision-variable error and then to objective-value error under standard regularity assumptions, suggesting a distinct width-versus-precision tradeoff relative to discretized approaches. In particular, the framework replaces the logarithmic increase in qubits needed for finer binary precision with a constant cost of one qubit per decision variable, while shifting accuracy requirements into the estimation procedure. We position this approach relative to traditional discretized variational formulations, and argue that it provides a promising new direction for continuous optimization on standard qubit architectures.

quant-pharXiv:2606.08690•Jun 9, 2026•0 citations

Adaptive Encoding Strategy for Quantum Annealing in Mixed-Variable Engineering Optimization

Fabian Key, Lukas Freinberger, Mayu Muramatsu +1 more

Mixed discrete-continuous optimization is central to engineering design, where discrete choices interact with continuous fields. These problems are difficult due to high-dimensional, complex search spaces. To tackle them, Quantum Annealing (QA) is promising, yet its native binary nature supports only discrete variables, making accurate and efficient encodings of continuous quantities a central challenge. Existing approaches either split the coupled problem, mapping discrete decisions to QA while solving continuous fields classically, or use fixed-bit-depth encodings. The former compromises QA's global search advantages; the latter can underrepresent dynamic range or inflate the number of binary variables. We show that simply increasing bit depth can even degrade performance on current QA hardware, underscoring the need for alternative encodings. In response, we introduce an adaptive encoding strategy for continuous variables in QA that enables efficient treatment of coupled mixed-variable problems. We propose an update strategy for the representable ranges of the continuous variables and demonstrate its utility by integrating it into the minimum complementary energy formulation for structural design optimization, which provides a single, coupled constrained problem. We apply a quadratic penalty method where we update the representation of the continuous variables while targeting the full original objective, preserving QA's global search capability. On a published benchmark, the size optimization of a composite rod, our adaptive encoding improves solution quality under a fixed binary variable budget, demonstrating a superior precision-resource trade-off. Since the framework generalizes beyond structural design, it offers practical guidance for encoding continuous variables for QA and indicates that adaptive representations can enhance precision on current hardware.

arXiv:2603.17506•Mar 18, 2026•0 citations

Quadratic Continuous Quantum Optimization

Sascha Mücke, Thore Gerlach, Nico Piatkowski

Quantum annealers can solve QUBO problems efficiently but struggle with continuous optimization tasks like regression due to their discrete nature. We introduce Quadratic Continuous Quantum Optimization (QCQO), an anytime algorithm that approximates solutions to unconstrained quadratic programs via a sequence of QUBO instances. Rather than encoding real variables as binary vectors, QCQO implicitly represents them using continuous QUBO weights and iteratively refines the solution by summing sampled vectors. This allows flexible control over the number of binary variables and adapts well to hardware constraints. We prove convergence properties, introduce a step size adaptation scheme, and validate the method on linear regression. Experiments with simulated and real quantum annealers show that QCQO achieves accurate results with fewer qubits, though convergence slows on noisy hardware. Our approach enables quantum annealing to address a wider class of continuous problems.

quant-pharXiv:2512.24759•IEEE International Conference on Quantum Artificial Intelligence (QAI)•Jan 1, 2026•0 citations

A Quantum Approximate Optimization Algorithm for continuous problems

Guillaume Verdon, Juan Miguel Arrazola, Kamil Brádler +1 more

We introduce a quantum approximate optimization algorithm (QAOA) for continuous optimization. The algorithm is based on the dynamics of a quantum system moving in an energy potential which encodes the objective function. By approximating the dynamics at finite time steps, the algorithm can be expressed as alternating evolution under two non-commuting Hamiltonians. We show that each step of the algorithm updates the wavefunction in the direction of its local gradient, with an additional momentum-dependent displacement. For initial states in a superposition over many points, this method can therefore be interpreted as a coherent version of gradient descent, i.e., 'gradient descent in superposition.' This approach can be used for both constrained and unconstrained optimization. In terms of computational complexity, we show how variants of the algorithm can recover continuous-variable Grover search, and how a single iteration can replicate continuous-variable instantaneous quantum polynomial circuits. We also discuss how the algorithm can be adapted to solve discrete optimization problems. Finally, we test the algorithm through numerical simulation in optimizing the Styblinski-Tang function.

arXiv:1902.00409•Feb 1, 2019•67 citations

Solving Differential Equations Using Continuous-Variable Quantum Annealing

Kazuki Miyanishi, Soshun Naito, Asuka Koura +3 more

Most existing quantum annealing approaches are formulated for qubit-based architectures. Consequently, applying them to continuous-variable optimization problems requires discretizing the variables, which can incur substantial qubit overhead. Continuous-variable quantum annealing based on bosonic systems has recently been proposed as an alternative framework, in which each optimization variable is directly encoded in a bosonic mode, such as a cavity mode. In this work, we develop a continuous-variable quantum annealing formulation for solving linear differential equations. By recasting the determination of the solution as a continuous-variable optimization problem, the differential equation can be mapped onto an objective function compatible with bosonic quantum annealing. Numerical simulations of second-order linear differential equations demonstrate that, under the conditions considered, the proposed formulation reproduces the corresponding analytical solutions. These results establish a potential route toward solving differential equations without the discretization overhead inherent in qubit-based implementations.

quant-pharXiv:2608.04601•Aug 6, 2026•0 citations

Iterative quantum optimization with an adaptive problem Hamiltonian for the shortest vector problem

Yifeng Rocky Zhu, David Joseph, Cong Ling +1 more

Quantum optimization algorithms hold the promise of solving classically hard, discrete optimization problems in practice. The requirement of encoding such problems in a Hamiltonian realized with a finite (and currently small) number of qubits, however, poses the risk of finding only the optimum within the restricted space supported by this Hamiltonian. We describe an iterative algorithm in which a solution obtained with such a restricted problem Hamiltonian is used to define a new problem Hamiltonian that is better suited than the previous one. In numerical examples of the shortest vector problem, we show that the algorithm with a sequence of improved problem Hamiltonians converges to the desired solution.

arXiv:2204.13432•Physical Review A•Aug 29, 2022•7 citations
Optimizing continuous-variable functions on qubit-based quantum hardware requires a finite representation of the search space and a solver-compatible representation of the objective function. Fixed-grid discretizations provide a direct encoding, but restrict the search to a predefined range and resolution; at the same time, constructing a compact Hamiltonian for a general continuous-variable objective can be impractical. Here, we introduce a framework for continuous-variable optimization tailored to qubit-based quantum architectures. The method combines an adaptive discretization with an iterative local mapping of the objective function onto an effective spin-glass Hamiltonian. We assess the approach on unconstrained and constrained instances of the nnn-dimensional Gramacy-Lee benchmark, and on a proof-of-concept inverse-planning problem in intensity-modulated radiotherapy (IMRT) for cancer treatment. The results show that this framework can produce competitive solutions, supporting its use as a flexible mapping strategy for continuous-variable optimization in qubit-based quantum and quantum-inspired pipelines.
The paper addresses how to represent continuous-variable optimization problems on qubit registers when a fixed grid limits range and precision, and a global binary-polynomial objective is difficult to construct. It combines an adaptive discretization with repeatedly fitted local Ising surrogates, allowing objective functions to be supplied through evaluations rather than an explicit polynomial reformulation.
Each variable is encoded relative to a moving reference value, with a variable-specific step size adjusted according to optimization history. At each iteration, objective values at neighboring configurations determine the fields and pairwise couplings of a quadratic spin model. A fully connected surrogate on N=nqN=nqN=nq spins requires M=N(N+1)/2M=N(N+1)/2M=N(N+1)/2 sampled configurations. Candidate solutions are generated using a classical tree-tensor-network (TTN) variational ground-state search and evaluated against the original objective.
Numerical tests use separable Gramacy–Lee objectives with 888–646464 variables, a sign-penalized variant, and a radiotherapy planning example with 646464 beamlet weights. Most tests use two qubits per variable and TTN bond dimension five. Across ten benchmark runs, TTN improves over best-neighbor selection and simulated annealing on the same representation; comparisons with continuous particle swarm optimization show faster initial progress in several cases. Four qubits per variable do not improve results at equal evaluation budgets. In radiotherapy, particle swarm obtains a lower best objective: 755755755 versus 103310331033 for TTN.
The study demonstrates no quantum-hardware implementation or quantum advantage. Stated limitations include dense surrogate connectivity, surrogate-construction costs, and the reduced, non-clinical radiotherapy example; scalability and reduced-connectivity constructions remain future work.
Optimization of continuous-variable objectives on standard gate-based quantum computers via variational algorithms such as QAOA is typically approached by first discretizing each decision variable into a finite binary representation. This increases qubit requirements and restricts solution precision through fixed-resolution encodings. We propose a qubit-efficient variational framework for continuous optimization that instead encodes each decision variable into the squared amplitude or equivalently, the measurement probability of a single qubit state. This removes explicit discretization from the variable representation while remaining entirely within the standard qubit circuit model unlike methods like CV-QAOA employing qumode based hardware to achieve the same. To read out encoded variables, we propose using amplitude estimation rather than naive sampling or tomographic reconstruction, with the goal of improving precision scaling for continuous-value recovery. We outline how amplitude-estimation error propagates to decision-variable error and then to objective-value error under standard regularity assumptions, suggesting a distinct width-versus-precision tradeoff relative to discretized approaches. In particular, the framework replaces the logarithmic increase in qubits needed for finer binary precision with a constant cost of one qubit per decision variable, while shifting accuracy requirements into the estimation procedure. We position this approach relative to traditional discretized variational formulations, and argue that it provides a promising new direction for continuous optimization on standard qubit architectures.
Mixed discrete-continuous optimization is central to engineering design, where discrete choices interact with continuous fields. These problems are difficult due to high-dimensional, complex search spaces. To tackle them, Quantum Annealing (QA) is promising, yet its native binary nature supports only discrete variables, making accurate and efficient encodings of continuous quantities a central challenge. Existing approaches either split the coupled problem, mapping discrete decisions to QA while solving continuous fields classically, or use fixed-bit-depth encodings. The former compromises QA's global search advantages; the latter can underrepresent dynamic range or inflate the number of binary variables. We show that simply increasing bit depth can even degrade performance on current QA hardware, underscoring the need for alternative encodings. In response, we introduce an adaptive encoding strategy for continuous variables in QA that enables efficient treatment of coupled mixed-variable problems. We propose an update strategy for the representable ranges of the continuous variables and demonstrate its utility by integrating it into the minimum complementary energy formulation for structural design optimization, which provides a single, coupled constrained problem. We apply a quadratic penalty method where we update the representation of the continuous variables while targeting the full original objective, preserving QA's global search capability. On a published benchmark, the size optimization of a composite rod, our adaptive encoding improves solution quality under a fixed binary variable budget, demonstrating a superior precision-resource trade-off. Since the framework generalizes beyond structural design, it offers practical guidance for encoding continuous variables for QA and indicates that adaptive representations can enhance precision on current hardware.
Quantum annealers can solve QUBO problems efficiently but struggle with continuous optimization tasks like regression due to their discrete nature. We introduce Quadratic Continuous Quantum Optimization (QCQO), an anytime algorithm that approximates solutions to unconstrained quadratic programs via a sequence of QUBO instances. Rather than encoding real variables as binary vectors, QCQO implicitly represents them using continuous QUBO weights and iteratively refines the solution by summing sampled vectors. This allows flexible control over the number of binary variables and adapts well to hardware constraints. We prove convergence properties, introduce a step size adaptation scheme, and validate the method on linear regression. Experiments with simulated and real quantum annealers show that QCQO achieves accurate results with fewer qubits, though convergence slows on noisy hardware. Our approach enables quantum annealing to address a wider class of continuous problems.
We introduce a quantum approximate optimization algorithm (QAOA) for continuous optimization. The algorithm is based on the dynamics of a quantum system moving in an energy potential which encodes the objective function. By approximating the dynamics at finite time steps, the algorithm can be expressed as alternating evolution under two non-commuting Hamiltonians. We show that each step of the algorithm updates the wavefunction in the direction of its local gradient, with an additional momentum-dependent displacement. For initial states in a superposition over many points, this method can therefore be interpreted as a coherent version of gradient descent, i.e., 'gradient descent in superposition.' This approach can be used for both constrained and unconstrained optimization. In terms of computational complexity, we show how variants of the algorithm can recover continuous-variable Grover search, and how a single iteration can replicate continuous-variable instantaneous quantum polynomial circuits. We also discuss how the algorithm can be adapted to solve discrete optimization problems. Finally, we test the algorithm through numerical simulation in optimizing the Styblinski-Tang function.
Most existing quantum annealing approaches are formulated for qubit-based architectures. Consequently, applying them to continuous-variable optimization problems requires discretizing the variables, which can incur substantial qubit overhead. Continuous-variable quantum annealing based on bosonic systems has recently been proposed as an alternative framework, in which each optimization variable is directly encoded in a bosonic mode, such as a cavity mode. In this work, we develop a continuous-variable quantum annealing formulation for solving linear differential equations. By recasting the determination of the solution as a continuous-variable optimization problem, the differential equation can be mapped onto an objective function compatible with bosonic quantum annealing. Numerical simulations of second-order linear differential equations demonstrate that, under the conditions considered, the proposed formulation reproduces the corresponding analytical solutions. These results establish a potential route toward solving differential equations without the discretization overhead inherent in qubit-based implementations.
Quantum optimization algorithms hold the promise of solving classically hard, discrete optimization problems in practice. The requirement of encoding such problems in a Hamiltonian realized with a finite (and currently small) number of qubits, however, poses the risk of finding only the optimum within the restricted space supported by this Hamiltonian. We describe an iterative algorithm in which a solution obtained with such a restricted problem Hamiltonian is used to define a new problem Hamiltonian that is better suited than the previous one. In numerical examples of the shortest vector problem, we show that the algorithm with a sequence of improved problem Hamiltonians converges to the desired solution.