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

Denshi Jouhou Tsuushin Gakkai Tsuushin Sosaieti magajin/B-plus/Denshi Jouhou Tsuushin Gakkai Tsuushin Sosaeti magajin

An Overview of Quantum Algorithms

Seiichiro Tani

Published Jan 1, 2020• 0 citations
Publisher

Abstract

量子コンピュータは，量子力学の原理を用いて計算を行うコンピュータであり，現在のコンピュータを超える計算能力を発揮することが期待されている．そのためには，量子コンピュータのハードウェアを効果的に使って計算を行うアルゴリズム（量子アルゴリズム）が必要となる．本稿では，これまで行われてきた量子アルゴリズム研究を概観し，課題と展望について議論する

DOI
10.1587/bplus.14.102

Related papers

Development of Fast Quantum Algorithms

Seiichiro Tani, Yasuhiro Takahashi

量子コンピュータは現在のコンピュータにおける不可能を可能にする高速コンピュータとして大きな期待を集めている．この期待の実現には，新しいハードウェア技術とともに，ハードウェアの能力を引き出す新しいアルゴリズム技術が不可欠である．本稿では，このような高速量子アルゴリズムの開発に焦点を当て，量子コンピュータ単体による計算や通信が可能な複数の量子コンピュータを利用する計算のために開発されてきた高速量子アルゴリズムの歴史を振り返るとともに，我々の成果について，その原点となる発想を中心に紹介する．

IEICE ESS FUNDAMENTALS REVIEW•Jun 30, 2020•0 citations

Review of quantum computing and potential applications in nuclear engineering

Hayato Goto

現在のコンピュータではシミュレーションが困難なレベルの量子コンピュータの実機が現れ，最近注目を集めている。また，量子コンピュータにインスパイアされたドメイン志向コンピューティングとして，組合せ最適化専用の計算機の研究開発も近年活発である。本稿ではこれらの話題を俯瞰すべく，量子コンピュータの基礎から始め，量子ハードウェア，量子アルゴリズム，量子インスパイアード技術の最新動向を紹介する。

Journal of the Atomic Energy Society of Japan•Jan 1, 2024•1 citation

An Overview of Quantum Algorithms: Detailed Analysis of the Deutsch-Jozsa and Grover's Algorithms

Daniil Krizhanovskyi

•Jan 1, 2024•1 citation

Quantum Features and Quantum Neural Network

Kosuke Mitarai

量子コンピュータハードウェアの目覚ましい発展に伴って，量子コンピュータの応用先を広げるための研究が活発化している．様々な応用先の中でも，機械学習への応用は特に注目されている分野である．本稿では，量子コンピュータの基礎的な事項を抑えることからはじめ，量子コンピュータを機械学習に使う手法を大まかに解説する．特に，近未来の量子コンピュータで実行することが期待されている，量子特徴量や量子ニューラルネットワークの考え方に焦点をあてて，最近の研究の展開を紹介する．

The Brain & Neural Networks•Dec 5, 2022•1 citation

Ising Machines—Quantum-Inspired Machines for Combinatorial Optimization—

Hayato Goto

本稿では，近年国内外で活発に研究開発されているイジングマシンについて述べる．イジングマシンとは，イジング問題と呼ばれる組合せ最適化問題に特化した専用計算機である．世界初の商用量子コンピュータである量子アニーラがイジングマシンの一種であり，それをGoogleとNASAが創設した量子人工知能研究所が購入したことをきっかけに，イジングマシンが注目を集めるようになった．現在では，超伝導や光といった特殊なハードウェアだけでなく，従来の半導体デジタル計算機を利用して実用性を高めたものも多く，ドメイン指向コンピューティングの新たな潮流となっている．後者は主にアルゴリズムに特徴があり，中には量子計算にインスパイアされて発見されたものもある．そもそも量子アニーラに端を発した研究という経緯もあり，メディアはこれらを「疑似量子コンピュータ」と呼ぶことがある．イジングマシンと似たものとして，ホップフィールドニューラルネットワークをご存じの読者は多いだろう．実際，ホップフィールドニューラルネットワークの派生物であるボルツマンマシンなどは，現在のイジングマシンとの関係が深い．そこで，本稿の前半では，特殊ハードウェアから疑似量子コンピュータまで，現在開発中の多種多様なイジングマシンをホップフィールドニューラルネットワークやその派生物との類似に触れながら紹介する．後半は，筆者が提案し，現在も研究開発中である疑似量子コンピュータ，シミュレーテッド分岐マシンについて解説する．

