Kuantum bilgisayarları inşa etmek neden klasik bilgisayarlardan daha zor?


31

Bunun nedeni, kuantum bilgisayarları nasıl oluşturacağımızı (ve nasıl çalışması gerektiğini) tam olarak bilmiyor muyuz, yoksa teoride nasıl yaratacağımızı biliyor muyuz, ancak pratikte onu uygulayacak araçlara sahip değil miyiz? Yukarıdaki ikisinin karışımı mı? Başka sebep var mı?


Bir GPU oluşturmak neden bir CPU oluşturmaktan daha zor? Aynı farklılık. Bir Kuantum bilgisayar tek başına bir bilgisayar değildir. GPU'nuzun mevcut PC'nizin içinde olduğu gibi, bir ana bilgisayarın ortak işlemcisi. Youtu.be/PN7mPYcWFKg adresinden başlayan iki video, bizim gibi yeni başlayanlar için çok anlayışlı.
Mark Jeronimus

2
@ MarkJeronimus aynı fark değil. Bir GPU, paralel olarak çalışan çok basit bir CPU işlemcisidir. Hafızaya erişimin nasıl yapılabileceği vs. üzerinde sıkı bir kısıtlaması vardır, ancak bu programlamayı değil, programlamayı zorlaştırır .
leftaroundabout

3
Klasik bilgisayarlara bakarsanız kırılmaz.
Mark

@leftaroundabout Aynı fark değil şimdi , ama ilk 3D hızlandırıcıları (ve bir ölçüde, hatta 3D yazılım render) ile oldu iddia ediyorum. Sorunun büyük bir kısmı, tüm yeni araçları ve yaklaşımları geliştirmek zorunda olan basitçe yeni teknolojiyi keşfetmek. Birisi 3D hızlandırıcıları yapmanın iyi bir yolunu bulduktan sonra, çok daha "sıradan" oldu (ancak 3D hızlandırıcıların çoğu üreticisinin işin dışında olduğunu unutmayın). Kabul edildiğinde, "kuantum bilgisayar" daha büyük bir zorluktur (çok daha tamamen yeni araçlar ve yaklaşımlar gerektirir), fakat temelde farklı değildir
Luaan

1
İkisi o kadar farklı ki karşılaştırılamazlar. Yapması zor, çünkü çok daha yeni ve çok daha karmaşık bir halt. Her ikisine de “bilgisayar” denmesi, doğada karşılaştırılabilir oldukları anlamına gelmez.
Mast,

Yanıtlar:


34

Teorik olarak kuantum bir bilgisayarın nasıl inşa edileceğini tam olarak biliyoruz. Ancak bu, klasik bir bilgisayar oluşturmaktan çok daha zor.

Klasik bir bilgisayarda, bitleri kodlamak için tek bir parçacık kullanmak zorunda değilsiniz. Bunun yerine, bir milyar elektrondan daha az olan bir şeyin 0 olduğunu ve bundan daha fazla bir şeyin 1 olduğunu söyleyebilir ve normalde bir 1'i kodlamak için iki milyar elektronun hedeflenebileceğini söyleyebilirsiniz. Bu sizi doğal olarak hataya dayanıklı kılar: Beklenenden daha fazla veya daha az yüz milyonlarca elektron olsa bile, dijital 0 veya 1 olarak doğru sınıflandırmayı elde edersiniz.

Kuantum bilgisayarında, bu numara klonlama teoreminden dolayı mümkün değildir: Bir qubit'i (kuantum biti) kodlamak için önemsiz olarak birden fazla parçacık kullanamazsınız. Bunun yerine, tüm kapılarınızı o kadar iyi çalıştırmalısınız ki, bunlar sadece tek parçacık seviyesinde doğru değil, aynı zamanda tek bir parçacık üzerinde ne kadar etkili olduklarını (kuantum-hata düzeltme eşiği olarak adlandırılır) bile küçük bir kesirine kadar. Bu, yalnızca yüz milyonlarca elektron içerisindeki kapıların doğru olmasını sağlamaktan çok daha zordur.

Bu arada, kuantum bilgisayarları gerekli doğruluk düzeyinde ancak zorlukla yapacak araçlarımız var. Fakat hiç kimse, henüz, büyük olasılıkla kuantum bilgisayarın dövdüğü alanda yüzlerce ya da öylesine mantıksal kubit uygulamak için gerekli olan belki de yüz binlerce fiziksel qubit üzerinde çalışabilecek büyük bir anlam ifade etmedi. seçme problemlerde klasik bilgisayarlar (kuantum üstünlüğü).


Şey ... orada D-Dalgası var . 2000Q sistemi 2000 qubits vardır ve kesinlikle verimli kuantum uygulamalarının bulunduğu algoritmaları üzerinde klasik sistemlerin daha iyi performans. Oldukça hızlı bir şekilde yeteneklerini geliştiriyorlardı - 12 ay içinde bir sonraki nesil 4000 qubit sistemi beklerdim.
J ...

