if (digitalRead(encoder_a)==digitalRead(encoder_b)) {
digitalRead() is not all that fast. Direct port manipulation (that's a search term for you) would be faster.
But, on the DUE, it should be fast enough.
On the other hand, the product page does not say anything about which pins support external interrupts on the Due, so I wonder why you assumed you knew which pins to use.