-
Quantum algorithms for the variational optimization of correlated electronic states with stochastic reconfiguration and the linear method
Authors:
Mario Motta,
Kevin J. Sung,
James Shee
Abstract:
Solving the electronic Schrodinger equation for strongly correlated ground states is a long-standing challenge. We present quantum algorithms for the variational optimization of wavefunctions correlated by products of unitary operators, such as Local Unitary Cluster Jastrow (LUCJ) ansatzes, using stochastic reconfiguration and the linear method. While an implementation on classical computing hardw…
▽ More
Solving the electronic Schrodinger equation for strongly correlated ground states is a long-standing challenge. We present quantum algorithms for the variational optimization of wavefunctions correlated by products of unitary operators, such as Local Unitary Cluster Jastrow (LUCJ) ansatzes, using stochastic reconfiguration and the linear method. While an implementation on classical computing hardware would require exponentially growing compute cost, the cost (number of circuits and shots) of our quantum algorithms is polynomial in system size. We find that classical simulations of optimization with the linear method consistently find lower energy solutions than with the L-BFGS-B optimizer across the dissociation curves of the notoriously difficult N$_2$ and C$_2$ dimers; LUCJ predictions of the ground-state energies deviate from exact diagonalization by 1 kcal/mol or less at all points on the potential energy curve. While we do characterize the effect of shot noise on the LM optimization, these noiseless results highlight the critical but often overlooked role that optimization techniques must play in attacking the electronic structure problem (on both classical and quantum hardware), for which even mean-field optimization is formally NP hard. We also discuss the challenge of obtaining smooth curves in these strongly correlated regimes, and propose a number of quantum-friendly solutions ranging from symmetry-projected ansatz forms to a symmetry-constrained optimization algorithm.
△ Less
Submitted 3 August, 2024;
originally announced August 2024.
-
Cross-Slice Attention and Evidential Critical Loss for Uncertainty-Aware Prostate Cancer Detection
Authors:
Alex Ling Yu Hung,
Haoxin Zheng,
Kai Zhao,
Kaifeng Pang,
Demetri Terzopoulos,
Kyunghyun Sung
Abstract:
Current deep learning-based models typically analyze medical images in either 2D or 3D albeit disregarding volumetric information or suffering sub-optimal performance due to the anisotropic resolution of MR data. Furthermore, providing an accurate uncertainty estimation is beneficial to clinicians, as it indicates how confident a model is about its prediction. We propose a novel 2.5D cross-slice a…
▽ More
Current deep learning-based models typically analyze medical images in either 2D or 3D albeit disregarding volumetric information or suffering sub-optimal performance due to the anisotropic resolution of MR data. Furthermore, providing an accurate uncertainty estimation is beneficial to clinicians, as it indicates how confident a model is about its prediction. We propose a novel 2.5D cross-slice attention model that utilizes both global and local information, along with an evidential critical loss, to perform evidential deep learning for the detection in MR images of prostate cancer, one of the most common cancers and a leading cause of cancer-related death in men. We perform extensive experiments with our model on two different datasets and achieve state-of-the-art performance in prostate cancer detection along with improved epistemic uncertainty estimation. The implementation of the model is available at https://github.com/aL3x-O-o-Hung/GLCSA_ECLoss.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Chemistry Beyond Exact Solutions on a Quantum-Centric Supercomputer
Authors:
Javier Robledo-Moreno,
Mario Motta,
Holger Haas,
Ali Javadi-Abhari,
Petar Jurcevic,
William Kirby,
Simon Martiel,
Kunal Sharma,
Sandeep Sharma,
Tomonori Shirakawa,
Iskandar Sitdikov,
Rong-Yang Sun,
Kevin J. Sung,
Maika Takita,
Minh C. Tran,
Seiji Yunoki,
Antonio Mezzacapo
Abstract:
A universal quantum computer can be used as a simulator capable of predicting properties of diverse quantum systems. Electronic structure problems in chemistry offer practical use cases around the hundred-qubit mark. This appears promising since current quantum processors have reached these sizes. However, mapping these use cases onto quantum computers yields deep circuits, and for for pre-fault-t…
▽ More
A universal quantum computer can be used as a simulator capable of predicting properties of diverse quantum systems. Electronic structure problems in chemistry offer practical use cases around the hundred-qubit mark. This appears promising since current quantum processors have reached these sizes. However, mapping these use cases onto quantum computers yields deep circuits, and for for pre-fault-tolerant quantum processors, the large number of measurements to estimate molecular energies leads to prohibitive runtimes. As a result, realistic chemistry is out of reach of current quantum computers in isolation. A natural question is whether classical distributed computation can relieve quantum processors from parsing all but a core, intrinsically quantum component of a chemistry workflow. Here, we incorporate quantum computations of chemistry in a quantum-centric supercomputing architecture, using up to 6400 nodes of the supercomputer Fugaku to assist a Heron superconducting quantum processor. We simulate the N$_2$ triple bond breaking in a correlation-consistent cc-pVDZ basis set, and the active-space electronic structure of [2Fe-2S] and [4Fe-4S] clusters, using 58, 45 and 77 qubits respectively, with quantum circuits of up to 10570 (3590 2-qubit) quantum gates. We obtain our results using a class of quantum circuits that approximates molecular eigenstates, and a hybrid estimator. The estimator processes quantum samples, produces upper bounds to the ground-state energy and wavefunctions supported on a polynomial number of states. This guarantees an unconditional quality metric for quantum advantage, certifiable by classical computers at polynomial cost. For current error rates, our results show that classical distributed computing coupled to quantum processors can produce good approximate solutions for practical problems beyond sizes amenable to exact diagonalization.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Water-Vapor Absorption Database using Dual Comb Spectroscopy from 300-1300 K Part II: Air-Broadened H$_2$O, 6600 to 7650 cm$^{-1}$
Authors:
Scott C. Egbert,
Keeyoon Sung,
Sean C. Coburn,
Brian J. Drouin,
Gregory B. Rieker
Abstract:
We present broadband dual frequency comb laser absorption measurements of 2% H$_2$O (natural isotopic abundance of 99.7% H$_2^{16}$O) in air from 6600-7650 cm$^{-1}$ (1307-1515 nm) with a spectral point spacing of 0.0068 cm$^{-1}$. Twenty-nine datasets were collected at temperatures between 300 and 1300 K ($\pm$0.82% average uncertainty) and pressures ranging from 20 to 600 Torr ($\pm$0.25%) with…
▽ More
We present broadband dual frequency comb laser absorption measurements of 2% H$_2$O (natural isotopic abundance of 99.7% H$_2^{16}$O) in air from 6600-7650 cm$^{-1}$ (1307-1515 nm) with a spectral point spacing of 0.0068 cm$^{-1}$. Twenty-nine datasets were collected at temperatures between 300 and 1300 K ($\pm$0.82% average uncertainty) and pressures ranging from 20 to 600 Torr ($\pm$0.25%) with an average residual absorbance noise of 8.0E-4 across the spectrum for all measurements. We fit measurements using a quadratic speed-dependent Voigt profile to determine 7088 absorption parameters for 3366 individual transitions found in HITRAN2020. These measurements build on the line strength, line center, self-broadening, and self-shift parameters determined in the Part I companion of this work. Here we measure air-broadened width (with temperature- and speed-dependence) and air pressure shift (with temperature dependence) parameters. Various trends are explored for extrapolation to weak transitions that were not covered in this work. Improvements made in this work are predominantly due to the inclusion of air pressure shift temperature dependence values. In aggregate, these updates improved RMS absorbance error by a factor of 4.2 on average, and the remaining residual is predominantly spectral noise. This updated database improves high temperature spectroscopic knowledge across the 6600 7650 cm$^{-1}$ region of H$_2$O absorption.
△ Less
Submitted 27 February, 2024;
originally announced February 2024.
-
Joint Processing and Transmission Energy Optimization for ISAC in Cell-Free Massive MIMO with URLLC
Authors:
Zinat Behdad,
Özlem Tuğfe Demir,
Ki Won Sung,
Cicek Cavdar
Abstract:
In this paper, we explore the concept of integrated sensing and communication (ISAC) within a downlink cell-free massive MIMO (multiple-input multiple-output) system featuring multi-static sensing and users requiring ultra-reliable low-latency communications (URLLC). Our focus involves the formulation of two non-convex algorithms that jointly solve power and blocklength allocation for end-to-end (…
▽ More
In this paper, we explore the concept of integrated sensing and communication (ISAC) within a downlink cell-free massive MIMO (multiple-input multiple-output) system featuring multi-static sensing and users requiring ultra-reliable low-latency communications (URLLC). Our focus involves the formulation of two non-convex algorithms that jointly solve power and blocklength allocation for end-to-end (E2E) minimization. The objectives are to jointly minimize sensing/communication processing and transmission energy consumption, while simultaneously meeting the requirements for sensing and URLLC. To address the inherent non-convexity of these optimization problems, we utilize techniques such as the Feasible Point Pursuit - Successive Convex Approximation (FPP-SCA), Concave-Convex Programming (CCP), and fractional programming. We conduct a comparative analysis of the performance of these algorithms in ISAC scenarios and against a URLLC-only scenario where sensing is not integrated. Our numerical results highlight the superior performance of the E2E energy minimization algorithm, especially in scenarios without sensing capability. Additionally, our study underscores the increasing prominence of energy consumption associated with sensing processing tasks as the number of sensing receive access points rises. Furthermore, the results emphasize that a higher sensing signal-to-interference-plus-noise ratio threshold is associated with an escalation in E2E energy consumption, thereby narrowing the performance gap between the two proposed algorithms.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
Interplay between Sensing and Communication in Cell-Free Massive MIMO with URLLC Users
Authors:
Zinat Behdad,
Özlem Tuğfe Demir,
Ki Won Sung,
Cicek Cavdar
Abstract:
This paper studies integrated sensing and communication (ISAC) in the downlink of a cell-free massive multiple-input multiple-output (MIMO) system with multi-static sensing and ultra-reliable low-latency communication (URLLC) users. We propose a successive convex approximation-based power allocation algorithm that maximizes energy efficiency while satisfying the sensing and URLLC requirements. In…
▽ More
This paper studies integrated sensing and communication (ISAC) in the downlink of a cell-free massive multiple-input multiple-output (MIMO) system with multi-static sensing and ultra-reliable low-latency communication (URLLC) users. We propose a successive convex approximation-based power allocation algorithm that maximizes energy efficiency while satisfying the sensing and URLLC requirements. In addition, we provide a new definition for network availability, which accounts for both sensing and URLLC requirements. The impact of blocklength, sensing requirement, and required reliability as a function of decoding error probability on network availability and energy efficiency is investigated. The proposed power allocation algorithm is compared to a communication-centric approach where only the URLLC requirement is considered. It is shown that the URLLC-only approach is incapable of meeting sensing requirements, while the proposed ISAC algorithm fulfills both sensing and URLLC requirements, albeit with an associated increase in energy consumption. This increment can be reduced up to 75% by utilizing additional symbols for sensing. It is also demonstrated that larger blocklengths enhance network availability and offer greater robustness against stringent reliability requirements.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
Subspace methods for electronic structure simulations on quantum computers
Authors:
Mario Motta,
William Kirby,
Ieva Liepuoniute,
Kevin J. Sung,
Jeffrey Cohn,
Antonio Mezzacapo,
Katherine Klymko,
Nam Nguyen,
Nobuyuki Yoshioka,
Julia E. Rice
Abstract:
Quantum subspace methods (QSMs) are a class of quantum computing algorithms where the time-independent Schrodinger equation for a quantum system is projected onto a subspace of the underlying Hilbert space. This projection transforms the Schrodinger equation into an eigenvalue problem determined by measurements carried out on a quantum device. The eigenvalue problem is then solved on a classical c…
▽ More
Quantum subspace methods (QSMs) are a class of quantum computing algorithms where the time-independent Schrodinger equation for a quantum system is projected onto a subspace of the underlying Hilbert space. This projection transforms the Schrodinger equation into an eigenvalue problem determined by measurements carried out on a quantum device. The eigenvalue problem is then solved on a classical computer, yielding approximations to ground- and excited-state energies and wavefunctions. QSMs are examples of hybrid quantum-classical methods, where a quantum device supported by classical computational resources is employed to tackle a problem. QSMs are rapidly gaining traction as a strategy to simulate electronic wavefunctions on quantum computers, and thus their design, development, and application is a key research field at the interface between quantum computation and electronic structure. In this review, we provide a self-contained introduction to QSMs, with emphasis on their application to the electronic structure of molecules. We present the theoretical foundations and applications of QSMs, and we discuss their implementation on quantum hardware, illustrating the impact of noise on their performance.
△ Less
Submitted 30 November, 2023;
originally announced December 2023.
-
CSAM: A 2.5D Cross-Slice Attention Module for Anisotropic Volumetric Medical Image Segmentation
Authors:
Alex Ling Yu Hung,
Haoxin Zheng,
Kai Zhao,
Xiaoxi Du,
Kaifeng Pang,
Qi Miao,
Steven S. Raman,
Demetri Terzopoulos,
Kyunghyun Sung
Abstract:
A large portion of volumetric medical data, especially magnetic resonance imaging (MRI) data, is anisotropic, as the through-plane resolution is typically much lower than the in-plane resolution. Both 3D and purely 2D deep learning-based segmentation methods are deficient in dealing with such volumetric data since the performance of 3D methods suffers when confronting anisotropic data, and 2D meth…
▽ More
A large portion of volumetric medical data, especially magnetic resonance imaging (MRI) data, is anisotropic, as the through-plane resolution is typically much lower than the in-plane resolution. Both 3D and purely 2D deep learning-based segmentation methods are deficient in dealing with such volumetric data since the performance of 3D methods suffers when confronting anisotropic data, and 2D methods disregard crucial volumetric information. Insufficient work has been done on 2.5D methods, in which 2D convolution is mainly used in concert with volumetric information. These models focus on learning the relationship across slices, but typically have many parameters to train. We offer a Cross-Slice Attention Module (CSAM) with minimal trainable parameters, which captures information across all the slices in the volume by applying semantic, positional, and slice attention on deep feature maps at different scales. Our extensive experiments using different network architectures and tasks demonstrate the usefulness and generalizability of CSAM. Associated code is available at https://github.com/aL3x-O-o-Hung/CSAM.
△ Less
Submitted 26 November, 2023; v1 submitted 7 November, 2023;
originally announced November 2023.
-
Transverse Emittance Reduction in Muon Beams by Ionization Cooling
Authors:
The MICE Collaboration,
M. Bogomilov,
R. Tsenov,
G. Vankova-Kirilova,
Y. P. Song,
J. Y. Tang,
Z. H. Li,
R. Bertoni,
M. Bonesini,
F. Chignoli,
R. Mazza,
A. de Bari,
D. Orestano,
L. Tortora,
Y. Kuno,
H. Sakamoto,
A. Sato,
S. Ishimoto,
M. Chung,
C. K. Sung,
F. Filthaut,
M. Fedorov,
D. Jokovic,
D. Maletic,
M. Savic
, et al. (112 additional authors not shown)
Abstract:
Accelerated muon beams have been considered for next-generation studies of high-energy lepton-antilepton collisions and neutrino oscillations. However, high-brightness muon beams have not yet been produced. The main challenge for muon acceleration and storage stems from the large phase-space volume occupied by the beam, derived from the muon production mechanism through the decay of pions from pro…
▽ More
Accelerated muon beams have been considered for next-generation studies of high-energy lepton-antilepton collisions and neutrino oscillations. However, high-brightness muon beams have not yet been produced. The main challenge for muon acceleration and storage stems from the large phase-space volume occupied by the beam, derived from the muon production mechanism through the decay of pions from proton collisions. Ionization cooling is the technique proposed to decrease the muon beam phase-space volume. Here we demonstrate a clear signal of ionization cooling through the observation of transverse emittance reduction in beams that traverse lithium hydride or liquid hydrogen absorbers in the Muon Ionization Cooling Experiment (MICE). The measurement is well reproduced by the simulation of the experiment and the theoretical model. The results shown here represent a substantial advance towards the realization of muon-based facilities that could operate at the energy and intensity frontiers.
△ Less
Submitted 13 October, 2023; v1 submitted 9 October, 2023;
originally announced October 2023.
-
Combining optical diffraction tomography with imaging flow cytometry for characterizing morphology, hemoglobin content, and membrane deformability of live red blood cells
Authors:
Yu-Hsiang Chang,
Yang-Hsien Lin,
Kung-Bin Sung
Abstract:
Integrating optical diffraction tomography with imaging flow cytometry enables label-free quantifications of the three-dimensional (3D) morphology and hemoglobin content of red blood cells (RBCs) in their natural form. Self-rotation of RBCs flowing in a microfluidic channel has been utilized to achieve various projection directions for 3D reconstruction. However, the practicality of this technique…
▽ More
Integrating optical diffraction tomography with imaging flow cytometry enables label-free quantifications of the three-dimensional (3D) morphology and hemoglobin content of red blood cells (RBCs) in their natural form. Self-rotation of RBCs flowing in a microfluidic channel has been utilized to achieve various projection directions for 3D reconstruction. However, the practicality of this technique has not been sufficiently studied. We improved the accuracy of estimating the rotation angle of RBCs and demonstrated 3D reconstructions of both healthy and glutaraldehyde-treated RBCs. Results showed the capability to quantify changes in RBC morphology, hemoglobin content, and membrane fluctuations generated by glutaraldehyde treatments, demonstrating the potential to detect changes frequently present in various RBC membrane disorders.
△ Less
Submitted 25 September, 2023;
originally announced September 2023.
-
PartDiff: Image Super-resolution with Partial Diffusion Models
Authors:
Kai Zhao,
Alex Ling Yu Hung,
Kaifeng Pang,
Haoxin Zheng,
Kyunghyun Sung
Abstract:
Denoising diffusion probabilistic models (DDPMs) have achieved impressive performance on various image generation tasks, including image super-resolution. By learning to reverse the process of gradually diffusing the data distribution into Gaussian noise, DDPMs generate new data by iteratively denoising from random noise. Despite their impressive performance, diffusion-based generative models suff…
▽ More
Denoising diffusion probabilistic models (DDPMs) have achieved impressive performance on various image generation tasks, including image super-resolution. By learning to reverse the process of gradually diffusing the data distribution into Gaussian noise, DDPMs generate new data by iteratively denoising from random noise. Despite their impressive performance, diffusion-based generative models suffer from high computational costs due to the large number of denoising steps.In this paper, we first observed that the intermediate latent states gradually converge and become indistinguishable when diffusing a pair of low- and high-resolution images. This observation inspired us to propose the Partial Diffusion Model (PartDiff), which diffuses the image to an intermediate latent state instead of pure random noise, where the intermediate latent state is approximated by the latent of diffusing the low-resolution image. During generation, Partial Diffusion Models start denoising from the intermediate distribution and perform only a part of the denoising steps. Additionally, to mitigate the error caused by the approximation, we introduce "latent alignment", which aligns the latent between low- and high-resolution images during training. Experiments on both magnetic resonance imaging (MRI) and natural images show that, compared to plain diffusion-based super-resolution methods, Partial Diffusion Models significantly reduce the number of denoising steps without sacrificing the quality of generation.
△ Less
Submitted 21 July, 2023;
originally announced July 2023.
-
Multi-Static Target Detection and Power Allocation for Integrated Sensing and Communication in Cell-Free Massive MIMO
Authors:
Zinat Behdad,
Özlem Tuğfe Demir,
Ki Won Sung,
Emil Björnson,
Cicek Cavdar
Abstract:
This paper studies an integrated sensing and communication (ISAC) system within a centralized cell-free massive MIMO (multiple-input multiple-output) network for target detection. ISAC transmit access points serve the user equipments in the downlink and optionally steer a beam toward the target in a multi-static sensing framework. A maximum a posteriori ratio test detector is developed for target…
▽ More
This paper studies an integrated sensing and communication (ISAC) system within a centralized cell-free massive MIMO (multiple-input multiple-output) network for target detection. ISAC transmit access points serve the user equipments in the downlink and optionally steer a beam toward the target in a multi-static sensing framework. A maximum a posteriori ratio test detector is developed for target detection in the presence of clutter, so-called target-free signals. Additionally, sensing spectral efficiency (SE) is introduced as a key metric, capturing the impact of resource utilization in ISAC. A power allocation algorithm is proposed to maximize the sensing signal-to-interference-plus-noise ratio while ensuring minimum communication requirements. Two ISAC configurations are studied: utilizing existing communication beams for sensing and using additional sensing beams. The proposed algorithm's efficiency is investigated in realistic and idealistic scenarios, corresponding to the presence and absence of the target-free channels, respectively. Despite performance degradation in the presence of target-free channels, the proposed algorithm outperforms the interference-unaware benchmark, leveraging clutter statistics. Comparisons with a fully communication-centric algorithm reveal superior performance in both cluttered and clutter-free environments. The incorporation of an extra sensing beam enhances detection performance for lower radar cross-section variances. Moreover, the results demonstrate the effectiveness of the integrated operation of sensing and communication compared to an orthogonal resource-sharing approach.
△ Less
Submitted 27 March, 2024; v1 submitted 21 May, 2023;
originally announced May 2023.
-
Charged Particle Tracking in Real-Time Using a Full-Mesh Data Delivery Architecture and Associative Memory Techniques
Authors:
Sudha Ajuha,
Ailton Akira Shinoda,
Lucas Arruda Ramalho,
Guillaume Baulieu,
Gaelle Boudoul,
Massimo Casarsa,
Andre Cascadan,
Emyr Clement,
Thiago Costa de Paiva,
Souvik Das,
Suchandra Dutta,
Ricardo Eusebi,
Giacomo Fedi,
Vitor Finotti Ferreira,
Kristian Hahn,
Zhen Hu,
Sergo Jindariani,
Jacobo Konigsberg,
Tiehui Liu,
Jia Fu Low,
Emily MacDonald,
Jamieson Olsen,
Fabrizio Palla,
Nicola Pozzobon,
Denis Rathjens
, et al. (11 additional authors not shown)
Abstract:
We present a flexible and scalable approach to address the challenges of charged particle track reconstruction in real-time event filters (Level-1 triggers) in collider physics experiments. The method described here is based on a full-mesh architecture for data distribution and relies on the Associative Memory approach to implement a pattern recognition algorithm that quickly identifies and organi…
▽ More
We present a flexible and scalable approach to address the challenges of charged particle track reconstruction in real-time event filters (Level-1 triggers) in collider physics experiments. The method described here is based on a full-mesh architecture for data distribution and relies on the Associative Memory approach to implement a pattern recognition algorithm that quickly identifies and organizes hits associated to trajectories of particles originating from particle collisions. We describe a successful implementation of a demonstration system composed of several innovative hardware and algorithmic elements. The implementation of a full-size system relies on the assumption that an Associative Memory device with the sufficient pattern density becomes available in the future, either through a dedicated ASIC or a modern FPGA. We demonstrate excellent performance in terms of track reconstruction efficiency, purity, momentum resolution, and processing time measured with data from a simulated LHC-like tracking detector.
△ Less
Submitted 5 October, 2022;
originally announced October 2022.
-
Multiple Coulomb Scattering of muons in Lithium Hydride
Authors:
M. Bogomilov,
R. Tsenov,
G. Vankova-Kirilova,
Y. P. Song,
J. Y. Tang,
Z. H. Li,
R. Bertoni,
M. Bonesini,
F. Chignoli,
R. Mazza,
V. Palladino,
A. de Bari,
D. Orestano,
L. Tortora,
Y. Kuno,
H. Sakamoto,
A. Sato,
S. Ishimoto,
M. Chung,
C. K. Sung,
F. Filthaut,
M. Fedorov,
D. Jokovic,
D. Maletic,
M. Savic
, et al. (112 additional authors not shown)
Abstract:
Multiple Coulomb Scattering (MCS) is a well known phenomenon occurring when charged particles traverse materials. Measurements of muons traversing low $Z$ materials made in the MuScat experiment showed that theoretical models and simulation codes, such as GEANT4 (v7.0), over-estimated the scattering. The Muon Ionization Cooling Experiment (MICE) measured the cooling of a muon beam traversing a liq…
▽ More
Multiple Coulomb Scattering (MCS) is a well known phenomenon occurring when charged particles traverse materials. Measurements of muons traversing low $Z$ materials made in the MuScat experiment showed that theoretical models and simulation codes, such as GEANT4 (v7.0), over-estimated the scattering. The Muon Ionization Cooling Experiment (MICE) measured the cooling of a muon beam traversing a liquid hydrogen or lithium hydride (LiH) energy absorber as part of a programme to develop muon accelerator facilities, such as a Neutrino Factory or a Muon Collider. The energy loss and MCS that occur in the absorber material are competing effects that alter the performance of the cooling channel. Therefore measurements of MCS are required in order to validate the simulations used to predict the cooling performance in future accelerator facilities. We report measurements made in the MICE apparatus of MCS using a LiH absorber and muons within the momentum range 160 to 245 MeV/c. The measured RMS scattering width is about 9% smaller than that predicted by the approximate formula proposed by the Particle Data Group. Data at 172, 200 and 240 MeV/c are compared to the GEANT4 (v9.6) default scattering model. These measurements show agreement with this more recent GEANT4 (v9.6) version over the range of incident muon momenta.
△ Less
Submitted 21 September, 2022;
originally announced September 2022.
-
Power Allocation for Joint Communication and Sensing in Cell-Free Massive MIMO
Authors:
Zinat Behdad,
Özlem Tuğfe Demir,
Ki Won Sung,
Emil Björnson,
Cicek Cavdar
Abstract:
This paper studies a joint communication and sensing (JCAS) system with downlink communication and multi-static sensing for single-target detection in a cloud radio access network architecture. A centralized operation of cell-free massive MIMO is considered for communication and sensing purposes. The JCAS transmit access points (APs) jointly serve the user equipments (UEs) and optionally steer a b…
▽ More
This paper studies a joint communication and sensing (JCAS) system with downlink communication and multi-static sensing for single-target detection in a cloud radio access network architecture. A centralized operation of cell-free massive MIMO is considered for communication and sensing purposes. The JCAS transmit access points (APs) jointly serve the user equipments (UEs) and optionally steer a beam towards the target. A maximum a posteriori ratio test detector is derived to detect the target using signals received at distributed APs. We propose a power allocation algorithm to maximize the sensing signal-to-noise ratio under the condition that a minimal signal-to-interference-plus-noise ratio value for each UE is guaranteed. Numerical results show that, compared to the fully communication-centric power allocation, the detection probability under a certain false alarm probability can be increased significantly by the proposed algorithm for both JCAS setups: i) using additional sensing symbols or ii) using only existing communication symbols.
△ Less
Submitted 5 September, 2022;
originally announced September 2022.
-
An FPGA framework for Interferometric Vision-Based Navigation (iVisNav)
Authors:
Ramchander Rao Bhaskara,
Kookjin Sung,
Manoranjan Majji
Abstract:
Interferometric Vision-Based Navigation (iVisNav) is a novel optoelectronic sensor for autonomous proximity operations. iVisNav employs laser emitting structured beacons and precisely characterizes six degrees of freedom relative motion rates by measuring changes in the phase of the transmitted laser pulses. iVisNav's embedded package must efficiently process high frequency dynamics for robust sen…
▽ More
Interferometric Vision-Based Navigation (iVisNav) is a novel optoelectronic sensor for autonomous proximity operations. iVisNav employs laser emitting structured beacons and precisely characterizes six degrees of freedom relative motion rates by measuring changes in the phase of the transmitted laser pulses. iVisNav's embedded package must efficiently process high frequency dynamics for robust sensing and estimation. A new embedded system for least squares-based rate estimation is developed in this paper. The resulting system is capable of interfacing with the photonics and implement the estimation algorithm in a field-programmable gate array. The embedded package is shown to be a hardware/software co-design handling estimation procedure using finite precision arithmetic for high-speed computation. The accuracy of the finite precision FPGA hardware design is compared with the floating-point software evaluation of the algorithm on MATLAB to benchmark its performance and statistical consistency with the error measures. Implementation results demonstrate the utility of FPGA computing capabilities for high-speed proximity navigation using iVisNav.
△ Less
Submitted 19 October, 2022; v1 submitted 6 August, 2022;
originally announced August 2022.
-
Low-Latency MAC Design for Pairwise Random Networks
Authors:
Irshad A. Meer,
Woong-Hee Lee,
Mustafa Ozger,
Cicek Cavdar,
Ki Won Sung
Abstract:
Feasibility of using unlicensed spectrum for ultra reliable low latency communications (URLLC) is still a question for beyond 5G wireless networks. Low latency access to the channel and efficiently sharing spectrum among the multiple users are the main requirements for exploiting unlicensed spectrum for URLLC. Listen before talk and back-off procedures implemented to avoid the collisions in channe…
▽ More
Feasibility of using unlicensed spectrum for ultra reliable low latency communications (URLLC) is still a question for beyond 5G wireless networks. Low latency access to the channel and efficiently sharing spectrum among the multiple users are the main requirements for exploiting unlicensed spectrum for URLLC. Listen before talk and back-off procedures implemented to avoid the collisions in channel access hinder the low latency communication. In this paper, we propose a novel low-latency medium access control (MAC) scheme based on the collision resolution for a pairwise random wireless network. We use geometric sequence decomposition for collision resolution among the competing users. This enables the system to tackle collisions and thus removing the need for carrier sensing and back-off procedures. This saves time in obtaining access to the channel and improves the efficiency of the system. We implement our approach in the synchronized time slotted system and show that it yields significant improvement over existing MAC schemes.
△ Less
Submitted 22 May, 2022;
originally announced June 2022.
-
Simulating Majorana zero modes on a noisy quantum processor
Authors:
Kevin J. Sung,
Marko J. Rančić,
Olivia T. Lanes,
Nicholas T. Bronn
Abstract:
The simulation of systems of interacting fermions is one of the most anticipated applications of quantum computers. The most interesting simulations will require a fault-tolerant quantum computer, and building such a device remains a long-term goal. However, the capabilities of existing noisy quantum processors have steadily improved, sparking an interest in running simulations that, while not nec…
▽ More
The simulation of systems of interacting fermions is one of the most anticipated applications of quantum computers. The most interesting simulations will require a fault-tolerant quantum computer, and building such a device remains a long-term goal. However, the capabilities of existing noisy quantum processors have steadily improved, sparking an interest in running simulations that, while not necessarily classically intractable, may serve as device benchmarks and help elucidate the challenges to achieving practical applications on near-term devices. Systems of non-interacting fermions are ideally suited to serve these purposes. While they display rich physics and generate highly entangled states when simulated on a quantum processor, their classical tractability enables experimental results to be verified even at large system sizes that would typically defy classical simulation. In this work, we use a noisy superconducting quantum processor to prepare Majorana zero modes as eigenstates of the Kitaev chain Hamiltonian, a model of non-interacting fermions. Our work builds on previous experiments with non-interacting fermionic systems. Previous work demonstrated error mitigation techniques applicable to the special case of Slater determinants. Here, we show how to extend these techniques to the case of general fermionic Gaussian states, and demonstrate them by preparing Majorana zero modes on systems of up to 7 qubits.
△ Less
Submitted 24 January, 2023; v1 submitted 1 June, 2022;
originally announced June 2022.
-
CAT-Net: A Cross-Slice Attention Transformer Model for Prostate Zonal Segmentation in MRI
Authors:
Alex Ling Yu Hung,
Haoxin Zheng,
Qi Miao,
Steven S. Raman,
Demetri Terzopoulos,
Kyunghyun Sung
Abstract:
Prostate cancer is the second leading cause of cancer death among men in the United States. The diagnosis of prostate MRI often relies on the accurate prostate zonal segmentation. However, state-of-the-art automatic segmentation methods often fail to produce well-contained volumetric segmentation of the prostate zones since certain slices of prostate MRI, such as base and apex slices, are harder t…
▽ More
Prostate cancer is the second leading cause of cancer death among men in the United States. The diagnosis of prostate MRI often relies on the accurate prostate zonal segmentation. However, state-of-the-art automatic segmentation methods often fail to produce well-contained volumetric segmentation of the prostate zones since certain slices of prostate MRI, such as base and apex slices, are harder to segment than other slices. This difficulty can be overcome by accounting for the cross-slice relationship of adjacent slices, but current methods do not fully learn and exploit such relationships. In this paper, we propose a novel cross-slice attention mechanism, which we use in a Transformer module to systematically learn the cross-slice relationship at different scales. The module can be utilized in any existing learning-based segmentation framework with skip connections. Experiments show that our cross-slice attention is able to capture the cross-slice information in prostate zonal segmentation and improve the performance of current state-of-the-art methods. Our method improves segmentation accuracy in the peripheral zone, such that the segmentation results are consistent across all the prostate slices (apex, mid-gland, and base).
△ Less
Submitted 16 June, 2022; v1 submitted 28 March, 2022;
originally announced March 2022.
-
Charge-Density-Wave Proximity Effects in Graphene
Authors:
Boram Kim,
Jeehoon Park,
Jinshu Li,
Hongsik Lim,
Gyuho Myeong,
Wongil Shin,
Seungho Kim,
Taehyeok Jin,
Qi Zhang,
Kyunghwan Sung,
Kenji Watanabe,
Takashi Taniguchi,
Euyheon Hwang,
Sungjae Cho
Abstract:
Certain layered transition metal dichalcogenides (TMDCs), such as 1T-TaS2, show a rich collection of charge density wave (CDW) phases at different temperatures, and their atomic structures and electron conductions have been widely studied. However, the properties of CDW systems that are integrated with other electronic materials have not yet been investigated. Here, we incorporate the CDW properti…
▽ More
Certain layered transition metal dichalcogenides (TMDCs), such as 1T-TaS2, show a rich collection of charge density wave (CDW) phases at different temperatures, and their atomic structures and electron conductions have been widely studied. However, the properties of CDW systems that are integrated with other electronic materials have not yet been investigated. Here, we incorporate the CDW properties of TMDCs into the electronic transport of graphene for the first time. During CDW phase transitions, anomalous transport behaviors that are closely related to the formation of correlated disorder in TMDCs were observed in the graphene sample used in this study. In particular, the commensurate CDW phase forms a periodic charge distribution with potential fluctuations, and thus constitutes correlated charged impurities, which decreases resistivity and enhances carrier mobility in graphene. The CDW-graphene heterostructure system demonstrated here paves the way to controlling the temperature-dependent carrier mobility and resistivity of graphene and to developing novel functional electronic devices such as graphene-based sensors and memory devices.
△ Less
Submitted 9 October, 2022; v1 submitted 13 January, 2022;
originally announced January 2022.
-
Dirac-Source Diode with Sub-unity Ideality Factor
Authors:
Gyuho Myeong,
Wongil Shin,
Seungho Kim,
Hongsik Lim,
Boram Kim,
Taehyeok Jin,
Kyunghwan Sung,
Jihoon Park,
Michael S. Fuhrer,
Kenji Watanabe,
Takashi Taniguchi,
Fei Liu,
Sungjae Cho
Abstract:
An increase in power consumption necessitates a low-power circuit technology to extend Moore's law. Low-power transistors, such as tunnel field-effect transistors (TFETs), negative-capacitance field-effect transistors (NC-FETs), and Dirac-source field-effect transistors (DS-FETs), have been realised to break the thermionic limit of the subthreshold swing (SS). However, a low-power diode rectifier,…
▽ More
An increase in power consumption necessitates a low-power circuit technology to extend Moore's law. Low-power transistors, such as tunnel field-effect transistors (TFETs), negative-capacitance field-effect transistors (NC-FETs), and Dirac-source field-effect transistors (DS-FETs), have been realised to break the thermionic limit of the subthreshold swing (SS). However, a low-power diode rectifier, which breaks the thermionic limit of an ideality factor (n) of 1 at room temperature, has not been proposed yet. In this study, we have realised a DS Schottky diode, which exhibits a steep-slope characteristic curve, by utilising the linear density of states (DOSs) of graphene. For the developed DS Schottky diode, n<1 for more than two decades of drain current with a minimum value of 0.8, and the rectifying ratio is large (100000). The realisation of a DS Schottky diode paves the way for the development of low-power electronic circuits.
△ Less
Submitted 1 December, 2021;
originally announced December 2021.
-
Isotopic Compositions of Ruthenium Predicted from the NuGrid Project
Authors:
Seonho Kim,
Kwang Hyun Sung,
Kyujin Kwak
Abstract:
The isotopic compositions of ruthenium (Ru) are measured from presolar silicon carbide (SiC) grains. In a popular scenario, the presolar SiC grains formed in the outskirt of an asymptotic giant branch (AGB) star, left the star as a stellar wind, and joined the presolar molecular cloud from which the solar system formed. The Ru isotopes formed inside the star, moved to the stellar surface during th…
▽ More
The isotopic compositions of ruthenium (Ru) are measured from presolar silicon carbide (SiC) grains. In a popular scenario, the presolar SiC grains formed in the outskirt of an asymptotic giant branch (AGB) star, left the star as a stellar wind, and joined the presolar molecular cloud from which the solar system formed. The Ru isotopes formed inside the star, moved to the stellar surface during the AGB phase, and were locked into the SiC grains. Following this scenario, we analyze the NuGrid data which provide the abundances of the Ru isotopes in the stellar wind for a set of stars in a wide range of initial masses and metallicities. We apply the C>O (carbon abundance larger than the oxygen abundance) condition which is commonly adopted for the condition of the SiC formation in the stellar wind. The NuGrid data confirm that SiC grains do not form in the winds of massive stars. The isotopic compositions of Ru in the winds of low-mass stars can explain measurements. We find that lower-mass stars ($1.65~M_\odot$ and $2~M_\odot$) with low metallicity (Z=0.0001) can explain most of the measured isotopic compositions of Ru. We confirm that the abundance of ${^{99}}$Ru inside the presolar grain includes the contribution from the in-situ decay of ${^{99}}$Tc. We also verify our conclusion by comparing the isotopic compositions of Ru integrated over all the pulses with those calculated at individual pulses.
△ Less
Submitted 5 November, 2021;
originally announced November 2021.
-
Fairness via AI: Bias Reduction in Medical Information
Authors:
Shiri Dori-Hacohen,
Roberto Montenegro,
Fabricio Murai,
Scott A. Hale,
Keen Sung,
Michela Blain,
Jennifer Edwards-Johnson
Abstract:
Most Fairness in AI research focuses on exposing biases in AI systems. A broader lens on fairness reveals that AI can serve a greater aspiration: rooting out societal inequities from their source. Specifically, we focus on inequities in health information, and aim to reduce bias in that domain using AI. The AI algorithms under the hood of search engines and social media, many of which are based on…
▽ More
Most Fairness in AI research focuses on exposing biases in AI systems. A broader lens on fairness reveals that AI can serve a greater aspiration: rooting out societal inequities from their source. Specifically, we focus on inequities in health information, and aim to reduce bias in that domain using AI. The AI algorithms under the hood of search engines and social media, many of which are based on recommender systems, have an outsized impact on the quality of medical and health information online. Therefore, embedding bias detection and reduction into these recommender systems serving up medical and health content online could have an outsized positive impact on patient outcomes and wellbeing.
In this position paper, we offer the following contributions: (1) we propose a novel framework of Fairness via AI, inspired by insights from medical education, sociology and antiracism; (2) we define a new term, bisinformation, which is related to, but distinct from, misinformation, and encourage researchers to study it; (3) we propose using AI to study, detect and mitigate biased, harmful, and/or false health information that disproportionately hurts minority groups in society; and (4) we suggest several pillars and pose several open problems in order to seed inquiry in this new space. While part (3) of this work specifically focuses on the health domain, the fundamental computer science advances and contributions stemming from research efforts in bias reduction and Fairness via AI have broad implications in all areas of society.
△ Less
Submitted 5 September, 2021;
originally announced September 2021.
-
Performance of the MICE diagnostic system
Authors:
The MICE collaboration,
M. Bogomilov,
R. Tsenov,
G. Vankova-Kirilova,
Y. P. Song,
J. Y. Tang,
Z. H. Li,
R. Bertoni,
M. Bonesini,
F. Chignoli,
R. Mazza,
V. Palladino,
A. de Bari,
D. Orestano,
L. Tortora,
Y. Kuno,
H. Sakamoto,
A. Sato,
S. Ishimoto,
M. Chung,
C. K. Sung,
F. Filthaut,
M. Fedorov,
D. Jokovic,
D. Maletic
, et al. (113 additional authors not shown)
Abstract:
Muon beams of low emittance provide the basis for the intense, well-characterised neutrino beams of a neutrino factory and for multi-TeV lepton-antilepton collisions at a muon collider. The international Muon Ionization Cooling Experiment (MICE) has demonstrated the principle of ionization cooling, the technique by which it is proposed to reduce the phase-space volume occupied by the muon beam at…
▽ More
Muon beams of low emittance provide the basis for the intense, well-characterised neutrino beams of a neutrino factory and for multi-TeV lepton-antilepton collisions at a muon collider. The international Muon Ionization Cooling Experiment (MICE) has demonstrated the principle of ionization cooling, the technique by which it is proposed to reduce the phase-space volume occupied by the muon beam at such facilities. This paper documents the performance of the detectors used in MICE to measure the muon-beam parameters, and the physical properties of the liquid hydrogen energy absorber during running.
△ Less
Submitted 16 August, 2021; v1 submitted 10 June, 2021;
originally announced June 2021.
-
Sparse Channel Estimation in Wideband Systems with Geometric Sequence Decomposition
Authors:
Woong-Hee Lee,
Ki Won Sung
Abstract:
The sparsity of multipaths in the wideband channel has motivated the use of compressed sensing for channel estimation. In this letter, we propose a different approach to sparse channel estimation. We exploit the fact that $L$ taps of channel impulse response in time domain constitute a non-orthogonal superposition of $L$ geometric sequences in frequency domain. This converts the channel estimation…
▽ More
The sparsity of multipaths in the wideband channel has motivated the use of compressed sensing for channel estimation. In this letter, we propose a different approach to sparse channel estimation. We exploit the fact that $L$ taps of channel impulse response in time domain constitute a non-orthogonal superposition of $L$ geometric sequences in frequency domain. This converts the channel estimation problem into the extraction of the parameters of geometric sequences. Numerical results show that the proposed scheme is superior to existing algorithms in high signal-to-noise ratio (SNR) and large bandwidth conditions.
△ Less
Submitted 24 October, 2021; v1 submitted 9 April, 2021;
originally announced April 2021.
-
Measuring Masses and Radii of Neutron Stars in Low-Mass X-ray Binaries: Effects of Atmospheric Composition and Touchdown Radius
Authors:
Myungkuk Kim,
Young-Min Kim,
Kwang Hyun Sung,
Chang-Hwan Lee,
Kyujin Kwak
Abstract:
Methods. We use both a Monte Carlo (MC) sampling and a Bayesian analysis to find the effects of the photospheric composition and the touchdown radius. We apply these two methods to six LMXBs that show PRE XRBs. In both methods, we solve the Eddington flux equation and the apparent angular area equation both of which include the correction terms. For the MC sampling, we have developed an iterative…
▽ More
Methods. We use both a Monte Carlo (MC) sampling and a Bayesian analysis to find the effects of the photospheric composition and the touchdown radius. We apply these two methods to six LMXBs that show PRE XRBs. In both methods, we solve the Eddington flux equation and the apparent angular area equation both of which include the correction terms. For the MC sampling, we have developed an iterative method in order to solve these two equations more efficiently. Results. We confirm that the effects of the photospheric composition and the touchdown radius are similar in the statistical and analytical estimation of mass and radius even when the correction terms are considered. Furthermore, in all of the six sources, we find that a H-poor photosphere and a large touchdown radius are favored statistically regardless of the statistical method. Our Bayesian analysis also hints that touchdown can occur farther from the neutron star surface when the photosphere is more H-poor. This correlation could be qualitatively understood with the Eddington flux equation. We propose a physical explanation for this correlation between the photospheric composition and the touchdown radius. Our results show that when accounting for the uncertainties of the photospheric composition and the touchdown radius, most likely radii of the neutron stars in these six LMXBs are less than 12.5 km, which is similar to the bounds for the neutron star radius placed with the tidal deformability measured from the gravitational wave signal.
△ Less
Submitted 1 April, 2021;
originally announced April 2021.
-
Toward a global model of the interactions in low-lying states of methyl cyanide: rotational and rovibrational spectroscopy of the $v_4 = 1$ state and tentative interstellar detection of the $v_4 = v_8 = 1$ state in Sgr B2(N)
Authors:
Holger S. P. Müller,
Arnaud Belloche,
Frank Lewen,
Brian J. Drouin,
Keeyoon Sung,
Robin T. Garrod,
Karl M. Menten
Abstract:
New and existing rotational spectra of methyl cyanide were analyzed to extend the global model of low-lying vibrational states and their interactions to $v_4=1$ at 920 cm$^{-1}$. The rotational spectra cover large portions of the 36$-$1439 GHz region and reach quantum numbers $J$ and $K$ of 79 and 16, respectively. Information on the $K$ level structure of CH$_3$CN is obtained from IR spectra. A s…
▽ More
New and existing rotational spectra of methyl cyanide were analyzed to extend the global model of low-lying vibrational states and their interactions to $v_4=1$ at 920 cm$^{-1}$. The rotational spectra cover large portions of the 36$-$1439 GHz region and reach quantum numbers $J$ and $K$ of 79 and 16, respectively. Information on the $K$ level structure of CH$_3$CN is obtained from IR spectra. A spectrum of $2ν_8$ around 717 cm$^{-1}$, analyzed in our previous study, covered also the $ν_4$ band. The assignments in this band cover 880$-$952 cm$^{-1}$, attaining quantum numbers $J$ and $K$ of 61 and 13, respectively.
The most important interaction of $v_4=1$ appears to be with $v_8=3$, $ΔK=0$, $Δl=+3$, a previously characterized anharmonic resonance. We report new analyses of interactions with $ΔK=-2$ and $Δl=+1$, with $ΔK=-4$ and $Δl=-1$, and with $ΔK=-6$ and $Δl=-3$; these four types of interactions connect all $l$ substates of $v_8=3$ in energy to $v_4=1$. A known $ΔK=-2$, $Δl=+1$ interaction with $v_7=1$ was also analyzed, and investigations of the $ΔK=+1$, $Δl=-2$ and $ΔK=+3$, $Δl=0$ resonances with $v_8=2$ were improved, as were interactions between successive states with $v_8\le 3$, mainly through new $v_8\le 2$ rotational data.
A preliminary single state analysis of the $v_4=v_8=1$ state was carried out based on rotational transition frequencies and on $ν_4+ν_8-ν_8$ hot band data. A considerable fraction of the $K$ levels was reproduced within uncertainties in its entirety or in part, despite obvious widespread perturbations in $v_4=v_8=1$.
We detect rotational transitions of methyl cyanide from within all vibrational states up to $v_4=1$ and $v_4=v_8=1$ tentatively toward the hot molecular core of Sagittarius B2(N) employing the Atacama Large Millimeter Array.
△ Less
Submitted 12 March, 2021;
originally announced March 2021.
-
Noise Learning Based Denoising Autoencoder
Authors:
Woong-Hee Lee,
Mustafa Ozger,
Ursula Challita,
Ki Won Sung
Abstract:
This letter introduces a new denoiser that modifies the structure of denoising autoencoder (DAE), namely noise learning based DAE (nlDAE). The proposed nlDAE learns the noise of the input data. Then, the denoising is performed by subtracting the regenerated noise from the noisy input. Hence, nlDAE is more effective than DAE when the noise is simpler to regenerate than the original data. To validat…
▽ More
This letter introduces a new denoiser that modifies the structure of denoising autoencoder (DAE), namely noise learning based DAE (nlDAE). The proposed nlDAE learns the noise of the input data. Then, the denoising is performed by subtracting the regenerated noise from the noisy input. Hence, nlDAE is more effective than DAE when the noise is simpler to regenerate than the original data. To validate the performance of nlDAE, we provide three case studies: signal restoration, symbol demodulation, and precise localization. Numerical results suggest that nlDAE requires smaller latent space dimension and smaller training dataset compared to DAE.
△ Less
Submitted 21 June, 2021; v1 submitted 19 January, 2021;
originally announced January 2021.
-
Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
Authors:
Frank Arute,
Kunal Arya,
Ryan Babbush,
Dave Bacon,
Joseph C. Bardin,
Rami Barends,
Andreas Bengtsson,
Sergio Boixo,
Michael Broughton,
Bob B. Buckley,
David A. Buell,
Brian Burkett,
Nicholas Bushnell,
Yu Chen,
Zijun Chen,
Yu-An Chen,
Ben Chiaro,
Roberto Collins,
Stephen J. Cotton,
William Courtney,
Sean Demura,
Alan Derk,
Andrew Dunsworth,
Daniel Eppens,
Thomas Eckl
, et al. (74 additional authors not shown)
Abstract:
Strongly correlated quantum systems give rise to many exotic physical phenomena, including high-temperature superconductivity. Simulating these systems on quantum computers may avoid the prohibitively high computational cost incurred in classical approaches. However, systematic errors and decoherence effects presented in current quantum devices make it difficult to achieve this. Here, we simulate…
▽ More
Strongly correlated quantum systems give rise to many exotic physical phenomena, including high-temperature superconductivity. Simulating these systems on quantum computers may avoid the prohibitively high computational cost incurred in classical approaches. However, systematic errors and decoherence effects presented in current quantum devices make it difficult to achieve this. Here, we simulate the dynamics of the one-dimensional Fermi-Hubbard model using 16 qubits on a digital superconducting quantum processor. We observe separations in the spreading velocities of charge and spin densities in the highly excited regime, a regime that is beyond the conventional quasiparticle picture. To minimize systematic errors, we introduce an accurate gate calibration procedure that is fast enough to capture temporal drifts of the gate parameters. We also employ a sequence of error-mitigation techniques to reduce decoherence effects and residual systematic errors. These procedures allow us to simulate the time evolution of the model faithfully despite having over 600 two-qubit gates in our circuits. Our experiment charts a path to practical quantum simulation of strongly correlated phenomena using available quantum devices.
△ Less
Submitted 15 October, 2020;
originally announced October 2020.
-
Using models to improve optimizers for variational quantum algorithms
Authors:
Kevin J. Sung,
Jiahao Yao,
Matthew P. Harrigan,
Nicholas C. Rubin,
Zhang Jiang,
Lin Lin,
Ryan Babbush,
Jarrod R. McClean
Abstract:
Variational quantum algorithms are a leading candidate for early applications on noisy intermediate-scale quantum computers. These algorithms depend on a classical optimization outer-loop that minimizes some function of a parameterized quantum circuit. In practice, finite sampling error and gate errors make this a stochastic optimization with unique challenges that must be addressed at the level o…
▽ More
Variational quantum algorithms are a leading candidate for early applications on noisy intermediate-scale quantum computers. These algorithms depend on a classical optimization outer-loop that minimizes some function of a parameterized quantum circuit. In practice, finite sampling error and gate errors make this a stochastic optimization with unique challenges that must be addressed at the level of the optimizer. The sharp trade-off between precision and sampling time in conjunction with experimental constraints necessitates the development of new optimization strategies to minimize overall wall clock time in this setting. In this work, we introduce two optimization methods and numerically compare their performance with common methods in use today. The methods are surrogate model-based algorithms designed to improve reuse of collected data. They do so by utilizing a least-squares quadratic fit of sampled function values within a moving trusted region to estimate the gradient or a policy gradient. To make fair comparisons between optimization methods, we develop experimentally relevant cost models designed to balance efficiency in testing and accuracy with respect to cloud quantum computing systems. The results here underscore the need to both use relevant cost models and optimize hyperparameters of existing optimization methods for competitive performance. The methods introduced here have several practical advantages in realistic experimental settings, and we have used one of them successfully in a separately published experiment on Google's Sycamore device.
△ Less
Submitted 11 August, 2020; v1 submitted 22 May, 2020;
originally announced May 2020.
-
Creating and manipulating a Laughlin-type $ν=1/3$ fractional quantum Hall state on a quantum computer with linear depth circuits
Authors:
Armin Rahmani,
Kevin J. Sung,
Harald Putterman,
Pedram Roushan,
Pouyan Ghaemi,
Zhang Jiang
Abstract:
Here we present an efficient quantum algorithm to generate an equivalent many-body state to Laughlin's $ν=1/3$ fractional quantum Hall state on a digitized quantum computer. Our algorithm only uses quantum gates acting on neighboring qubits in a quasi-one-dimensional setting, and its circuit depth is linear in the number of qubits, i.e., the number of Landau orbitals in the second quantized pictur…
▽ More
Here we present an efficient quantum algorithm to generate an equivalent many-body state to Laughlin's $ν=1/3$ fractional quantum Hall state on a digitized quantum computer. Our algorithm only uses quantum gates acting on neighboring qubits in a quasi-one-dimensional setting, and its circuit depth is linear in the number of qubits, i.e., the number of Landau orbitals in the second quantized picture. We identify correlation functions that serve as signatures of the Laughlin state and discuss how to obtain them on a quantum computer. We also discuss a generalization of the algorithm for creating quasiparticles in the Laughlin state. This paves the way for several important studies, including quantum simulation of nonequilibrium dynamics and braiding of quasiparticles in quantum Hall states.
△ Less
Submitted 7 November, 2020; v1 submitted 5 May, 2020;
originally announced May 2020.
-
Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
Authors:
Matthew P. Harrigan,
Kevin J. Sung,
Matthew Neeley,
Kevin J. Satzinger,
Frank Arute,
Kunal Arya,
Juan Atalaya,
Joseph C. Bardin,
Rami Barends,
Sergio Boixo,
Michael Broughton,
Bob B. Buckley,
David A. Buell,
Brian Burkett,
Nicholas Bushnell,
Yu Chen,
Zijun Chen,
Ben Chiaro,
Roberto Collins,
William Courtney,
Sean Demura,
Andrew Dunsworth,
Daniel Eppens,
Austin Fowler,
Brooks Foxen
, et al. (61 additional authors not shown)
Abstract:
We demonstrate the application of the Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems with the quantum approximate optimization algorithm (QAOA). Like past QAOA experiments, we study performance for problems defined on the (planar) connectivity graph of our hardware; however, we also apply the QAOA to the Sherrington-Kirkpatrick model and MaxCut, both…
▽ More
We demonstrate the application of the Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems with the quantum approximate optimization algorithm (QAOA). Like past QAOA experiments, we study performance for problems defined on the (planar) connectivity graph of our hardware; however, we also apply the QAOA to the Sherrington-Kirkpatrick model and MaxCut, both high dimensional graph problems for which the QAOA requires significant compilation. Experimental scans of the QAOA energy landscape show good agreement with theory across even the largest instances studied (23 qubits) and we are able to perform variational optimization successfully. For problems defined on our hardware graph we obtain an approximation ratio that is independent of problem size and observe, for the first time, that performance increases with circuit depth. For problems requiring compilation, performance decreases with problem size but still provides an advantage over random guessing for circuits involving several thousand gates. This behavior highlights the challenge of using near-term quantum computers to optimize problems on graphs differing from hardware connectivity. As these graphs are more representative of real world instances, our results advocate for more emphasis on such problems in the developing tradition of using the QAOA as a holistic, device-level benchmark of quantum processors.
△ Less
Submitted 30 January, 2021; v1 submitted 8 April, 2020;
originally announced April 2020.
-
Hartree-Fock on a superconducting qubit quantum computer
Authors:
Frank Arute,
Kunal Arya,
Ryan Babbush,
Dave Bacon,
Joseph C. Bardin,
Rami Barends,
Sergio Boixo,
Michael Broughton,
Bob B. Buckley,
David A. Buell,
Brian Burkett,
Nicholas Bushnell,
Yu Chen,
Zijun Chen,
Benjamin Chiaro,
Roberto Collins,
William Courtney,
Sean Demura,
Andrew Dunsworth,
Daniel Eppens,
Edward Farhi,
Austin Fowler,
Brooks Foxen,
Craig Gidney,
Marissa Giustina
, et al. (57 additional authors not shown)
Abstract:
As the search continues for useful applications of noisy intermediate scale quantum devices, variational simulations of fermionic systems remain one of the most promising directions. Here, we perform a series of quantum simulations of chemistry the largest of which involved a dozen qubits, 78 two-qubit gates, and 114 one-qubit gates. We model the binding energy of ${\rm H}_6$, ${\rm H}_8$,…
▽ More
As the search continues for useful applications of noisy intermediate scale quantum devices, variational simulations of fermionic systems remain one of the most promising directions. Here, we perform a series of quantum simulations of chemistry the largest of which involved a dozen qubits, 78 two-qubit gates, and 114 one-qubit gates. We model the binding energy of ${\rm H}_6$, ${\rm H}_8$, ${\rm H}_{10}$ and ${\rm H}_{12}$ chains as well as the isomerization of diazene. We also demonstrate error-mitigation strategies based on $N$-representability which dramatically improve the effective fidelity of our experiments. Our parameterized ansatz circuits realize the Givens rotation approach to non-interacting fermion evolution, which we variationally optimize to prepare the Hartree-Fock wavefunction. This ubiquitous algorithmic primitive corresponds to a rotation of the orbital basis and is required by many proposals for correlated simulations of molecules and Hubbard models. Because non-interacting fermion evolutions are classically tractable to simulate, yet still generate highly entangled states over the computational basis, we use these experiments to benchmark the performance of our hardware while establishing a foundation for scaling up more complex correlated quantum simulations of chemistry.
△ Less
Submitted 18 September, 2020; v1 submitted 8 April, 2020;
originally announced April 2020.
-
ZipPhone: Protecting user location privacy from cellular service providers
Authors:
Keen Sung,
Brian Levine,
Mariya Zheleva
Abstract:
Wireless service providers track the time and location of all user connections. Location inference attacks have been effective in revealing the identity of anonymous users of wireless services. In this paper, we propose ZipPhone, a solution that leverages existing cellular infrastructure to improve user privacy. Spartacus allows a community of users to strategically time their connections to remai…
▽ More
Wireless service providers track the time and location of all user connections. Location inference attacks have been effective in revealing the identity of anonymous users of wireless services. In this paper, we propose ZipPhone, a solution that leverages existing cellular infrastructure to improve user privacy. Spartacus allows a community of users to strategically time their connections to remain anonymous while incurring a minimal loss of utility. We evaluate ZipPhone from the perspective of a cell service provider and a community of privacy-seeking users, and quantify the privacy/utility trade-off of ZipPhone using two datasets containing cell tower logs of hundreds of users. We present and assess a deanonymization algorithm that uses both location profiling and trajectory linking. We find that by renewing identifiers every ten minutes and remaining offline for 30 seconds, users can reduce their identifiability by up to 45%.
△ Less
Submitted 11 February, 2020;
originally announced February 2020.
-
Automatic Prostate Zonal Segmentation Using Fully Convolutional Network with Feature Pyramid Attention
Authors:
Yongkai Liu,
Guang Yang,
Sohrab Afshari Mirak,
Melina Hosseiny,
Afshin Azadikhah,
Xinran Zhong,
Robert E. Reiter,
Yeejin Lee,
Steven Raman,
Kyunghyun Sung
Abstract:
Our main objective is to develop a novel deep learning-based algorithm for automatic segmentation of prostate zone and to evaluate the proposed algorithm on an additional independent testing data in comparison with inter-reader consistency between two experts. With IRB approval and HIPAA compliance, we designed a novel convolutional neural network (CNN) for automatic segmentation of the prostatic…
▽ More
Our main objective is to develop a novel deep learning-based algorithm for automatic segmentation of prostate zone and to evaluate the proposed algorithm on an additional independent testing data in comparison with inter-reader consistency between two experts. With IRB approval and HIPAA compliance, we designed a novel convolutional neural network (CNN) for automatic segmentation of the prostatic transition zone (TZ) and peripheral zone (PZ) on T2-weighted (T2w) MRI. The total study cohort included 359 patients from two sources; 313 from a deidentified publicly available dataset (SPIE-AAPM-NCI PROSTATEX challenge) and 46 from a large U.S. tertiary referral center with 3T MRI (external testing dataset (ETD)). The TZ and PZ contours were manually annotated by research fellows, supervised by genitourinary (GU) radiologists. The model was developed using 250 patients and tested internally using the remaining 63 patients from the PROSTATEX (internal testing dataset (ITD)) and tested again (n=46) externally using the ETD. The Dice Similarity Coefficient (DSC) was used to evaluate the segmentation performance. DSCs for PZ and TZ were 0.74 and 0.86 in the ITD respectively. In the ETD, DSCs for PZ and TZ were 0.74 and 0.792, respectively. The inter-reader consistency (Expert 2 vs. Expert 1) were 0.71 (PZ) and 0.75 (TZ). This novel DL algorithm enabled automatic segmentation of PZ and TZ with high accuracy on both ITD and ETD without a performance difference for PZ and less than 10% TZ difference. In the ETD, the proposed method can be comparable to experts in the segmentation of prostate zones.
△ Less
Submitted 31 October, 2019;
originally announced November 2019.
-
Geometric Sequence Decomposition with $k$-simplexes Transform
Authors:
Woong-Hee Lee,
Jong-Ho Lee,
Ki Won Sung
Abstract:
This paper presents a computationally efficient technique for decomposing non-orthogonally superposed $k$ geometric sequences. The method, which is named as geometric sequence decomposition with $k$-simplexes transform (GSD-ST), is based on the concept of transforming an observed sequence to multiple $k$-simplexes in a virtual $k$-dimensional space and correlating the volumes of the transformed si…
▽ More
This paper presents a computationally efficient technique for decomposing non-orthogonally superposed $k$ geometric sequences. The method, which is named as geometric sequence decomposition with $k$-simplexes transform (GSD-ST), is based on the concept of transforming an observed sequence to multiple $k$-simplexes in a virtual $k$-dimensional space and correlating the volumes of the transformed simplexes. Hence, GSD-ST turns the problem of decomposing $k$ geometric sequences into one of solving a $k$-th order polynomial equation. Our technique has significance for wireless communications because sampled points of a radio wave comprise a geometric sequence. This implies that GSD-ST is capable of demodulating randomly combined radio waves, thereby eliminating the effect of interference. To exemplify the potential of GSD-ST, we propose a new radio access scheme, namely non-orthogonal interference-free radio access (No-INFRA). Herein, GSD-ST enables the collision-free reception of uncoordinated access requests. Numerical results show that No-INFRA effectively resolves the colliding access requests when the interference is dominant.
△ Less
Submitted 6 August, 2020; v1 submitted 31 October, 2019;
originally announced October 2019.
-
Supplementary information for "Quantum supremacy using a programmable superconducting processor"
Authors:
Frank Arute,
Kunal Arya,
Ryan Babbush,
Dave Bacon,
Joseph C. Bardin,
Rami Barends,
Rupak Biswas,
Sergio Boixo,
Fernando G. S. L. Brandao,
David A. Buell,
Brian Burkett,
Yu Chen,
Zijun Chen,
Ben Chiaro,
Roberto Collins,
William Courtney,
Andrew Dunsworth,
Edward Farhi,
Brooks Foxen,
Austin Fowler,
Craig Gidney,
Marissa Giustina,
Rob Graff,
Keith Guerin,
Steve Habegger
, et al. (52 additional authors not shown)
Abstract:
This is an updated version of supplementary information to accompany "Quantum supremacy using a programmable superconducting processor", an article published in the October 24, 2019 issue of Nature. The main article is freely available at https://www.nature.com/articles/s41586-019-1666-5. Summary of changes since arXiv:1910.11333v1 (submitted 23 Oct 2019): added URL for qFlex source code; added Er…
▽ More
This is an updated version of supplementary information to accompany "Quantum supremacy using a programmable superconducting processor", an article published in the October 24, 2019 issue of Nature. The main article is freely available at https://www.nature.com/articles/s41586-019-1666-5. Summary of changes since arXiv:1910.11333v1 (submitted 23 Oct 2019): added URL for qFlex source code; added Erratum section; added Figure S41 comparing statistical and total uncertainty for log and linear XEB; new References [1,65]; miscellaneous updates for clarity and style consistency; miscellaneous typographical and formatting corrections.
△ Less
Submitted 28 December, 2019; v1 submitted 23 October, 2019;
originally announced October 2019.
-
FPGA-based tracking for the CMS Level-1 trigger using the tracklet algorithm
Authors:
E. Bartz,
G. Boudoul,
R. Bucci,
J. Chaves,
E. Clement,
D. Cranshaw,
S. Dutta,
Y. Gershtein,
R. Glein,
K. Hahn,
E. Halkiadakis,
M. Hildreth,
S. Kyriacou,
K. Lannon,
A. Lefeld,
Y. Liu,
E. MacDonald,
N. Pozzobon,
A. Ryd,
K. Salyer,
P. Shields,
L. Skinnari,
K. Stenson,
R. Stone,
C. Strohman
, et al. (9 additional authors not shown)
Abstract:
The high instantaneous luminosities expected following the upgrade of the Large Hadron Collider (LHC) to the High Luminosity LHC (HL-LHC) pose major experimental challenges for the CMS experiment. A central component to allow efficient operation under these conditions is the reconstruction of charged particle trajectories and their inclusion in the hardware-based trigger system. There are many cha…
▽ More
The high instantaneous luminosities expected following the upgrade of the Large Hadron Collider (LHC) to the High Luminosity LHC (HL-LHC) pose major experimental challenges for the CMS experiment. A central component to allow efficient operation under these conditions is the reconstruction of charged particle trajectories and their inclusion in the hardware-based trigger system. There are many challenges involved in achieving this: a large input data rate of about 20--40 Tb/s; processing a new batch of input data every 25 ns, each consisting of about 15,000 precise position measurements and rough transverse momentum measurements of particles ("stubs''); performing the pattern recognition on these stubs to find the trajectories; and producing the list of trajectory parameters within 4 $μ\,$s. This paper describes a proposed solution to this problem, specifically, it presents a novel approach to pattern recognition and charged particle trajectory reconstruction using an all-FPGA solution. The results of an end-to-end demonstrator system, based on Xilinx Virtex-7 FPGAs, that meets timing and performance requirements are presented along with a further improved, optimized version of the algorithm together with its corresponding expected performance.
△ Less
Submitted 6 July, 2020; v1 submitted 22 October, 2019;
originally announced October 2019.
-
Prostate cancer inference via weakly-supervised learning using a large collection of negative MRI
Authors:
Ruiming Cao,
Xinran Zhong,
Fabien Scalzo,
Steven Raman,
Kyung hyun Sung
Abstract:
Recent advances in medical imaging techniques have led to significant improvements in the management of prostate cancer (PCa). In particular, multi-parametric MRI (mp-MRI) continues to gain clinical acceptance as the preferred imaging technique for non-invasive detection and grading of PCa. However, the machine learning-based diagnosis systems for PCa are often constrained by the limited access to…
▽ More
Recent advances in medical imaging techniques have led to significant improvements in the management of prostate cancer (PCa). In particular, multi-parametric MRI (mp-MRI) continues to gain clinical acceptance as the preferred imaging technique for non-invasive detection and grading of PCa. However, the machine learning-based diagnosis systems for PCa are often constrained by the limited access to accurate lesion ground truth annotations for training. The performance of the machine learning system is highly dependable on both quality and quantity of lesion annotations associated with histopathologic findings, resulting in limited scalability and clinical validation. Here, we propose the baseline MRI model to alternatively learn the appearance of mp-MRI using radiology-confirmed negative MRI cases via weakly supervised learning. Since PCa lesions are case-specific and highly heterogeneous, it is assumed to be challenging to synthesize PCa lesions using the baseline MRI model, while it would be relatively easier to synthesize the normal appearance in mp-MRI. We then utilize the baseline MRI model to infer the pixel-wise suspiciousness of PCa by comparing the original and synthesized MRI with two distance functions. We trained and validated the baseline MRI model using 1,145 negative prostate mp-MRI scans. For evaluation, we used separated 232 mp-MRI scans, consisting of both positive and negative MRI cases. The 116 positive MRI scans were annotated by radiologists, confirmed with post-surgical whole-gland specimens. The suspiciousness map was evaluated by receiver operating characteristic (ROC) analysis for PCa lesions versus non-PCa regions classification and free-response receiver operating characteristic (FROC) analysis for PCa localization. Our proposed method achieved 0.84 area under the ROC curve and 77.0% sensitivity at one false positive per patient in FROC analysis.
△ Less
Submitted 4 October, 2019;
originally announced October 2019.
-
Deep Learning-based Radiomic Features for Improving Neoadjuvant Chemoradiation Response Prediction in Locally Advanced Rectal Cancer
Authors:
Jie Fu,
Xinran Zhong,
Ning Li,
Ritchell Van Dams,
John Lewis,
Kyunghyun Sung,
Ann C. Raldow,
Jing Jin,
X. Sharon Qi
Abstract:
Radiomic features achieve promising results in cancer diagnosis, treatment response prediction, and survival prediction. Our goal is to compare the handcrafted (explicitly designed) and deep learning (DL)-based radiomic features extracted from pre-treatment diffusion-weighted magnetic resonance images (DWIs) for predicting neoadjuvant chemoradiation treatment (nCRT) response in patients with local…
▽ More
Radiomic features achieve promising results in cancer diagnosis, treatment response prediction, and survival prediction. Our goal is to compare the handcrafted (explicitly designed) and deep learning (DL)-based radiomic features extracted from pre-treatment diffusion-weighted magnetic resonance images (DWIs) for predicting neoadjuvant chemoradiation treatment (nCRT) response in patients with locally advanced rectal cancer (LARC). 43 patients receiving nCRT were included. All patients underwent DWIs before nCRT and total mesorectal excision surgery 6-12 weeks after completion of nCRT. Gross tumor volume (GTV) contours were drawn by an experienced radiation oncologist on DWIs. The patient-cohort was split into the responder group (n=22) and the non-responder group (n=21) based on the post-nCRT response assessed by postoperative pathology, MRI or colonoscopy. Handcrafted and DL-based features were extracted from the apparent diffusion coefficient (ADC) map of the DWI using conventional computer-aided diagnosis methods and a pre-trained convolution neural network, respectively. Least absolute shrinkage and selection operator (LASSO)-logistic regression models were constructed using extracted features for predicting treatment response. The model performance was evaluated with repeated 20 times stratified 4-fold cross-validation using receiver operating characteristic (ROC) curves and compared using the corrected resampled t-test. The model built with handcrafted features achieved the mean area under the ROC curve (AUC) of 0.64, while the one built with DL-based features yielded the mean AUC of 0.73. The corrected resampled t-test on AUC showed P-value < 0.05. DL-based features extracted from pre-treatment DWIs achieved significantly better classification performance compared with handcrafted features for predicting nCRT response in patients with LARC.
△ Less
Submitted 9 September, 2019;
originally announced September 2019.
-
First demonstration of ionization cooling by the Muon Ionization Cooling Experiment
Authors:
M. Bogomilov,
R. Tsenov,
G. Vankova-Kirilova,
Y. P. Song,
J. Y. Tang,
Z. H. Li,
R. Bertoni,
M. Bonesini,
F. Chignoli,
R. Mazza,
V. Palladino,
A. de Bari,
D. Orestano,
L. Tortora,
Y. Kuno,
H. Sakamoto,
A. Sato,
S. Ishimoto,
M. Chung,
C. K. Sung,
F. Filthaut,
D. Jokovic,
D. Maletic,
M. Savic,
N. Jovancevic
, et al. (110 additional authors not shown)
Abstract:
High-brightness muon beams of energy comparable to those produced by state-of-the-art electron, proton and ion accelerators have yet to be realised. Such beams have the potential to carry the search for new phenomena in lepton-antilepton collisions to extremely high energy and also to provide uniquely well-characterised neutrino beams. A muon beam may be created through the decay of pions produced…
▽ More
High-brightness muon beams of energy comparable to those produced by state-of-the-art electron, proton and ion accelerators have yet to be realised. Such beams have the potential to carry the search for new phenomena in lepton-antilepton collisions to extremely high energy and also to provide uniquely well-characterised neutrino beams. A muon beam may be created through the decay of pions produced in the interaction of a proton beam with a target. To produce a high-brightness beam from such a source requires that the phase space volume occupied by the muons be reduced (cooled). Ionization cooling is the novel technique by which it is proposed to cool the beam. The Muon Ionization Cooling Experiment collaboration has constructed a section of an ionization cooling cell and used it to provide the first demonstration of ionization cooling. We present these ground-breaking measurements.
△ Less
Submitted 19 July, 2019;
originally announced July 2019.
-
Learning to learn with quantum neural networks via classical neural networks
Authors:
Guillaume Verdon,
Michael Broughton,
Jarrod R. McClean,
Kevin J. Sung,
Ryan Babbush,
Zhang Jiang,
Hartmut Neven,
Masoud Mohseni
Abstract:
Quantum Neural Networks (QNNs) are a promising variational learning paradigm with applications to near-term quantum processors, however they still face some significant challenges. One such challenge is finding good parameter initialization heuristics that ensure rapid and consistent convergence to local minima of the parameterized quantum circuit landscape. In this work, we train classical neural…
▽ More
Quantum Neural Networks (QNNs) are a promising variational learning paradigm with applications to near-term quantum processors, however they still face some significant challenges. One such challenge is finding good parameter initialization heuristics that ensure rapid and consistent convergence to local minima of the parameterized quantum circuit landscape. In this work, we train classical neural networks to assist in the quantum learning process, also know as meta-learning, to rapidly find approximate optima in the parameter landscape for several classes of quantum variational algorithms. Specifically, we train classical recurrent neural networks to find approximately optimal parameters within a small number of queries of the cost function for the Quantum Approximate Optimization Algorithm (QAOA) for MaxCut, QAOA for Sherrington-Kirkpatrick Ising model, and for a Variational Quantum Eigensolver for the Hubbard model. By initializing other optimizers at parameter values suggested by the classical neural network, we demonstrate a significant improvement in the total number of optimization iterations required to reach a given accuracy. We further demonstrate that the optimization strategies learned by the neural network generalize well across a range of problem instance sizes. This opens up the possibility of training on small, classically simulatable problem instances, in order to initialize larger, classically intractably simulatable problem instances on quantum devices, thereby significantly reducing the number of required quantum-classical optimization iterations.
△ Less
Submitted 11 July, 2019;
originally announced July 2019.
-
Estimating the Fuel Supply Rate on the Galactic Disk from High Velocity Clouds (HVCs) Infall
Authors:
Kwang Hyun Sung,
Kyujin Kwak
Abstract:
Previous studies suggest that the estimated maximum accretion rate from approaching high velocity clouds (HVCs) on the Galactic disk can be up to ~ 0.4 solar mass per year. In this study, we point out that the hydrodynamic interaction between the HVCs and the Galactic disk is not considered in the traditional method of estimating the infall rate and therefore the true supply rate of fuel from HVCs…
▽ More
Previous studies suggest that the estimated maximum accretion rate from approaching high velocity clouds (HVCs) on the Galactic disk can be up to ~ 0.4 solar mass per year. In this study, we point out that the hydrodynamic interaction between the HVCs and the Galactic disk is not considered in the traditional method of estimating the infall rate and therefore the true supply rate of fuel from HVCs can be different from the suggested value depending on the physical configurations of HVCs including density, velocity, and distance. We choose 11 HVC complexes and construct 4 different infall models in our simulations to give an idea of how the fuel supply rate could be different from the traditional infall rate. Our simulation results show that the fuel supply rate from HVC infall is overestimated in the traditional method and can be lowered by a factor of ~ 0.072 when the hydrodynamic interaction of the HVC complexes and the disk is considered.
△ Less
Submitted 24 June, 2019;
originally announced June 2019.
-
The Need for Laboratory Measurements and Ab Initio Studies to Aid Understanding of Exoplanetary Atmospheres
Authors:
Jonathan J. Fortney,
Tyler D. Robinson,
Shawn Domagal-Goldman,
Anthony D. Del Genio,
Iouli E. Gordon,
Ehsan Gharib-Nezhad,
Nikole Lewis,
Clara Sousa-Silva,
Vladimir Airapetian,
Brian Drouin,
Robert J. Hargreaves,
Xinchuan Huang,
Tijs Karman,
Ramses M. Ramirez,
Gregory B. Rieker,
Jonathan Tennyson,
Robin Wordsworth,
Sergei N Yurchenko,
Alexandria V Johnson,
Timothy J. Lee,
Chuanfei Dong,
Stephen Kane,
Mercedes Lopez-Morales,
Thomas Fauchez,
Timothy Lee
, et al. (63 additional authors not shown)
Abstract:
We are now on a clear trajectory for improvements in exoplanet observations that will revolutionize our ability to characterize their atmospheric structure, composition, and circulation, from gas giants to rocky planets. However, exoplanet atmospheric models capable of interpreting the upcoming observations are often limited by insufficiencies in the laboratory and theoretical data that serve as c…
▽ More
We are now on a clear trajectory for improvements in exoplanet observations that will revolutionize our ability to characterize their atmospheric structure, composition, and circulation, from gas giants to rocky planets. However, exoplanet atmospheric models capable of interpreting the upcoming observations are often limited by insufficiencies in the laboratory and theoretical data that serve as critical inputs to atmospheric physical and chemical tools. Here we provide an up-to-date and condensed description of areas where laboratory and/or ab initio investigations could fill critical gaps in our ability to model exoplanet atmospheric opacities, clouds, and chemistry, building off a larger 2016 white paper, and endorsed by the NAS Exoplanet Science Strategy report. Now is the ideal time for progress in these areas, but this progress requires better access to, understanding of, and training in the production of spectroscopic data as well as a better insight into chemical reaction kinetics both thermal and radiation-induced at a broad range of temperatures. Given that most published efforts have emphasized relatively Earth-like conditions, we can expect significant and enlightening discoveries as emphasis moves to the exotic atmospheres of exoplanets.
△ Less
Submitted 16 May, 2019;
originally announced May 2019.
-
Searching for long-lived particles beyond the Standard Model at the Large Hadron Collider
Authors:
Juliette Alimena,
James Beacham,
Martino Borsato,
Yangyang Cheng,
Xabier Cid Vidal,
Giovanna Cottin,
Albert De Roeck,
Nishita Desai,
David Curtin,
Jared A. Evans,
Simon Knapen,
Sabine Kraml,
Andre Lessa,
Zhen Liu,
Sascha Mehlhase,
Michael J. Ramsey-Musolf,
Heather Russell,
Jessie Shelton,
Brian Shuve,
Monica Verducci,
Jose Zurita,
Todd Adams,
Michael Adersberger,
Cristiano Alpigiani,
Artur Apresyan
, et al. (176 additional authors not shown)
Abstract:
Particles beyond the Standard Model (SM) can generically have lifetimes that are long compared to SM particles at the weak scale. When produced at experiments such as the Large Hadron Collider (LHC) at CERN, these long-lived particles (LLPs) can decay far from the interaction vertex of the primary proton-proton collision. Such LLP signatures are distinct from those of promptly decaying particles t…
▽ More
Particles beyond the Standard Model (SM) can generically have lifetimes that are long compared to SM particles at the weak scale. When produced at experiments such as the Large Hadron Collider (LHC) at CERN, these long-lived particles (LLPs) can decay far from the interaction vertex of the primary proton-proton collision. Such LLP signatures are distinct from those of promptly decaying particles that are targeted by the majority of searches for new physics at the LHC, often requiring customized techniques to identify, for example, significantly displaced decay vertices, tracks with atypical properties, and short track segments. Given their non-standard nature, a comprehensive overview of LLP signatures at the LHC is beneficial to ensure that possible avenues of the discovery of new physics are not overlooked. Here we report on the joint work of a community of theorists and experimentalists with the ATLAS, CMS, and LHCb experiments --- as well as those working on dedicated experiments such as MoEDAL, milliQan, MATHUSLA, CODEX-b, and FASER --- to survey the current state of LLP searches at the LHC, and to chart a path for the development of LLP searches into the future, both in the upcoming Run 3 and at the High-Luminosity LHC. The work is organized around the current and future potential capabilities of LHC experiments to generally discover new LLPs, and takes a signature-based approach to surveying classes of models that give rise to LLPs rather than emphasizing any particular theory motivation. We develop a set of simplified models; assess the coverage of current searches; document known, often unexpected backgrounds; explore the capabilities of proposed detector upgrades; provide recommendations for the presentation of search results; and look towards the newest frontiers, namely high-multiplicity "dark showers", highlighting opportunities for expanding the LHC reach for these signals.
△ Less
Submitted 11 March, 2019;
originally announced March 2019.
-
Stochastic Reinforcement Learning
Authors:
Nikki Lijing Kuang,
Clement H. C. Leung,
Vienne W. K. Sung
Abstract:
In reinforcement learning episodes, the rewards and punishments are often non-deterministic, and there are invariably stochastic elements governing the underlying situation. Such stochastic elements are often numerous and cannot be known in advance, and they have a tendency to obscure the underlying rewards and punishments patterns. Indeed, if stochastic elements were absent, the same outcome woul…
▽ More
In reinforcement learning episodes, the rewards and punishments are often non-deterministic, and there are invariably stochastic elements governing the underlying situation. Such stochastic elements are often numerous and cannot be known in advance, and they have a tendency to obscure the underlying rewards and punishments patterns. Indeed, if stochastic elements were absent, the same outcome would occur every time and the learning problems involved could be greatly simplified. In addition, in most practical situations, the cost of an observation to receive either a reward or punishment can be significant, and one would wish to arrive at the correct learning conclusion by incurring minimum cost. In this paper, we present a stochastic approach to reinforcement learning which explicitly models the variability present in the learning environment and the cost of observation. Criteria and rules for learning success are quantitatively analyzed, and probabilities of exceeding the observation cost bounds are also obtained.
△ Less
Submitted 11 February, 2019;
originally announced February 2019.
-
Understanding Geometry of Encoder-Decoder CNNs
Authors:
Jong Chul Ye,
Woon Kyoung Sung
Abstract:
Encoder-decoder networks using convolutional neural network (CNN) architecture have been extensively used in deep learning literatures thanks to its excellent performance for various inverse problems. However, it is still difficult to obtain coherent geometric view why such an architecture gives the desired performance. Inspired by recent theoretical understanding on generalizability, expressivity…
▽ More
Encoder-decoder networks using convolutional neural network (CNN) architecture have been extensively used in deep learning literatures thanks to its excellent performance for various inverse problems. However, it is still difficult to obtain coherent geometric view why such an architecture gives the desired performance. Inspired by recent theoretical understanding on generalizability, expressivity and optimization landscape of neural networks, as well as the theory of convolutional framelets, here we provide a unified theoretical framework that leads to a better understanding of geometry of encoder-decoder CNNs. Our unified mathematical framework shows that encoder-decoder CNN architecture is closely related to nonlinear basis representation using combinatorial convolution frames, whose expressibility increases exponentially with the network depth. We also demonstrate the importance of skipped connection in terms of expressibility, and optimization landscape.
△ Less
Submitted 7 May, 2019; v1 submitted 22 January, 2019;
originally announced January 2019.
-
Fast and Reliable Initial Access with Random Beamforming for mmWave Networks
Authors:
Yanpeng Yang,
Hossein S. Ghadikolaei,
Carlo Fischione,
Marina Petrova,
Ki Won Sung
Abstract:
Millimeter-wave (mmWave) communications rely on directional transmissions to overcome severe path loss. Nevertheless, the use of narrow beams complicates the initial access procedure and increase the latency as the transmitter and receiver beams should be aligned for a proper link establishment. In this paper, we investigate the feasibility of random beamforming for the cell-search phase of initia…
▽ More
Millimeter-wave (mmWave) communications rely on directional transmissions to overcome severe path loss. Nevertheless, the use of narrow beams complicates the initial access procedure and increase the latency as the transmitter and receiver beams should be aligned for a proper link establishment. In this paper, we investigate the feasibility of random beamforming for the cell-search phase of initial access. We develop a stochastic geometry framework to analyze the performance in terms of detection failure probability and expected latency of initial access as well as total data transmission. Meanwhile, we compare our scheme with the widely used exhaustive search and iterative search schemes, in both control plane and data plane. Our numerical results show that, compared to the other two schemes, random beamforming can substantially reduce the latency of initial access with comparable failure probability in dense networks. We show that the gain of the random beamforming is more prominent in light traffics and low-latency services. Our work demonstrates that developing complex cell-discovery algorithms may be unnecessary in dense mmWave networks and thus shed new lights on mmWave network design.
△ Less
Submitted 30 November, 2018;
originally announced December 2018.
-
First particle-by-particle measurement of emittance in the Muon Ionization Cooling Experiment
Authors:
The MICE Collaboration,
D. Adams,
D. Adey,
R. Asfandiyarov,
G. Barber,
A. de Bari,
R. Bayes,
V. Bayliss,
R. Bertoni,
V. Blackmore,
A. Blondel,
J. Boehm,
M. Bogomilov,
M. Bonesini,
C. N. Booth,
D. Bowring,
S. Boyd,
T. W. Bradshaw,
A. D. Bross,
C. Brown,
L. Coney,
G. Charnley,
G. T. Chatzitheodoridis,
F. Chignoli,
M. Chung
, et al. (111 additional authors not shown)
Abstract:
The Muon Ionization Cooling Experiment (MICE) collaboration seeks to demonstrate the feasibility of ionization cooling, the technique by which it is proposed to cool the muon beam at a future neutrino factory or muon collider. The emittance is measured from an ensemble of muons assembled from those that pass through the experiment. A pure muon ensemble is selected using a particle-identification s…
▽ More
The Muon Ionization Cooling Experiment (MICE) collaboration seeks to demonstrate the feasibility of ionization cooling, the technique by which it is proposed to cool the muon beam at a future neutrino factory or muon collider. The emittance is measured from an ensemble of muons assembled from those that pass through the experiment. A pure muon ensemble is selected using a particle-identification system that can reject efficiently both pions and electrons. The position and momentum of each muon are measured using a high-precision scintillating-fibre tracker in a 4\,T solenoidal magnetic field. This paper presents the techniques used to reconstruct the phase-space distributions and reports the first particle-by-particle measurement of the emittance of the MICE Muon Beam as a function of muon-beam momentum.
△ Less
Submitted 26 March, 2019; v1 submitted 31 October, 2018;
originally announced October 2018.
-
LHC Dark Matter Working Group: Next-generation spin-0 dark matter models
Authors:
Tomohiro Abe,
Yoav Afik,
Andreas Albert,
Christopher R. Anelli,
Liron Barak,
Martin Bauer,
J. Katharina Behr,
Nicole F. Bell,
Antonio Boveia,
Oleg Brandt,
Giorgio Busoni,
Linda M. Carpenter,
Yu-Heng Chen,
Caterina Doglioni,
Alison Elliot,
Motoko Fujiwara,
Marie-Helene Genest,
Raffaele Gerosa,
Stefania Gori,
Johanna Gramling,
Alexander Grohsjean,
Giuliano Gustavino,
Kristian Hahn,
Ulrich Haisch,
Lars Henkelmann
, et al. (28 additional authors not shown)
Abstract:
Dark matter (DM) simplified models are by now commonly used by the ATLAS and CMS Collaborations to interpret searches for missing transverse energy ($E_T^\mathrm{miss}$). The coherent use of these models sharpened the LHC DM search program, especially in the presentation of its results and their comparison to DM direct-detection (DD) and indirect-detection (ID) experiments. However, the community…
▽ More
Dark matter (DM) simplified models are by now commonly used by the ATLAS and CMS Collaborations to interpret searches for missing transverse energy ($E_T^\mathrm{miss}$). The coherent use of these models sharpened the LHC DM search program, especially in the presentation of its results and their comparison to DM direct-detection (DD) and indirect-detection (ID) experiments. However, the community has been aware of the limitations of the DM simplified models, in particular the lack of theoretical consistency of some of them and their restricted phenomenology leading to the relevance of only a small subset of $E_T^\mathrm{miss}$ signatures. This document from the LHC Dark Matter Working Group identifies an example of a next-generation DM model, called $\textrm{2HDM+a}$, that provides the simplest theoretically consistent extension of the DM pseudoscalar simplified model. A comprehensive study of the phenomenology of the $\textrm{2HDM+a}$ model is presented, including a discussion of the rich and intricate pattern of mono-$X$ signatures and the relevance of other DM as well as non-DM experiments. Based on our discussions, a set of recommended scans are proposed to explore the parameter space of the $\textrm{2HDM+a}$ model through LHC searches. The exclusion limits obtained from the proposed scans can be consistently compared to the constraints on the $\textrm{2HDM+a}$ model that derive from DD, ID and the DM relic density.
△ Less
Submitted 5 December, 2018; v1 submitted 22 October, 2018;
originally announced October 2018.