English
Related papers

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

200 papers

We study the static correlation functions of the Richardson pairing model (also known as the reduced or discrete-state BCS model) in the canonical ensemble. Making use of the Algebraic Bethe Ansatz formalism, we obtain exact expressions…

Mesoscale and Nanoscale Physics · Physics 2014-11-18 Alexandre Faribault , Pasquale Calabrese , Jean-Sebastien Caux

We present a similarity transformation theory based on a polynomial form of a particle-hole pair excitation operator. In the weakly correlated limit, this polynomial becomes an exponential, leading to coupled cluster doubles. In the…

Strongly Correlated Electrons · Physics 2016-11-23 Matthias Degroote , Thomas M. Henderson , Jinmo Zhao , Jorge Dukelsky , Gustavo E. Scuseria

We introduce and investigate the approximability of the maximum binary tree problem (MBT) in directed and undirected graphs. The goal in MBT is to find a maximum-sized binary tree in a given graph. MBT is a natural variant of the…

Discrete Mathematics · Computer Science 2020-07-24 Karthekeyan Chandrasekaran , Elena Grigorescu , Gabriel Istrate , Shubhang Kulkarni , Young-San Lin , Minshen Zhu

We introduce a dynamic data structure for the compact representation of binary relations $\mathcal{R} \subseteq A \times B$. The data structure is a dynamic variant of the k$^2$-tree, a static compact representation that takes advantage of…

Data Structures and Algorithms · Computer Science 2017-07-11 Nieves R. Brisaboa , Ana Cerdeira-Pena , Guillermo de Bernardo , Gonzalo Navarro

Bytewise approximate matching algorithms have in recent years shown significant promise in de- tecting files that are similar at the byte level. This is very useful for digital forensic investigators, who are regularly faced with the…

Cryptography and Security · Computer Science 2022-11-15 David Lillis , Frank Breitinger , Mark Scanlon

The Monte Carlo simulation (MCS) is a statistical methodology used in a large number of applications. It uses repeated random sampling to solve problems with a probability interpretation to obtain high-quality numerical results. The MCS is…

Discrete Mathematics · Computer Science 2022-01-19 Wei-Chang Yeh

The Steiner Tree Problem (STP) is a well-known NP-hard combinatorial optimization problem, which has wide applications in network design, integrated circuit layout, bioinformatics, and other fields. However, traditional algorithms often…

Quantum Physics · Physics 2026-03-05 Dan Li , Xiang-Hui Wu , Ji-Rong Liu

This paper considers direct sampling methods from discrete target distributions. The inverse transform sampling (ITS) method is one of the most popular direct sampling methods. The main purpose of this paper is to propose a direct sampling…

Statistics Theory · Mathematics 2017-06-06 Hiroyuki Masuyama

This paper investigates the a-posteriori analysis of Branch-and-Bound~(BB) trees to extract structural information about the feasible region of mixed-binary linear programs. We introduce three novel outer approximations of the feasible…

Optimization and Control · Mathematics 2025-10-14 Marius Roland , Nagisa Sugishita , Alexandre Forel , Youssouf Emine , Ricardo Fukasawa , Thibaut Vidal

This paper addresses the concurrency issues affecting Behavior Trees (BTs), a popular tool to model the behaviors of autonomous agents in the video game and the robotics industry. BT designers can easily build complex behaviors composing…

Robotics · Computer Science 2022-03-22 Michele Colledanchise , Lorenzo Natale

We study the dynamical correlation functions of the Richardson pairing model (also known as the reduced or discrete-state BCS model) in the canonical ensemble. We use the Algebraic Bethe Ansatz formalism, which gives exact expressions for…

Strongly Correlated Electrons · Physics 2010-05-11 Alexandre Faribault , Pasquale Calabrese , Jean-Sebastien Caux

We present an extension of the pair coupled cluster doubles (p-CCD) method to quasiparticles and apply it to the attractive pairing Hamiltonian. Near the transition point where number symmetry gets spontaneously broken, the proposed…

Among various real-life emerging applications, wireless sensor networks, Internet of Things, smart grids, social networks, communication networks, transportation networks, and computer grid systems, etc., the binary-state network is the…

Discrete Mathematics · Computer Science 2021-05-05 Wei-Chang Yeh

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…

Quantum Physics · Physics 2023-03-02 Kouichi Okunishi , Hiroshi Ueda , Tomotoshi Nishino

In sphere of research of discrete optimization algorithms efficiency the important place occupies a method of polynomial reducibility of some problems to others with use of special purpose components. In this paper a novel method of compact…

Data Structures and Algorithms · Computer Science 2013-09-25 V. F. Romanov

The BRST-anti-BRST covariant extension is suggested for the split involution quantization scheme for the second class constrained theories. The constraint algebra generating equations involve on equal footing a pair of BRST charges for…

High Energy Physics - Theory · Physics 2009-10-31 I. Yu. Karataeva , S. L. Lyakhovich

The ground state pairing correlations in finite fermionic systems are described with a high degree of accuracy within a variational approach based on a combined coupled-cluster and particle-number-projected BCS ansatz. The flexibility of…

Nuclear Theory · Physics 2021-06-02 V. V. Baran , J. Dukelsky

High-level triggering is a vital component in many modern particle physics experiments. This paper describes a modification to the standard boosted decision tree (BDT) classifier, the so-called "bonsai" BDT, that has the following important…

Instrumentation and Detectors · Physics 2015-06-11 Vladimir Vava Gligorov , Mike Williams

Boosting Trees are one of the most successful statistical learning approaches that involve sequentially growing an ensemble of simple regression trees (i.e., "weak learners"). However, gradient boosted trees are not yet available for…

We consider the problem of graph matching, or learning vertex correspondence, between two correlated stochastic block models (SBMs). The graph matching problem arises in various fields, including computer vision, natural language processing…

Data Structures and Algorithms · Computer Science 2023-06-05 Joonhyuk Yang , Dongpil Shin , Hye Won Chung