During the past few years, a lot of efforts have been devoted in studying optical analog computing with artificial structures. Up to now, much of them are primarily focused on classical mathematical operations. How to use artificial structures to simulate quantum algorithm is still to be explored. In this work, an all-dielectric metamaterial-based model is proposed and realized to demonstrate the quantum Deutsch-Jozsa algorithm. The model is comprised of two cascaded functional metamaterial subblocks. The oracle subblock encodes the detecting functions (constant or balanced), onto the phase distribution of the incident wave. Then, the original Hadamard transformation is performed with a graded-index subblock. Both the numerical and experimental results indicate that the proposed metamaterials are able to simulate the Deutsch-Jozsa problem with one round operation and a single measurement of the output eletric field, where the zero (maximum) intensity at the central position results from the destructive (constructive) interference accompanying with the balance (constant) function marked by the oracle subblock. The proposed computational metamaterial is miniaturized and easy-integration for potential applications in communication, wave-based analog computing, and signal processing systems.