Experimental demonstration of improved quantum optimization with linear Ising penalties

The standard approach to encoding constraints in quantum optimization is the quadratic penalty method. Quadratic penalties introduce additional couplings and energy scales, which can be detrimental to the performance of a quantum optimizer. In quantum annealing experiments performed on a D-Wave Adva...

書目詳細資料
發表在:	New Journal of Physics
Main Authors:	Puya Mirkarimi, David C Hoyle, Ross Williams, Nicholas Chancellor
格式:	Article
語言:	英语
出版:	IOP Publishing 2024-01-01
主題:	quantum optimization quantum annealing constrained optimization
在線閱讀:	https://doi.org/10.1088/1367-2630/ad7e4a

相似書籍

Quantum optimization with linear Ising penalty functions for customer data science
由: Puya Mirkarimi, et al.
出版: (2024-12-01)

Modernizing quantum annealing using local searches
由: Nicholas Chancellor
出版: (2017-01-01)

Solving the resource constrained project scheduling problem with quantum annealing
由: Luis Fernando Pérez Armas, et al.
出版: (2024-07-01)

Quantum Computing Approaches for Mission Covering Optimization
由: Massimiliano Cutugno, et al.
出版: (2022-06-01)

Editorial: Experience with quantum annealing computation
由: Nicholas Chancellor, et al.
出版: (2024-09-01)

Embedding Equality Constraints of Optimization Problems into a Quantum Annealer
由: Tomas Vyskocil, et al.
出版: (2019-04-01)

Deep learning optimal quantum annealing schedules for random Ising models
由: Pratibha Raghupati Hegde, et al.
出版: (2023-01-01)

Petri Net Modeling for Ising Model Formulation in Quantum Annealing
由: Morikazu Nakamura, et al.
出版: (2021-08-01)

Robustness of optimal quantum annealing protocols
由: Niklas Funcke, et al.
出版: (2024-01-01)

Omnisolver: An extensible interface to Ising spin–glass and QUBO solvers
由: Konrad Jałowiecki, et al.
出版: (2023-12-01)

QUBO formulations for a system of linear equations
由: Kyungtaek Jun
出版: (2024-03-01)

Encoding-independent optimization problem formulation for quantum computing
由: Federico Dominguez, et al.
出版: (2023-09-01)

Ising Machine Approach to the Lecturer–Student Assignment Problem
由: Sora Tomita, et al.
出版: (2024-01-01)

Strategic Portfolio Optimization Using Simulated, Digital, and Quantum Annealing
由: Jonas Lang, et al.
出版: (2022-12-01)

Improving the Solving of Optimization Problems: A Comprehensive Review of Quantum Approaches
由: Deborah Volpe, et al.
出版: (2025-01-01)

NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems
由: Rhonda Au-Yeung, et al.
出版: (2023-02-01)

Quantum Optimization Methods for Satellite Mission Planning
由: Anton Makarov, et al.
出版: (2024-01-01)

Power Network Optimization: A Quantum Approach
由: Giuseppe Colucci, et al.
出版: (2023-01-01)

Benchmarks and Recommendations for Quantum, Digital, and GPU Annealers in Combinatorial Optimization
由: Jehn-Ruey Jiang, et al.
出版: (2024-01-01)

A Symbolic Approach to Discrete Structural Optimization Using Quantum Annealing
由: Kevin Wils, et al.
出版: (2023-08-01)

Experimental Analysis of Quantum Annealers and Hybrid Solvers Using Benchmark Optimization Problems
由: Evangelos Stogiannos, et al.
出版: (2022-04-01)

A Modified Quantum-Inspired Genetic Algorithm Using Lengthening Chromosome Size and an Adaptive Look-Up Table to Avoid Local Optima
由: Shahin Hakemi, et al.
出版: (2023-10-01)

Approaching Collateral Optimization for NISQ and Quantum-Inspired Computing (May 2023)
由: Megan C. Giron, et al.
出版: (2023-01-01)

Transfer of knowledge through reverse annealing: a preliminary analysis of the benefits and what to share
由: Eneko Osaba, et al.
出版: (2025-04-01)

RinQ: Towards predicting central sites in proteins on current quantum computers
由: Shah Ishmam Mohtashim
出版: (2025-09-01)

Design Optimization of Noise Filter Using Quantum Annealer
由: Akihisa Okada, et al.
出版: (2023-01-01)

Exploration of new chemical materials using black-box optimization with the D-wave quantum annealer
由: Mikiya Doi, et al.
出版: (2023-12-01)

How to Solve Combinatorial Optimization Problems Using Real Quantum Machines: A Recent Survey
由: Sovanmonynuth Heng, et al.
出版: (2022-01-01)

A quantum approximate optimization method for finding Hadamard matrices
由: Andriyan Bayu Suksmono
出版: (2025-09-01)

Hamiltonian engineering with constrained optimization for quantum sensing and control
由: Michael F O’Keeffe, et al.
出版: (2019-01-01)

Efficiency optimization in quantum computing: balancing thermodynamics and computational performance
由: Tomasz Śmierzchalski, et al.
出版: (2024-02-01)

Optimization of Link Length Fitting between an Operator and a Robot with Digital Annealer for a Leader-Follower Operation
由: Takuya Otani, et al.
出版: (2022-01-01)

Inductive Construction of Variational Quantum Circuit for Constrained Combinatorial Optimization
由: Hyakka Nakada, et al.
出版: (2025-01-01)

An Ising Machine Approach to the Personalized Course Selection Problem
由: Takeru Ota, et al.
出版: (2025-01-01)

Minimal constraints in the parity formulation of optimization problems
由: Martin Lanthaler, et al.
出版: (2021-01-01)

Towards arbitrary QUBO optimization: analysis of classical and quantum-activated feedforward neural networks
由: Chia-Tso Lai, et al.
出版: (2025-01-01)

An Application of Quantum Annealing Computing to Seismic Inversion
由: Alexandre M. Souza, et al.
出版: (2022-01-01)

Improving Urban Traffic Mobility via a Versatile Quantum Annealing Model
由: Andrea Marchesin, et al.
出版: (2023-01-01)

Multidisk Clutch Optimization Using Quantum Annealing
由: D. John Malcolm, et al.
出版: (2024-01-01)

Quantum optimization algorithm based on multistep quantum computation
由: Hefeng Wang, et al.
出版: (2024-01-01)