無料の量子コンピューティング
Jacques Carette1, Chris Heunen2, Robin Kaarsgaard3
1Department of Computing and Software, McMaster University, Hamilton, ON L8S 4K1, Canada.
まとめ
研究者は,量子コンピューティングのための新しい離散的公理化とカテゴリー理論モデルを開発し,古典的コンピューティングとの関係を明確にし,組み合わせ方法による最適化を可能にしました.
科学分野:
- 量子コンピューティング
- 理論的コンピュータ科学
- カテゴリー理論 カテゴリー理論
背景:
- 量子コンピューティングと古典コンピューティングの正確な関係は不明である.
- 古典的なアルゴリズムは,特定の問題に対して量子コンピューティングによって改善されます.
- 自由なモデルは,最小限の物理的原理を加えることで,この関係を明確にすることができます.
研究 の 目的:
- 量子コンピューティングの離散的公理化を開発する.
- 量子コンピューティングのカテゴリー理論的自由モデルを導入する.
- 量子優位性の源を理解するために.
主な方法:
- 標準的な連続的仮説を離散方程式に置き換えた.
- 線形代数学的モデルではなく,カテゴリー理論モデルを開発した.
- フレームワークをリバーシブル・クラシック・コンピューティングの原理に基づいた.
主要な成果:
- 特定の平方根を計算する能力における孤立した量子上の利点.
- 新しいモデルを様々な量子コンピューティングのハードウェアとリンクした.
- 組み合わせ方法による量子計算の最適化を可能にしました.
- 自由モデルは,標準モデルと同じ表現性と普遍性を提供します.
結論:
- 離散的公理化と自由モデルは,量子コンピューティングに関する新しい視点を提供します.
- このアプローチは,量子プログラムの自動化された検証と推論を容易にする.
- これは,古典的な技術を用いた量子計算の最適化が可能になる可能性がある.
関連する概念動画
02:45The Quantum-Mechanical Model of an Atom
60.0K
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.
60.0K
02:43Quantum Numbers
52.6K
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.
52.6K
01:05An Introduction to Free Energy
11.3K
How can we compare the energy that releases from one reaction to that of another reaction? We use a measurement of free energy to quantitate these energy transfers. Scientists call this free energy Gibbs free energy (abbreviated with the letter G) after Josiah Willard Gibbs, the scientist who developed the measurement. According to the second law of thermodynamics, all energy transfers involve losing some energy in an unusable form such as heat, resulting in entropy. Gibbs free energy...
11.3K
01:05Estimation of the Physical Quantities
8.1K
On many occasions, physicists, other scientists, and engineers need to make estimates of a particular quantity. These are sometimes referred to as guesstimates, order-of-magnitude approximations, back-of-the-envelope calculations, or Fermi calculations. The physicist Enrico Fermi was famous for his ability to estimate various kinds of data with surprising precision. Estimating does not mean guessing a number or a formula at random. Instead, estimation means using prior experience and sound...
8.1K
01:17Ampere-Maxwell's Law: Problem-Solving
1.2K
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.2K
03:25Free Energy Changes for Nonstandard States
13.6K
The free energy change for a process taking place with reactants and products present under nonstandard conditions (pressures other than 1 bar; concentrations other than 1 M) is related to the standard free energy change according to this equation:
13.6K