-
Sustainable AI: Environmental Implications, Challenges and Opportunities
Authors:
Carole-Jean Wu,
Ramya Raghavendra,
Udit Gupta,
Bilge Acun,
Newsha Ardalani,
Kiwan Maeng,
Gloria Chang,
Fiona Aga Behram,
James Huang,
Charles Bai,
Michael Gschwind,
Anurag Gupta,
Myle Ott,
Anastasia Melnikov,
Salvatore Candido,
David Brooks,
Geeta Chauhan,
Benjamin Lee,
Hsien-Hsin S. Lee,
Bugra Akyildiz,
Maximilian Balandat,
Joe Spisak,
Ravi Jain,
Mike Rabbat,
Kim Hazelwood
Abstract:
This paper explores the environmental impact of the super-linear growth trends for AI from a holistic perspective, spanning Data, Algorithms, and System Hardware. We characterize the carbon footprint of AI computing by examining the model development cycle across industry-scale machine learning use cases and, at the same time, considering the life cycle of system hardware. Taking a step further, w…
▽ More
This paper explores the environmental impact of the super-linear growth trends for AI from a holistic perspective, spanning Data, Algorithms, and System Hardware. We characterize the carbon footprint of AI computing by examining the model development cycle across industry-scale machine learning use cases and, at the same time, considering the life cycle of system hardware. Taking a step further, we capture the operational and manufacturing carbon footprint of AI computing and present an end-to-end analysis for what and how hardware-software design and at-scale optimization can help reduce the overall carbon footprint of AI. Based on the industry experience and lessons learned, we share the key challenges and chart out important development directions across the many dimensions of AI. We hope the key messages and insights presented in this paper can inspire the community to advance the field of AI in an environmentally-responsible manner.
△ Less
Submitted 9 January, 2022; v1 submitted 30 October, 2021;
originally announced November 2021.
-
Terahertz Kerr effect in a methylammonium lead bromide perovskite crystal
Authors:
A. A. Melnikov,
V. E. Anikeeva,
O. I. Semenova,
S. V. Chekalin
Abstract:
We have observed short-lived optical birefringence in a CH$_3$NH$_3$PbBr$_3$ single crystal induced by a powerful nearly single-cycle terahertz pulse. Apart from the instantaneous contribution that follows the profile of the squared pump electric field, the recorded anisotropy signal contains an exponential component decaying in $\sim$ 350 fs, underdamped oscillations at the frequency of $\sim$ 0.…
▽ More
We have observed short-lived optical birefringence in a CH$_3$NH$_3$PbBr$_3$ single crystal induced by a powerful nearly single-cycle terahertz pulse. Apart from the instantaneous contribution that follows the profile of the squared pump electric field, the recorded anisotropy signal contains an exponential component decaying in $\sim$ 350 fs, underdamped oscillations at the frequency of $\sim$ 0.16 THz and an intermediate picosecond relaxation process with a Gaussian tail. We associate these three non-trivial features with, respectively, Kerr effect in the inorganic lattice, terahertz-induced transient alignment of CH$_3$NH$_3^+$ cations, and their coherent rotation excited by the terahertz pulse in a Raman process.
△ Less
Submitted 8 May, 2022; v1 submitted 15 October, 2021;
originally announced October 2021.
-
Spin Physics at COSY (2021-2024 and beyond) -- Pathfinder investigations toward an EDM storage ring and Spin-for-FAIR
Authors:
R. Gebel,
V. Hejny,
A. Kacharava,
A. Lehrach,
P. Lenisa,
A. Nass,
J. Pretz,
F. Rathmann,
H. Ströher,
I. Keshelashvili,
E. J. Stephenson,
A. Wrońska Y. Filatov,
A. Kondratenko,
M. Kondratenko,
N. Nikolaev,
A. Melnikov,
Y. Senichev,
A. Aksentyev,
A. Butenko,
E. Syresin,
A. Saleev,
V. Shmakova,
S. Karanth,
B. Breitkreutz,
N. Shurkhno
, et al. (2 additional authors not shown)
Abstract:
The unique global feature of COSY is its ability to accelerate, store and manipulate polarized proton and deuteron beams. In the recent past, these beams have been used primarily for precision measurements, in particular in connection with the study of charged particle EDMs (Electric Dipole Moment) in storage rings. The role of COSY as a R&D facility and for initial (static and oscillating) EDM me…
▽ More
The unique global feature of COSY is its ability to accelerate, store and manipulate polarized proton and deuteron beams. In the recent past, these beams have been used primarily for precision measurements, in particular in connection with the study of charged particle EDMs (Electric Dipole Moment) in storage rings. The role of COSY as a R&D facility and for initial (static and oscillating) EDM measurements can hardly be overestimated. Unfortunately, as a consequence of the strategic decisions of Forschungszentrum Jülich and the subsequent "TransFAIR" agreement between FZJ and GSI Darmstadt, it is currently planned to stop the operation of COSY by the end of 2024. The various groups working with polarized beams at COSY felt it important to collect information on essential measurements to be performed until the termination of machine operation. These experiments, briefly described in this document along with an estimate of the beam time required, serve as pathfinder investigations toward an EDM storage ring and Spin for FAIR.
△ Less
Submitted 31 August, 2021;
originally announced August 2021.
-
J2102+6015: a young radio source at z = 4.575
Authors:
Yingkang Zhang,
Tao An,
Sándor Frey,
Xiaolong Yang,
Máté Krezinger,
Oleg Titov,
Alexey Melnikov,
Pablo de Vicente,
Fengchun Shu,
Ailing Wang
Abstract:
Jets of high-redshift active galactic nuclei (AGNs) can be used to directly probe the activity of the black holes in the early Universe. Radio sources with jets misaligned with respect to the line of sight are expected to dominate the high-redshift AGN population. In this paper, we present the high-resolution imaging results of a z=4.57 AGN J2102+6015 by analyzing its multi-epoch dual-frequency ve…
▽ More
Jets of high-redshift active galactic nuclei (AGNs) can be used to directly probe the activity of the black holes in the early Universe. Radio sources with jets misaligned with respect to the line of sight are expected to dominate the high-redshift AGN population. In this paper, we present the high-resolution imaging results of a z=4.57 AGN J2102+6015 by analyzing its multi-epoch dual-frequency very long baseline interferometry (VLBI) data. The 8.4-GHz VLBI images reveal two major features along the east-west direction separated by $\sim$ 10 milli-arcsec (mas). From the spectral index map, both features show flat/inverted spectra. The separation between the two features remains almost unchanged over an observation period of $\sim$ 13 years, placing an upper limit of the separation speed as about 0.04 mas year$^{-1}$. Previous studies have classified the source as a GHz-peaked spectrum quasar. Our results indicate that J2102+6015 is most likely a young, compact symmetric object rather than a blazar-type core-jet source.
△ Less
Submitted 4 August, 2021;
originally announced August 2021.
-
Spin transport-induced dam** of coherent THz spin dynamics in iron
Authors:
L. Brandt,
R. Verba,
N. Liebing,
M. Ribow,
I. Razdolski,
V. Tyberkevych,
A. Slavin,
G. Woltersdorf,
A. Melnikov
Abstract:
We study the dam** of perpendicular standing spin-waves (PSSWs) in ultrathin Fe films at frequencies up to 2.4 THz. The PSSWs are excited by optically generated ultrashort spin current pulses, and probed optically in the time domain. Analyzing the wavenumber and thickness dependence of the dam**, we demonstrate that at sufficiently large wave vectors $k$ the dam** is dominated by spin transp…
▽ More
We study the dam** of perpendicular standing spin-waves (PSSWs) in ultrathin Fe films at frequencies up to 2.4 THz. The PSSWs are excited by optically generated ultrashort spin current pulses, and probed optically in the time domain. Analyzing the wavenumber and thickness dependence of the dam**, we demonstrate that at sufficiently large wave vectors $k$ the dam** is dominated by spin transport effects scaling with k^4 and limiting the frequency range of observable PSSWs. Although this contribution is known to originate in the spin diffusion, we argue that at moderate and large k a more general description is necessary and develop a model where the 'transverse spin mean free path' is the a key parameter, and estimate it to be ~0.5 nm.
△ Less
Submitted 5 October, 2021; v1 submitted 27 July, 2021;
originally announced July 2021.
-
Computable Stone spaces
Authors:
Nikolay Bazhenov,
Matthew Harrison-Trainor,
Alexander Melnikov
Abstract:
We investigate computable metrizability of Polish spaces up to homeomorphism. In this paper we focus on Stone spaces. We use Stone duality to construct the first known example of a computable topological Polish space not homeomorphic to any computably metrized space. In fact, in our proof we construct a right-c.e. metrized Stone space which is not homeomorphic to any computably metrized space. The…
▽ More
We investigate computable metrizability of Polish spaces up to homeomorphism. In this paper we focus on Stone spaces. We use Stone duality to construct the first known example of a computable topological Polish space not homeomorphic to any computably metrized space. In fact, in our proof we construct a right-c.e. metrized Stone space which is not homeomorphic to any computably metrized space. Then we introduce a new notion of effective categoricity for effectively compact spaces and prove that effectively categorical Stone spaces are exactly the duals of computably categorical Boolean algebras. Finally, we prove that, for a Stone space $X$, the Banach space $C(X;\mathbb{R})$ has a computable presentation if, and only if, $X$ is homeomorphic to a computably metrized space. This gives an unexpected positive partial answer to a question recently posed by McNicholl.
△ Less
Submitted 30 May, 2023; v1 submitted 4 July, 2021;
originally announced July 2021.
-
Control of ultrashort spin current pulses in metallic multilayers
Authors:
Alexey Melnikov,
Liane Brandt,
Niklas Liebing,
Mirko Ribow,
Ingrid Mertig,
Georg Woltersdorf
Abstract:
We study the emission of femtosecond spin current pulses at Fe/Au interfaces. Using optical second harmonic generation we demonstrate the control of pulse shape and duration by varying the emitter thickness and show that it is determined by the parameters of hot electrons emission and the diffusive transport. Using a simple model of electron emission we develop a description of superdiffusive spin…
▽ More
We study the emission of femtosecond spin current pulses at Fe/Au interfaces. Using optical second harmonic generation we demonstrate the control of pulse shape and duration by varying the emitter thickness and show that it is determined by the parameters of hot electrons emission and the diffusive transport. Using a simple model of electron emission we develop a description of superdiffusive spin transport in Au allowing to extract electron velocity and scattering rates from the experimental data. The importance of carrier multiplication in Fe is demonstrated.
△ Less
Submitted 29 June, 2021;
originally announced June 2021.
-
Effective exchange interaction for terahertz spin waves in iron layers
Authors:
Liane Brandt,
Ulrike Ritzmann,
Niklas Liebing,
Mirko Ribow,
Ilya Razdolski,
Piet Brouwer,
Alexey Melnikov,
Georg Woltersdorf
Abstract:
The exchange stiffness is a central material parameter of all ferromagnetic materials. Its value controls the Curie temperature as well as the dynamic properties of spin waves to a large extend. Using ultrashort spin current pulses we excite perpendicular standing spin waves (PSSW) in ultrathin epitaxial iron layers at frequencies of up to 2.4 THz. Our analysis shows that for the PSSWs the observe…
▽ More
The exchange stiffness is a central material parameter of all ferromagnetic materials. Its value controls the Curie temperature as well as the dynamic properties of spin waves to a large extend. Using ultrashort spin current pulses we excite perpendicular standing spin waves (PSSW) in ultrathin epitaxial iron layers at frequencies of up to 2.4 THz. Our analysis shows that for the PSSWs the observed exchange stiffness of iron is about 20% smaller compared to the established iron bulk value. In addition, we find an interface-related reduction of the effective exchange stiffness for layers with the thickness below 10 nm. To understand and discuss the possible mechanisms of the exchange stiffness reduction we develop an analytical 1D-model. In doing so we find that the interface induced reduction of the exchange stiffness is mode-dependent.
△ Less
Submitted 2 June, 2021;
originally announced June 2021.
-
Computable topological abelian groups
Authors:
Martino Lupini,
Alexander Melnikov,
Andre Nies
Abstract:
We study the algorithmic content of Pontryagin - van Kampen duality. We prove that the dualization is computable in the important cases of compact and locally compact totally disconnected Polish abelian groups. The applications of our main results include solutions to questions of Kihara and Ng about presentations of connected Polish spaces, and an unexpected arithmetical characterisation of direc…
▽ More
We study the algorithmic content of Pontryagin - van Kampen duality. We prove that the dualization is computable in the important cases of compact and locally compact totally disconnected Polish abelian groups. The applications of our main results include solutions to questions of Kihara and Ng about presentations of connected Polish spaces, and an unexpected arithmetical characterisation of direct products of solenoid groups among all Polish groups.
△ Less
Submitted 16 August, 2021; v1 submitted 26 May, 2021;
originally announced May 2021.
-
Burst timescales and luminosities link young pulsars and fast radio bursts
Authors:
K. Nimmo,
J. W. T. Hessels,
F. Kirsten,
A. Keimpema,
J. M. Cordes,
M. P. Snelders,
D. M. Hewitt,
R. Karuppusamy,
A. M. Archibald,
V. Bezukovs,
M. Bhardwaj,
R. Blaauw,
S. T. Buttaccio,
T. Cassanelli,
J. E. Conway,
A. Corongiu,
R. Feiler,
E. Fonseca,
O. Forssen,
M. Gawronski,
M. Giroletti,
M. A. Kharinov,
C. Leung,
M. Lindqvist,
G. Maccaferri
, et al. (23 additional authors not shown)
Abstract:
Fast radio bursts (FRBs) are extragalactic radio flashes of unknown physical origin. Their high luminosities and short durations require extreme energy densities, like those found in the vicinity of neutron stars and black holes. Studying the burst intensities and polarimetric properties on a wide range of timescales, from milliseconds down to nanoseconds, is key to understanding the emission mech…
▽ More
Fast radio bursts (FRBs) are extragalactic radio flashes of unknown physical origin. Their high luminosities and short durations require extreme energy densities, like those found in the vicinity of neutron stars and black holes. Studying the burst intensities and polarimetric properties on a wide range of timescales, from milliseconds down to nanoseconds, is key to understanding the emission mechanism. However, high-time-resolution studies of FRBs are limited by their unpredictable activity levels, available instrumentation and temporal broadening in the intervening ionised medium. Here we show that the repeating FRB 20200120E can produce isolated shots of emission as short as about 60 nanoseconds in duration, with brightness temperatures as high as $3\times 10^{41}$ K (excluding relativistic effects), comparable to `nano-shots' from the Crab pulsar. Comparing both the range of timescales and luminosities, we find that FRB 20200120E observationally bridges the gap between known Galactic young pulsars and magnetars, and the much more distant extragalactic FRBs. This suggests a common magnetically powered emission mechanism spanning many orders of magnitude in timescale and luminosity. In this work, we probe a relatively unexplored region of the short-duration transient phase space; we highlight that there likely exists a population of ultra-fast radio transients at nanosecond to microsecond timescales, which current FRB searches are insensitive to.
△ Less
Submitted 29 September, 2021; v1 submitted 24 May, 2021;
originally announced May 2021.
-
A repeating fast radio burst source in a globular cluster
Authors:
F. Kirsten,
B. Marcote,
K. Nimmo,
J. W. T. Hessels,
M. Bhardwaj,
S. P. Tendulkar,
A. Keimpema,
J. Yang,
M. P. Snelders,
P. Scholz,
A. B. Pearlman,
C. J. Law,
W. M. Peters,
M. Giroletti,
Z. Paragi,
C. Bassa,
D. M. Hewitt,
U. Bach,
V. Bezrukovs,
M. Burgay,
S. T. Buttaccio,
J. E. Conway,
A. Corongiu,
R. Feiler,
O. Forssén
, et al. (41 additional authors not shown)
Abstract:
Fast radio bursts (FRBs) are exceptionally luminous flashes of unknown physical origin, reaching us from other galaxies (Petroff et al. 2019). Most FRBs have only ever been seen once, while others flash repeatedly, though sporadically (Spitler et al. 2016, CHIME/FRB Collaboration et al. 2021). Many models invoke magnetically powered neutron stars (magnetars) as the engines producing FRB emission (…
▽ More
Fast radio bursts (FRBs) are exceptionally luminous flashes of unknown physical origin, reaching us from other galaxies (Petroff et al. 2019). Most FRBs have only ever been seen once, while others flash repeatedly, though sporadically (Spitler et al. 2016, CHIME/FRB Collaboration et al. 2021). Many models invoke magnetically powered neutron stars (magnetars) as the engines producing FRB emission (Margalit & Metzger 2018, CHIME/FRB Collaboration et al. 2020). Recently, CHIME/FRB announced the discovery (Bhardwaj et al. 2021) of the repeating FRB 20200120E, coming from the direction of the nearby grand design spiral galaxy M81. Four potential counterparts at other observing wavelengths were identified (Bhardwaj et al. 2021) but no definitive association with these sources, or M81, could be made. Here we report an extremely precise localisation of FRB 20200120E, which allows us to associate it with a globular cluster (GC) in the M81 galactic system and to place it ~2pc offset from the optical center of light of the GC. This confirms (Bhardwaj et al. 2021) that FRB 20200120E is 40 times closer than any other known extragalactic FRB. Because such GCs host old stellar populations, this association strongly challenges FRB models that invoke young magnetars formed in a core-collapse supernova as powering FRB emission. We propose, instead, that FRB 20200120E is a highly magnetised neutron star formed via either accretion-induced collapse of a white dwarf or via merger of compact stars in a binary system (Margalit et al. 2019). Alternative scenarios involving compact binary systems, efficiently formed inside globular clusters, could also be responsible for the observed bursts.
△ Less
Submitted 29 September, 2021; v1 submitted 24 May, 2021;
originally announced May 2021.
-
Spin/valley coupled dynamics of electrons and holes at the ${\text{MoS}_{2}-\text{MoSe}_{2}}$ interface
Authors:
Abhijeet Kumar,
Denis Yagodkin,
Nele Stetzuhn,
Sviatoslav Kovalchuk,
Alexey Melnikov,
Peter Elliott,
Sangeeta Sharma,
Cornelius Gahl,
Kirill I. Bolotin
Abstract:
The coupled spin and valley degrees of freedom in transition metal dichalcogenides (TMDs) are considered a promising platform for information processing. Here, we use a TMD heterostructure ${\text{MoS}_{2}-\text{MoSe}_{2}}$ to study optical pum** of spin/valley polarized carriers across the interface and to elucidate the mechanisms governing their subsequent relaxation. By applying time-resolved…
▽ More
The coupled spin and valley degrees of freedom in transition metal dichalcogenides (TMDs) are considered a promising platform for information processing. Here, we use a TMD heterostructure ${\text{MoS}_{2}-\text{MoSe}_{2}}$ to study optical pum** of spin/valley polarized carriers across the interface and to elucidate the mechanisms governing their subsequent relaxation. By applying time-resolved Kerr and reflectivity spectroscopies, we find that the photoexcited carriers conserve their spin for both tunneling directions across the interface. Following this, we measure dramatically different spin/valley depolarization rates for electrons and holes, $\sim 30\,{\text{ns}}^{-1}$ and $< 1\,{\text{ns}}^{-1}$, respectively and show that this difference relates to the disparity in the spin-orbit splitting in conduction and valence bands of TMDs. Our work provides insights into the spin/valley dynamics of free carriers unaffected by complex excitonic processes and establishes TMD heterostructures as generators of spin currents in spin/valleytronic devices.
△ Less
Submitted 9 July, 2021; v1 submitted 17 March, 2021;
originally announced March 2021.
-
On statistical estimation and inferences in optional regression models
Authors:
Mohamed Abdelghani,
Alexander Melnikov,
Andrey Pak
Abstract:
The main object of investigation in this paper is a very general regression model in optional setting - when an observed process is an optional semimartingale depending on an unknown parameter. It is well-known that statistical data may present an information flow/filtration without usual conditions. The estimation problem is achieved by means of structural least squares (LS) estimates and their s…
▽ More
The main object of investigation in this paper is a very general regression model in optional setting - when an observed process is an optional semimartingale depending on an unknown parameter. It is well-known that statistical data may present an information flow/filtration without usual conditions. The estimation problem is achieved by means of structural least squares (LS) estimates and their sequential versions. The main results of the paper are devoted to the strong consistency of such LS-estimates. For sequential LS-estimates the property of fixed accuracy is proved.
△ Less
Submitted 15 March, 2021;
originally announced March 2021.
-
Quantization-Guided Training for Compact TinyML Models
Authors:
Sedigh Ghamari,
Koray Ozcan,
Thu Dinh,
Andrey Melnikov,
Juan Carvajal,
Jan Ernst,
Sek Chai
Abstract:
We propose a Quantization Guided Training (QGT) method to guide DNN training towards optimized low-bit-precision targets and reach extreme compression levels below 8-bit precision. Unlike standard quantization-aware training (QAT) approaches, QGT uses customized regularization to encourage weight values towards a distribution that maximizes accuracy while reducing quantization errors. One of the m…
▽ More
We propose a Quantization Guided Training (QGT) method to guide DNN training towards optimized low-bit-precision targets and reach extreme compression levels below 8-bit precision. Unlike standard quantization-aware training (QAT) approaches, QGT uses customized regularization to encourage weight values towards a distribution that maximizes accuracy while reducing quantization errors. One of the main benefits of this approach is the ability to identify compression bottlenecks. We validate QGT using state-of-the-art model architectures on vision datasets. We also demonstrate the effectiveness of QGT with an 81KB tiny model for person detection down to 2-bit precision (representing 17.7x size reduction), while maintaining an accuracy drop of only 3% compared to a floating-point baseline.
△ Less
Submitted 10 March, 2021;
originally announced March 2021.
-
Resolving VLBI correlator ambiguity in the time delay model improves precision of geodetic measurements
Authors:
Oleg Titov,
Alexei Melnikov,
Yulia Lopez
Abstract:
The modern Very Long Baseline Interferometry (VLBI) relativistic delay model, as documented in the IERS Conventions refers to the time epoch when the signal passes one of two stations of an interferometer baseline (selected arbitrarily from the pair of stations and called the 'reference station', or 'station 1'). This model consists of the previous correlation procedure used before the year 2002.…
▽ More
The modern Very Long Baseline Interferometry (VLBI) relativistic delay model, as documented in the IERS Conventions refers to the time epoch when the signal passes one of two stations of an interferometer baseline (selected arbitrarily from the pair of stations and called the 'reference station', or 'station 1'). This model consists of the previous correlation procedure used before the year 2002. However, since 2002 a new correlation procedure that produces the VLBI group delays referring to the time epoch of signal passage at the geocenter has been used. A corresponding correction to the conventional VLBI model delay has to be introduced. However, this correction has not been thoroughly presented in peer reviewed journals, and different approaches are used at the correlators to calculate the final group delays officially published in the IVS database. This may cause an inconsistency up to 6 ps for ground-based VLBI experiments between the group delay obtained by the correlator and the geometrical model delay from the IERS Conventions used in data analysis software. Moreover, a miscalculation of the signal arrival moment to the 'reference station' could result a larger modelling error (up to 50 ps). The paper presents the justification of the correction due to transition between two epochs elaborated from the Lorentz transformation, and the approach to model the uncertainty of the calculation of the signal arrival moment. The both changes are particularly essential for upcoming broadband technology geodetic VLBI observations.
△ Less
Submitted 20 January, 2021;
originally announced January 2021.
-
Analysis of deviation from neoclassical ion equilibrium against electron and ion temperature profiles in T-10 tokamak
Authors:
P. V. Minashin,
A. B. Kukushkin,
A. V. Melnikov,
M. A. Drabinskiy,
L. G. Eliseev,
P. O. Khabanov,
N. K. Kharchev,
S. E. Lysenko,
M. R. Nurgaliev,
T-10 team
Abstract:
The results of the analysis of the deviation of the force equilibrium for ions from the neoclassical theory prediction, calculated using the direct measurements of the radial electric field, in the view of its possible local and nonlocal correlation with the profiles of electron, Te, and ion, Ti, temperatures in the T-10 tokamak are presented. Local correlations are analyzed by means of the Pearso…
▽ More
The results of the analysis of the deviation of the force equilibrium for ions from the neoclassical theory prediction, calculated using the direct measurements of the radial electric field, in the view of its possible local and nonlocal correlation with the profiles of electron, Te, and ion, Ti, temperatures in the T-10 tokamak are presented. Local correlations are analyzed by means of the Pearson's correlation. Nonlocal correlations are treated with an inverse problem under the assumption of an integral equation relationship between the deviation and Te and Ti profiles. The discharges with zero, weak and strong auxiliary heating (electron cyclotron resonance heating) are analyzed. It is found that the electrons substantially (not less than ions) contribute to the deviation of the ion equilibrium from the neoclassical theory prediction both in the local and nonlocal models.
△ Less
Submitted 11 January, 2021;
originally announced January 2021.
-
Quantum walk processes in quantum devices
Authors:
Anandu Kalleri Madhu,
Alexey A. Melnikov,
Leonid E. Fedichkin,
Alexander Alodjants,
Ray-Kuang Lee
Abstract:
Simulation and programming of current quantum computers as Noisy Intermediate-Scale Quantum (NISQ) devices represent a hot topic at the border of current physical and information sciences. The quantum walk process represents a basic subroutine in many quantum algorithms and plays an important role in studying physical phenomena. Simulating quantum walk processes is computationally challenging for…
▽ More
Simulation and programming of current quantum computers as Noisy Intermediate-Scale Quantum (NISQ) devices represent a hot topic at the border of current physical and information sciences. The quantum walk process represents a basic subroutine in many quantum algorithms and plays an important role in studying physical phenomena. Simulating quantum walk processes is computationally challenging for classical processors. With an increasing improvement in qubits fidelity and qubits number in a single register, there is a potential to improve quantum walks simulations substantially. However, efficient ways to simulate quantum walks in qubit registers still have to be explored. Here, we explore the relationship between quantum walk on graphs and quantum circuits. Firstly, we discuss ways to obtain graphs provided quantum circuit. We then explore techniques to represent quantum walk on a graph as a quantum circuit. Specifically, we study hypercube graphs and arbitrary graphs. Our approach to studying the relationship between graphs and quantum circuits paves way for the efficient implementation of quantum walks algorithms on quantum computers.
△ Less
Submitted 22 April, 2023; v1 submitted 28 December, 2020;
originally announced December 2020.
-
Subtensor Quantization for Mobilenets
Authors:
Thu Dinh,
Andrey Melnikov,
Vasilios Daskalopoulos,
Sek Chai
Abstract:
Quantization for deep neural networks (DNN) have enabled developers to deploy models with less memory and more efficient low-power inference. However, not all DNN designs are friendly to quantization. For example, the popular Mobilenet architecture has been tuned to reduce parameter size and computational latency with separable depth-wise convolutions, but not all quantization algorithms work well…
▽ More
Quantization for deep neural networks (DNN) have enabled developers to deploy models with less memory and more efficient low-power inference. However, not all DNN designs are friendly to quantization. For example, the popular Mobilenet architecture has been tuned to reduce parameter size and computational latency with separable depth-wise convolutions, but not all quantization algorithms work well and the accuracy can suffer against its float point versions. In this paper, we analyzed several root causes of quantization loss and proposed alternatives that do not rely on per-channel or training-aware approaches. We evaluate the image classification task on ImageNet dataset, and our post-training quantized 8-bit inference top-1 accuracy in within 0.7% of the floating point version.
△ Less
Submitted 4 November, 2020;
originally announced November 2020.
-
Computable classifications of continuous, transducer, and regular functions
Authors:
Johanna N. Y. Franklin,
Rupert Hölzl,
Alexander Melnikov,
Keng Meng Ng,
Daniel Turetsky
Abstract:
We develop a systematic algorithmic framework that unites global and local classification problems for functional separable spaces and apply it to attack classification problems concerning the Banach space C[0,1] of real-valued continuous functions on the unit interval. We prove that the classification problem for continuous (binary) regular functions among almost everywhere linear, pointwise line…
▽ More
We develop a systematic algorithmic framework that unites global and local classification problems for functional separable spaces and apply it to attack classification problems concerning the Banach space C[0,1] of real-valued continuous functions on the unit interval. We prove that the classification problem for continuous (binary) regular functions among almost everywhere linear, pointwise linear-time Lipshitz functions is $Σ^0_2$-complete. We show that a function $f\colon [0,1] \rightarrow \mathbb{R}$ is (binary) transducer if and only if it is continuous regular; interestingly, this peculiar and nontrivial fact was overlooked by experts in automata theory. As one of many consequences, our $Σ^0_2$-completeness result covers the class of transducer functions as well. Finally, we show that the Banach space $C[0,1]$ of real-valued continuous functions admits an arithmetical classification among separable Banach spaces. Our proofs combine methods of abstract computability theory, automata theory, and functional analysis.
△ Less
Submitted 2 October, 2022; v1 submitted 19 October, 2020;
originally announced October 2020.
-
Captum: A unified and generic model interpretability library for PyTorch
Authors:
Narine Kokhlikyan,
Vivek Miglani,
Miguel Martin,
Edward Wang,
Bilal Alsallakh,
Jonathan Reynolds,
Alexander Melnikov,
Natalia Kliushkina,
Carlos Araya,
Siqi Yan,
Orion Reblitz-Richardson
Abstract:
In this paper we introduce a novel, unified, open-source model interpretability library for PyTorch [12]. The library contains generic implementations of a number of gradient and perturbation-based attribution algorithms, also known as feature, neuron and layer importance algorithms, as well as a set of evaluation metrics for these algorithms. It can be used for both classification and non-classif…
▽ More
In this paper we introduce a novel, unified, open-source model interpretability library for PyTorch [12]. The library contains generic implementations of a number of gradient and perturbation-based attribution algorithms, also known as feature, neuron and layer importance algorithms, as well as a set of evaluation metrics for these algorithms. It can be used for both classification and non-classification models including graph-structured models built on Neural Networks (NN). In this paper we give a high-level overview of supported attribution algorithms and show how to perform memory-efficient and scalable computations. We emphasize that the three main characteristics of the library are multimodality, extensibility and ease of use. Multimodality supports different modality of inputs such as image, text, audio or video. Extensibility allows adding new algorithms and features. The library is also designed for easy understanding and use. Besides, we also introduce an interactive visualization tool called Captum Insights that is built on top of Captum library and allows sample-based model debugging and visualization using feature importance metrics.
△ Less
Submitted 16 September, 2020;
originally announced September 2020.
-
Foundations of Online Structure Theory II: The Operator Approach
Authors:
Rod Downey,
Alexander Melnikov,
Keng Meng Ng
Abstract:
We introduce a framework for online structure theory. Our approach generalises notions arising independently in several areas of computability theory and complexity theory. We suggest a unifying approach using operators where we allow the input to be a countable object of an arbitrary complexity. We give a new framework which (i) ties online algorithms with computable analysis, (ii) shows how to u…
▽ More
We introduce a framework for online structure theory. Our approach generalises notions arising independently in several areas of computability theory and complexity theory. We suggest a unifying approach using operators where we allow the input to be a countable object of an arbitrary complexity. We give a new framework which (i) ties online algorithms with computable analysis, (ii) shows how to use modifications of notions from computable analysis, such as Weihrauch reducibility, to analyse finite but uniform combinatorics, (iii) show how to finitize reverse mathematics to suggest a fine structure of finite analogs of infinite combinatorial problems, and (iv) see how similar ideas can be amalgamated from areas such as EX-learning, computable analysis, distributed computing and the like. One of the key ideas is that online algorithms can be viewed as a sub-area of computable analysis. Conversely, we also get an enrichment of computable analysis from classical online algorithms.
△ Less
Submitted 20 July, 2021; v1 submitted 14 July, 2020;
originally announced July 2020.
-
Phonon-driven ultrafast symmetry lowering in a Bi$_2$Se$_3$ crystal
Authors:
A. A. Melnikov,
Yu. G. Selivanov,
S. V. Chekalin
Abstract:
Selective excitation of coherent high-amplitude vibrations of atoms in a solid can induce exotic nonequilibrium states, in which the character of interactions between electronic, magnetic and lattice degrees of freedom is considerably altered and the underlying symmetries are broken. Here we use intense single-cycle terahertz pulses to drive coherently the dipole-active $E_u^1$ phonon mode of a Bi…
▽ More
Selective excitation of coherent high-amplitude vibrations of atoms in a solid can induce exotic nonequilibrium states, in which the character of interactions between electronic, magnetic and lattice degrees of freedom is considerably altered and the underlying symmetries are broken. Here we use intense single-cycle terahertz pulses to drive coherently the dipole-active $E_u^1$ phonon mode of a Bi$_2$Se$_3$ crystal. As a result, several Raman-active modes are simultaneously excited in a nonlinear process, while one of them, having the $E_g^2$ symmetry, experiences dynamical splitting during the first two picoseconds after excitation. The corresponding angular scattering pattern is modified indicating coexistence of two phonon modes characteristic of a nonequilibrium state with a lower crystal symmetry. We observe also a short-lived frequency splitting of the original $E_g^2$ mode that immediately after excitation amounts to $\sim 25\%$ of the unperturbed value. This transient state relaxes with a characteristic time of $\sim$ 1 ps, that is close to the decay time of the squared amplitude of the resonantly excited infrared-active $E_u^1$ mode. We discuss possible mechanisms of the dynamical splitting: nonlinear lattice deformation caused by the intense $E_u^1$ vibrations and excitation of anisotropic electronic distribution due to nonlinear electron-phonon interaction. Our data also contain an evidence in favor of the sum-frequency Raman mechanism of generation of the coherent $E_g^2$ phonons in Bi$_2$Se$_3$ excited by terahertz pulses.
△ Less
Submitted 7 December, 2020; v1 submitted 21 June, 2020;
originally announced June 2020.
-
Setting up experimental Bell test with reinforcement learning
Authors:
Alexey A. Melnikov,
Pavel Sekatski,
Nicolas Sangouard
Abstract:
Finding optical setups producing measurement results with a targeted probability distribution is hard as a priori the number of possible experimental implementations grows exponentially with the number of modes and the number of devices. To tackle this complexity, we introduce a method combining reinforcement learning and simulated annealing enabling the automated design of optical experiments pro…
▽ More
Finding optical setups producing measurement results with a targeted probability distribution is hard as a priori the number of possible experimental implementations grows exponentially with the number of modes and the number of devices. To tackle this complexity, we introduce a method combining reinforcement learning and simulated annealing enabling the automated design of optical experiments producing results with the desired probability distributions. We illustrate the relevance of our method by applying it to a probability distribution favouring high violations of the Bell-CHSH inequality. As a result, we propose new unintuitive experiments leading to higher Bell-CHSH inequality violations than the best currently known setups. Our method might positively impact the usefulness of photonic experiments for device-independent quantum information processing.
△ Less
Submitted 4 May, 2020;
originally announced May 2020.
-
Novel method of develo** broad band AC biasing power amplifier for online turbulent feedback experiment in STOR-M tokamak
Authors:
Debjyoti Basua,
Masaru Nakajimaa,
A. V. Melnikov,
David McColl,
Chi** Xiao,
Akira Hirose
Abstract:
A pulsed oscillating power amplifier has been developed for high frequency biasing\cite{kn:deb1} and real time turbulent feedback experiment in STOR-M tokamak. It is capable to provide output peak to peak oscillating voltage of around $\pm60$V and current around 30A within frequency band 1kHz-50kHz without any distortion of any waveform signal. Overall output power is amplified by two stages power…
▽ More
A pulsed oscillating power amplifier has been developed for high frequency biasing\cite{kn:deb1} and real time turbulent feedback experiment in STOR-M tokamak. It is capable to provide output peak to peak oscillating voltage of around $\pm60$V and current around 30A within frequency band 1kHz-50kHz without any distortion of any waveform signal. Overall output power is amplified by two stages power mosfet op-amp as well as nine identical push-pull amplifiers which are parallel connected in final stages. The power amplifier input signal, collected from plasma floating potential during plasma shot, is optically isolated with tokamak vessel for real time feedback experiment. Here, filtered floating potential fluctuations having band width between 5kHz-40kHz has been amplified and fed to an electrode inserted into the plasma edge to study response of plasma turbulence. It is observed that magnetic fluctuations are suppressed due to real time feedback of floating potential.
△ Less
Submitted 21 April, 2020;
originally announced April 2020.
-
Large-scale quantum hybrid solution for linear systems of equations
Authors:
M. R. Perelshtein,
A. I. Pakhomchik,
A. A. Melnikov,
A. A. Novikov,
A. Glatz,
G. S. Paraoanu,
V. M. Vinokur,
G. B. Lesovik
Abstract:
State-of-the-art noisy intermediate-scale quantum devices (NISQ), although imperfect, enable computational tasks that are manifestly beyond the capabilities of modern classical supercomputers. However, present quantum computations are restricted to exploring specific simplified protocols, whereas the implementation of full-scale quantum algorithms aimed at solving concrete large scale problems ari…
▽ More
State-of-the-art noisy intermediate-scale quantum devices (NISQ), although imperfect, enable computational tasks that are manifestly beyond the capabilities of modern classical supercomputers. However, present quantum computations are restricted to exploring specific simplified protocols, whereas the implementation of full-scale quantum algorithms aimed at solving concrete large scale problems arising in data analysis and numerical modelling remains a challenge. Here we introduce and implement a hybrid quantum algorithm for solving linear systems of equations with exponential speedup, utilizing quantum phase estimation, one of the exemplary core protocols for quantum computing. We introduce theoretically classes of linear systems that are suitable for current generation quantum machines and solve experimentally a $2^{17}$-dimensional problem on superconducting IBMQ devices, a record for linear system solution on quantum computers. The considered large-scale algorithm shows superiority over conventional solutions, demonstrates advantages of quantum data processing via phase estimation and holds high promise for meeting practically relevant challenges.
△ Less
Submitted 30 June, 2021; v1 submitted 28 March, 2020;
originally announced March 2020.
-
Modeling the atomic structure in the vicinity of the spherical voids and calculation of void growth rate anisotropy in bcc iron and tungsten
Authors:
A. V. Nazarov,
A. P. Melnikov,
A. A. Mikheev,
I. V. Ershova
Abstract:
We study the influence of the atomic structure in the vicinity of voids on their growth rate anisotropy. In the first part, we model the atomic structure in the vicinity of nanovoids in Fe and W using the advanced Molecular Statics method. In the second part, we use the earlier obtained equations that taking the influence of elastic fields into account to calculate the shifting rate of the void su…
▽ More
We study the influence of the atomic structure in the vicinity of voids on their growth rate anisotropy. In the first part, we model the atomic structure in the vicinity of nanovoids in Fe and W using the advanced Molecular Statics method. In the second part, we use the earlier obtained equations that taking the influence of elastic fields into account to calculate the shifting rate of the void surface elements, and to evaluate the components of the strain tensor we use the atomic structure modeling results from the first part. The calculations are performed for voids of several sizes at certain oversaturation's in a wide temperature range. The simulation results for the mentioned metals with a bcc structure show that displacements of atoms located along the crystallographic directions of the 100, 110, 111 types in the vicinity of the voids are significantly different, and this anisotropy of atom displacements leads to a reduction of spherical symmetry for the shifting rate of the surface elements. As the result, the initially spherical void shape becomes faceted.
△ Less
Submitted 18 February, 2020;
originally announced February 2020.
-
Machine learning transfer efficiencies for noisy quantum walks
Authors:
Alexey A. Melnikov,
Leonid E. Fedichkin,
Ray-Kuang Lee,
Alexander Alodjants
Abstract:
Quantum effects are known to provide an advantage in particle transfer across networks. In order to achieve this advantage, requirements on both a graph type and a quantum system coherence must be found. Here we show that the process of finding these requirements can be automated by learning from simulated examples. The automation is done by using a convolutional neural network of a particular typ…
▽ More
Quantum effects are known to provide an advantage in particle transfer across networks. In order to achieve this advantage, requirements on both a graph type and a quantum system coherence must be found. Here we show that the process of finding these requirements can be automated by learning from simulated examples. The automation is done by using a convolutional neural network of a particular type that learns to understand with which network and under which coherence requirements quantum advantage is possible. Our machine learning approach is applied to study noisy quantum walks on cycle graphs of different sizes. We found that it is possible to predict the existence of quantum advantage for the entire decoherence parameter range, even for graphs outside of the training set. Our results are of importance for demonstration of advantage in quantum experiments and pave the way towards automating scientific research and discoveries.
△ Less
Submitted 18 February, 2020; v1 submitted 15 January, 2020;
originally announced January 2020.
-
On cogrowth function of algebras and its logarithmical gap
Authors:
A. J. Kanel-Belov,
I. A. Melnikov,
I. V. Mitrofanov
Abstract:
Let $A \cong k\langle X \rangle / I$ be an associative algebra. A finite word over alphabet $X$ is $I${\it-reducible} if its image in $A$ is a $k$-linear combination of length-lexicographically lesser words. An {\it obstruction} in a subword-minimal $I$-reducible word. A {\em cogrowth} function is number of obstructions of length $\le n$. We show that the cogrowth function of a finitely presented…
▽ More
Let $A \cong k\langle X \rangle / I$ be an associative algebra. A finite word over alphabet $X$ is $I${\it-reducible} if its image in $A$ is a $k$-linear combination of length-lexicographically lesser words. An {\it obstruction} in a subword-minimal $I$-reducible word. A {\em cogrowth} function is number of obstructions of length $\le n$. We show that the cogrowth function of a finitely presented algebra is either bounded or at least logarithmical. We also show that an uniformly recurrent word has at least logarithmical cogrowth.
△ Less
Submitted 12 January, 2020; v1 submitted 6 December, 2019;
originally announced December 2019.
-
On the extended use of Backus average
Authors:
Andrey Melnikov
Abstract:
Backus (1962) developed his technique for homogenization of a layered structure solely within the context of linear elastic theory. In this paper we propose an extended use of Backus average for finitely deformed materials of a layered structure. We attempt to use two different approaches to account for large deformations. The first approach utilizes the connections between linear and nonlinear tr…
▽ More
Backus (1962) developed his technique for homogenization of a layered structure solely within the context of linear elastic theory. In this paper we propose an extended use of Backus average for finitely deformed materials of a layered structure. We attempt to use two different approaches to account for large deformations. The first approach utilizes the connections between linear and nonlinear transverse elasticity. For the second approach we use a formulation based on prestress in the material. We conclude that the first approach, although with some limitations, can be used successfully.
△ Less
Submitted 26 November, 2019;
originally announced November 2019.
-
Application of high frequency biasing and its effect in STOR-M tokamak
Authors:
Debjyoti Basu,
Masaru Nakajima,
A. V. Melnikov,
Julio J. Martinell,
David McColl,
Raj Singh,
Chi** Xiao,
Akira Hirose
Abstract:
A pulsed oscillating power amplifier has been developed to apply high frequency biasing voltage to an electrode at the edge of the STOR-M tokamak plasma. The power amplifier can deliver a peak-to-peak oscillating voltage up to 120V and current 30A within the frequency range of 1kHz-50kHz. The electrode is located in the equatorial plane at radius $ρ= 0.88$. The frequency of the applied voltage has…
▽ More
A pulsed oscillating power amplifier has been developed to apply high frequency biasing voltage to an electrode at the edge of the STOR-M tokamak plasma. The power amplifier can deliver a peak-to-peak oscillating voltage up to 120V and current 30A within the frequency range of 1kHz-50kHz. The electrode is located in the equatorial plane at radius $ρ= 0.88$. The frequency of the applied voltage has been varied between discharges. It is observed that the plasma density and soft x-ray intensity from the plasma core region usually increase at lower frequency regime 1kHz-5kHz as well as relatively higher frequency regime 20kHz-25kHz but seldom increase in between them. Increment of $τ_{p}$ \& $τ_{E}$ have been observed from the derivations of experimental data in both frequency regimes. Transport simulation has been carried out using the ASTRA simulation code for STOR-M tokamak parameters to understand the physical process behind experimental observations at higher frequency branch. The model is based on GAM excitement at resonance frequency associated with Ware-pinch due to oscillating electric field produced by biasing voltage which can suppress anomalous transport. Simulation results reproduce the experiment quite well in terms of the density, particle confinement as well as energy confinement time evolution. All those results indicate high frequency biasing is capable of improving confinement efficiently.
△ Less
Submitted 29 February, 2020; v1 submitted 8 November, 2019;
originally announced November 2019.
-
Exploring the Asymmetry of the Solar Corona Electron Density with Very Long Baseline Interferometry
Authors:
Dan Aksim,
Alexey Melnikov,
Dmitry Pavlov,
Sergey Kurdubov
Abstract:
The Sun's corona has interested researchers for multiple reasons, including the search for solution for the famous coronal heating problem and a purely practical consideration of predicting geomagnetic storms on Earth. There exist numerous different theories regarding the solar corona; therefore, it is important to be able to perform comparative analysis and validation of those theories. One way t…
▽ More
The Sun's corona has interested researchers for multiple reasons, including the search for solution for the famous coronal heating problem and a purely practical consideration of predicting geomagnetic storms on Earth. There exist numerous different theories regarding the solar corona; therefore, it is important to be able to perform comparative analysis and validation of those theories. One way that could help us move towards the answers to those problems is the search for observational methods that could obtain information about the physical properties of the solar corona and provide means for comparing different solar corona models.
In this work we present evidence that VLBI observations are, in certain conditions, sensitive to the electron density of the solar corona and are able to distinguish between different electron density models, which makes the technique of VLBI valuable for solar corona investigations. Recent works on the subject used a symmetric power-law model of the electron density in solar plasma; in this work, an improvement is proposed based on a 3D numerical model.
△ Less
Submitted 23 October, 2019;
originally announced October 2019.
-
Detection statistics of the RadioAstron AGN survey
Authors:
Y. Y. Kovalev,
N. S. Kardashev,
K. V. Sokolovsky,
P. A. Voitsik,
T. An,
J. M. Anderson,
A. S. Andrianov,
V. Yu. Avdeev,
N. Bartel,
H. E. Bignall,
M. S. Burgin,
P. G. Edwards,
S. P. Ellingsen,
S. Frey,
C. Garcia-Miro,
M. P. Gawronski,
F. D. Ghigo,
T. Ghosh,
G. Giovannini,
I. A. Girin,
M. Giroletti,
L. I. Gurvits,
D. L. Jauncey,
S. Horiuchi,
D. V. Ivanov
, et al. (35 additional authors not shown)
Abstract:
The largest Key Science Program of the RadioAstron space VLBI mission is a survey of active galactic nuclei (AGN). The main goal of the survey is to measure and study the brightness of AGN cores in order to better understand the physics of their emission while taking interstellar scattering into consideration. In this paper we present detection statistics for observations on ground-space baselines…
▽ More
The largest Key Science Program of the RadioAstron space VLBI mission is a survey of active galactic nuclei (AGN). The main goal of the survey is to measure and study the brightness of AGN cores in order to better understand the physics of their emission while taking interstellar scattering into consideration. In this paper we present detection statistics for observations on ground-space baselines of a complete sample of radio-strong AGN at the wavelengths of 18, 6, and 1.3 cm. Two-thirds of them are indeed detected by RadioAstron and are found to contain extremely compact, tens to hundreds of $μ$as structures within their cores.
△ Less
Submitted 2 September, 2019;
originally announced September 2019.
-
Massive evaluation and analysis of Poincaré recurrences on grids of initial data: a tool to map chaotic diffusion
Authors:
Ivan I. Shevchenko,
Guillaume Rollin,
Alexander V. Melnikov,
José Lages
Abstract:
We present a novel numerical method aimed to characterize global behaviour, in particular chaotic diffusion, in dynamical systems. It is based on an analysis of the Poincaré recurrence statistics on massive grids of initial data or values of parameters. We concentrate on Hamiltonian systems, featuring the method separately for the cases of bounded and non-bounded phase spaces. The embodiments of t…
▽ More
We present a novel numerical method aimed to characterize global behaviour, in particular chaotic diffusion, in dynamical systems. It is based on an analysis of the Poincaré recurrence statistics on massive grids of initial data or values of parameters. We concentrate on Hamiltonian systems, featuring the method separately for the cases of bounded and non-bounded phase spaces. The embodiments of the method in each of the cases are specific. We compare the performances of the proposed Poincaré recurrence method (PRM) and the custom Lyapunov exponent (LE) methods and show that they expose the global dynamics almost identically. However, a major advantage of the new method over the known global numerical tools, such as LE, FLI, MEGNO, and FA, is that it allows one to construct, in some approximation, charts of local diffusion timescales. Moreover, it is algorithmically simple and straightforward to apply.
△ Less
Submitted 26 August, 2019;
originally announced August 2019.
-
Observations of radio sources near the Sun
Authors:
Oleg Titov,
Sebastien Lambert,
Benedikt Soja,
Fengchun Shu,
Alexei Melnikov,
Jamie McCallum,
Lucia McCallum,
Matthias Schartner,
Aletha de Witt,
Dmitrii Ivanov,
Andrei Mikhailov,
Sang Oh Yi,
Wen Chen,
Bo Xia,
Masafumi Ishigaki,
Sergei Gulyaev,
Tim Natusch,
Stuart Weston
Abstract:
Geodetic Very Long Baseline Interferometry (VLBI) data are capable of measuring the light deflection caused by the gravitational field of the Sun and large planets with high accuracy. The parameter $γ$ of the parametrized Post-Newtonian (PPN) formalism estimated using observations of reference radio sources near the Sun should be equal to unity in the general relativity. We have run several VLBI e…
▽ More
Geodetic Very Long Baseline Interferometry (VLBI) data are capable of measuring the light deflection caused by the gravitational field of the Sun and large planets with high accuracy. The parameter $γ$ of the parametrized Post-Newtonian (PPN) formalism estimated using observations of reference radio sources near the Sun should be equal to unity in the general relativity. We have run several VLBI experiments tracking reference radio sources from 1 to 3 degrees from the Sun. The best formal accuracy of the parameter $γ$ achieved in the single-session mode is less than 0.01 percent, or better than the formal accuracy obtained with a global solution included all available observations at arbitrary elongation from the Sun. We are planning more experiments starting from 2020 using better observing conditions near the minimum of the Solar activity cycle.
△ Less
Submitted 1 August, 2019;
originally announced August 2019.
-
On the complexity of classifying Lebesgue spaces
Authors:
Tyler Brown,
Alexander G. Melnikov,
Timothy H. McNicholl
Abstract:
Computability theory is used to evaluate the complexity of classifying various kinds of Lebesgue spaces and associated isometric isomorphism problems.
Computability theory is used to evaluate the complexity of classifying various kinds of Lebesgue spaces and associated isometric isomorphism problems.
△ Less
Submitted 28 June, 2019;
originally announced June 2019.
-
Alternative interdiffusion theory of many component alloys
Authors:
A. V. Nazarov,
D. A. Belobraga,
A. P. Melnikov
Abstract:
We examine the interdiffusion in multicomponent systems using the approach analogically to one developed earlier for description of interdiffusion in binary alloys. This approach in opposite to traditional theory, takes into consideration an active role of vacancies, equilibrium distribution of which is not supposed. In this case, in equations for flux components there are contributions conditione…
▽ More
We examine the interdiffusion in multicomponent systems using the approach analogically to one developed earlier for description of interdiffusion in binary alloys. This approach in opposite to traditional theory, takes into consideration an active role of vacancies, equilibrium distribution of which is not supposed. In this case, in equations for flux components there are contributions conditioned by vacancy concentration gradient. As the vacancy diffusion coefficient is much larger than those for the components, a counteraction to this process will equalize the fluxes of components and, consequently, hinder from increase of deviation of vacancy concentration from the equilibrium one. If we substitute the expressions for fluxes in the equation of a continuity then we have the system of diffusion equations for components and vacancies. This system is solved and we have found a relation between the interdiffusion coefficients and the corresponding tracer diffusion coefficients. Interdiffusion coefficient equations sufficiently differ from traditional one (Darken's approach). The analysis of the possible reasons of sluggish diffusion in multicomponent alloys is carried out on the basis of the derived equations for fluxes.
△ Less
Submitted 8 May, 2019;
originally announced May 2019.
-
Machine learning for long-distance quantum communication
Authors:
Julius Wallnöfer,
Alexey A. Melnikov,
Wolfgang Dür,
Hans J. Briegel
Abstract:
Machine learning can help us in solving problems in the context big data analysis and classification, as well as in playing complex games such as Go. But can it also be used to find novel protocols and algorithms for applications such as large-scale quantum communication? Here we show that machine learning can be used to identify central quantum protocols, including teleportation, entanglement pur…
▽ More
Machine learning can help us in solving problems in the context big data analysis and classification, as well as in playing complex games such as Go. But can it also be used to find novel protocols and algorithms for applications such as large-scale quantum communication? Here we show that machine learning can be used to identify central quantum protocols, including teleportation, entanglement purification and the quantum repeater. These schemes are of importance in long-distance quantum communication, and their discovery has shaped the field of quantum information processing. However, the usefulness of learning agents goes beyond the mere re-production of known protocols; the same approach allows one to find improved solutions to long-distance communication problems, in particular when dealing with asymmetric situations where channel noise and segment distance are non-uniform. Our findings are based on the use of projective simulation, a model of a learning agent that combines reinforcement learning and decision making in a physically motivated framework. The learning agent is provided with a universal gate set, and the desired task is specified via a reward scheme. From a technical perspective, the learning agent has to deal with stochastic environments and reactions. We utilize an idea reminiscent of hierarchical skill acquisition, where solutions to sub-problems are learned and re-used in the overall scheme. This is of particular importance in the development of long-distance communication schemes, and opens the way for using machine learning in the design and implementation of quantum networks.
△ Less
Submitted 17 September, 2020; v1 submitted 24 April, 2019;
originally announced April 2019.
-
Martingale-like sequences in Banach lattices
Authors:
Haile Gessesse,
Alexander Melnikov
Abstract:
Martingale-like sequences in vector lattice and Banach lattice frameworks are defined in the same way as martingales are defined in [Positivity 9 (2005), 437--456]. In these frameworks, a collection of bounded $X$-martingales is shown to be a Banach space under the supremum norm, and under some conditions it is also a Banach lattice with coordinate-wise order. Moreover, a necessary and sufficient…
▽ More
Martingale-like sequences in vector lattice and Banach lattice frameworks are defined in the same way as martingales are defined in [Positivity 9 (2005), 437--456]. In these frameworks, a collection of bounded $X$-martingales is shown to be a Banach space under the supremum norm, and under some conditions it is also a Banach lattice with coordinate-wise order. Moreover, a necessary and sufficient condition is presented for the collection of $\mathcal{E}$-martingales to be a vector lattice with coordinate-wise order. It is also shown that the collection of bounded $\mathcal{E}$-martingales is a normed lattice but not necessarily a Banach space under the supremum norm.
△ Less
Submitted 4 February, 2019;
originally announced February 2019.
-
Anisotropic ultrafast optical response of terahertz pumped graphene
Authors:
A. A. Melnikov,
A. A. Sokolik,
A. V. Frolov,
S. V. Chekalin,
E. A. Ryabov
Abstract:
We have measured the ultrafast anisotropic optical response of highly doped graphene to an intense single cycle terahertz pulse. The time profile of the terahertz-induced anisotropy signal at 800 nm has minima and maxima repeating those of the pump terahertz electric field modulus. It grows with increasing carrier density and demonstrates a specific nonlinear dependence on the electric field stren…
▽ More
We have measured the ultrafast anisotropic optical response of highly doped graphene to an intense single cycle terahertz pulse. The time profile of the terahertz-induced anisotropy signal at 800 nm has minima and maxima repeating those of the pump terahertz electric field modulus. It grows with increasing carrier density and demonstrates a specific nonlinear dependence on the electric field strength. To describe the signal, we have developed a theoretical model that is based on the energy and momentum balance equations and takes into account optical phonons of graphene and substrate. According to the theory, the anisotropic response is caused by the displacement of the electronic momentum distribution from zero momentum induced by the pump electric field in combination with polarization dependence of the matrix elements of interband optical transitions.
△ Less
Submitted 22 May, 2019; v1 submitted 30 January, 2019;
originally announced January 2019.
-
Predicting quantum advantage by quantum walk with convolutional neural networks
Authors:
Alexey A. Melnikov,
Leonid E. Fedichkin,
Alexander Alodjants
Abstract:
Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from classical random walks analogs, in particular, they walk faster than classical ones on certain graphs, enabling in these cases quantum algorithmic applications…
▽ More
Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from classical random walks analogs, in particular, they walk faster than classical ones on certain graphs, enabling in these cases quantum algorithmic applications and quantum-enhanced energy transfer. However, little is known about the possible advantages on arbitrary graphs not having explicit symmetries. For these graphs one would need to perform simulations of classical and quantum walk dynamics to check if the speedup occurs, which could take a long computational time. Here we present a new approach for the solution of the quantum speedup problem, which is based on a machine learning algorithm that predicts the quantum advantage by just looking at a graph. The convolutional neural network, which we designed specifically to learn from graphs, observes simulated examples and learns complex features of graphs that lead to a quantum advantage, allowing to identify graphs that exhibit quantum advantage without performing any quantum walk or random walk simulations. The performance of our approach is evaluated for line and random graphs, where classification was always better than random guess even for the most challenging cases. Our findings pave the way to an automated elaboration of novel large-scale quantum circuits utilizing quantum walk based algorithms, and to simulating high-efficiency energy transfer in biophotonics and material science.
△ Less
Submitted 13 December, 2019; v1 submitted 29 January, 2019;
originally announced January 2019.
-
Random Subgroups of Rationals
Authors:
Ziyuan Gao,
Sanjay Jain,
Bakhadyr Khoussainov,
Wei Li,
Alexander Melnikov,
Karen Seidel,
Frank Stephan
Abstract:
This paper introduces and studies a notion of \emph{algorithmic randomness} for subgroups of rationals. Given a randomly generated additive subgroup $(G,+)$ of rationals, two main questions are addressed: first, what are the model-theoretic and recursion-theoretic properties of $(G,+)$; second, what learnability properties can one extract from $G$ and its subclass of finitely generated subgroups?…
▽ More
This paper introduces and studies a notion of \emph{algorithmic randomness} for subgroups of rationals. Given a randomly generated additive subgroup $(G,+)$ of rationals, two main questions are addressed: first, what are the model-theoretic and recursion-theoretic properties of $(G,+)$; second, what learnability properties can one extract from $G$ and its subclass of finitely generated subgroups?
For the first question, it is shown that the theory of $(G,+)$ coincides with that of the additive group of integers and is therefore decidable; furthermore, while the word problem for $G$ with respect to any generating sequence for $G$ is not even semi-decidable, one can build a generating sequence $β$ such that the word problem for $G$ with respect to $β$ is co-recursively enumerable (assuming that the set of generators of $G$ is limit-recursive).
In regard to the second question, it is proven that there is a generating sequence $β$ for $G$ such that every non-trivial finitely generated subgroup of $G$ is recursively enumerable and the class of all such subgroups of $G$ is behaviourally correctly learnable, that is, every non-trivial finitely generated subgroup can be semantically identified in the limit (again assuming that the set of generators of $G$ is limit-recursive). On the other hand, the class of non-trivial finitely generated subgroups of $G$ cannot be syntactically identified in the limit with respect to any generating sequence for $G$. The present work thus contributes to a recent line of research studying algorithmically random infinite structures and uncovers an interesting connection between the arithmetical complexity of the set of generators of a randomly generated subgroup of rationals and the learnability of its finitely generated subgroups.
△ Less
Submitted 17 January, 2019; v1 submitted 15 January, 2019;
originally announced January 2019.
-
Acoustic meta-atom with maximum Willis coupling
Authors:
Anton Melnikov,
Li Quan,
Sebastian Oberst,
Andrea Alù,
Steffen Marburg,
David Powell
Abstract:
Acoustic metamaterials are structures with exotic acoustic properties, having promising applications in acoustic beam steering, focusing, impedance matching, absorption and isolation. Recent work has shown that the efficiency of many acoustic metamaterials can be enhanced by controlling an additional parameter known as Willis coupling, which is analogous to bianisotropy in electromagnetic metamate…
▽ More
Acoustic metamaterials are structures with exotic acoustic properties, having promising applications in acoustic beam steering, focusing, impedance matching, absorption and isolation. Recent work has shown that the efficiency of many acoustic metamaterials can be enhanced by controlling an additional parameter known as Willis coupling, which is analogous to bianisotropy in electromagnetic metamaterials. The magnitude of Willis coupling in an acoustic meta-atom has been shown theoretically to have an upper limit, however the feasibility of reaching this limit has not been experimentally investigated. Here we introduce a meta-atom with Willis coupling which closely approaches this theoretical limit, that is much simpler and less prone to thermo-viscous losses than previously reported structures. We perform two-dimensional experiments to measure the strong Willis coupling, supported by numerical calculations. Our meta-atom geometry is readily modeled analytically, enabling the strength of Willis coupling and its peak frequency to be easily controlled. Together with its ease of fabrication, this will facilitate the design of future high efficiency acoustic devices.
△ Less
Submitted 5 December, 2018;
originally announced December 2018.
-
Hitting time for quantum walks of identical particles
Authors:
Alexey A. Melnikov,
Aleksandr P. Alodjants,
Leonid E. Fedichkin
Abstract:
Quantum particles are known to be faster than classical when they propagate stochastically on certain graphs. A time needed for a particle to reach a target node on a distance, the hitting time, can be exponentially less for quantum walks than for classical random walks. It is however not known how fast would interacting quantum particles propagate on different graphs. Here we present our results…
▽ More
Quantum particles are known to be faster than classical when they propagate stochastically on certain graphs. A time needed for a particle to reach a target node on a distance, the hitting time, can be exponentially less for quantum walks than for classical random walks. It is however not known how fast would interacting quantum particles propagate on different graphs. Here we present our results on hitting times for quantum walks of identical particles on cycle graphs, and relate the results to our previous findings on the usefulness of identical interacting particles in quantum information theory. We observe that interacting fermions traverse cycle graphs faster than non-interacting fermions. We show that the rate of propagation is related to fermionic entanglement: interacting fermions keep traversing the cycle graph as long as their entanglement grows. Our results demonstrate the role of entanglement in quantum particles propagation. These results are of importance for understanding quantum transport properties of identical particles.
△ Less
Submitted 11 November, 2018;
originally announced November 2018.
-
Simulation of the atomic structure near voids and estimation of their growth rate anisotropy
Authors:
A. V. Nazarov,
A. A. Mikheev,
A. P. Melnikov
Abstract:
We use a new variant of Molecular Static method for simulation of the atomic structure near nanovoids. In our model an iterative procedure is employed, in which the atomic structure in the void vicinity and the parameter determining the displacement of atoms embedded into an elastic continuum are obtained in a self-consistent manner. Results show that the atom displacements near nanovoids are sign…
▽ More
We use a new variant of Molecular Static method for simulation of the atomic structure near nanovoids. In our model an iterative procedure is employed, in which the atomic structure in the void vicinity and the parameter determining the displacement of atoms embedded into an elastic continuum are obtained in a self-consistent manner. Results show that the atom displacements near nanovoids are significantly different for varies crystallographic directions in bcc metals. Not long ago we have obtained an equation of vacancy diffusion under strain. Now we use this equation and the atom displacements near nanovoids to evaluate shift of the void surface for varies crystallographic directions. We find the equation for the normal component of the vacancy flux to the surface of the sphere for some crystallographic directions and then calculate shifting rate of the void surface element in mentioned directions for the different supersaturations of the vacancies as a function of temperature.
△ Less
Submitted 22 December, 2019; v1 submitted 4 November, 2018;
originally announced November 2018.
-
On the existence of smooth orbital varieties in simple Lie algebras
Authors:
Lucas Fresse,
Anna Melnikov
Abstract:
The orbital varieties are the irreducible components of the intersection between a nilpotent orbit and a Borel subalgebra of the Lie algebra of a reductive group. There is a geometric correspondence between orbital varieties and irreducible components of Springer fibers. In type A, a construction due to Richardson implies that every nilpotent orbit contains at least one smooth orbital variety and…
▽ More
The orbital varieties are the irreducible components of the intersection between a nilpotent orbit and a Borel subalgebra of the Lie algebra of a reductive group. There is a geometric correspondence between orbital varieties and irreducible components of Springer fibers. In type A, a construction due to Richardson implies that every nilpotent orbit contains at least one smooth orbital variety and every Springer fiber contains at least one smooth component. In this paper, we show that this property is also true for the other classical cases. Our proof uses the interpretation of Springer fibers as varieties of isotropic flags and van Leeuwen's parametrization of their components in terms of domino tableaux. In the exceptional cases, smooth orbital varieties do not arise in every nilpotent orbit, as already noted by Spaltenstein. We however give a (non-exhaustive) list of nilpotent orbits which have this property. Our treatment of exceptional cases relies on an induction procedure for orbital varieties, similar to the induction procedure for nilpotent orbits.
△ Less
Submitted 29 October, 2018;
originally announced October 2018.
-
Magneto-optical properties of Au upon the injection of hot spin-polarized electrons across Fe/Au(001) interfaces
Authors:
A. Alekhin,
I. Razdolski,
M. Berritta,
D. Bürstel,
V. Temnov,
D. Diesing,
U. Bovensiepen,
G. Woltersdorf,
P. M. Oppeneer,
A. Melnikov
Abstract:
We demonstrate a novel method for the excitation of sizable magneto-optical effects in Au by means of the laser-induced injection of hot spin-polarized electrons in Au/Fe/MgO(001) heterostructures. It is based on the energy- and spin-dependent electron transmittance of Fe/Au interface which acts as a spin filter for non-thermalized electrons optically excited in Fe. We show that after crossing the…
▽ More
We demonstrate a novel method for the excitation of sizable magneto-optical effects in Au by means of the laser-induced injection of hot spin-polarized electrons in Au/Fe/MgO(001) heterostructures. It is based on the energy- and spin-dependent electron transmittance of Fe/Au interface which acts as a spin filter for non-thermalized electrons optically excited in Fe. We show that after crossing the interface, majority electrons propagate through the Au layer with the velocity on the order of 1 nm/fs (close to the Fermi velocity) and the decay length on the order of 100 nm. Featuring ultrafast functionality and requiring no strong external magnetic fields, spin injection results in a distinct magneto-optical response of Au. We develop a formalism based on the phase of the transient complex MOKE response and demonstrate its robustness in a plethora of experimental and theoretical MOKE studies on Au, including our ab initio calculations. Our work introduces a flexible tool to manipulate magneto-optical properties of metals on the femtosecond timescale that holds high potential for active magneto-photonics, plasmonics, and spintronics.
△ Less
Submitted 29 October, 2018;
originally announced October 2018.
-
Measuring monopole and dipole polarizability of acoustic meta-atoms
Authors:
Joshua Jordaan,
Stefan Punzet,
Anton Melnikov,
Alexander Sanches,
Sebastian Oberst,
Steffen Marburg,
David A. Powell
Abstract:
We present a method to extract monopole and dipole polarizability from experimental measurements of two-dimensional acoustic meta-atoms. In contrast to extraction from numerical results, this enables all second-order effects and uncertainties in material properties to be accounted for. We apply the technique to 3D-printed labyrinthine meta-atoms of a variety of geometries. We show that the polariz…
▽ More
We present a method to extract monopole and dipole polarizability from experimental measurements of two-dimensional acoustic meta-atoms. In contrast to extraction from numerical results, this enables all second-order effects and uncertainties in material properties to be accounted for. We apply the technique to 3D-printed labyrinthine meta-atoms of a variety of geometries. We show that the polarizability of structures with shorter acoustic path length agrees well with numerical results. However, those with longer path lengths suffer strong additional dam**, which we attribute to the strong viscous and thermal losses in narrow channels.
△ Less
Submitted 3 December, 2018; v1 submitted 20 August, 2018;
originally announced September 2018.
-
High-resolution radio imaging of two luminous quasars beyond redshift 4.5
Authors:
S. Frey,
O. Titov,
A. E. Melnikov,
P. de Vicente,
F. Shu
Abstract:
Context. Radio-loud active galactic nuclei in the early Universe are rare. The quasars J0906+6930 at redshift z=5.47 and J2102+6015 at z=4.57 stand out from the known sample with their compact emission on milliarcsecond (mas) angular scale with high (0.1-Jy level) flux densities measured at GHz radio frequencies. This makes them ideal targets for very long baseline interferometry (VLBI) observatio…
▽ More
Context. Radio-loud active galactic nuclei in the early Universe are rare. The quasars J0906+6930 at redshift z=5.47 and J2102+6015 at z=4.57 stand out from the known sample with their compact emission on milliarcsecond (mas) angular scale with high (0.1-Jy level) flux densities measured at GHz radio frequencies. This makes them ideal targets for very long baseline interferometry (VLBI) observations. Aims. By means of VLBI imaging we can reveal the inner radio structure of quasars and model their brightness distribution to better understand the geometry of the jet and the physics of the sources. Methods. We present sensitive high-resolution VLBI images of J0906+6930 and J2102+6015 at two observing frequencies, 2.3 and 8.6 GHz. The data were taken in an astrometric observing programme involving a global five-element radio telescope array. We combined the data from five different epochs from 2017 February to August. Results. For one of the highest redshift blazars known, J0906+6930, we present the first-ever VLBI image obtained at a frequency below 8 GHz. Based on our images at 2.3 and 8.6 GHz, we confirm that this source has a sharply bent helical inner jet structure within ~3 mas from the core. The quasar J2102+6015 shows an elongated radio structure in the east-west direction within the innermost ~2 mas that can be described with a symmetric three-component brightness distribution model at 8.6 GHz. Because of their non-pointlike mas-scale structure, these sources are not ideal as astrometric reference objects. Our results demonstrate that VLBI observing programmes conducted primarily with astrometric or geodetic goals can be utilized for astrophysical purposes as well.
△ Less
Submitted 18 July, 2018;
originally announced July 2018.
-
On deformation-gradient tensors as two-point tensors in curvilinear coordinates
Authors:
Andrey Melnikov,
Michael A. Slawinski
Abstract:
We derive a general expression for the deformation-gradient tensor by invoking the standard definition of a gradient of a vector field in curvilinear coordinates. This expression shows the connection between the standard definition of a gradient of a vector field and the deformation gradient tensor in continuum mechanics. We illustrate its application in the context of problems discussed by Ogden…
▽ More
We derive a general expression for the deformation-gradient tensor by invoking the standard definition of a gradient of a vector field in curvilinear coordinates. This expression shows the connection between the standard definition of a gradient of a vector field and the deformation gradient tensor in continuum mechanics. We illustrate its application in the context of problems discussed by Ogden [1997].
△ Less
Submitted 6 July, 2018;
originally announced July 2018.
-
The components of the singular locus of a component of a Springer fiber over x^2 = 0
Authors:
Ronit Mansour,
Anna Melnikov
Abstract:
For $x\in End(K^n)$ satisfying $x^2 = 0$ let $F_x$ be the variety of full flags stable under the action of $x$ (Springer fiber over $x$). The full classification of the components of $F_x$ according to their smoothness was provided in a paper of Fresse-Melnikov in terms of both Young tableaux and link patterns. Moreover in a paper of Fresse the purely combinatorial algorithm to compute the singula…
▽ More
For $x\in End(K^n)$ satisfying $x^2 = 0$ let $F_x$ be the variety of full flags stable under the action of $x$ (Springer fiber over $x$). The full classification of the components of $F_x$ according to their smoothness was provided in a paper of Fresse-Melnikov in terms of both Young tableaux and link patterns. Moreover in a paper of Fresse the purely combinatorial algorithm to compute the singular locus of a singular components of $F_x$ is provided. However this algorithm involves the computation of the graph of the component, and the complexity of computations grows very quickly, so that in practice it is impossible to use it. In this paper, we construct another algorithm, derived from the algorithm of Fresse, providing all the components of the singular locus of a singular component of $F_x$ in terms of link patterns constructed straightforwardly from its link pattern.
△ Less
Submitted 8 July, 2018;
originally announced July 2018.