-
Enhance the Robustness of Text-Centric Multimodal Alignments
Authors:
Ting-Yu Yen,
Yun-Da Tsai,
Keng-Te Liao,
Shou-De Lin
Abstract:
Converting different modalities into general text, serving as input prompts for large language models (LLMs), is a common method to align multimodal models when there is limited pairwise data. This text-centric approach leverages the unique properties of text as a modality space, transforming diverse inputs into a unified textual representation. This enables downstream models to effectively interp…
▽ More
Converting different modalities into general text, serving as input prompts for large language models (LLMs), is a common method to align multimodal models when there is limited pairwise data. This text-centric approach leverages the unique properties of text as a modality space, transforming diverse inputs into a unified textual representation. This enables downstream models to effectively interpret various modal inputs. This study assesses the quality and robustness of multimodal representations in the presence of missing entries, noise, or absent modalities, revealing that current text-centric alignment methods compromise downstream robustness. To address this issue, we propose a new text-centric approach that achieves superior robustness compared to previous methods across various modalities in different settings. Our findings highlight the potential of this approach to enhance the robustness and adaptability of multimodal representations, offering a promising solution for dynamic and real-world applications.
△ Less
Submitted 6 July, 2024;
originally announced July 2024.
-
Deep learning for automated detection of breast cancer in deep ultraviolet fluorescence images with diffusion probabilistic model
Authors:
Sepehr Salem Ghahfarokhi,
Tyrell To,
Julie Jorns,
Tina Yen,
Bing Yu,
Dong Hye Ye
Abstract:
Data limitation is a significant challenge in applying deep learning to medical images. Recently, the diffusion probabilistic model (DPM) has shown the potential to generate high-quality images by converting Gaussian random noise into realistic images. In this paper, we apply the DPM to augment the deep ultraviolet fluorescence (DUV) image dataset with an aim to improve breast cancer classificatio…
▽ More
Data limitation is a significant challenge in applying deep learning to medical images. Recently, the diffusion probabilistic model (DPM) has shown the potential to generate high-quality images by converting Gaussian random noise into realistic images. In this paper, we apply the DPM to augment the deep ultraviolet fluorescence (DUV) image dataset with an aim to improve breast cancer classification for intraoperative margin assessment. For classification, we divide the whole surface DUV image into small patches and extract convolutional features for each patch by utilizing the pre-trained ResNet. Then, we feed them into an XGBoost classifier for patch-level decisions and then fuse them with a regional importance map computed by Grad-CAM++ for whole surface-level prediction. Our experimental results show that augmenting the training dataset with the DPM significantly improves breast cancer detection performance in DUV images, increasing accuracy from 93% to 97%, compared to using Affine transformations and ProGAN.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Tracking-Assisted Object Detection with Event Cameras
Authors:
Ting-Kang Yen,
Igor Morawski,
Shusil Dangi,
Kai He,
Chung-Yi Lin,
Jia-Fong Yeh,
Hung-Ting Su,
Winston Hsu
Abstract:
Event-based object detection has recently garnered attention in the computer vision community due to the exceptional properties of event cameras, such as high dynamic range and no motion blur. However, feature asynchronism and sparsity cause invisible objects due to no relative motion to the camera, posing a significant challenge in the task. Prior works have studied various memory mechanisms to p…
▽ More
Event-based object detection has recently garnered attention in the computer vision community due to the exceptional properties of event cameras, such as high dynamic range and no motion blur. However, feature asynchronism and sparsity cause invisible objects due to no relative motion to the camera, posing a significant challenge in the task. Prior works have studied various memory mechanisms to preserve as many features as possible at the current time, guided by temporal clues. While these implicit-learned memories retain some short-term information, they still struggle to preserve long-term features effectively. In this paper, we consider those invisible objects as pseudo-occluded objects and aim to reveal their features. Firstly, we introduce visibility attribute of objects and contribute an auto-labeling algorithm to append additional visibility labels on an existing event camera dataset. Secondly, we exploit tracking strategies for pseudo-occluded objects to maintain their permanence and retain their bounding boxes, even when features have not been available for a very long time. These strategies can be treated as an explicit-learned memory guided by the tracking objective to record the displacements of objects across frames. Lastly, we propose a spatio-temporal feature aggregation module to enrich the latent features and a consistency loss to increase the robustness of the overall pipeline. We conduct comprehensive experiments to verify our method's effectiveness where still objects are retained but real occluded objects are discarded. The results demonstrate that (1) the additional visibility labels can assist in supervised training, and (2) our method outperforms state-of-the-art approaches with a significant improvement of 7.9% absolute mAP.
△ Less
Submitted 27 March, 2024;
originally announced March 2024.
-
Text-centric Alignment for Multi-Modality Learning
Authors:
Yun-Da Tsai,
Ting-Yu Yen,
Pei-Fu Guo,
Zhe-Yan Li,
Shou-De Lin
Abstract:
This research paper addresses the challenge of modality mismatch in multimodal learning, where the modalities available during inference differ from those available at training. We propose the Text-centric Alignment for Multi-Modality Learning (TAMML) approach, an innovative method that utilizes Large Language Models (LLMs) with in-context learning and foundation models to enhance the generalizabi…
▽ More
This research paper addresses the challenge of modality mismatch in multimodal learning, where the modalities available during inference differ from those available at training. We propose the Text-centric Alignment for Multi-Modality Learning (TAMML) approach, an innovative method that utilizes Large Language Models (LLMs) with in-context learning and foundation models to enhance the generalizability of multimodal systems under these conditions. By leveraging the unique properties of text as a unified semantic space, TAMML demonstrates significant improvements in handling unseen, diverse, and unpredictable modality combinations. TAMML not only adapts to varying modalities but also maintains robust performance, showcasing the potential of foundation models in overcoming the limitations of traditional fixed-modality frameworks in embedding representations. This study contributes to the field by offering a flexible, effective solution for real-world applications where modality availability is dynamic and uncertain.
△ Less
Submitted 20 May, 2024; v1 submitted 12 February, 2024;
originally announced February 2024.
-
Ultrahigh Photoresponsivity of Gold Nanodisk Array/CVD MoS$_2$-based Hybrid Phototransistor
Authors:
Shyam Narayan Singh Yadav,
Po-Liang Chen,
Yu-Chi Yao,
Yen-Yu Wang,
Der-Hsien Lien,
Yu-Jung Lu,
Ya-** Hsieh,
Chang-Hua Liu,
Ta-Jen Yen
Abstract:
Owing to its atomically thin thickness, layer-dependent tunable band gap, flexibility, and CMOS compatibility, MoS$_2$ is a promising candidate for photodetection. However, mono-layer MoS2-based photodetectors typically show poor optoelectronic performances, mainly limited by their low optical absorption. In this work, we hybridized CVD-grown monolayer MoS$_2$ with a gold nanodisk (AuND) array to…
▽ More
Owing to its atomically thin thickness, layer-dependent tunable band gap, flexibility, and CMOS compatibility, MoS$_2$ is a promising candidate for photodetection. However, mono-layer MoS2-based photodetectors typically show poor optoelectronic performances, mainly limited by their low optical absorption. In this work, we hybridized CVD-grown monolayer MoS$_2$ with a gold nanodisk (AuND) array to demonstrate a superior visible photodetector through a synergetic effect. It is evident from our experimental results that there is a strong light-matter interaction between AuNDs and monolayer MoS$_2$, which results in better photodetection due to a surface trap state passivation with a longer charge carrier lifetime compared to pristine MoS$_2$. In particular, the AuND/MoS$_2$ system demonstrated a photoresponsivity of $8.7 \times 10^{4}$ A/W, specific detectivity of $6.9 \times 10^{13}$ Jones, and gain $1.7 \times 10^{5}$ at $31.84 μW/cm^{2}$ illumination power density of 632 nm wavelength with an applied voltage of 4.0 V for an AuND/MoS$_2$-based photodetector. To our knowledge, these optoelectronic responses are one order higher than reported results for CVD MoS$_2$-based photodetector in the literature.
△ Less
Submitted 28 August, 2023;
originally announced August 2023.
-
Superior visible photoelectric response with Au/Cu2NiSnS4 core-shell nanocrystals
Authors:
Anima Ghosh,
Shyam Narayan Singh Yadav,
Ming-Hsiu Tsai,
Abhishek Dubey,
Shangjr Gwo,
Chih-Ting Lin,
Ta- Jen Yen
Abstract:
The incorporation of plasmonic metal nanostructures into semiconducting chalcogenides, in the form of core-shell structures, represents a promising approach to boosting the performance of photodetectors. In this study, we combined Au nanoparticles with newly developed copper-based chalcogenides Cu2NiSnS4 (Au/CNTS), to achieve an ultrahigh optoelectronic response in the visible regime. The high-qua…
▽ More
The incorporation of plasmonic metal nanostructures into semiconducting chalcogenides, in the form of core-shell structures, represents a promising approach to boosting the performance of photodetectors. In this study, we combined Au nanoparticles with newly developed copper-based chalcogenides Cu2NiSnS4 (Au/CNTS), to achieve an ultrahigh optoelectronic response in the visible regime. The high-quality Au/CNTS core-shell structure was synthesized by develo** a unique colloidal hot-injection method, which allowed excellent control over sizes, shapes, and elemental compositions. The fabricated Au/CNTS hybrid core-shell structure exhibited enhanced optical absorption, carrier extraction efficiency, and improved photo-sensing performance, owing to the plasmonic-induced resonance energy transfer effect of the Au core. This effect led to a significant increase in carrier density between the Au core and CNTS shell. These values outperformed a CNTS-based gate-free visible photodetector.
△ Less
Submitted 29 August, 2023; v1 submitted 6 August, 2023;
originally announced August 2023.
-
Online Label Shift: Optimal Dynamic Regret meets Practical Algorithms
Authors:
Dheeraj Baby,
Saurabh Garg,
Tzu-Ching Yen,
Sivaraman Balakrishnan,
Zachary Chase Lipton,
Yu-Xiang Wang
Abstract:
This paper focuses on supervised and unsupervised online label shift, where the class marginals $Q(y)$ varies but the class-conditionals $Q(x|y)$ remain invariant. In the unsupervised setting, our goal is to adapt a learner, trained on some offline labeled data, to changing label distributions given unlabeled online data. In the supervised setting, we must both learn a classifier and adapt to the…
▽ More
This paper focuses on supervised and unsupervised online label shift, where the class marginals $Q(y)$ varies but the class-conditionals $Q(x|y)$ remain invariant. In the unsupervised setting, our goal is to adapt a learner, trained on some offline labeled data, to changing label distributions given unlabeled online data. In the supervised setting, we must both learn a classifier and adapt to the dynamically evolving class marginals given only labeled online data. We develop novel algorithms that reduce the adaptation problem to online regression and guarantee optimal dynamic regret without any prior knowledge of the extent of drift in the label distribution. Our solution is based on bootstrap** the estimates of \emph{online regression oracles} that track the drifting proportions. Experiments across numerous simulated and real-world online label shift scenarios demonstrate the superior performance of our proposed approaches, often achieving 1-3\% improvement in accuracy while being sample and computationally efficient. Code is publicly available at https://github.com/acmi-lab/OnlineLabelShift.
△ Less
Submitted 31 May, 2023;
originally announced May 2023.
-
Extension of exactly-solvable Hamiltonians using symmetries of Lie algebras
Authors:
Smik Patel,
Tzu-Ching Yen,
Artur F. Izmaylov
Abstract:
Exactly-solvable Hamiltonians that can be diagonalized using relatively simple unitary transformations are of great use in quantum computing. They can be employed for decomposition of interacting Hamiltonians either in Trotter-Suzuki approximations of the evolution operator for the quantum phase estimation algorithm, or in the quantum measurement problem for the variational quantum eigensolver. On…
▽ More
Exactly-solvable Hamiltonians that can be diagonalized using relatively simple unitary transformations are of great use in quantum computing. They can be employed for decomposition of interacting Hamiltonians either in Trotter-Suzuki approximations of the evolution operator for the quantum phase estimation algorithm, or in the quantum measurement problem for the variational quantum eigensolver. One of the typical forms of exactly solvable Hamiltonians is a linear combination of operators forming a modest size Lie algebra. Very frequently such linear combinations represent non-interacting Hamiltonians and thus are of limited interest for describing interacting cases. Here we propose the extension where coefficients in these combinations are substituted by polynomials of the Lie algebra symmetries. This substitution results in a more general class of solvable Hamiltonians and for qubit algebras is related to the recently proposed non-contextual Pauli Hamiltonians. In fermionic problems, this substitution leads to Hamiltonians with eigenstates that are single Slater determinants but with different sets of single-particle states for different eigenstates. The new class of solvable Hamiltonians can be measured efficiently using quantum circuits with gates that depend on the result of a mid-circuit measurement of the symmetries.
△ Less
Submitted 18 September, 2023; v1 submitted 29 May, 2023;
originally announced May 2023.
-
Parameter Estimation with Maximal Updated Densities
Authors:
Michael Pilosov,
Carlos del-Castillo-Negrete,
Tian Yu Yen,
Troy Butler,
Clint Dawson
Abstract:
A recently developed measure-theoretic framework solves a stochastic inverse problem (SIP) for models where uncertainties in model output data are predominantly due to aleatoric (i.e., irreducible) uncertainties in model inputs (i.e., parameters). The subsequent inferential target is a distribution on parameters. Another type of inverse problem is to quantify uncertainties in estimates of "true" p…
▽ More
A recently developed measure-theoretic framework solves a stochastic inverse problem (SIP) for models where uncertainties in model output data are predominantly due to aleatoric (i.e., irreducible) uncertainties in model inputs (i.e., parameters). The subsequent inferential target is a distribution on parameters. Another type of inverse problem is to quantify uncertainties in estimates of "true" parameter values under the assumption that such uncertainties should be reduced as more data are incorporated into the problem, i.e., the uncertainty is considered epistemic. A major contribution of this work is the formulation and solution of such a parameter identification problem (PIP) within the measure-theoretic framework developed for the SIP. The approach is novel in that it utilizes a solution to a stochastic forward problem (SFP) to update an initial density only in the parameter directions informed by the model output data. In other words, this method performs "selective regularization" only in the parameter directions not informed by data. The solution is defined by a maximal updated density (MUD) point where the updated density defines the measure-theoretic solution to the PIP. Another significant contribution of this work is the full theory of existence and uniqueness of MUD points for linear maps with Gaussian distributions. Data-constructed Quantity of Interest (QoI) maps are also presented and analyzed for solving the PIP within this measure-theoretic framework as a means of reducing uncertainties in the MUD estimate. We conclude with a demonstration of the general applicability of the method on two problems involving either spatial or temporal data for estimating uncertain model parameters.
△ Less
Submitted 19 January, 2023; v1 submitted 8 December, 2022;
originally announced December 2022.
-
Sampling Neural Radiance Fields for Refractive Objects
Authors:
Jen-I Pan,
Jheng-Wei Su,
Kai-Wen Hsiao,
Ting-Yu Yen,
Hung-Kuo Chu
Abstract:
Recently, differentiable volume rendering in neural radiance fields (NeRF) has gained a lot of popularity, and its variants have attained many impressive results. However, existing methods usually assume the scene is a homogeneous volume so that a ray is cast along the straight path. In this work, the scene is instead a heterogeneous volume with a piecewise-constant refractive index, where the pat…
▽ More
Recently, differentiable volume rendering in neural radiance fields (NeRF) has gained a lot of popularity, and its variants have attained many impressive results. However, existing methods usually assume the scene is a homogeneous volume so that a ray is cast along the straight path. In this work, the scene is instead a heterogeneous volume with a piecewise-constant refractive index, where the path will be curved if it intersects the different refractive indices. For novel view synthesis of refractive objects, our NeRF-based framework aims to optimize the radiance fields of bounded volume and boundary from multi-view posed images with refractive object silhouettes. To tackle this challenging problem, the refractive index of a scene is reconstructed from silhouettes. Given the refractive index, we extend the stratified and hierarchical sampling techniques in NeRF to allow drawing samples along a curved path tracked by the Eikonal equation. The results indicate that our framework outperforms the state-of-the-art method both quantitatively and qualitatively, demonstrating better performance on the perceptual similarity metric and an apparent improvement in the rendering quality on several synthetic and real scenes.
△ Less
Submitted 27 November, 2022;
originally announced November 2022.
-
Assessment of various Hamiltonian partitionings for the electronic structure problem on a quantum computer using the Trotter approximation
Authors:
Luis A. Martínez-Martínez,
Tzu-Ching Yen,
Artur F. Izmaylov
Abstract:
Solving the electronic structure problem via unitary evolution of the electronic Hamiltonian is one of the promising applications of digital quantum computers. One of the practical strategies to implement the unitary evolution is via Trotterization, where a sequence of short-time evolutions of fast-forwardable (i.e. efficiently diagonalizable) Hamiltonian fragments is used. Given multiple choices…
▽ More
Solving the electronic structure problem via unitary evolution of the electronic Hamiltonian is one of the promising applications of digital quantum computers. One of the practical strategies to implement the unitary evolution is via Trotterization, where a sequence of short-time evolutions of fast-forwardable (i.e. efficiently diagonalizable) Hamiltonian fragments is used. Given multiple choices of possible Hamiltonian decompositions to fast-forwardable fragments, the accuracy of the Hamiltonian evolution depends on the choice of the fragments. We assess efficiency of multiple Hamiltonian partitioning techniques using fermionic and qubit algebras for the Trotterization. Use of symmetries of the electronic Hamiltonian and its fragments significantly reduces the Trotter error. This reduction makes fermionic-based partitioning Trotter errors lower compared to those in qubit-based techniques. However, from the simulation-cost standpoint, fermionic methods tend to introduce quantum circuits with a greater number of T-gates at each Trotter step and thus are more computationally expensive compared to their qubit counterparts.
△ Less
Submitted 7 August, 2023; v1 submitted 18 October, 2022;
originally announced October 2022.
-
Improving quantum measurements by introducing "ghost" Pauli products
Authors:
Seonghoon Choi,
Tzu-Ching Yen,
Artur F. Izmaylov
Abstract:
Reducing the number of measurements required to estimate the expectation value of an observable is crucial for the variational quantum eigensolver to become competitive with state-of-the-art classical algorithms. To measure complicated observables such as a molecular electronic Hamiltonian, one of the common strategies is to partition the observable into linear combinations (fragments) of mutually…
▽ More
Reducing the number of measurements required to estimate the expectation value of an observable is crucial for the variational quantum eigensolver to become competitive with state-of-the-art classical algorithms. To measure complicated observables such as a molecular electronic Hamiltonian, one of the common strategies is to partition the observable into linear combinations (fragments) of mutually commutative Pauli products. The total number of measurements for obtaining the expectation value is then proportional to the sum of variances of individual fragments. We propose a method that lowers individual fragment variances by modifying the fragments without changing the total observable expectation value. Our approach is based on adding Pauli products ("ghosts") that are compatible with members of multiple fragments. The total expectation value does not change because a sum of coefficients for each "ghost" Pauli product introduced to several fragments is zero. Yet, these additions change individual fragment variances because of the non-vanishing contributions of "ghost" Pauli products within each fragment. The proposed algorithm minimizes individual fragment variances using a classically efficient approximation of the quantum wavefunction for variance estimations. Numerical tests on a few molecular electronic Hamiltonian expectation values show several-fold reductions in the number of measurements in the "ghost" Pauli algorithm compared to those in the other recently developed techniques.
△ Less
Submitted 24 November, 2022; v1 submitted 12 August, 2022;
originally announced August 2022.
-
All-optical scattering control in an all-dielectric quasi-perfect absorbing Huygens metasurface
Authors:
Kentaro Nishida,
Koki Sasai,
Rongyang Xu,
Te-Hsin Yen,
Yu-Lung Tang,
Junichi Takahara,
Shi-Wei Chu
Abstract:
In this paper, we theoretically and experimentally demonstrated photothermally-induced nonlinearities of both forward and backward scattering intensities from quasi-perfect absorbing silicon-based metasurface. The metasurface is efficiently heated up by photothermal effect under laser irradiation, which in turn modulates the scattering spectra via thermo-optical effect. Under a few milliwatt conti…
▽ More
In this paper, we theoretically and experimentally demonstrated photothermally-induced nonlinearities of both forward and backward scattering intensities from quasi-perfect absorbing silicon-based metasurface. The metasurface is efficiently heated up by photothermal effect under laser irradiation, which in turn modulates the scattering spectra via thermo-optical effect. Under a few milliwatt continuous-wave excitation, backward scattering cross-section doubles, and forward scattering cross-section reduces to half. Our study opens up the all-optical dynamical control of the scattering directionality, which would be applicable to silicon photonic devices.
△ Less
Submitted 3 October, 2022; v1 submitted 8 July, 2022;
originally announced July 2022.
-
Surface-Wave Coupling in Double Floquet Sheets Supporting Phased Temporal Wood Anomalies
Authors:
Ya-Wen Tsai,
Yao-Ting Wang,
Emanuele Galiffi,
Andrea Alù,
Ta-Jen Yen
Abstract:
We investigate symmetry-selective surface-mode excitation in a general periodically time-modulated double-layer system, where the modulation of the two layers has a constant phase difference. By deriving a semi-analytic trans-fer matrix formalism of a Drude-dispersive double-layer structure with periodic time-modulation, we calculate the scattering amplitudes and the corresponding transmission coe…
▽ More
We investigate symmetry-selective surface-mode excitation in a general periodically time-modulated double-layer system, where the modulation of the two layers has a constant phase difference. By deriving a semi-analytic trans-fer matrix formalism of a Drude-dispersive double-layer structure with periodic time-modulation, we calculate the scattering amplitudes and the corresponding transmission coefficient. Our results show that the phase-difference between the modulation of the two sheets plays an essential role in significantly enhancing and selectively exciting either the even or odd surface mode with high efficiency. We verify our calculations with full-wave time-domain simulations, showing that efficient switching between the surface-wave excitation of the two distinct modal chan-nels can be achieved, even under illumination from a single off-resonant Gaussian pulse, by controlling the phase difference between the two modulations. Our results pave the way towards ultrafast, symmetry-selective mode excitation and switching via temporal modulation.
△ Less
Submitted 22 May, 2022;
originally announced May 2022.
-
Fidelity overhead for non-local measurements in variational quantum algorithms
Authors:
Zachary Pierce Bansingh,
Tzu-Ching Yen,
Peter D. Johnson,
Artur F. Izmaylov
Abstract:
Measuring quantum observables by grou** terms that can be rotated to sums of only products of Pauli $\hat z$ operators (Ising form) is proven to be efficient in near term quantum computing algorithms. This approach requires extra unitary transformations to rotate the state of interest so that the measurement of a fragment's Ising form would be equivalent to measurement of the fragment for the un…
▽ More
Measuring quantum observables by grou** terms that can be rotated to sums of only products of Pauli $\hat z$ operators (Ising form) is proven to be efficient in near term quantum computing algorithms. This approach requires extra unitary transformations to rotate the state of interest so that the measurement of a fragment's Ising form would be equivalent to measurement of the fragment for the unrotated state. These extra rotations allow one to perform a fewer number of measurements by grou** more terms into the measurable fragments with a lower overall estimator variance. However, previous estimations of the number of measurements did not take into account non-unit fidelity of quantum gates implementing the additional transformations. Through a circuit fidelity reduction, additional transformations introduce extra uncertainty and increase the needed number of measurements. Here we consider a simple model for errors introduced by additional gates needed in schemes involving grou** of commuting Pauli products. For a set of molecular electronic Hamiltonians, we confirm that the numbers of measurements in schemes using non-local qubit rotations are still lower than those in their local qubit rotation counterparts, even after accounting for uncertainties introduced by additional gates.
△ Less
Submitted 14 May, 2022;
originally announced May 2022.
-
A Summary of the ALQAC 2021 Competition
Authors:
Nguyen Ha Thanh,
Bui Minh Quan,
Chau Nguyen,
Tung Le,
Nguyen Minh Phuong,
Dang Tran Binh,
Vuong Thi Hai Yen,
Teeradaj Racharak,
Nguyen Le Minh,
Tran Duc Vu,
Phan Viet Anh,
Nguyen Truong Son,
Huy Tien Nguyen,
Bhumindr Butr-indr,
Peerapon Vateekul,
Prachya Boonkwan
Abstract:
We summarize the evaluation of the first Automated Legal Question Answering Competition (ALQAC 2021). The competition this year contains three tasks, which aims at processing the statute law document, which are Legal Text Information Retrieval (Task 1), Legal Text Entailment Prediction (Task 2), and Legal Text Question Answering (Task 3). The final goal of these tasks is to build a system that can…
▽ More
We summarize the evaluation of the first Automated Legal Question Answering Competition (ALQAC 2021). The competition this year contains three tasks, which aims at processing the statute law document, which are Legal Text Information Retrieval (Task 1), Legal Text Entailment Prediction (Task 2), and Legal Text Question Answering (Task 3). The final goal of these tasks is to build a system that can automatically determine whether a particular statement is lawful. There is no limit to the approaches of the participating teams. This year, there are 5 teams participating in Task 1, 6 teams participating in Task 2, and 5 teams participating in Task 3. There are in total 36 runs submitted to the organizer. In this paper, we summarize each team's approaches, official results, and some discussion about the competition. Only results of the teams who successfully submit their approach description paper are reported in this paper.
△ Less
Submitted 24 April, 2022; v1 submitted 22 April, 2022;
originally announced April 2022.
-
Observation of Mesoscopic Clathrate Structures in Ethanol-Water Mixtures
Authors:
Wei-Hao Hsu,
Tzu-Chieh Yen,
Chien-Chun Chen,
Chih-Wen Yang,
Chung-Kai Fang,
Ing-Shouh Hwang
Abstract:
Water-alcohol mixtures exhibit many abnormal physicochemical properties, the origins of which remain controversial. Here we use transmission electron microscopy (TEM), nanoparticle tracking analysis (NTA), and atomic force microscopy (AFM) to study ethanol-water mixtures. TEM reveals mesoscopic clathrate structures with water molecules forming a crystalline matrix hosting a high density of tiny ce…
▽ More
Water-alcohol mixtures exhibit many abnormal physicochemical properties, the origins of which remain controversial. Here we use transmission electron microscopy (TEM), nanoparticle tracking analysis (NTA), and atomic force microscopy (AFM) to study ethanol-water mixtures. TEM reveals mesoscopic clathrate structures with water molecules forming a crystalline matrix hosting a high density of tiny cells. The presence of these mesoscopic clathrate structures is further supported by a refractive index of 1.27+-0.02 at 405 nm measured via NTA and the hydrophilic nature of the mesoscopic structures implied by AFM observations, explaining many long-standing puzzles related to water-alcohol mixtures.
△ Less
Submitted 7 April, 2022;
originally announced April 2022.
-
Deterministic improvements of quantum measurements with grou** of compatible operators, non-local transformations, and covariance estimates
Authors:
Tzu-Ching Yen,
Aadithya Ganeshram,
Artur F. Izmaylov
Abstract:
Obtaining the expectation value of an observable on a quantum computer is a crucial step in the variational quantum algorithms. For complicated observables such as molecular electronic Hamiltonians, a common strategy is to present the observable as a linear combination of measurable fragments. The main problem of this approach is a large number of measurements required for accurate sampling of the…
▽ More
Obtaining the expectation value of an observable on a quantum computer is a crucial step in the variational quantum algorithms. For complicated observables such as molecular electronic Hamiltonians, a common strategy is to present the observable as a linear combination of measurable fragments. The main problem of this approach is a large number of measurements required for accurate sampling of the observable's expectation value. We consider several partitioning schemes based on grou** of commuting multi-qubit Pauli products with the goal of minimizing the number of measurements. Three main directions are explored: 1) grou** commuting operators using the greedy approach, 2) involving non-local unitary transformations for measuring, and 3) taking advantage of compatibility of some Pauli products with several measurable groups. The last direction gives rise to a general framework that not only provides improvements over previous methods but also connects measurement grou** approaches with recent advances in techniques of shadow tomography. Following this direction, we develop two new measurement schemes that achieve a severalfold reduction in the number of measurements for a set of model molecules compared to previous state-of-the-art methods.
△ Less
Submitted 18 April, 2022; v1 submitted 5 January, 2022;
originally announced January 2022.
-
Analytic gradients in variational quantum algorithms: Algebraic extensions of the parameter-shift rule to general unitary transformations
Authors:
Artur F. Izmaylov,
Robert A. Lang,
Tzu-Ching Yen
Abstract:
Optimization of unitary transformations in Variational Quantum Algorithms benefits highly from efficient evaluation of cost function gradients with respect to amplitudes of unitary generators. We propose several extensions of the parametric-shift-rule to formulating these gradients as linear combinations of expectation values for generators with general eigen-spectrum (i.e. with more than two eige…
▽ More
Optimization of unitary transformations in Variational Quantum Algorithms benefits highly from efficient evaluation of cost function gradients with respect to amplitudes of unitary generators. We propose several extensions of the parametric-shift-rule to formulating these gradients as linear combinations of expectation values for generators with general eigen-spectrum (i.e. with more than two eigenvalues). Our approaches are exact and do not use any auxiliary qubits, instead they rely on a generator eigen-spectrum analysis. Two main directions in the parametric-shift-rule extensions are 1) polynomial expansion of the exponential unitary operator based on a limited number of different eigenvalues in the generator and 2) decomposition of the generator as a linear combination of low-eigenvalue operators (e.g. operators with only 2 or 3 eigenvalues). These techniques have a range of scalings for the number of needed expectation values with the number of generator eigenvalues from quadratic (for polynomial expansion) to linear and even $\log_2$ (for generator decompositions). This allowed us to propose efficient differentiation schemes superior to previous approaches for commonly used 2-qubit transformations (e.g. match-gates, transmon and fSim gates) and $\hat S^2$-conserving fermionic operators for the variational quantum eigensolver.
△ Less
Submitted 19 December, 2021; v1 submitted 16 July, 2021;
originally announced July 2021.
-
Construction of simplicial complexes with prescribed degree-size sequences
Authors:
Tzu-Chi Yen
Abstract:
We study the realizability of simplicial complexes with a given pair of integer sequences, representing the node degree distribution and the facet size distribution, respectively. While the $s$-uniform variant of the problem is $\mathsf{NP}$-complete when $s \geq 3$, we identify two populations of input sequences, most of which can be solved in polynomial time using a recursive algorithm that we c…
▽ More
We study the realizability of simplicial complexes with a given pair of integer sequences, representing the node degree distribution and the facet size distribution, respectively. While the $s$-uniform variant of the problem is $\mathsf{NP}$-complete when $s \geq 3$, we identify two populations of input sequences, most of which can be solved in polynomial time using a recursive algorithm that we contribute. Combining with a sampler for the simplicial configuration model [J.-G. Young $\textit{et al.}$, Phys. Rev. E $\textbf{96}$, 032312 (2017)], we facilitate the efficient sampling of simplicial ensembles from arbitrary degree and size distributions. We find that, contrary to expectations based on dyadic networks, increasing the nodes' degrees reduces the number of loops in simplicial complexes. Our work unveils a fundamental constraint on the degree-size sequences and sheds light on further analysis of higher-order phenomena based on local structures.
△ Less
Submitted 28 October, 2021; v1 submitted 31 May, 2021;
originally announced June 2021.
-
Tequila: A platform for rapid development of quantum algorithms
Authors:
Jakob S. Kottmann,
Sumner Alperin-Lea,
Teresa Tamayo-Mendoza,
Alba Cervera-Lierta,
Cyrille Lavigne,
Tzu-Ching Yen,
Vladyslav Verteletskyi,
Philipp Schleich,
Abhinav Anand,
Matthias Degroote,
Skylar Chaney,
Maha Kesibi,
Naomi Grace Curnow,
Brandon Solo,
Georgios Tsilimigkounakis,
Claudia Zendejas-Morales,
Artur F. Izmaylov,
Alán Aspuru-Guzik
Abstract:
Variational quantum algorithms are currently the most promising class of algorithms for deployment on near-term quantum computers. In contrast to classical algorithms, there are almost no standardized methods in quantum algorithmic development yet, and the field continues to evolve rapidly. As in classical computing, heuristics play a crucial role in the development of new quantum algorithms, resu…
▽ More
Variational quantum algorithms are currently the most promising class of algorithms for deployment on near-term quantum computers. In contrast to classical algorithms, there are almost no standardized methods in quantum algorithmic development yet, and the field continues to evolve rapidly. As in classical computing, heuristics play a crucial role in the development of new quantum algorithms, resulting in high demand for flexible and reliable ways to implement, test, and share new ideas. Inspired by this demand, we introduce tequila, a development package for quantum algorithms in python, designed for fast and flexible implementation, prototy**, and deployment of novel quantum algorithms in electronic structure and other fields. Tequila operates with abstract expectation values which can be combined, transformed, differentiated, and optimized. On evaluation, the abstract data structures are compiled to run on state-of-the-art quantum simulators or interfaces.
△ Less
Submitted 25 February, 2021; v1 submitted 5 November, 2020;
originally announced November 2020.
-
How to define quantum mean-field solvable Hamiltonians using Lie algebras
Authors:
Artur F. Izmaylov,
Tzu-Ching Yen
Abstract:
Necessary and sufficient conditions for quantum Hamiltonians to be exactly solvable within mean-field theories have not been formulated so far. To resolve this problem, first, we define what mean-field theory is, independently of a Hamiltonian realization in a particular set of operators. Second, using a Lie-algebraic framework we formulate a criterion for a Hamiltonian to be mean-field solvable.…
▽ More
Necessary and sufficient conditions for quantum Hamiltonians to be exactly solvable within mean-field theories have not been formulated so far. To resolve this problem, first, we define what mean-field theory is, independently of a Hamiltonian realization in a particular set of operators. Second, using a Lie-algebraic framework we formulate a criterion for a Hamiltonian to be mean-field solvable. The criterion is applicable for both distinguishable and indistinguishable particle cases. For the electronic Hamiltonians, our approach reveals the existence of mean-field solvable Hamiltonians of higher fermionic operator powers than quadratic. Some of the mean-field solvable Hamiltonians require different sets of quasi-particle rotations for different eigenstates, which reflects a more complicated structure of such Hamiltonians.
△ Less
Submitted 10 June, 2021; v1 submitted 14 August, 2020;
originally announced August 2020.
-
Cartan sub-algebra approach to efficient measurements of quantum observables
Authors:
Tzu-Ching Yen,
Artur F. Izmaylov
Abstract:
An arbitrary operator corresponding to a physical observable cannot be measured in a single measurement on currently available quantum hardware. To obtain the expectation value of the observable, one needs to partition its operator to measurable fragments. However, the observable and its fragments generally do not share any eigenstates, and thus the number of measurements needed to obtain the expe…
▽ More
An arbitrary operator corresponding to a physical observable cannot be measured in a single measurement on currently available quantum hardware. To obtain the expectation value of the observable, one needs to partition its operator to measurable fragments. However, the observable and its fragments generally do not share any eigenstates, and thus the number of measurements needed to obtain the expectation value of the observable can grow rapidly even when the wavefunction prepared is close to an eigenstate of the observable. We provide a unified Lie algebraic framework for develo** efficient measurement schemes for quantum observables, it is based on two elements: 1) embedding the observable operator in a Lie algebra and 2) transforming Lie algebra elements into those of a Cartan sub-algebra (CSA) using unitary operators. The CSA plays the central role because all its elements are mutually commutative and thus can be measured simultaneously. We illustrate the framework on measuring expectation values of Hamiltonians appearing in the Variational Quantum Eigensolver approach to quantum chemistry. The CSA approach puts many recently proposed methods for the measurement optimization within a single framework, and allows one not only to reduce the number of measurable fragments but also the total number of measurements.
△ Less
Submitted 20 September, 2021; v1 submitted 2 July, 2020;
originally announced July 2020.
-
NINEPINS: Nuclei Instance Segmentation with Point Annotations
Authors:
Ting-An Yen,
Hung-Chun Hsu,
Pushpak Pati,
Maria Gabrani,
Antonio Foncubierta-Rodríguez,
Pau-Choo Chung
Abstract:
Deep learning-based methods are gaining traction in digital pathology, with an increasing number of publications and challenges that aim at easing the work of systematically and exhaustively analyzing tissue slides. These methods often achieve very high accuracies, at the cost of requiring large annotated datasets to train. This requirement is especially difficult to fulfill in the medical field,…
▽ More
Deep learning-based methods are gaining traction in digital pathology, with an increasing number of publications and challenges that aim at easing the work of systematically and exhaustively analyzing tissue slides. These methods often achieve very high accuracies, at the cost of requiring large annotated datasets to train. This requirement is especially difficult to fulfill in the medical field, where expert knowledge is essential. In this paper we focus on nuclei segmentation, which generally requires experienced pathologists to annotate the nuclear areas in gigapixel histological images. We propose an algorithm for instance segmentation that uses pseudo-label segmentations generated automatically from point annotations, as a method to reduce the burden for pathologists. With the generated segmentation masks, the proposed method trains a modified version of HoVer-Net model to achieve instance segmentation. Experimental results show that the proposed method is robust to inaccuracies in point annotations and comparison with Hover-Net trained with fully annotated instance masks shows that a degradation in segmentation performance does not always imply a degradation in higher order tasks such as tissue classification.
△ Less
Submitted 24 June, 2020;
originally announced June 2020.
-
Spatial-Temporal Dataset of COVID-19 Outbreak in China
Authors:
Wenyuan Liu,
Peter Tsung-Wen Yen,
Siew Ann Cheong
Abstract:
We present Coronavirus disease 2019 (COVID-19) statistics in China dataset: daily statistics of the COVID-19 outbreak in China at the city/county level. For each city/country, we include the six most important numbers for epidemic research: daily new infections, accumulated infections, daily new recoveries, accumulated recoveries, daily new deaths, and accumulated deaths. We cross validate the dat…
▽ More
We present Coronavirus disease 2019 (COVID-19) statistics in China dataset: daily statistics of the COVID-19 outbreak in China at the city/county level. For each city/country, we include the six most important numbers for epidemic research: daily new infections, accumulated infections, daily new recoveries, accumulated recoveries, daily new deaths, and accumulated deaths. We cross validate the dataset and the estimate error rate is about 0.04%. We then give several examples to show how to trace the spreading in particular cities or provinces, and also contrast the development of COVID-19 in all cities in China at the early, middle and late stages. We hope this dataset can help researchers around the world better understand the spreading dynamics of COVID-19 at a regional level, to inform intervention and mitigation strategies for policymakers.
△ Less
Submitted 6 April, 2020; v1 submitted 25 March, 2020;
originally announced March 2020.
-
Community Detection in Bipartite Networks with Stochastic Blockmodels
Authors:
Tzu-Chi Yen,
Daniel B. Larremore
Abstract:
In bipartite networks, community structures are restricted to being disassortative, in that nodes of one type are grouped according to common patterns of connection with nodes of the other type. This makes the stochastic block model (SBM), a highly flexible generative model for networks with block structure, an intuitive choice for bipartite community detection. However, typical formulations of th…
▽ More
In bipartite networks, community structures are restricted to being disassortative, in that nodes of one type are grouped according to common patterns of connection with nodes of the other type. This makes the stochastic block model (SBM), a highly flexible generative model for networks with block structure, an intuitive choice for bipartite community detection. However, typical formulations of the SBM do not make use of the special structure of bipartite networks. Here we introduce a Bayesian nonparametric formulation of the SBM and a corresponding algorithm to efficiently find communities in bipartite networks which parsimoniously chooses the number of communities. The biSBM improves community detection results over general SBMs when data are noisy, improves the model resolution limit by a factor of $\sqrt{2}$, and expands our understanding of the complicated optimization landscape associated with community detection tasks. A direct comparison of certain terms of the prior distributions in the biSBM and a related high-resolution hierarchical SBM also reveals a counterintuitive regime of community detection problems, populated by smaller and sparser networks, where nonhierarchical models outperform their more flexible counterpart.
△ Less
Submitted 29 September, 2020; v1 submitted 22 January, 2020;
originally announced January 2020.
-
Giant optical nonlinearity in single silicon nanostructure: ultrasmall all-optical switch and super-resolution imaging
Authors:
Yi-Shiou Duh,
Yusuke Nagasaki,
Yu-Lung Tang,
Pang-Han Wu,
Hao-Yu Cheng,
Te-Hsin Yen,
Hou-Xian Ding,
Kentaro Nishida,
Ikuto Hotta,
Jhen-Hong Yang,
Yu- ** Lo,
Kuo-** Chen,
Katsumasa Fujita,
Chih-Wei Chang,
Kung-Hsuan Lin,
Junichi Takahara,
Shi-Wei Chu
Abstract:
Silicon photonics has attracted significant interest in recent years due to its potential in integrated photonics components (1,2) as well as all-dielectric meta-optics elements.(3) Strong photon-photon interactions, aka optical nonlinearity, realizes active control of aforementioned photonic devices.(4,5) However, intrinsic nonlinearity of Si is too weak to envision practical applications. To boo…
▽ More
Silicon photonics has attracted significant interest in recent years due to its potential in integrated photonics components (1,2) as well as all-dielectric meta-optics elements.(3) Strong photon-photon interactions, aka optical nonlinearity, realizes active control of aforementioned photonic devices.(4,5) However, intrinsic nonlinearity of Si is too weak to envision practical applications. To boost the nonlinear response, long interaction-length structures such as waveguides, or resonant structures such as microring resonators or photonic crystals have been adopted.(6,7) Nevertheless, their feature sizes are typically larger than 10 $μ$m, much larger than their electronic counterparts. Here we discover, when reducing the size of Si resonator down to ~100 nm, a giant photothermal nonlinearity that yields 400% reversible and repeatable deviation from linear scattering response at low excitation intensity (mW/$μ$m$^2$). The equivalent nonlinear index n$_2$ at nanoscale is five-order larger than that of bulk, due to Mie resonance enhanced absorption and high-efficiency heating in the thermally isolated nanostructure. In addition, the nanoscale thermal relaxation time reaches nanosecond, implying GHz modulation speed. This large and fast nonlinearity enables applications toward all-optical control in nanoscale, as well as super-resolution imaging of silicon.
△ Less
Submitted 23 January, 2020;
originally announced January 2020.
-
Measuring all compatible operators in one series of a single-qubit measurements using unitary transformations
Authors:
Tzu-Ching Yen,
Vladyslav Verteletskyi,
Artur F. Izmaylov
Abstract:
The Variational Quantum Eigensolver approach to the electronic structure problem on a quantum computer involves measurement of the Hamiltonian expectation value. Formally, quantum mechanics allows one to measure all mutually commuting or compatible operators simultaneously. Unfortunately, the current hardware permits measuring only a much more limited subset of operators that share a common tensor…
▽ More
The Variational Quantum Eigensolver approach to the electronic structure problem on a quantum computer involves measurement of the Hamiltonian expectation value. Formally, quantum mechanics allows one to measure all mutually commuting or compatible operators simultaneously. Unfortunately, the current hardware permits measuring only a much more limited subset of operators that share a common tensor product eigen-basis. We introduce unitary transformations that transform any fully commuting group of operators to a group that can be measured on current hardware. These unitary operations can be encoded as a sequence of Clifford gates and let us not only measure much larger groups of terms but also to obtain these groups efficiently on a classical computer. The problem of finding the minimum number of fully commuting groups of terms covering the whole Hamiltonian is found to be equivalent to the minimum clique cover problem for a graph representing Hamiltonian terms as vertices and commutativity between them as edges. Tested on few molecular electronic Hamiltonians with up to 50 thousand terms, the introduced technique allows for the reduction of the number of separately measurable operator groups down to few hundreds, thus achieving up to 2 orders of magnitude reduction. It was also shown that this gain scales at least linearly with the number of qubits.
△ Less
Submitted 13 March, 2020; v1 submitted 22 July, 2019;
originally announced July 2019.
-
Unitary partitioning approach to the measurement problem in the Variational Quantum Eigensolver method
Authors:
Artur F. Izmaylov,
Tzu-Ching Yen,
Robert A. Lang,
Vladyslav Verteletskyi
Abstract:
To obtain estimates of electronic energies, the Variational Quantum Eigensolver (VQE) technique performs separate measurements for multiple parts of the system Hamiltonian. Current quantum hardware is restricted to projective single-qubit measurements, and thus, only parts of the Hamiltonian which form mutually qubit-wise commuting groups can be measured simultaneously. The number of such groups i…
▽ More
To obtain estimates of electronic energies, the Variational Quantum Eigensolver (VQE) technique performs separate measurements for multiple parts of the system Hamiltonian. Current quantum hardware is restricted to projective single-qubit measurements, and thus, only parts of the Hamiltonian which form mutually qubit-wise commuting groups can be measured simultaneously. The number of such groups in the electronic structure Hamiltonians grows as $N^4$, where $N$ is the number of qubits, and thus puts serious restrictions on the size of the systems that can be studied. Using a partitioning of the system Hamiltonian as a linear combination of unitary operators we found a circuit formulation of the VQE algorithm that allows one to measure a group of fully anti-commuting terms of the Hamiltonian in a single series of single-qubit measurements. Numerical comparison of the unitary partitioning to previously used grou** of Hamiltonian terms based on their qubit-wise commutativity shows an $N$-fold reduction in the number of measurable groups.
△ Less
Submitted 18 October, 2019; v1 submitted 21 July, 2019;
originally announced July 2019.
-
Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
Authors:
Vladyslav Verteletskyi,
Tzu-Ching Yen,
Artur F. Izmaylov
Abstract:
Solving the electronic structure problem using the Variational Quantum Eigensolver (VQE) technique involves measurement of the Hamiltonian expectation value. Current hardware can perform only projective single-qubit measurements, and thus, the Hamiltonian expectation value is obtained by measuring parts of the Hamiltonian rather than the full Hamiltonian. This restriction makes the measurement pro…
▽ More
Solving the electronic structure problem using the Variational Quantum Eigensolver (VQE) technique involves measurement of the Hamiltonian expectation value. Current hardware can perform only projective single-qubit measurements, and thus, the Hamiltonian expectation value is obtained by measuring parts of the Hamiltonian rather than the full Hamiltonian. This restriction makes the measurement process inefficient because the number of terms in the Hamiltonian grows as $O(N^4)$ with the size of the system, $N$. To optimize VQE measurement one can try to group as many Hamiltonian terms as possible for their simultaneous measurement. Single-qubit measurements allow one to group only the terms that commute within corresponding single-qubit subspaces or qubit-wise commuting. We found that qubit-wise commutativity between the Hamiltonian terms can be expressed as a graph and the problem of the optimal grou** is equivalent of finding a minimum clique cover (MCC) for the Hamiltonian graph. The MCC problem is NP-hard but there exist several polynomial heuristic algorithms to solve it approximately. Several of these heuristics were tested in this work for a set of molecular electronic Hamiltonians. On average, grou** qubit-wise commuting terms reduced the number of operators to measure three times compared to the total number of terms in the considered Hamiltonians.
△ Less
Submitted 25 March, 2020; v1 submitted 7 July, 2019;
originally announced July 2019.
-
Exact and approximate symmetry projectors for the electronic structure problem on a quantum computer
Authors:
Tzu-Ching Yen,
Robert A. Lang,
Artur F. Izmaylov
Abstract:
Solving the electronic structure problem on a universal-gate quantum computer within the variational quantum eigensolver (VQE) methodology requires constraining the search procedure to a subspace defined by relevant physical symmetries. Ignoring symmetries results in convergence to the lowest eigenstate of the Fock space for the second quantized electronic Hamiltonian. Moreover, this eigenstate ca…
▽ More
Solving the electronic structure problem on a universal-gate quantum computer within the variational quantum eigensolver (VQE) methodology requires constraining the search procedure to a subspace defined by relevant physical symmetries. Ignoring symmetries results in convergence to the lowest eigenstate of the Fock space for the second quantized electronic Hamiltonian. Moreover, this eigenstate can be symmetry broken due to limitations of the wavefunction ansatz. To address this VQE problem, we introduce and assess methods of exact and approximate projection operators to irreducible eigen-subspaces of available physical symmetries. Feasibility of symmetry projection operators in the VQE framework is discussed, and their efficiency is compared with symmetry constraint optimization procedures. Generally, projectors introduce higher numbers of terms for VQE measurement compared to the constraint approach. On the other hand, the projection formalism improves accuracy of the variational wavefunction ansatz without introducing additional unitary transformations, which is beneficial for reducing depths of quantum circuits.
△ Less
Submitted 7 October, 2019; v1 submitted 20 May, 2019;
originally announced May 2019.
-
Revising measurement process in the variational quantum eigensolver: Is it possible to reduce the number of separately measured operators?
Authors:
Artur F. Izmaylov,
Tzu-Ching Yen,
Ilya G. Ryabinkin
Abstract:
Current implementations of the Variational Quantum Eigensolver (VQE) technique for solving the electronic structure problem involve splitting the system qubit Hamiltonian into parts whose elements commute within their single qubit subspaces. The number of such parts rapidly grows with the size of the molecule, this increases the uncertainty in the measurement of the energy expectation value becaus…
▽ More
Current implementations of the Variational Quantum Eigensolver (VQE) technique for solving the electronic structure problem involve splitting the system qubit Hamiltonian into parts whose elements commute within their single qubit subspaces. The number of such parts rapidly grows with the size of the molecule, this increases the uncertainty in the measurement of the energy expectation value because elements from different parts need to be measured independently. To address this problem we introduce a more efficient partitioning of the qubit Hamiltonian using fewer parts that need to be measured separately. The new partitioning scheme is based on two ideas: 1) grou** terms into parts whose eigenstates have a single-qubit product structure, and 2) devising multi-qubit unitary transformations for the Hamiltonian or its parts to produce less entangled operators. The first condition allows the new parts to be measured in the number of involved qubit consequential one-particle measurements. Advantages of the new partitioning scheme resulting in several-fold reduction of separately measured terms are illustrated on the H2 and LiH problems.
△ Less
Submitted 21 February, 2019; v1 submitted 27 October, 2018;
originally announced October 2018.
-
Qubit coupled-cluster method: A systematic approach to quantum chemistry on a quantum computer
Authors:
Ilya G. Ryabinkin,
Tzu-Ching Yen,
Scott N. Genin,
Artur F. Izmaylov
Abstract:
A unitary coupled-cluster (UCC) form for the wavefunction in the variational quantum eigensolver has been suggested as a systematic way to go beyond the mean-field approximation and include electron correlation in solving quantum chemistry problems on a quantum computer. Although being exact in the limit of including all possible coupled-cluster excitations, practically, the accuracy of this appro…
▽ More
A unitary coupled-cluster (UCC) form for the wavefunction in the variational quantum eigensolver has been suggested as a systematic way to go beyond the mean-field approximation and include electron correlation in solving quantum chemistry problems on a quantum computer. Although being exact in the limit of including all possible coupled-cluster excitations, practically, the accuracy of this approach depends on how many and what kind of terms are included in the wavefunction parametrization. Another difficulty of UCC is a growth of the number of simultaneously entangled qubits even at the fixed fermionic excitation rank. Not all quantum computing architectures can cope with this growth. To address both problems we introduce a qubit coupled-cluster (QCC) method that starts directly in the qubit space and uses energy response estimates for ranking the importance of individual entanglers for the variational energy minimization. Also, we provide an exact factorization of a unitary rotation of more than two qubits to a product of two-qubit unitary rotations. Thus, the QCC method with the factorization technique can be limited to only two-qubit entanglement gates and allows for very efficient use of quantum resources in terms of the number of coupled-cluster operators. The method performance is illustrated by calculating ground-state potential energy curves of H$_2$ and LiH molecules with chemical accuracy, $\le 1$ kcal/mol.
△ Less
Submitted 11 September, 2018;
originally announced September 2018.
-
Testing Forecast Accuracy of Expectiles and Quantiles with the Extremal Consistent Loss Functions
Authors:
Yu-Min Yen,
Tso-Jung Yen
Abstract:
Forecast evaluations aim to choose an accurate forecast for making decisions by using loss functions. However, different loss functions often generate different ranking results for forecasts, which complicates the task of comparisons. In this paper, we develop statistical tests for comparing performances of forecasting expectiles and quantiles of a random variable under consistent loss functions.…
▽ More
Forecast evaluations aim to choose an accurate forecast for making decisions by using loss functions. However, different loss functions often generate different ranking results for forecasts, which complicates the task of comparisons. In this paper, we develop statistical tests for comparing performances of forecasting expectiles and quantiles of a random variable under consistent loss functions. The test statistics are constructed with the extremal consistent loss functions of Ehm et.al. (2016). The null hypothesis of the tests is that a benchmark forecast at least performs equally well as a competing one under all extremal consistent loss functions. It can be shown that if such a null holds, the benchmark will also perform at least equally well as the competitor under all consistent loss functions. Thus under the null, when different consistent loss functions are used, the result that the competitor does not outperform the benchmark will not be altered. We establish asymptotic properties of the proposed test statistics and propose to use the re-centered bootstrap to construct their empirical distributions. Through simulations, we show the proposed test statistics perform reasonably well. We then apply the proposed method on (1) re-examining abilities of some often-used predictors on forecasting risk premium of the S&P500 index; (2) comparing performances of experts' forecasts on annual growth of U.S. real gross domestic product; (3) evaluating performances of estimated daily value at risk of the S&P500 index.
△ Less
Submitted 15 July, 2018; v1 submitted 7 July, 2017;
originally announced July 2017.
-
Searches for millisecond pulsar candidates among the unidentified Fermi objects
Authors:
C. Y. Hui,
S. M. Park,
C. P. Hu,
L. C. C. Lin,
K. L. Li,
A. K. H. Kong,
P. H. T. Tam,
J. Takata,
K. S. Cheng,
Ruolan **,
T. -C. Yen,
Chunglee Kim
Abstract:
Here we report the results of searching millisecond pulsar (MSP) candidates from the Fermi LAT second source catalog (2FGL). Seven unassociated $γ-$ray sources in this catalog are identified as promising MSP candidates based on their $γ$-ray properties. Through the X-ray analysis, we have detected possible X-ray counterparts, localized to an arcsecond accuracy. We have systematically estimated the…
▽ More
Here we report the results of searching millisecond pulsar (MSP) candidates from the Fermi LAT second source catalog (2FGL). Seven unassociated $γ-$ray sources in this catalog are identified as promising MSP candidates based on their $γ$-ray properties. Through the X-ray analysis, we have detected possible X-ray counterparts, localized to an arcsecond accuracy. We have systematically estimated their X-ray fluxes and compared with the corresponding $γ$-ray fluxes. The X-ray to $γ$-ray flux ratios for 2FGL J1653.6-0159 and 2FGL J1946.4-5402 are comparable with the typical value for pulsars. For 2FGL J1625.2-0020, 2FGL J1653.6-0159 and 2FGL J1946.4-5402, their candidate X-ray counterparts are bright enough for performing a detailed spectral and temporal analysis to discriminate their thermal/non thermal nature and search for the periodic signal. We have also searched for possible optical/IR counterparts at the X-ray positions. For the optical/IR source coincident with the brightest X-ray object that associated with 2FGL J1120.0-2204, its spectral energy distribution is comparable with a late-type star. Evidence for the variability has also been found by examining its optical light curve. All the aforementioned 2FGL sources resemble a pulsar in one or more aspects, which make them as the promising targets for follow-up investigations.
△ Less
Submitted 9 July, 2015;
originally announced July 2015.
-
Detection of Early-Stage Enterprise Infection by Mining Large-Scale Log Data
Authors:
Alina Oprea,
Zhou Li,
Ting-Fang Yen,
Sang Chin,
Sumayah Alrwais
Abstract:
Recent years have seen the rise of more sophisticated attacks including advanced persistent threats (APTs) which pose severe risks to organizations and governments by targeting confidential proprietary information. Additionally, new malware strains are appearing at a higher rate than ever before. Since many of these malware are designed to evade existing security products, traditional defenses dep…
▽ More
Recent years have seen the rise of more sophisticated attacks including advanced persistent threats (APTs) which pose severe risks to organizations and governments by targeting confidential proprietary information. Additionally, new malware strains are appearing at a higher rate than ever before. Since many of these malware are designed to evade existing security products, traditional defenses deployed by most enterprises today, e.g., anti-virus, firewalls, intrusion detection systems, often fail at detecting infections at an early stage.
We address the problem of detecting early-stage infection in an enterprise setting by proposing a new framework based on belief propagation inspired from graph theory. Belief propagation can be used either with "seeds" of compromised hosts or malicious domains (provided by the enterprise security operation center -- SOC) or without any seeds. In the latter case we develop a detector of C&C communication particularly tailored to enterprises which can detect a stealthy compromise of only a single host communicating with the C&C server.
We demonstrate that our techniques perform well on detecting enterprise infections. We achieve high accuracy with low false detection and false negative rates on two months of anonymized DNS logs released by Los Alamos National Lab (LANL), which include APT infection attacks simulated by LANL domain experts. We also apply our algorithms to 38TB of real-world web proxy logs collected at the border of a large enterprise. Through careful manual investigation in collaboration with the enterprise SOC, we show that our techniques identified hundreds of malicious domains overlooked by state-of-the-art security products.
△ Less
Submitted 24 November, 2014; v1 submitted 18 November, 2014;
originally announced November 2014.
-
Discovery of an ultracompact gamma-ray millisecond pulsar binary candidate
Authors:
A. K. H. Kong,
R. **,
T. -C. Yen,
C. P. Hu,
C. Y. Hui,
P. H. T. Tam,
J. Takata,
L. C. C. Lin,
K. S. Cheng,
S. M. Park,
C. L. Kim
Abstract:
We report multi-wavelength observations of the unidentified Fermi object 2FGL J1653.6-0159. With the help of high-resolution X-ray observation, we have identified an X-ray and optical counterpart of 2FGL J1653.6-0159. The source exhibits a periodic modulation of 75 min in optical and possibly also in X-ray. We suggest that 2FGL J1653.6-0159 is a compact binary system with an orbital period of 75 m…
▽ More
We report multi-wavelength observations of the unidentified Fermi object 2FGL J1653.6-0159. With the help of high-resolution X-ray observation, we have identified an X-ray and optical counterpart of 2FGL J1653.6-0159. The source exhibits a periodic modulation of 75 min in optical and possibly also in X-ray. We suggest that 2FGL J1653.6-0159 is a compact binary system with an orbital period of 75 min. Combining the gamma-ray and X-ray properties, 2FGL J1653.6-0159 is potentially a black widow/redback type gamma-ray millisecond pulsar (MSP). The optical and X-ray lightcurve profiles show that the companion is mildly heated by the high-energy emission and the X-rays are from intrabinary shock. Although no radio pulsation has been detected yet, we estimated that the spin period of the MSP is ~2ms based on a theoretical model. If pulsation can be confirmed in the future, 2FGL J1653.6-0159 will become the first ultracompact rotation-powered MSP.
△ Less
Submitted 21 September, 2014; v1 submitted 21 August, 2014;
originally announced August 2014.
-
Identification of the Optical Counterpart of Fermi Black Widow Millisecond Pulsar PSR J1544+4937
Authors:
Sumin Tang,
David L. Kaplan,
Sterl Phinney,
Thomas A. Prince,
Rene P. Breton,
Eric Bellm,
Lars Bildsten,
Yi Cao,
A. K. H. Kong,
Daniel A. Perley,
Branimir Sesar,
William M. Wolf,
T. -C. Yen
Abstract:
We report the optical identification of the companion to the {\it Fermi} black widow millisecond pulsar PSR J1544+4937. We find a highly variable source on Keck LRIS images at the nominal pulsar position, with 2 magnitude variations over orbital period in the B, g, R, and I bands. The nearly achromatic light curves are difficult to explain with a simply irradiated hemisphere model, and suggest tha…
▽ More
We report the optical identification of the companion to the {\it Fermi} black widow millisecond pulsar PSR J1544+4937. We find a highly variable source on Keck LRIS images at the nominal pulsar position, with 2 magnitude variations over orbital period in the B, g, R, and I bands. The nearly achromatic light curves are difficult to explain with a simply irradiated hemisphere model, and suggest that the optical emission is dominated by a nearly isothermal hot patch on the surface of the companion facing the pulsar. We roughly constrain the distance to PSR J1544+4937 to be between 2 and 5 kpc. A more reliable distance measurement is needed in order to constrain the composition of the companion.
△ Less
Submitted 2 July, 2014; v1 submitted 30 June, 2014;
originally announced July 2014.
-
Lab-in-a-phone: Smartphone-based Portable Fluorometer for pH Field Measurements of Environmental Water
Authors:
Md. Arafat Hossain,
John Canning,
Sandra Ast,
Peter J. Rutledge,
Teh Li Yen,
Abbas Jamalipour
Abstract:
A novel portable fluorometer combining the attributes of a smartphone with an easy fit, simple and compact sample chamber fabricated using 3D printing has been developed for pH measurements of environmental water in the field. The results were then compared directly with those obtained using conventional electrode based measurements.
A novel portable fluorometer combining the attributes of a smartphone with an easy fit, simple and compact sample chamber fabricated using 3D printing has been developed for pH measurements of environmental water in the field. The results were then compared directly with those obtained using conventional electrode based measurements.
△ Less
Submitted 17 May, 2014;
originally announced May 2014.
-
Clustered Geometries Exploiting Quantum Coherence Effects for Efficient Energy Transfer in Light Harvesting
Authors:
Qing Ai,
Tzu-Chi Yen,
Bih-Yaw **,
Yuan-Chung Cheng
Abstract:
Elucidating quantum coherence effects and geometrical factors for efficient energy transfer in photosynthesis has the potential to uncover non-classical design principles for advanced organic materials. We study energy transfer in a linear light-harvesting model to reveal that dimerized geometries with strong electronic coherences within donor and acceptor pairs exhibit significantly improved effi…
▽ More
Elucidating quantum coherence effects and geometrical factors for efficient energy transfer in photosynthesis has the potential to uncover non-classical design principles for advanced organic materials. We study energy transfer in a linear light-harvesting model to reveal that dimerized geometries with strong electronic coherences within donor and acceptor pairs exhibit significantly improved efficiency, which is in marked contrast to predictions of the classical Förster theory. We reveal that energy tuning due to coherent delocalization of photoexcitations is mainly responsible for the efficiency optimization. This coherence-assisted energy-tuning mechanism also explains the energetics and chlorophyll arrangements in the widely-studied Fenna-Matthews-Olson complex. We argue that a clustered network with rapid energy relaxation among donors and resonant energy transfer from donor to acceptor states provides a basic formula for constructing efficient light-harvesting systems, and the general principles revealed here can be generalized to larger systems and benefit future innovation of efficient molecular light-harvesting materials.
△ Less
Submitted 22 July, 2013;
originally announced July 2013.
-
Functional Integration and High Energy Scattering of Particles with Anomalous Magnetic Moments in Quantum Field Theory
Authors:
Nguyen Suan Han,
Nguyen Nhu Xuan,
Le Thi Hai Yen
Abstract:
The functional integration method is used for studying the scattering of a scalar pion on nucleon with the anomalous magnetic moment in the framework of nonrenomalizable quantum field theory. In the asymptotic region s {\to} {\infty}, |t| << s the representation of eikonal type for the amplitude of pion-nucleon scattering is obtained. The anomalous magnetic moment leads to additional terms in the…
▽ More
The functional integration method is used for studying the scattering of a scalar pion on nucleon with the anomalous magnetic moment in the framework of nonrenomalizable quantum field theory. In the asymptotic region s {\to} {\infty}, |t| << s the representation of eikonal type for the amplitude of pion-nucleon scattering is obtained. The anomalous magnetic moment leads to additional terms in the amplitude which describe the spin flips in the scattering process. It is shown that the renormalization problem does not arise in the asymptotic s {\to} {\infty} since the unrenomalized divergences disappear in this approximation. Coulomb interference is considered as an application.
△ Less
Submitted 19 December, 2011;
originally announced December 2011.
-
Grouped Variable Selection via Nested Spike and Slab Priors
Authors:
Tso-Jung Yen,
Yu-Min Yen
Abstract:
In this paper we study grouped variable selection problems by proposing a specified prior, called the nested spike and slab prior, to model collective behavior of regression coefficients. At the group level, the nested spike and slab prior puts positive mass on the event that the l2-norm of the grouped coefficients is equal to zero. At the individual level, each coefficient is assumed to follow a…
▽ More
In this paper we study grouped variable selection problems by proposing a specified prior, called the nested spike and slab prior, to model collective behavior of regression coefficients. At the group level, the nested spike and slab prior puts positive mass on the event that the l2-norm of the grouped coefficients is equal to zero. At the individual level, each coefficient is assumed to follow a spike and slab prior. We carry out maximum a posteriori estimation for the model by applying blockwise coordinate descent algorithms to solve an optimization problem involving an approximate objective modified by majorization-minimization techniques. Simulation studies show that the proposed estimator performs relatively well in the situations in which the true and redundant covariates are both covered by the same group. Asymptotic analysis under a frequentist's framework further shows that the l2 estimation error of the proposed estimator can have a better upper bound if the group that covers the true covariates does not cover too many redundant covariates. In addition, given some regular conditions hold, the proposed estimator is asymptotically invariant to group structures, and its model selection consistency can be established without imposing irrepresentable-type conditions.
△ Less
Submitted 28 June, 2011;
originally announced June 2011.
-
Swift observations of the ultraluminous X-ray source Holmberg IX X-1
Authors:
A. K. H. Kong,
Y. J. Yang,
T. -C. Yen,
H. Feng,
P. Kaaret
Abstract:
Holmberg IX X-1 is a well-known ultraluminous X-ray source with an X-ray luminosity of ~1e40 erg/s. The source has been monitored by the X-ray Telescope of Swift regularly. Since 2009 April, the source has been in an extended low luminosity state. We utilize the co-added spectra taken at different luminosity states to study the spectral behavior of the source. Simple power-law and multi-color disk…
▽ More
Holmberg IX X-1 is a well-known ultraluminous X-ray source with an X-ray luminosity of ~1e40 erg/s. The source has been monitored by the X-ray Telescope of Swift regularly. Since 2009 April, the source has been in an extended low luminosity state. We utilize the co-added spectra taken at different luminosity states to study the spectral behavior of the source. Simple power-law and multi-color disk blackbody models can be ruled out. The best overall fits, however, are provided by a dual thermal model with a cool blackbody and a warm disk blackbody. This suggests that Holmberg IX X-1 may be a 10 solar-mass black hole accreting at 7 times above the Eddington limit or a 100 solar-mass maximally rotating black hole accreting at the Eddington limit, and we are observing both the inner regions of the accretion disk and outflows from the compact object.
△ Less
Submitted 1 September, 2010;
originally announced September 2010.
-
A majorization-minimization approach to variable selection using spike and slab priors
Authors:
Tso-Jung Yen
Abstract:
We develop a method to carry out MAP estimation for a class of Bayesian regression models in which coefficients are assigned with Gaussian-based spike and slab priors. The objective function in the corresponding optimization problem has a Lagrangian form in that regression coefficients are regularized by a mixture of squared $l_2$ and $l_0$ norms. A tight approximation to the $l_0$ norm using majo…
▽ More
We develop a method to carry out MAP estimation for a class of Bayesian regression models in which coefficients are assigned with Gaussian-based spike and slab priors. The objective function in the corresponding optimization problem has a Lagrangian form in that regression coefficients are regularized by a mixture of squared $l_2$ and $l_0$ norms. A tight approximation to the $l_0$ norm using majorization-minimization techniques is derived, and a coordinate descent algorithm in conjunction with a soft-thresholding scheme is used in searching for the optimizer of the approximate objective. Simulation studies show that the proposed method can lead to more accurate variable selection than other benchmark methods. Theoretical results show that under regular conditions, sign consistency can be established, even when the Irrepresentable Condition is violated. Results on posterior model consistency and estimation consistency, and an extension to parameter estimation in the generalized linear models are provided.
△ Less
Submitted 22 November, 2012; v1 submitted 6 May, 2010;
originally announced May 2010.