-
Mining Supervision for Dynamic Regions in Self-Supervised Monocular Depth Estimation
Authors:
Hoang Chuong Nguyen,
Tianyu Wang,
Jose M. Alvarez,
Miaomiao Liu
Abstract:
This paper focuses on self-supervised monocular depth estimation in dynamic scenes trained on monocular videos. Existing methods jointly estimate pixel-wise depth and motion, relying mainly on an image reconstruction loss. Dynamic regions1 remain a critical challenge for these methods due to the inherent ambiguity in depth and motion estimation, resulting in inaccurate depth estimation. This paper…
▽ More
This paper focuses on self-supervised monocular depth estimation in dynamic scenes trained on monocular videos. Existing methods jointly estimate pixel-wise depth and motion, relying mainly on an image reconstruction loss. Dynamic regions1 remain a critical challenge for these methods due to the inherent ambiguity in depth and motion estimation, resulting in inaccurate depth estimation. This paper proposes a self-supervised training framework exploiting pseudo depth labels for dynamic regions from training data. The key contribution of our framework is to decouple depth estimation for static and dynamic regions of images in the training data. We start with an unsupervised depth estimation approach, which provides reliable depth estimates for static regions and motion cues for dynamic regions and allows us to extract moving object information at the instance level. In the next stage, we use an object network to estimate the depth of those moving objects assuming rigid motions. Then, we propose a new scale alignment module to address the scale ambiguity between estimated depths for static and dynamic regions. We can then use the depth labels generated to train an end-to-end depth estimation network and improve its performance. Extensive experiments on the Cityscapes and KITTI datasets show that our self-training strategy consistently outperforms existing self/unsupervised depth estimation methods.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
Criticality-Enhanced Precision in Phase Thermometry
Authors:
Mei Yu,
H. Chau Nguyen,
Stefan Nimmrichter
Abstract:
Temperature estimation of interacting quantum many-body systems is both a challenging task and topic of interest in quantum metrology, given that critical behavior at phase transitions can boost the metrological sensitivity. Here we study non-invasive quantum thermometry of a finite, two-dimensional Ising spin lattice based on measuring the non-Markovian dephasing dynamics of a spin probe coupled…
▽ More
Temperature estimation of interacting quantum many-body systems is both a challenging task and topic of interest in quantum metrology, given that critical behavior at phase transitions can boost the metrological sensitivity. Here we study non-invasive quantum thermometry of a finite, two-dimensional Ising spin lattice based on measuring the non-Markovian dephasing dynamics of a spin probe coupled to the lattice. We demonstrate a strong critical enhancement of the achievable precision in terms of the quantum Fisher information, which depends on the coupling range and the interrogation time. Our numerical simulations are compared to instructive analytic results for the critical scaling of the sensitivity in the Curie-Weiss model of a fully connected lattice and to the mean-field description in the thermodynamic limit, both of which fail to describe the critical spin fluctuations on the lattice the spin probe is sensitive to. Phase metrology could thus help to investigate the critical behaviour of finite many-body systems beyond the validity of mean-field models.
△ Less
Submitted 1 December, 2023; v1 submitted 24 November, 2023;
originally announced November 2023.
-
Inspecting Explainability of Transformer Models with Additional Statistical Information
Authors:
Hoang C. Nguyen,
Haeil Lee,
Junmo Kim
Abstract:
Transformer becomes more popular in the vision domain in recent years so there is a need for finding an effective way to interpret the Transformer model by visualizing it. In recent work, Chefer et al. can visualize the Transformer on vision and multi-modal tasks effectively by combining attention layers to show the importance of each image patch. However, when applying to other variants of Transf…
▽ More
Transformer becomes more popular in the vision domain in recent years so there is a need for finding an effective way to interpret the Transformer model by visualizing it. In recent work, Chefer et al. can visualize the Transformer on vision and multi-modal tasks effectively by combining attention layers to show the importance of each image patch. However, when applying to other variants of Transformer such as the Swin Transformer, this method can not focus on the predicted object. Our method, by considering the statistics of tokens in layer normalization layers, shows a great ability to interpret the explainability of Swin Transformer and ViT.
△ Less
Submitted 19 November, 2023;
originally announced November 2023.
-
TransReg: Cross-transformer as auto-registration module for multi-view mammogram mass detection
Authors:
Hoang C. Nguyen,
Chi Phan,
Hieu H. Pham
Abstract:
Screening mammography is the most widely used method for early breast cancer detection, significantly reducing mortality rates. The integration of information from multi-view mammograms enhances radiologists' confidence and diminishes false-positive rates since they can examine on dual-view of the same breast to cross-reference the existence and location of the lesion. Inspired by this, we present…
▽ More
Screening mammography is the most widely used method for early breast cancer detection, significantly reducing mortality rates. The integration of information from multi-view mammograms enhances radiologists' confidence and diminishes false-positive rates since they can examine on dual-view of the same breast to cross-reference the existence and location of the lesion. Inspired by this, we present TransReg, a Computer-Aided Detection (CAD) system designed to exploit the relationship between craniocaudal (CC), and mediolateral oblique (MLO) views. The system includes cross-transformer to model the relationship between the region of interest (RoIs) extracted by siamese Faster RCNN network for mass detection problems. Our work is the first time cross-transformer has been integrated into an object detection framework to model the relation between ipsilateral views. Our experimental evaluation on DDSM and VinDr-Mammo datasets shows that our TransReg, equipped with SwinT as a feature extractor achieves state-of-the-art performance. Specifically, at the false positive rate per image at 0.5, TransReg using SwinT gets a recall at 83.3% for DDSM dataset and 79.7% for VinDr-Mammo dataset. Furthermore, we conduct a comprehensive analysis to demonstrate that cross-transformer can function as an auto-registration module, aligning the masses in dual-view and utilizing this information to inform final predictions. It is a replication diagnostic workflow of expert radiologists
△ Less
Submitted 9 November, 2023;
originally announced November 2023.
-
Dirac exciton-polariton condensates in photonic crystal gratings
Authors:
Helgi Sigurðsson,
Hai Chau Nguyen,
Hai Son Nguyen
Abstract:
Bound states in the continuum have recently been utilized in photonic crystal gratings to achieve strong coupling and ultralow power-driven condensation of bosonic exciton-polariton quasiparticles with atypical Dirac-like features in their dispersion relation. Here, we develop the single- and many-body theory of these new effective relativistic exciton-polaritons modes and describe their mean fiel…
▽ More
Bound states in the continuum have recently been utilized in photonic crystal gratings to achieve strong coupling and ultralow power-driven condensation of bosonic exciton-polariton quasiparticles with atypical Dirac-like features in their dispersion relation. Here, we develop the single- and many-body theory of these new effective relativistic exciton-polaritons modes and describe their mean field condensation dynamics facilitated by the interplay between protection from the radiative continuum and negative-mass pump induced optical trap**. Our theory accounts for many tunable grating parameters giving full control over the diffractive coupling properties between guided polaritons and the radiative continuum previously unexplored in the context of driven condensation. In particular, we discover stable cyclical condensate solutions mimicking a driven-dissipative analog of the zitterbewegung effect characterized by coherent superposition of both ballistic (rapid phase front) and trapped (slow phase front) polariton waves. Finally, important distinctions are drawn between the concepts of near field and far field in the photonic grating, clarifying recent experimental observations on the emission characteristics of these long lived nonlinear Dirac polaritons.
△ Less
Submitted 12 October, 2023;
originally announced October 2023.
-
Randomness Certification from Multipartite Quantum Steering for Arbitrary Dimensional Systems
Authors:
Yi Li,
Yu Xiang,
Xiao-Dong Yu,
H. Chau Nguyen,
Otfried Gühne,
Qiongyi He
Abstract:
Entanglement in bipartite systems has been applied for the generation of secure random numbers, which are playing an important role in cryptography or scientific numerical simulations. Here, we propose to use multipartite entanglement distributed between trusted and untrusted parties for generating randomness of arbitrary dimensional systems. We show that the distributed structure of several parti…
▽ More
Entanglement in bipartite systems has been applied for the generation of secure random numbers, which are playing an important role in cryptography or scientific numerical simulations. Here, we propose to use multipartite entanglement distributed between trusted and untrusted parties for generating randomness of arbitrary dimensional systems. We show that the distributed structure of several parties leads to additional protection against possible attacks by an eavesdropper, resulting in more secure randomness generated than in the corresponding bipartite scenario. Especially, randomness can be certified in the group of untrusted parties, even there is no randomness exists in either of them individually. We prove that the necessary and sufficient resource for quantum randomness in this scenario is multipartite quantum steering when two measurement settings are performed on the untrusted parties. However, the sufficiency no longer holds with more measurement settings. Finally, we apply our analysis to some experimentally realized states and show that more randomness can be extracted in comparison to the existing analysis.
△ Less
Submitted 5 July, 2023;
originally announced July 2023.
-
Endothelial Cell-specific Loss of Breast Cancer Susceptibility Gene 2 Exacerbates Atherosclerosis
Authors:
David C. R. Michels,
Sepideh Nikfarjam,
Berk Rasheed,
Margi Patel,
Shuhan Bu,
Mehroz Ehsan,
Hien C. Nguyen,
Aman Singh,
Biao Feng,
John McGuire,
Robert Gros,
Jefferson C. Frisbee,
Krishna K. Singh
Abstract:
The BReast CAncer type 2 susceptibility protein (BRCA2) responds to DNA damage by participating in homology-directed repair. BRCA2 deficiency culminates in defective DNA damage repair (DDR) that when prolonged leads to the accumulation of DNA damage causing cancer or apoptosis. Oxidative stress promotes DNA damage and apoptosis and is a common mechanism through which cardiovascular risk factors le…
▽ More
The BReast CAncer type 2 susceptibility protein (BRCA2) responds to DNA damage by participating in homology-directed repair. BRCA2 deficiency culminates in defective DNA damage repair (DDR) that when prolonged leads to the accumulation of DNA damage causing cancer or apoptosis. Oxidative stress promotes DNA damage and apoptosis and is a common mechanism through which cardiovascular risk factors lead to endothelial dysfunction and atherosclerosis. Herein, we show that endothelial BRCA2 plays a protective role against atherosclerosis under hypercholesterolemic stress. We successfully generated and characterized endothelial cell (EC)-specific BRCA2 knockout (BRCA2endo) mice. To study the effect of EC-specific BRCA2-loss in atherosclerosis, we generated and characterized BRCA2endo mice on apolipoprotein E null background (ApoE-/-), fed them with high-fat diet (HFD) and evaluated atherosclerosis. Baseline phenoty** of BRCA2endo mice did not show any adverse effects in terms of DNA damage and apoptosis as well as cardiac and metabolic function. However, using HFD-fed apolipoprotein E knockout (ApoE-/-) background, we demonstrated that EC-specific loss of BRCA2 resulted in aortic plaque deposition and splenomegaly. Comparison of RNA sequencing data from aortas of EC-specific BRCA2-deficient ApoE-/- and BRCA2-intact ApoE-/- mice revealed a total of 530 significantly differentially expressed genes with Protein Folding Response and Lipid Metabolism as the most affected pathways. This study provides foundational knowledge regarding BRCA2 status and function in the cardiovascular system, and highlights the potential of BRCA2 as a novel therapeutic target in prevention and treatment of atherosclerosis. Our data indicate that BRCA2 mutation carriers may be at a previously unrecognized risk of atherosclerosis in addition to breast and ovarian cancer.
△ Less
Submitted 19 June, 2023;
originally announced June 2023.
-
Quantum Error Mitigated Classical Shadows
Authors:
Hamza Jnane,
Jonathan Steinberg,
Zhenyu Cai,
H. Chau Nguyen,
Bálint Koczor
Abstract:
Classical shadows enable us to learn many properties of a quantum state $ρ$ with very few measurements. However, near-term and early fault-tolerant quantum computers will only be able to prepare noisy quantum states $ρ$ and it is thus a considerable challenge to efficiently learn properties of an ideal, noise free state $ρ_{id}$. We consider error mitigation techniques, such as Probabilistic Error…
▽ More
Classical shadows enable us to learn many properties of a quantum state $ρ$ with very few measurements. However, near-term and early fault-tolerant quantum computers will only be able to prepare noisy quantum states $ρ$ and it is thus a considerable challenge to efficiently learn properties of an ideal, noise free state $ρ_{id}$. We consider error mitigation techniques, such as Probabilistic Error Cancellation (PEC), Zero Noise Extrapolation (ZNE) and Symmetry Verification (SV) which have been developed for mitigating errors in single expected value measurements and generalise them for mitigating errors in classical shadows. We find that PEC is the most natural candidate and thus develop a thorough theoretical framework for PEC shadows with the following rigorous theoretical guarantees: PEC shadows are an unbiased estimator for the ideal quantum state $ρ_{id}$; the sample complexity for simultaneously predicting many linear properties of $ρ_{id}$ is identical to that of the conventional shadows approach up to a multiplicative factor which is the sample overhead due to error mitigation. Due to efficient post-processing of shadows, this overhead does not depend directly on the number of qubits but rather grows exponentially with the number of noisy gates. The broad set of tools introduced in this work may be instrumental in exploiting near-term and early fault-tolerant quantum computers: We demonstrate in detailed numerical simulations a range of practical applications of quantum computers that will significantly benefit from our techniques.
△ Less
Submitted 23 October, 2023; v1 submitted 8 May, 2023;
originally announced May 2023.
-
Certifying activation of quantum correlations with finite data
Authors:
Jonathan Steinberg,
H. Chau Nguyen,
Matthias Kleinmann
Abstract:
Quantum theory allows for different classes of correlations, such as entanglement, steerability or Bell-nonlocality. Experimental demonstrations of the preparation of quantum states within specific classes and their subsequent interconversion have been carried out; however, rigorous statements on the statistical significance are not available. Behind this are two difficulties: the lack of a method…
▽ More
Quantum theory allows for different classes of correlations, such as entanglement, steerability or Bell-nonlocality. Experimental demonstrations of the preparation of quantum states within specific classes and their subsequent interconversion have been carried out; however, rigorous statements on the statistical significance are not available. Behind this are two difficulties: the lack of a method to derive a suitable confidence region from the measured data and an efficient technique to classify the quantum correlations for every state in the confidence region. In this work, we show how both of these problems can be addressed. Specifically, we introduce a confidence polytope in the form of a hyperoctahedron and provide a computationally efficient method to verify whether a quantum state admits a local hidden state model, thus being unsteerable and, consequently, Bell-local. We illustrate how our methods can be used to analyse the activation of quantum correlations by local filtering, specifically for Bell-nonlocality and quantum steerability.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
Optically reconfigurable molecules of topological bound states in the continuum
Authors:
Antonio Gianfrate,
Helgi Sigurdsson,
Vincenzo Ardizzone,
Hai Chau Nguyen,
Fabrizio Riminucci,
Maria Efthymiou-Tsironi,
Kirk W. Baldwin,
Loren N. Pfeiffer,
Dimitrios Trypogeorgos,
Milena De Giorgi,
Dario Ballarini,
Hai Son Nguyen,
Daniele Sanvitto
Abstract:
Symmetry protected optical bound states in the continuum (BICs) are charming wave-mechanical objects that provide new and exciting ways to enhance light-matter interactions in compact photonic devices. These ultrahigh quality factor states have quickly transcended from passive structures, and lasing devices in the weak-coupling regime, towards nonequilibrium Bose-Einstein condensates of BIC polari…
▽ More
Symmetry protected optical bound states in the continuum (BICs) are charming wave-mechanical objects that provide new and exciting ways to enhance light-matter interactions in compact photonic devices. These ultrahigh quality factor states have quickly transcended from passive structures, and lasing devices in the weak-coupling regime, towards nonequilibrium Bose-Einstein condensates of BIC polaritons in the strong-coupling regime. Here, we show that the large interaction strength of exciton-polaritons in subwavelength quantum-well waveguide gratings in conjunction with their topologically protected BIC nature opens unexplored opportunities in low-threshold optically reprogrammable quantum fluids. The BIC causes polaritons to -- almost counterintuitively -- condense in the extremum of a negative mass dispersion which leads to strong interaction-induced trap** at their respective pump spot and gain region. We exploit this optical trap** mechanism to demonstrate macroscopic mode-hybridization, the hallmark of coherent quantum systems, enabling construction of never-seen-before artificial BIC molecules with unusual topological charge mutliplicity. We underpin the optical write-in aspect of our technique by constructing, on the same sample, artificial mono-atomic and dimerized BIC chains of polariton fluids displaying non-Hermitian quasicrystalline band formation and gap opening. Our findings open new perspectives on large-scale reprogrammable driven dissipative many-body systems in the strong-coupling regime.
△ Less
Submitted 20 January, 2023;
originally announced January 2023.
-
Simulating neutrino oscillations on a superconducting qutrit
Authors:
Ha C. Nguyen,
Bao G. Bach,
Tien D. Nguyen,
Duc M. Tran,
Duy V. Nguyen,
Hung Q. Nguyen
Abstract:
Precise measurements of parameters in the PMNS framework might lead to new physics beyond the Standard Model. However, they are incredibly challenging to determine in neutrino oscillation experiments. Quantum simulations can be a powerful supplementary tool to study these phenomenologies. In today's noisy quantum hardware, encoding neutrinos in a multi-qubit system requires a redundant basis and t…
▽ More
Precise measurements of parameters in the PMNS framework might lead to new physics beyond the Standard Model. However, they are incredibly challenging to determine in neutrino oscillation experiments. Quantum simulations can be a powerful supplementary tool to study these phenomenologies. In today's noisy quantum hardware, encoding neutrinos in a multi-qubit system requires a redundant basis and tricky entangling gates. We encode a three-flavor neutrino in a superconducting qutrit and study its oscillations using PMNS theory with time evolution expressed in terms of single qutrit gates. The qutrit is engineered from the multi-level structure of IBM transmon devices. High-fidelity gate control and readout are fine-tuned using programming microwave pulses using a high-level language. Our quantum simulations on real hardware match well to analytical calculations in three oscillation cases: vacuum, interaction with matter, and CP-violation.
△ Less
Submitted 10 February, 2023; v1 submitted 28 December, 2022;
originally announced December 2022.
-
Certifying Quantum Separability with Adaptive Polytopes
Authors:
Ties-A. Ohst,
Xiao-Dong Yu,
Otfried Gühne,
H. Chau Nguyen
Abstract:
The concept of entanglement and separability of quantum states is relevant for several fields in physics. Still, there is a lack of effective operational methods to characterise these features. We propose a method to certify quantum separability of two- and multiparticle quantum systems based on an adaptive polytope approximation. This leads to an algorithm which, for practical purposes, conclusiv…
▽ More
The concept of entanglement and separability of quantum states is relevant for several fields in physics. Still, there is a lack of effective operational methods to characterise these features. We propose a method to certify quantum separability of two- and multiparticle quantum systems based on an adaptive polytope approximation. This leads to an algorithm which, for practical purposes, conclusively recognises two-particle separability for small and medium-size dimensions. For multiparticle systems, the approach allows to characterise full separability for up to five qubits or three qutrits; in addition, different classes of entanglement can be distinguished. Finally, our methods allow to identify systematically quantum states with interesting entanglement properties, such as maximally robust states which are separable for all bipartitions, but not fully separable.
△ Less
Submitted 9 January, 2024; v1 submitted 18 October, 2022;
originally announced October 2022.
-
IMG2IMU: Translating Knowledge from Large-Scale Images to IMU Sensing Applications
Authors:
Hyungjun Yoon,
Hyeongheon Cha,
Hoang C. Nguyen,
Taesik Gong,
Sung-Ju Lee
Abstract:
Pre-training representations acquired via self-supervised learning could achieve high accuracy on even tasks with small training data. Unlike in vision and natural language processing domains, pre-training for IMU-based applications is challenging, as there are few public datasets with sufficient size and diversity to learn generalizable representations. To overcome this problem, we propose IMG2IM…
▽ More
Pre-training representations acquired via self-supervised learning could achieve high accuracy on even tasks with small training data. Unlike in vision and natural language processing domains, pre-training for IMU-based applications is challenging, as there are few public datasets with sufficient size and diversity to learn generalizable representations. To overcome this problem, we propose IMG2IMU that adapts pre-trained representation from large-scale images to diverse IMU sensing tasks. We convert the sensor data into visually interpretable spectrograms for the model to utilize the knowledge gained from vision. We further present a sensor-aware pre-training method for images that enables models to acquire particularly impactful knowledge for IMU sensing applications. This involves using contrastive learning on our augmentation set customized for the properties of sensor data. Our evaluation with four different IMU sensing tasks shows that IMG2IMU outperforms the baselines pre-trained on sensor data by an average of 9.6%p F1-score, illustrating that vision knowledge can be usefully incorporated into IMU sensing applications where only limited training data is available.
△ Less
Submitted 29 February, 2024; v1 submitted 2 September, 2022;
originally announced September 2022.
-
Optimising shadow tomography with generalised measurements
Authors:
H. Chau Nguyen,
Jan Lennart Bönsel,
Jonathan Steinberg,
Otfried Gühne
Abstract:
Advances in quantum technology require scalable techniques to efficiently extract information from a quantum system, such as expectation values of observables or its entropy. Traditional tomography is limited to a handful of qubits and shadow tomography has been suggested as a scalable replacement for larger systems. Shadow tomography is conventionally analysed based on outcomes of ideal projectiv…
▽ More
Advances in quantum technology require scalable techniques to efficiently extract information from a quantum system, such as expectation values of observables or its entropy. Traditional tomography is limited to a handful of qubits and shadow tomography has been suggested as a scalable replacement for larger systems. Shadow tomography is conventionally analysed based on outcomes of ideal projective measurements on the system upon application of randomised unitaries. Here, we suggest that shadow tomography can be much more straightforwardly formulated for generalised measurements, or positive operator valued measures. Based on the idea of the least-square estimator, shadow tomography with generalised measurements is both more general and simpler than the traditional formulation with randomisation of unitaries. In particular, this formulation allows us to analyse theoretical aspects of shadow tomography in detail. For example, we provide a detailed study of the implication of symmetries in shadow tomography. Shadow tomography with generalised measurements is also indispensable in realistic implementation of quantum mechanical measurements, when noise is unavoidable. Moreover, we also demonstrate how the optimisation of measurements for shadow tomography tailored toward a particular set of observables can be carried out.
△ Less
Submitted 26 November, 2022; v1 submitted 18 May, 2022;
originally announced May 2022.
-
No-go theorem based on incomplete information of Wigner about his friend
Authors:
Zhen-Peng Xu,
Jonathan Steinberg,
H. Chau Nguyen,
Otfried Gühne
Abstract:
The notion of measurements is central for many debates in quantum mechanics. One critical point is whether a measurement can be regarded as an absolute event, giving the same result for any observer in an irreversible manner. Using ideas from the gedankenexperiment of Wigner's friend it has been argued that, when combined with the assumptions of locality and no-superdeterminism, regarding a measur…
▽ More
The notion of measurements is central for many debates in quantum mechanics. One critical point is whether a measurement can be regarded as an absolute event, giving the same result for any observer in an irreversible manner. Using ideas from the gedankenexperiment of Wigner's friend it has been argued that, when combined with the assumptions of locality and no-superdeterminism, regarding a measurement as an absolute event is incompatible with the universal validity of quantum mechanics. We consider a weaker assumption: is the measurement event realised relatively to the observer when he only partially observed the outcome. We proposed a protocol to show that this assumption putting in conjunction with the natural assumptions of no-superdeterminism and locality is also not compatible with the universal validity of quantum mechanics.
△ Less
Submitted 17 February, 2023; v1 submitted 29 November, 2021;
originally announced November 2021.
-
Topological Properties of Photonic Bands with Synthetic Momentum
Authors:
H. C. Nguyen,
Dung Xuan Nguyen,
Thibaud Louvet,
Xavier Letartre,
Pierre Viktorovitch,
Hai Son Nguyen
Abstract:
We investigate topological aspects of photonic crystal bands in a hybrid momentum space consisting of a genuine momentum and a synthetic one. The system is realised by a one-dimensional system of bilayer photonic grating, with the translational displacement between the two layers naturally taking the role of the synthetic momentum. Remarkably, the unconventional behaviour of the synthetic momentum…
▽ More
We investigate topological aspects of photonic crystal bands in a hybrid momentum space consisting of a genuine momentum and a synthetic one. The system is realised by a one-dimensional system of bilayer photonic grating, with the translational displacement between the two layers naturally taking the role of the synthetic momentum. Remarkably, the unconventional behaviour of the synthetic momentum allows for the existence of non-trivial topological phases of the system associated with a non-zero total Berry flux without breaking the time-reversal symmetry. Moreover, the resulting band structure in the hybrid momentum space realises the interesting dynamics of merging and splitting of twin Dirac points, as well as gap opening as the system parameters vary. Introducing a simple topological argument, we explain all the changes of the total Berry flux associated with the topological phase transitions. As a signature of different topological phases, edge states at their interface are calculated and analysed in detail. The optomechanical nature of the system also allows for the investigation of the adiabatic evolution of the edge states. Our results pave the way to the paradigm of rich topological phenomena of photonic systems with hybrid momentum space.
△ Less
Submitted 25 November, 2021; v1 submitted 4 November, 2021;
originally announced November 2021.
-
VinDr-RibCXR: A Benchmark Dataset for Automatic Segmentation and Labeling of Individual Ribs on Chest X-rays
Authors:
Hoang C. Nguyen,
Tung T. Le,
Hieu H. Pham,
Ha Q. Nguyen
Abstract:
We introduce a new benchmark dataset, namely VinDr-RibCXR, for automatic segmentation and labeling of individual ribs from chest X-ray (CXR) scans. The VinDr-RibCXR contains 245 CXRs with corresponding ground truth annotations provided by human experts. A set of state-of-the-art segmentation models are trained on 196 images from the VinDr-RibCXR to segment and label 20 individual ribs. Our best pe…
▽ More
We introduce a new benchmark dataset, namely VinDr-RibCXR, for automatic segmentation and labeling of individual ribs from chest X-ray (CXR) scans. The VinDr-RibCXR contains 245 CXRs with corresponding ground truth annotations provided by human experts. A set of state-of-the-art segmentation models are trained on 196 images from the VinDr-RibCXR to segment and label 20 individual ribs. Our best performing model obtains a Dice score of 0.834 (95% CI, 0.810--0.853) on an independent test set of 49 images. Our study, therefore, serves as a proof of concept and baseline performance for future research.
△ Less
Submitted 2 July, 2021;
originally announced July 2021.
-
Minimal scheme for certifying three-outcome qubit measurements in the prepare-and-measure scenario
Authors:
Jonathan Steinberg,
H. Chau Nguyen,
Matthias Kleinmann
Abstract:
The number of outcomes is a defining property of a quantum measurement, in particular, if the measurement cannot be decomposed into simpler measurements with fewer outcomes. Importantly, the number of outcomes of a quantum measurement can be irreducibly higher than the dimension of the system. The certification of this property is possible in a semi-device-independent way either based on a Bell-li…
▽ More
The number of outcomes is a defining property of a quantum measurement, in particular, if the measurement cannot be decomposed into simpler measurements with fewer outcomes. Importantly, the number of outcomes of a quantum measurement can be irreducibly higher than the dimension of the system. The certification of this property is possible in a semi-device-independent way either based on a Bell-like scenario or by utilizing the simpler prepare-and-measure scenario. Here we show that in the latter scenario the minimal scheme for a certifying an irreducible three-outcome qubit measurement requires three state preparations and only two measurements and we provide experimentally feasible examples for this minimal certification scheme. We also discuss the dimension assumption characteristic to the semi-device-independent approach and to which extend it can be mitigated.
△ Less
Submitted 12 January, 2022; v1 submitted 20 May, 2021;
originally announced May 2021.
-
Magic configurations in Moiré Superlattice of Bilayer Photonic crystal: Almost-Perfect Flatbands and Unconventional Localization
Authors:
Dung Xuan Nguyen,
Xavier Letartre,
Emmanuel Drouard,
Pierre Viktorovitch,
H. Chau Nguyen,
Hai Son Nguyen
Abstract:
We investigate the physics of photonic band structures of the moiré patterns that emerged when overlap** two uni-dimensional (1D) photonic crystal slabs with mismatched periods. The band structure of our system is a result of the interplay between intra-layer and inter-layer coupling mechanisms, which can be fine-tuned via the distance separating the two layers. We derive an effective Hamiltonia…
▽ More
We investigate the physics of photonic band structures of the moiré patterns that emerged when overlap** two uni-dimensional (1D) photonic crystal slabs with mismatched periods. The band structure of our system is a result of the interplay between intra-layer and inter-layer coupling mechanisms, which can be fine-tuned via the distance separating the two layers. We derive an effective Hamiltonian that captures the essential physics of the system and reproduces all numerical simulations of electromagnetic solutions with high accuracy. Most interestingly, \textit{magic distances} corresponding to the emergence of photonic flatbands within the whole Brillouin zone of the moiré superlattice are observed. We demonstrate that these flatband modes are tightly localized within a moiré period. Moreover, we suggest a single-band tight-binding model that describes the moiré minibands, of which the tunnelling rate can be continuously tuned via the inter-layer strength. Our results show that the band structure of bilayer photonic moiré can be engineered in the same fashion as the electronic/excitonic counterparts. It would pave the way to study many-body physics at photonic moiré flatbands and novel optoelectronic devices.
△ Less
Submitted 10 June, 2021; v1 submitted 26 April, 2021;
originally announced April 2021.
-
Quantum-Inspired Hierarchy for Rank-Constrained Optimization
Authors:
Xiao-Dong Yu,
Timo Simnacher,
H. Chau Nguyen,
Otfried Gühne
Abstract:
Many problems in information theory can be reduced to optimizations over matrices, where the rank of the matrices is constrained. We establish a link between rank-constrained optimization and the theory of quantum entanglement. More precisely, we prove that a large class of rank-constrained semidefinite programs can be written as a convex optimization over separable quantum states and, consequentl…
▽ More
Many problems in information theory can be reduced to optimizations over matrices, where the rank of the matrices is constrained. We establish a link between rank-constrained optimization and the theory of quantum entanglement. More precisely, we prove that a large class of rank-constrained semidefinite programs can be written as a convex optimization over separable quantum states and, consequently, we construct a complete hierarchy of semidefinite programs for solving the original problem. This hierarchy not only provides a sequence of certified bounds for the rank-constrained optimization problem, but also gives pretty good and often exact values in practice when the lowest level of the hierarchy is considered. We demonstrate that our approach can be used for relevant problems in quantum information processing, such as the optimization over pure states, the characterization of mixed unitary channels and faithful entanglement, and quantum contextuality, as well as in classical information theory including the maximum cut problem, pseudo-Boolean optimization, and the orthonormal representation of graphs. Finally, we show that our ideas can be extended to rank-constrained quadratic and higher-order programming.
△ Less
Submitted 13 March, 2022; v1 submitted 1 December, 2020;
originally announced December 2020.
-
Reliable experimental certification of one-way Einstein-Podolsky-Rosen steering
Authors:
Qiang Zeng,
Jiangwei Shang,
H. Chau Nguyen,
Xiangdong Zhang
Abstract:
Quantum steering is a recently-defined form of quantum correlation which lies at the heart of quantum mechanics. In difference from other types of quantum correlations, quantum steering is inherently asymmetric, which implies that it could manifest in one direction but not in the opposite direction. This rather peculiar phenomenon, known as one-way steering, have been demonstrated in several exper…
▽ More
Quantum steering is a recently-defined form of quantum correlation which lies at the heart of quantum mechanics. In difference from other types of quantum correlations, quantum steering is inherently asymmetric, which implies that it could manifest in one direction but not in the opposite direction. This rather peculiar phenomenon, known as one-way steering, have been demonstrated in several experiments, but subtlety remains. In fact all experiments were shown to be ambiguous until a very recent conclusive one, which however made a crucial use of a high dimensional embedding to get around assumptions. This leaves the question open whether the one-way steering phenomenon can be reliably demonstrated in the genuine two-qubit system. Here, we report such an experimental demonstration of one-way steering for a family of two-qubit states. Our experimental setup and results thus resolve the subtlety caused by fidelity assumption in previous experiments without the need of higher dimensional embedding. Moreover, our work provides a universal method to characterize one-way steering phenomenon for generic two-qubit states.
△ Less
Submitted 16 February, 2022; v1 submitted 24 October, 2020;
originally announced October 2020.
-
A complete hierarchy for the pure state marginal problem in quantum mechanics
Authors:
Xiao-Dong Yu,
Timo Simnacher,
Nikolai Wyderka,
H. Chau Nguyen,
Otfried Gühne
Abstract:
Clarifying the relation between the whole and its parts is crucial for many problems in science. In quantum mechanics, this question manifests itself in the quantum marginal problem, which asks whether there is a global pure quantum state for some given marginals. This problem arises in many contexts, ranging from quantum chemistry to entanglement theory and quantum error correcting codes. In this…
▽ More
Clarifying the relation between the whole and its parts is crucial for many problems in science. In quantum mechanics, this question manifests itself in the quantum marginal problem, which asks whether there is a global pure quantum state for some given marginals. This problem arises in many contexts, ranging from quantum chemistry to entanglement theory and quantum error correcting codes. In this paper, we prove a correspondence of the marginal problem to the separability problem. Based on this, we describe a sequence of semidefinite programs which can decide whether some given marginals are compatible with some pure global quantum state. As an application, we prove that the existence of multiparticle absolutely maximally entangled states for a given dimension is equivalent to the separability of an explicitly given two-party quantum state. Finally, we show that the existence of quantum codes with given parameters can also be interpreted as a marginal problem, hence, our complete hierarchy can also be used.
△ Less
Submitted 16 February, 2021; v1 submitted 5 August, 2020;
originally announced August 2020.
-
Symmetries between measurements in quantum mechanics
Authors:
H. Chau Nguyen,
Sébastien Designolle,
Mohamed Barakat,
Otfried Gühne
Abstract:
Symmetries are a key concept to connect mathematical elegance with physical insight. We consider measurement assemblages in quantum mechanics and show how their symmetry can be described by means of the so-called discrete bundles. It turns out that many measurement assemblages used in quantum information theory as well as for studying the foundations of quantum mechanics are entirely determined by…
▽ More
Symmetries are a key concept to connect mathematical elegance with physical insight. We consider measurement assemblages in quantum mechanics and show how their symmetry can be described by means of the so-called discrete bundles. It turns out that many measurement assemblages used in quantum information theory as well as for studying the foundations of quantum mechanics are entirely determined by symmetry; moreover, starting from a certain symmetry group, novel types of measurement sets can be constructed. The insight gained from symmetry allows us to easily determine whether the measurements in the set are incompatible under noisy conditions, i.e., whether they can be regarded as genuinely distinct ones. In addition, symmetry enables us to identify finite sets of measurements having a high sensitivity to reveal the quantumness of distributed quantum states.
△ Less
Submitted 27 March, 2020;
originally announced March 2020.
-
Quaternionic quantum theory admits universal dynamics only for two-level systems
Authors:
Jonathan Steinberg,
H. Chau Nguyen,
Matthias Kleinmann
Abstract:
We revisit the formulation of quantum mechanics over the quaternions and investigate the dynamical structure within this framework. Similar to standard complex quantum mechanics, time evolution is then mediated by a unitary operator which can be written as the exponential of the generator of time shifts. By imposing physical assumptions on the correspondence between the energy observable and the g…
▽ More
We revisit the formulation of quantum mechanics over the quaternions and investigate the dynamical structure within this framework. Similar to standard complex quantum mechanics, time evolution is then mediated by a unitary operator which can be written as the exponential of the generator of time shifts. By imposing physical assumptions on the correspondence between the energy observable and the generator of time shifts, we prove that quaternionic quantum theory admits a time evolution only for systems with a quaternionic dimension of at most two. Applying the same strategy to standard complex quantum theory, we reproduce that the correspondence dictated by the Schrödinger equation is the only possible choice, up to a shift of the global phase.
△ Less
Submitted 22 July, 2020; v1 submitted 15 January, 2020;
originally announced January 2020.
-
Some quantum measurements with three outcomes can reveal nonclassicality where all two-outcome measurements fail to do so
Authors:
H. Chau Nguyen,
Otfried Gühne
Abstract:
Measurements serve as the intermediate communication layer between the quantum world and our classical perception. So, the question which measurements efficiently extract information from quantum systems is of central interest. Using quantum steering as a nonclassical phenomenon, we show that there are instances, where the results of all two-outcome measurements can be explained in a classical man…
▽ More
Measurements serve as the intermediate communication layer between the quantum world and our classical perception. So, the question which measurements efficiently extract information from quantum systems is of central interest. Using quantum steering as a nonclassical phenomenon, we show that there are instances, where the results of all two-outcome measurements can be explained in a classical manner, while the results of some three-outcome measurements cannot. This points at the important role of the number of outcomes in revealing the nonclassicality hidden in a quantum system. Moreover, our methods allow to improve the understanding of quantum correlations by delivering novel criteria for quantum steering and improved ways to construct local hidden variable models.
△ Less
Submitted 10 December, 2020; v1 submitted 10 January, 2020;
originally announced January 2020.
-
Exact Polynomial Time Algorithm for the Response Time Analysis of Harmonic Tasks with Constrained Release Jitter
Authors:
Thi Huyen Chau Nguyen,
Werner Grass,
Klaus Jansen
Abstract:
In some important application areas of hard real-time systems, preemptive sporadic tasks with harmonic periods and constraint deadlines running upon a uni-processor platform play an important role. We propose a new algorithm for determining the exact worst-case response time for a task that has a lower computational complexity (linear in the number of tasks) than the known algorithm developed for…
▽ More
In some important application areas of hard real-time systems, preemptive sporadic tasks with harmonic periods and constraint deadlines running upon a uni-processor platform play an important role. We propose a new algorithm for determining the exact worst-case response time for a task that has a lower computational complexity (linear in the number of tasks) than the known algorithm developed for the same system class. We also allow the task executions to start delayed due to release jitter if they are within certain value ranges. For checking if these constraints are met we define a constraint programming problem that has a special structure and can be solved with heuristic components in a time that is linear in the task number. If the check determines the admissibility of the jitter values, the linear time algorithm can be used to determine the worst-case response time also for jitter-aware systems.
△ Less
Submitted 30 November, 2019;
originally announced December 2019.
-
Quantum steering of Bell-diagonal states with generalized measurements
Authors:
H. Chau Nguyen,
Otfried Gühne
Abstract:
The phenomenon of quantum steering in bipartite quantum systems can be reduced to the question whether or not the first party can perform measurements such that the conditional states on the second party can be explained by a local hidden state model. Clearly, the answer to this depends on the measurements which the first party is able to perform. We introduce a local hidden state model explaining…
▽ More
The phenomenon of quantum steering in bipartite quantum systems can be reduced to the question whether or not the first party can perform measurements such that the conditional states on the second party can be explained by a local hidden state model. Clearly, the answer to this depends on the measurements which the first party is able to perform. We introduce a local hidden state model explaining the conditional states for all generalized measurements on Bell-diagonal states of two qubits. More precisely, it is known for the restricted case of projective measurements and Bell-diagonal states characterised by the correlation matrix $T$ that a local hidden state model exists if and only if $R_T= 2 πN_T |\det (T)| \ge 1$, where $N_T$ is defined by an integral over the Bloch sphere. For generalized measurements described by positive operator valued measures we construct a model if $R_T \ge 6/5$. Our work paves the way for a systematic study of steerability of quantum states with generalized measurements beyond the highly-symmetric Werner states.
△ Less
Submitted 9 September, 2019;
originally announced September 2019.
-
Entanglement dynamics of two mesoscopic objects with gravitational interaction
Authors:
H. Chau Nguyen,
Fabian Bernards
Abstract:
We analyse the entanglement dynamics of the two particles interacting through gravity in the recently proposed experiments aiming at testing quantum signatures for gravity [Phy. Rev. Lett 119, 240401 & 240402 (2017)]. We consider the open dynamics of the system under decoherence due to the environmental interaction. We show that as long as the coupling between the particles is strong, the system d…
▽ More
We analyse the entanglement dynamics of the two particles interacting through gravity in the recently proposed experiments aiming at testing quantum signatures for gravity [Phy. Rev. Lett 119, 240401 & 240402 (2017)]. We consider the open dynamics of the system under decoherence due to the environmental interaction. We show that as long as the coupling between the particles is strong, the system does indeed develop entanglement, confirming the qualitative analysis in the original proposals. We show that the entanglement is also robust against stochastic fluctuations in setting up the system. The optimal interaction duration for the experiment is computed. A condition under which one can prove the entanglement in a device-independent manner is also derived.
△ Less
Submitted 26 June, 2019;
originally announced June 2019.
-
Quantum Steering
Authors:
Roope Uola,
Ana C. S. Costa,
H. Chau Nguyen,
Otfried Gühne
Abstract:
Quantum correlations between two parties are essential for the argument of Einstein, Podolsky, and Rosen in favour of the incompleteness of quantum mechanics. Schrödinger noted that an essential point is the fact that one party can influence the wave function of the other party by performing suitable measurements. He called this phenomenon quantum steering and studied its properties, but only in t…
▽ More
Quantum correlations between two parties are essential for the argument of Einstein, Podolsky, and Rosen in favour of the incompleteness of quantum mechanics. Schrödinger noted that an essential point is the fact that one party can influence the wave function of the other party by performing suitable measurements. He called this phenomenon quantum steering and studied its properties, but only in the last years this kind of quantum correlation attracted significant interest in quantum information theory. In this paper the theory of quantum steering is reviewed. First, the basic concepts of steering and local hidden state models are presented and their relation to entanglement and Bell nonlocality is explained. Then various criteria for characterizing steerability and structural results on the phenomenon are described. A detailed discussion is given on the connections between steering and incompatibility of quantum measurements. Finally, applications of steering in quantum information processing and further related topics are reviewed.
△ Less
Submitted 19 March, 2020; v1 submitted 15 March, 2019;
originally announced March 2019.
-
The geometry of the Einstein--Podolsky--Rosen correlations
Authors:
H. Chau Nguyen,
Huy-Viet Nguyen,
Otfried Gühne
Abstract:
Correlations between distant particles are central to many puzzles and paradoxes of quantum mechanics and, at the same time, underpin various applications like quantum cryptography and metrology. Originally in 1935, Einstein, Podolsky and Rosen (EPR) used these correlations to argue against the completeness of quantum mechanics. To formalise their argument, Schrödinger subsequently introduced the…
▽ More
Correlations between distant particles are central to many puzzles and paradoxes of quantum mechanics and, at the same time, underpin various applications like quantum cryptography and metrology. Originally in 1935, Einstein, Podolsky and Rosen (EPR) used these correlations to argue against the completeness of quantum mechanics. To formalise their argument, Schrödinger subsequently introduced the notion of quantum steering. Still, the question which quantum states can be used for the EPR argument and which not remained open. Here we show that quantum steering can be viewed as an inclusion problem in convex geometry. For the case of two spin-$\frac{1}{2}$ particles, this approach completely characterises the set of states leading to the EPR argument and consequently to a full description of the quantum correlations that can be used for steering. Our results find applications in various protocols in quantum information processing, and moreover they are linked to quantum mechanical phenomena such as uncertainty relations and the question which observables in quantum mechanics are jointly measurable.
△ Less
Submitted 26 June, 2019; v1 submitted 28 August, 2018;
originally announced August 2018.
-
Conclusive experimental demonstration of one-way Einstein-Podolsky-Rosen steering
Authors:
Nora Tischler,
Farzad Ghafari,
Travis J. Baker,
Sergei Slussarenko,
Raj B. Patel,
Morgan M. Weston,
Sabine Wollmann,
Lynden K. Shalm,
Varun B. Verma,
Sae Woo Nam,
H. Chau Nguyen,
Howard M. Wiseman,
Geoff J. Pryde
Abstract:
Einstein-Podolsky-Rosen steering is a quantum phenomenon wherein one party influences, or steers, the state of a distant party's particle beyond what could be achieved with a separable state, by making measurements on one half of an entangled state. This type of quantum nonlocality stands out through its asymmetric setting, and even allows for cases where one party can steer the other, but where t…
▽ More
Einstein-Podolsky-Rosen steering is a quantum phenomenon wherein one party influences, or steers, the state of a distant party's particle beyond what could be achieved with a separable state, by making measurements on one half of an entangled state. This type of quantum nonlocality stands out through its asymmetric setting, and even allows for cases where one party can steer the other, but where the reverse is not true. A series of experiments have demonstrated one-way steering in the past, but all were based on significant limiting assumptions. These consisted either of restrictions on the type of allowed measurements, or of assumptions about the quantum state at hand, by map** to a specific family of states and analysing the ideal target state rather than the real experimental state. Here, we present the first experimental demonstration of one-way steering free of such assumptions. We achieve this using a new sufficient condition for non-steerability, and, although not required by our analysis, using a novel source of extremely high-quality photonic Werner states.
△ Less
Submitted 12 September, 2018; v1 submitted 26 June, 2018;
originally announced June 2018.
-
Quantum steering with positive operator valued measures
Authors:
H. Chau Nguyen,
Antony Milne,
Thanh Vu,
Sania Jevtic
Abstract:
We address the problem of quantum nonlocality with positive operator valued measures (POVM) in the context of Einstein-Podolsky-Rosen quantum steering. We show that, given a candidate for local hidden state (LHS) ensemble, the problem of determining the steerability of a bipartite quantum state of finite dimension with POVMs can be formulated as a nesting problem of two convex objects. One consequ…
▽ More
We address the problem of quantum nonlocality with positive operator valued measures (POVM) in the context of Einstein-Podolsky-Rosen quantum steering. We show that, given a candidate for local hidden state (LHS) ensemble, the problem of determining the steerability of a bipartite quantum state of finite dimension with POVMs can be formulated as a nesting problem of two convex objects. One consequence of this is the strengthening of the theorem that justifies choosing the LHS ensemble based on symmetry of the bipartite state. As a more practical application, we study the classic problem of the steerability of two-qubit Werner states with POVMs. We show strong numerical evidence that these states are unsteerable with POVMs up to a mixing probability of $\frac{1}{2}$ within an accuracy of $10^{-3}$.
△ Less
Submitted 26 January, 2018; v1 submitted 25 June, 2017;
originally announced June 2017.
-
On the density of states of circular graphene quantum dots
Authors:
H. Chau Nguyen,
Nhung T. T. Nguyen,
V. Lien Nguyen
Abstract:
We suggest a simple approach to calculate the local density of states that effectively applies to any structure created by an axially symmetric potential on a continuous graphene sheet such as circular graphene quantum dots or rings. Calculations performed for the graphene quantum dot studied in a recent scanning tunneling microscopy measurement [{\sl Gutierrez et al. Nat. Phys. \textbf{12}, 1069-…
▽ More
We suggest a simple approach to calculate the local density of states that effectively applies to any structure created by an axially symmetric potential on a continuous graphene sheet such as circular graphene quantum dots or rings. Calculations performed for the graphene quantum dot studied in a recent scanning tunneling microscopy measurement [{\sl Gutierrez et al. Nat. Phys. \textbf{12}, 1069--1075 (2016)}] show an excellent experimental-theoretical agreement.
△ Less
Submitted 27 September, 2017; v1 submitted 2 May, 2017;
originally announced May 2017.
-
Inverse statistical problems: from the inverse Ising problem to data science
Authors:
H. Chau Nguyen,
Riccardo Zecchina,
Johannes Berg
Abstract:
Inverse problems in statistical physics are motivated by the challenges of `big data' in different fields, in particular high-throughput experiments in biology. In inverse problems, the usual procedure of statistical physics needs to be reversed: Instead of calculating observables on the basis of model parameters, we seek to infer parameters of a model based on observations. In this review, we foc…
▽ More
Inverse problems in statistical physics are motivated by the challenges of `big data' in different fields, in particular high-throughput experiments in biology. In inverse problems, the usual procedure of statistical physics needs to be reversed: Instead of calculating observables on the basis of model parameters, we seek to infer parameters of a model based on observations. In this review, we focus on the inverse Ising problem and closely related problems, namely how to infer the coupling strengths between spins given observed spin correlations, magnetisations, or other data. We review applications of the inverse Ising problem, including the reconstruction of neural connections, protein structure determination, and the inference of gene regulatory networks. For the inverse Ising problem in equilibrium, a number of controlled and uncontrolled approximate solutions have been developed in the statistical mechanics community. A particularly strong method, pseudolikelihood, stems from statistics. We also review the inverse Ising problem in the non-equilibrium case, where the model parameters must be reconstructed based on non-equilibrium statistics.
△ Less
Submitted 6 November, 2017; v1 submitted 6 February, 2017;
originally announced February 2017.
-
Single-atom Transistors for classical computing
Authors:
Huu Chuong Nguyen,
Maurice Retout,
Gildas Lepennetier
Abstract:
In this review, we present an overview of four proof-of-concept of single-atom transistors based on four technologies : Atom do**, Single electron transistors, Single-atom metallic wire and Multilevel atomic-scale switching. Techniques and methods to build these transistors are described as such as the theory behind their mechanisms.
In this review, we present an overview of four proof-of-concept of single-atom transistors based on four technologies : Atom do**, Single electron transistors, Single-atom metallic wire and Multilevel atomic-scale switching. Techniques and methods to build these transistors are described as such as the theory behind their mechanisms.
△ Less
Submitted 19 January, 2017;
originally announced January 2017.
-
On the pure state outcomes of Einstein-Podolsky-Rosen steering
Authors:
H. Chau Nguyen,
Kimmo Luoma
Abstract:
In the Einstein--Podolsky--Rosen experiment, when Alice makes a measurement on her part of a bipartite system, Bob's part is collapsed to, or steered to, a specific ensemble. Moreover, by reading her measurement outcome, Alice can specify which state in the ensemble Bob's system is steered to and with which probability. The possible states that Alice can steer Bob's system to are called steered st…
▽ More
In the Einstein--Podolsky--Rosen experiment, when Alice makes a measurement on her part of a bipartite system, Bob's part is collapsed to, or steered to, a specific ensemble. Moreover, by reading her measurement outcome, Alice can specify which state in the ensemble Bob's system is steered to and with which probability. The possible states that Alice can steer Bob's system to are called steered states. In this work, we study the subset of steered states which are pure after normalisation. We illustrate that these pure steered states, if they exist, often carry interesting information about the shared bipartite state. This information content becomes particularly clear when we study the purification of the shared state. Some applications are discussed. These include a generalisation of the fundamental lemma in the so-called `all-versus-nothing proof of steerability' for systems of arbitrary dimension.
△ Less
Submitted 14 April, 2017; v1 submitted 22 December, 2016;
originally announced December 2016.
-
Thrill: High-Performance Algorithmic Distributed Batch Data Processing with C++
Authors:
Timo Bingmann,
Michael Axtmann,
Emanuel Jöbstl,
Sebastian Lamm,
Huyen Chau Nguyen,
Alexander Noe,
Sebastian Schlag,
Matthias Stumpp,
Tobias Sturm,
Peter Sanders
Abstract:
We present the design and a first performance evaluation of Thrill -- a prototype of a general purpose big data processing framework with a convenient data-flow style programming interface. Thrill is somewhat similar to Apache Spark and Apache Flink with at least two main differences. First, Thrill is based on C++ which enables performance advantages due to direct native code compilation, a more c…
▽ More
We present the design and a first performance evaluation of Thrill -- a prototype of a general purpose big data processing framework with a convenient data-flow style programming interface. Thrill is somewhat similar to Apache Spark and Apache Flink with at least two main differences. First, Thrill is based on C++ which enables performance advantages due to direct native code compilation, a more cache-friendly memory layout, and explicit memory management. In particular, Thrill uses template meta-programming to compile chains of subsequent local operations into a single binary routine without intermediate buffering and with minimal indirections. Second, Thrill uses arrays rather than multisets as its primary data structure which enables additional operations like sorting, prefix sums, window scans, or combining corresponding fields of several arrays (zip**). We compare Thrill with Apache Spark and Apache Flink using five kernels from the HiBench suite. Thrill is consistently faster and often several times faster than the other frameworks. At the same time, the source codes have a similar level of simplicity and abstraction
△ Less
Submitted 19 August, 2016;
originally announced August 2016.
-
Network inference in the non-equilibrium steady state
Authors:
Simon L. Dettmer,
H. Chau Nguyen,
Johannes Berg
Abstract:
Non-equilibrium systems lack an explicit characterisation of their steady state like the Boltzmann distribution for equilibrium systems. This has drastic consequences for the inference of parameters of a model when its dynamics lacks detailed balance. Such non-equilibrium systems occur naturally in applications like neural networks or gene regulatory networks. Here, we focus on the paradigmatic as…
▽ More
Non-equilibrium systems lack an explicit characterisation of their steady state like the Boltzmann distribution for equilibrium systems. This has drastic consequences for the inference of parameters of a model when its dynamics lacks detailed balance. Such non-equilibrium systems occur naturally in applications like neural networks or gene regulatory networks. Here, we focus on the paradigmatic asymmetric Ising model and show that we can learn its parameters from independent samples of the non-equilibrium steady state. We present both an exact inference algorithm and a computationally more efficient, approximate algorithm for weak interactions based on a systematic expansion around mean-field theory. Obtaining expressions for magnetisations, two- and three-point spin correlations, we establish that these observables are sufficient to infer the model parameters. Further, we discuss the symmetries characterising the different orders of the expansion around the mean field and show how different types of dynamics can be distinguished on the basis of samples from the non-equilibrium steady state.
△ Less
Submitted 26 July, 2016;
originally announced July 2016.
-
Necessary and sufficient condition for steerability of two-qubit states by the geometry of steering outcomes
Authors:
H. Chau Nguyen,
Thanh Vu
Abstract:
Fully characterizing the steerability of a quantum state of a bipartite system has remained an open problem since the concept of steerability was defined. In this work, using our recent geometrical approach to steerability, we suggest a necessary and sufficient condition for a two-qubit state to be steerable with respect to projective measurements. To this end, we define the critical radius of loc…
▽ More
Fully characterizing the steerability of a quantum state of a bipartite system has remained an open problem since the concept of steerability was defined. In this work, using our recent geometrical approach to steerability, we suggest a necessary and sufficient condition for a two-qubit state to be steerable with respect to projective measurements. To this end, we define the critical radius of local models and show that a state of two qubits is steerable with respect to projective measurements from Alice's side if and only if her critical radius of local models is less than $1$. As an example, we calculate the critical radius of local models for the so-called T-states by proving the optimality of a recently-suggested ansatz for Alice's local hidden state model.
△ Less
Submitted 2 May, 2016; v1 submitted 13 April, 2016;
originally announced April 2016.
-
Non-separability and steerability of two-qubit states from the geometry of steering outcomes
Authors:
H. Chau Nguyen,
Thanh Vu
Abstract:
When two qubits A and B are in an appropriate state, Alice can remotely steer Bob's system B into different ensembles by making different measurements on A. This famous phenomenon is known as quantum steering, or Einstein-Podolsky-Rosen steering. Importantly, quantum steering establishes the correspondence not only between a measurement on A (made by Alice) and an ensemble of B (owned by Bob) but…
▽ More
When two qubits A and B are in an appropriate state, Alice can remotely steer Bob's system B into different ensembles by making different measurements on A. This famous phenomenon is known as quantum steering, or Einstein-Podolsky-Rosen steering. Importantly, quantum steering establishes the correspondence not only between a measurement on A (made by Alice) and an ensemble of B (owned by Bob) but also between each of Alice's measurement outcomes and an unnormalized conditional state of Bob's system. The unnormalized conditional states of B corresponding to all possible measurement outcomes of Alice are called Alice's steering outcomes. We show that, surprisingly, the $4$-dimensional geometry of Alice's steering outcomes completely determines both the non-separability of the two-qubit state and its steerability from her side. Consequently, the problem of classifying two-qubit states into non-separable and steerable classes is equivalent to geometrically classifying certain $4$-dimensional skewed double-cones.
△ Less
Submitted 27 July, 2016; v1 submitted 1 April, 2016;
originally announced April 2016.
-
Investigation of Prediction Accuracy, Sensitivity, and Parameter Stability of Large-Scale Propagation Path Loss Models for 5G Wireless Communications
Authors:
Shu Sun,
Theodore S. Rappaport,
Timothy A. Thomas,
Amitava Ghosh,
Huan C. Nguyen,
Istvan Z. Kovacs,
Ignacio Rodriguez,
Ozge Koymen,
Andrzej Partyka
Abstract:
This paper compares three candidate large-scale propagation path loss models for use over the entire microwave and millimeter-wave (mmWave) radio spectrum: the alpha-beta-gamma (ABG) model, the close-in (CI) free space reference distance model, and the CI model with a frequency-weighted path loss exponent (CIF). Each of these models have been recently studied for use in standards bodies such as 3G…
▽ More
This paper compares three candidate large-scale propagation path loss models for use over the entire microwave and millimeter-wave (mmWave) radio spectrum: the alpha-beta-gamma (ABG) model, the close-in (CI) free space reference distance model, and the CI model with a frequency-weighted path loss exponent (CIF). Each of these models have been recently studied for use in standards bodies such as 3GPP, and for use in the design of fifth generation (5G) wireless systems in urban macrocell, urban microcell, and indoor office and shop** mall scenarios. Here we compare the accuracy and sensitivity of these models using measured data from 30 propagation measurement datasets from 2 GHz to 73 GHz over distances ranging from 4 m to 1238 m. A series of sensitivity analyses of the three models show that the physically-based two-parameter CI model and three-parameter CIF model offer computational simplicity, have very similar goodness of fit (i.e., the shadow fading standard deviation), exhibit more stable model parameter behavior across frequencies and distances, and yield smaller prediction error in sensitivity testing across distances and frequencies, when compared to the four-parameter ABG model. Results show the CI model with a 1 m close-in reference distance is suitable for outdoor environments, while the CIF model is more appropriate for indoor modeling. The CI and CIF models are easily implemented in existing 3GPP models by making a very subtle modification -- by replacing a floating non-physically based constant with a frequency-dependent constant that represents free space path loss in the first meter of propagation.
△ Less
Submitted 10 June, 2016; v1 submitted 14 March, 2016;
originally announced March 2016.
-
The transfer matrix approach to circular graphene quantum dots
Authors:
H. Chau Nguyen,
Nhung T. T. Nguyen,
V. Lien Nguyen
Abstract:
We adapt the transfer matrix ($\T$-matrix) method originally designed for one-dimensional quantum mechanical problems to solve the circularly symmetric two-dimensional problem of graphene quantum dots. In similarity to one-dimensional problems, we show that the generalized $\T$-matrix contains rich information about the physical properties of these quantum dots. In particular, it is shown that the…
▽ More
We adapt the transfer matrix ($\T$-matrix) method originally designed for one-dimensional quantum mechanical problems to solve the circularly symmetric two-dimensional problem of graphene quantum dots. In similarity to one-dimensional problems, we show that the generalized $\T$-matrix contains rich information about the physical properties of these quantum dots. In particular, it is shown that the spectral equations for bound states as well as quasi-bound states of a circular graphene quantum dot and related quantities such as the local density of states and the scattering coefficients are all expressed exactly in terms of the $\T$-matrix for the radial confinement potential. As an example, we use the developed formalism to analyse physical aspects of a graphene quantum dot induced by a trapezoidal radial potential. Among the obtained results, it is in particular suggested that the thermal fluctuations and electrostatic disorders may appear as an obstacle to controlling the valley polarization of Dirac electrons.
△ Less
Submitted 24 May, 2016; v1 submitted 2 November, 2015;
originally announced November 2015.
-
An improvement on fragmentation in Distribution Database Design Based on Knowledge-Oriented Clustering Techniques
Authors:
Van Nghia Luong,
Ha Huy Cuong Nguyen,
Van Son Le
Abstract:
The problem of optimizing distributed database includes: fragmentation and positioning data. Several different approaches and algorithms have been proposed to solve this problem. In this paper, we propose an algorithm that builds the initial equivalence relation based on the distance threshold. This threshold is also based on knowledge- oriented clustering techniques for both of horizontal and ver…
▽ More
The problem of optimizing distributed database includes: fragmentation and positioning data. Several different approaches and algorithms have been proposed to solve this problem. In this paper, we propose an algorithm that builds the initial equivalence relation based on the distance threshold. This threshold is also based on knowledge- oriented clustering techniques for both of horizontal and vertical fragmentation. Similarity measures used in the algorithms are the measures developed from the classical measures. Experimental results carrying on the small data set match fragmented results based on the classical algorithm. Execution time and data fragmentation significantly reduced while the complexity of our algorithm in the general case is stable.
△ Less
Submitted 6 May, 2015;
originally announced May 2015.
-
Technical solutions to resources allocation for distributed virtual machine systems
Authors:
Ha Huy Cuong Nguyen,
Van Thuan Dang,
Van Son Le
Abstract:
Virtual machine is built on group of real servers which are scattered globally and connect together through the telecommunications systems, it has an increasingly important role in the operation, providing the ability to exploit virtual resources. The latest technique helps to use computing resources more effectively and has many benefits, such as cost reduction of power, cooling and, hence, contr…
▽ More
Virtual machine is built on group of real servers which are scattered globally and connect together through the telecommunications systems, it has an increasingly important role in the operation, providing the ability to exploit virtual resources. The latest technique helps to use computing resources more effectively and has many benefits, such as cost reduction of power, cooling and, hence, contributes to the Green Computing. To ensure the supply of these resources to demand processes correctly and promptly, avoiding any duplication or conflict, especially remote resources, it is necessary to study and propose a reliable solution appropriate to be the foundation for internal control systems in the cloud. In the scope of this paper, we find a way to produce efficient distributed resources which emphasizes solutions preventing deadlock and proposing methods to avoid resource shortage issue. With this approach, the outcome result is the checklist of re-sources state which has the possibility of deadlock and lack of resources, by sending messages to the servers, the server would know the situation and have corresponding reaction.
△ Less
Submitted 16 February, 2015;
originally announced February 2015.
-
Mean-field theory for the inverse Ising problem at low temperatures
Authors:
H. Chau Nguyen,
Johannes Berg
Abstract:
The large amounts of data from molecular biology and neuroscience have lead to a renewed interest in the inverse Ising problem: how to reconstruct parameters of the Ising model (couplings between spins and external fields) from a number of spin configurations sampled from the Boltzmann measure. To invert the relationship between model parameters and observables (magnetisations and correlations) me…
▽ More
The large amounts of data from molecular biology and neuroscience have lead to a renewed interest in the inverse Ising problem: how to reconstruct parameters of the Ising model (couplings between spins and external fields) from a number of spin configurations sampled from the Boltzmann measure. To invert the relationship between model parameters and observables (magnetisations and correlations) mean-field approximations are often used, allowing to determine model parameters from data. However, all known mean-field methods fail at low temperatures with the emergence of multiple thermodynamic states. Here we show how clustering spin configurations can approximate these thermodynamic states, and how mean-field methods applied to thermodynamic states allow an efficient reconstruction of Ising models also at low temperatures.
△ Less
Submitted 10 August, 2012; v1 submitted 24 April, 2012;
originally announced April 2012.
-
Bethe-Peierls approximation and the inverse Ising model
Authors:
H. Chau Nguyen,
Johannes Berg
Abstract:
We apply the Bethe-Peierls approximation to the problem of the inverse Ising model and show how the linear response relation leads to a simple method to reconstruct couplings and fields of the Ising model. This reconstruction is exact on tree graphs, yet its computational expense is comparable to other mean-field methods. We compare the performance of this method to the independent-pair, naive mea…
▽ More
We apply the Bethe-Peierls approximation to the problem of the inverse Ising model and show how the linear response relation leads to a simple method to reconstruct couplings and fields of the Ising model. This reconstruction is exact on tree graphs, yet its computational expense is comparable to other mean-field methods. We compare the performance of this method to the independent-pair, naive mean- field, Thouless-Anderson-Palmer approximations, the Sessak-Monasson expansion, and susceptibility propagation in the Cayley tree, SK-model and random graph with fixed connectivity. At low temperatures, Bethe reconstruction outperforms all these methods, while at high temperatures it is comparable to the best method available so far (Sessak-Monasson). The relationship between Bethe reconstruction and other mean- field methods is discussed.
△ Less
Submitted 9 February, 2012; v1 submitted 15 December, 2011;
originally announced December 2011.
-
Collision-dominated spin transport in graphene and Fermi liquids
Authors:
Markus Mueller,
Hai Chau Nguyen
Abstract:
In a clean Fermi liquid, due to spin up/spin down symmetry, the dc spin current driven by a magnetic field gradient is finite even in the absence of impurities. Hence, the spin conductivity sigma_s assumes a well-defined collision-dominated value in the disorder-free limit, providing a direct measure for the inverse strength of electron-electron interactions. In neutral graphene, with Fermi energy…
▽ More
In a clean Fermi liquid, due to spin up/spin down symmetry, the dc spin current driven by a magnetic field gradient is finite even in the absence of impurities. Hence, the spin conductivity sigma_s assumes a well-defined collision-dominated value in the disorder-free limit, providing a direct measure for the inverse strength of electron-electron interactions. In neutral graphene, with Fermi energy at the Dirac point, the Coulomb interactions remain unusually strong, such that the inelastic scattering rate comes close to a conjectured upper bound 1/τ_{inel} <= k_B T/\hbar, similarly as in strongly coupled quantum critical systems. The strong scattering is reflected by a minimum of the spin conductivity at the Dirac point, where it reaches sigma_s = (0.121/alpha^2) * (mu_B^2/\hbar) at weak Coulomb coupling alpha. Up to the replacement of quantum units, e^2/\hbar -> mu_s^2/\hbar, this result equals the collision-dominated electrical conductivity obtained previously. This accidental symmetry is, however, broken to higher orders in the interaction strength. For gated graphene, and 2d metals in general, we show that the transport time is parametrically smaller than the collision time. We exploit this to compute the collision-limited sigma_s analytically as sigma_s= (1/C) * (mu/T)^2 * (mu_B^2/\hbar) with C=4 pi^2 alpha^2 [2/3 ln(1/(2α))-1] for weak Coulomb coupling alpha.
△ Less
Submitted 17 March, 2011; v1 submitted 14 December, 2010;
originally announced December 2010.
-
Diffusive properties of persistent walks on cubic lattices with application to periodic Lorentz gases
Authors:
Thomas Gilbert,
Huu Chuong Nguyen,
David P Sanders
Abstract:
We calculate the diffusion coefficients of persistent random walks on cubic and hypercubic lattices, where the direction of a walker at a given step depends on the memory of one or two previous steps. These results are then applied to study a billiard model, namely a three-dimensional periodic Lorentz gas. The geometry of the model is studied in order to find the regimes in which it exhibits norma…
▽ More
We calculate the diffusion coefficients of persistent random walks on cubic and hypercubic lattices, where the direction of a walker at a given step depends on the memory of one or two previous steps. These results are then applied to study a billiard model, namely a three-dimensional periodic Lorentz gas. The geometry of the model is studied in order to find the regimes in which it exhibits normal diffusion. In this regime, we calculate numerically the transition probabilities between cells to compare the persistent random-walk approximation with simulation results for the diffusion coefficient.
△ Less
Submitted 20 September, 2010;
originally announced September 2010.