196 research outputs found

    On Unconstrained Quasi-Submodular Function Optimization

    Full text link
    With the extensive application of submodularity, its generalizations are constantly being proposed. However, most of them are tailored for special problems. In this paper, we focus on quasi-submodularity, a universal generalization, which satisfies weaker properties than submodularity but still enjoys favorable performance in optimization. Similar to the diminishing return property of submodularity, we first define a corresponding property called the {\em single sub-crossing}, then we propose two algorithms for unconstrained quasi-submodular function minimization and maximization, respectively. The proposed algorithms return the reduced lattices in O(n)\mathcal{O}(n) iterations, and guarantee the objective function values are strictly monotonically increased or decreased after each iteration. Moreover, any local and global optima are definitely contained in the reduced lattices. Experimental results verify the effectiveness and efficiency of the proposed algorithms on lattice reduction.Comment: 11 page

    Emergent quantum probability from full quantum dynamics and the role of energy conservation

    Full text link
    We propose and study a toy model for the quantum measurements that yield the Born's rule of quantum probability. In this model, the electrons interact with local photon modes and the photon modes are dissipatively coupled with local photon reservoirs. We treat the interactions of the electrons and photons with full quantum mechanical description, while the dissipative dynamics of the photon modes are treated via the Lindblad master equation. By assigning double quantum dot setup for the electrons coupling with local photons and photonic reservoirs, we show that the Born's rule of quantum probability can emerge directly from microscopic quantum dynamics. We further discuss how the microscopic quantities such as the electron-photon couplings, detuning, and photon dissipation rate determine the quantum dynamics. Surprisingly, in the infinite long time measurement limit, the energy conservation already dictates the emergence of the Born's rule of quantum probability. For finite-time measurement, the local photon dissipation rate determines the characteristic time-scale for the completion of the measurement, while other microscopic quantities affect the measurement dynamics. Therefore, in genuine measurements, the measured probability is determined by both the local devices and the quantum mechanical wavefunction.Comment: 8 pages, 4 figure

    Multitask quantum thermal machines and cooperative effects

    Full text link
    Including phonon-assisted inelastic process in thermoelectric devices is able to enhance the performance of nonequilibrium work extraction. In this work, we demonstrate that inelastic phonon-thermoelectric devices have a fertile functionality diagram, where particle current and phononic heat currents are coupled and fueled by chemical potential difference. Such devices can simultaneously perform multiple tasks, e.g., heat engines, refrigerators, and heat pumps. Guided by the entropy production, we mainly study the efficiencies and coefficients of performance of multitask quantum thermal machines, where the roles of the inelastic scattering process and multiple biases in multiterminal setups are emphasized. Specifically, in a three-terminal double-quantum-dot setup with a tunable gate, we show that it efficiently performs two useful tasks due to the phonon-assisted inelastic process. Moreover, the cooperation between the longitudinal and transverse thermoelectric effects in the three-terminal thermoelectric systems leads to markedly improved performance of the thermal machines. While for the four-terminal four-quantum-dot thermoelectric setup, we find that additional thermodynamic affinity furnishes the system with both enriched functionality and enhanced efficiency. Our work provides insights into optimizing phonon-thermoelectric devices.Comment: 14 pages, 7 figure

    An archetypal determination of mobile cloud computing for emergency applications using decision tree algorithm.

    Get PDF
    Numerous users are experiencing unsafe communications due to the growth of big network mediums, where no node communication is detected in emergency scenarios. Many people find it difficult to communicate in emergency situations as a result of such communications. In this paper, a mobile cloud computing procedure is implemented in the suggested technique in order to prevent such circumstances, and to make the data transmission process more effective. An analytical framework that addresses five significant minimization and maximization objective functions is used to develop the projected model. Additionally, all mobile cloud computing nodes are designed with strong security, ensuring that all the resources are allocated appropriately. In order to isolate all the active functions, the analytical framework is coupled with a machine learning method known as Decision Tree. The suggested approach benefits society because all cloud nodes can extend their assistance in times of need at an affordable operating and maintenance cost. The efficacy of the proposed approach is tested in five scenarios, and the results of each scenario show that it is significantly more effective than current case studies on an average of 86%
    corecore