资源分析和量子计算的修改,用于圆曲线离散对数的杂量子比特
Jinyoung Ha1, Jonghyun Lee1, Jun Heo2
1School of Electrical Engineering, Korea University, Seoul, 02841, Republic of Korea.
Scientific reports
|February 17, 2024
概括
量子计算分析显示,算法中更逻辑的量子位并不总是需要更多的物理量子位. 这项研究估计了圆曲线离散对数的资源,影响了对量子攻击的加密安全性.
科学领域:
- 量子计算是一种量子计算.
- 密码学 密码学 密码学 密码学
- 计算机科学 计算机科学
背景情况:
- 量子算法对当前的加密标准如RSA和圆曲线加密构成威胁.
- 估计实施量子算法所需的资源对于评估这些威胁至关重要.
研究的目的:
- 为了估计物理量子比特数量和执行时间,Shor的算法应用于圆曲线离散对数.
- 为了完成这个任务,将新的量子电路与现有的量子电路进行比较.
- 评估逻辑量子比特使用对物理量子比特要求的影响.
主要方法:
- 尔对圆曲线离散对数算法的分解为通用门单位.
- 使用表面代码和假设逻辑量子比特具有全对全连接.
- 用比特长度,错误率和失败概率的函数表示资源估计 (物理量子位,执行时间).
主要成果:
- 证明增加的逻辑量子位并不一定等同于增加的物理量子位.
- 提供了使用修改量子电路实现圆曲线离散对数的资源估计.
- 将资源需求与Shor的计量算法进行比较,以评估加密风险.
结论:
- 该研究为加密应用的量子资源估计提供了精细的理解.
- 这些发现对于评估量子计算对RSA和圆曲线加密的威胁环境至关重要.
- 优化的量子电路设计可能会减少对密码学相关量子算法所需的物理资源.
相关概念视频
Norton's Theorem
592
Norton's theorem is a fundamental principle stating that a linear two-terminal circuit can be substituted with an equivalent circuit, which comprises a current source (ⅠN) in parallel with a resistor (RN). Here, ⅠN represents the short-circuit current flowing through the terminals, and RN stands for the input or equivalent resistance at the terminals when all independent sources are deactivated. This implies that the circuit illustrated in Figure (a) can be exchanged with the...
592
Fermi Level Dynamics
246
The vacuum level denotes the energy threshold required for an electron to escape from a material surface. It is usually positioned above the conduction band of a semiconductor and acts as a benchmark for comparing electron energies within various materials.
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
246
The Quantum-Mechanical Model of an Atom
42.3K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
42.3K
Propagation of Uncertainty from Random Error
684
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
684
Entropy Change in Reversible Processes
2.5K
In the Carnot engine, which achieves the maximum efficiency between two reservoirs of fixed temperatures, the total change in entropy is zero. The observation can be generalized by considering any reversible cyclic process consisting of many Carnot cycles. Thus, it can be stated that the total entropy change of any ideal reversible cycle is zero.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
2.5K
Ampere-Maxwell's Law: Problem-Solving
630
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
630