1
Çoğaltılmış devreler hala klonlanıyor mu? Kopyalanan girişlerle paralel devrelere sahip olmanızı engelleyen nedir? Bu tür sistemlerin sağlamlığını artırmak için oy kullanamaz mısınız?
whn

2
@snb Ölçeklenmiyor. Sorun şu ki, kapılarla “daha ​​derine” giderken, aynı doğruluğu elde etmek için daha fazla çoğaltılmış devrelere ihtiyacınız var. Ancak, bugünlerde kuantum bilgisayarlarda yapılan hesaplamaların çoğu zaman zaten birçok kez yapıldığını unutmayın. Genel olarak, çözülmesi zor, ancak doğrulaması kolay sorunlarla bu kadar ilgilenmemizin bir nedeni var - sorunu denemek için kuantum bir bilgisayar kullanabilir ve sonucu klasik bir bilgisayarla doğrulayabilirsiniz.
Aynı

11

Hem teoride hem de uygulamada, kuantum bilgisayarları inşa etmeyi zorlaştıran birçok neden var.

En basit olanı bu olabilir: klasik davranış sergileyen makineler yapmak kolay olsa da, kuantum davranış gösterileri gerçekten soğuk ve gerçekten hassas biçimde kontrol edilen makineler gerektirir. Kuantum rejiminin termodinamik koşullarına erişmesi zor. Sonunda kuantum bir sisteme ulaştığımızda, onu çözmeyi ve onu tekrar klasik hale getirmeyi amaçlayan çevreden izole tutmak zor.

Ölçeklenebilirlik büyük bir konudur. Bizim bilgisayar ne kadar büyükse, kuantum tutmak o kadar zor olur. Kuantum bilgisayarları, dolandırıcılık gibi, gerçekten güçlü kılmayı vaat eden olgular, kubitlerin birbirleriyle kontrollü bir şekilde etkileşime girmelerini gerektiriyor. Bu kontrole izin veren mimarilerin mühendisliği zor ve ölçeklemesi zordur. Kimse bir tasarım konusunda hemfikir değil!

@ Pyramids'in işaret ettiği gibi, klasik makinelerde hataları düzeltmek için kullandığımız stratejiler genellikle kuantum bilgi teorisi tarafından yasaklanan klonlama bilgilerini içerir. Hataları akıllı kuantum yollarla hafifletmek için bazı stratejilerimiz olsa da, kuaförlerin zaten oldukça gürültüsüz olmalarını ve çoğumuzun ellerinde olmasını gerektiriyorlar. Eğer mühendisliğimizi bir eşikten daha fazla iyileştiremezsek, bu stratejileri uygulayamayız - işleri daha da kötüleştirir!


Ayrıca dikkat çeken: dijital sistemleri kullanmamızın nedeni, her bir öğenin giriş ve çıkışlarındaki küçük değişikliklerin genellikle yayılmamasıdır, böylece güvenilirliği önemli ölçüde azaltmadan daha fazla hesaplama katmanı eklemeye devam edebilirsiniz. Bu tür bir izolasyon, kuantum bilgisayarları için imkansız gibi görünüyor, en azından şimdilik - ve klonlamaması yaraya daha fazla tuz katıyor :)
Luaan


2

Önemli noktalardan biri, kuantum bilgisayarların klasik bilgisayarlar içermesidir. Bu yüzden en azından klasik bir bilgisayar olduğu kadar kuantum bir bilgisayar inşa etmek zor olmalı.

Somut bir örnek için, evrensel kapı setleri hakkında düşünmeye değer. Klasik hesaplamada, sadece bir tür geçit kombinasyonu ile istediğiniz herhangi bir devreyi oluşturabilirsiniz. Genellikle insanlar NAND kapısından bahseder, ancak bu tartışmanın uğruna, Toffoli kapısından bahsetmek daha kolaydır (ayrıca kontrollü kontrollü olmayan kapı olarak da bilinir). Her klasik (geri dönüşümlü) devre bir sürü Toffolis cinsinden yazılabilir. Keyfi bir kuantum hesaplaması, iki farklı kapı tipinin bir kombinasyonu olarak yazılabilir: Toffoli ve Hadamard.

Bunun acil sonuçları vardır. Açıkçası, biri klasik fizikte bulunmayan iki farklı şey soruyorsanız, klasik fizikte var olan bir şeyi yapmaktan daha zor olmalı. Dahası, Hadamard'ı kullanmak demek, göz önünde bulundurmanız gereken olası durum kümelerinin artık dikey olmadığı anlamına gelir, bu nedenle sadece duruma bakıp nasıl devam edeceğinizi belirleyemezsiniz. Bu özellikle Toffoli ile ilgilidir, çünkü sonuç olarak uygulanması zorlaşır: daha önce, farklı girdileri güvenle ölçebilir ve değerlerine bağlı olarak çıktıya bir şeyler yapabilirsiniz. Ancak girdiler dikse bile değilse (veya olsalar bile, ancak bilinmeyen bir temelde!) Bunları ölçme riskini alamazsınız, çünkü durumları özellikle mahvedeceksiniz,


