English
Related papers

Related papers: Correlated pair ansatz with a binary tree structur…

200 papers

A Behavior Tree (BT) is a way to structure the switching between different tasks in an autonomous agent, such as a robot or a virtual entity in a computer game. BTs are a very efficient way of creating complex systems that are both modular…

Robotics · Computer Science 2022-10-26 Michele Colledanchise , Petter Ögren

This paper introduces a series of methods for traversing binary decision trees using arithmetic operations. We present a suite of binary tree traversal algorithms that leverage novel representation matrices to flatten the full binary tree…

Machine Learning · Computer Science 2024-11-18 Jinxiong Zhang

A recently introduced recurrence-relation ansatz applied to the Jaynes-Cummings-Hubbard model is here applied to the Bose-Hubbard model that reduced the model to an easily soluble model. The results obtained for the two-point density…

Quantum Gases · Physics 2023-09-11 Moorad Alexanian

A binary tanglegram is a pair <S,T> of binary trees whose leaf sets are in one-to-one correspondence; matching leaves are connected by inter-tree edges. For applications, for example in phylogenetics or software engineering, it is required…

Data Structures and Algorithms · Computer Science 2009-05-15 Martin Nöllenburg , Danny Holten , Markus Völker , Alexander Wolff

This paper proposes a new paradigm and computational framework for identification of correspondences between sub-structures of distinct composite systems. For this, we define and investigate a variant of traditional data clustering, termed…

Machine Learning · Computer Science 2007-05-23 Zvika Marx , Ido Dagan , Joachim Buhmann

We present the exact Bethe ansatz solution for the two-dimensional BCS pairing Hamiltonian with p_x + i p_y symmetry. Using both mean-field theory and the exact solution we obtain the ground-state phase diagram parameterized by the filling…

Superconductivity · Physics 2011-04-28 Miguel Ibanez , Jon Links , German Sierra , Shao-You Zhao

Tree tensor network (TTN) provides an essential theoretical framework for the practical simulation of quantum many-body systems, where the network structure defined by the connectivity of the isometry tensors plays a crucial role in…

Statistical Mechanics · Physics 2023-01-24 Toshiya Hikihara , Hiroshi Ueda , Kouichi Okunishi , Kenji Harada , Tomotoshi Nishino

This paper proposes a novel binarized weight network (BT) for a resource-efficient neural structure. The proposed model estimates a binary representation of weights by taking into account the approximation error with an additional term.…

Computer Vision and Pattern Recognition · Computer Science 2021-05-11 Savas Ozkan , Gozde Bozdagi Akar

This paper presents the Cascaded Metric Tree (CMT) for efficient satisfaction of metric search queries over a dataset of N objects. It provides extra information that permits query algorithms to exploit all distance calculations performed…

Data Structures and Algorithms · Computer Science 2021-12-22 Jeffrey Uhlmann , Miguel R. Zuniga

Sequences of correlated binary patterns can represent many time-series data including text, movies, and biological signals. These patterns may be described by weighted combinations of a few dominant structures that underpin specific…

Machine Learning · Statistics 2019-03-29 Jimmy Gaudreault , Arunabh Saxena , Hideaki Shimazaki

By employing Monte Carlo random sampling, traditional binary population synthesis (BPS) offers a substantial improvement in efficiency over brute force, grid-based studies. Even so, BPS models typically require a large number of simulation…

High Energy Astrophysical Phenomena · Physics 2018-07-18 Jeff J Andrews , Andreas Zezas , Tassos Fragos

The topological patterns exhibited by many real-world networks motivate the development of topology-based methods for assessing the similarity of networks. However, extracting topological structure is difficult, especially for large and…

Machine Learning · Computer Science 2022-03-15 Tananun Songdechakraiwut , Bryan M. Krause , Matthew I. Banks , Kirill V. Nourski , Barry D. Van Veen

This work is concerned with tree tensor network operators (TTNOs) for representing quantum Hamiltonians. We first establish a mathematical framework connecting tree topologies with state diagrams. Based on these, we devise an algorithm for…

Quantum Physics · Physics 2024-07-09 Richard M. Milbradt , Qunsheng Huang , Christian B. Mendl

In classical computational chemistry, the coupled-cluster ansatz is one of the most commonly used $ab~initio$ methods, which is critically limited by its non-unitary nature. The unitary modification as an ideal solution to the problem is,…

Quantum Physics · Physics 2017-03-01 Yangchao Shen , Xiang Zhang , Shuaining Zhang , Jing-Ning Zhang , Man-Hong Yung , Kihwan Kim

Simulated annealing (SA) attracts more attention among classical heuristic algorithms because the solution of the combinatorial optimization problem can be naturally mapped to the ground state of the Ising Hamiltonian. However, in practical…

Artificial Intelligence · Computer Science 2022-03-28 Yunuo Cen , Debasis Das , Xuanyao Fong

This paper develops a novel stochastic tree ensemble method for nonlinear regression, which we refer to as XBART, short for Accelerated Bayesian Additive Regression Trees. By combining regularization and stochastic search strategies from…

Machine Learning · Statistics 2021-06-04 Jingyu He , P. Richard Hahn

The Implicit Hitting Set (HS) approach has shown to be very effective for MaxSAT, Pseudo-boolean optimization and other boolean frameworks. Very recently, it has also shown its potential in the very similar Weighted CSP framework by means…

Artificial Intelligence · Computer Science 2025-01-15 Emma Rollón , Javier Larrosa , Aleksandra Petrova

Given two sequences $A[1..n]$ and $B[1..m]$ over a totally ordered alphabet, the \emph{Longest Common Bitonic Subsequence} (LCBS) problem asks for a longest common subsequence that is strictly increasing up to a single peak element and…

Data Structures and Algorithms · Computer Science 2026-01-15 Md. Tanzeem Rahat , Md. Manzurul Hasan

The Polyline Bundle Simplification (PBS) problem is a generalization of the classical polyline simplification problem. Given a set of polylines, which may share line segments and points, PBS asks for the smallest consistent simplification…

Computational Geometry · Computer Science 2021-08-25 Yannick Bosch , Peter Schäfer , Joachim Spoerhase , Sabine Storandt , Johannes Zink

This paper presents a new type of hybrid model for Bayesian optimization (BO) adept at managing mixed variables, encompassing both quantitative (continuous and integer) and qualitative (categorical) types. Our proposed new hybrid models…

Machine Learning · Computer Science 2024-01-22 Hengrui Luo , Younghyun Cho , James W. Demmel , Xiaoye S. Li , Yang Liu