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

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

来源：评论

学校读者我要写书评

暂无评论

Towards an efficient variational quantum algorithm for solving linear equations

引用

Communications in Theoretical Physics 2024年第11期76卷 54-65页

作者： WenShan Xu Ri-Gui Zhou YaoChong Li XiaoXue Zhang College of Information Engineering Shanghai Maritime UniversityShanghai 201306China Research Center of Intelligent Information Processing and Quantum Intelligent Computing Shanghai 201306China

Variational quantum algorithms are promising methods with the greatest potential to achieve quantum advantage,widely employed in the era of noisy intermediate-scale quantum *** study presents an advanced variational hybrid algorithm(EVQLSE)that leverages both quantum and classical computing paradigms to address the solution of linear equation ***,an innovative loss function is proposed,drawing inspiration from the similarity measure between two quantum *** function exhibits a substantial improvement in computational complexity when benchmarked against the variational quantum linear ***,a specialized parameterized quantum circuit structure is presented for small-scale linear systems,which exhibits powerful expressive *** rigorous numerical analysis,the expressiveness of this circuit structure is quantitatively assessed using a variational quantum regression algorithm,and it obtained the best score compared to the ***,the expansion in system size is accompanied by an increase in the number of parameters,placing considerable strain on the training process for the *** address this challenge,an optimization strategy known as quantum parameter sharing is introduced,which proficiently minimizes parameter volume while adhering to exacting precision ***,EVQLSE is successfully implemented on a quantum computing platform provided by IBM for the resolution of large-scale problems characterized by a dimensionality of 220.

关键词： quantum computing variational quantum algorithm systems of linear equations parameterized quantum circuit

来源：评论

学校读者我要写书评

暂无评论

Progress on the antiferromagnetic topological insulator MnBi2Te4

引用

National Science Review 2024年第2期11卷 33-49页

作者： Shuai Li Tianyu Liu Chang Liu Yayu Wang Hai-Zhou Lu X.C.Xie Department of Physics Harbin Institute of Technology Shenzhen Institute for Quantum Science and Engineering and Department of Physics Southern University of Science and Technology(SUSTech) Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area(Guangdong) Shenzhen Key Laboratory of Quantum Science and Engineering International Quantum Academy Beijing Academy of Quantum Information Sciences Beijing Key Laboratory of Optoelectronic Functional Materials&Micro-Nano Devices Department of Physics Renmin University of China State Key Laboratory of Low Dimensional Quantum Physics Department of PhysicsTsinghua University Frontier Science Center for Quantum Information Hefei National Laboratory International Center for Quantum Materials School of Physics Peking University Institute for Nanoelectronic Devices and Quantum Computing Fudan University

Topological materials, which feature robust surface and/or edge states, have now been a research focus in condensed maTher physics. They represent a new class of materials exhibiting nontrivial topological phases,and provide a platform for exploring exotic transport phenomena, such as the quantum anomalous Hall effect and the quantum spin Hall effect. Recently, magnetic topological materials have attracted considerable interests due to the possibility to study the interplay between topological and magnetic *** particular, the quantum anomalous Hall and axion insulator phases can be realized in topological insulators with magnetic order. MnBi2Te4, as the first intrinsic antiferromagnetic topological insulator discovered, allows the examination of existing theoretical predictions; it has been extensively studied, and many new discoveries have been made. Here we review the progress made on MnBi2Te4from both experimental and theoretical aspects. The bulk crystal and magnetic structures are surveyed first, followed by a review of theoretical calculations and experimental probes on the band structure and surface states, and a discussion of various exotic phases that can be realized in MnBi2Te4. The properties of MnBi2Te4thin films and the corresponding transport studies are then reviewed, with an emphasis on the edge state transport. Possible future research directions in this field are also discussed.

关键词： MnBi2Te4 magnetic topological insulator antiferromagnetic quantum anomalous Hall effect axion insulator

来源：评论

学校读者我要写书评

暂无评论

quantum color image scaling based on bilinear interpolation

引用

Chinese Physics B 2023年第5期32卷 235-244页

作者：高超周日贵李鑫 College of Information Engineering Shanghai Maritime UniversityShanghai 201306China Research Center of Intelligent Information Processing and Quantum Intelligent Computing Shanghai 201306China

As a part of quantum image processing, quantum image scaling is a significant technology for the development of quantum computation. At present, most of the quantum image scaling schemes are based on grayscale images, with relatively little processing for color images. This paper proposes a quantum color image scaling scheme based on bilinear interpolation, which realizes the 2^(n_(1)) × 2^(n_(2)) quantum color image scaling. Firstly, the improved novel quantum representation of color digital images(INCQI) is employed to represent a 2^(n_(1)) × 2^(n_(2)) quantum color image, and the bilinear interpolation method for calculating pixel values of the interpolated image is presented. Then the quantum color image scaling-up and scaling-down circuits are designed by utilizing a series of quantum modules, and the complexity of the circuits is ***, the experimental simulation results of MATLAB based on the classical computer are given. The ultimate results demonstrate that the complexities of the scaling-up and scaling-down schemes are quadratic and linear, respectively, which are much lower than the cubic function and exponential function of other bilinear interpolation schemes.

关键词： quantum image processing image scaling quantum image representation bilinear interpolation

来源：评论

学校读者我要写书评

暂无评论

Non-Gaussian quantum State Generation for Optical quantum Computers 49

Non-Gaussian Quantum State Generation for Optical Quantum Co...

引用

49th European Conference on Optical Communications, ECOC 2023

作者： Endo, Mamoru Furusawa, Akira Department of Applied Physics School of Engineering The University of Tokyo Japan Optical Quantum Computing Research Team RIKEN Center for Quantum Computing Japan

