論文の概要: Quantum Computing: Implementing Hitting Time for Coined Quantum Walks on Regular Graphs

• arxiv url: http://arxiv.org/abs/2108.02723v1
• Date: Thu, 5 Aug 2021 16:43:52 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-19 07:16:10.462490
• Title: Quantum Computing: Implementing Hitting Time for Coined Quantum Walks on Regular Graphs
• Title（参考訳）: 量子コンピューティング: 正規グラフ上の結合量子ウォークの隠れ時間を実装する
• Authors: Ellinor Wanzambi and Stina Andersson
• Abstract要約: 我々はMNRSアルゴリズムのための量子回路を設計し、量子ウォークを持つグラフ内のマークノードを見つけ、ウォーク内のマークノードのヒット時間を求める。 我々は、IBMの量子シミュレータ上で回路を実装し、ノイズのないシミュレータ上での実行により、理論的な期待に合致するヒット時間が得られることを示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In recent years, quantum walks have been widely researched and have shown exciting properties. One such is a quadratic speed-up in hitting time compared to its classical counterpart. In this paper, we design a quantum circuit for the MNRS algorithm, which finds a marked node in a graph with a quantum walk, and use it to find a hitting time for the marked nodes in the walk. We do this by implementing the circuit on IBM quantum simulators and show that the execution on a noise-free simulator results in hitting times that agree with the theoretical expectations. We also run the algorithm on a mock backend that simulates the noise of the IBM Melbourne computer. As expected, the noise has an extensive impact on the output, resulting in outcomes far from the noise-free simulation.
• Abstract（参考訳）: 近年、量子ウォークは広く研究され、エキサイティングな性質を示している。 ひとつは、古典的なものと比べ、打率の2倍のスピードアップだ。 本稿では,mnrsアルゴリズムのための量子回路を設計し,量子ウォークを持つグラフ内のマーキングノードを探索し,ウォーク中のマーキングノードのヒット時間を求める。 我々は、ibm量子シミュレータに回路を実装し、ノイズフリーシミュレータ上での実行が理論上の期待に合致するヒットタイムをもたらすことを示した。 また、IBM Melbourneコンピュータのノイズをシミュレートするモックバックエンド上でアルゴリズムを実行する。 予想通り、ノイズは出力に大きな影響を与え、ノイズのないシミュレーションから遠く離れた結果をもたらす。

関連論文リスト

• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。 1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。 提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
  論文  参考訳（メタデータ） (2024-01-10T22:33:00Z)
• Parallel-in-time quantum simulation via Page and Wootters quantum time [0.0]
  本稿では,Page および Wooters 形式に着想を得た並列時間シミュレーションのための量子アルゴリズムを提案する。 提案アルゴリズムは,多体システムの時間特性をN$の異なる時間で計算できることを示す。 システムキュービットとクロックキュービットの間に生じる絡み合いが運用上の意味があることを厳密に証明する。
  論文  参考訳（メタデータ） (2023-08-24T17:32:41Z)
• QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks [124.7972093110732]
  本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。 現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。 我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
  論文  参考訳（メタデータ） (2022-11-09T21:43:16Z)
• Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
  IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。 我々はQiskitでIQuCSを実装し、集中的な実験を行う。 その結果、量子ビットの消費を最大66.2%削減できることが示されている。
  論文  参考訳（メタデータ） (2022-09-22T21:54:28Z)
• Simulating open quantum many-body systems using optimised circuits in digital quantum simulation [0.0]
  修正シュル・オーディンガー方程式(MSSE)のトロタライゼーションを伴う開量子系のモデルについて検討する。 MSSEにおけるリードエラーの最小化は、量子回路の最適化を可能にする。 我々はこのアルゴリズムをIBM Quantumデバイス上で実行し、現在のマシンはノイズのために定量的に正確な時間力学を与えるのが困難であることを示した。
  論文  参考訳（メタデータ） (2022-03-27T13:00:02Z)
• Recompilation-enhanced simulation of electron-phonon dynamics on IBM Quantum computers [62.997667081978825]
  小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。 我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。 デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
  論文  参考訳（メタデータ） (2022-02-16T19:00:00Z)
• Simulations of Quantum Circuits with Approximate Noise using qsim and Cirq [0.5701739554814172]
  我々は、量子回路のオープンソースの高性能シミュレータであるqsimを用いて、マルチノード量子軌道シミュレーションを導入する。 本稿では,量子軌道の遅延内積アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2021-11-03T17:59:03Z)
• The effect of quantum noise on algorithmic perfect quantum state transfer on NISQ processors [0.0]
  典型的な量子ウォーク問題の打上げ時間と忠実度に及ぼす量子ノイズの影響について検討する。 パウリのノイズは励起伝達の忠実さのピークをほとんど外し、クォービット間のクロストークは打上げ時間にほとんど影響を与えている。
  論文  参考訳（メタデータ） (2021-10-28T14:25:09Z)
• Pulse-level noisy quantum circuits with QuTiP [53.356579534933765]
  我々はQuTiPの量子情報処理パッケージであるqutip-qipに新しいツールを導入する。 これらのツールはパルスレベルで量子回路をシミュレートし、QuTiPの量子力学解法と制御最適化機能を活用する。 シミュレーションプロセッサ上で量子回路がどのようにコンパイルされ、制御パルスがターゲットハミルトニアンに作用するかを示す。
  論文  参考訳（メタデータ） (2021-05-20T17:06:52Z)
• Quantum walk processes in quantum devices [55.41644538483948]
  グラフ上の量子ウォークを量子回路として表現する方法を研究する。 提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
  論文  参考訳（メタデータ） (2020-12-28T18:04:16Z)
• Simulating noisy variational quantum eigensolver with local noise models [4.581041382009666]
  変分量子固有解法 (VQE) は, 近時雑音中規模量子コンピュータにおいて量子優位性を示すことを約束している。 VQEの中心的な問題はノイズ、特に物理ノイズが現実的な量子コンピュータに与える影響である。 本稿では,様々な局所雑音モデルを用いた数値シミュレーションにより,VQEアルゴリズムの雑音効果を系統的に検討する。
  論文  参考訳（メタデータ） (2020-10-28T08:51:59Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。