使用量子电路模拟量子开关在计算上很难.
Jessica Bavaresco1,2, Hlér Kristjánsson3,4,5,6, Mio Murao5,7
1Department of Applied Physics, University of Geneva, Geneva, Switzerland.
Nature communications
|November 20, 2025
概括
高阶量子转换,如量子开关,不能通过标准量子电路来模拟. 这项研究证明了量子查询复杂性的指数差距,表明无限的因果顺序过程从根本上更强大.
科学领域:
- 量子信息科学 量子信息科学
- 量子计算理论 量子计算理论
背景情况:
- 量子通道是量子信息处理的基本组成部分.
- 不确定的因果顺序描述了操作顺序不固定的过程.
- 量子开关是展示无限因果顺序的过程的一个关键例子.
研究的目的:
- 调查是否可以通过量子电路模拟在不确定的因果顺序中的更高阶转换,特别是量子开关.
- 建立无限因果顺序和标准量子电路之间的计算功率差异的定量测量.
主要方法:
- 量子通道模拟的理论分析.
- 证明量子查询复杂性的指数分离.
- 将结果扩展到概率和近似模拟场景.
主要成果:
- 在两个n-量子比特通道上作用的量子开关不能被一个量子电路模拟,使用k个调用到一个通道,一个调用到另一个,如果k < 2^n.
- 在不确定的因果顺序过程和量子电路之间证明了量子查询复杂性的指数分离.
- 即使对两个输入通道进行一次额外的调用,模拟仍然是不可能的.
结论:
- 具有无限因果顺序的过程具有超越标准量子电路的计算能力.
- 查询复杂性存在一个基本的指数差距,它不能通过简单地增加电路深度来弥补.
- 这些发现对未来量子信息处理架构的设计和能力有影响.
相关概念视频
The Quantum-Mechanical Model of an Atom
56.5K
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.
56.5K
Ampere-Maxwell's Law: Problem-Solving
1.1K
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 the...
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 the...
1.1K
First-Order Circuits
3.3K
First-order electrical circuits, which comprise resistors and a single energy storage element - either a capacitor or an inductor, are fundamental to many electronic systems. These circuits are governed by a first-order differential equation that describes the relationship between input and output signals.
One common example of a first-order circuit is the RC (resistor-capacitor) circuit. These circuits are used in relaxation oscillators such as neon lamp oscillator circuits. When voltage is...
One common example of a first-order circuit is the RC (resistor-capacitor) circuit. These circuits are used in relaxation oscillators such as neon lamp oscillator circuits. When voltage is...
3.3K
Second-Order Circuits
3.2K
Integrating two fundamental energy storage elements in electrical circuits results in second-order circuits, encompassing RLC circuits and circuits with dual capacitors or inductors (RC and RL circuits). Second-order circuits are identified by second-order differential equations that link input and output signals.
Input signals typically originate from voltage or current sources, with the output often representing voltage across the capacitor and/or current through the inductor. For example, in...
Input signals typically originate from voltage or current sources, with the output often representing voltage across the capacitor and/or current through the inductor. For example, in...
3.2K
Network Function of a Circuit
611
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
611
Biot-Savart Law: Problem-Solving
3.8K
The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
3.8K


