Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Topological Quantum Computer のための量子回路設計問題

Byung-Soo Choi

Published Jun 1, 2011• 0 citations
OpenAlex

Abstract

現在,注目されている「エラーに強い」量子計算のスキームであるTopologicalQuantum Computer について,その動作原理を簡単に説明した後,その設計のために必要な最適化問題に関する定式化を行う.

Related papers

断熱量子コンピューティングによる巡回セールスマン問題の解法

幹夫 中原, 将光 坂東, 宗 田中

巡回セールスマン問題とは,N 都市と各都市の間の距離が与えられたとき,セールスマンがN都市すべてを1 回づつ訪問し,かつその全距離を最小にする経路を探す問題である.古典的にはすべての可能性を列挙して,その中で最小距離の経路を求めればよいが,それにはN! 程度のステップが必要となる.これはNP 困難とよばれるクラスに属する問題で,N が大きくなると実用的ではない.最近,量子コンピュータを用いて,この問題を解く方法が提案され,注目されている.これは断熱的量子コンピューティングと言われる手法であり,実用的な量子コンピュータが存在すれば,N に関して多項式時間で問題が解けると期待される.実際には古典コンピュータを用いて,シミュレーティッド・アニーリングや量子アニーリングとよばれる手法で問題を解くのであるが,本論文では,教育面に重点を置いて,4 都市の問題を表現するシュレーディンガー方程式を直接解き,解法の原理的デモンストレーションを行う.

•Feb 28, 2017•0 citations

Quantum Computer

Kosuke INAKAZU, Ryosuke TAKAHASHI, Daiji Kobuse +3 more

1.はじめに 組合せ最適化問題は現代社会のさまざまな局面で扱われる重要な問題である。蛋白質の構造解析,集積回路設計,機械学習による画像認識やソーシャルネットワークの解析などは組合せ最適化問題に属し,そのほとんどが問題サイズの増加とともに計算時間が指数関数的に増加する。その

The Journal of the Institute of Electrical Engineers of Japan•Jan 1, 2015•0 citations

Quantum拓扑的自适应几何建模 (Adaptive Quantum Topology Geometric Modeling)

Jincheng Zhang

Quantum拓扑,一种量子力学中的概念,具有奇特的几何结构,被认为是量子世界中一种独特的特性。这种结构的存在使得量子拓扑的几何建模成为一个极具挑战性和潜在价值的研究领域。本文提出了一种基于量子拓扑的自适应几何建模技术,旨在通过动态调整几何表示和建模来模拟和理解量子拓扑的复杂特性。该技术利用量子拓扑的性质,实现几何表示的动态调整,从而能够有效地建模和计算量子拓扑的各种现象。该研究旨在探索利用量子拓扑的优势,构建更强大的量子拓扑建模工具,并推动量子拓扑的理论和应用研究。

•Sep 4, 2026•0 citations

会議だより シンポジウム「光物理学の過去・現在・未来--豊沢物理学を振り返る」

Naoto Nagaosa

固体物理•Apr 1, 2011•0 citations

Topological quantum computers

Zhenghan Wang

Regional conference series in mathematics•Apr 21, 2010•2 citations

21pAF-5 ランダム行列とスピングラス理論(21pAF 領域11シンポジウム:ランダム行列の過去・現在・未来,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))

祥介 樺島

日本物理学会講演概要集•Aug 24, 2012•0 citations
巡回セールスマン問題とは,N 都市と各都市の間の距離が与えられたとき,セールスマンがN都市すべてを1 回づつ訪問し,かつその全距離を最小にする経路を探す問題である.古典的にはすべての可能性を列挙して,その中で最小距離の経路を求めればよいが,それにはN! 程度のステップが必要となる.これはNP 困難とよばれるクラスに属する問題で,N が大きくなると実用的ではない.最近,量子コンピュータを用いて,この問題を解く方法が提案され,注目されている.これは断熱的量子コンピューティングと言われる手法であり,実用的な量子コンピュータが存在すれば,N に関して多項式時間で問題が解けると期待される.実際には古典コンピュータを用いて,シミュレーティッド・アニーリングや量子アニーリングとよばれる手法で問題を解くのであるが,本論文では,教育面に重点を置いて,4 都市の問題を表現するシュレーディンガー方程式を直接解き,解法の原理的デモンストレーションを行う.
Quantum拓扑,一种量子力学中的概念,具有奇特的几何结构,被认为是量子世界中一种独特的特性。这种结构的存在使得量子拓扑的几何建模成为一个极具挑战性和潜在价值的研究领域。本文提出了一种基于量子拓扑的自适应几何建模技术,旨在通过动态调整几何表示和建模来模拟和理解量子拓扑的复杂特性。该技术利用量子拓扑的性质,实现几何表示的动态调整,从而能够有效地建模和计算量子拓扑的各种现象。该研究旨在探索利用量子拓扑的优势,构建更强大的量子拓扑建模工具,并推动量子拓扑的理论和应用研究。