Harika bir soru! Kısa cevap:
bilinmemektedir; ama bu kanıtlamaya çalışmak anlamına gelmez ...
P = B Q P ⇒ I P = A M
Bununla birlikte, böyle bir sonuç bulmanın pek mümkün olmadığını söyleyebilirim. Bence çok kuantum karmaşıklık teorisinin mesajı, kuantum bilgisayarlar zor problemleri çözmek için çok amaçlı bir her derde deva olmasa da, bazı özel durumlarda klasik bilgisayarlardan çok daha güçlü olabilirler.
Örneğin, sorgu karmaşıklığında, kuantum algoritmaları, girdinin hoş bir küresel yapıya uymaya söz verildiğinde, klasik olanların muhtemelen çözemediği bazı sorunları etkili bir şekilde çözebilir. Örneğin, Shor'un algoritması, periyodik olacağı vaat edilen bir fonksiyonun bilinmeyen dönemini hızlı bir şekilde bulmak için bir algoritmaya dayanmaktadır . Öte yandan, kuantum sorgu algoritmaları, girdi üzerinde varsayılan bir yapının olmadığı problemleri çözmek için klasik olanlardan çok daha güçlü değildir. (Bkz. Buhrman ve de Wolf'un bu son nokta için sorgu karmaşıklığı araştırması .)
Benzer şekilde, sonuçların anlattığını düşünüyorum, etkileşim beklenmedik şekilde zayıf değil ( olsa bile ) ancak bu kuantum hesaplaması, özellikle hesapsal olarak sınırsız sağlayıcılarla etkileşim bağlamında beklenmedik bir şekilde güçlüdür .Q I P (3)= Q I P = I PP = B Q P