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

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

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

A fully connected polarization-entangled network via integrated spontaneous four-wave mixing engineering

引用

science China(Physics,Mechanics & Astronomy) 2025年第6期Mechanics & Astronomy) .卷 76-83页

作者： Pingyu Zhu Yan Wang Yuxing Du Miaomiao Yu Kaikai Zhang Kun Wang Ping Xu Institute for Quantum Information & State Key Laboratory of High Performance Computing College of Computer Science and TechnologyNational University of Defense Technology Hefei National Laboratory

quantum communication is rapidly developing and is gradually being commercialized due to its technological maturity. Establishing dense communication links among multiple users in a scalable and efficient way is of great significance for realizing a large-scale quantum communication network. Here, we propose a novel scheme to construct a fully connected polarizationentangled network, utilizing the engineering of spontaneous four-wave mixings(SFWMs) and a path-polarization converter. It does not require active optical switches which limit the communication speed, or trusted nodes which lead to potential security risks. The required frequency channels in the network grow linearly with the number of users. We experimentally demonstrate a six-user fully connected network with on-chip SFWM processes motivated by four pumps. Each user in the network receives a frequency channel, and all fifteen connections between the users are implemented simultaneously. Our work opens up a promising scheme to efficiently construct fully connected large-scale networks.

关键词： quantum network quantum entanglement nonlinear optics integrated optics

来源：评论

学校读者我要写书评

暂无评论

The quantum Ising model for perfect matching and solving it with variational quantum eigensolver

引用

science China(Information sciences) 2024年第9期67卷 306-320页

作者： Qilin ZHENG Pingyu ZHU Chao WU Miaomiao YU Weihong LUO Ping XU Institute for Quantum Information and State Key Laboratory of High Performance Computing College of Computer Science and Technology National University of Defense Technology Hefei National Laboratory

Obtaining all perfect matchings of a graph is a tough problem in graph theory, and its complexity belongs to the #P-Complete class. The problem is closely related to combinatorics, marriage matching problems, dense subgraphs, the Gaussian boson sampling, chemical molecular structures, and dimer *** this paper, we propose a quadratic unconstrained binary optimization formula of the perfect matching problem and translate it into the quantum Ising model. We can obtain all perfect matchings by mapping them to the ground state of the quantum Ising Hamiltonian and solving it with the variational quantum eigensolver. Adjusting the model's parameters can also achieve the maximum or minimum weighted perfect matching. The experimental results on a superconducting quantum computer of the Origin quantum computing Technology Company show that our model can encode 2~n dimensional optimization space with only O（n） qubits consumption and achieve a high success probability of the ground state corresponding to all perfect matchings. In addition, the further simulation results show that the model can support a scale of more than 14 qubits, effectively resist the adverse effects of noise, and obtain a high success probability at a shallow variational depth. This method can be extended to other combinatorial optimization problems.

关键词： perfect matching Ising model quantum Hamiltonian variational quantum eigensolver quadratic unconstrained binary optimization

来源：评论

学校读者我要写书评

暂无评论

Four-wave mixing Bragg scattering for small frequency shift from silicon coupled microrings

引用

Chinese Physics B 2025年第1期34卷 351-355页

作者： Chang Zhao Chao Wu Pingyu Zhu Yuxing Du Yan Wang Miaomiao Yu Kaikai Zhang Ping Xu Institute for Quantum Information&State Key Laboratory of High Performance Computing College of Computer Science and TechnologyNational University of Defense TechnologyChangsha 410073China

Frequency conversion is pivotal in nonlinear optics and quantum optics for manipulating and translating light signals across different wavelength *** frequency conversion between two light beams with a small frequency interval is a central *** this work,we design a pair of coupled silicon microrings wherein coupled-induced modesplitting exists to achieve a small frequency shift by the process of four-wave mixing Bragg *** an example,the signal can be up or down converted to the idler which is 15.5 GHz spaced when two pumps align with another pair of split *** results unveil the potential of coupled microring resonators for small interval frequency conversion in a high-fidelity,all-optical,and signal processing quantum frequency interface.

关键词： four-wave mixing Bragg scattering silicon coupled microrings

来源：评论

学校读者我要写书评

暂无评论

On-chip quantum NOON state sensing for temperature and humidity

引用

Chinese Physics B 2024年第10期33卷 15-20页

作者： Weihong Luo Chao Wu Yuxing Du Chang Zhao Miaomiao Yu Pingyu Zhu Kaikai Zhang Ping Xu Institute for Quantum Information&State Key Laboratory of High Performance Computing College of Computer Science and TechnologyNational University of Defense TechnologyChangsha 410073China

A maximal photon number entangled state,namely NOON state,can be adopted for sensing with a quantum *** this work,we designed silicon quantum photonic chips containing two types of Mach-Zehnder interferometerswherein the two-photon NOON state,sensing element for temperature or humidity,is *** with classicallight or single photon case,two-photon NOON state sensing shows a solid enhancement in the sensing resolution *** the first demonstration of on-chip quantum photonic sensing,it reveals the advantages of photonic chips forhigh integration density,small-size,stability for multiple-parameter sensing serviceability.A higher sensing precision isexpected to beat the standard quantum limit with a higher photon number NOON state.

关键词： quantum sensing NOON state photonic chip

来源：评论

学校读者我要写书评

暂无评论

Simulating a Chern Insulator with C=±2 on Synthetic Floquet Lattice

引用

Chinese Physics Letters 2024年第9期41卷 1-8页

