論文の概要: Efficient parallelization of quantum basis state shift
- arxiv url: http://arxiv.org/abs/2304.01704v2
- Date: Tue, 10 Oct 2023 12:46:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-13 13:56:20.161035
- Title: Efficient parallelization of quantum basis state shift
- Title（参考訳）: 量子基底状態シフトの効率的な並列化
- Authors: Ljubomir Budinski, Ossi Niemim\"aki, Roberto Zamora-Zamora, Valtteri
Lahtinen
- Abstract要約: 我々は、異なる方向のシフトを並列に組み込むことで、状態シフトアルゴリズムを最適化する。
これにより、現在知られている方法と比較して量子回路の深さが大幅に減少する。
1次元および周期的なシフトに注目するが、より複雑なケースに拡張できる点に留意する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Basis state shift is central to many quantum algorithms, most notably the
quantum walk. Efficient implementations are of major importance for achieving a
quantum speedup for computational applications. We optimize the state shift
algorithm by incorporating the shift in different directions in parallel. This
provides a significant reduction in the depth of the quantum circuit in
comparison to the currently known methods, giving a linear scaling in the
number of gates versus working qubits in contrast to the quadratic scaling of
the state-of-the-art method based on the quantum Fourier transform. For a
one-dimensional array of size $2^n$ for $n > 4$, we derive the total number of
$15n + 74$ two-qubit $CX$ gates in the parallel circuit, using a total of
$2n-2$ qubits including an ancilla register for the decomposition of
multi-controlled gates. We focus on the one-dimensional and periodic shift, but
note that the method can be extended to more complex cases.
- Abstract（参考訳）: 基底状態シフトは多くの量子アルゴリズム、特に量子ウォークの中心である。
効率的な実装は、計算アプリケーションのための量子スピードアップを達成する上で重要である。
異なる方向のシフトを並列に組み込むことにより、状態シフトアルゴリズムを最適化する。
これにより、現在知られている方法と比較して量子回路の深さが大幅に減少し、量子フーリエ変換に基づく最先端の方法の二次スケーリングとは対照的に、ゲート数と動作する量子ビット数の線形スケーリングが得られる。
1次元の大きさの2^n$ for $n > 4$の場合、並列回路の総個数は15n + 74$ 2-qubit $CX$ gatesであり、マルチコントロールゲートの分解のためのアンシラレジスタを含む合計2n-2$ qubitsである。
我々は1次元と周期的なシフトに焦点をあてるが、より複雑なケースに拡張できる点に注意する。
関連論文リスト
- Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳（メタデータ） (2024-06-05T17:16:07Z) - Efficient implementation of discrete-time quantum walks on quantum computers [0.0]
本稿では、離散時間量子ウォーク(DTQW)モデルを実装した効率的でスケーラブルな量子回路を提案する。
DTQWの時間ステップ$t$の場合、提案回路はO(n2 + nt)$2キュービットゲートしか必要とせず、現在の最も効率的な実装は$O(n2 t)$である。
論文 参考訳（メタデータ） (2024-02-02T19:11:41Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
超伝導量子プロセッサを設計する。
本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。
ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
論文 参考訳（メタデータ） (2022-12-08T18:59:53Z) - 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) - A quantum processor based on coherent transport of entangled atom arrays [44.62475518267084]
量子プロセッサは動的で非局所的な接続を持ち、絡み合った量子ビットは高い並列性でコヒーレントに輸送されることを示す。
このアーキテクチャを用いて,クラスタ状態や7キュービットのSteane符号状態などの絡み合ったグラフ状態のプログラム生成を実現する。
論文 参考訳（メタデータ） (2021-12-07T19:00:00Z) - Efficient multi-qubit subspace rotations via topological quantum walks [1.0486921990935787]
選択された角度による部分空間の回転は、基本的な量子コンピューティングの演算である。
本稿では,位相量子ウォークを用いた高速かつ高忠実な計算手法を提案する。
この手順は、超伝導量子ビット、イオントラップ、リドベルク原子に星型接続で実装することができる。
論文 参考訳（メタデータ） (2021-11-12T02:10:56Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳（メタデータ） (2021-10-26T06:49:44Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳（メタデータ） (2020-05-11T17:20:51Z) - 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) - Computational advantage from quantum superposition of multiple temporal
orders of photonic gates [0.0]
制御量子システムは、ターゲット量子システムが$N$ゲート操作を行う順序をコヒーレントに決定することができる。
我々は、フォトニック偏光量子ビットに作用する$N=4$ゲートを持つ量子$N$スイッチを実験的に実証した。
これは、N=2$時間オーダー以上の量子重ね合わせの初めての観測である。
論文 参考訳（メタデータ） (2020-02-18T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。