Fugu-MT 論文翻訳(概要): Halving the cost of quantum multiplexed rotations

論文の概要: Halving the cost of quantum multiplexed rotations

arxiv url: http://arxiv.org/abs/2110.13439v1
Date: Tue, 26 Oct 2021 06:49:44 GMT
ステータス: 処理完了
システム内更新日: 2023-03-10 05:52:02.087356
Title: Halving the cost of quantum multiplexed rotations
Title（参考訳）: 量子多重回転のコストを半減する
Authors: Guang Hao Low
Abstract要約: 我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We improve the number of $T$ gates needed for a $b$-bit approximation of a multiplexed quantum gate with $c$ controls applying $n$ single-qubit arbitrary phase rotations from $4n b+\mathcal{O}(\sqrt{cn b})$ to $2n b+\mathcal{O}(\sqrt{cn b})$, and reduce the number of qubits needed by up to a factor of two. This generic quantum circuit primitive is found in many quantum algorithms, and our results roughly halve the cost of state-of-art electronic structure simulations based on qubitization of double-factorized or tensor-hypercontracted representations. We achieve this by extending recent ideas on stochastic compilation of quantum circuits to classical data and discuss space-time trade-offs and concentration of measure in its implementation.
Abstract（参考訳）: 多重化量子ゲートの$b$-bit近似に必要な$T$ゲートの数を$c$制御で改善し、$n$単一量子ビット任意の位相回転を$n$b+\mathcal{O}(\sqrt{cn b})$から$2nb+\mathcal{O}(\sqrt{cn b})$へ適用し、最大2倍まで必要となるキュービットの数を減らす。この一般的な量子回路プリミティブは多くの量子アルゴリズムに存在し、この結果は二重因子化またはテンソル超縮約表現の量子化に基づく最先端電子構造シミュレーションのコストをほぼ半減する。量子回路の確率的コンパイルに関する最近の考え方を古典的データに拡張し、その実装における時空トレードオフと測度集中について論じる。

関連論文リスト

Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文参考訳（メタデータ） (2024-05-14T15:28:37Z)
Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文参考訳（メタデータ） (2024-01-17T18:59:38Z)
Classical variational optimization of PREPARE circuit for quantum phase estimation of quantum chemistry Hamiltonians [0.8009842832476994]
本稿では,量子化学における分子ハミルトニアンの量子位相推定のための$textttPREPARE$回路の構成法を提案する。 textttPREPARE$回路は、ハミルトニアンにおける項の係数を確率振幅として符号化する量子状態を生成する。
論文参考訳（メタデータ） (2023-08-26T05:32:38Z)
Efficient parallelization of quantum basis state shift [0.0]
我々は、異なる方向のシフトを並列に組み込むことで、状態シフトアルゴリズムを最適化する。これにより、現在知られている方法と比較して量子回路の深さが大幅に減少する。 1次元および周期的なシフトに注目するが、より複雑なケースに拡張できる点に留意する。
論文参考訳（メタデータ） (2023-04-04T11:01:08Z)
Shallow quantum circuits for efficient preparation of Slater determinants and correlated states on a quantum computer [0.0]
フェルミオンアンザッツ状態調製は、量子化学や凝縮物質への応用のための変分量子固有解法のような多くの量子アルゴリズムにおける臨界サブルーチンである。量子機械学習のために開発されたデータローディング回路に着想を得て、より浅くスケーラブルな$mathcalO(d log2N)$ 2-qubitゲート深度回路を提供する代替パラダイムを提案する。
論文参考訳（メタデータ） (2023-01-18T12:43:18Z)
Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文参考訳（メタデータ） (2022-03-15T09:46:45Z)
K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
純状態の再構成のための量子状態トモグラフィ(QST)は、キュービット数で資源と測定を指数的に増加させる必要がある。特定の測定セットにおける$n$bitsの異なる計算基底状態の重ね合わせからなる純状態のQST再構成を示す。
論文参考訳（メタデータ） (2021-11-08T09:43:12Z)
Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文参考訳（メタデータ） (2021-09-14T15:36:22Z)
Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文参考訳（メタデータ） (2021-08-03T17:49:09Z)
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)
Communication Cost of Quantum Processes [49.281159740373326]
分散コンピューティングにおける一般的なシナリオは、リモートコンピュータ上で計算を実行するようサーバに要求するクライアントである。重要な問題は、所望の計算を指定するのに必要な最小限の通信量を決定することである。クライアントが選択した量子処理を正確に実行するために、サーバが必要とする(古典的および量子的)通信の総量を分析する。
論文参考訳（メタデータ） (2020-02-17T08:51:42Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。