Митио Каку сказал, что в подобном проекте вполне может помочь графен (два года назад за него нобель дали).

Так что да, осуществимая. На Земле постройка такого сооружения займет какое-то (может, очень долгое) время. На Марсе зато можно невозбранно строить даже из менее прочных материалов.

Впрочем, "Скайлон" быстрее полетит, чем лифт построят. И это тоже важно, нужно ведь будет очень много чего на орбиту выводить. Потребуется дешевое средство выведения.