Site Overlay

ε-δから連続写像へ

こんにちは、こちらの記事で\(\varepsilon\)-\(\delta\)論法で連続を定義を定義しました。その定義は \[\forall \varepsilon>0,\exists \delta >0\ s.t. \forall x ,|x-a|<\delta \Rightarrow |f(x) -f(a)|<\varepsilon \] というもので、「\(\forall\varepsilon >0\)に対して\(\exists \delta>0\)が存在して、\(|x-a|< \delta\)となる\(\forall x\)に対して、\( |f(x)-f(a)|<\varepsilon\)が成り立つとき、\(f(x)\)は\(a\)で連続であるという。」という意味でした。 今回これをさらに一般化/抽象化するのが目標です。結構雰囲気的な説明が多いので、気になる人は位相空間論の参考書を参照ください。 ↑の連続の定義は、実は前提があります。それは\(x\)や\(f(x)\)は実数に値をとることです。ある集合が実数全体の部分集合であることは、条件の強い特別な場合になりますので、実数の集合から連続を定義するのに必要な条件だけをもつ集合に拡張していきます。 まず連続の定義の「\(|x-a|<\delta\)」に注目します。これをよく見ると「\(a\)を中心として半径\(\delta\)未満の球」と見ることもできます。厳密ではないですが、縁のない集合を開集合というので、「\(a\)を中心として半径\(\delta\)未満の球」は「何かしらの開集合」と表現することができます。同様に「\( |f(x)-f(a)|<\varepsilon\)」も何らかの開集合と表現できるので、連続の定義は大雑把にいえば 「何かしらの開集合から、何らかの開集合へ移す写像」と読み替えることができます。 さて開集合をもう少し深掘りしてみます。開集合は縁のない集合といいましたが、「縁がない」ということについて考えてみます。 もし\(X\)が絶対値のように距離を定義できる距離空間\( (X,d) \)とすると、\(X\)の部分集合\(U\)の任意の元\(x\in U\)に対して、ある\(\delta\)が存在して、\(d(x,y)<\delta\)となる\(y\)が\(y\in U\)になるとき、\(U\)は開集合になります。ここでのポイントは縁がないので、\(U\)の境界のいくらでも近くに\(x\)とそれに依存した\(\delta\)が取れる点です。仮に縁があると境界上に\(x\)が取れてしまい、それに対応する\(\delta\)は\(0\)しかとれないことになり、そのような\(U\)は開集合でないことになります。(この場合\(U\)は閉集合と呼ばれます。)Continue readingε-δから連続写像へ

ε-δから連続写像へ

こんにちは、こちらの記事で\(\varepsilon\)-\(\delta\)論法で連続を定義を定義しました。その定義は \[\forall \varepsilon>0,\exists \delta >0\ s.t. \forall x ,|x-a|<\delta \Rightarrow |f(x) -f(a)|<\varepsilon \] というもので、「\(\forall\varepsilon >0\)に対して\(\exists \delta>0\)が存在して、\(|x-a|< \delta\)となる\(\forall x\)に対して、\( |f(x)-f(a)|<\varepsilon\)が成り立つとき、\(f(x)\)は\(a\)で連続であるという。」という意味でした。 今回これをさらに一般化/抽象化するのが目標です。結構雰囲気的な説明が多いので、気になる人は位相空間論の参考書を参照ください。 ↑の連続の定義は、実は前提があります。それは\(x\)や\(f(x)\)は実数に値をとることです。ある集合が実数全体の部分集合であることは、条件の強い特別な場合になりますので、実数の集合から連続を定義するのに必要な条件だけをもつ集合に拡張していきます。 まず連続の定義の「\(|x-a|<\delta\)」に注目します。これをよく見ると「\(a\)を中心として半径\(\delta\)未満の球」と見ることもできます。厳密ではないですが、縁のない集合を開集合というので、「\(a\)を中心として半径\(\delta\)未満の球」は「何かしらの開集合」と表現することができます。同様に「\( |f(x)-f(a)|<\varepsilon\)」も何らかの開集合と表現できるので、連続の定義は大雑把にいえば 「何かしらの開集合から、何らかの開集合へ移す写像」と読み替えることができます。 さて開集合をもう少し深掘りしてみます。開集合は縁のない集合といいましたが、「縁がない」ということについて考えてみます。 もし\(X\)が絶対値のように距離を定義できる距離空間\( (X,d) \)とすると、\(X\)の部分集合\(U\)の任意の元\(x\in U\)に対して、ある\(\delta\)が存在して、\(d(x,y)<\delta\)となる\(y\)が\(y\in U\)になるとき、\(U\)は開集合になります。ここでのポイントは縁がないので、\(U\)の境界のいくらでも近くに\(x\)とそれに依存した\(\delta\)が取れる点です。仮に縁があると境界上に\(x\)が取れてしまい、それに対応する\(\delta\)は\(0\)しかとれないことになり、そのような\(U\)は開集合でないことになります。(この場合\(U\)は閉集合と呼ばれます。)Continue readingε-δから連続写像へ