“Kuantum bilgisayarlar klasik bilgisayarlar içerdiğinden” tartışmalı bir argümandır. Turing bütünlüğü nedeniyle, en azından Zuse tarzı bir mekanik hesap makinesi inşa etmek, yüksek performanslı modern bir küme inşa etmek kadar zor olduğunu söylemek gibi bir şey. Bu açıkça doğru değil.
leftaroundabout

@leftaroundabout hakkında söylediğim şey bu değil. Burada P-komple problemleri uygulayan iki farklı bilgisayar uygulamasını karşılaştırıyorsunuz. BQP-komple hesaplamaları uygulayan jenerik şeyi, P-complete hesaplamaları uygulayan jenerik şeyi karşılaştırıyorum. Kuantum hesaplamayı uygulamak için mutlak en iyi mimariyi bulsanız bile, bu en iyi yöntemle aynı ya da daha kötü olması gereken klasik bir uygulama yolu sunar. Gerçekten demek istediğim, P'nin BQP içinde yer alması, ancak biz BQP'de çok daha fazlası olduğuna inanıyoruz.
DaftWullie

2

1996 yılında, David DiVincenzo, kuantum bir bilgisayar oluşturmak için beş temel kritere yer verdi:

  1. Kuantum bir bilgisayar ölçeklenebilir olmalı,
  2. Kriterleri başlatmak mümkün olmalı,
  3. İyi qubitlere ihtiyaç duyulur, kuantum durumu kaybedilmez,
  4. Evrensel bir kuantum kapısı setine ihtiyacımız var.
  5. Tüm litreleri ölçebilmemiz gerekiyor.

İki ek kriter:

  1. Durağan ve uçan boşlukları birbirine çevirebilme,
  2. Uzak konumlar arasında uçan kuzgunları iletme yeteneği.

Uzun açıklama


0

Klonlama dışı teoreminin tekrar kodlarıyla hata düzeltmeyi zorlaştırdığı fikrine katılmıyorum. Girdilerinizin hesaplama temelinde sağlandığı göz önüne alındığında (örneğin girdiler isteğe bağlı süperpozisyonlar değil, neredeyse her zaman olduğu gibi, özellikle de klasik bir problemi çözerken, örneğin Schor algoritması), onları kontrollü-değil kapılarla klonlayabilirsiniz, hesaplamalarınızı tüm kopyalara paralel olarak çalıştırın ve ardından hataları düzeltin. Tek hile, hata düzeltme sırasında (sendromun mümkün olması dışında) ölçüm yapmadığınızdan emin olmak ve yapmanız gereken tek şey kuantum kapıları kullanmaya devam etmektir.

Kuantum bilgisayarlar için hata düzeltme, klasik bilgisayarlardan daha zor değildir. Doğrusallık, algılanan zorlukların çoğunu alabilir.

Ayrıca tekrar kodlarından ziyade kuantum hata düzeltmesi için çok daha etkili programlar olduğunu belirtmek isterim. Ve gerisini oluşturmak için iki pauli matrisine ihtiyacınız olduğunu, bu nedenle verimsiz, ancak kavramsal olarak basit bir tekrar kodunu (iki bit için bir tane ve faz çevirileri için bir tane) gidecekseniz, iki tür tekrar koduna ihtiyacınız vardır. .

Kuantum hata düzeltmesi, mantıksal kubit başına fiziksel aralık sayısındaki doğrusal artışın, tıpkı klasik durumda olduğu gibi, üstel olarak hata oranını arttırdığını göstermektedir.

Yine de, 100 fiziksel kuvvete yakın hiçbir yerde değiliz. Asıl sorun bu. Bunlardan herhangi biri farketmeden önce daha fazla yarı-hassas kesiti bir araya getirebilmemiz gerekiyor.


5
Herhangi bir büyük hesaplama için, hesaplamayı önerdiğin şekilde tekrarlayarak sadece hata düzeltmenin yapılmasının yetersiz olduğunu unuttuğunu düşünüyorum: N- kapılar FN- Eğer Ftek geçit doğruluğu. Yalnızca bu şemayı kullanırsanız, bu üssel olarak azalır. Ancak hesaplama sırasında, genel olarak, önerdiğiniz tekrar kodunu kullanamazsınız.
piramitler

Her kapıyı değiştiremez misin G, geçit ile decOde-G,-encOdeen kötüsü için devre derinliğinde sabit bir artış, bu ifadeyi siz kapı setinde derleyemiyor olsanız bile?
Reid Hayes,

0

Nihai Kara Kutu

Kuantum bilgisayar tanımı gereği en büyük kara kutudur. Bir girdiyi beslersiniz ve çıktı üreten bir işlem elde edersiniz.

Kara kutuyu açma girişimleri, işlemin sonuçlanmamasına neden olacaktır.

Herhangi bir mühendis bunun herhangi bir tasarım sürecini engelleyeceğini söyleyecektir. En küçük tasarım hatası bile aylarca sürecek denemeler ve izlerin sürmesi ile sonuçlanabilir.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.