位置：成果数据库 > 期刊 > 期刊详情页
基于波粒二相机实现大数因子分解
  • ISSN号：1671-4512
  • 期刊名称：《华中科技大学学报：自然科学版》
  • 时间：0
  • 分类：O413[理学—理论物理;理学—物理]
  • 作者机构：[1]清华大学物理系, [2]北京理工大学计算机科学与技术系, [3]清华大学原子分子纳米科学教育部重点实验室, [4]北京
  • 相关基金：国家自然科学基金资助项目(10325521,60433050)
作者： 王婉莹[1], 商斌[2], 王川[3], 龙桂鲁[4]
关键词： 波粒二相机, 质数分解, 计算复杂度, duality computer, prime factorization, computational complexity
中文摘要：

利用波粒二相机,根据原始的分解算法、量子Shor算法以及经典计算机中的费马算法和莱曼算法,提出了能够进行大数因子分解的几种算法.通过对原始分解算法的改进,使得用原始大数因子分解的问题由N次变为1次完成.通过对费马算法和莱曼算法改进,减少了大数质因子分解过程的计算复杂度.与量子计算机相比,波粒二相机使得在经典上需要指数步完成的算法,在多项式时间内就可以解决,减少了计算复杂度.

英文摘要：

Using the duality computer,based on a naive factorization method,the Shor algorithm in quantum computing,the Lehman method and the Fermat method in classical computing,we propose algorithms to factorize large integers.Through ameliorating the naive factorization method,it needs only one step to resolve the factorizing problem compared to N steps in the former.Through ameliorating the Lehman method and the Fermat method,we can reduce the computational complexity in the process of factorizing the large intege...

