获得栅极


14

我目前正在阅读Nielsen和Chuang撰写的“量子计算和量子信息”。在关于量子仿真的部分中,他们给出了一个说明性示例(第4.7.3节),我不太理解:

假设我们有哈密顿

(4.113)H=ž1个ž2žñ
其中起作用的上ñ量子位系统。尽管这是涉及整个系统的交互,但实际上可以对其进行有效地仿真。我们希望的是一个简单的量子电路,它实现Ë-一世HΔŤ,对于任意值ΔŤ。在ñ=3,精确执行此操作的电路如图4.19所示。主要见解是,尽管哈密顿量涉及系统中的所有量子位,但它是在经典的方式:所述相移施加到该系统是Ë-一世ΔŤ如果奇偶校验的的ñ在计算基础量子位是偶数; 否则,相移应该Ë一世ΔŤ。因此,通过首先经典地计算奇偶校验(将结果存储在辅助量子位中),然后应用以奇偶校验为条件的适当相移,然后不计算奇偶校验(以擦除辅助分量),可以简单地模拟H

在此处输入图片说明

H=ķ=1个ñσCķķ
σCķķķCķ{01个23}{一世Xÿž}Xÿž

Ë-一世ΔŤž


您能否解释一下您对图4.19的不了解?
丹尼尔·伯克哈特

1
请注意,单独的Toffoli门对于量子计算不是通用的(仅对于经典计算)。例如,包括Toffoli门的通用门组为:Hadamard,Phase(S),CNOT和Toffoli。
Mark Fingerhuth

Answers:


9

ϵ3lg1个ϵ

9+1.2lg1个ϵ


1
仅注意最小化T计数可能不适合您的设置。如果您执行1 T闸门但执行1000次其他Clifford闸门,则可能会遇到麻烦。就像经典情况下的问题一样,当您通常最小化乘法但将加法视为免费时。但这是因为硬件是通过这种方式构建的,因此您需要对硬件提出相同的问题。
AHusain '18
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.