Obtention de la porte des portes élémentaires

14

Je lis actuellement "Calcul quantique et informations quantiques" par Nielsen et Chuang. Dans la section sur la simulation quantique, ils donnent un exemple illustratif (section 4.7.3), que je ne comprends pas très bien:

Supposons que nous ayons le hamiltonien qui agit sur un système à qubit . Bien qu'il s'agisse d'une interaction impliquant l'ensemble du système, elle peut en effet être simulée efficacement. Ce que nous désirons, c'est un simple circuit quantique qui implémente , pour des valeurs arbitraires de . Un circuit faisant précisément cela, pour , est illustré à la figure 4.19. L'idée principale est que, bien que le hamiltonien implique tous les qubits du système, il le fait de manière classique : le déphasage appliqué au système est si la parité du

(4.113)H=Z1Z2Zn,
neiHΔtΔtn=3eiΔtnles qubits de la base de calcul sont pairs; sinon, le déphasage doit être . Ainsi, une simulation simple de est possible en calculant d'abord la parité de manière classique (en stockant le résultat dans un qubit ancilla), puis en appliquant le déphasage approprié conditionné sur la parité, puis en calculant la parité (pour effacer l'ancilla).eiΔtH

entrez la description de l'image ici De plus, l'extension de la même procédure nous permet de simuler des hamiltoniens étendus plus compliqués. Plus précisément, nous pouvons simuler efficacement tout hamiltonien de la forme où est un Matrice de Pauli (ou l'identité) agissant sur le ème qubit, avec spécifiant l'un des . Les qubits sur lesquels l'opération d'identité est effectuée peuvent être ignorés, et les termes ou peuvent être transformés par des portes de qubit uniques en opérationsCela nous laisse avec hamiltonien de la forme de (4.113), qui est simulé comme décrit ci-dessus.

H=k=1nσc(k)k,
σc(k)kkc(k){0,1,2,3}{I,X,Y,Z}XYZ

Comment obtenir la porte des portes élémentaires (par exemple des portes de Toffoli)?eiΔtZ

brzepkowski
la source
Pourriez-vous expliquer ce que vous ne comprenez pas à propos de la figure 4.19?
Daniel Burkhart
1
Veuillez noter que la porte de Toffoli seule n'est pas universelle pour le calcul quantique (uniquement pour le calcul classique). Par exemple, un ensemble de portes universelles comprenant la porte Toffoli est: Hadamard, Phase (S), CNOT et Toffoli.
Mark Fingerhuth

Réponses:

9

ϵ3lg1ϵ

9+1.2lg1ϵ

Craig Gidney
la source
1
Une simple mise en garde concernant la réduction du nombre de T peut ne pas être appropriée pour votre configuration. Si vous faites 1 porte en T mais 1000 des autres portes de Clifford, vous risquez d'atterrir en difficulté. Tout comme le problème dans le cas classique lorsque vous minimisez généralement les multiplications mais que vous traitez les ajouts comme gratuits. Mais c'est parce que le matériel est construit de cette façon, et vous devez poser la même question pour votre matériel.
AHusain