書評 力学/解析力学

力学/解析力学の書評をのせておきます。 学生時代に読んでいた力学の参考書で、少し懐かしい感があります。昔から力学を学ぶにはまずこれを読む、と周りから言われてました。 見た目はやや分厚いですが、それは説明が丁寧だからなのと、力学と解析力学両方の内容を含んでいるためで、そういった意味ではよくまとまっているかと思います。 大学の力学を学ぶにはまずこの本を読むのがいいかと思います。 最近「力学 I(新装版)-質点・剛体の力学- 」と「力学II(新装版) 解析力学」に分冊化されたようです。 言わずと知れた解析力学の名著です。解析力学を多様体上で展開するもので、数学的に洗練された解析力学です。本書で必要な多様体論や微分幾何の知識はしっかり解説されているので、自己完結的に読むことができます。 本書のまえがきにも記載されてますが、数学者の書いた数学的に厳密な解析力学の本は、数学者独特の視点/観点で書かれているので、物理屋の視点/観点とずれることがしばしばあるようで、そのため物理屋が数学的に洗練された解析力学の本を書いたようです。 多様体論や微分幾何学をバンバン使っているものの、物理的直感の解説や例がたくさん記載されており、あくまで物理学の本です。 とはいえ高難易度であることは変わりないので、初学者がいきなりこの本で学ぶことはしない方がいいです。上記の力学(原島)等の標準的な解析力学を一通り学んでから挑戦するのがよいかと思います。 多様体論や微分幾何学を知ってる人が解析力学を深く学ぶ際はいきなり本書籍に挑んでもよいのかもしれません。 本当に素晴らしい本ですが、1巻2巻どちらも6000円オーバーなので、どちらも購入するにはラーメン12回分以上は我慢しないといけないのがつらいところです。 ちなみに著者の一人の山本義隆さんは大学教授とかではなく、予備校教師(駿台の物理講師)です。その特異な経歴から物理界隈では有名な方です。 数理物理学方法序説シリーズの解析力学です。 見た目はそこまで難易度高そうに見えないですが、多様体や微分幾何学を用いて、解析力学を展開する書籍です。解析力学は数学的に厳密に論理展開でき、かつ物理学的直感も損なわない唯一の物理学分野であるという著者の考えからきており、バンバン幾何学を用いてます。 著者が学部時代天文学科に所属していたこともあって、随所に天体力学の話が出てきて、そのあたりの話もユニークで興味深いです。 解析力学(山本,中村)の前に、幾何学的な解析力学の雰囲気を味わうのにも適しているかと思います。

ε-δ論法について その2

こんにちは、本日は\(\varepsilon\)-\(\delta\)論法の続きを勝手に解説していきます。 まず関数の連続について見ていきます。 関数\(f(x)\)が\(x=a\)で連続であることの初等的な定義は以下になります。「\(x\)が\(x\neq a\)を満たしながら\(a\)に限りなく近づいていくとき、\(f(x)\)も限りなく\(f(a)\)に近づくときをいい、\(\lim_{x\rightarrow a}f(x) = f(a)\)と記載する。」 雰囲気的にはこれでなんとく理解できますが、数学的には「限りなく近く」という文言が曖昧です。そこでこちらで数列の収束の定義で用いた、\(\varepsilon-\delta\)論法を使って、厳密に書き換えます。結果からいうと \(\forall\varepsilon >0\)に対して\(\exists \delta>0\)が存在して、\(|x-a|< \delta\)となる\(\forall x\)に対して、\( |f(x)-f(a)|<\varepsilon\)が成り立つとき、\(f(x)\)は\(a\)で連続であるという。 となります。もっと簡略化すると \[\forall \varepsilon>0,\exists \delta >0\ s.t. \forall x ,|x-a|<\delta \Rightarrow |f(x) -f(a)|<\varepsilon \] となります。\(s.t\)は「such that ~」の略で、「~のような」の意味合いです。Continue readingε-δ論法について その2

