Descriptional complexity of unitary transformations

Alexei Kaltchenko

doi:10.1117/12.2620457

30 January 2022 Descriptional complexity of unitary transformations

Alexei Kaltchenko

Proceedings Volume 12157, International Conference on Micro- and Nano-Electronics 2021; 121571S (2022) https://doi.org/10.1117/12.2620457
Event: International Conference on Micro- and Nano-Electronics 2021, 2021, Zvenigorod, Russian Federation

Abstract

Weintroduce the notion of descriptional complexity of nite-dimensional unitary transformations, which is closely related to the notion of Kolmogorov complexity of a quantum state. In quantum computing, quantum states are associated with quantum data, and unitary transformations of quantum states are associated with quantum computer programs.

Citation Download Citation

Alexei Kaltchenko "Descriptional complexity of unitary transformations", Proc. SPIE 12157, International Conference on Micro- and Nano-Electronics 2021, 121571S (30 January 2022); https://doi.org/10.1117/12.2620457

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available