Quantum algorithms for quantum chemistry. This project aims to develop more efficient algorithms to simulate quantum chemistry on quantum computers. Quantum computers have the potential to perform calculations that would be intractable for even the largest supercomputers, but need to be programmed in a radically different way to achieve this speed. One of the most important applications of quantum computers is to simulate quantum mechanics to predict the properties of molecules and materials, an ....Quantum algorithms for quantum chemistry. This project aims to develop more efficient algorithms to simulate quantum chemistry on quantum computers. Quantum computers have the potential to perform calculations that would be intractable for even the largest supercomputers, but need to be programmed in a radically different way to achieve this speed. One of the most important applications of quantum computers is to simulate quantum mechanics to predict the properties of molecules and materials, and thereby design them. Current quantum algorithms are very resource intensive, making them impractical for the foreseeable future. The expected outcome of this project is to provide much more efficient algorithms that can be run on quantum processors in the near future.Read moreRead less
Quantum computation: through the algorithm and complexity theory lens. This project aims to advance our knowledge of quantum computation through the lens of algorithm and complexity theory. Three core areas of the theory will be examined: interactive computing models, query complexity, and circuit lower bounds. The expected outcomes include: revealing the quantum advantages of interactive computing models; techniques for verifying quantum devices in the cloud and quantum cloud computing in gener ....Quantum computation: through the algorithm and complexity theory lens. This project aims to advance our knowledge of quantum computation through the lens of algorithm and complexity theory. Three core areas of the theory will be examined: interactive computing models, query complexity, and circuit lower bounds. The expected outcomes include: revealing the quantum advantages of interactive computing models; techniques for verifying quantum devices in the cloud and quantum cloud computing in general; sharpening the separation between algorithm performance in quantum and classical query models; establishing both unconditional and conditional hardness results for quantum circuits. This comprehensive understanding will enhance Australia's research portfolio in the theory of quantum computing.Read moreRead less
Quantum algorithms for computational physics. The project intends to provide a solid base of quantum algorithms that would enable quantum computers to tackle currently insurmountable problems. Many of the highest-value applications in computing are based on solving problems in physics. Quantum computers take advantage of the power of quantum mechanics to outperform even the fastest conceivable supercomputers. This project plans to use new tools in quantum algorithms to provide much faster ways f ....Quantum algorithms for computational physics. The project intends to provide a solid base of quantum algorithms that would enable quantum computers to tackle currently insurmountable problems. Many of the highest-value applications in computing are based on solving problems in physics. Quantum computers take advantage of the power of quantum mechanics to outperform even the fastest conceivable supercomputers. This project plans to use new tools in quantum algorithms to provide much faster ways for quantum computers to simulate physics, including molecular modelling, field theories that explain elementary forces in the universe, and differential equations needed to model classical physics. The increases in computing speed have the potential to enable new technology in areas such as drug design and materials science, as well as providing testable predictions for new theories of physics.Read moreRead less
Supra-classical quantum simulation in physically restricted models of quantum computation. Quantum computation evolved from the revolutionary twentieth century theories of Quantum Mechanics and Computer Science, offering computational power that potentially transcends traditional computing models. This project will accelerate the delivery of the promised benefits of quantum computation through advancing the theory of quantum simulation.