単一量子ビットを用いた決定論的量子計算(DQC1)は、限られた量子リソースながらも、特定の問題において計算上の利点を持つ。本研究では、DQC1ベースの機械学習モデルの表現能力を解析し、DQC1が普遍量子計算に基づく量子ニューラルネットワークと同等の表現能力を持つことを示す。
量子改ざん検知暗号化は、盗聴を検知できるだけでなく、暗号化、メッセージの失効、量子マネーなど、他の多くの暗号プリミティブと深く関連している。
従来の計算複雑性理論では、NP困難問題を効率的に解くことができない限り、一方向性関数が存在すると考えられています。しかし、本論文では、量子コンピューターを用いることで、従来型の一方向性関数を必要とせずに、量子コンピューターで計算可能な一方向性関数を構成できることを示しています。
現実的なノイズを含む、Clifford-magic 回路や IQP+CNOT 回路などの自然故障耐性ゲートを持つ量子回路は、特定の深さを超えると古典的に効率的にシミュレートできる。
本稿では、古典的な分散コンピューティングのランダム化LOCALモデルと、その量子コンピューティング版である量子LOCALモデルとの間に、超定数的な分離を示す、初の局所問題である「反復GHZ問題」を提示する。
本稿では、量子コンピュータの表面符号メモリ実験をエミュレートする際に、従来の手法よりも簡略化された論理エラーレートの算出方法を提案する。
この記事では、群の表現からホップ *-代数表現へ、不変内積を持つ分解不可能な表現に関する荒木(1985)の結果を一般化する。
量子入力と量子出力を備えた量子回路は、入力と出力に制御されたノイズを適用することで、フォールトトレラントな回路に変換できる。
本稿では、従来の量子忘却転送プロトコルに比べて効率性が高く、実験的な実現可能性を高める、新しいシミュレーションベースの量子忘却転送プロトコルを提案する。
本稿では、低接続量子ハードウェア上で実装可能な、スケーラブルなパウリ弦の指数関数の量子回路設計手法を提案し、様々なハミルトニアンのシミュレーションへの応用を示した。