On the Quantum Hardness of Matching Colored Triangles