書評 熱力学

かなりオススメの熱力学の書籍です。熱力学の教科書は普通歴史にそって論理展開されるのが伝統ですが、本書籍は最初に完成された熱力学の全体像を要請/定義/定理という形の公理論的に展開しています。まず熱平衡状態を要請し、そのそれぞれの平衡状態に1対1に対応する状態量をエントロピーと定義して、その数学的な性質を議論していってます。 普通の熱力学の書籍だと、まず身近な温度ありきで論理展開していますが、その場合相転移を扱う際熱容量の温度微分が発散してしまいめんどいことになりますが、本書籍は相転移が出てきても理論がぐらつかないように、相加変数(\(\approx\)示量変数)を基本変数に採用してあらゆる熱力学系に適用できるように体系化されています。通常このような論理展開してる本はガチ勢向けの難易度高めで超分厚い本なのですが、本書は公理論的に展開していても、説明が丁寧でじっくり読めば理解でき、今後の熱力学の教科書のスタンダートになる(と個人的に勝手に思ってる)良本です。 ※相転移と聞くといかにも難しそうに聞こえますが、水が氷になることや、水蒸気が水になることも相転移の一例です。日常生活を見渡すと実は相転移だらけだったりします。 温度を6章になって、ようやくエネルギー表示におけるエントロピーの共役示強変数として定義されます。もちろんこれが日常的に使う温度と同じであることも説明しています。 またルジャンドル変換の説明が秀逸です。通常物理学だとルジャンドル変換は微分が定義できるもののみに限定して定義してしまいがちですが、相転移があるとその付近の熱力学関数の偏微分が定義できず、破綻してしまいます。そのためこれを凸関数のルジェンドル変換まで拡張する必要がありますが、この記載があるのは本書くらい(田崎さんの熱力学―現代的な視点から (新物理学シリーズ)にもあるらしい。私は読んでませんが。。)で、かなりレアな説明かと思います。 私はまだ1巻しか読んでませんが、最近(2021年8月)Ⅱ巻「熱力学の基礎 第2版 II: 安定性・相転移・化学熱力学・重力場や量子論」が刊行されたようです。いずれは2巻も通読したいと思います。

書評 量子情報

