Memasukkan informasi klasik ke dalam norma keadaan kuantum

10

Menurut Pengantar pembelajaran mesin kuantum (Schuld, Sinayskiy & Petruccione, 2014) , Seth Lloyd et al. mengatakan dalam makalah mereka: algoritma Quantum untuk diawasi dan tanpa pengawasan mesin belajar bahwa informasi klasik dapat dikodekan ke dalam norma keadaan kuantum x|x=|x|1x . Saya tidak yakin saya mengerti notasi mereka.

Mari kita ambil contoh sederhana. Katakanlah saya ingin menyimpan array ini: V={3,2,1,2,3,3,5,4} dari ukuran 23 dalam keadaan sistem kuantum 3 -qubit.

Saya dapat mewakili keadaan sistem 3 qubit sebagai:

|ψ=a1|000+a2|001+a3|010+a4|011+a5|100+a6|101+a7|110+a8|111 (menggunakan basis standar) di manaaiC  1i8 .

Aku bisa mewakili V sebagai vektor V=3x^1+2x^2+...+4x^8 di mana {x^1,x^2,...,x^8} membentuk basis ortonormal di R8 , dan menulis norma Euclidean standar untuk sebagai .|V|=32+22+...+42

Setelah ini, aku bingung bagaimana aku mendapatkan koefisien . Haruskah saya hanya menetapkan 3 untuk sebuah 1 , 2 untuk sebuah 2 dan seterusnya?a1,a2,..,a83a12a2

Namun, sekali lagi :

Pertimbangkan vektor vektor kompleks dimensional v dengan komponen { v i = | v i | e i ϕ i } . Asumsikan bahwa { | v i | , ϕ i } disimpan sebagai angka floating point dalam memori akses kuantum acak. Membangun log 2 N keadaan kuantum qubit | v = | v | - 1N=2nv{vi=|vi|eiϕi}{|vi|,ϕi}log2N kemudian mengambillangkah-langkahO(log2N)selama sub-norma juga diberikan dalam qRAM yang dalam hal ini keadaan apa pun dapat dibangun dalamlangkah-langkahO(logN).|v=|v|1/2vO(log2N)O(logN)

Pertama , saya tidak mengerti gagasan mereka dari dimensi yang kompleks vektor. Jika masing-masing komponen array data klasik mereka memiliki dua angka floating point, tidak akan menyandikan itu ke dalam keadaan kuantum n -qubit setara dengan menyimpan array klasik ukuran 2 × 2 n dalam sistem n -qubit? Ya, saya tahu bahwa suatu 1 , sebuah 2 , . . , Sebuah 2 n adalah bilangan kompleks memiliki kedua besar dan arah, dan karenanya dapat menyimpan 2 × 2 n2nn2×2nna1,a2,..,a2n2×2njumlah informasi klasik. Tetapi mereka tidak menyebutkan di mana pun bagaimana mereka akan mengkonversi data klasik (katakanlah dalam bentuk array ) ke dalam bentuk itu. Selain itu, tampaknya ada batasan bahwa fase bilangan kompleks a saya hanya dapat berkisar dari - π hingga + π .2×2naiπ+π

Kedua , mari kita asumsikan bahwa array data awal kami ingin menyimpan dalam sistem kuantum kami benar-benar .V={{3,ϕ1},{2,ϕ2},...,{4,ϕ8}}