作者： Ling-Xiao Lei Wei-Chen Wang Guang-Yao Huang Shun Hu Xi Cao Xin-Fang Zhang Ming-Tang Deng Ping-Xing Chen Institute for Quantum Science and Technology College of ScienceNational University of Defense TechnologyChangsha 410073China Institute for Quantum Information&State Key Laboratory of High Performance Computing College of Computer Science and TechnologyNational University of Defense TechnologyChangsha 410073China Greatwall Quantum Laboratory Changsha 410006China Hefei National Laboratory Hefei 230088China

The synthetic Floquet lattice,generated by multiple strong drives with mutually incommensurate frequencies,provides a powerful platform for quantum simulation of topological *** this study,we propose a 4-band tight-binding model of the Chern insulator with a Chern number C=±2 by coupling two layers of the half Bernevig–Hughes–Zhang lattice and subsequently mapping it onto the Floquet lattice to simulate its topological *** determine the Chern number of our Floquet-version model,we extend the energy pumping method proposed by Martin et al.[2017 ***.X 7041008]and the topological oscillation method introduced by Boyers et al.[2020 ***.125160505],followed by numerical simulations for both *** simulation results demonstrate the successful extraction of the Chern number using either of these methods,providing an excellent prediction of the phase diagram that closely aligns with the theoretical one derived from the original bilayer half Bernevig–Hughes–Zhang ***,we briefly discuss a potential experimental implementation for our *** work demonstrates significant potential for simulating complex topological matter using quantum computing platforms,thereby paving the way for constructing a more universal simulator for non-interacting topological quantum states and advancing our understanding of these intriguing phenomena.

关键词： properties topological quantum

来源：评论

学校读者我要写书评

暂无评论

Solving the subset sum problem by the quantum Ising model with variational quantum optimization based on conditional values at risk

引用

science China(Physics,Mechanics & Astronomy) 2024年第8期67卷 43-55页

作者： Qilin Zheng Miaomiao Yu Pingyu Zhu Yan Wang Weihong Luo Ping Xu Institute for Quantum Information and State Key Laboratory of High Performance Computing College of Computer Science and TechnologyNational University of Defense TechnologyChangsha 410073China Hefei National Laboratory Hefei 230088China

The subset sum problem is a combinatorial optimization problem,and its complexity belongs to the nondeterministic polynomial time complete(NP-Complete)*** problem is widely used in encryption,planning or scheduling,and integer *** accurate search algorithm with polynomial time complexity has not been found,which makes it challenging to be solved on classical *** effectively solve this problem,we translate it into the quantum Ising model and solve it with a variational quantum optimization method based on conditional values at *** proposed model needs only n qubits to encode 2ndimensional search space,which can effectively save the encoding quantum *** model inherits the advantages of variational quantum algorithms and can obtain good performance at shallow circuit depths while being robust to noise,and it is convenient to be deployed in the Noisy Intermediate Scale quantum *** investigate the effects of the scalability,the variational ansatz type,the variational depth,and noise on the ***,we also discuss the performance of the model under different conditional values at *** computer simulation,the scale can reach more than nine *** selecting the noise type,we construct simulators with different QVs and study the performance of the model with *** addition,we deploy the model on a superconducting quantum computer of the Origin quantum Technology Company and successfully solve the subset sum *** model provides a new perspective for solving the subset sum problem.

关键词： subset sum problem quantum Ising model conditional values at risk variational quantum optimization

来源：评论

学校读者我要写书评

暂无评论

Ultra-low power MoS2 optoelectronic synapse with wavelength sensitivity for color target recognition

引用

science China(Information sciences) 2025年第4期68卷 187-196页

作者： Bo WEI Yabo CHEN Xiaotong HAN Yan KANG Bujia LIANG Cheng LI Xiaokuo YANG Liang FANG Yuanxi PENG Institute for Quantum Information & State Key Laboratory of High Performance Computing College of ComputerNational University of Defense Technology Fundamentals Department Air Force Engineering University College of Advanced Interdisciplinary Studies National University of Defense Technology Institute of Quantum Information Science and Technology College of ScienceNational University of Defense Technology College of Computer National University of Defense Technology

Optoelectronic synapses that integrate visual perception and pre-processing hold significant potential for neuromorphic vision systems（NVSs）. However, due to a lack of wavelength sensitivity, existing NVS mainly focuses on gray-scale image processing, making it challenging to recognize color images. Additionally, the high power consumption of optoelectronic synapses, compared to the 10 fJ energy consumption of biological synapses, limits their broader application. To address these challenges, an energy-efficient NVS capable of color target recognition in a noisy environment was developed,utilizing a MoS2optoelectronic synapse with wavelength sensitivity. Benefiting from the distinct photon capture capabilities of 450, 535, and 650 nm light, the optoelectronic synapse exhibits wavelength-dependent synaptic plasticity, including excitatory postsynaptic current（EPSC）, paired-pulse facilitation（PPF）, and long-term plasticity（LTP）. These properties can effectively mimic the visual memory and color discrimination functions of the human vision system. Results demonstrate that the NVS, based on MoS2optoelectronic synapses, can eliminate the color noise at the sensor level, increasing color image recognition accuracy from 50% to 90%. Importantly, the optoelectronic synapse operates at a low voltage spike of0.0005 V, consuming only 0.075 fJ per spike, surpassing the energy efficiency of both existing optoelectronic and biological synapses. This ultra-low power, color-sensitive device eliminates the need for color filters and offers great promise for future deployment in filter-free NVS.

关键词： optoelectronic synapse neuromorphic vision system color recognition 2D materials image pre-processing

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：