論文の概要: Quantum algorithms for classical Boolean functions via adaptive
measurements: Exponential reductions in space-time resources
- arxiv url: http://arxiv.org/abs/2211.01252v1
- Date: Wed, 2 Nov 2022 16:33:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-20 16:37:12.691030
- Title: Quantum algorithms for classical Boolean functions via adaptive
measurements: Exponential reductions in space-time resources
- Title(参考訳): 適応測定による古典ブール関数の量子アルゴリズム:時空資源の指数的削減
- Authors: Austin K. Daniel and Akimasa Miyake
- Abstract要約: 適応測定に基づく量子計算の枠組みにおいて,様々なブール関数の計算を定式化する。
この結果は,定深量子回路と定深古典回路の電力間の分子分離に関する古い定理の代替的証明を構成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The limited computational power of constant-depth quantum circuits can be
boosted by adapting future gates according to the outcomes of mid-circuit
measurements. We formulate computation of a variety of Boolean functions in the
framework of adaptive measurement-based quantum computation using a cluster
state resource and a classical side-processor that can add bits modulo 2,
so-called $l2$-MBQC. Our adaptive approach overcomes a known challenge that
computing these functions in the nonadaptive setting requires a resource state
that is exponentially large in the size of the computational input. In
particular, we construct adaptive $l2$-MBQC algorithms based on the quantum
signal processing technique that compute the mod-$p$ functions with the best
known scaling in the space-time resources (i.e., qubit count, quantum circuit
depth, classical memory size, and number of calls to the side-processor). As
the subject is diverse and has a long history, the paper includes reviews of
several previously constructed algorithms and recasts them as adaptive
$l2$-MBQCs using cluster state resources. Our results constitute an alternative
proof of an old theorem regarding an oracular separation between the power of
constant-depth quantum circuits and constant-depth classical circuits with
unbounded fan-in NAND and mod-$p$ gates for any prime $p$.
- Abstract(参考訳): 一定の深さの量子回路の計算能力は、中間回路の測定結果に応じて将来のゲートを適応させることで向上することができる。
本稿では,クラスタ状態資源とビット変調2を付加可能な古典的サイドプロセッサ,いわゆる$l2$-MBQCを用いて,適応測定に基づく量子計算の枠組みにおけるブール関数の計算を定式化する。
我々の適応的アプローチは、これらの関数を非適応的な設定で計算するには、計算入力のサイズが指数関数的に大きいリソース状態が必要であるという既知の課題を克服する。
特に、時空リソース(量子ビット数、量子回路深さ、古典的メモリサイズ、サイドプロセッサへの呼び出し数など)の最もよく知られたスケーリングでmod-$p$関数を計算する量子信号処理技術に基づいて、適応的な$l2$-MBQCアルゴリズムを構築した。
対象は多様であり,歴史も長いため,これまでに構築されたアルゴリズムのレビューや,クラスタ状態リソースを使用した適応的な$l2$-MBQCとして再放送する。
この結果は、任意の素数$p$に対するファンイン NAND と mod-$p$ ゲートを持つ定数深度量子回路と定数深度古典回路との間の論理的分離に関する古い定理の代替的証明を構成する。
関連論文リスト
- Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation [0.0]
本稿では,時間進化演算子をコンパイルするためのハイブリッド量子古典アルゴリズムを提案する。
精度を保ちながら、トロッタライゼーションに比べて95%の回路深さの低減を実現している。
我々は,LSVQCを用いて,短期量子コンピューティングアーキテクチャ上での量子シミュレーションの実行に必要なゲート数を推定する。
論文 参考訳(メタデータ) (2024-07-19T09:50:01Z) - Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。
Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。
注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文 参考訳(メタデータ) (2024-02-22T09:20:54Z) - An Improved QFT-Based Quantum Comparator and Extended Modular Arithmetic
Using One Ancilla Qubit [4.314578336989336]
量子フーリエ変換(QFT)に基づく量子古典コンパレータを提案する。
提案された演算子は1つのアンシラ量子ビットしか必要とせず、これは量子ビット資源に最適である。
提案したアルゴリズムは計算資源を減らし,NISQ(Noisy Intermediate-Scale Quantum)コンピュータに価値を与える。
論文 参考訳(メタデータ) (2023-05-16T02:09:41Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Hybrid Quantum Classical Simulations [0.0]
量子コンピューティングの2つの主要なハイブリッド応用、すなわち量子近似最適化アルゴリズム(QAOA)と変分量子固有解法(VQE)について報告する。
どちらも、古典的な中央処理ユニットと量子処理ユニットの間の漸進的な通信を必要とするため、ハイブリッド量子古典アルゴリズムである。
論文 参考訳(メタデータ) (2022-10-06T10:49:15Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳(メタデータ) (2021-06-24T08:18:42Z) - Quadratic Clifford expansion for efficient benchmarking and
initialization of variational quantum algorithms [0.8808007156832224]
変分量子アルゴリズムは、短期量子コンピュータの魅力的な応用であると考えられている。
本稿では,変分量子アルゴリズムの効率的なベンチマークのための摂動的アプローチを提案する。
論文 参考訳(メタデータ) (2020-11-19T16:09:00Z) - Classical variational simulation of the Quantum Approximate Optimization
Algorithm [0.0]
パラメタライズドゲートからなる層状量子回路をシミュレートする手法を提案する。
マルチキュービット波動関数のニューラルネットワークパラメトリゼーションを用いる。
シミュレーションした最大の回路では、4QAOA層で54量子ビットに達する。
論文 参考訳(メタデータ) (2020-09-03T15:55:27Z) - Programming a quantum computer with quantum instructions [39.994876450026865]
我々は密度行列化プロトコルを用いて量子データ上で量子命令を実行する。
古典的に定義されたゲートの固定列は、補助量子命令状態に一意に依存する演算を実行する。
量子命令の利用により、コストのかかるトモグラフィー状態の再構築と再コンパイルの必要性がなくなる。
論文 参考訳(メタデータ) (2020-01-23T22:43:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。