ブラケットを容赦なく使っているので、量子力学の基礎は一通り知ってる、最低限線型代数は知っておいた方がいいです。その前提であれば、コンパクトにまとまった良書かと思います。 量子コンピュータに一歩踏み込んで理解しようとすると、量子ビットを扱う必要があります。量子ビットの物理的実体を論じるようになると、どうしても多少物理学の知識が必要になります。がそこは割り切って流して読み進める必要があります。 例えば量子ビットの物理実体は、光子の偏光状態、電子のスピン状態などですが、このあたりの話があまり前置きなく出てきます。このあたりは割り切って読み進めた方が得策です。※光子やスピンの本格的な理解まで辿ると、量子力学を超えて量子電磁気学(QED)という場の量子論が必要になるので、どこかで割り切ることは重要です。目的が量子コンピュータの概要を知りたいことなのに、ゴリゴリその背景の物理学をやっていたのでは、いつまでたっても量子コンピュータの概要を把握できません。時間は有限です。 160ページくらいの分量なので、いくつかのトピックに絞って解説しています。ざっくりいうと、量子ゲート(4章)、ショアのアルゴリズム(5章)、エラー訂正(6章)、量子テレポーテーション(7章)となります。量子情報はこれ以外にも重要なトピックがありますので、そこは別の書籍を参照する必要があるかと思います。 多少数学や物理の知識がある人が量子コンピュータとは、を知るには良い本かと思います。 量子情報の参考書として、これ一冊で量子情報の基礎となる知識は網羅できる良書です。量子情報理論で使う量子論の説明や、論理回路やチューリングマシン、シャノンの定理といった情報/通信理論の解説もあり、物理屋や情報屋それぞれをターゲットにできる量子情報理論の教科書と言える内容かと思います。そこまで数学的な厳密性はこだわらないスタンスなので、書籍の見た目は難しそうな雰囲気ですが、いい意味で裏切ってくれます。全体的に読みやすいです。量子論や情報の話が終わると、量子ゲートや量子計算、量子暗号などの話になり、最後に量子計算機の物理的実装方法について説明しています。量子計算では、ドイチュ・ジョザのアルゴリズムやショアのアルゴリズム、グローバーのアルゴリズム等、量子暗号ではBB84などの量子鍵配送について解説されており、十分な内容になってます。 量子情報を割としっかり目にやりたいのであれば、この書籍を1冊目にして、じっくり読むでもよいかと思います。 私は第二版を読んだのですが、2019年に第三版が出たようで、人気高めのようです。 上記2つの書籍と比べると全体的に数学色が強いです。本格的な無限次元の話はないものの、線型代数を超えて、関数解析寄りの概念にも触れています。 1章~3章までは線型代数の知識があれば、なんとか読み進められますが、4章以降は量子論を公理論的に展開しているので、量子力学の基礎知識に加え、現代数学の論理展開、公理/要請→定義→定理→証明に慣れていないと正直厳しいかもしれません。初学者向けというよりはガチ勢向けの書籍かと思われます。私は刊行当初(2012年)に購入して読みましたが、当時の知識では数学的記述についていけず、、4章の途中で力尽きましたが、ある程度数学的知識がついた今改めて読んでみると形式的すぎるわけではなく、程よく抽象的でわかりやすいです。公理論的論理展開に慣れている方には最初に本書で学ぶ方がよいかもしれません。 取り扱うトピックもマニアックなものも含み、研究者が持っていてもよさそうな雰囲気があります。この書籍を読み切れればこの分野の論文も読めるレベルかと思います。 2000年代になってから提唱された測定型量子計算を元にしており、このあたり言及しているのは珍しいです。量子系を測定すると、いわゆる「波束の収縮」と呼ばれる、ある物理量の固有状態の一つに「不可逆」に遷移します。つまり測定するのにも対象の量子系に影響を与えてしまうことになり、測定型量子計算はこの「測定の作用」をうまく利用して、量子計算させるものになります。測定型量子計算はかなり新しいタイプの量子計算であり、本格的に使用している数少ない書籍が本書籍です。 量子論のみならず、計算機科学分野の計算量理論の定式化に慣れていないと読み進めるのはきついかと思います。その名前の通り、量子計算の計算理論で、ゴリゴリの理論計算機科学の内容となります。※私事ですが、計算理論の定式化にどうにも馴染めず、こちらで紹介した、Sipserの計算理論の基礎(邦訳版)を読み始めた経緯があります。本書籍の参考文献にも挙げられてます。そろそろまた再読始めてみたいところではあります。 後半の方の、「状態の検証」、「量子対話型証明系」、「超量子計算」、「非ユニバーサル量子計算」あたりはこの本以外ではあまり見かけないなかなかマニアックな内容で、このあたりに興味があるのであれば、まずは本書籍をとるのがよいかと思います。 セミプロ以上向けの書籍かと思います。 測定型量子計算について解説した書籍です、2022年現在でも測定型量子計算について解説した書籍は本書か上記「量子計算理論」くらいでしょうか。 まず、1章で量子計算の歴史の中における測定型量子計算の解説や歴史を概観し、2章で測定型量子計算の基礎に触れています。3章以降は比較的独立した章になっていて、物性物理学/統計物理学やエラー耐性/暗号理論/計算理論との関連について解説されています。 ざっくり目次は以下のようになってます。1.量子コンピュータモデル2.測定型量子計算の基礎3.テンソルネットワーク上での測定型量子計算4.測定型トポロジカル量子計算5.イジング模型分配関数と測定型量子計算6.ブラインド量子計算(セキュアなクラウド量子計算)7.測定型量子計算と計算量理論 詳細の目次や立ち読みはコロナ社さんのページにありますので、必要に応じてご参照ください。 測定型量子計算は新しいタイプの量子計算方法ということもあり、和書が少ないです。本格的に学びたいのであれば、本書籍を読むのがよいかと思います。

ε-δ論法について

こんにちは、\(\varepsilon\)-\(\delta\)について解説していきます。 まずは数列の極限からです。数列の場合は\(\varepsilon\)-\(N\)法とも呼ばれています。 数列の収束は\[\lim_{n\rightarrow\infty}a_n = a\]と書かれましたが、これを\(\varepsilon\)-\(N\)で表すと\[\forall \varepsilon >0,\exists N\in \mathbb{N}:\forall n >N \Rightarrow |a_n -a |< \varepsilon\]となります。同じことですが日本語で書くと、 「任意の\(\varepsilon > 0\)に対して、ある\(N\)が(\( \varepsilon\)に依存して)存在して、もし\(n >N\)ならば、\(|a_n-a| < \varepsilon\)が成り立つ。」 になります。もうすこし補足すると、「\(0\)より大きい、どんな数\(\varepsilon\)を持ってきても、それに対応する\(N\)があって、その\(N\)より大きい\(n\)だったら、収束値\(a\)と\(a_n\)とのずれは\(\varepsilon\)より小さくなる」という感じです。 これは初見だとクラクラしてくるかと思いますが、以下これの意味を解説します。 例えば\[a_n = \frac{n}{n+1},\ n\in\mathbb{N}\]となる数列を考えてみましょう。この数列は\(1/2,2/3,3/4,4/5….\)となる数列で\(n\rightarrow \infty\)で\(1\)に収束となる数列となります。Continue readingε-δ論法について

