論文の概要: Emulating Quantum Interference with Generalized Ising Machines
- arxiv url: http://arxiv.org/abs/2007.07379v1
- Date: Tue, 14 Jul 2020 22:10:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-10 02:01:00.982297
- Title: Emulating Quantum Interference with Generalized Ising Machines
- Title(参考訳): 一般化イジングマシンによる量子干渉のエミュレート
- Authors: Shuvro Chowdhury, Kerem Y. Camsari and Supriyo Datta
- Abstract要約: 我々は量子モンテカルロ法(QMC)を用いて、$d$量子ゲートの任意の列をボルツマンマシンに変換する体系的な手順を定式化する。
また、その非効率性に対して定量的な計量である$S_textTotal$を導入することにより、確率的アプローチの明確な限界を特定する。
本稿では, 純粋実エネルギー関数に基づく標準的な最適化を特徴とする例を示し, 虚部$Im(E)$を加算することにより, 量子的位相キャンセルによるファインマン経路の統計的抑制を増大させる。
- 参考スコア(独自算出の注目度): 0.024171019220503395
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The recent groundbreaking demonstration of quantum supremacy in the noisy
intermediate scale quantum (NISQ) era has led to an intense activity in
establishing finer boundaries between classical and quantum computing. In this
paper, we use quantum Monte Carlo (QMC) techniques to formulate a systematic
procedure for translating any sequence of $d$ quantum gates acting on $n$
q-bits into a Boltzmann machine (BM) having $n+g(d)$ classical spins or p-bits
with two values "0" and "1", but with a complex energy function $E$. Using this
procedure we emulate Shor's algorithm with up to $36$ q-bits using $90$ p-bits,
on an ordinary laptop computer in less than a day, while a naive
Schr\"{o}dinger implementation would require multiplying matrices with $\approx
10^{21}$ elements. Even larger problems should be accessible on dedicated Ising
Machines. However, we also identify clear limitations of the probabilistic
approach by introducing a quantitative metric $S_{\text{Total}}$ for its
inefficiency relative to a quantum computer. For example, a straightforward
probabilistic implementation of Shor's algorithm with $n$ q-bits leads to an
$S_{\text{Total}} \sim \exp{(-n/2)}$, making the computation time for the
probabilistic Shor's algorithm scale exponentially as $2^{n/2}$ instead of the
polynomial scaling expected for true quantum computers. This is a manifestation
of the well-known sign problem in QMC and it may be possible to "tame" it with
appropriate transformations. Finally, we present an example featuring a
standard optimization algorithm based on a purely real energy function to which
we add an imaginary part $\Im{(E)}$, thereby augmenting the statistical
suppression of Feynman paths with quantum-like phase cancellation. This example
illustrates how the sign problem encountered in classical annealers can
potentially be turned into a computational resource for quantum annealers.
- Abstract(参考訳): ノイズの多い中間スケール量子(nisq)時代の量子超越性の最近の画期的な実証は、古典計算と量子計算の間のより細かい境界を確立するための激しい活動をもたらした。
本稿では、量子モンテカルロ法(QMC)を用いて、$n$ q-bitsに作用する$d$量子ゲートの列を、2つの値 "0" と "1" を持つ古典スピンまたは p-bits を持つボルツマン機械(BM)に変換する体系的な手順を定式化する。
この手順を用いて、ショアのアルゴリズムを、通常のラップトップコンピュータ上で1日以内の90ドルのpビットを用いて最大36ドルのqビットでエミュレートし、naive schr\"{o}dingerの実装では約10^{21}$要素の行列を乗算する必要がある。
さらに大きな問題は専用イジングマシンでアクセス可能であるべきである。
しかし、量子コンピュータに対する非効率性に対して量的計量$s_{\text{total}}$を導入することにより、確率論的アプローチの明確な限界も明らかにする。
例えば、$n$ q-bitsのShorのアルゴリズムの簡単な確率的実装は、$S_{\text{Total}} \sim \exp{(-n/2)}$となり、真量子コンピュータで期待される多項式スケーリングの代わりに、確率的Shorのアルゴリズムの計算時間を指数関数的に2^{n/2$にする。
これはQMCでよく知られた符号問題の顕在化であり、適切な変換で「テーム」することが可能である。
最後に、純粋に実エネルギー関数に基づく標準的な最適化アルゴリズムを特徴とし、虚部$\Im{(E)}$を加算することにより、量子的な位相キャンセルを伴うファインマンパスの統計的抑制を増大させる例を示す。
この例は、古典的アニーラーで遭遇した符号問題を量子アニーラーの計算資源にすることができることを示している。
関連論文リスト
- Practical Quantum Circuit Implementation for Simulating Coupled Classical Oscillators [1.3140209441982318]
本研究では, 1次元バネ質量系をシミュレーションするための量子回路の構築と実装を行う。
この回路に基づくハミルトニアンシミュレーションアプローチは、計算コストを大幅に削減し、将来の量子ハードウェアに関する大規模な多体研究を可能にする可能性がある。
論文 参考訳(メタデータ) (2025-01-10T16:53:56Z) - Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳(メタデータ) (2024-10-10T16:10:10Z) - Leapfrogging Sycamore: Harnessing 1432 GPUs for 7$\times$ Faster Quantum Random Circuit Sampling [40.83618005962484]
ランダム量子回路サンプリングは、量子計算の利点を示すベンチマークとして機能する。
古典的アルゴリズムの最近の進歩は、古典的シミュレーション時間を大幅に短縮した。
我々の研究は、TextitSycamoreの量子優位性という主張を否定する最初の明白な実験的証拠を提供する。
論文 参考訳(メタデータ) (2024-06-27T05:01:47Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Automatic quantum circuit encoding of a given arbitrary quantum state [0.0]
任意の量子状態を最適量子回路に符号化する量子古典ハイブリッドアルゴリズムを提案する。
提案アルゴリズムは、目的関数として、F = langle 0 vert hatmathcalCdagger vert Psi rangle$ の絶対値を用いる。
我々は、AQCEアルゴリズムによって生成された量子回路が、実際にノイズの多い実量子デバイス上で元の量子状態を合理的に表現できることを実験的に実証した。
論文 参考訳(メタデータ) (2021-12-29T12:33:41Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Stochastic emulation of quantum algorithms [0.0]
量子アルゴリズムに必要な量子力学状態の基本特性を共有する新しい対象として,粒子位置の確率分布の高次偏微分を導入する。
これらの普遍写像から構築された写像による伝播は、量子力学状態の進化を正確に予測できる。
我々は、いくつかのよく知られた量子アルゴリズムを実装し、必要な量子ビット数による実現のスケーリングを分析し、エミュレーションコストに対する破壊的干渉の役割を強調した。
論文 参考訳(メタデータ) (2021-09-16T07:54:31Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - Optimal Entropy Compression and Purification in Quantum Bits [0.0]
回路は、そのフォン・ノイマンやシャノンエントロピーの一部を任意の周囲の量子ビットに極大に転送することで、計算量子ビットの純度の増加を可能にする。
マルチキュービットの浄化と、いくつかのアーキテクチャにおけるDivincenzoの量子計算基準の2つを満たすことに加えて、量子データ圧縮と量子熱力学に対するこの研究の影響について論じる。
論文 参考訳(メタデータ) (2020-01-02T18:55:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。