使用浅电路的量子优势
Sergey Bravyi1, David Gosset1, Robert König2
1IBM T. J. Watson Research Center, Yorktown Heights, NY 10598, USA.
概括
我们证明并行量子算法提供了计算量子优势, 这种优势源于量子非局部性,并且可以通过近期量子设备实现.
科学领域:
- 量子计算
- 计算复杂性理论
- 线性代数
背景情况:
- 量子力学为增强信息处理和更快的计算提供了潜力.
- 通过当前的量子设备证明量子优势仍然是一个活跃的研究领域.
研究的目的:
- 提供计算量子优势的无条件证明.
- 确定量子非局部性是这种优势的来源.
- 提出一个适合近期实验实施的量子算法.
主要方法:
- 开发可在恒定时间运行的并行量子算法.
- 专注于解决与二元二次形式相关的线性代数问题.
- 在二维量子网格上使用恒定深度量子电路.
主要成果:
- 证明并行量子算法比经典算法更强大.
- 在解决特定线性代数问题时提供了可证明的量子优势.
- 建立了量子非局部性作为观察到的计算优势的基本原因.
结论:
- 已经建立了计算量子优势的无条件证明.
- 量子非局部性被认为是实现这一优势的关键资源.
- 拟议的算法适用于近期的量子计算实验.
相关概念视频
Quantum Numbers
50.1K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
50.1K
The Quantum-Mechanical Model of an Atom
57.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.
57.3K
Second-Order Circuits
3.6K
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.6K
First-Order Circuits
3.8K
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.8K
The Y-to-Y Circuit
755
In a balanced four-wire wye-to-wye system, the arrangement involves wye-connected sinusoidal voltage sources and loads, connected through a neutral wire that links the neutral nodes of the source and load. The load impedance is connected across each phase of the load. The wye-connected source can be connected to the wye-connected load in four-wire and three-wire arrangements. A three-phase system is considered balanced when the load on each phase is equal, leading to uniform current flow and...
755
LC Circuits
3.3K
An LC circuit consists of an inductor and a capacitor, either in series or parallel. Consider a charged capacitor connected with an inductor in series. Before the switch is closed, all the energy of the circuit is stored in the electric field of the capacitor. When the switch is closed, the capacitor begins to discharge, producing a current in the circuit. The current, in turn, creates a magnetic field in the inductor. Because of the induced emf in the inductor, the current cannot change...
3.3K


