論文の概要: Qubit assignment using time reversal
- arxiv url: http://arxiv.org/abs/2201.00445v2
- Date: Mon, 9 Jan 2023 18:56:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-02 09:54:28.032876
- Title: Qubit assignment using time reversal
- Title(参考訳): 時間反転を用いたビット割り当て
- Authors: Evan Peters, Prasanth Shyamsundar, Andy C. Y. Li, Gabriel Perdue
- Abstract要約: ノイズの多い量子コンピュータで利用可能な量子ビットの数は増加する。
量子計算で使用する物理量子ビットのサブセットを効率的に選択する必要がある。
このコスト関数の選択に対する理論的正当性は、最適量子ビット割当が弱誤差極限の状態忠実度に基づく最適量子ビット割当と一致することを示すことによって得られる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: As the number of qubits available on noisy quantum computers grows, it will
become necessary to efficiently select a subset of physical qubits to use in a
quantum computation. For any given quantum program and device there are many
ways to assign physical qubits for execution of the program, and assignments
will differ in performance due to the variability in quality across qubits and
entangling operations on a single device. Evaluating the performance of each
assignment using fidelity estimation introduces significant experimental
overhead and will be infeasible for many applications, while relying on
standard device benchmarks provides incomplete information about the
performance of any specific program. Furthermore, the number of possible
assignments grows combinatorially in the number of qubits on the device and in
the program, motivating the use of heuristic optimization techniques. We
approach this problem using simulated annealing with a cost function based on
the Loschmidt Echo, a diagnostic that measures the reversibility of a quantum
process. We provide theoretical justification for this choice of cost function
by demonstrating that the optimal qubit assignment coincides with the optimal
qubit assignment based on state fidelity in the weak error limit, and we
provide experimental justification using diagnostics performed on Google's
superconducting qubit devices. We then establish the performance of simulated
annealing for qubit assignment using classical simulations of noisy devices as
well as optimization experiments performed on a quantum processor. Our results
demonstrate that the use of Loschmidt Echoes and simulated annealing provides a
scalable and flexible approach to optimizing qubit assignment on near-term
hardware.
- Abstract(参考訳): ノイズの多い量子コンピュータで利用可能な量子ビットの数が増えるにつれて、量子計算で使用する物理量子ビットのサブセットを効率的に選択する必要がある。
任意の量子プログラムとデバイスに対して、プログラムの実行のために物理キュービットを割り当てる方法は数多くあり、割り当ては、クビット間の品質の変動と1つのデバイス上の操作の絡み合いのため、性能が異なる。
忠実度推定を用いた各割り当ての性能評価は、大きな実験的なオーバーヘッドを伴い、多くのアプリケーションでは実現不可能となるが、標準的なデバイスベンチマークは特定のプログラムのパフォーマンスに関する不完全な情報を提供する。
さらに、デバイス上およびプログラム上のキュービット数において、可能な割り当て数を組合せて増加させ、ヒューリスティック最適化技術の使用を動機付ける。
我々は、量子プロセスの可逆性を測定する診断であるLoschmidt Echoに基づくコスト関数を用いたシミュレーションアニーリングを用いて、この問題にアプローチする。
このコスト関数の選択に対する理論的正当性は、最適量子ビット割当が弱い誤差限界における状態忠実度に基づく最適量子ビット割当と一致することを示し、Googleの超伝導量子ビットデバイスで実行される診断を用いて実験的な正当性を提供する。
次に、ノイズのあるデバイスの古典的シミュレーションと量子プロセッサ上での最適化実験を用いて、量子ビット割り当てのためのシミュレーションアニールの性能を確立する。
その結果,ロスシュミットエコーとシミュレートアニーリングを用いることにより,短期ハードウェア上で量子ビット割り当てを最適化するスケーラブルで柔軟な手法が得られた。
関連論文リスト
- Codesigned counterdiabatic quantum optimization on a photonic quantum processor [6.079051215256144]
我々は,このアルゴリズムをフォトニック量子プロセッサ上で実装するための符号付きアプローチを用いて,逆断熱プロトコルに焦点を当てた。
我々は,高次多体相互作用項に対処して,最適化された反断熱的手法を開発し,実装する。
フォトニックプラットフォーム上での量子コンピューティングにおける反断熱量子力学の符号付きマッピングの利点を実験的に実証した。
論文 参考訳(メタデータ) (2024-09-26T15:08:19Z) - Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational
Quantum Systems [65.268245109828]
古典学のパフォーマンスを、半ランダム化された一連のタスクで比較する。
量子システムにおける一般に好適な性能とクエリ効率のため、局所ゼロ階数に着目する。
論文 参考訳(メタデータ) (2023-10-14T02:13:26Z) - On-Chip Hardware-Aware Quantization for Mixed Precision Neural Networks [52.97107229149988]
エッジデバイス上でハードウェア対応の混合精度量子化を行うOn-Chipハードウェア・アウェア量子化フレームワークを提案する。
このパイプラインは、量子化プロセスが量子化演算子の実際のハードウェア効率を知覚することを可能にする。
精度測定のために,マルチチップシナリオにおける演算子の精度への影響を効果的に推定するMask-Guided Quantization Estimation技術を提案する。
論文 参考訳(メタデータ) (2023-09-05T04:39:34Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic [1.1140384738063092]
量子コンピュータ上でQFTベースの整数加算と乗算を実装した。
これらの演算は様々な量子応用に基本的である。
我々はこれらの実装をIBMの超伝導量子ビットアーキテクチャに基づいて評価する。
論文 参考訳(メタデータ) (2021-12-17T06:51:18Z) - 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) - Benchmarking quantum co-processors in an application-centric,
hardware-agnostic and scalable way [0.0]
我々はAtos Q-score (TM)と呼ばれる新しいベンチマークを導入する。
Qスコアは、MaxCut最適化問題を解決するために効果的に使用できる量子ビットの最大数を測定する。
量子ハードウェアのQスコアを簡単に計算できるQスコアのオープンソース実装を提供する。
論文 参考訳(メタデータ) (2021-02-25T16:26:23Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial
Optimization [0.14755786263360526]
最小限のフォールトトレラント量子コンピュータで試すのに、最適化のための量子アルゴリズムが最も実用的であるかを探る。
この結果から,2次高速化のみを実現する量子最適化が,古典的アルゴリズムよりも有利であるという考えが否定される。
論文 参考訳(メタデータ) (2020-07-14T22:54:04Z) - Classical Optimizers for Noisy Intermediate-Scale Quantum Devices [1.43494686131174]
本稿では,NISQ(Noisy Intermediate-Scale Quantum)デバイス上でのチューニングについて述べる。
VQEのケーススタディにおいて、異なる最小値の効率と有効性について分析した。
これまでのほとんどの結果は量子VQE回路のチューニングに集中しているが、量子ノイズの存在下では、古典的な最小化ステップを慎重に選択して正しい結果を得る必要がある。
論文 参考訳(メタデータ) (2020-04-06T21:31:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。