中文
相关论文

相关论文: Limitations of tensor network approaches for optim…

200 篇论文

We introduce a tensor network algorithm for the solution of $p$-spin models. We show that bond compression through rank-revealing decompositions performed during the tensor network contraction resolves logical redundancies in the system…

统计力学 · 物理学 2024-10-30 Benjamin Lanthier , Jeremy Côté , Stefanos Kourtis

We introduce a variational algorithm to simulate quantum many-body states based on a tree tensor network ansatz which releases the isometry constraint usually imposed by the real-space renormalization coarse-graining: This additional…

Deterministic routing has emerged as a promising technology for future non-terrestrial networks (NTNs), offering the potential to enhance service performance and optimize resource utilization. However, the dynamic nature of network topology…

网络与互联网体系结构 · 计算机科学 2024-01-24 Keyi Shi , Jingchao Wang , Hongyan Li , Kan Wang

A non-equilibrium open-dissipative neural network, such as a coherent Ising machine based on mutually coupled optical parametric oscillators, has been proposed and demonstrated as a novel computing machine for hard combinatorial…

Quantum annealing is a promising heuristic method to solve combinatorial optimization problems, and efforts to quantify performance on real-world problems provide insights into how this approach may be best used in practice. We investigate…

量子物理 · 物理学 2023-09-07 Kazuki Ikeda , Yuma Nakamura , Travis S. Humble

Quantum annealing was originally proposed as an approach for solving combinatorial optimisation problems using quantum effects. D-Wave Systems has released a production model of quantum annealing hardware. However, the inherent noise and…

无序系统与神经网络 · 物理学 2021-03-16 Takehito Sato , Masayuki Ohzeki , Kazuyuki Tanaka

Ising computing provides a new computing paradigm for many hard combinatorial optimization problems. Ising computing essentially tries to solve the quadratic unconstrained binary optimization problem, which is also described by the Ising…

新兴技术 · 计算机科学 2019-08-02 Chase Cook , Wentian Jin , Sheldon X. -D. Tan

Search-based software engineering (SBSE) addresses critical optimization challenges in software engineering, including the next release problem (NRP) and feature selection problem (FSP). While traditional heuristic approaches and integer…

软件工程 · 计算机科学 2025-07-01 Shuchang Wang , Xiaopeng Qiu , Yingxing Xue , Yanfu Li , Wei Yang

Recently, Temporal Graph Neural Networks (TGNNs) have demonstrated state-of-the-art performance in various high-impact applications, including fraud detection and content recommendation. Despite the success of TGNNs, they are prone to the…

Quantum computers promise a qualitative speedup in solving a broad spectrum of practical optimization problems. The latter can be mapped onto the task of finding low-energy states of spin glasses, which is known to be exceedingly difficult.…

无序系统与神经网络 · 物理学 2024-12-31 Hao Zhang , Kelly Boothby , Alex Kamenev

Combinatorial optimization is considered a promising class of problems in which quantum computers can show significant advantages. However, problems of practical relevance typically have more variables than current or foreseeable quantum…

量子物理 · 物理学 2025-12-23 Mathias Schmid , Naeimeh Mohseni , Michael J. Hartmann

We propose the entanglement bipartitioning approach to design an optimal network structure of the tree-tensor-network (TTN) for quantum many-body systems. Given an exact ground-state wavefunction, we perform sequential bipartitioning of…

量子物理 · 物理学 2023-03-02 Kouichi Okunishi , Hiroshi Ueda , Tomotoshi Nishino

In this paper, we introduce a tensor network (TN) scheme into the entanglement augmentation process of the synergistic optimization framework by Rudolph et al. [arXiv:2208.13673] to build its process systematically for inhomogeneous…

量子物理 · 物理学 2024-06-14 Ryo Watanabe , Keisuke Fujii , Hiroshi Ueda

We present a compendium of numerical simulation techniques, based on tensor network methods, aiming to address problems of many-body quantum mechanics on a classical computer. The core setting of this anthology are lattice problems in low…

The coherent Ising machine (CIM) is a nonconventional hardware architecture for finding approximate solutions to large-scale combinatorial optimization problems. It operates by annealing a laser gain parameter to adiabatically deform a…

无序系统与神经网络 · 物理学 2025-10-28 Federico Ghimenti , Adithya Sriram , Atsushi Yamamura , Hideo Mabuchi , Surya Ganguli

The efficient simulation of complex quantum systems remains a central challenge due to the exponential growth of Hilbert space with system size. Tensor network methods have long been established as powerful approximation schemes, and their…

计算物理 · 物理学 2026-03-16 Min Chen , Minzhao Liu , Changhun Oh , Liang Jiang , Yuri Alexeev , Junyu Liu

We introduce Neural Tensor Network States ($\nu$TNS), a variational many-body wave-function ansatz that integrates deep neural networks with tensor-network architectures. In the $\nu$TNS framework, a neural network serves as a disentangler…

强关联电子 · 物理学 2026-03-17 Chaohui Fan , Bo Zhan , Yuntian Gu , Tong Liu , Yantao Wu , Mingpu Qin , Dingshun Lv , Tao Xiang

Quantum machine learning aspires to overcome intractability that currently limits its applicability to practical problems. However, quantum machine learning itself is limited by low effective dimensions achievable in state-of-the-art…

量子物理 · 物理学 2022-01-04 Kunkun Wang , Lei Xiao , Wei Yi , Shi-Ju Ran , Peng Xue

We introduce a learning-based framework to optimize tensor programs for deep learning workloads. Efficient implementations of tensor operators, such as matrix multiplication and high dimensional convolution, are key enablers of effective…

In this study, we investigate the problem of classifying, characterizing, and designing efficient algorithms for hard inference problems on planar graphs, in the limit of infinite size. The problem is considered hard if, for a deterministic…

统计理论 · 数学 2016-01-01 Iuliana Teodorescu , Razvan Teodorescu , Pranav Warman
‹ 上一页 1 8 9 10 下一页 ›