Approximation of Quantum States Using Decision Diagrams
Sprache des Titels:
Englisch
Original Buchtitel:
Asia and South Pacific Design Automation Conference (ASP-DAC)
Original Kurzfassung:
The computational power of quantum computers
poses major challenges to new design tools since representing pure quantum states typically requires exponentially large
memory. As shown previously, decision diagrams can reduce
these memory requirements by exploiting redundancies. In
this work, we demonstrate further reductions by allowing for
small inaccuracies in the quantum state representation. Such
inaccuracies are legitimate since quantum computers themselves
experience gate and measurement errors and since quantum
algorithms are somewhat resistant to errors (even without error
correction). We develop four dedicated schemes that exploit
these observations and effectively approximate quantum states
represented by decision diagrams. We empirically show that the
proposed schemes reduce the size of decision diagrams by up
to several orders of magnitude while controlling the fidelity of
approximate quantum state representations.
Forschungs-