Вопросы с тегом «quantum-computing»

Рассмотрим гильбертово пространство ЧАСзнак равноЧАС1⊗ ⋯ ⊗ЧАСNH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n, Неописуемая основа продукта (UPB) - это набор векторов продукта|vя⟩ = |v1я⟩ ⊗ ⋯ ⊗ |vNя⟩|vi⟩=|vi1⟩⊗⋯⊗|vin⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle такой что: а) все взаимно ортогональны|vя⟩|vi⟩\vert v_i \rangle б) не …

9 quantum-computing  linear-algebra  quantum-information 

В сложности дерева решений для булевой функции очень хорошо известный метод нижней границы состоит в том, чтобы найти (приблизительный) многочлен, который представляет функцию. Патури дал характеристику для симметричных булевых (частичных и полных) функций в терминах величины, обозначаемой :ΓΓ\Gamma Теорема ( Патури ): Пустьееf быть любой непостоянной симметричной функцией, и обозначить …

9 cc.complexity-theory  quantum-computing  lower-bounds  boolean-functions  query-complexity 

Определите, что вычислительная модель MPostBQP идентична PostBQP, за исключением того, что мы разрешаем полиномиально много измерений в кубитах перед последующим выбором и окончательным измерением. Можем ли мы привести какие-либо доказательства того, что MPostBQP более мощный, чем PostBQP? Определите MPostBQP [k], чтобы разрешить многократные измерения и последующий выбор, прежде чем мы …

9 cc.complexity-theory  complexity-classes  quantum-computing  interactive-proofs 

Недавно я подумал об «импорте» некоторых связанных с физикой вопросов в квантовую CS: Понятие явления закона площади в гамильтоновых системах обычно означает локальный гамильтониан на некоторой решетке, у основного состояния которого есть свойство, при котором запутывание любой замкнутой области пропорционально поверхности области, а не ее объему (как это было бы …

9 quantum-computing  big-picture