サラリーマンが関数解析を勝手に解説する無謀な記事4

前回はコンパクト性の話がでて厄介でしたが、すこし変わって、線型作用素の話をしていきたいとおもいます。これはちょうど線形代数でいうところの「行列」にあたるものです。 まずバナッハ空間上の線形写像を定義します。 DEF.10 線型作用素 \(X,Y\)をバナッハ空間とする。写像\(T:X \ni x \rightarrow T(x) \in Y \)が、\(x_1,x_2,\in X\)と\(a,b \in\mathbb{C}\)に対して \[ T(ax_1+ bx_2) = aT(x_1) + bT(x_2) \] を満たすとき、\(T\)は\(X\)上の線型作用素という。また\(\exists M\)が存在して、 \[ \|T(x)\|_Y \leq M\|x\|_X,\forall x\in XContinue readingサラリーマンが関数解析を勝手に解説する無謀な記事4

サラリーマンが関数解析を勝手に解説する無謀な記事3

おはようございます。今回も前回に続き、関数解析を自己満で解説していきます。 前回、バナッハ空間やヒルベルト空間は、\(\mathbb{R}^n\)や\(\mathbb{C}^n\)と本質的に異なってる部分があり、それが無限次元であることでした。そして無限次元空間では有界な閉集合もコンパクト性を満たしませんでした。まずここに触れていきたいと思います。 コンパクト性についてちゃんと定義します。これは一般の位相空間上で定義される概念です。まずコンパクトを定義するのに必要な開被覆について言及しておきます。 DEF.7 開被覆 \( (X,\mathcal{O}(X))\)を、空でない集合\(X\)と\(X\)上の開集合全体を\(\mathcal{O}(X)\)とする、位相空間とする。\(\{\lambda \mid\lambda\in \Lambda\}\)を添字集合とする開集合の族\( \{S_{\lambda}\mid \lambda \in \Lambda \}\subset \mathcal{O}(X)\)で、\(A\subset X\)を覆うことができるとき、\(\{S_{\lambda}\}_\lambda\)を\(A\)の開被覆であるという。つまり \[ X = \bigcup_{\lambda\in\Lambda}S_\lambda \] が成り立つときをいう。\(\Lambda\)は非可算濃度であってもよい。 簡単に言えば、\(X\)の開集合で\(X\)を覆えるとき、覆ったものを開被覆といいます。開被覆は\(X\)をとりあえず覆えればいいので、基本的に無数に存在します。 続いて開被覆の概念を用いてコンパクト性について定義します。 DEF.8 コンパクト \( (X,\mathcal{O}(X))\)を位相空間とする。任意の開被覆\(\{S_\lambda\}_\lambda \subset\mathcal{O}(X)\)に対して、ある有限個の開被覆\(\{S_{n}\}_{n=1}^{m}\)が存在して、\(\{S_{n}\}_{n=1}^{m}\)で\(A\)を覆うことができるとき、部分集合\(A\subset X\)はコンパクトであるという。つまり\[Continue readingサラリーマンが関数解析を勝手に解説する無謀な記事3

サラリーマンが関数解析を勝手に解説する無謀な記事2

こんにちは、本日は前回につづきヒルベルト空間についてふわっと解説していきます。 さて、線型空間\(V\)は、ベクトル同士の足し算は定義されていましたが、ベクトル同士の掛け算は定義されていませんでした。ここではベクトル同士の掛け算を1つ定義していきます。いわゆる「内積」です。 DEF.4 内積空間 \(V\)を体\(F\)上の線型空間とする。写像\( \left \langle \cdot,\cdot \right \rangle: V\times V \ni u\times v \rightarrow \langle u,v\rangle \in F \)が以下の性質を満たす時、\(V\)上の内積という: 1) \(\langle v,v \rangle \geq 0\)かつ\(\langle v,v \rangle =Continue readingサラリーマンが関数解析を勝手に解説する無謀な記事2