An Oracle-Based Framework for Implementing a Quantum Parallel Decoder/Multiplexer

Abstract

Quantum computers excel at solving complex computational problems more efficiently than conventional supercomputers. However, a significant challenge in quantum computing is implementing key operations of conventional computers, such as arithmetic operations and decoding, using quantum hardware (quantum gates). The absence of quantum gates directly implementing fundamental Boolean operations poses a hurdle. This paper introduces an oracle-based approach for implementing quantum decoding and multiplexing in a joint circuit, where oracles function as pre-programmed black boxes determining data flow. The parallel operation of oracles distinguishes this approach from sequential circuits, improving overall performance. The study validates the design using the Qiskit open-source software development kit through extensive simulations.

Keywords

• Quantum computing
• multiplexing
• decoding