Blockchain technology has three main components: the network, consensus algorithm and distributed data structure. Each of these brings with it particular issues of scalability and efficiency. By recasting the network and consensus algorithm components of blockchain to a quantum algorithm, we show that the efficiency and scalability of blockchain technology can be improved in the near-term without requiring powerful quantum computers to be available.