Exploring the Frontiers of Feasible Computation. The project aims to delineate the boundary between feasible and infeasible computational problems. A problem is considered feasible if there is an algorithm to solve it in worst-case time bounded by a polynomial in the input size. This is probably impossible for the important class of NP-complete problems. However, typical examples of NP-complete problems can often be solved in polynomial time, because worst-case problems are rare. The project is ....Exploring the Frontiers of Feasible Computation. The project aims to delineate the boundary between feasible and infeasible computational problems. A problem is considered feasible if there is an algorithm to solve it in worst-case time bounded by a polynomial in the input size. This is probably impossible for the important class of NP-complete problems. However, typical examples of NP-complete problems can often be solved in polynomial time, because worst-case problems are rare. The project is relevant to public-key cryptography, where breaking an encryption scheme should be infeasible, and to many real-life situations where NP-complete problems need to be solved, either exactly or approximately.Read moreRead less
Group actions: combinatorics, geometry and computation. Science today relies on digital technologies using quantised and digital information. Because of the discrete nature of digital information, much of the mathematics underpinning these advances comes from the core disciplines of algebra and combinatorics within which this proposal falls. All aspects of the proposal focus on strengthening theoretical understanding of algebraic and combinatorial structures, and increasing computational power f ....Group actions: combinatorics, geometry and computation. Science today relies on digital technologies using quantised and digital information. Because of the discrete nature of digital information, much of the mathematics underpinning these advances comes from the core disciplines of algebra and combinatorics within which this proposal falls. All aspects of the proposal focus on strengthening theoretical understanding of algebraic and combinatorial structures, and increasing computational power for working with them. The fundamental research outcomes, in terms of theorems, algorithms, and the training of young research mathematicians, will thus both enhance the high international standing of Australian mathematics, and strengthen Australia's capabilities in these important areas.Read moreRead less
Fault-tolerant operation and scale-up of a silicon quantum computer beyond laboratory prototypes. The Centre for Quantum Computer Technology's mission is the construction of a prototype few-qubit silicon quantum processor to demonstrate the feasibility of this breakthrough technology for massively parallel computation. This application will initiate a new strategic research program within the Centre to address the key issue of interfacing laboratory with silicon CMOS microelectronics. The Hybrid ....Fault-tolerant operation and scale-up of a silicon quantum computer beyond laboratory prototypes. The Centre for Quantum Computer Technology's mission is the construction of a prototype few-qubit silicon quantum processor to demonstrate the feasibility of this breakthrough technology for massively parallel computation. This application will initiate a new strategic research program within the Centre to address the key issue of interfacing laboratory with silicon CMOS microelectronics. The Hybrid Quantum- Conventional Processor will provide calibrated gate control and readout of individual buried atom quantum bits,to run logic operations with quantum error correction. This program will require a deep understanding of physics issues to develop fault tolerant coherent control of qubit arrays for real applications.Read moreRead less
Optimism, Pessimism and Confidence - Their economic impacts. When modelling uncertainty, economists typically assume people utilise well-behaved and precise probabilities. As most people have only the vaguest conception of chances of terrorist acts, of contracting SARS, or of extreme market volatility, this limits usefulness of the standard model in predicting or guiding choice. This project aims to incorporate a richer set of attitudes about uncertainty into economic theory, including impreci ....Optimism, Pessimism and Confidence - Their economic impacts. When modelling uncertainty, economists typically assume people utilise well-behaved and precise probabilities. As most people have only the vaguest conception of chances of terrorist acts, of contracting SARS, or of extreme market volatility, this limits usefulness of the standard model in predicting or guiding choice. This project aims to incorporate a richer set of attitudes about uncertainty into economic theory, including imprecise estimates of chance, optimistic (or pessimistic) bias, and relative confidence. This will enable more rigorous analysis of topics like irrational exuberance (panic), consumer stampedes, and (in)tolerance of risk, thereby improving the measurement of benefits and costs of related actions or policies.Read moreRead less
Quantum Information and Entanglement: a new framework for Science and Technology with quantum many-body systems. The expected outcome of the research program is a significant boost in the understanding of quantum many-body systems, which will reinforce Australia's competitiveness and international profile in aspects of breakthrough science and frontier technologies. By developing both the underpinning theory and innovative computational tools, and by applying them to problems of recognised impor ....Quantum Information and Entanglement: a new framework for Science and Technology with quantum many-body systems. The expected outcome of the research program is a significant boost in the understanding of quantum many-body systems, which will reinforce Australia's competitiveness and international profile in aspects of breakthrough science and frontier technologies. By developing both the underpinning theory and innovative computational tools, and by applying them to problems of recognised importance, this program will have direct implications in areas of condensed matter physics, quantum statistical mechanics, particle physics, complex systems, quantum information science and technology, quantum computation, engineered quantum systems and nanotechnology. Read moreRead less
Engineering Nanostructured Bio-inspired Products. New nanostructured products that draw on biology promise to revolutionise our lives and economy. Designer emulsions and self-assembling particles inspired by viruses are two such products that form the focus for this research programme. The constitutive behaviour of bio-molecular films that control emulsion performance will be characterised and linked to molecular properties and manufacturing conditions. A broad-based technology platform for t ....Engineering Nanostructured Bio-inspired Products. New nanostructured products that draw on biology promise to revolutionise our lives and economy. Designer emulsions and self-assembling particles inspired by viruses are two such products that form the focus for this research programme. The constitutive behaviour of bio-molecular films that control emulsion performance will be characterised and linked to molecular properties and manufacturing conditions. A broad-based technology platform for the in vitro creation of self-assembling biological nanoparticles will also be developed. Key outcomes will be valuable IPR and fundamental engineering science knowledge to ensure that the value chain for this class of products can deliver commercial outcomes.Read moreRead less
Structural neurobiology - developing a new capability in Australia to treat mental illness. Mental illness encompasses a multitude of devastating conditions that present a major burden to the Australian economy. In this project powerful tools for determining the three-dimensional shapes and functions of proteins will be utilised to gain new knowledge about the molecular bases of various mental illnesses. The project will involve extensive use of the Australian Synchrotron Facility that is due to ....Structural neurobiology - developing a new capability in Australia to treat mental illness. Mental illness encompasses a multitude of devastating conditions that present a major burden to the Australian economy. In this project powerful tools for determining the three-dimensional shapes and functions of proteins will be utilised to gain new knowledge about the molecular bases of various mental illnesses. The project will involve extensive use of the Australian Synchrotron Facility that is due to open in 2007. This knowledge gained from the project will be used to develop new therapeutic drugs to ameliorate or combat mental diseases in partnership with the Australian Biotechnology Industry.Read moreRead less
Rethinking Mental Health Laws: An Integrated Approach. Mental health is one of the Commonwealth Government's national health priority areas. This research program will ensure the best possible outcomes for the Government's five-year action plan for better mental health services by developing model legal frameworks that will help shape the way in which individuals with mental illnesses can access the highest attainable standard of mental health care. Through interdisciplinary collaboration and th ....Rethinking Mental Health Laws: An Integrated Approach. Mental health is one of the Commonwealth Government's national health priority areas. This research program will ensure the best possible outcomes for the Government's five-year action plan for better mental health services by developing model legal frameworks that will help shape the way in which individuals with mental illnesses can access the highest attainable standard of mental health care. Through interdisciplinary collaboration and through developing model frameworks for both civil commitment and sentencing laws, this program will enable Australia to set the international agenda as to how countries can best respond to the mental health needs of their citizens.Read moreRead less
Advanced products through multiscale microstructure engineering. The metals manufacturing industry is one of the most important in Australia. Future growth and sustainability of the sector is critically dependent on the development of innovative metal products and materials.. In this program Australia's leading research group in metal manufacturing will develop new products and processes through the controlled manipulation of the microstructure at a number of levels: from nano scale to macro s ....Advanced products through multiscale microstructure engineering. The metals manufacturing industry is one of the most important in Australia. Future growth and sustainability of the sector is critically dependent on the development of innovative metal products and materials.. In this program Australia's leading research group in metal manufacturing will develop new products and processes through the controlled manipulation of the microstructure at a number of levels: from nano scale to macro scale. The areas of application include the automotive industry, biomaterials, surface engineering and the emerging area of microforming technologiesRead moreRead less
Origin and Evolution of the Earth's Chemical Reservoirs. The scientific aims of this project are to understand the processes by which the Earth separated into its chemically-distinct layers (core, mantle, crust, atmosphere, oceans) and to determine the nature of the continuing interactions between the surface environment in which we live and the deep interior. Experimental study of these processes will involve establishment of a world-class facility for materials synthesis at high pressures and ....Origin and Evolution of the Earth's Chemical Reservoirs. The scientific aims of this project are to understand the processes by which the Earth separated into its chemically-distinct layers (core, mantle, crust, atmosphere, oceans) and to determine the nature of the continuing interactions between the surface environment in which we live and the deep interior. Experimental study of these processes will involve establishment of a world-class facility for materials synthesis at high pressures and temperatures. This facility will provide the means to simulate the processes occurring within the Earth and will enable synthesis of new high density materials of technological interest.Read moreRead less