論文の概要: Efficient Quantum Circuit Encoding of Object Information in 2D Ray Casting
- arxiv url: http://arxiv.org/abs/2405.16132v1
- Date: Sat, 25 May 2024 08:54:28 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-29 00:50:39.555720
- Title: Efficient Quantum Circuit Encoding of Object Information in 2D Ray Casting
- Title(参考訳): 2次元レイカストにおけるオブジェクト情報の効率的な量子回路符号化
- Authors: Seungjae Lee, Suhui Jeong, Jiwon Seo,
- Abstract要約: 量子コンピューティングは、古典的なコンピュータでは事実上解決不可能な問題を解決する可能性を秘めている。
コンピュータグラフィックスにおける3Dオブジェクトのレンダリングの簡易化のための重要な手法であるレイキャスティング(レイキャスティング)の強化にこの可能性を活用することを目的としている。
- 参考スコア(独自算出の注目度): 7.262444673139455
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computing holds the potential to solve problems that are practically unsolvable by classical computers due to its ability to significantly reduce time complexity. We aim to harness this potential to enhance ray casting, a pivotal technique in computer graphics for simplifying the rendering of 3D objects. To perform ray casting in a quantum computer, we need to encode the defining parameters of primitives into qubits. However, during the current noisy intermediate-scale quantum (NISQ) era, challenges arise from the limited number of qubits and the impact of noise when executing multiple gates. Through logic optimization, we reduced the depth of quantum circuits as well as the number of gates and qubits. As a result, the event count of correct measurements from an IBM quantum computer significantly exceeded that of incorrect measurements.
- Abstract(参考訳): 量子コンピューティングは、時間複雑性を著しく減少させる能力のため、古典的なコンピュータでは事実上解決不可能な問題を解く可能性を秘めている。
コンピュータグラフィックスにおける3Dオブジェクトのレンダリングの簡易化のための重要な手法であるレイキャスティング(レイキャスティング)の強化にこの可能性を活用することを目的としている。
量子コンピュータでレイキャストを行うには、プリミティブの定義パラメータを量子ビットにエンコードする必要がある。
しかし、現在のノイズの多い中間スケール量子(NISQ)時代には、複数のゲートを実行するときの量子ビット数の制限とノイズの影響から課題が生じる。
論理最適化により、量子回路の深さを減らし、ゲートとキュービットの数を減らした。
その結果、IBMの量子コンピュータによる正しい測定の事象数は、誤った測定の事象をはるかに上回った。
関連論文リスト
- Robust Fitting on a Gate Quantum Computer [22.0076458961442]
実ゲート量子コンピュータにおける量子ロバスト適合性を示す量子回路を, 1次元の場合において, $ell_infty$ 実現可能性テストとして提案する。
また,高次元非線形モデルに対する1次元ブールの影響を蓄積して,その影響を計算する方法を示す。
論文 参考訳(メタデータ) (2024-09-03T15:54:20Z) - The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳(メタデータ) (2024-08-19T12:18:07Z) - Measurement-Based Long-Range Entangling Gates in Constant Depth [0.46040036610482665]
中間回路計測とフィードフォワード演算を用いて,量子サブルーチンの深さを一定深さにする方法を示す。
実量子ハードウェア上で測定ベースの量子ファンアウトゲートと長距離CNOTゲートを実装することで実現可能性を検証する。
論文 参考訳(メタデータ) (2024-08-06T09:35:42Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Quantum Resonant Dimensionality Reduction and Its Application in Quantum Machine Learning [2.7119354495508787]
本稿では,入力データの次元を低減するために,量子共振器遷移に基づくQRDRアルゴリズムを提案する。
QRDR後、入力データの寸法$N$を所望のスケール$R$に減らし、元のデータの有効情報を保存する。
我々のアルゴリズムは様々な計算分野に応用できる可能性がある。
論文 参考訳(メタデータ) (2024-05-21T09:26:18Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - QuBEC: Boosting Equivalence Checking for Quantum Circuits with QEC
Embedding [4.15692939468851]
本稿では,従来の手法に比べてレイテンシの低い量子同値チェック手法QuBECを提案する。
提案手法は,ベンチマーク回路の検証時間を最大271.49倍に短縮する。
論文 参考訳(メタデータ) (2023-09-19T16:12:37Z) - Sample-size-reduction of quantum states for the noisy linear problem [0.0]
本稿では,量子ランダムアクセスメモリ(QRAM)の量子サンプルサイズを線形次数に削減できることを述べる。
ノイズの多い線形問題に対して,より短い実行時間を実現する。
論文 参考訳(メタデータ) (2023-01-08T05:53:17Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。