Estimation d'amplitude à partir du traitement quantique du signal

Estimation d'amplitude à partir du traitement quantique du signal

Horodatage: 2 mars 2023 12h06
Nœud source: 1988374

Patrick Rall1 et Bryce Fuller2

1IBM Quantum, MIT-IBM Watson AI Lab, Cambridge, Massachusetts 02142, États-Unis
2IBM Quantum, Centre de recherche Thomas J Watson, Yorktown Heights, New York 10598, États-Unis

Vous trouvez cet article intéressant ou souhaitez en discuter? Scite ou laisse un commentaire sur SciRate.

Abstract

Les algorithmes d'estimation d'amplitude sont basés sur l'algorithme de Grover : réflexions alternées sur l'état d'entrée et le résultat souhaité. Mais que se passe-t-il si nous avons la possibilité d'effectuer des rotations arbitraires, au lieu de simples réflexions ? Dans cette situation, nous constatons que le traitement quantique du signal nous permet d'estimer l'amplitude de manière plus flexible. Nous exploitons cette technique pour donner des algorithmes améliorés et simplifiés pour de nombreuses tâches d'estimation d'amplitude : nous effectuons une estimation non destructive sans aucune hypothèse sur l'amplitude, développons un algorithme avec des performances améliorées dans la pratique, présentons une nouvelle méthode pour l'estimation d'amplitude non biaisée, et enfin donnons une méthode plus simple pour échanger la profondeur du circuit quantique contre plus de répétitions de courts-circuits.

► Données BibTeX

► Références

Arjan Cornelissen, Yassine Hamoudi Un algorithme quantique en temps sublinéaire pour l'approximation des fonctions de partition arXiv:2207.08643 Actes du 34e Symposium sur les algorithmes discrets (SODA) (2022).
https: / / doi.org/ 10.1137 / 1.9781611977554.ch46
arXiv: 2207.08643

Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, Giacomo Nannicini Tomographie quantique à l'aide d'unités de préparation d'état arXiv:2207.08800 Actes du 34e Symposium sur les algorithmes discrets (SODA) (2022).
https: / / doi.org/ 10.1137 / 1.9781611977554.ch47
arXiv: 2207.08800

Yunpeng Zhao, Haiyan Wang, Kuai Xu, Yue Wang, Ji Zhu, Feng Wang Algorithme adaptatif pour l'estimation de l'amplitude quantique arXiv:2206.08449 (2022).
arXiv: 2206.08449

Alberto Manzano, Daniele Musso, Álvaro Leitao Estimation de l'amplitude quantique réelle arXiv:2204.13641 EPJ Quantum Technol. 10, 2 (2022).
https:/​/​doi.org/​10.1140/​epjqt/​s40507-023-00159-0
arXiv: 2204.13641

Algorithmes de recherche hybrides quantiques-classiques Ansis Rosmanis arXiv : 2202.11443 (2022).
arXiv: 2202.11443

Jiasu Wang, Yulong Dong, Lin Lin Sur le paysage énergétique du traitement du signal quantique symétrique arXiv:2110.04993 Quantum 6, 850 (2021).
https:/​/​doi.org/​10.22331/​q-2022-11-03-850
arXiv: 2110.04993

Noah Linden, Ronald de Wolf La vérification du cas moyen de la transformée de Fourier quantique permet l'estimation de la phase dans le pire des cas arXiv:2109.10215 Quantum 6, 872 (2021).
https:/​/​doi.org/​10.22331/​q-2022-12-07-872
arXiv: 2109.10215

Tudor Giurgica-Tiron, Sonika Johri, Iordanis Kerenidis, Jason Nguyen, Neal Pisenti, Anupam Prakash, Ksenia Sosnova, Ken Wright, William Zeng Estimation de l'amplitude de faible profondeur sur un ordinateur quantique à ions piégés arXiv: 2109.09685 Physical Review Research 4, 033034 (2021) .
https: / / doi.org/ 10.1103 / PhysRevResearch.4.033034
arXiv: 2109.09685

John M. Martyn, Zane M. Rossi, Andrew K. Tan, Isaac L. Chuang Une grande unification des algorithmes quantiques arXiv:2105.02859 PRX Quantum 2, 040203 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
arXiv: 2105.02859

Patrick Rall Algorithmes quantiques cohérents plus rapides pour l'estimation de phase, d'énergie et d'amplitude arXiv: 2103.09717 Quantum 5, 566 (2021).
https:/​/​doi.org/​10.22331/​q-2021-10-19-566
arXiv: 2103.09717

