Ising formulations of many NP problems
arXiv:1302.5843 · doi:10.3389/fphy.2014.00005
Abstract
We provide Ising formulations for many NP-complete and NP-hard problems, including all of Karp's 21 NP-complete problems. This collects and extends mappings to the Ising model from partitioning, covering and satisfiability. In each case, the required number of spins is at most cubic in the size of the problem. This work may be useful in designing adiabatic quantum optimization algorithms.
arXiv comment27 pages; v2: substantial revision to intro/conclusion, many more references; v3: substantial revision and extension, to-be-published version
References in corpus (22)
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum annealing with more than one hundred qubits
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Experimental signature of programmable quantum annealing
- Anderson localization casts clouds over adiabatic quantum optimization
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
- Non-perturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
- The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
- Experimental determination of Ramsey numbers
- First-order transitions and the performance of quantum algorithms in random optimization problems
- Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
- Spin glass approach to the feedback vertex set problem
- Does Adiabatic Quantum Optimization Truly Fail for NP-complete problems?
- Image recognition with an adiabatic quantum computer I. Mapping to quadratic unconstrained binary optimization
- Adiabatic Quantum Algorithms for the NP-Complete Maximum-Weight Independent Set, Exact Cover and 3SAT Problems
- Construction of Energy Functions for Lattice Heteropolymer Models: A Case Study in Constraint Satisfaction Programming and Adiabatic Quantum Optimization
- Solving the Graph Isomorphism Problem with a Quantum Annealer
- Robust Classification with Adiabatic Quantum Optimization
- Multistable binary decision making on networks
- Parallel implementation of fast randomized algorithms for the decomposition of low rank matrices
Cited by in corpus (815)
- Noisy intermediate-scale quantum (NISQ) algorithms
- Adiabatic Quantum Computing
- Many-Body Physics with Individually-Controlled Rydberg Atoms
- Quantum information processing with superconducting circuits: a review
- Quantum annealing with more than one hundred qubits
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Quantum optimization using variational algorithms on near-term quantum devices
- Quantum spin dynamics and entanglement generation with hundreds of trapped ions
- Perspectives of quantum annealing: Methods and implementations
- Simulating Lattice Gauge Theories within Quantum Technologies
- Quantum computing with neutral atoms
- Digitized adiabatic quantum computing with a superconducting circuit
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- Rydberg atom quantum technologies
- Large-scale photonic Ising machine by spatial light modulation
- Quantum Annealing for Industry Applications: Introduction and Review
- Realizing the Hamiltonian in polariton simulators
- Strawberry Fields: A Software Platform for Photonic Quantum Computing
- Warm-starting quantum optimization
- Improving Variational Quantum Optimization using CVaR
- Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- p-Bits for Probabilistic Spin Logic
- Intrinsic optimization using stochastic nanomagnets
- A case study in programming a quantum annealer for hard operational planning problems
- Massively Parallel Probabilistic Computing with Sparse Ising Machines
- Quantum Optimization of Fully-Connected Spin Glasses
- Combinatorial Optimization with Physics-Inspired Graph Neural Networks
- Error corrected quantum annealing with hundreds of qubits
- Efficient partition of integer optimization problems with one-hot encoding
- Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems
- A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer
- Challenges and Opportunities in Quantum Optimization
- Photon-Mediated Spin-Exchange Dynamics of Spin-1 Atoms
- A Tutorial on Formulating and Using QUBO Models
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
- Reachability Deficits in Quantum Approximate Optimization
- Solving Vehicle Routing Problem Using Quantum Approximate Optimization Algorithm
- Performance of hybrid quantum/classical variational heuristics for combinatorial optimization
- Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
- Application of Quantum Annealing to Nurse Scheduling Problem
- Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
- A full-stack view of probabilistic computing with p-bits: devices, architectures and algorithms
- Filtering variational quantum algorithms for combinatorial optimization
- Quantum optimization with arbitrary connectivity using Rydberg atom arrays
- Nanophotonic spin-glass for realization of a coherent Ising machine
- Demonstration of nanosecond operation in stochastic magnetic tunnel junctions
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
- Vertex coloring of graphs via phase dynamics of coupled oscillatory networks
- Counterdiabaticity and the quantum approximate optimization algorithm
- Reverse annealing for the fully connected -spin model
- Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
- Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
- Coherent coupled qubits for quantum annealing
- Robust quantum optimizer with full connectivity
- Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
- Probing the Bose-Glass--Superfluid Transition using Quantum Quenches of Disorder
- Quantum Annealing for Constrained Optimization
- Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
- Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
- A Coherent Quantum Annealer with Rydberg Atoms
- Spin glass approach to the feedback vertex set problem
- On the representation of Boolean and real functions as Hamiltonians for quantum computing
- Leveraging Quantum Annealing for Large MIMO Processing in Centralized Radio Access Networks
- Spin order and phase transitions in chains of polariton condensates
- A case study of variational quantum algorithms for a job shop scheduling problem
- Classical variational simulation of the Quantum Approximate Optimization Algorithm
- Variational Neural Annealing
- Quantum-enhanced Markov chain Monte Carlo
- Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
- Scaling and diabatic effects in quantum annealing with a D-Wave device
- Applying the Quantum Approximate Optimization Algorithm to the Tail Assignment Problem
- Improved success probability with greater circuit depth for the quantum approximate optimization algorithm
- Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
- Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets
- Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
- Benchmarking Quantum Annealing Controls with Portfolio Optimization
- Engineering Relaxation Pathways in Building Blocks of Artificial Spin Ice for Computation
- Critical Phenomena and Kibble-Zurek Scaling in the Long-Range Quantum Ising Chain
- A cross-disciplinary introduction to quantum annealing-based algorithms
- Noise-enhanced spatial-photonic Ising machine
- Forecasting financial crashes with quantum computing
- NISQ Computers: A Path to Quantum Supremacy
- Reinforcement Learning assisted Quantum Optimization
- Towards adiabatic quantum computing using compressed quantum circuits
- Stochastic Thermodynamics of Non-Linear Electronic Circuits: A Realistic Framework for Computing around kT
- Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization
- Unconstrained Binary Models of the Travelling Salesman Problem Variants for Quantum Optimization
- Quadratic speedup for spatial search by continuous-time quantum walk
- Autonomous Probabilistic Coprocessing with Petaflips per Second
- Dissipative quantum bifurcation machine: Quantum heating of coupled nonlinear oscillators
- Quantum Computing Assisted Deep Learning for Fault Detection and Diagnosis in Industrial Process Systems
- Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
- Scalable spin-glass optical simulator
- Temperature scaling law for quantum annealing optimizers
- Genome assembly using quantum and quantum-inspired annealing
- Feedback-based quantum optimization
- Benchmarking Discrete Optimization Heuristics with IOHprofiler
- Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
- Error mitigation for variational quantum algorithms through mid-circuit measurements
- Reverse quantum annealing of the -spin model with relaxation
- Simulating Ising and Potts models and external fields with non-equilibrium condensates
- Enhancing associative memory recall and storage capacity using confocal cavity QED
- Driver Hamiltonians for constrained optimization in quantum annealing
- Efficient encoding of the weighted MAX k-CUT on a quantum computer using QAOA
- Quantum annealing of the -spin model under inhomogeneous transverse field driving
- Experimental quantum annealing: case study involving the graph isomorphism problem
- Quantum Algorithms for Mixed Binary Optimization applied to Transaction Settlement
- Quantum Computing: Towards Industry Reference Problems
- Protecting Spin Coherence in a Tunable Heisenberg Model
- Item Listing Optimization for E-commerce Websites based on Diversity
- Benchmarking Hamiltonian Noise in the D-Wave Quantum Annealer
- Parallel Quantum Annealing
- Penalty Weights in QUBO Formulations: Permutation Problems
- Improving quantum annealing of the ferromagnetic -spin model through pausing
- Direct observation of a dynamical glass transition in a nanomagnetic artificial Hopfield network
- QUARK: A Framework for Quantum Computing Application Benchmarking
- Large-scale Ising Emulation with Four-Body Interaction and All-to-All Connection
- Constrained mixers for the quantum approximate optimization algorithm
- Link Scheduling using Graph Neural Networks
- Quantum simulation of Ising spins on Platonic graphs
- Feature Selection for Recommender Systems with Quantum Computing
- Tropical Tensor Network for Ground States of Spin Glasses
- Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
- Noise-Resilient Variational Hybrid Quantum-Classical Optimization
- A quantum walk assisted approximate algorithm for bounded NP optimisation problems
- Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding
- Digitized-Counterdiabatic Quantum Optimization
- Programmable Quantum Annealing Architectures with Ising Quantum Wires
- A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver
- Scalable Emulation of Sign-ProblemFree Hamiltonians with Room Temperature p-bits
- Quantum Shuttle: Traffic Navigation with Quantum Computing
- Quantum annealing for the number partitioning problem using a tunable spin glass of ions
- Oscillator-based Ising Machine
- Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms
- Towards Feature Selection for Ranking and Classification Exploiting Quantum Annealers
- Progress toward favorable landscapes in quantum combinatorial optimization
- Can nonlinear parametric oscillators solve random Ising models?
- Low-rank combinatorial optimization and statistical learning by spatial photonic Ising machine
- Dicke simulators with emergent collective quantum computational abilities
- Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm
- Travel time optimization on multi-AGV routing by reverse annealing
- A Ferroelectric Compute-in-Memory Annealer for Combinatorial Optimization Problems
- Finding spin-glass ground states using quantum walks
- On the optimality of spatial search by continuous-time quantum walk
- Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
- High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
- Large-scale quantum approximate optimization on non-planar graphs with machine learning noise mitigation
- Two-photon driven Kerr resonator for quantum annealing with three-dimensional circuit QED
- Expectation Values from the Single-Layer Quantum Approximate Optimization Algorithm on Ising Problems
- Machine Learning Framework for Quantum Sampling of Highly-Constrained, Continuous Optimization Problems
- Spin many-body phases in standard and topological waveguide QED simulators
- All-optical scalable spatial coherent Ising machine
- Graph Coloring with Physics-Inspired Graph Neural Networks
- Application of QUBO solver using black-box optimization to structural design for resonance avoidance
- NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems
- Spintronics-compatible approach to solving maximum satisfiability problems with probabilistic computing, invertible logic and parallel tempering
- Comparative study of variations in quantum approximate optimization algorithms for the Traveling Salesman Problem
- Controllable Josephson junction for photon Bose-Einstein condensates
- Benchmark test of Black-box optimization using D-Wave quantum annealer
- Multidimensional hyperspin machine
- Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing
- Data-Driven Optimal Sensor Placement for High-Dimensional System Using Annealing Machine
- Solving large Maximum Clique problems on a quantum annealer
- Quantum-Informed Recursive Optimization Algorithms
- Scaling Quantum Approximate Optimization on Near-term Hardware
- Performance of two different quantum annealing correction codes
- Efficient Probabilistic Computing with Stochastic Perovskite Nickelates
- Quadrature Photonic Spatial Ising Machine
- Two-parameter counter-diabatic driving in quantum annealing
- Quantitative Evaluation of Hardware Binary Stochastic Neurons
- GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm
- Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
- Training Gaussian Boson Sampling Distributions
- An entanglement perspective on the quantum approximate optimization algorithm
- Lyapunov control-inspired strategies for quantum combinatorial optimization
- Mean Field Analysis of Quantum Annealing Correction
- Genetic optimization of quantum annealing
- Analysis of The Vehicle Routing Problem Solved via Hybrid Quantum Algorithms in Presence of Noisy Channels
- Hybrid Approach for Solving Real-World Bin Packing Problem Instances Using Quantum Annealers
- Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
- Trainability Enhancement of Parameterized Quantum Circuits via Reduced-Domain Parameter Initialization
- Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
- Solving optimization problems with Rydberg analog quantum computers: Realistic requirements for quantum advantage using noisy simulation and classical benchmarks
- Simulated bifurcation assisted by thermal fluctuation
- Quantum approximate optimization algorithm for qudit systems
- Mapping quantum circuits to modular architectures with QUBO
- Evidence against a mean field description of short-range spin glasses revealed through thermal boundary conditions
- Symmetry-enforced many-body separability transitions
- Comparison of QAOA with Quantum and Simulated Annealing
- Towards Quantum Belief Propagation for LDPC Decoding in Wireless Networks
- Solving large Minimum Vertex Cover problems on a quantum annealer
- A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
- Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
- Simulated bifurcation for higher-order cost functions
- Charged particle tracking with quantum annealing-inspired optimization
- CMOS-compatible Ising and Potts Annealing Using Single Photon Avalanche Diodes
- Constrained quantum annealing of graph coloring
- From local to global ground states in Ising spin glasses
- Hybrid Quantum Annealing via Molecular Dynamics
- Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
- Quantum Annealing-Based Software Components: An Experimental Case Study with SAT Solving
- An Alternative Approach to Quantum Imaginary Time Evolution
- Controlled Online Optimization Learning (COOL): Finding the ground state of spin Hamiltonians with reinforcement learning
- Optimal quantum annealing: A variational shortcut to adiabaticity approach
- Quantum Computational Phase Transition in Combinatorial Problems
- Solving Larger Maximum Clique Problems Using Parallel Quantum Annealing
- Parity Quantum Optimization: Compiler
- An Application of Quantum Annealing Computing to Seismic Inversion
- Solving NP-hard problems with bistable polaritonic networks
- Designing Quantum Annealing Schedules using Bayesian Optimization
- Applying quantum approximate optimization to the heterogeneous vehicle routing problem
- Quantum Computing Techniques for Multi-Knapsack Problems
- Efficient Combinatorial Optimization Using Quantum Annealing
- Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
- Nonlinear dynamics and quantum chaos of a family of kicked -spin models
- Boosting quantum annealer performance via sample persistence
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Exact Mapping Between a Laser Network Loss Rate and the Classical XY Hamiltonian by Laser Loss Control
- Quadratic and Higher-Order Unconstrained Binary Optimization of Railway Rescheduling for Quantum Computing
- Physics-Inspired Heuristics for Soft MIMO Detection in 5G New Radio and Beyond
- Steering random spin systems to speed up the quantum adiabatic algorithm
- Optimizing the spin reversal transform on the D-Wave 2000Q
- Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian
- Quantum Genetic Algorithm with Individuals in Multiple Registers
- Feature Selection for Classification with QAOA
- Harnessing Intrinsic Noise in Memristor Hopfield Neural Networks for Combinatorial Optimization
- Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
- Evaluating Ising Processing Units with Integer Programming
- An evolving objective function for improved variational quantum optimisation
- Low Rank Non-Negative Matrix Factorization with D-Wave 2000Q
- Dynamical phase transitions in the nonreciprocal Ising model
- On Circuit Depth Scaling For Quantum Approximate Optimization
- Quantum-Assisted Solution Paths for the Capacitated Vehicle Routing Problem
- Approaches to Constrained Quantum Approximate Optimization
- On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase encoding and Intensity Detection
- Quantum Natural Language Processing
- Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
- Variational Quantum Algorithms for the Allocation of Resources in a Cloud/Edge Architecture
- Real-time Trading System based on Selections of Potentially Profitable, Uncorrelated, and Balanced Stocks by NP-hard Combinatorial Optimization
- Provable bounds for noise-free expectation values computed from noisy samples
- Advanced anneal paths for improved quantum annealing
- Information processing at the speed of light
- 3SAT on an All-to-All-Connected CMOS Ising Solver Chip
- Mean-Field Approximate Optimization Algorithm
- Limitations of optimization algorithms on noisy quantum devices
- Correlated oscillations in Kerr parametric oscillators with tunable effective coupling
- Nested Quantum Annealing Correction at Finite Temperature: -spin models
- Calibrating the role of entanglement in variational quantum circuits
- Not-so-adiabatic quantum computation for the shortest vector problem
- Approximate optimization, sampling and spin-glass droplets discovery with tensor networks
- High finesse bow-tie cavity for strong atom-photon coupling in Rydberg arrays
- Experimental analysis of quantum annealers and hybrid solvers using benchmark optimization problems
- Adiabatic Quantum Optimization for Associative Memory Recall
- An introduction to variational quantum algorithms for combinatorial optimization problems
- Hyperscaling in the coherent hyperspin machine
- Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms
- Using Differential Evolution to avoid local minima in Variational Quantum Algorithms
- A symbolic approach to discrete structural optimization using quantum annealing
- Computational hardness of spin-glass problems with tile-planted solutions
- Tuneable spin-glass optical simulator based on multiple light scattering
- Quantum Approximate Multi-Objective Optimization
- Effective Bounds on Network-Size for Anti-phase Synchronization
- Encoding-Independent Optimization Problem Formulation for Quantum Computing
- Extending relax-and-round combinatorial optimization solvers with quantum correlations
- Multi-spin counter-diabatic driving in many-body quantum Otto refrigerators
- Quantum-Inspired Hierarchy for Rank-Constrained Optimization
- Solving optimization problems with local light shift encoding on Rydberg quantum annealers
- Many-body localization enables iterative quantum optimization
- Squeezing and quantum approximate optimization
- Quantum Annealing Algorithms for Boolean Tensor Networks
- Ferromagnetically shifting the power of pausing
- Guiding Principle for Minor-Embedding in Simulated-Annealing-Based Ising Machines
- Effective electromagnetic actions for Lorentz violating theories exhibiting the axial anomaly
- Recommending Solution Paths for Solving Optimization Problems with Quantum Computing
- Partitioning Dense Graphs with Hardware Accelerators
- Understanding Quantum Tunneling using Diffusion Monte Carlo Simulations
- Algorithmic QUBO Formulations for k-SAT and Hamiltonian Cycles
- Quantum Optimization Methods for Satellite Mission Planning
- Simulations of Frustrated Ising Hamiltonians with Quantum Approximate Optimization
- A QUBO Formulation for Minimum Loss Spanning Tree Reconfiguration Problems in Electric Power Networks
- Detecting many-body Bell non-locality by solving Ising models
- Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer
- Quantum algorithms for scientific computing
- Solving Quadratic Unconstrained Binary Optimization with divide-and-conquer and quantum algorithms
- Superconducting Quantum Annealing Architecture with LC Resonators
- Analog Coupled Oscillator Based Weighted Ising Machine
- Parity Quantum Optimization: Benchmarks
- Solution of SAT Problems with the Adaptive-Bias Quantum Approximate Optimization Algorithm
- Practical designs for permutation symmetric problem Hamiltonians on hypercubes
- Atomic Quantum Technologies for Quantum Matter and Fundamental Physics Applications
- Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
- Quantum optics and frontiers of physics: The third quantum revolution
- Accelerating Grover Adaptive Search: Qubit and Gate Count Reduction Strategies with Higher-Order Formulations
- Solving Boolean satisfiability problems with resistive content addressable memories
- A Quantum N-Queens Solver
- Focusing on the Hybrid Quantum Computing -- Tabu Search Algorithm: new results on the Asymmetric Salesman Problem
- Observation of Distinct Phase Transitions in a Nonlinear Optical Ising Machine
- Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
- Transfer learning of optimal QAOA parameters in combinatorial optimization
- Topological Kinetic Crossover in a Nanomagnet Array
- Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem
- Minor Embedding in Broken Chimera and Pegasus Graphs is NP-complete
- Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs
- Rydberg-atom graphs for quadratic unconstrained binary optimization problems
- Multiobjective variational quantum optimization for constrained problems: an application to Cash Management
- Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
- Ability of error correlations to improve the performance of variational quantum algorithms
- Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
- Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures
- Quantum Computing by Cooling
- Spatial-photonic Ising machine by space-division multiplexing with physically tunable coefficients of a multi-component model
- Solving Multi-Coloring Combinatorial Optimization Problems Using Hybrid Quantum Algorithms
- Counterdiabatic Reverse Annealing
- Variational quantum solutions to the Shortest Vector Problem
- Analogue Quantum Simulation: A New Instrument for Scientific Understanding
- Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph
- Electrically programmable magnetic coupling in an Ising network exploiting solid-state ionic gating
- Entanglement Diagnostics for Efficient Quantum Computation
- Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits
- Quantum Alternating Operator Ansatz for Solving the Minimum Exact Cover Problem
- On computational capabilities of Ising machines based on nonlinear oscillators,
- Parity Quantum Optimization: Encoding Constraints
- PauliComposer: Compute Tensor Products of Pauli Matrices Efficiently
- Quantum Computing and Tensor Networks for Laminate Design: A Novel Approach to Stacking Sequence Retrieval
- Minimal Constraints in the Parity Formulation of Optimization Problems
- Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
- Quantum Isomer Search
- Efficient and Scalable Architecture for Multiple-chip Implementation of Simulated Bifurcation Machines
- ON-OFF Neuromorphic ISING Machines using Fowler-Nordheim Annealers
- Guided quantum walk
- Supplementing Recurrent Neural Networks with Annealing to Solve Combinatorial Optimization Problems
- Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
- Solving The Vehicle Routing Problem via Quantum Support Vector Machines
- An Optimization Case Study for solving a Transport Robot Scheduling Problem on Quantum-Hybrid and Quantum-Inspired Hardware
- Multi-objective QUBO Solver: Bi-objective Quadratic Assignment
- borealis - A generalized global update algorithm for Boolean optimization problems
- 16-channel Photonic Solver for Optimization Problems on a Silicon Chip
- Quantum Approximate Optimization Algorithm for Test Case Optimization
- Customized quantum annealing schedules
- Optimizing Variational Quantum Algorithms with qBang: Efficiently Interweaving Metric and Momentum to Navigate Flat Energy Landscapes
- A Benchmarking Study of Quantum Algorithms for Combinatorial Optimization
- Portfolio rebalancing experiments using the Quantum Alternating Operator Ansatz
- Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines
- Improving Performance in Combinatorial Optimization Problems with Inequality Constraints: An Evaluation of the Unbalanced Penalization Method on D-Wave Advantage
- Pairs-trading System using Quantum-inspired Combinatorial Optimization Accelerator for Optimal Path Search in Market Graphs
- Symmetry-informed transferability of optimal parameters in the Quantum Approximate Optimization Algorithm
- Multi-Objective Optimization and Network Routing with Near-Term Quantum Computers
- Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
- Deep learning optimal quantum annealing schedules for random Ising models
- Annealing Optimisation of Mixed ZX Phase Circuits
- Development of Econophysics: A biased account and perspective from Kolkata
- Transit facility allocation: Hybrid quantum-classical optimization
- Initial State Encoding via Reverse Quantum Annealing and h-gain Features
- Deterministic and stochastic sampling of two coupled Kerr parametric oscillators
- Solving SAT and MaxSAT with a Quantum Annealer: Foundations, Encodings, and Preliminary Results
- A Quantum Computing Approach for the Unit Commitment Problem
- Grover-QAOA for 3-SAT: Quadratic Speedup, Fair-Sampling, and Parameter Clustering
- Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies
- A comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass
- The coherent Ising machine with quantum feedback: the total and conditional master equation methods
- Leveraging Analog Quantum Computing with Neutral Atoms for Solvent Configuration Prediction in Drug Discovery
- Quantum computing approach to realistic ESG-friendly stock portfolios
- Low-depth Clifford circuits approximately solve MaxCut
- Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling
- Ising Machines for Diophantine Problems in Physics
- Effective spin models of Kerr-nonlinear parametric oscillators for quantum annealing
- Advanced unembedding techniques for quantum annealers
- Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
- Reweight-annealing method for evaluating the partition function via quantum Monte Carlo calculations
- Hybrid annealing using a quantum simulator coupled to a classical computer
- Uplink MIMO Detection using Ising Machines: A Multi-Stage Ising Approach
- Directly observing replica symmetry breaking in a vector quantum-optical spin glass
- Disorder-assisted graph coloring on quantum annealers
- Dynamical Ginzburg criterion for the quantum-classical crossover of the Kibble-Zurek mechanism
- Many-Qudit representation for the Travelling Salesman Problem Optimisation
- Quantum approximate algorithm for NP optimization problems with constraints
- Solving Rubik's Cube via Quantum Mechanics and Deep Reinforcement Learning
- Design Optimization of Noise Filter using Quantum Annealer
- Fast Solving Complete 2000-Node Optimization Using Stochastic-Computing Simulated Annealing
- Programmable 200 GOPS Hopfield-inspired photonic Ising machine
- Scalable Connectivity for Ising Machines: Dense to Sparse
- Approximating under the Influence of Quantum Noise and Compute Power
- Bias-field digitized counterdiabatic quantum optimization
- Exploration of new chemical materials using black-box optimization with the D-wave quantum annealer
- Mean-field Coherent Ising Machines with artificial Zeeman terms
- Pattern QUBOs: Algorithmic construction of 3SAT-to-QUBO transformations
- Advantage of pausing: parameter setting for quantum annealers
- Enhancing VQE Convergence for Optimization Problems with Problem-specific Parameterized Quantum Circuits
- Semi-supervised time series classification method for quantum computing
- Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term
- A Novel Algebraic Geometry Compiling Framework for Adiabatic Quantum Computations
- GPU Based Parallel Ising Computing for Combinatorial Optimization Problems in VLSI Physical Design
- Nash embedding and equilibrium in pure quantum states
- Quantum optimization within lattice gauge theory model on a quantum simulator
- Hybrid quantum-classical computation for automatic guided vehicles scheduling
- Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
- Local Energy Distribution Based Hyperparameter Determination for Stochastic Simulated Annealing
- Emulating Quantum Interference with Generalized Ising Machines
- A Finite-Range Search Formulation of Maximum Likelihood MIMO Detection for Coherent Ising Machines
- Non-Adiabatic Quantum Optimization for Crossing Quantum Phase Transitions
- Hybrid adiabatic quantum computing for tomographic image reconstruction -- opportunities and limitations
- Dual-Matrix Domain-Wall: A Novel Technique for Generating Permutations by QUBO and Ising Models with Quadratic Sizes
- A Quantum Algorithm for Model-Independent Searches for New Physics
- Quantum annealing approach to Ionic Diffusion in Solid
- Computing Wasserstein Distance for Persistence Diagrams on a Quantum Computer
- Toward Practical Benchmarks of Ising Machines: A Case Study on the Quadratic Knapsack Problem
- Dawn and fall of non-Gaussianity in the quantum parametric oscillator
- Extracting the lifetime of a synthetic two-level system
- Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
- Feeding the multitude: A polynomial-time algorithm to improve sampling
- Quantum-inspired optimization for wavelength assignment
- QCI Qbsolv Delivers Strong Classical Performance for Quantum-Ready Formulation
- Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer
- Computing Graph Edit Distance with Algorithms on Quantum Devices
- Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems
- Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine
- Qudit-inspired optimization for graph coloring
- Using continuation methods to analyse the difficulty of problems solved by Ising machines
- On the hardness of quadratic unconstrained binary optimization problems
- Qubit-efficient Variational Quantum Algorithms for Image Segmentation
- OIM: Oscillator-based Ising Machines for Solving Combinatorial Optimisation Problems
- Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
- Breaking RSA Security With A Low Noise D-Wave 2000Q Quantum Annealer: Computational Times, Limitations And Prospects
- A Hybrid Quantum-Classical Approach to the Electric Mobility Problem
- Clustering Method for Time-Series Images Using Quantum-Inspired Computing Technology
- Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
- Amplitude amplification-inspired QAOA: Improving the success probability for solving 3SAT
- Finding Optimal Pathways in Chemical Reaction Networks Using Ising Machines
- Enhancing the efficiency of quantum annealing via reinforcement: A path-integral Monte Carlo simulation of the quantum reinforcement algorithm
- Classical simulation of boson sampling with sparse output
- Efficient quantum and simulated annealing of Potts models using a half-hot constraint
- Applications and resource reductions in measurement-based variational quantum eigensolvers
- Highly Efficient Encoding for Job-Shop Scheduling Problems and its Application on Quantum Computers
- On the NP-completeness of the Hartree-Fock method for translationally invariant systems
- Recursive Quantum Relaxation for Combinatorial Optimization Problems
- Optimizing Geometry Compression using Quantum Annealing
- Quantum annealing speedup of embedded problems via suppression of Griffiths singularities
- Forbidden subspaces for level-1 QAOA and IQP circuits
- Benchmarking Quantum Optimization for the Maximum-Cut Problem on a Superconducting Quantum Computer
- Nonvolatile bistable memory and Ising machine based on Micro-Electro-Mechanical Systems
- Lossy compression of statistical data using quantum annealer
- FragQC: An Efficient Quantum Error Reduction Technique using Quantum Circuit Fragmentation
- Quantum Chaos and Circuit Parameter Optimization
- Quantum Computing for Discrete Optimization: A Highlight of Three Technologies
- Demonstration of long-range correlations via susceptibility measurements in a one-dimensional superconducting Josephson spin chain
- PyQUBO: Python Library for Mapping Combinatorial Optimization Problems to QUBO Form
- Dynamical process of a bit-width reduced Ising model with simulated annealing
- Quantum Annealing Machine based on Floating Gate Array
- Phase-space simulations of feedback coherent Ising machines
- Verifying the output of quantum optimizers with ground-state energy lower bounds
- Efficient Encodings of the Travelling Salesperson Problem for Variational Quantum Algorithms
- Petri Net Modeling for Ising Model Formulation in Quantum Annealing
- A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
- Genuine Multipartite Entanglement in Quantum Optimization
- Localization in the constrained quantum annealing of graph coloring
- Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer
- Late Breaking Results: New Computational Results and Hardware Prototypes for Oscillator-based Ising Machines
- Stochastic Simulated Quantum Annealing for Fast Solution of Combinatorial Optimization Problems
- Hamiltonian learning for 300 trapped ion qubits with long-range couplings
- Amplitude Amplification for Optimization via Subdivided Phase Oracle
- Approaching Collateral Optimization for NISQ and Quantum-Inspired Computing
- Bounding first-order quantum phase transitions in adiabatic quantum computing
- Quantum Machine Learning and its Supremacy in High Energy Physics
- Simulation of a feedback-based algorithm for quantum optimization for a realistic neutral atom system with an optimized small-angle controlled-phase gate
- Quantum Chaos in Random Ising Networks
- Hybrid Algorithm of Linear Programming Relaxation and Quantum Annealing
- Quantum-Assisted Joint Virtual Network Function Deployment and Maximum Flow Routing for Space Information Networks
- Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs
- QUBO.jl: A Julia Ecosystem for Quadratic Unconstrained Binary Optimization
- Online calibration scheme for training restricted Boltzmann machines with quantum annealing
- Determination of Molecular Energies via Quantum Imaginary Time Evolution in a Superconducting Qubit System
- Random Natural Gradient
- An approach to solve the coarse-grained Protein folding problem in a Quantum Computer
- A numerical approach for calculating exact non-adiabatic terms in quantum dynamics
- Quantum optimization with linear Ising penalty functions for customer data science
- Modelling noise in global Molmer-Sorensen interactions applied to quantum approximate optimization
- Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping
- Quantum search in many-body interacting system with long-range interaction
- Digital-Analog Counterdiabatic Quantum Optimization with Trapped Ions
- Optimized QUBO formulation methods for quantum computing
- Projected Entangled Pair States with flexible geometry
- Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing
- Energy Landscape Structure of Small Graph Isomorphism Under Variational Optimization
- From quantum-enhanced to quantum-inspired Monte Carlo
- Implementation of spectral methods on Ising machines: toward flow simulations on quantum annealer
- A near-term quantum simulation of the transverse field Ising model hints at Glassy Dynamics
- Unraveling Reverse Annealing: A Study of D-Wave Quantum Annealers
- Anti-crossings and spectral gap during quantum adiabatic evolution
- Quantum computing for genomics: conceptual challenges and practical perspectives
- Mapping NP-hard and NP-complete optimisation problems to Quadratic Unconstrained Binary Optimisation problems
- Quantum-assisted finite-element design optimization
- Two-dimensional Parallel Tempering for Constrained Optimization
- Multi-Phase Coupled CMOS Ring Oscillator based Potts Machine
- Quantum Annealing Machines Based on Semiconductor Nanostructures
- Benchmarking hybrid digitized-counterdiabatic quantum optimization
- Dynamics of open quantum systems by interpolation of von Neumann and classical master equations, and its application to quantum annealing
- Noise-tolerant quantum speedups in quantum annealing without fine tuning
- Quantum annealing with a nonvanishing final value of the transverse field
- First-quantized adiabatic time evolution for the ground state of a many-electron system and the optimal nuclear configuration
- Incentivising Demand Side Response through Discount Scheduling using Hybrid Quantum Optimization
- pc-COP: An Efficient and Configurable 2048-p-Bit Fully-Connected Probabilistic Computing Accelerator for Combinatorial Optimization
- SUANPAN: Scalable Photonic Linear Vector Machine
- Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
- A Predictive Approach for Selecting the Best Quantum Solver for an Optimization Problem
- Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
- Fast Hyperparameter Tuning for Ising Machines
- Glass--like transition described by toppling of stability hierarchy
- Individually tunable tunnelling coefficients in optical lattices using local periodic driving
- Performance Models for Split-execution Computing Systems
- Analysis of the shortest vector problems with the quantum annealing to search the excited states
- Cooperative Multi-Agent Bandits with Heavy Tails
- Exploring the topological sector optimization on quantum computers
- Connection between single-layer Quantum Approximate Optimization Algorithm interferometry and thermal distributions sampling
- Finding Maximum Cliques on the D-Wave Quantum Annealer
- Difference between quantum annealing by imaginary-time and real-time Schrödinger equation of Grover's search
- Long-range Ising spins models emerging from frustrated Josephson junctions arrays with topological constraints
- Alleviating the quantum Big- problem
- Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian
- Load Balancing For High Performance Computing Using Quantum Annealing
- Quantum Optimization on Rydberg Atom Arrays with Arbitrary Connectivity: Gadgets Limitations and a Heuristic Approach
- Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization
- Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic -spin model
- Market Graph Clustering Via QUBO and Digital Annealing
- Quantum Integer Programming (QuIP) 47-779: Lecture Notes
- Modeling Linear Inequality Constraints in Quadratic Binary Optimization for Variational Quantum Eigensolver
- Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs
- Mixing time and simulated annealing for the stochastic cellular automata
- Nonflat Histogram Techniques for Spin Glasses
- Quantum annealing of Cayley-tree Ising spins at small scales
- End-to-End Portfolio Optimization with Quantum Annealing
- Analyzing the Effectiveness of Quantum Annealing with Meta-Learning
- The First Hardware Demonstration of a Universal Programmable RRAM-based Probabilistic Computer for Molecular Docking
- Warm Start Adaptive-Bias Quantum Approximate Optimization Algorithm
- Quantum Annealing based Power Grid Partitioning for Parallel Simulation
- Graph clustering with Boltzmann machines
- Computational Characteristics of Random Field Ising Model with Long-Range Interaction
- A QUBO Framework for Team Formation
- A general learning scheme for classical and quantum Ising machines
- Dynamic Optimization on Quantum Hardware: Feasibility for a Process Industry Use Case
- Approximate optimization of MAXCUT with a local spin algorithm
- Inductive Construction of Variational Quantum Circuit for Constrained Combinatorial Optimization
- Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
- Reducing defect production in random transverse-field Ising chains by inhomogeneous driving fields
- Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm
- General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
- Equalized Hyperspin Machine
- Neural-powered unit disk graph embedding: qubits connectivity for some QUBO problems
- Towards quantum simulation of spin systems using continuous variable quantum devices
- Solving Spin Glasses with Optimized Trees of Clustered Spins
- Entropy Computing, A Paradigm for Optimization in Open Photonic Systems
- A Monte Carlo Tree Search approach to QAOA: finding a needle in the haystack
- Post-Error Correction for Quantum Annealing Processor using Reinforcement Learning
- Optimally generating using Pauli strings
- Out of the Loop: Structural Approximation of Optimisation Landscapes and non-Iterative Quantum Optimisation
- Quantum Computing Approach for Energy Optimization in a Prosumer Community
- Survey on Computational Applications of Tensor Network Simulations
- A QUBO formulation for the Tree Containment problem
- Efficient Optimization of Variational Autoregressive Networks with Natural Gradient
- Quantum annealing in the NISQ era: railway conflict management
- Decoding quantum error correction with Ising model hardware
- Mapping State Transition Susceptibility in Quantum Annealing
- Solving tiling puzzles with quantum annealing
- Inequality constraints in variational quantum circuits with qudits
- An optical Ising spin glass simulator with tuneable short range couplings
- Quantum ergodicity and scrambling in quantum annealers
- Boosting quantum annealing performance through direct polynomial unconstrained binary optimization
- Non-binary dynamical Ising machines for combinatorial optimization
- Emergent Equilibrium in All-Optical Single Quantum-Trajectory Ising Machines
- Entanglement-assisted variational algorithm for discrete optimization problems
- Optimization via Quantum Preconditioning
- Improving the efficiency of quantum annealing with controlled diagonal catalysts
- Three Strongly Coupled Kerr Parametric Oscillators Forming a Boltzmann Machine
- Accelerating Feedback-Based Quantum Algorithms through Time Rescaling
- Lagrange Oscillatory Neural Networks for Constraint Satisfaction and Optimization
- Logically Synthesized, Hardware-Accelerated, Restricted Boltzmann Machines for Combinatorial Optimization and Integer Factorization
- Quantum annealing showing an exponentially small success probability despite a constant energy gap with polynomial energy
- Quadratic Unconstrained Binary Optimization Problem Preprocessing: Theory and Empirical Analysis
- Analysis of the Hopfield Model with Discrete Coupling
- Edge-of-chaos enhanced quantum-inspired algorithm for combinatorial optimization
- Higher-Order Portfolio Optimization with Quantum Approximate Optimization Algorithm
- Quantum Annealing Learning Search Implementations
- Adiabatic Quantum Computing for Binary Clustering
- Peering into the Anneal Process of a Quantum Annealer
- Neural optimization for quantum architectures: graph embedding problems with Distance Encoder Networks
- RinQ: Towards predicting central sites in proteins on current quantum computers
- Extending the Q-score to an Application-level Quantum Metric Framework
- Reverse quantum annealing assisted by forward annealing
- Ising Hamiltonians for Constrained Combinatorial Optimization Problems and the Metropolis-Hastings Warm-Starting Algorithm
- Evaluating the Practicality of Quantum Optimization Algorithms for Prototypical Industrial Applications
- Posiform Planting: Generating QUBO Instances for Benchmarking
- Finding spin glass ground states through deep reinforcement learning
- Ground-state magnetization of the Ising spin glass: A recursive numerical method and Chen-Ma scaling
- A thermodynamic approach to optimization in complex quantum systems
- Linearizing Binary Optimization Problems Using Variable Posets for Ising Machines
- Excitation dynamics in inductively coupled fluxonium circuits
- Adiabatic evolution on a spatial-photonic Ising machine
- Solving the Optimal Trading Trajectory Problem Using Simulated Bifurcation
- QuDASH: Quantum-inspired rate adaptation approach for DASH video streaming
- Exact bounds on the energy gap of transverse-field Ising chains by mapping to random walks
- Path Matters: Industrial Data Meet Quantum Optimization
- Universal Computation with Quantum Fields
- Requirements on bit resolution in optical Ising machine implementations
- Atom Cavity Encoding for NP-Complete Problems
- The grammar of the Ising model: A new complexity hierarchy
- Asymptotic Exceptional Steady States in Dissipative Dynamics
- Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning
- Improving quantum annealing by engineering the coupling to the environment
- Parallel Ising Annealer via Gradient-based Hamiltonian Monte Carlo
- Grover's search meets Ising models: a quantum algorithm for finding low-energy states
- Tensor Decompositions and Adiabatic Quantum Computing for Discovering Practical Matrix Multiplication Algorithms
- Optimization of Connection Patterns between Mobile Phones and Base Stations using Quantum Annealing
- Quantum-annealing-inspired algorithms for multijet clustering
- Efficient correlation-based discretization of continuous variables for annealing machines
- Any realistic model of a physical system must be computationally realistic
- Ising formulations of routing optimization problems
- Spin- Ising models with multispin interactions on the one-dimensional chain and two-dimensional square lattice
- Graph Clustering Via QUBO and Digital Annealing
- Characterizing the asymmetry in hardness between synthesis and destruction of heteropolymers
- Quantum Optimization Benchmarking Library - The Intractable Decathlon
- Iterative classical superadiabatic algorithm for combinatorial optimization
- Enhancing In-vehicle Multiple Object Tracking Systems with Embeddable Ising Machines
- Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices
- Estimating the Number of States via the Rodeo Algorithm for Quantum Computation
- Stochastic light in a cavity: A Brownian particle in a scalar potential?
- Quantum Hopfield Model with Dilute Memories
- Annealing Dynamics of Regular Rotor Networks: Universality and Its Breakdown
- Finding optimal solutions by stochastic cellular automata
- Design of General Purpose Minimal-Auxiliary Ising Machines
- Computing Canonical Averages with Quantum and Classical Optimizers: Thermodynamic Reweighting for QUBO Models of Physical Systems
- Quantum computing and the stable set problem
- Derivation of QUBO formulations for sparse estimation
- The Lie Algebra of XY-mixer Topologies and Warm Starting QAOA for Constrained Optimization
- Unstructured Adiabatic Quantum Optimization: Optimality with Limitations
- Escaping Local Minima with Quantum Coherent Cooling
- Minor Embedding for Quantum Annealing with Reinforcement Learning
- Transforming optimization problems into a QUBO form: A tutorial
- SWIFT-FMQA: Enhancing Factorization Machine with Quadratic-Optimization Annealing via Sliding Window
- Efficient QUBO transformation for Higher Degree Pseudo Boolean Functions
- Mapping NP-Hard Problems to Restricted Adiabatic Quantum Architectures
- Random displacements in critical Rydberg atom arrays
- A scalable 2-local architecture for quantum annealing of Ising models with arbitrary dimensions
- IF-QAOA: A Penalty-Free Approach to Accelerating Constrained Quantum Optimization
- Hardness-dependent quantum adiabatic schedules for the maximum-independent-set problem
- Inferring the Dynamics of the State Evolution During Quantum Annealing
- Graph Distances and Clustering
- Using machine learning for quantum annealing accuracy prediction
- Excited-State Adiabatic Quantum Computation Started with Vacuum States
- It's Quick to be Square: Fast Quadratisation for Quantum Toolchains
- The Holy Grail of Quantum Artificial Intelligence: Major Challenges in Accelerating the Machine Learning Pipeline
- Self-Adaptive Ising Machines for Constrained Optimization
- Symmetry-based quantum algorithms for open-shop scheduling with hard constraints
- Koopman analysis of combinatorial optimization problems with replica exchange Monte Carlo method
- SpinGlassPEPS.jl: Tensor-network package for Ising-like optimization on quasi-two-dimensional graphs
- Perpendicular-anisotropy artificial spin ice with spontaneous ordering: a platform for neuromorphic computing with flexible timescales
- Hamiltonian formulations of centroid-based clustering
- Noise Effects on Diabatic Quantum Annealing Protocols
- Predict and Conquer: Navigating Algorithm Trade-offs with Quantum Design Automation
- Charge-Density-Wave Oscillator Networks for Solving Combinatorial Optimization Problems
- Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
- Approximate Quadratization of High-Order Hamiltonians for Combinatorial Quantum Optimization
- Quantum Annealing Algorithms for Estimating Ising Partition Functions
- Study of noise in virtual distillation circuits for quantum error mitigation
- Subsampling Factorization Machine Annealing
- Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
- Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming
- Population annealing with topological defect driven nonlocal updates for spin systems with quenched disorder
- Performance analysis of a filtering variational quantum algorithm
- Improving Parameter Training for VQEs by Sequential Hamiltonian Assembly
- Hard combinatorial problems and minor embeddings on lattice graphs
- Optimal Sufficient Requirements on the Embedded Ising Problem in Polynomial Time
- Characterization of Locality in Spin States and Forced Moves for Optimizations
- Signatures of quantum chaos and complexity in the Ising model on random graphs
- An encoding of argumentation problems using quadratic unconstrained binary optimization
- A short review on the maximum clique problem algorithms with classical, AI, and quantum methods
- Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems
- Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
- Scalable almost-linear dynamical Ising machines
- The quantum version of the shifted power method and its application in quadratic binary optimization
- QUBO Formulations for Variation of Domination Problem
- Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
- Quantum-inspired dynamical models on quantum and classical annealers
- Nonlinear topological symmetry protection in a dissipative system
- Solving combinatorial problems by two D_Wave hybrid solvers: a case study of traveling salesman problems in the TSP Library
- Effect of constraint relaxation on dynamic critical phenomena in minimum vertex cover problem
- Simulating Quantum Circuits with Tree Tensor Networks using Density-Matrix Renormalization Group Algorithm
- Metrics for spin-based computing
- Enhancing Multiple Object Tracking Accuracy via Quantum Annealing
- A spatial-photonic Ising machine to solve the two-way number-partitioning problem
- ORQVIZ: Visualizing High-Dimensional Landscapes in Variational Quantum Algorithms
- From Laplacian-to-Adjacency Matrix for Continuous Spins on Graphs
- A CMOS-compatible Ising Machine with Bistable Nodes
- Quantum Circuit Design for Decoded Quantum Interferometry
- Adiabatic training of VQAs for entanglement detection
- Solving Inequality-Constrained Binary Optimization Problems on Quantum Annealer
- Improving the convergence of an iterative algorithm for solving arbitrary linear equation systems using classical or quantum binary optimization
- Distributed Injection-Locking in Analog Ising Machines to Solve Combinatorial Optimizations
- Time-dependent Real-space Renormalization-Group Approach: application to an adiabatic random quantum Ising model
- Optimization of Robot Trajectory Planning with Nature-Inspired and Hybrid Quantum Algorithms
- Quick design of feasible tensor networks for constrained combinatorial optimization
- QROSS: QUBO Relaxation Parameter Optimisation via Learning Solver Surrogates
- Graph Coloring via Quantum Optimization on a Rydberg-Qudit Atom Array
- Benchmarking Embedded Chain Breaking in Quantum Annealing
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
- Maritime Just-in-time navigation with Quantum algorithms
- Minimizing minor embedding energy: an application in quantum annealing
- Modularized and Scalable Compilation for Double Quantum Dot Quatum Computing
- Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers
- Reducing quantum annealing biases for solving the graph partitioning problem
- Counting with the quantum alternating operator ansatz
- A quantum wire approach to weighted combinatorial graph optimisation problems
- Logical and Inequality Implications for Reducing the Size and Complexity of Quadratic Unconstrained Binary Optimization Problems
- Justifying the Classical-Quantum Divide of the Copenhagen Interpretation
- Introducing Reduced-Width QNNs, an AI-inspired Ansatz Design Pattern
- Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations
- Standardization of Multi-Objective QUBOs
- Generation of all-to-all connections in a two-dimensional qubit array with two-body interactions
- Quantum-inspired search method for low-energy states of classical Ising Hamiltonians
- Machine Learning-assisted High-speed Combinatorial Optimization with Ising Machines for Dynamically Changing Problems
- Numerical Probe of Dynamical Properties of a Two-Dimensional Triangular Ising Lattice with Long-Range Interaction
- Mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain
- A Hybrid Framework Using a QUBO Solver For Permutation-Based Combinatorial Optimization
- Toward quantum scaling advantage in approximate optimization
- Gate Efficient Composition of Hamiltonian Simulation and Block-Encoding with its Application on HUBO, Chemistry and Finite Difference Method
- From Hope to Heuristic: Realistic Runtime Estimates for Quantum Optimisation in NHEP
- Advancing Stochastic 3-SAT Solvers by Dissipating Oversatisfied Constraints
- Surrogate Modeling via Factorization Machine and Ising Model with Enhanced Higher-Order Interaction Learning
- Quantitative analysis of the effectiveness of mid-anneal measurement in quantum annealing
- Quantum imaginary time evolution and UD-MIS problem
- Sampling (noisy) quantum circuits through randomized rounding
- Finding the optimal Nash equilibrium in a discrete Rosenthal congestion game using the Quantum Alternating Operator Ansatz
- Solving Helmholtz problems with finite elements on a quantum annealer
- Computational solution to quantum foundational problems
- Beyond Ground States: Physics-Inspired Optimization of Excited States of Classical Hamiltonians
- Qubit-efficient quantum combinatorial optimization solver
- Efficient Digital Quadratic Unconstrained Binary Optimization Solvers for SAT Problems
- Large-scale portfolio optimization with variational neural annealing
- Quantum Computation
- Probabilistic imaginary-time evolution by using forward and backward real-time evolution with a single ancilla: first-quantized eigensolver of quantum chemistry for ground states
- Efficient QAOA Architecture for Solving Multi-Constrained Optimization Problems
- Quantum circuit evolutionary framework applied on set partitioning problem
- Multiclass Portfolio Optimization via Variational Quantum Eigensolver with Dicke State Ansatz
- Grover Adaptive Search with Spin Variables
- Polaritonic XY-Ising Machine
- A penalty-free quantum algorithm to find energy eigenstates
- Frustration-enhanced quantum annealing correction models with additional inter-replica interactions
- Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
- Solving the Turbine Balancing Problem using Quantum Annealing
- Adaptive time Compressed QITE (ACQ) and its geometrical interpretation
- Resource-Efficient Quantum Optimization via Higher-Order Encoding
- Fast collisional gate for fermionic atoms in an optical superlattice
- Curve fitting on a quantum annealer for an advanced navigation method
- Variational matrix product states for combinatorial optimization
- Thermodynamic significance of QUBO encoding on quantum annealers
- Structural Comparison of Error Mitigation Methods for Ising Machines: Penalty-Spin Model versus Stacked Model
- Combining Learned Representations for Combinatorial Optimization
- Quantum annealing and condensed matter physics
- A Quantum Genetic Algorithm with application to Cosmological Parameters Estimation
- Statistical mechanics of the minimum vertex cover problem in stochastic block models
- Energy-Efficient p-Bit-Based Fully-Connected Quantum-Inspired Simulated Annealer with Dual BRAM Architecture
- Energy gap of quantum spin glasses: a projection quantum Monte Carlo study
- Quantum Advantage for All
- Multi-tasking through quantum annealing
- GPU-based Ising Computing for Solving Balanced Min-Cut Graph Partitioning Problem
- Trajectory-independent speed limits for controlled open quantum systems
- Quantum-inspired Ising machine using sparsified spin connectivity
- Constrained Quantum Optimization via Iterative Warm-Start XY-Mixers
- Evaluating the solution performance of the augmented Lagrangian function on Ising machines
- Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
- The Rise of Quantum Computing -- Take a BITE for Built Environment and Urban Microclimate Research
- Folding lattice proteins with quantum annealing
- BALANCE: Bitrate-Adaptive Limit-Aware Netcast Content Enhancement Utilizing QUBO and Quantum Annealing
- Exploring Airline Gate-Scheduling Optimization Using Quantum Computers
- Degeneracy Engineering for Classical and Quantum Annealing: A Case Study of Sparse Linear Regression in Collider Physics
- Non-NP-Hardness of Translationally-Invariant Spin-Model Problems
- Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem
- Graph comparison via nonlinear quantum search
- The Computational Limit to Quantum Determinism and the Black Hole Information Loss Paradox
- Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems
- Statistical quality assessment of Ising-based annealer outputs
- Observation of binary phase states of time-multiplexed degenerate optical parametric oscillator pulses generated using a nonlinear fiber Sagnac loop
- Upper bound inequality for calculation time in simulated annealing analogous to adiabatic theorem in quantum systems
- Can category-theoretic semantics resolve the problem of the interpretation of the quantum state vector?
- Phase-coded Radar Waveform Design with Quantum Annealing
- Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing
- A loop Quantum Approximate Optimization Algorithm with Hamiltonian updating
- Assessing the quantumness of the annealing dynamics via Leggett Gargs inequalities: a weak measurement approach
- Hybrid Quantum-Classical Multi-cut Benders Approach with a Power System Application
- Robust Optimization of Unconstrained Binary Quadratic Problems
- Towards Classical Software Verification using Quantum Computers
- Efficient inference in the transverse field Ising model
- Variational Quantum Algorithms for Euclidean Discrepancy and Covariate-Balancing
- Optical resonators constitute a universal spin simulator
- An Analysis of the Quantum Approximation Optimisation Algorithm
- The Thermodynamics of the Travelling Salesman Problem
- Improving the trainability of VQE on NISQ computers for solving portfolio optimization using convex interpolation
- Trigonometric approximation of the Max-Cut Polytope is star-like
- Expressive Power and Loss Surfaces of Deep Learning Models
- Investigating layer-selective transfer learning of QAOA parameters for Max-Cut problem
- Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes
- On Assessing the Quantum Advantage for MaxCut Provided by Quantum Neural Network Ansätze
- Quantum tree generator improves QAOA state-of-the-art for the knapsack problem
- Stability of energy landscape for Ising models
- Efficient Construction of Feasible Solutions in Column Generation using Quantum Annealing
- 2022 Roadmap on Neuromorphic Computing and Engineering
- Computational Complexity of Quadratic Unconstrained Binary Optimization
- Matrix approach to generalized ensemble theory for nonequilibrium discrete systems
- A Quantum Constraint Generation Framework for Binary Linear Programs
- Limitations in Parallel Ising Machine Networks: Theory and Practice