論文の概要: Classical analog circuit emulation of quantum Grover search algorithm
- arxiv url: http://arxiv.org/abs/2506.06502v1
- Date: Fri, 06 Jun 2025 19:51:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-10 16:33:10.299031
- Title: Classical analog circuit emulation of quantum Grover search algorithm
- Title(参考訳): 量子グローバー探索アルゴリズムの古典的アナログ回路エミュレーション
- Authors: Samuel Feldman, Hassam Ghazali, Andrey Rogachev,
- Abstract要約: 我々は、普遍的な量子ゲートと量子アルゴリズムをエミュレートする完全にアナログなフレームワークを構築した。
これらの回路では、入力線と出力線は計算基底状態(CBS)を表すため、$n$ qubitsを表すために2n$行が必要である。
このフレームワークは絡み合った状態をエミュレートすることができ、デコヒーレンスがなく、測定は古典的であり、崩壊しない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We construct a completely analog framework that emulates universal quantum gates and quantum algorithms. It is based on electronic circuits made of operational amplifiers, resistors and capacitors. In these circuits, input and output lines represent the computational basis states (CBSs) and thus $2^n$ lines are required to represent $n$ qubits. An operation of the circuits is based on classical evolution and interference of complex amplitudes associated with each CBS. The framework can emulate entangled states and is free from decoherence, measurements are classical and do not collapse states. Similar to physical quantum computers, emulated quantum algorithms can be constructed as a sequence of the gates belonging to a universal set (phase shift, Hadamard, controlled-NOT), as a unitary matrix and as combinations of the two. Circuits representing the universal gates have been made and tested. We also have made a matrix-based emulator of a 3-qubit Grover search algorithm. We tested it by searching for one and two particular states with one and two iterations and found that its outputs accurately match predicted values. We anticipate that the emulators can work as sub-components of physical quantum computers. On their own, the emulators can be used for operations that require a few qubits or operations that can be split into independent (and perhaps weakly entangled) blocks of qubits.
- Abstract(参考訳): 我々は、普遍的な量子ゲートと量子アルゴリズムをエミュレートする完全にアナログなフレームワークを構築した。
動作増幅器、抵抗器、コンデンサからなる電子回路に基づいている。
これらの回路では、入力線と出力線は計算基底状態(CBS)を表すので、2^n$線は$n$ qubitsを表す必要がある。
回路の動作は、各CBSに関連する複雑な振幅の古典的な進化と干渉に基づいている。
このフレームワークは絡み合った状態をエミュレートすることができ、デコヒーレンスがなく、測定は古典的であり、崩壊しない。
物理量子コンピュータと同様に、エミュレートされた量子アルゴリズムは、普遍集合(位相シフト、アダマール、制御-NOT)に属するゲートの列として、ユニタリ行列として、2つの組み合わせとして構成することができる。
ユニバーサルゲートを表す回路が作られ、テストされている。
また、3量子Grover探索アルゴリズムの行列ベースのエミュレータも作成した。
1と2の繰り返しで1と2の特定の状態を探し、その出力が予測値と正確に一致していることを確認した。
エミュレータが物理量子コンピュータのサブコンポーネントとして機能することを期待する。
それ自体では、エミュレータはいくつかのキュービットを必要とする操作や、キュービットの独立した(そしておそらく弱い絡み合った)ブロックに分割できる操作に使用できる。
関連論文リスト
- Gate-based quantum simulation of Gaussian bosonic circuits on exponentially many modes [0.0]
我々は,$(n+1)$-qubit量子コンピュータ上で,ガウスボソニック(GB)回路の動作を2n$モード以上でシミュレーションするためのフレームワークを提案する。
具体的には、初期ボゾン状態の期待値を入力量子状態として二次演算子にエンコードする。
これはGBゲートによって誘導されるシンプレクティックプロパゲータを効果的に実装する量子回路によって進化する。
論文 参考訳(メタデータ) (2024-07-08T18:04:16Z) - Multi-strategy Based Quantum Cost Reduction of Quantum Boolean Circuits [0.4999814847776098]
量子コンピュータの構築は、低コストの量子回路の合成に基づいている。
本稿では,正極性リード・ミューラーのPPRM$展開で表されるブール関数の量子回路を構築するための2つのアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-07-05T19:25:46Z) - Error-corrected Hadamard gate simulated at the circuit level [42.002147097239444]
我々はサーキットレベルのノイズモデルの下で,表面符号の論理的アダマールゲートをシミュレートする。
我々の論文は、量子誤り訂正符号上のユニタリゲートに対してこれを初めて行うものである。
論文 参考訳(メタデータ) (2023-12-18T19:00:00Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳(メタデータ) (2022-09-08T17:55:30Z) - A Complete Equational Theory for Quantum Circuits [58.720142291102135]
量子回路に対する最初の完全方程式理論を導入する。
2つの回路が同じユニタリ写像を表すのは、方程式を用いて1つをもう1つに変換できる場合に限る。
論文 参考訳(メタデータ) (2022-06-21T17:56:31Z) - 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) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Universal quantum computation via quantum controlled classical
operations [0.0]
古典的または量子的な)計算のための普遍的なゲートの集合は、他の任意の操作を近似するために使用できるゲートの集合である。
SWAPゲートのみを実装可能なプリミティブコンピュータであっても、普遍量子コンピューティングに持ち上げることができることを示す。
論文 参考訳(メタデータ) (2021-04-13T18:00:13Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - Universal topological quantum computation with strongly correlated
Majorana edge modes [7.930410828384357]
マヨラナに基づく量子ゲートは、普遍的な位相量子計算を行うために完備ではない。
Shorの整数分解アルゴリズムの適用例を示す。
論文 参考訳(メタデータ) (2020-04-07T12:03:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。