Tudor Giurgica-Tironc, Iordanis Kerenidisa, Farrokh Labibd, Anupam Prakash et William Zeng Algorithmes de faible profondeur pour l'estimation d'amplitude quantique arXiv:2012.03348 Quantum 6, 745 (2020).
https:/​/​doi.org/​10.22331/​q-2022-06-27-745
arXiv: 2012.03348

Ramgopal Venkateswaran, Ryan O'Donnell Comptage approximatif quantique avec itérations Grover non adaptatives arXiv:2010.04370 38e Symposium international sur les aspects théoriques de l'informatique (STAS) (2020).
https: / / doi.org/ 10.4230 / LIPIcs.STACS.2021.59
arXiv: 2010.04370

Srinivasan Arunachalam, Vojtech Havlicek, Giacomo Nannicini, Kristan Temme, Pawel Wocjan Algorithmes plus simples (classiques) et plus rapides (quantiques) pour les fonctions de partition de Gibbs arXiv:2009.11270 Quantum 6, 789 (2020).
https:/​/​doi.org/​10.22331/​q-2022-09-01-789
arXiv: 2009.11270

Kwangmin Yu, Hyunkyung Lim, Pooja Rao, Dasol Jin Comparaison des algorithmes d'estimation d'amplitude par mise en œuvre arXiv:2005.05300 (2020).
arXiv: 2005.05300

Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang, Mario Szegedy Trouver des angles pour le traitement du signal quantique avec la précision de la machine arXiv:2003.02831 (2020).
arXiv: 2003.02831

Estimation d'amplitude plus rapide de Kouhei Nakaji arXiv:2003.02417 QIC20.13-14-2 (2020).
https: / / doi.org/ 10.26421 / QIC20.13-14-2
arXiv: 2003.02417

Lin Lin, Yu Tong. Préparation quasi-optimale de l'état fondamental Quantum 4, 372 arXiv:2002.12508 (2020).
https:/​/​doi.org/​10.22331/​q-2020-12-14-372
arXiv: 2002.12508

Dmitry Grinko, Julien Gacon, Christa Zoufal, Stefan Woerner Estimation itérative de l'amplitude quantique npj Quantum Inf 7, 52 arXiv:1912.05559 (2019).
https:/​/​doi.org/​10.1038/​s41534-021-00379-1
arXiv: 1912.05559

Scott Aaronson, Patrick Rall. Comptage approximatif quantique, symposium simplifié sur la simplicité dans les algorithmes. 2020, 24-32 arXiv :1908.10846 (2019).
https: / / doi.org/ 10.1137 / 1.9781611976014.5
arXiv: 1908.10846

Aram W. Harrow, Annie Y. Wei. Recuit simulé quantique adaptatif pour l'inférence bayésienne et l'estimation des fonctions de partition Proc. de SODA 2020 arXiv:1907.09965 (2019).
https: / / doi.org/ 10.1137 / 1.9781611975994.12
arXiv: 1907.09965

Yohichi Suzuki, Shumpei Uno, Rudy Raymond, Tomoki Tanaka, Tamiya Onodera, Naoki Yamamoto Estimation d'amplitude sans estimation de phase arXiv:1904.10246 Traitement de l'information quantique, 19, 75 (2019).
https:/​/​doi.org/​10.1007/​s11128-019-2565-2
arXiv: 1904.10246

Décomposition du produit Jeongwan Haah des fonctions périodiques dans le traitement du signal quantique Quantum 3, 190. arXiv : 1806.10236 (2018).
https:/​/​doi.org/​10.22331/​q-2019-10-07-190
arXiv: 1806.10236

András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe Transformation de valeur singulière quantique et au-delà : améliorations exponentielles pour l'arithmétique matricielle quantique arXiv:1806.01838 (2018).
https: / / doi.org/ 10.1145 / 3313276.3316366
arXiv: 1806.01838

András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe Transformation de valeur singulière quantique et au-delà : améliorations exponentielles pour l'arithmétique matricielle quantique Actes du 51e Symposium annuel ACM SIGACT sur la théorie de l'informatique (STOC 2019) Pages 193–204 (2019).
https: / / doi.org/ 10.1145 / 3313276.3316366

Guang Hao Low, Isaac L. Chuang Simulation hamiltonienne par amplification spectrale uniforme arXiv: 1707.05391 (2017).
arXiv: 1707.05391

Guang Hao Low, Isaac L. Chuang Simulation Hamiltonienne par Qubitisation Quantum 3, 163 arXiv:1610.06546 (2016).
https:/​/​doi.org/​10.22331/​q-2019-07-12-163
arXiv: 1610.06546