The Brain & Neural Networks•Dec 5, 2022•0 citations

Quantum Algorithms and Applications in Quantum Computing

Evan Lucas, Maya Jensen

²7KHPRWLYDWLRQRILPDJHFRPSUHVVLRQWHFKQLTXHLVWR UHGXFHWKHLUUHOHYDQFHDQGUHGXQGDQF\RIWKHLPDJHGDWDLQRUGHUWR VWRUHRUSDVVGDWDLQDQHIILFLHQWZD\IURPRQHSODFHWRDQRWKHUSODFH 7KHUHDUHVHYHUDOW\SHVRIFRPSUHVVLRQPHWKRGVDYDLODEOH:LWKRXW WKHKHOSRIFRPSUHVVLRQWHFKQLTXHWKHILOHVL]HLVNQRZLQJO\ODUJHU XVXDOO\VHYHUDOPHJDE\WHVEXWE\GRLQJWKHFRPSUHVVLRQWHFKQLTXH LWLVSRVVLEOHWRUHGXFHILOHVL]HXSWRDVRIWKHRULJLQDOZLWKRXW QRWLFHDEOH ORVV LQ TXDOLW\ ,PDJH FRPSUHVVLRQ FDQ EH ORVVOHVV RU ORVV\7KHFRPSUHVVLRQWHFKQLTXHFDQEHDSSOLHGWRLPDJHVDXGLR YLGHR DQG WH[W GDWD 7KLV UHVHDUFK ZRUN PDLQO\ FRQFHQWUDWHV RQ PHWKRGV RI HQFRGLQJ '&7 FRPSUHVVLRQ PHWKRGV VHFXULW\ HWF 'LIIHUHQWPHWKRGRORJLHVDQGQHWZRUNVLPXODWLRQVKDYHEHHQDQDO\]HG KHUH 9DULRXV PHWKRGV RI FRPSUHVVLRQ PHWKRGRORJLHV DQG LWV SHUIRUPDQFHPHWULFVKDVEHHQLQYHVWLJDWHGDQGSUHVHQWHGLQDWDEOH PDQQHU

