論文の概要: Optimising T-count is NP-hard

• arxiv url: http://arxiv.org/abs/2310.05958v1
• Date: Tue, 12 Sep 2023 09:35:23 GMT
• ステータス: 処理完了
• システム内更新日: 2023-10-15 14:25:51.272014
• Title: Optimising T-count is NP-hard
• Title（参考訳）: Tカウントの最適化はNPハードである
• Authors: John van de Wetering, Matt Amy
• Abstract要約: Tカウントの最適化はNPハードである。 ここでは、ブール適合性は量子回路のTゲートの最適個数の発見に還元され、したがってTカウントの最適化はNPハードであることが示される。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this short note we show that Boolean satisfiability reduces to finding the optimal number of T gates of a quantum circuit, and hence that optimising T-count is NP-hard.
• Abstract（参考訳）: 本稿では,ブール整合性は量子回路のTゲートの最適個数が減少し,Tカウントの最適化がNPハードであることを示す。

関連論文リスト

• QuCLEAR: Clifford Extraction and Absorption for Significant Reduction in Quantum Circuit Size [8.043057448895343]
  現在利用可能な量子デバイスは、実行された量子回路の忠実さを低下させるノイズの多い量子ゲートに悩まされている。 本稿では,量子回路の最適化を目的としたコンパイルフレームワークQuCLEARを提案する。
  論文  参考訳（メタデータ） (2024-08-23T18:03:57Z)
• Resource Optimized Quantum Squaring Circuit [0.7673339435080445]
  量子スクアリング演算は、量子アルゴリズムの実装において有用なビルディングブロックである。 誤り訂正符号とフォールトトレラント量子ゲートを用いて、量子回路をフォールトトレラントにすることができる。 本稿では,Tカウント,CNOTカウント,Tディープス,CNOTディープス,およびKQ_T$に最適化された新しい整数スクアリングアーキテクチャを提案する。
  論文  参考訳（メタデータ） (2024-06-04T01:04:01Z)
• Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
  我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。 Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。 注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
  論文  参考訳（メタデータ） (2024-02-22T09:20:54Z)
• Simulation of IBM's kicked Ising experiment with Projected Entangled Pair Operator [71.10376783074766]
  我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。 提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。 我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
  論文  参考訳（メタデータ） (2023-08-06T10:24:23Z)
• Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
  本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。 QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
  論文  参考訳（メタデータ） (2022-09-30T02:36:42Z)
• Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
  我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。 CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。 以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
  論文  参考訳（メタデータ） (2021-08-10T15:00:20Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• Efficient quantum programming using EASE gates on a trapped-ion quantum computer [1.9610635155358869]
  我々は、最近発明された、トラップイオン量子コンピュータで利用可能な、効率的な、任意の、同時に絡み合う(EASE)ゲートに焦点を当てる。 我々は、$n$-qubit Clifford 回路を$6log(n)$EASEゲートで実装でき、$n$-qubit multiply-control NOT ゲートを$n/2$EASEゲートで実装でき、$n$-qubit 置換を6つのEASEゲートで実装できることを示した。
  論文  参考訳（メタデータ） (2021-07-15T20:03:23Z)
• QUANTIFY: A framework for resource analysis and design verification of quantum circuits [69.43216268165402]
  QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。 Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。 ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
  論文  参考訳（メタデータ） (2020-07-21T15:36:25Z)
• T-count and Qubit Optimized Quantum Circuit Designs of Carry Lookahead Adder [0.966840768820136]
  ハードウェアに量子アルゴリズムを実装するには、加算などの算術演算の量子回路が必要である。 Clifford+Tゲートをベースとした量子回路は、ノイズに耐性を持たせることができる。 Tカウント性能測定は量子回路設計において重要である。
  論文  参考訳（メタデータ） (2020-04-04T01:07:50Z)
• Trading T gates for dirty qubits in state preparation and unitary synthesis [0.0]
  古典的数のリストで指定された任意の次元-$N$純量子状態を作成するための量子アルゴリズムを提案する。 我々のスキームは、$mathcalO(fracNlambda+lambdalogfracNepsilonlogNepsilon)$を使用して、Tゲートコストを$mathcalO(fracNlambda+lambdalogfracNepsilon)$に削減します。
  論文  参考訳（メタデータ） (2018-12-03T18:24:32Z)

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

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