-
Trade-off between Bagging and Boosting for quantum separability-entanglement classification
Authors:
Sanuja D. Mohanty,
Ram N. Patro,
Pradyut K. Biswal,
Biswajit Pradhan,
Sk Sazim
Abstract:
Certifying whether an arbitrary quantum system is entangled or not, is, in general, an NP-hard problem. Though various necessary and sufficient conditions have already been explored in this regard for lower dimensional systems, it is hard to extend them to higher dimensions. Recently, an ensemble bagging and convex hull approximation (CHA) approach (together, BCHA) was proposed and it strongly sug…
▽ More
Certifying whether an arbitrary quantum system is entangled or not, is, in general, an NP-hard problem. Though various necessary and sufficient conditions have already been explored in this regard for lower dimensional systems, it is hard to extend them to higher dimensions. Recently, an ensemble bagging and convex hull approximation (CHA) approach (together, BCHA) was proposed and it strongly suggests employing a machine learning technique for the separability-entanglement classification problem. However, BCHA does only incorporate the balanced dataset for classification tasks which results in lower average accuracy. In order to solve the data imbalance problem in the present literature, an exploration of the Boosting technique has been carried out, and a trade-off between the Boosting and Bagging-based ensemble classifier is explored for quantum separability problems. For the two-qubit and two-qutrit quantum systems, the pros and cons of the proposed random under-sampling boost CHA (RUSBCHA) for the quantum separability problem are compared with the state-of-the-art CHA and BCHA approaches. As the data is highly unbalanced, performance measures such as overall accuracy, average accuracy, F-measure, and G-mean are evaluated for a fair comparison. The outcomes suggest that RUSBCHA is an alternative to the BCHA approach. Also, for several cases, performance improvements are observed for RUSBCHA since the data is imbalanced.
△ Less
Submitted 22 January, 2024;
originally announced January 2024.
-
Crystal structure and magnetic properties of spin-$1/2$ frustrated two-leg ladder compounds (C$_4$H$_{14}$N$_2$)Cu$_2X_6$ ($X$= Cl and Br)
Authors:
P. Biswal,
S. Guchhait,
S. Ghosh,
S. N. Sarangi,
D. Samal,
Diptikant Swain,
Manoranjan Kumar,
R. Nath
Abstract:
We have successfully synthesized single crystals, solved the crystal structure, and studied the magnetic properties of a new family of copper halides (C$_4$H$_{14}$N$_2$)Cu$_2X_6$ ($X$= Cl, Br). These compounds crystallize in an orthorhombic crystal structure with space group $Pnma$. The crystal structure features Cu$^{2+}$ dimers arranged parallel to each other that makes a zig-zag two-leg ladder…
▽ More
We have successfully synthesized single crystals, solved the crystal structure, and studied the magnetic properties of a new family of copper halides (C$_4$H$_{14}$N$_2$)Cu$_2X_6$ ($X$= Cl, Br). These compounds crystallize in an orthorhombic crystal structure with space group $Pnma$. The crystal structure features Cu$^{2+}$ dimers arranged parallel to each other that makes a zig-zag two-leg ladder-like structure. Further, there exists a diagonal interaction between two adjacent dimers which generates inter-dimer frustration. Both the compounds manifest a singlet ground state with a large gap in the excitation spectrum. Magnetic susceptibility is analyzed in terms of both interacting spin-$1/2$ dimer and two-leg ladder models followed by exact diagonalization calculations. Our theoretical calculations in conjunction with the experimental magnetic susceptibility establish that the spin-lattice can be described well by a frustrated two-leg ladder model with strong rung coupling ($J_0/k_{\rm B} \simeq 116$ K and 300 K), weak leg coupling ($J^{\prime\prime}/k_{\rm B} \simeq 18.6$ K and 105 K), and equally weak diagonal coupling ($J^{\prime }/k_{\rm B} \simeq 23.2$ K and 90 K) for Cl and Br compounds, respectively. These exchange couplings set the critical fields very high, making them experimentally inaccessible. The correlation function decays exponentially as expected for a gapped spin system. The structural aspects of both the compounds are correlated with their magnetic properties. The calculation of entanglement witness divulges strong entanglement in both the compounds which persists upto high temperatures, even beyond 370~K for the Br compound.
△ Less
Submitted 27 June, 2023;
originally announced June 2023.
-
Representation Learning over Dynamic Graphs
Authors:
Rakshit Trivedi,
Mehrdad Farajtabar,
Prasenjeet Biswal,
Hongyuan Zha
Abstract:
How can we effectively encode evolving information over dynamic graphs into low-dimensional representations? In this paper, we propose DyRep, an inductive deep representation learning framework that learns a set of functions to efficiently produce low-dimensional node embeddings that evolves over time. The learned embeddings drive the dynamics of two key processes namely, communication and associa…
▽ More
How can we effectively encode evolving information over dynamic graphs into low-dimensional representations? In this paper, we propose DyRep, an inductive deep representation learning framework that learns a set of functions to efficiently produce low-dimensional node embeddings that evolves over time. The learned embeddings drive the dynamics of two key processes namely, communication and association between nodes in dynamic graphs. These processes exhibit complex nonlinear dynamics that evolve at different time scales and subsequently contribute to the update of node embeddings. We employ a time-scale dependent multivariate point process model to capture these dynamics. We devise an efficient unsupervised learning procedure and demonstrate that our approach significantly outperforms representative baselines on two real-world datasets for the problem of dynamic link prediction and event time prediction.
△ Less
Submitted 16 March, 2018; v1 submitted 11 March, 2018;
originally announced March 2018.
-
Hypercontractivity and its applications
Authors:
Punyashloka Biswal
Abstract:
Hypercontractive inequalities are a useful tool in dealing with extremal questions in the geometry of high-dimensional discrete and continuous spaces. In this survey we trace a few connections between different manifestations of hypercontractivity, and also present some relatively recent applications of these techniques in computer science.
Hypercontractive inequalities are a useful tool in dealing with extremal questions in the geometry of high-dimensional discrete and continuous spaces. In this survey we trace a few connections between different manifestations of hypercontractivity, and also present some relatively recent applications of these techniques in computer science.
△ Less
Submitted 14 January, 2011;
originally announced January 2011.
-
Eigenvalue bounds, spectral partitioning, and metrical deformations via flows
Authors:
Punyashloka Biswal,
James R. Lee,
Satish Rao
Abstract:
We present a new method for upper bounding the second eigenvalue of the Laplacian of graphs. Our approach uses multi-commodity flows to deform the geometry of the graph; we embed the resulting metric into Euclidean space to recover a bound on the Rayleigh quotient. Using this, we show that every $n$-vertex graph of genus $g$ and maximum degree $d$ satisfies $λ_2(G) = O((g+1)^3 d/n)$. This recove…
▽ More
We present a new method for upper bounding the second eigenvalue of the Laplacian of graphs. Our approach uses multi-commodity flows to deform the geometry of the graph; we embed the resulting metric into Euclidean space to recover a bound on the Rayleigh quotient. Using this, we show that every $n$-vertex graph of genus $g$ and maximum degree $d$ satisfies $λ_2(G) = O((g+1)^3 d/n)$. This recovers the $O(d/n)$ bound of Spielman and Teng for planar graphs, and compares to Kelner's bound of $O((g+1) poly(d)/n)$, but our proof does not make use of conformal map**s or circle packings. We are thus able to extend this to resolve positively a conjecture of Spielman and Teng, by proving that $λ_2(G) = O(d h^6 \log h/n)$ whenever $G$ is $K_h$-minor free. This shows, in particular, that spectral partitioning can be used to recover $O(\sqrt{n})$-sized separators in bounded degree graphs that exclude a fixed minor. We extend this further by obtaining nearly optimal bounds on $λ_2$ for graphs which exclude small-depth minors in the sense of Plotkin, Rao, and Smith. Consequently, we show that spectral algorithms find small separators in a general class of geometric graphs.
Moreover, while the standard "sweep" algorithm applied to the second eigenvector may fail to find good quotient cuts in graphs of unbounded degree, our approach produces a vector that works for arbitrary graphs. This yields an alternate proof of the result of Alon, Seymour, and Thomas that every excluded-minor family of graphs has $O(\sqrt{n})$-node balanced separators.
△ Less
Submitted 9 August, 2008; v1 submitted 1 August, 2008;
originally announced August 2008.