Cover Image

Sparse QUBO Formulation for Efficient Embedding via Network-Based Decomposition of Equality and Inequality Constraints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Suda, Kohei, Naito, Soshun, Hasegawa, Yoshihiko
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Network-Based Quantum Computing: an efficient design framework for many-small-node distributed fault-tolerant quantum computing
by: Naito, Soshun, et al.
Published: (2026)

Efficient equivalence checking of Clifford-U circuits with shared single-qubit unitaries
by: Sakamoto, Daisuke, et al.
Published: (2026)

Entropic trade-off relations in stochastic thermodynamics via replica Markov processes
by: Hasegawa, Yoshihiko
Published: (2025)

Dynamics-independent bounds on state transformations and precision in open quantum systems
by: Hasegawa, Yoshihiko
Published: (2025)

Quantum Hardware-Efficient Selection of Auxiliary Variables for QUBO Formulations
by: Rovara, Damian, et al.
Published: (2025)

A Simple QUBO Formulation of Sudoku
by: Mücke, Sascha
Published: (2024)

Quantum synchronization of qubits via dynamical Casimir effect
by: Mitarai, Haruki, et al.
Published: (2023)

Block-Encoding Tensor Networks and QUBO Embeddings
by: Issel, Sebastian
Published: (2025)

Thermodynamics of classifiers
by: Hasegawa, Yoshihiko
Published: (2026)

Thermodynamic correlation inequality
by: Hasegawa, Yoshihiko
Published: (2023)

Fundamental precision limits in finite-dimensional quantum thermal machines
by: Hasegawa, Yoshihiko
Published: (2024)

Two-Step QAOA: Enhancing Quantum Optimization by Decomposing K-hot Constraints in QUBO Formulations
by: Minato, Yuichiro
Published: (2024)

Quantum-Computer-Based Verification of Quantum Thermodynamic Uncertainty Relation
by: Ishida, Nobumasa, et al.
Published: (2024)

Unified speed limits in classical and quantum dynamics via temporal Fisher information
by: Nishiyama, Tomohiro, et al.
Published: (2025)

Tradeoff relations in open quantum dynamics via Robertson, Maccone-Pati, and Robertson-Schrödinger uncertainty relations
by: Nishiyama, Tomohiro, et al.
Published: (2024)

Energy Inference of Black-Box Quantum Computers Using Quantum Speed Limit
by: Ishida, Nobumasa, et al.
Published: (2025)

QUBO Formulations for Variation of Domination Problem
by: Pan, Haoqian, et al.
Published: (2024)

Gradient Analysis of Barren Plateau in Parameterized Quantum Circuits with multi-qubit gates
by: Yao, Yuhan, et al.
Published: (2026)

Structural $f$-divergence: Tight universal bounds for cost function moments and gradients in parameterized quantum circuits
by: Nishiyama, Tomohiro, et al.
Published: (2026)

Optimal Control to Minimize Dissipation and Fluctuations in Open Quantum Systems Beyond Slow and Rapid Regimes
by: Kurokawa, Yuki, et al.
Published: (2026)

Thermodynamic Recycling of Algorithmic Failure Branches: Quantum-Computer Demonstration with Quantum Error Correction
by: Ishida, Nobumasa, et al.
Published: (2026)

Kinetic Uncertainty Relation in Collective Dissipative Quantum Many-Body Systems
by: Yunoki, Hayato, et al.
Published: (2026)

Unified entropy production in finite quantum systems
by: Nishiyama, Tomohiro, et al.
Published: (2026)

Lie algebraic quantum phase reduction based on heterodyne detection
by: Setoyama, Wataru, et al.
Published: (2023)

Quantum Speed Limit and Quantum Thermodynamic Uncertainty Relation under Feedback Control
by: Yunoki, Hayato, et al.
Published: (2025)

Avoiding Barren Plateaus with Entanglement
by: Yao, Yuhan, et al.
Published: (2024)

Fundamental trade-off relation in probabilistic entanglement generation
by: Chen, Yuanbo, et al.
Published: (2021)

Direct Gradient Computation for Barren Plateaus in Parameterized Quantum Circuits
by: Yao, Yuhan, et al.
Published: (2025)

Unified quantification of entanglement and magic in information scrambling and their trade-off relation
by: Kaneyasu, Mao, et al.
Published: (2025)

Lie Algebraic Quantum Phase Reduction
by: Setoyama, Wataru, et al.
Published: (2022)

The Steiner Tree Problem: Novel QUBO Formulation and Quantum Annealing Implementation
by: Li, Dan, et al.
Published: (2026)

Clustering-Based Sub-QUBO Extraction for Hybrid QUBO Solvers
by: Zhao, Wending, et al.
Published: (2025)

Deriving Compact QUBO Models via Multilevel Constraint Transformation
by: Pichugina, Oksana, et al.
Published: (2024)

Speed limits and thermodynamic uncertainty relations for quantum systems governed by non-Hermitian Hamiltonian
by: Nishiyama, Tomohiro, et al.
Published: (2024)

Exact solution to quantum dynamical activity
by: Nishiyama, Tomohiro, et al.
Published: (2023)

Quantum thermodynamic uncertainty relations without quantum corrections: A coherent-incoherent correspondence approach
by: Nishiyama, Tomohiro, et al.
Published: (2025)

A unified framework of unitarily residual measures for quantifying dissipation
by: Nishiyama, Tomohiro, et al.
Published: (2024)

Trade-off Relation for Black Hole Entropy Fluctuations
by: Gallock-Yoshimura, Kensuke, et al.
Published: (2026)

Quantum Uncertainty Equalities and Inequalities for Unitary Operators
by: Liu, Ao-Xiang, et al.
Published: (2024)

Feedback-enhanced quantum reservoir computing with weak measurements
by: Monomi, Tomoya, et al.
Published: (2025)