Oliver Keszöcze, Naser Mohammadzadeh, Robert Wille,
"Exact Physical Design of Quantum Circuits for Ion-Trap-based Quantum Architectures"
: Design, Automation and Test in Europe (DATE), 2021
Original Titel:
Exact Physical Design of Quantum Circuits for Ion-Trap-based Quantum Architectures
Sprache des Titels:
Englisch
Original Buchtitel:
Design, Automation and Test in Europe (DATE)
Original Kurzfassung:
Quantum computers exploit quantum effects in a
controlled manner in order to efficiently solve problems that are
very hard to address on classical computers. The ion-trap-based
technology is a particularly advanced concept of realizing quantum computers with advantages with respect to physical realization and fault-tolerance. Accordingly, several physical design
methods aiming at realizing quantum circuits to corresponding
architectures have been proposed. However, all these methods
are heuristic and cannot guarantee minimality. In this work, we
propose a solution which can generate exact physical designs, i.e.,
solutions which require a minimal number of time steps. To this
end, satisfiability solvers are utilized. Experimental evaluations
confirm that, despite the underlying computational complexity of
the problem, this allows to generate minimal physical designs for
several quantum circuits for the first time.
Forschungs-