ISBN: (纸本)9781839539954

Optical quantum computers, which use traveling waves of light, are highly compatible with optical telecommunication technology and are capable of large-scale and high-speed computations. We have established a fundamental technology for generating Gottesman-Kitaev-Preskill qubits, which are non-Gaussian states and essential for realizing fault-Tolerant quantum computers. © The Institution of engineering & Technology 2023.

关键词： Gaussian distribution

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

quantum control for time-dependent noise by inverse geometric optimization

引用

Science China(Physics,Mechanics & Astronomy) 2024年第9期67卷 51-57页

作者： Xiaodong Yang Yingcheng Li Ran Liu Xinfang Nie Tao Xin Dawei Lu Jun Li Institute of Quantum Precision Measurement State Key Laboratory of Radio Frequency Heterogeneous IntegrationCollege of Physics and Optoelectronic EngineeringShenzhen UniversityShenzhen 518060China State Key Laboratory of Surface Physics Department of PhysicsCenter for Field Theory and Particle Physicsand Institute for Nanoelectronic Devices and Quantum ComputingFudan UniversityShanghai 200433China Shenzhen Institute for Quantum Science and Engineering and Department of Physics Southern University of Science and TechnologyShenzhen 518055China Guangdong Provincial Key Laboratory of Quantum Science and Engineering Southern University of Science and TechnologyShenzhen 518055China Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area(Guangdong) Shenzhen 518045China

quantum systems are exceedingly difficult to engineer because they are sensitive to various types of *** particular,timedependent noises are frequently encountered in experiments but how to overcome them remains a challenging *** this work,we propose a flexible robust control technique to resist time-dependent noises based on inverse geometric optimization working in the filter-function *** basic idea is to parameterize the control filter function geometrically and minimize its overlap with the noise spectral *** then effectively reduces the noise susceptibility of the controlled system *** show that the proposed method can produce high-quality robust pulses for realizing desired quantum evolutions under realistic noise ***,we demonstrate this method in examples including dynamical decoupling and quantum sensing protocols to enhance their performances.

关键词： time-dependent noise robust control quantum gates and states dynamical decoupling quantum sensing

来源：评论

学校读者我要写书评

暂无评论

Intrinsic spin-orbit torque mechanism for deterministic all-electric switching of noncollinear antiferromagnets

引用

Physical Review B 2024年第12期109卷 L121115-L121115页

作者： Yiyuan Chen Z. Z. Du Hai-Zhou Lu X. C. Xie Shenzhen Institute for Quantum Science and Engineering and Department of Physics Southern University of Science and Technology (SUSTech) Shenzhen 518055 China Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area (Guangdong) Shenzhen 518045 China Shenzhen Key Laboratory of Quantum Science and Engineering Shenzhen 518055 China International Quantum Academy Shenzhen 518048 China International Center for Quantum Materials School of Physics Peking University Beijing100871 China Institute for Nanoelectronic Devices and Quantum Computing Fudan University Shanghai 200433 China Hefei National Laboratory Hefei 230088 China

Using a pure electric current to control kagome noncollinear antiferromagnets is promising in information storage and processing, but a full description is still lacking, in particular, on intrinsic (i.e., no external magnetic fields or external spin currents) spin-orbit torques. In this work, we self-consistently describe the relations among the electronic structure, magnetic structure, spin accumulations, and intrinsic spin-orbit torques in the magnetic dynamics of a noncollinear antiferromagnet driven by a pure electric current. Our calculation can yield a critical current density comparable with those in the experiments, when considering the boost from the out-of-plane magnetic dynamics induced by the current-driven spin accumulation on individual magnetic moments. We stress the parity symmetry breaking in deterministic switching among magnetic structures. This work will be helpful for future applications of noncollinear antiferromagnets.

关键词： Geometric & topological phases Spin-orbit coupling Spintronics Antiferromagnets Weyl semimetal

来源：评论

学校读者我要写书评

暂无评论

An anti-aliasing filtering of quantum images in spatial domain using a pyramid structure

引用

Chinese Physics B 2024年第5期33卷 223-237页

作者：吴凯周日贵罗佳 College of Information Engineering Shanghai Maritime UniversityShanghai 201306China Research Center of Intelligent Information Processing and Quantum Intelligent Computing Shanghai 201306China School of Mathematics and Computational Science Shangrao Normal UniversityShangrao 334001China

As a part of quantum image processing,quantum image filtering is a crucial technology in the development of quantum ***-pass filtering can effectively achieve anti-aliasing effects on ***,most quantum image filterings are based on classical domains and grayscale images,and there are relatively fewer studies on anti-aliasing in the quantum *** paper proposes a scheme for anti-aliasing filtering based on quantum grayscale and color image scaling in the spatial *** achieves the effect of anti-aliasing filtering on quantum images during the scaling ***,we use the novel enhanced quantum representation(NEQR)and the improved quantum representation of color images(INCQI)to represent classical *** aliasing phenomena are more pronounced when images are scaled down,this paper focuses only on the anti-aliasing effects in the case of ***,we perform anti-aliasing filtering on the quantum representation of the original image and then use bilinear interpolation to scale down the image,achieving the anti-aliasing *** constructed pyramid model is then used to select an appropriate image for upscaling to the original image ***,the complexity of the circuit is *** to the images experiencing aliasing effects solely due to scaling,applying anti-aliasing filtering to the images results in smoother and clearer ***,the anti-aliasing filtering allows for manual intervention to select the desired level of image smoothness.

关键词： quantum color image processing anti-aliasing filtering algorithm quantum multiplier pyramid model

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：