检索结果-内蒙古大学图书馆

quantum speedup and limitations on matroid property problems

Frontiers of computer Science 2024年第4期18卷 189-196页

作者： Xiaowei HUANG Jingquan LUO Lvzhou LI Institute of Quantum Computing and Computer Theory School of Computer Science and EngineeringSun Yat-sen UniversityGuangzhou 510006China

Matroid theory has been developed to be a mature branch of mathematics and has extensive applications in combinatorial optimization,algorithm design and so *** the other hand,quantum computing has attracted much attention and has been shown to surpass classical computing on solving some computational ***,crossover studies of the two fields seem to be missing in the *** paper initiates the study of quantum algorithms for matroid property *** is shown that quadratic quantum speedup is possible for the calculation problem of finding the girth or the number of circuits(bases,flats,hyperplanes)of a matroid,and for the decision problem of deciding whether a matroid is uniform or Eulerian,by giving a uniform lower boundΩ■on the query complexity of all these *** the other hand,for the uniform matroid decision problem,an asymptotically optimal quantum algorithm is proposed which achieves the lower bound,and for the girth problem,an almost optimal quantum algorithm is given with query complexityO■.In addition,for the paving matroid decision problem,a lower boundΩ■on the query complexity is obtained,and an O■ quantum algorithm is presented.

关键词： quantum computing matroid quantum algorithm quantum query complexity

来源：评论

学校读者我要写书评

暂无评论

quantum Coordination Rates in Multi-User Networks

引用

IEEE Transactions on Information Theory 2025年第6期71卷 4428-4453页

作者： Natur, Husein Pereg, Uzi Technion-Israel Institute of Technology Faculty of Electrical and Computer Engineering Helen Diller Quantum Center Haifa3200003 Israel

quantum coordination is considered in networks with classical and quantum links. We begin with networks with classical links, and characterize the generation of separable and classical-quantum correlations in three primary models: 1) a two-node network with limited common randomness (CR), 2) a no-communication network, and 3) a broadcast network, which consists of a single sender and two receivers. We establish the optimal tradeoff between the classical communication and CR rates in each setting, thus characterizing the minimal resources for simulating classical-quantum correlations. Next, we consider coordination in networks with quantum links. We study the following models: 1) a cascade network with limited entanglement, 2) a broadcast network, and 3) a multiple-access network with two senders and a single receiver. We establish the optimal tradeoff between quantum communication and entanglement rates in each setting, characterizing the minimal resources for entanglement coordination. The examples demonstrate that coordination of entanglement and coordination of separable correlations behave differently. At last, we show the implications of our results on nonlocal games with quantum strategies. © 1963-2012 IEEE.

关键词： quantum communication

来源：评论

学校读者我要写书评

暂无评论

Generating Schrodinger's Kitten State from Coherent Pulses via Deterministic Photon Subtraction 16

Generating Schrodinger's Kitten State from Coherent Pulses v...

引用

16th Pacific Rim Conference on Lasers and Electro-Optics, CLEO-PR 2024

作者： Pasharavesh, Abdolreza Bajcsy, Michal Institute for Quantum Computing University of Waterloo WaterlooON Canada University of Waterloo Department of Electrical and Computer Engineering WaterlooON Canada

We propose a scheme to generate Schrodinger's kitten states by subtracting single photons from coherent pulses through single-photon Raman interaction. Our findings suggest fidelities exceeding 99%, offering a pro... 详细信息

ISBN: (纸本)9798350372076

关键词： Photons

来源：评论

学校读者我要写书评

暂无评论

A SPRINT-Based Single Photon Subtractor for PNS Attacks on QKD

A SPRINT-Based Single Photon Subtractor for PNS Attacks on Q...

引用

2024 Photonics North, PN 2024

作者： Pasharavesh, Abdolreza Bajcsy, Michal Institute for Quantum Computing University of Waterloo WaterlooON Canada Electrical and Computer Engineering Department University of Waterloo WaterlooON Canada

ISBN: (纸本)9798350366365

We present a photon subtraction scheme designed to deterministically extract single photons from multiphoton states within arbitrary input pulses of light using single-photon Raman interaction (SPRINT) [1]. The proposed system comprises two cascaded Lambda-type atoms with transitions selectively coupled to distinct modes of a single chiral waveguide. Through numerical simulations, we evaluate the device's performance in a potential application involving photon-number-splitting (PNS) attacks against quantum key distribution (QKD). © 2024 IEEE.

关键词： quantum cryptography

来源：评论

学校读者我要写书评

暂无评论

Characterization of Exact One-Query quantum Algorithms for Partial Boolean Functions

引用

Journal of computer Science & Technology 2023年第6期38卷 1423-1430页

