-
Shot-frugal and Robust quantum kernel classifiers
Authors:
Abhay Shastry,
Abhijith Jayakumar,
Apoorva Patel,
Chiranjib Bhattacharyya
Abstract:
Quantum kernel methods are a candidate for quantum speed-ups in supervised machine learning. The number of quantum measurements N required for a reasonable kernel estimate is a critical resource, both from complexity considerations and because of the constraints of near-term quantum hardware. We emphasize that for classification tasks, the aim is reliable classification and not precise kernel eval…
▽ More
Quantum kernel methods are a candidate for quantum speed-ups in supervised machine learning. The number of quantum measurements N required for a reasonable kernel estimate is a critical resource, both from complexity considerations and because of the constraints of near-term quantum hardware. We emphasize that for classification tasks, the aim is reliable classification and not precise kernel evaluation, and demonstrate that the former is far more resource efficient. Furthermore, it is shown that the accuracy of classification is not a suitable performance metric in the presence of noise and we motivate a new metric that characterizes the reliability of classification. We then obtain a bound for N which ensures, with high probability, that classification errors over a dataset are bounded by the margin errors of an idealized quantum kernel classifier. Using chance constraint programming and the subgaussian bounds of quantum kernel distributions, we derive several Shot-frugal and Robust (ShofaR) programs starting from the primal formulation of the Support Vector Machine. This significantly reduces the number of quantum measurements needed and is robust to noise by construction. Our strategy is applicable to uncertainty in quantum kernels arising from any source of unbiased noise.
△ Less
Submitted 31 December, 2023; v1 submitted 13 October, 2022;
originally announced October 2022.
-
Automatic Correction of Human Translations
Authors:
Jessy Lin,
Geza Kovacs,
Aditya Shastry,
Joern Wuebker,
John DeNero
Abstract:
We introduce translation error correction (TEC), the task of automatically correcting human-generated translations. Imperfections in machine translations (MT) have long motivated systems for improving translations post-hoc with automatic post-editing. In contrast, little attention has been devoted to the problem of automatically correcting human translations, despite the intuition that humans make…
▽ More
We introduce translation error correction (TEC), the task of automatically correcting human-generated translations. Imperfections in machine translations (MT) have long motivated systems for improving translations post-hoc with automatic post-editing. In contrast, little attention has been devoted to the problem of automatically correcting human translations, despite the intuition that humans make distinct errors that machines would be well-suited to assist with, from typos to inconsistencies in translation conventions. To investigate this, we build and release the Aced corpus with three TEC datasets. We show that human errors in TEC exhibit a more diverse range of errors and far fewer translation fluency errors than the MT errors in automatic post-editing datasets, suggesting the need for dedicated TEC models that are specialized to correct human errors. We show that pre-training instead on synthetic errors based on human errors improves TEC F-score by as much as 5.1 points. We conducted a human-in-the-loop user study with nine professional translation editors and found that the assistance of our TEC system led them to produce significantly higher quality revised translations.
△ Less
Submitted 17 June, 2022;
originally announced June 2022.
-
Quantum flicker noise in atomic and molecular junctions
Authors:
Ofir Shein-Lumbroso,
Junjie Liu,
Abhay Shastry,
Dvira Segal,
Oren Tal
Abstract:
We report on a quantum form of electronic flicker noise in nanoscale conductors that contains valuable information on quantum transport. This noise is experimentally identified in atomic and molecular junctions, and theoretically analyzed by considering quantum interference due to fluctuating scatterers. Using conductance, shot noise, and flicker noise measurements, we show that the revealed quant…
▽ More
We report on a quantum form of electronic flicker noise in nanoscale conductors that contains valuable information on quantum transport. This noise is experimentally identified in atomic and molecular junctions, and theoretically analyzed by considering quantum interference due to fluctuating scatterers. Using conductance, shot noise, and flicker noise measurements, we show that the revealed quantum flicker noise uniquely depends on the distribution of transmission channels, a key characteristic of quantum conductors. This dependence opens the door for the application of flicker noise as a diagnostic probe for fundamental properties of quantum conductors and many-body quantum effects, a role that up to now has been performed by the experimentally less-accessible shot noise.
△ Less
Submitted 23 August, 2021;
originally announced August 2021.
-
REaL: Real-time Face Detection and Recognition Using Euclidean Space and Likelihood Estimation
Authors:
Sandesh Ramesh,
Manoj Kumar M V,
K Aditya Shastry
Abstract:
Detecting and recognizing faces accurately has always been a challenge. Differentiating facial features, training images, and producing quick results require a lot of computation. The REaL system we have proposed in this paper discusses its functioning and ways in which computations can be carried out in a short period. REaL experiments are carried out on live images and the recognition rates are…
▽ More
Detecting and recognizing faces accurately has always been a challenge. Differentiating facial features, training images, and producing quick results require a lot of computation. The REaL system we have proposed in this paper discusses its functioning and ways in which computations can be carried out in a short period. REaL experiments are carried out on live images and the recognition rates are promising. The system is also successful in removing non-human objects from its calculations. The system uses a local database to store captured images and feeds the neural network frequently. The captured images are cropped automatically to remove unwanted noise. The system calculates the Euler angles and the probability of whether the face is smiling, has its left eye, and right eyes open or not.
△ Less
Submitted 30 November, 2020;
originally announced November 2020.
-
The third law of thermodynamics in open quantum systems
Authors:
Abhay Shastry,
Yiheng Xu,
Charles A. Stafford
Abstract:
We consider open quantum systems consisting of a finite system of independent fermions with arbitrary Hamiltonian coupled to one or more equilibrium fermion reservoirs (which need not be in equilibrium with each other). A strong form of the third law of thermodynamics, $S(T) \rightarrow 0$ as $T\rightarrow 0$, is proven for fully open quantum systems in thermal equilibrium with their environment,…
▽ More
We consider open quantum systems consisting of a finite system of independent fermions with arbitrary Hamiltonian coupled to one or more equilibrium fermion reservoirs (which need not be in equilibrium with each other). A strong form of the third law of thermodynamics, $S(T) \rightarrow 0$ as $T\rightarrow 0$, is proven for fully open quantum systems in thermal equilibrium with their environment, defined as systems where all states are broadened due to environmental coupling. For generic open quantum systems, it is shown that $S(T)\rightarrow g\ln 2$ as $T\rightarrow 0$, where $g$ is the number of localized states lying exactly at the chemical potential of the reservoir. For driven open quantum systems in a nonequilibrium steady state, it is shown that the local entropy $S({\bf x}; T) \rightarrow 0$ as $T({\bf x})\rightarrow 0$, except for cases of measure zero arising due to localized states, where $T({\bf x})$ is the temperature measured by a local thermometer.
△ Less
Submitted 25 April, 2019;
originally announced April 2019.
-
Scanning Tunneling Thermometry
Authors:
Abhay Shastry,
Sosuke Inui,
Charles A. Stafford
Abstract:
Temperature imaging of nanoscale systems is a fundamental problem which has myriad potential technological applications. For example, nanoscopic cold spots can be used for spot cooling electronic components while hot spots could be used for precise activation of chemical or biological reactions. More fundamentally, imaging the temperature fields in quantum coherent conductors can provide a wealth…
▽ More
Temperature imaging of nanoscale systems is a fundamental problem which has myriad potential technological applications. For example, nanoscopic cold spots can be used for spot cooling electronic components while hot spots could be used for precise activation of chemical or biological reactions. More fundamentally, imaging the temperature fields in quantum coherent conductors can provide a wealth of information on heat flow and dissipation at the smallest scales. However, despite significant technological advances, the spatial resolution of temperature imaging remains in the few nanometers range. Here we propose a method to map electronic temperature variations in operating nanoscale conductors by relying solely upon electrical tunneling current measurements. The scanning tunneling thermometer, owing to its operation in the tunneling regime, would be capable of map** sub-angstrom temperature variations, thereby enhancing the resolution of scanning thermometry by some two orders of magnitude.
△ Less
Submitted 26 January, 2019;
originally announced January 2019.
-
Mutual Photoluminescence Quenching and Photovoltaic Effect in Large-Area Single-Layer MoS2-Polymer Heterojunctions
Authors:
Tejas A. Shastry,
Itamar Balla,
Hadallia Bergeron,
Samuel H. Amsterdam,
Tobin J. Marks,
Mark C. Hersam
Abstract:
Two-dimensional transition metal dichalcogenides (TMDCs) have recently attracted attention due to their superlative optical and electronic properties. In particular, their extraordinary optical absorption and semiconducting band gap have enabled demonstrations of photovoltaic response from heterostructures composed of TMDCs and other organic or inorganic materials. However, these early studies wer…
▽ More
Two-dimensional transition metal dichalcogenides (TMDCs) have recently attracted attention due to their superlative optical and electronic properties. In particular, their extraordinary optical absorption and semiconducting band gap have enabled demonstrations of photovoltaic response from heterostructures composed of TMDCs and other organic or inorganic materials. However, these early studies were limited to devices at the micrometer scale and/or failed to exploit the unique optical absorption properties of single-layer TMDCs. Here we present an experimental realization of a large-area type-II photovoltaic heterojunction using single-layer molybdenum disulfide (MoS2) as the primary absorber, by coupling it to the organic π-donor polymer PTB7. This TMDC-polymer heterojunction exhibits photoluminescence intensity that is tunable as a function of the thickness of the polymer layer, ultimately enabling complete quenching of the TMDC photoluminescence. The strong optical absorption in the TMDC-polymer heterojunction produces an internal quantum efficiency exceeding 40% for an overall cell thickness of less than 20 nm, resulting in exceptional current density per absorbing thickness in comparison to other organic and inorganic solar cells. Furthermore, this work provides new insight into the recombination processes in type-II TMDC-polymer heterojunctions and thus provides quantitative guidance to ongoing efforts to realize efficient TMDC-based solar cells.
△ Less
Submitted 30 November, 2016;
originally announced December 2016.
-
Local entropy of a nonequilibrium fermion system
Authors:
Charles A. Stafford,
Abhay Shastry
Abstract:
The local entropy of a nonequilibrium system of independent fermions is investigated, and analyzed in the context of the laws of thermodynamics. It is shown that the local temperature and chemical potential can only be expressed in terms of derivatives of the local entropy for linear deviations from local equilibrium. The first law of thermodynamics is shown to lead to an inequality, not an equali…
▽ More
The local entropy of a nonequilibrium system of independent fermions is investigated, and analyzed in the context of the laws of thermodynamics. It is shown that the local temperature and chemical potential can only be expressed in terms of derivatives of the local entropy for linear deviations from local equilibrium. The first law of thermodynamics is shown to lead to an inequality, not an equality, for the change in the local entropy as the nonequilibrium state of the system is changed. The maximum entropy principle (second law of thermodynamics) is proven: a nonequilibrium distribution has a local entropy less than or equal to a local equilibrium distribution satisfying the same constraints. It is shown that the local entropy of the system tends to zero when the local temperature tends to zero, consistent with the third law of thermodynamics.
△ Less
Submitted 22 November, 2016;
originally announced November 2016.
-
Temperature and voltage measurement in quantum systems far from equilibrium
Authors:
Abhay Shastry,
Charles A. Stafford
Abstract:
We show that a local measurement of temperature and voltage for a quantum system in steady state, arbitrarily far from equilibrium, with arbitrary interactions within the system, is unique when it exists. This is interpreted as a consequence of the second law of thermodynamics. We further derive a necessary and sufficient condition for the existence of a solution. In this regard, we find that a po…
▽ More
We show that a local measurement of temperature and voltage for a quantum system in steady state, arbitrarily far from equilibrium, with arbitrary interactions within the system, is unique when it exists. This is interpreted as a consequence of the second law of thermodynamics. We further derive a necessary and sufficient condition for the existence of a solution. In this regard, we find that a positive temperature solution exists whenever there is no net population inversion. However, when there is a net population inversion, we may characterize the system with a unique negative temperature. Voltage and temperature measurements are treated on an equal footing: They are simultaneously measured in a noninvasive manner, via a weakly-coupled thermoelectric probe, defined by requiring vanishing charge and heat dissipation into the probe. Our results strongly suggest that a local temperature measurement without a simultaneous local voltage measurement, or vice-versa, is a misleading characterization of the state of a nonequilibrium quantum electron system. These results provide a firm mathematical foundation for voltage and temperature measurements far from equilibrium.
△ Less
Submitted 29 February, 2016;
originally announced March 2016.
-
Cold spots in quantum systems far from equilibrium: local entropies and temperatures near absolute zero
Authors:
Abhay Shastry,
Charles A. Stafford
Abstract:
We consider a question motivated by the third law of thermodynamics: can there be a local temperature arbitrarily close to absolute zero in a nonequilibrium quantum system? We consider nanoscale quantum conductors with the source reservoir held at finite temperature and the drain held at or near absolute zero, a problem outside the scope of linear response theory. We obtain local temperatures clos…
▽ More
We consider a question motivated by the third law of thermodynamics: can there be a local temperature arbitrarily close to absolute zero in a nonequilibrium quantum system? We consider nanoscale quantum conductors with the source reservoir held at finite temperature and the drain held at or near absolute zero, a problem outside the scope of linear response theory. We obtain local temperatures close to absolute zero when electrons originating from the finite temperature reservoir undergo destructive quantum interference. The local temperature is computed by numerically solving a nonlinear system of equations describing equilibration of a scanning thermoelectric probe with the system, and we obtain excellent agreement with analytic results derived using the Sommerfeld expansion. A local entropy for a nonequilibrium quantum system is introduced, and used as a metric quantifying the departure from local equilibrium. It is shown that the local entropy of the system tends to zero when the probe temperature tends to zero, consistent with the third law of thermodynamics.
△ Less
Submitted 13 August, 2015;
originally announced August 2015.