Hardness of Classically Simulating Quantum Circuits with Unbounded Toffoli and Fan-Out Gates.

Yasuhiro Takahashi Takeshi Yamazaki Kazuyuki Tanaka

Published in: MFCS (2013)

Keyphrases

logic circuits
low power
tunnel diode
quantum computing
logic synthesis
power dissipation
power consumption
np hardness
phase transition
computational complexity
learning theory
np complete
high speed
low cost
np hard
information theoretic
frequency distribution
worst case