作者：叶泽坤李绿周 Institute of Quantum Computing and Computer Theory School of Computer Science and EngineeringSun Yat-sen UniversityGuangzhou 510006China Ministry of Education Key Laboratory of Machine Intelligence and Advanced Computing Sun Yat-sen UniversityGuangzhou 510006China

The query model(or black-box model)has attracted much attention from the communities of both classical and quantum ***,quantum advantages are revealed by presenting a quantum algorithm that has a better query complexity than its classical *** the history of quantum algorithms,the Deutsch algorithm and the Deutsch-Jozsa algorithm play a fundamental role and both are exact one-query quantum *** leads us to con-sider the problem:what functions can be computed by exact one-query quantum algorithms?This problem has been ad-dressed in the literature for total Boolean functions and symmetric partial Boolean functions,but is still open for general partial Boolean ***,in this paper,we continue to characterize the computational power of exact one-query quantum algorithms for general partial Boolean ***,we present several necessary and sufficient conditions for a partial Boolean function to be computed by exact one-query quantum ***,inspired by these conditions,we discover some new representative functions that can be computed by exact one-query quantum algorithms but have an essential difference from the already known ***,it is worth pointing out that before our work,the known func-tions that can be computed by exact one-query quantum algorithms are all symmetric functions and the quantum algo-rithm used is essentially the Deutsch-Jozsa algorithm,whereas the functions discovered in this paper are generally asym-metric and new algorithms to compute these functions are ***,this expands the class of functions that can be computed by exact one-query quantum algorithms.

关键词： quantum computing quantum query complexity quantum algorithm

来源：评论

学校读者我要写书评

暂无评论

Compact Model Build Upon Dynamic Weighting Artificial Neural Network Approach for Complementary Field Effect Transistors

引用

IEEE Transactions on Electron Devices 2024年第1期71卷 246-253页

作者： Butola, Rajat Li, Yiming Kola, Sekhar Reddy National Yang Ming Chiao Tung University Parallel and Scientific Computing Laboratory Electrical Engineering and Computer Science International Graduate Program Hsinchu300093 Taiwan Institute of Pioneer Semiconductor Innovation The Institute of Artificial Intelligence Innovation National Yang Ming Chiao Tung University Parallel and Scientific Computing Laboratory Electrical Engineering and Computer Science International Graduate Program The Institute of Communications Engineering the Institute of Biomedical Engineering Department of Electronics and Electrical Engineering Hsinchu300093 Taiwan

In this work, a dynamic weighting-artificial neural network (DW-ANN) methodology is presented for quick and automated compact model (CM) generation. It takes advantage of both TCAD simulations for high accuracy and SPICE simulations for cost-effectiveness. This methodology is developed for gate-all-around (GAA) silicon (Si) nanosheet (NS) complementary field effect transistor (CFET), a potential candidate for future CMOS technology due to its innate properties. The critical process variation (PV) sources that severely degrade the CFET performance are estimated using DW-ANN. It reduces the computation cost and predicts the effects of PV sources with less than 1% error. Furthermore, a compact DW-ANN-based Verilog-A model has been developed that captures the dc as well as transient behavior accurately for circuit-level analysis. CFET-based circuits such as inverter, 6T-static random access memory (SRAM), and ring oscillator (RO) are characterized and implemented using DW-ANN-based CM. The overall average error of the model is reported as less than 2%. Therefore, the proposed device and circuit modeling approach provides a feasible solution for the rapid compact modeling of new emerging devices with good convergence and high accuracy. © 1963-2012 IEEE.

关键词： Neural networks

来源：评论

学校读者我要写书评

暂无评论

Optimized Consensus for Blockchain in Internet of Things Networks via Reinforcement Learning

引用

Tsinghua Science and Technology 2023年第6期28卷 1009-1022页

作者： Yifei Zou Zongjing Jin Yanwei Zheng Dongxiao Yu Tian Lan Institute of Intelligent Computing School of Computer Science and TechnologyShandong UniversityQingdao 266237China Department of Electrical and Computer Engineering George Washington UniversityWashingtonDC 20052USA

Most blockchain systems currently adopt resource-consuming protocols to achieve consensus between miners;for example,the Proof-of-Work(PoW)and Practical Byzantine Fault Tolerant(PBFT)schemes,which have a high consumption of computing/communication resources and usually require reliable communications with bounded ***,these protocols may be unsuitable for Internet of Things(IoT)networks because the IoT devices are usually lightweight,battery-operated,and deployed in an unreliable wireless ***,this paper studies an efficient consensus protocol for blockchain in IoT networks via reinforcement ***,the consensus protocol in this work is designed on the basis of the Proof-of-Communication(PoC)scheme directly in a single-hop wireless network with unreliable communications.A distributed MultiAgent Reinforcement Learning(MARL)algorithm is proposed to improve the efficiency and fairness of consensus for miners in the blockchain *** this algorithm,each agent uses a matrix to depict the efficiency and fairness of the recent consensus and tunes its actions and rewards carefully in an actor-critic framework to seek effective *** results from the simulation show that the fairness of consensus in the proposed algorithm is guaranteed,and the efficiency nearly reaches a centralized optimal solution.