•Jun 13, 2019•0 citations
量子コンピュータは，量子力学の原理を用いて計算を行うコンピュータであり，現在のコンピュータを超える計算能力を発揮することが期待されている．そのためには，量子コンピュータのハードウェアを効果的に使って計算を行うアルゴリズム（量子アルゴリズム）が必要となる．本稿では，これまで行われてきた量子アルゴリズム研究を概観し，課題と展望について議論する
量子コンピュータは現在のコンピュータにおける不可能を可能にする高速コンピュータとして大きな期待を集めている．この期待の実現には，新しいハードウェア技術とともに，ハードウェアの能力を引き出す新しいアルゴリズム技術が不可欠である．本稿では，このような高速量子アルゴリズムの開発に焦点を当て，量子コンピュータ単体による計算や通信が可能な複数の量子コンピュータを利用する計算のために開発されてきた高速量子アルゴリズムの歴史を振り返るとともに，我々の成果について，その原点となる発想を中心に紹介する．
現在のコンピュータではシミュレーションが困難なレベルの量子コンピュータの実機が現れ，最近注目を集めている。また，量子コンピュータにインスパイアされたドメイン志向コンピューティングとして，組合せ最適化専用の計算機の研究開発も近年活発である。本稿ではこれらの話題を俯瞰すべく，量子コンピュータの基礎から始め，量子ハードウェア，量子アルゴリズム，量子インスパイアード技術の最新動向を紹介する。
量子コンピュータハードウェアの目覚ましい発展に伴って，量子コンピュータの応用先を広げるための研究が活発化している．様々な応用先の中でも，機械学習への応用は特に注目されている分野である．本稿では，量子コンピュータの基礎的な事項を抑えることからはじめ，量子コンピュータを機械学習に使う手法を大まかに解説する．特に，近未来の量子コンピュータで実行することが期待されている，量子特徴量や量子ニューラルネットワークの考え方に焦点をあてて，最近の研究の展開を紹介する．
本稿では，近年国内外で活発に研究開発されているイジングマシンについて述べる．イジングマシンとは，イジング問題と呼ばれる組合せ最適化問題に特化した専用計算機である．世界初の商用量子コンピュータである量子アニーラがイジングマシンの一種であり，それをGoogleとNASAが創設した量子人工知能研究所が購入したことをきっかけに，イジングマシンが注目を集めるようになった．現在では，超伝導や光といった特殊なハードウェアだけでなく，従来の半導体デジタル計算機を利用して実用性を高めたものも多く，ドメイン指向コンピューティングの新たな潮流となっている．後者は主にアルゴリズムに特徴があり，中には量子計算にインスパイアされて発見されたものもある．そもそも量子アニーラに端を発した研究という経緯もあり，メディアはこれらを「疑似量子コンピュータ」と呼ぶことがある．イジングマシンと似たものとして，ホップフィールドニューラルネットワークをご存じの読者は多いだろう．実際，ホップフィールドニューラルネットワークの派生物であるボルツマンマシンなどは，現在のイジングマシンとの関係が深い．そこで，本稿の前半では，特殊ハードウェアから疑似量子コンピュータまで，現在開発中の多種多様なイジングマシンをホップフィールドニューラルネットワークやその派生物との類似に触れながら紹介する．後半は，筆者が提案し，現在も研究開発中である疑似量子コンピュータ，シミュレーテッド分岐マシンについて解説する．
²7KHPRWLYDWLRQRILPDJHFRPSUHVVLRQWHFKQLTXHLVWR UHGXFHWKHLUUHOHYDQFHDQGUHGXQGDQF\RIWKHLPDJHGDWDLQRUGHUWR VWRUHRUSDVVGDWDLQDQHIILFLHQWZD\IURPRQHSODFHWRDQRWKHUSODFH 7KHUHDUHVHYHUDOW\SHVRIFRPSUHVVLRQPHWKRGVDYDLODEOH:LWKRXW WKHKHOSRIFRPSUHVVLRQWHFKQLTXHWKHILOHVL]HLVNQRZLQJO\ODUJHU XVXDOO\VHYHUDOPHJDE\WHVEXWE\GRLQJWKHFRPSUHVVLRQWHFKQLTXH LWLVSRVVLEOHWRUHGXFHILOHVL]HXSWRDVRIWKHRULJLQDOZLWKRXW QRWLFHDEOH ORVV LQ TXDOLW\ ,PDJH FRPSUHVVLRQ FDQ EH ORVVOHVV RU ORVV\7KHFRPSUHVVLRQWHFKQLTXHFDQEHDSSOLHGWRLPDJHVDXGLR YLGHR DQG WH[W GDWD 7KLV UHVHDUFK ZRUN PDLQO\ FRQFHQWUDWHV RQ PHWKRGV RI HQFRGLQJ '&7 FRPSUHVVLRQ PHWKRGV VHFXULW\ HWF 'LIIHUHQWPHWKRGRORJLHVDQGQHWZRUNVLPXODWLRQVKDYHEHHQDQDO\]HG KHUH 9DULRXV PHWKRGV RI FRPSUHVVLRQ PHWKRGRORJLHV DQG LWV SHUIRUPDQFHPHWULFVKDVEHHQLQYHVWLJDWHGDQGSUHVHQWHGLQDWDEOH PDQQHU