Skip to main content Skip to navigation

News

View the latest news from departments within the Faculty of Science, Engineering and Medicine below.
Select tags to filter on

Faculty of Science, Engineering and Medicine News Read more from Faculty of Science, Engineering and Medicine News

Computer Science News Read more from Computer Science News

Quantum Computing Paper Featured on the Cover of PRX Quantum

A paper co-authored by Matthias C. Caro has been featured on the cover of PRX Quantum. PRX Quantum is a premier journal for quantum information science and technology research. The work was a collaboration with Haimeng Zhao (Caltech & Tsinghua), Laura Lewis (Caltech & Google), Ishaan Kannan (Caltech), Yihui Quek (Harvard & MIT) and Hsin-Yuan Huang (Caltech, Google & MIT).

Characterizing a quantum system by learning its state or unitary evolution is a key tool in developing quantum devices, with applications in practical quantum machine learning, benchmarking, and error mitigation. However, in general, this task requires exponentially many resources. Prior knowledge is required to circumvent this exponential bottleneck. The paper pinpoints the complexity for learning states and unitaries that can be implemented by quantum circuits with a bounded number of gates, a broad setting that is topical for current quantum technologies. When measuring efficiency with respect to the number of accesses to the unknown quantum state or unitary, the paper presents and implements algorithms that are provably optimally efficient. Thereby, this work establishes the equivalence between the complexity of learning quantum states or unitaries and the complexity of creating them. However, it also shows that the data processing necessarily requires exponential computation time under reasonable cryptographic assumptions.

Sun 05 Jan 2025, 10:48 | Tags: Research Theory and Foundations

News Read more from News

Physics Department News Read more from Physics Department News

News Read more from News

Life Sciences News Read more from Life Sciences News

School of Engineering News Read more from School of Engineering News

WMG News - Latest news from WMG Read more from WMG News - Latest news from WMG

Maths Read more from Mathematics Institute News

News from Medical School Read more from Latest News

Psychology Read more from Psychology News