关键词： consensus in blockchain Proof-of-Communication(PoC) MultiAgent Reinforcement Learning(MARL) Internet of Things(IoT)networks

来源：评论

学校读者我要写书评

暂无评论

Dynamics analysis and cryptographic implementation of a fractional-order memristive cellular neural network model

引用

Chinese Physics B 2024年第4期33卷 418-433页

作者：周新卫蒋东华 Jean De Dieu Nkapkop Musheer Ahmad Jules Tagne Fossi Nestor Tsafack 吴建华 Department of Information Engineering Gongqing CollegeNanchang UniversityJiujiang 332020China School of Computer Science and Engineering Sun Yat-Sen UniversityGuangzhou 511400China Department of Electrical Engineering and Industrial Computing University Institute of TechnologyDoualaCameroon Department of Computer Engineering Jamia Millia IslamiaNew Delhi 110025India Department of Physics Faculty of ScienceUniversity of YaoundeCameroon Electrical Engineering Department and Industrial Computing of ISTAMA University of DoualaDoualaCameroon

Due to the fact that a memristor with memory properties is an ideal electronic component for implementation of the artificial neural synaptic function,a brand-new tristable locally active memristor model is first proposed in this ***,a novel four-dimensional fractional-order memristive cellular neural network(FO-MCNN)model with hidden attractors is constructed to enhance the engineering feasibility of the original CNN model and its ***,its hardware circuit implementation and complicated dynamic properties are investigated on multi-simulation ***,it is used toward secure communication application *** it as the pseudo-random number generator(PRNG),a new privacy image security scheme is designed based on the adaptive sampling rate compressive sensing(ASR-CS)***,the simulation analysis and comparative experiments manifest that the proposed data encryption scheme possesses strong immunity against various security attack models and satisfactory compression performance.

关键词： cellular neural network memristor hardware circuit compressive sensing privacy data protection

来源：评论

学校读者我要写书评

暂无评论

Multiphoton Excitation Schemes in Carbon Nanotube Bright and Dark Excitons

Multiphoton Excitation Schemes in Carbon Nanotube Bright and...

引用

2024 Conference on Lasers and Electro-Optics/Pacific Rim, CLEO-PR 2024

作者： Yang, HeeBong Kim, Na Young Institute for Quantum Computing Department of Electrical and Computer Engineering Waterloo Institute for Nanotechnology University of Waterloo WaterlooONN2L 3G1 Canada

We investigate the rich photophysics among many bright and dark exciton states in carbon nanotubes. We propose a multiphoton excitation scheme to optically pump trapped populations in dark exciton states to enhance em... 详细信息

关键词： Excitons

来源：评论

学校读者我要写书评

暂无评论

Comprehensive analysis of BLDC motor faults in electric vehicle transportation

引用

International Journal of Power Electronics 2023年第1期18卷 40-64页

作者： Usman, Adil Rajpurohit, Bharat Singh School of Computing and Electrical Engineering Indian Institute of Technology HP Mandi India Electrical and Computer Engineering Department University of California Santa CruzCA United States

The faults prospective are higher for any BLDC motor, driven under a constant and continuous operating period. The possibility of getting susceptible to winding short-circuit faults and rotor demagnetisation effects, is more frequently discerned. The winding insulation breakdown introduces stator inter-turn fault (SITF) conditions in the machine which has consequent detrimental impact on the rotor permanent magnets (PMs). The cumulative effect of fault stimulates rotor demagnetisation, intensifying the effect of faults. This paper aims in classifying the motor faults employed in electric vehicle (EV) transportation. Depending upon the machine’s characteristic performance in terms of electrical signatures like, motor current signature (MCS) and back-EMF (BEMF), and mechanical signatures like frequency and vibration spectrum;a unique classification to fault is provided. The proposed research models investigate the performance of a machine drive under both individual and combined fault conditions, to give a significant outcome to the research findings. The closed loop motor drive operation is performed using an advanced field remodelling (AFR)-based technique which employs fuzzy logic controller (FLC). The developed drive-controller-system minimises the steady state error under motor operating conditions and has a clear discrepancy in terms of machine quantities during faults. Copyright © 2023 Inderscience Enterprises Ltd.

关键词： Numerical methods

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：