시간 최적의 다중 큐비트 게이트: 복잡성, 효율적인 휴리스틱 및 게이트 시간 경계

[1] X. Wang, A. Sørensen 및 K. Mølmer, 양자 컴퓨팅을 위한 멀티비트 게이트, Phys. 레트 목사 86, 3907 (2001), arXiv:quant-ph/0012055.
https : / /doi.org/10.1103/ PhysRevLett.86.3907
arXiv : 퀀트 -PH / 0012055

[2] T. Monz, P. Schindler, JT Barreiro, M. Chwalla, D. Nigg, WA Coish, M. Harlander, W. Hänsel, M. Hennrich 및 R. Blatt, 14큐비트 얽힘: 생성 및 일관성, Phys. 레트 목사 106, 130506 (2011), arXiv:1009.6126.
https : / /doi.org/10.1103/ PhysRevLett.106.130506
arXiv : 1009.6126

[3] M. Kjaergaard, ME Schwartz, J. Braumüller, P. Krantz, JI-J. Wang, S. Gustavsson 및 WD Oliver, 초전도 큐비트: 현재 상태, 응축 물질 물리학의 연례 검토 11, 369(2020), arXiv:1905.13641.
https : / /doi.org/10.1146/annurev-conmatphys-031119-050605
arXiv : 1905.13641

[4] C. Figgatt, A. Ostrander, NM Linke, KA Landsman, D. Zhu, D. Maslov 및 C. Monroe, 범용 이온 트랩 양자 컴퓨터에서의 병렬 얽힘 작업, Nature 572, 368 (2019), arXiv:1810.11948 .
https:/​/​doi.org/​10.1038/​s41586-019-1427-5
arXiv : 1810.11948

[5] Y. Lu, S. Zhang, K. Zhang, W. Chen, Y. Shen, J. Zhang, J.-N. Zhang 및 K. Kim, 임의 이온 큐비트의 확장 가능한 글로벌 얽힘 게이트, Nature 572, 363 (2019), arXiv:1901.03508.
https:/​/​doi.org/​10.1038/​s41586-019-1428-4
arXiv : 1901.03508

[6] P. Baßler, M. 지퍼, C. Cedzich, M. Heinrich, PH Huber, M. Johanning 및 M. Kliesch, 시간 최적 다중 큐비트 게이트의 합성 및 편집, Quantum 7, 984(2023), arXiv :2206.06387.
https:/​/​doi.org/​10.22331/​q-2023-04-20-984
arXiv : 2206.06387

[7] F. Barahona 및 AR Mahjoub, 절단된 폴리토프에 대하여, 수학 프로그래밍 36, 157(1986).
https : / /doi.org/ 10.1007 / BF02592023

[8] MR Garey 및 DS Johnson, 컴퓨터 및 난치성, Vol. 29(WH Freeman and Company, 뉴욕, 2002).

[9] MJ Bremner, A. Montanaro 및 DJ Shepherd, 통근 양자 계산의 평균 사례 복잡성과 대략적인 시뮬레이션, Phys. Lett 목사. 117, 080501 (2016), arXiv:1504.07999.
https : / /doi.org/10.1103/ PhysRevLett.117.080501
arXiv : 1504.07999

[10] J. Allcock, J. Bao, JF Doriguello, A. Luongo 및 M. Santha, 양자 메모리 회로에 적용되는 균일하게 제어되는 게이트 및 부울 함수를 위한 일정 깊이 회로, arXiv:2308.08539(2023).
arXiv : 2308.08539

[11] S. Bravyi, D. Maslov 및 Y. Nam, Clifford 작업의 고정 비용 구현 및 글로벌 상호 작용을 사용한 다중 제어 게이트, Phys. 레트 목사 129, 230501 (2022), arXiv:2207.08691.
https : / /doi.org/10.1103/ PhysRevLett.129.230501
arXiv : 2207.08691

[12] S. Bravyi 및 D. Maslov, Hadamard-free 회로는 Clifford 그룹, IEEE Trans의 구조를 노출합니다. Inf. 이론 67, 4546 (2021), arXiv:2003.09412.
https : / //doi.org/10.1109/TIT.2021.3081415
arXiv : 2003.09412

[13] D. Maslov 및 B. Zindorf, CZ, CNOT 및 Clifford 회로의 깊이 최적화, IEEE Transactions on Quantum Engineering 3, 1(2022), arxiv:2201.05215.
https : / / doi.org/ 10.1109 / TQE.2022.3180900
arXiv : 2201.05215

[14] S. Boyd 및 L. Vandenberghe, 볼록 최적화(Cambridge University Press, 2009).

