The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a prog...The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a progressive quantum algorithm(PQA)to reduce qubit requirements for QAOA+in solving the maximum independent set(MIS)problem.PQA iteratively constructs a subgraph likely to include the MIS solution of the original graph and solves the problem on it to approximate the global solution.Specifically,PQA starts with a small-scale subgraph and progressively expands its graph size utilizing heuristic expansion strategies.After each expansion,PQA solves the MIS problem on the newly generated subgraph using QAOA+.In each run,PQA repeats the expansion and solving process until a predefined stopping condition is reached.Simulation results show that PQA achieves an approximation ratio of 0.95 using only 5.57%(2.17%)of the qubits and 17.59%(6.43%)of the runtime compared with directly solving the original problem with QAOA+on Erd?s-Rényi(3-regular)graphs,highlighting the efficiency and scalability of PQA.展开更多
In order to investigate the alternate operation characteristics of a solar-ground source heat pump system（SGSHPS）,various alternate operation modes are put forward and defined.A two-dimensional mathematical model wi...In order to investigate the alternate operation characteristics of a solar-ground source heat pump system（SGSHPS）,various alternate operation modes are put forward and defined.A two-dimensional mathematical model with freezing/melting phase changes is developed for the heat transfer analysis of the soil.Based on the numerical solution of the model,the variation trends of underground soil temperature of the SGSHPS operated in various alternate operation modes are discussed.The results indicate that,for the day-night and short-time interval alternate operation modes without solar energy,the operation time fraction of a solar heat source should be confined to from 50% to 58% when operated in an alternate period of 24 h.Meanwhile,the disadvantages of a natural resumption of soil temperature can be overcome effectively by solar energy filling,and an optimal operation effect can be achieved by integrating the mode of solar energy filling with other alternate modes.In addition,the accuracy of the presented model is verified by the experimental data of borehole wall temperatures.The conclusions can provide a reference for the optimization operation of the SGSHPS.展开更多
Position sensitive device(PSD)sensor is a vital optical element that is mainly used in tracking systems for visible light communication(VLC).Recently,a new reconfigurable PSD architecture emerged.The proposed architec...Position sensitive device(PSD)sensor is a vital optical element that is mainly used in tracking systems for visible light communication(VLC).Recently,a new reconfigurable PSD architecture emerged.The proposed architecture makes the PSD perform more functions by modifying its architecture.As the PSD is mainly formed of an array of photodiodes.The primary concept involves employing transistors to alternate between the operating modes of the photodiodes(photoconductive and photovoltaic).Additionally,alternating among output pins can be done based on the required function.This paper presents the mathematical modeling and simulation of a reconfigurable-multifunctional optical sensor which can perform energy harvesting and data acquisition,as well as positioning,which is not available in the traditional PSDs.Simulation using the MATLAB software tool was achieved to demonstrate the modeling.The simulation results confirmed the validity of the mathematical modeling and proved that the modified sensor architecture,as depicted by the equations,accurately describes its behavior.The proposed sensor is expected to extend the battery's lifecycle,reduce its physical size,and increase the integration and functionality of the system.The presented sensor might be used in free space optical(FSO)communication like cube satellites or even in underwater wireless optical communication(UWOC).展开更多
基金supported by the National Natural Science Foundation of China(Grant Nos.62371069,62372048,and 62272056)BUPT Excellent Ph.D.Students Foundation(Grant No.CX2023123)。
文摘The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a progressive quantum algorithm(PQA)to reduce qubit requirements for QAOA+in solving the maximum independent set(MIS)problem.PQA iteratively constructs a subgraph likely to include the MIS solution of the original graph and solves the problem on it to approximate the global solution.Specifically,PQA starts with a small-scale subgraph and progressively expands its graph size utilizing heuristic expansion strategies.After each expansion,PQA solves the MIS problem on the newly generated subgraph using QAOA+.In each run,PQA repeats the expansion and solving process until a predefined stopping condition is reached.Simulation results show that PQA achieves an approximation ratio of 0.95 using only 5.57%(2.17%)of the qubits and 17.59%(6.43%)of the runtime compared with directly solving the original problem with QAOA+on Erd?s-Rényi(3-regular)graphs,highlighting the efficiency and scalability of PQA.
基金The National Key Technology R&D Program of Chinaduring the 11th Five-Year Plan Period(No.2008BAJ12B04)China Postdoctoral Science Foundation(No.20090461050)+1 种基金the Project of Researchand Development of Ministry of Housing and Urban-Rural Development ofChina(No.2008-K1-26)the New Century Talent Project of Yangzhou University for Excellent Young Backbone Teacher(2008)
文摘In order to investigate the alternate operation characteristics of a solar-ground source heat pump system（SGSHPS）,various alternate operation modes are put forward and defined.A two-dimensional mathematical model with freezing/melting phase changes is developed for the heat transfer analysis of the soil.Based on the numerical solution of the model,the variation trends of underground soil temperature of the SGSHPS operated in various alternate operation modes are discussed.The results indicate that,for the day-night and short-time interval alternate operation modes without solar energy,the operation time fraction of a solar heat source should be confined to from 50% to 58% when operated in an alternate period of 24 h.Meanwhile,the disadvantages of a natural resumption of soil temperature can be overcome effectively by solar energy filling,and an optimal operation effect can be achieved by integrating the mode of solar energy filling with other alternate modes.In addition,the accuracy of the presented model is verified by the experimental data of borehole wall temperatures.The conclusions can provide a reference for the optimization operation of the SGSHPS.
文摘Position sensitive device(PSD)sensor is a vital optical element that is mainly used in tracking systems for visible light communication(VLC).Recently,a new reconfigurable PSD architecture emerged.The proposed architecture makes the PSD perform more functions by modifying its architecture.As the PSD is mainly formed of an array of photodiodes.The primary concept involves employing transistors to alternate between the operating modes of the photodiodes(photoconductive and photovoltaic).Additionally,alternating among output pins can be done based on the required function.This paper presents the mathematical modeling and simulation of a reconfigurable-multifunctional optical sensor which can perform energy harvesting and data acquisition,as well as positioning,which is not available in the traditional PSDs.Simulation using the MATLAB software tool was achieved to demonstrate the modeling.The simulation results confirmed the validity of the mathematical modeling and proved that the modified sensor architecture,as depicted by the equations,accurately describes its behavior.The proposed sensor is expected to extend the battery's lifecycle,reduce its physical size,and increase the integration and functionality of the system.The presented sensor might be used in free space optical(FSO)communication like cube satellites or even in underwater wireless optical communication(UWOC).