同期刊论文项目
量子计算算法编码与过程控制研究
期刊论文 181 会议论文 11 著作 1
原子核结构模型的理论研究
期刊论文 76 会议论文 27 获奖 2 著作 1
同项目期刊论文
Engineering antiferromagnetic Heisenberg spin chains for maximizing of the groundstate entanglement
Multiple-copy entanglement transformation and entanglement catalysis
Condition and capability of quantum state separation
Efficiency of deterministic entanglement transformation
Measuring-basis-encrypted six-state quantum key distribution scheme
Weight distribution of some reducible codes
Cyclic codes and sequences from generalized Coulter_Matthews function
Duality quantum computing
Quantum-state transmission via a spin ladder as a robust data bus
Comparative analysis of specific heat of YNi2B2C using nodal and two-gap models
Extremal Entangled four-Qubit Pure States with Respect o Multiple Entropy Measures
Measuring-basis encrypted quantum key distribution with four-state quantum system
Properties of the 02+ state and isospin excitation in the N=Z nucleus 68Se
Reply to comment on "Stochastic local operations and classical communication invariant and the resid
A scheme to implement the Deutsch-Jozsa algorithm in a supercomducting charge-qubit quantum computer
对称布尔函数的代数免疫度
VERIFIER-BASED ALGORITHM FOR UNSORTED DATABASE SEARCH PROBLEM
quantum fixed-point search algorithm with general phase shifts
Entanglement-assisted transformation is asymptotically equivalent to multiple-copy transformation
Scheme for Implementing Quantum Search Algorithm in a Cluster State Quantum
General quantum interference principle and duality computer
Multi-party quantum secret sharing of classical and quantum messages
Quantum key distribution network with differential phase shift
Trade-off between multiple-copy transformation and entanglement catalysis
Optimal BangBang control for SU(1,1) Coherent States
Asymptotic bounds on quantum codes from algebraic geometry codes
Dynamical control of adiabatic decoherence in the single three-level atom
Multi-Step Quantum secure direct communication using multi-particle Green-Horne-Zeilinger state
Control of state localization in a two-level quantum system
Stochastic local operations and classical communication invariant and the residual entanglement for
No-cloning of nonorthogonal states does not require inner product preserving
Modified Bennett-Brassard 1984 quantum key distribution protocol with two-way classical communicatio
Entropy product measure for multipartitite pure states
Maximal suppression of decoherence in Markovian quantum systems
自由空间中量子密码通讯实验
Modularization of a multi-qubit controlled phase gate and its nuclear magnetic resonance implementat
Entanglement in the Ground State of an Isotropic Three-Qubit Transverse XY Chain with Energy Current
Prime Factorization in the duality computer
Suppression of phase and amplitude damping decoherence in a three-level atom in ?-configuration usin
Quantum storage and information transfer with superconducting qubits
中国计算机学会通讯
Frontiers of Computer Science in China
广义量子干涉原理以及对偶量子量子计算机
Allowable Generalized Quantum Gates
Simulation of Heisenberg XY-interactions and realization of a perfect state transfer in spin chains
Effective boson-spin model for nuclei-ensemble-based universal quantum memory
Disentanglement in a quantum-critical environment
Local cloning of two product states
Value distributions of exponential sums from perfect nonlinear functions and their applications
A new description of quantum error-correcting codes
A note on symmetric Boolean functions with maximum algebraic immunity in odd numbers of variables
The fixed-point quantum search for different phase shifts
Two-mode squeezed states and entangled states of two mechanical resonators
An efficient quantum secret sharing scheme with Einstein –Podolsky –Rosen pairs
Necessary and sufficient conditions of separabability for multipartite pure states
A new construction of quantum error-correcting codes
On ( ) -variable symmetric Boolean functions with submaximum algebraic immunity
Generating entangled photon pairs from a cavity-QED system
Classification of four-qubit states by means of a stochastic operation and the classical communicat
Smooth controllability of infinite-dimensional quantum-mechanical systems
基于相干控制的二能级量子系统退相干抑制
Quantum control by decomposition of SU(1,1)
Simple criteria for the SLOCC classification
Scalability of the surface-based DNA algorithm for 3-SAT
Scalable superconducting qubit circuits using dressed states
Dynamical Suppression of Decoherence in Two-Qubit Quantum Memory
Decoupling Bang-Bang Group for Adiabatic Decoherence Control in a Three-Level Atom
Cooling Mechanism for a Nanomechanical Resonator by Periodic Coupling to a Cooper Pair Box
Angular momentum of a magnetically trapped atomic condensate
Unextendible product bases and 1-factorization of complete graphs
New series of odd non-congruent numbers
Bidirectional quantum secret sharing and secret splitting with polarized single photons
Quantum control limited by quantum decoherence
Suppression of amplitude decoherence in arbitrary n-level atom in Cascade- configuration with bang-b
Quasi multipartite entanglement measure based on quadratic functions
Influence of magnetic current on the ground state entanglement in an isotropic transverse XY chain
Holonomic quantum computation using rf superconducting quantum interference devices coupled through
Quantum critical dynamics of a qubit coupled to an isotropic Lipkin-Meshkov-Glick bath
Coherent control of photon transmission: Slowing light in a coupled resonator waveguide doped with L
Using a squeezed field to protect two-atom entanglement against spontaneous emissions
Fidelity susceptibility and long-range correlation in the Kitaev honeycomb model
Experimental evidence for a two-gap structure of superconducting NbSe2: A specific-heat study in ext
Optical Selection Rules and Phase-Dependent Adiabatic State Control in a Superconducting Quantum Cir
Decoherence control in open quantum systems via classical feedback
Quantum heat engine with multilevel quantum systems
Analytic controllability of time- dependent quantum control systems
On the weight distributions of two classes of cyclic codes
Negative-parity states and beta decays in odd Ho and Dy nuclei with A=151,153
Characterizing entanglement by momentum jump in the frustrated Heisenberg ring at a quantum phase tr
No-relationship between impossibility of faster-than-light quantum communication and distinction of
一类阶为偶数的高斯和显式计算的注记
Quantum-classical transition of photon-Carnot engine induced by quantum decoherence
An infinite class of balanced functions with optimal algebraic immunity, good immunity to fast algeb
High-dimension multiparty quantum secret sharing scheme with EPR pais
Quantum privacy amplification for a sequence of single qubits
Influence of gate operation errors in the quantum counting algorithm
Circular quantum secret sharing
Entanglement is not necessary for perfect discrimination between unitary operations
Proof rules for the correctness of quantum programs
Constraints on the mixing of bipartite states
Quantum codes from concatenated algebraic-geometric codes
Fast algorithms for determining the linear complexity of sequences over GF(p^m) with period 2^tn
Phase Condition for the Grover Algorithm
Impossibility of Reversable or Comlementing an Unkown Quantum state and A general No-cloning Princi
The surface-based approach for DNA computation is not reliable for SAT
Maxwell's demon assisted thermodynamic cycle in superconducting quantum circuits
Electromagnetic manipulation for the anti-Zeno effect in an engineered quantum tunneling process
Cavity optomechanical coupling assisted by an atomic gas
Quantum theory for spatial motion of polaritons in inhomogeneous fields
Analytic one-bit and CNOT Gate Constructions of General n-Qubit Controlled Gates
Duality Computing in Quantum Computers
Density Matrix in Quantum Mechanics and Distinctness of Ensembles Having the Same Compressed Density
Encoding a logical qubit into physical qubits
Induced magnetic monopole from trapped -type atom
Secure direct communication using ensembles with the same compressed density matrix
Quantum secure direct communication with high-dimension quantum superdense coding
Absence of State Collapse and Revival in a Superconducting Charge Qubit
三相APF的切换系统建模与二次最优控制
量子二分检索算法及其实现线路
基于闲置比特使用的量子傅里叶线路优化
量子态控制中的矩阵的分解
二非正交纯态相混合的concurrence
SU（1，1）型双输入量子系统能量最优控制
对称布尔函数的代数免疫性
渐近好p^m—ary量子码的构造
并联型有源电力滤波器的H∞控制及仿真研究
Scheme for a quantum random nu
Isospin and F-spin symmetry st
Calculation of the giant monop
Ground-state and thermal entan
Multi-Step Quantum secure dire
Suppression of phase and ampli
一般三体相互作用的核磁共振量子
Quantum Computation with Nonli
Simulation of Heisenberg XY-in
Triaxial interaction effect in
Generating Squeezed States in Solid State Circuits
广义量子干涉原理及对偶量子计算机
Arbitrarily long distance quantum communication using inspection and power insertion
Secure quantum key expansion b
High-dimension multiparty quan
Density Matrix in Quantum Mech
Isospin and symmetry structure
Increasing the efficiencies of
Entanglement and squeezing in
Efficient multiparty quantum-s
Generating quantum entanglemen
High spin states and shape coe
Nuclear magnetic resonance imp
Parallel quantum computing in
Modularization of a multi-qubi
Secure Direct Communication Us
135(05-13)核磁共振实现多回合量
Decoupling Bang-Bang Group for
Dynamical control of adiabatic
No-relationship between imposs
Beta decay in Yb-176
Experimental realization of qu
Control of state localization
Bidirectional quantum secret s
Quantum Privacy Amplification
A scheme to implement the Deut
Search an unsorted database wi
Nuclear structure of Hf-178 re
Properties of the 02+ state an
An efficient quantum secret sh
Influences of Gate Operation E
Mathematical Theory of the Dua
Creation of Entanglement with
General Quantum Interference P
Grover 量子搜索算法及改进
多体纠缠纯态纠缠的熵积度量
Bang-bang control suppression
Bidirectional quantum key dist
Symmetry and mixed symmetry ba
Circular quantum secret sharin
Systematics of g factors of 2+
Prime Factorization in the dua
Quantum key distribution netwo
Partial teleportation of entan
Isospin and mixed symmetry exc
Entanglement in the Ground Sta
Measuring-basis encrypted quan
Secure direct communication wi
Creation of multipartite entan
Multi-party quantum secret sha
Ground-state entanglement in a
Relativistic consistent angula
VERIFIER-BASED ALGORITHM FOR U
Absence of State Collapse and Revival in a Superconducting Charge Qubit
2（×）n量子系统二参量一类态的量子相对熵纠缠度
C~2C~n量子系统的最大纠缠混合态
单相APF的切换系统建模与H∞控制
清华物理系量子信息研究的新进展
清华物理系量子信息研究的新进展
含能流的各向同性XY链中的基态纠缠
含能流的各向同性XY链中的基态纠缠
High-dimension multiparty quantum secret sharing scheme with Einstein-Podolsky-Rosen pairs
High-dimension multiparty quantum secret sharing scheme with Einstein-Podolsky-Rosen pairs
Suppression of Phase and Amplitude Damping Decoherence in a Three-Level Atom in A-Configuration Using Bang-Bang Controls
Suppression of Phase and Amplitude Damping Decoherence in a Three-Level Atom in A-Configuration Using Bang-Bang Controls
Coexistence of normal, super-, and hyper-deformation in nuclei： A study with angular momentum projection method
Low-lying states and isospin excitation in the Ge isotopes
Partial Teleportation of Entanglement Through Natural Thermal Entanglement in Two-Qubit Heisenberg XXX Chain
Influences of Gate Operation Errors in the Quantum Counting Algorithm
Influences of Gate Operation Errors in the Quantum Counting Algorithm
无线传感器网络动态密钥管理方法
基于EBS的动态密钥管理方法共谋问题
Efficient Scheme for Optimizing Quantum Fourier Circuits
A quantum switching architecture on the basis of limited nonlocal operation
Improvements on quantum binary searching algorithm
期刊信息
  • 《华中科技大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华中科技大学
  • 主编：丁烈云
  • 地址：武汉珞喻路1037号
  • 邮编：430074
  • 邮箱：hgxbs@mail.hust.edu.cn
  • 电话：027-87543916 87544294
  • 国际标准刊号：ISSN：1671-4512
  • 国内统一刊号：ISSN：42-1658/N
  • 邮发代号:38-9
  • 获奖情况:
  • 全国优秀科技期刊,首届国家期刊奖,第二届全国优秀科技期刊评比一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:21013