論文の概要: Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law
Interactions
- arxiv url: http://arxiv.org/abs/2007.00662v1
- Date: Wed, 1 Jul 2020 18:00:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-11 22:59:59.592074
- Title: Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law
Interactions
- Title(参考訳): パワーロー相互作用を用いた高速非有界量子ファンアウトゲートの実装
- Authors: Andrew Y. Guo, Abhinav Deshpande, Su-Kuan Chu, Zachary Eldredge,
Przemyslaw Bienias, Dhruv Devulapalli, Yuan Su, Andrew M. Childs, and Alexey
V. Gorshkov
- Abstract要約: 距離において1/ラルファ$の強度が減衰するパワーロー相互作用は、情報処理のための実験的に実現可能な資源を提供する。
我々はこれらの相互作用のパワーを活用して、任意の数のターゲットを持つ高速量子ファンアウトゲートを実装する。
我々は、ファリングが古典的に難解であるという標準的な仮定の下で、$alpha le D$ のパワーロー系は、短時間でも古典的にシミュレートすることは困難であることを示す。
- 参考スコア(独自算出の注目度): 0.9634136878988853
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The standard circuit model for quantum computation presumes the ability to
directly perform gates between arbitrary pairs of qubits, which is unlikely to
be practical for large-scale experiments. Power-law interactions with strength
decaying as $1/r^\alpha$ in the distance $r$ provide an experimentally
realizable resource for information processing, whilst still retaining
long-range connectivity. We leverage the power of these interactions to
implement a fast quantum fanout gate with an arbitrary number of targets. Our
implementation allows the quantum Fourier transform (QFT) and Shor's algorithm
to be performed on a $D$-dimensional lattice in time logarithmic in the number
of qubits for interactions with $\alpha \le D$. As a corollary, we show that
power-law systems with $\alpha \le D$ are difficult to simulate classically
even for short times, under a standard assumption that factoring is classically
intractable. Complementarily, we develop a new technique to give a general
lower bound, linear in the size of the system, on the time required to
implement the QFT and the fanout gate in systems that are constrained by a
linear light cone. This allows us to prove an asymptotically tighter lower
bound for long-range systems than is possible with previously available
techniques.
- Abstract(参考訳): 量子計算の標準回路モデルは、任意の量子ビットのペア間でゲートを直接実行する能力を前提としており、大規模な実験では実用的ではない。
距離$r$の1/r^\alpha$は、長距離接続を維持しながら、情報処理のための実験的に実現可能なリソースを提供する。
これらの相互作用のパワーを利用して、任意の数のターゲットを持つ高速な量子ファンアウトゲートを実装する。
我々の実装では、量子フーリエ変換 (qft) とショアのアルゴリズムを、$\alpha \le d$ との相互作用のための量子ビット数における時間対数における$d$-次元格子上で行うことができる。
帰結として、\alpha \le d$ のパワーロー系は、因数分解が古典的に難解であるという標準的な仮定の下で、短時間でも古典的にシミュレートすることが困難であることを示す。
補足的に,線形光円錐によって制約される系において,qftとファンアウトゲートを実装するのに必要な時間について,一般の下限で線形な系の大きさを与える新しい手法を開発した。
これにより、従来よりも長い範囲のシステムにおいて、漸近的により狭い境界を証明できる。
関連論文リスト
- Efficient implementation of discrete-time quantum walks in NISQ devices [0.0]
本稿では、離散時間量子ウォーク(DTQW)モデルを実装した効率的でスケーラブルな量子回路を提案する。
DTQWの時間ステップ$t$の場合、提案された回路は、現在の最も効率的な実装の$O(n2 + nt)$2キュービットゲートに対してのみ$O(n2 + nt)$2キュービットゲートを必要とする。
提案回路をIBM量子デバイス上で,アダマールDTQWに対して,周期的ダイナミクスと最大絡み合った単一粒子状態の繰り返し発生を特徴とする4ドルおよび8ドルサイクルで試験した。
論文 参考訳(メタデータ) (2024-02-02T19:11:41Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Improving fidelity of multi-qubit gates using hardware-level pulse
parallelization [0.0]
本稿では,ハードウェアレベルでのプリ校正パルスの並列化を,量子ゲートを最適化するための簡単な実装戦略として提示する。
このような並列化はシリアル結合と比較して忠実度とゲート時間の短縮に寄与することを示す。
論文 参考訳(メタデータ) (2023-12-20T19:00:02Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Exponential quantum speedup in simulating coupled classical oscillators [1.9398245011675082]
本稿では,2n$結合発振器の古典力学に対する量子アルゴリズムを提案する。
我々のアプローチは、調和ポテンシャルに対するシュル「オーディンガー方程式」とニュートン方程式の間の写像を利用する。
提案手法は,古典的コンピュータ上での指数的高速化により,潜在的に実用的な応用を実現できることを示す。
論文 参考訳(メタデータ) (2023-03-23T03:24:03Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Ultrafast Holonomic Quantum Gates [4.354697470999286]
本稿では,$Delta$型3レベルシステム上でのデチュード相互作用を用いた非線形ホロノミック量子スキームを提案する。
シミュレーションにより,ゲートのロバスト性も従来よりも強いことがわかった。
本稿では,デコヒーレンスフリー部分空間符号化を用いた超伝導量子回路の実装について述べる。
論文 参考訳(メタデータ) (2021-08-03T14:31:38Z) - A quantum algorithm for training wide and deep classical neural networks [72.2614468437919]
勾配勾配勾配による古典的トレーサビリティに寄与する条件は、量子線形系を効率的に解くために必要な条件と一致することを示す。
MNIST画像データセットがそのような条件を満たすことを数値的に示す。
我々は、プールを用いた畳み込みニューラルネットワークのトレーニングに$O(log n)$の実証的証拠を提供する。
論文 参考訳(メタデータ) (2021-07-19T23:41:03Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。