[15] E. Rich, 문제 클래스 FP 및 FNP, Automata, 계산 가능성 및 복잡성: 이론 및 응용(Pearson Education, 2007) pp. 510–511.
https:/​/​www.cs.utexas.edu/​~ear/​cs341/​automatabook/​AutomataTheoryBook.pdf

[16] M. Johanning, 등공간 선형 이온 스트링, Appl. 물리. B 122, 71(2016).
https:/​/​doi.org/​10.1007/​s00340-016-6340-0

[17] M. Laurent 및 S. Poljak, 절단된 폴리토프의 양의 준정확 완화에 관하여, 선형 대수학 및 그 응용 223-224, 439(1995).
https:/​/​doi.org/​10.1016/​0024-3795(95)00271-R

[18] MM Deza 및 M. Laurent, 절단 및 측정 기하학의 기하학, 1판, 알고리즘 및 조합론(Springer Berlin Heidelberg, 2009).
https:/​/​doi.org/​10.1007/​978-3-642-04295-9

[19] ME-Nagy, M. Laurent 및 A. Varvitsiotis, 순위 제약 조건을 사용한 양의 준정부호 행렬 완성 문제의 복잡성, Springer International Publishing, 105(2013), arXiv:1203.6602.
https:/​/​doi.org/​10.1007/​978-3-319-00200-2_7
arXiv : 1203.6602

[20] REAC Paley, 직교 행렬에 관하여, Journal of Mathematics and Physics 12, 311 (1933).
https:/ / doi.org/ 10.1002/ sapm1933121311

[21] A. Hedayat 및 WD Wallis, Hadamard 행렬 및 해당 응용, The Annals of Statistics 6, 1184(1978).
https : / /doi.org/ 10.1214 / aos / 1176344370

[22] H. Kharaghani 및 B. Tayfeh-Rezaie, 428차 Hadamard 행렬, Journal of Combinatorial Designs 13, 435(2005).
https://doi.org/10.1002/jcd.20043

[23] D. Ž. DHoković, O. Golubitsky 및 IS Kotsireas, Hadamard 및 Skew-Hadamard 행렬의 일부 새로운 순서, Journal of Combinatorial Designs 22, 270(2014), arXiv:1301.3671.
https://doi.org/10.1002/jcd.21358
arXiv : 1301.3671

[24] J. Cohn, M. Motta 및 RM Parrish, 압축 이중 인수분해 Hamiltonians를 사용한 양자 필터 대각선화, PRX Quantum 2, 040352(2021), arXiv:2104.08957.
https : / / doi.org/ 10.1103 / PRXQuantum.2.040352
arXiv : 2104.08957

[25] DA Spielman 및 S.-H. Teng, 알고리즘 평활화 분석: 심플렉스 알고리즘이 일반적으로 다항식 시간이 걸리는 이유, Journal of the ACM 51, 385(2004), arXiv:cs/ 0111050.
https : / /doi.org/ 10.1145 / 990308.990310
arXiv : cs / 0111050

[26] S. Diamond 및 S. Boyd, CVXPY: 볼록 최적화를 위한 Python 내장 모델링 언어, J. Mach. 배우다. 결의안. 17, 1 (2016), arXiv:1603.00943.
arXiv : 1603.00943
http : / / jmlr.org/ papers / v17 ​​/ 15-408.html

[27] A. Agrawal, R. Verschueren, S. Diamond 및 S. Boyd, 볼록 최적화 문제를 위한 재작성 시스템, J. Control Decis. 5, 42 (2018), arXiv:1709.04494.
https : / /doi.org/ 10.1080 / 23307706.2017.1397554
arXiv : 1709.04494

[28] 자유 소프트웨어 재단, GLPK(GNU 선형 프로그래밍 키트)(2012), 버전: 0.4.6.
https://www.gnu.org/software/glpk/

[29] AT Phillips 및 JB Rosen, 제한된 오목 42차 전역 최소화를 위한 병렬 알고리즘, 수학적 프로그래밍 421, 1988(XNUMX).
https : / /doi.org/ 10.1007 / BF01589415

[30] M. Dür, R. Horst 및 M. Locatelli, 볼록 최대화를 위한 필요하고 충분한 전역 최적 조건 재검토, Journal of Mathematical Analysis and Application 217, 637(1998).
https://​/​doi.org/​10.1006/​jmaa.1997.5745

[31] MS Bazaraa, HD Sherali 및 CM Shetty, 비선형 프로그래밍: 이론 및 알고리즘, 3판(John wiley & sons, 2013).
https : / /doi.org/ 10.1002 / 0471787779

[32] MA Hanson, Invexity 및 Kuhn-Tucker 정리, 수학적 분석 및 응용 저널 236, 594 (1999).
https://​/​doi.org/​10.1006/​jmaa.1999.6484