Header menu link for other important links
X
Automated quantum circuit synthesis and cost estimation for the binary welded tree oracle
M GHOSH, N K JHA,
Published in Association for Computing Machinery
2017
Volume: 13
   
Issue: 4
Abstract
Quantum computing is a new computational paradigm that promises an exponential speed-up over classical algorithms. To develop efficient quantum algorithms for problems of a non-deterministic nature, random walk is one of the most successful concepts employed. In this article, we target both continuous-time and discrete-time random walk in both the classical and quantum regimes. Binary Welded Tree (BWT), or glued tree, is one of the most well-known quantum walk algorithms in the continuous-time domain. Prior work implements quantum walk on the BWT with static welding. In this context, static welding is randomized but case-specific. We propose a solution to automatically generate the circuit for the Oracle for welding. We implement the circuit using the Quantum Assembly Language, which is a language for describing quantum circuits. We then optimize the generated circuit using the Fault-Tolerant Quantum Logic Synthesis tool for any BWT instance. Automatic welding enables us to provide a generalized solution for quantum walk on the BWT.
About the journal
JournalData powered by TypesetACM Journal on Emerging Technologies in Computing Systems
PublisherData powered by TypesetAssociation for Computing Machinery
ISSN1550-4832