Jika mereka mendefinisikan sebagai | v | - 1 / 2 v kemudian | V dalam contoh kita akan terlihat seperti ( |v|v|1/2v|V. Tapi kemudian kita kehilangan semua informasi tentang fase(32+22+...+42)1/2(|3eiϕ1||000+|2eiϕ2||001+...+|4eiϕ8||111) , bukan? Jadi apa gunanya memulai denganvektor yangkompleks(memiliki fase dan besaran) di tempat pertama, ketika kita kehilangan informasi itu ketika mengkonversi ke | V sih? Atau apakah kita menulis seharusnya mempertimbangkan | V sebagai ( ϕi|V|V? (32+22+...+42)1/2(3eiϕ1|000+2eiϕ2|001+...+4eiϕ8|111)

Akan sangat membantu jika seseorang dapat menjelaskan di mana saya salah menggunakan beberapa contoh nyata mengenai penyimpanan data klasik dalam sistem -qubit.n

Sanchayan Dutta
sumber
1
Schuld et al. kertas ditulis cukup awal di zaman "pembelajaran mesin kuantum", dan saya belum pernah memiliki minat yang cukup dalam pada pembelajaran mesin mesin kuantum (belum) untuk menghabiskan terlalu banyak waktu mempelajarinya. Jadi saya tidak akan mencoba menjawab pertanyaan, tetapi satu hal yang dapat saya kontribusikan adalah menjawab kebingungan Anda tentang batasan untuk fase kompleks antara dan π . Kisaran - π hingga π ini sebenarnya bukan "batasan" karena mencakup semua fase matematika yang mungkin ada. - π hingga π berarti -180 hingga 180 derajat, yang merupakan lingkaran penuh. ππππππ
user1271772
Apa pun di luar kisaran hingga π seperti mengatakan 370 derajat, yang merupakan lingkaran lengkap ditambah 10 derajat lainnya. Jadi 370 derajat setara dengan 10 derajat, dan juga untuk apa pun di luar kisaran - π hingga π . ππππ
user1271772

Jawaban:

3

I don't understand their notion of a 2n dimensional complex vector. If each of the components of their classical data array has two floating point numbers, wouldn't encoding that into a n-qubit quantum state be equivalent to storing a 2×2n size classical array in a n-qubit system?

You are absolutely correct that a 2×2n classical array of nubers is stored in an n-qubit system.

But they are absolutely right that the vector's dimension is 2n. This is because the vector has 2n rows, where each entry has 2 classical numbers.

Anda juga dapat menyimpan vektor yang sama dalam array : 2 n baris diisi dengan bagian nyata dan 2 n baris oleh bagian imajiner, tetapi vektor ini tidak akan berevolusi sesuai dengan persamaan Schrödinger . 2×2n2n2n

Saya harap ini membantu menyelesaikan bagian pertanyaan ini.

Tetapi mereka tidak menyebutkan di mana pun bagaimana mereka akan mengkonversi data klasik (katakanlah dalam bentuk array ) ke dalam bentuk itu.2×2n

Kamu benar. Sama seperti Peter Shor tidak pernah menyebutkan di mana pun bagaimana qubit-nya untuk anjak piutang akan disiapkan.

This is up to the experimentalists, and it is implementation-dependent. This means that for NMR qubits you'd convert the classical data into qubits differently from superconducting qubits, or ion-trap qubits, or quantum dot qubits, etc. Therefore I do not blame Shor, or any of the 6 authors of the 2 papers you mentioned (who are all theorists by the way), for not explaining how the qubits will be prepared.

let us assume that the initial data array we wanted to store in our quantum system was actually V={{3,ϕ1},{2,ϕ2},...,{4,ϕ8}}. If they define |v as |v|1/2v then |V in our example would look something like (32+22+...+42)1/2(|3eiϕ1||000+|2eiϕ2||001+...+|4eiϕ8||111). But then we're losing all the information about the phases ϕi, isn't it? So what was the use of starting with a complex vector (having both a phase and magnitude) in the first place, when we're losing that information when converting to |V anyway?

You had it earlier in your question! "Consider the vector N=2n dimensional complex vector v with components {vi=|vi|eiϕi}." Therefore the vector is:

|v|1/2(|v1|eiϕ1|v2|eiϕ2|v2n|eiϕ2n)

Notice:
1) There's 2n entries, not 2×2n
2) There is NO norm around the phases, so this is why you have lost all information about the phases, because you put extra norm symbols where they shouldn't be :)

Or are we writing supposed to consider |V as (32+22+...+42)1/2(3eiϕ1|000+2eiϕ2|001+...+4eiϕ8|111)?

Closer! The correct answer is the vector I wrote above, which can be written like this:

|v|1/2(eiϕ1|0000+eiϕ2|0001++eiϕN|11).

For your specific example:

3eiϕ1|000+2eiϕ8|001++4eiϕ8|11177

The purpose of all of this is so that the sum of the squares of the coefficients is 1, which in my equation is true because the numberator is:

32+22+12+22+32+32+52+42=77

I hope that clears it up!

user1271772
sumber
Umm, but |V=|V|1/2V isn't it? Where is the |V|1/2 in your expression?
Sanchayan Dutta
But |V|=32+22+12+22+32+32+52+42=77. So, |V|1/2=771/4, no? Or are they using a different definition of norm?
Sanchayan Dutta
All fixed now. There is a typo in the original Seth Lloyd paper. {vi=|vi|eiϕi} is not normalized. It should be divided by the norm of the vector. The |v|1/2| is called "normalization" by the way.
user1271772
I ask because for a vector like 2i^+3j^+5k^ the standard norm is 22+32+52
Sanchayan Dutta
You are right I fixed that, is there still any problem? I would appreciate if you accept the answer since this took way longer to type out than I originally thought.
user1271772