These are the requirements for Minecraft.
CPU: Intel Pentium D or AMD Athlon 64 (K8) 2.6 GHz
GPU (Integrated): Intel HD Graphics or AMD (formerly ATI) Radeon HD Graphics with OpenGL 2.1
GPU (Discrete): Nvidia GeForce 9600 GT or AMD Radeon HD 2400 with OpenGL 3.1
HDD: At least 200MB for Game Core and Other Files
Java 6 Release 45
CPU: Intel Core i3 or AMD Athlon II (K10) 2.8 GHz
GPU: GeForce 2xx Series or AMD Radeon HD 5xxx Series (Excluding Integrated Chipsets) with OpenGL 3.3
Latest release of Java 7 from java.com
With these in mind, it wouldn't be possible to port the standard release, but a pocket release, like that of IOS, may be possible. I don't know what the requirements are for the pocket release off of the top of my head.