正交黑盒态的酉态制备近似
计算复杂性
2019-06-26 v1 量子物理
摘要
在本文中，我朝回答以下问题迈出一步：对于m个不同的小电路，其计算m个正交n量子比特态，是否存在一个小电路能将m个计算基态映射到这m个态，且没有任何输入导致任何辅助比特被改变。虽然这看似简单，但辅助比特必须在任意输入（甚至包括我们关心的m个之外的输入）上始终返回0的约束使我使用了复杂技术。我给出了m=2情形下此类酉变换的一个近似，其规模关于近似误差与量子比特数n为多项式级。
引用
@article{arxiv.1906.10495,
title = {Approximating Unitary Preparations of Orthogonal Black Box States},
author = {Joshua Alan Cook},
journal= {arXiv preprint arXiv:1906.10495},
year = {2019}
}
备注
A Class project Paper for CS395T Quantum Complexity Theory at UT Austin in Spring 2019 under Scott Aaronson