Classical and Quantum Resource Tradeoffs

Project Member(s): Bremner, M.

Funding or Partner Organisation: Lockheed Martin Corporation

Start year: 2014

Summary: The main goal of this project is to understand to what extent classical computations can be used to physically simplify quantum algorithms. Conversely, to understand how quantum resources can be used in conjunction with classical processing to achieve supremacy over purely classical computation.

Publications:

Lund, AP, Bremner, MJ & Ralph, TC 2017, 'Quantum Sampling Problems, BosonSampling and Quantum Supremacy', npj Quantum Information (2017) 3:15, vol. 3, no. 1, pp. 1-8.
View/Download from: Publisher's site

Bremner, MJ, Montanaro, A & Shepherd, DJ 2016, 'Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations', PHYSICAL REVIEW LETTERS, vol. 117, no. 8.
View/Download from: Publisher's site

Bremner, MJ, Montanaro, A & Shepherd, D 1970, 'Average-case complexity versus approximate simulation of commuting quantum computations', 19th Conference on Quantum Information Processing, Banff, Canada.

Bremner, MJ, Montanaro, A & Shepherd, D 1970, 'Average-case complexity versus approximate simulation of commuting quantum computations', 15th Asian Quantum Information Science Conference, Seoul, Korea.

FOR Codes: Mathematical Aspects of Classical Mechanics, Quantum Mechanics and Quantum Information Theory, Analysis of Algorithms and Complexity, Quantum Information, Computation and Communication, Expanding Knowledge in the Information and Computing Sciences, Expanding Knowledge in the Mathematical Sciences, Expanding Knowledge in the Physical Sciences, Mathematical aspects of classical mechanics, quantum mechanics and quantum information theory, Computational complexity and computability, Quantum information, computation and communication, Emerging Defence Technologies, DEFENCE, EXPANDING KNOWLEDGE

Acknowledgement of Country

UTS acknowledges the Gadigal people of the Eora Nation, the Boorooberongal people of the Dharug Nation, the Bidiagal people and the Gamaygal people, upon whose ancestral lands our university stands. We would also like to pay respect to the Elders both past and present, acknowledging them as the traditional custodians of knowledge for these lands.