Kuantum hesaplama karmaşıklığı sınıfları için iyi giriş materyali


10

Kuantum hesaplama bağlamında hesaplama karmaşıklığı sınıfları hakkında daha fazla bilgi edinmek istiyorum.

Ortam o kadar önemli değil; bir kitap, çevrimiçi ders notları veya benzeri olabilir. En önemli olan içeriktir.

Materyal kuantum hesaplama karmaşıklığı sınıflarının temellerini kapsamalı ve aralarındaki ve belki de klasik hesaplama karmaşıklığı sınıflarıyla olan benzerlik, farklılık ve ilişkileri tartışmalıdır.

Sezgisel bir tedaviye göre titiz bir tedaviyi tercih ederim. Yazarın tarzı önemli değil.

Önkoşullara gelince, konu hakkında hiçbir şey bilmiyorum, bu yüzden belki daha fazla müstakil malzeme daha iyi olurdu. Olduğu söyleniyor, muhtemelen iyi değilse, 1000 sayfalık bir kitap okumazdım, 1-500 sayfa aralığında herhangi bir şey işe yarayabilir.

Kullanılabilirliğe gelince, elbette bir tür ödeme duvarının arkasında olmayan ve çevrimiçi bulunabilen malzemeleri tercih ederim, ancak bu sıkı bir gereklilik değildir.

Ne önerirsiniz?


Genel olarak, bir sınıf veya diğer materyaller için öneriler istemek, bir Stack Exchange sitesi için konu üzerinde düşünülmez; ancak bu bir yana, yayınınızın konusu gerçekten "kuantum hesaplama" konusu ile ilgili değildir . Hesaplama karmaşıklığı kavramlarını öğretmek Bilgisayar Bilimi sitemize daha uygundur .
Robert Cartaino

@RobertCartaino Geri bildiriminiz için teşekkür ederiz, puanlarınızı ele almaya çalışayım. Kendi kendine çalışma için materyal talep ediyordum ve parametreler içinde afaik kaynak taleplerine izin veriliyordu . Konuyla ilgili soruyu değiştirmek için elimden geleni yapacağım.
Kiro

1
@MEE Bu konu dışı olmanın özü üzerinde parlak olmanız dışında - hesaplama karmaşıklığının temel ilkelerini öğretmek sadece kuantum hesaplama uzmanlığına rastlantısaldır. Ben buna "programcıların en sevdiği meşrubat" problemi diyorum . Bu, "kuantum hesaplama bağlamında" eklemenin, bu örnekte bu konuda herhangi bir sorun yaratmadığı bir bilgisayar bilimi meselesidir. Önemli değil; kullanıcının bu konuyla ilgili bir sorusu yoktur ve sadece bu bilgiyi bulmak için başka bir yere gitmek ister. Ne karar verirsen ver.
Robert Cartaino

@RobertCartaino tamam, şimdi anladığınızı anlıyorum, kapanma nedenini yanlış anladım. Bu nedenle şimdi yeniden oyumu geri çekmek istiyorum ama bu mümkün olmadığından bu soruyu kapatmak için oy verdim.
MEE - Monica'yı

1
@RobertCartaino "hesaplama karmaşıklığının temelleri sadece kuantum hesaplama uzmanlığı ile aynıdır" Ben "ilkelerin" kinci olduğunu kabul ediyorum, ama şu anda sorulan konunun ders notlarına başvurabileceğim kadar konu olduğunu düşünüyorum. cevap olarak kuantum hesaplama. Önceki versiyonun gerçekten de " programcıların en sevdiği alkolsüz içecek " olgusu ile aynı fikirde olduğunu kabul ediyorum , ancak şimdiye kadar çözülmüş olduğunu düşünüyorum.
Ayrık kertenkele

Yanıtlar:


7

Sanırım John Watrous'un araştırması başlamak için harika bir yer (Profesör Watrous uzun bir süre önce bana tavsiye etti ve o zamandan beri bağlandım!):

J. Watrous. Kuantum hesaplama karmaşıklığı. Karmaşıklık ve Sistem Bilimi Ansiklopedisi, Springer, 2009. arXiv: 0804.3401 [quant-ph]

Bildiğim kadarıyla, en yüksek karmaşıklık sınıflarına sayfa oranına sahiptir.

Scott Aaronson'un 2016 Barbados Ders Notlarını da çok beğeniyorum:

S. Aaronson (A. Bouland ve L. Schaeffer ile birlikte). Kuantum Durumların Karmaşıklığı ve Dönüşümler: Kuantum Parasından Kara Deliklere. ECCC TR16-109


3

Ronald de Wolf'un, onun 'Kuantum Hesaplama' üzerine Hollandaca 'Mastermath' programı kapsamında öğrettiği bir dönem dersinde kullanılan Ders notlarını önerebilirim .

Bölüm 10 "Kuantum Karmaşıklık Teorisi", kısaca "klasik" karmaşıklık sınıflarını kapsar, ancak "kuantum" karmaşıklık sınıfları hakkında konuşmak ve bunları klasikle karşılaştırmak için yeterli altyapı sağlar. Her şeyi kapsamaz, ancak daha fazla okuma için diğer materyalleri ifade eder.

Bölüm 12 "Kuantum İletişim Karmaşıklığı" da konuyla ilgilidir ve daha tekniktir, çünkü esas olarak iletişim karmaşıklığı teorisine göre kuantum hesaplamada ilginç uygulamalar vardır.

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.