Penggunaan istilah "dimensi" dalam deskripsi algoritma Simon ini?


8

Dalam Kaye, Laflamme dan Mosca (2007) hal.106 mereka menulis yang berikut ini (dalam konteks algoritma Simon):

... di mana adalah ruang vektor dimensi yang direntang oleh .2 sS={0,s}2s

ini bukan satu-satunya tempat saya melihat ruang vektor ini disebut "2-dimensional". Tapi tentu saja fakta bahwa itu hanya direntang oleh satu vektor, s , berarti (menurut definisi) bahwa itu hanya "1-dimensi"?

Apakah saya kehilangan sesuatu di sini atau apakah penggunaan istilah "dimensi" berbeda di bidang ini?

Lebih Banyak Konteks

Sebagaimana disebutkan di atas konteksnya adalah Algoritma Simon. Yaitu ada oracle f:{0,1}n{0,1}n sedemikian rupa sehingga f(x)=f(y) jika dan hanya jika x=ys mana s{0,1}n dan adalah tambahan dalam Z2n (yaitu bit-wise). Tujuan dari algoritma ini adalah untuk menemukan s .

Setelah menerapkan rangkaian yang relevan, hasilnya adalah distribusi seragam z{0,1}n sedemikian rupa sehingga zs=z1s1+z2s2+znsn=0 . Pernyataan yang saya kutip di atas merujuk pada fakta bahwa karena 0 dan s adalah solusi untuk masalah ini, Anda hanya perlu n-1 vektor bebas linear z untuk menemukan s .

Edit

Istilah ini juga digunakan dalam konteks yang sama di akhir Pg 4 dari pdf ini ( versi Mesin Wayback ).


1
dapatkah Anda menambahkan beberapa konteks untuk penggunaan kalimat itu? Apa itu , apa , apakah Anda berbicara tentang ruang vektor nyata / kompleks, dll. Secara umum, dimensi ruang di mana keadaan hidup hanyalah jumlah mode berbeda yang didukung oleh sistem0s0
glS

@ GLS Lihat hasil edit saya.
Spagetifikasi kuantum

2
namun, dapatkah Anda menambahkan kalimat lengkap dari mana ekstrak itu diambil?
glS

@ GLS Lihat hasil edit saya. Saya telah memposting tautan ke pdf yang mengatakan hal yang sama dalam konteks yang sama. Alasan saya belum menambahkan kalimat lengkap adalah karena tidak menambahkan apa pun - itu hanya mendefinisikan sesuatu yang tidak relevan dengan pertanyaan saya.
Spagetifikasi kuantum

Jawaban:


2

Untuk mewakili keadaan ' ' sebagai vektor dalam ruang Hilbert, vektor ' ' sebenarnya harus bukan nol. Dengan demikian, label ' ' hanyalah label untuk beberapa vektor yang ditentukan (norma 1) dalam dasar komputasi kami. Ini jelas merupakan penyalahgunaan notasi, tetapi merupakan notasi yang cukup umum. Notasi yang lebih biasa (dan kurang membingungkan) adalah . Notasi ini bahkan digunakan pada halaman wiki tentang qubit .0 0 | 0 000|0

Membangun ini dari tanah: kita memiliki ruang vektor 2 dimensi , dan kami menunjuk elemen-elemen basis dan dalam ruang vektor ini. Kedua elemen ini memiliki norma 1. Kami kemudian membentuk ruang vektor dimensi . Kita dapat menetapkan basis komputasi dengan untuk . Dalam ada dua vektor yang menarik: dan , dengannVsaya|0saya|1saya2nV=saya=1nVsaya|b1b2...bnb1,...,bn{0,1}VV0=|00...0s=|s1s2sns1,,sn bit . Ruang vektor sepele 2-dimensi.sS=menjangkau{0,s}V


0

The dimensi dari ruang vektor adalah jumlah vektor yang membentuk dasar-nya.
Untuk qubit, ada dua vektor basis: [1 0], dan [0 1]. Oleh karena itu dimensi ruang vektor adalah 2.


1
Jika Anda membaca pertanyaan asli, masalahnya bukan pada qubit, tetapi dengan cara yang digunakan Kaye, Laflamme, dan Mosca menggunakan notasi. (Karena itu, judul asli dari pertanyaan itu mungkin agak membingungkan.)
Niel de Beaudrap
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.