Guang Hao Low, Isaac L. Chuang Simulation hamiltonienne optimale par traitement quantique du signal Phys. Rév. Lett. 118, 010501 arXiv : 1606.02685 (2016).
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
arXiv: 1606.02685

Earl T. Campbell, Joe O'Gorman Une approche efficace de l'état magique pour les rotations à petit angle Quantum Science and Technology, 1, 015007 arXiv: 1603.04230 (2016).
https:/​/​doi.org/​10.1088/​2058-9565/​1/​1/​015007
arXiv: 1603.04230

Guang Hao Low, Theodore J. Yoder, Isaac L. Chuang La méthodologie des portes quantiques composites équiangulaires résonnantes arXiv:1603.03996 Phys. Rév. X 6, 041067 (2016).
https: / / doi.org/ 10.1103 / PhysRevX.6.041067
arXiv: 1603.03996

Ashley Montanaro Accélération quantique des méthodes de Monte Carlo Proc. Roy. Soc. Ser. A, vol. 471 non. 2181 arXiv:1504.06987 (2015).
https: / / doi.org/ 10.1098 / rspa.2015.0301
arXiv: 1504.06987

Theodore J. Yoder, Guang Hao Low, Isaac L. Chuang Recherche quantique en virgule fixe avec un nombre optimal de requêtes arXiv:1409.3305 Phys. Rév. Lett. 113, 210501 (2014).
https: / / doi.org/ 10.1103 / PhysRevLett.113.210501
arXiv: 1409.3305

Itai Arad, Alexei Kitaev, Zeph Landau, Umesh Vazirani "Une loi de zone et un algorithme sous-exponentiel pour les systèmes 1D" arXiv: 1301.1162.
arXiv: 1301.1162

J. Demeyer "Ensembles diophantiens sur des anneaux de polynômes et le dixième problème de Hilbert pour les champs de fonctions" Thèse de doctorat à l'Universiteit Gent. (2007).

Gilles Brassard, Peter Hoyer, Michele Mosca, Alain Tapp Amplification et estimation de l'amplitude quantique Calcul quantique et information quantique, 305:53-74 arXiv:quant-ph/​0005055 (2000).
https: / / doi.org/ 10.1090 / conm / 305/05215
arXiv: quant-ph / 0005055

Ashwin Nayak, Félix Wu. La complexité des requêtes quantiques de l'approximation de la médiane et des statistiques connexes arXiv:quant-ph/​9804066 Actes du 31e Symposium annuel ACM SIGACT sur la théorie de l'informatique (STOC 1999) Pages 384-393 (1998).
https: / / doi.org/ 10.1145 / 301250.301349
arXiv: quant-ph / 9804066

Theodore Rivlin Une introduction à l'approximation des fonctions SIAM Review Vol. 12, éd. 2 Dover Publications, Inc. New York. (1969).
https: / / doi.org/ 10.1137 / 1012069

C. Clopper, E. Pearson L'utilisation de la confiance ou des limites fiduciaires illustrées dans le cas du binôme, Biometrika, vol. 26, non. 4, p. 404–413. (1934).
https: / / doi.org/ 10.2307 / 2331986

Cité par

[1] Xin Wang, Youle Wang, Zhan Yu et Lei Zhang, "Traitement de phase quantique : transformer et extraire les informations propres des systèmes quantiques", arXiv: 2209.14278, (2022).

[2] Yongming Li et Ariel Neufeld, "Algorithme Quantum Monte Carlo pour résoudre les EDP de Black-Scholes pour la tarification des options de haute dimension en finance et sa preuve de surmonter la malédiction de la dimensionnalité", arXiv: 2301.09241, (2023).

[3] Adam Callison et Dan E. Browne, "Amélioration de l'estimation de l'amplitude quantique à maximum de vraisemblance", arXiv: 2209.03321, (2022).

Les citations ci-dessus proviennent de SAO / NASA ADS (dernière mise à jour réussie 2023-03-02 17:08:11). La liste peut être incomplète car tous les éditeurs ne fournissent pas de données de citation appropriées et complètes.

Impossible de récupérer Données de référence croisée lors de la dernière tentative 2023-03-02 17:08:09: Impossible de récupérer les données citées par 10.22331 / q-2023-03-02-937 de Crossref. C'est normal si le DOI a été enregistré récemment.

Cet article est publié dans Quantum sous le Creative Commons Attribution 4.0 International (CC BY 4.0) Licence. Le droit d'auteur reste la propriété des détenteurs d'origine tels que les auteurs ou leurs institutions.

Horodatage:

Plus de Journal quantique