arrow
返回

Quantum Classification Outside the Promised Class

delete2025-07-30
delete0
delete
OA
AI
T
Theodore Andronikos *
C
Constantinos Bitsakos
DOI:10.3390/computers14060228delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文从全新的视角研究了布尔函数量子分类的重要问题。通常,量子分类算法允许我们在被保证函数满足特定独有属性时,以1.0的概率对其进行分类。本研究的主要目的是探索当输入函数偏离所保证的类别时,是否仍有可能获得任何洞见。为具体说明,我们使用了一种近期提出的量子算法,该算法仅需单次图灵机查询即可以1.0的概率分类一大类非平衡布尔函数。首先,我们建立了一个全新概念来表征布尔函数之间的“邻近性”。利用这一概念,我们证明,只要未知函数足够接近所保证的类别,仍然可以通过分类算法获取关于其行为模式的可用信息。在这方面,本研究是首批提供证据的研究之一,表明将量子分类算法应用于所保证类别之外的函数,以获取重要信息是极具价值的。
Keyword:
quantum classification
Boolean functions
nearness concept
oracle query
imbalanced functions

期刊

C
Computers
IF:
4.2
论文数:
1.5K
被引数:
3.3K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
The geometry of quantum learning量子学习的几何学
err2009-09-23
err0
errOAAI
errMarkus Hunziker; David A. Meyer; Jihun Park; James Pommersheim; Mitch Rothstein
err分享
err收藏
Interferometric single-shot parity measurement in InAs-Al hybrid devicesInAs-Al混合器件中的干涉仪单次拍频测量
errNATURE
IF48.5
err2025-02-19
err8
errOAAI
errAghaee, Morteza; Ramirez, Alejandro Alcaraz; Alam, Zulfi; Ali, Rizwan; Andrzejczuk, Mariusz; Antipov, Andrey; Astafev, Mikhail; Barzegar, Amin; Bauer, Bela; Becker, Jonathan; Bhaskar, Umesh Kumar; Bocharov, Alex; Boddapati, Srini; Bohn, David; Bommer, Jouri; Bourdet, Leo; Bousquet, Arnaud; Boutin, Samuel; Casparis, Lucas; Chapman, Benjamin J.; Chatoor, Sohail; Christensen, Anna Wulff; Chua, Cassandra; Codd, Patrick; Cole, William; Cooper, Paul; Corsetti, Fabiano; Cui, Ajuan; Dalpasso, Paolo; Dehollain, Juan Pablo; de Lange, Gijs; de Moor, Michiel; Ekefjard, Andreas; El Dandachi, Tareq; Saldana, Juan Carlos Estrada; Fallahi, Saeed; Galletti, Luca; Gardner, Geoff; Govender, Deshan; Griggio, Flavio; Grigoryan, Ruben; Grijalva, Sebastian; Gronin, Sergei; Gukelberger, Jan; Hamdast, Marzie; Hamze, Firas; Hansen, Esben Bork; Heedt, Sebastian; Heidarnia, Zahra; Zamorano, Jesus Herranz; Ho, Samantha; Holgaard, Laurens; Hornibrook, John; Indrapiromkul, Jinnapat; Ingerslev, Henrik; Ivancevic, Lovro; Jensen, Thomas; Jhoja, Jaspreet; Jones, Jeffrey; Kalashnikov, Konstantin V.; Kallaher, Ray; Kalra, Rachpon; Karimi, Farhad; Karzig, Torsten; King, Evelyn; Kloster, Maren Elisabeth; Knapp, Christina; Kocon, Dariusz; Koski, Jonne V.; Kostamo, Pasi; Kumar, Mahesh; Laeven, Tom; Larsen, Thorvald; Lee, Jason; Lee, Kyunghoon; Leum, Grant; Li, Kongyi; Lindemann, Tyler; Looij, Matthew; Love, Julie; Lucas, Marijn; Lutchyn, Roman; Madsen, Morten Hannibal; Madulid, Nash; Malmros, Albert; Manfra, Michael; Mantri, Devashish; Markussen, Signe Brynold; Martinez, Esteban; Mattila, Marco; McNeil, Robert; Mei, Antonio B.; Mishmash, Ryan V.; Mohandas, Gopakumar; Mollgaard, Christian; Morgan, Trevor; Moussa, George; Nayak, Chetan; Nielsen, Jens Hedegaard; Nielsen, Jens Munk; Nielsen, William Hvidtfelt Padkar; Nijholt, Bas; Nystrom, Mike; O'Farrell, Eoin; Ohki, Thomas; Otani, Keita; Wutz, Brian Paquelet; Pauka, Sebastian; Petersson, Karl; Petit, Luca; Pikulin, Dima; Prawiroatmodjo, Guen; Preiss, Frank; Morejon, Eduardo Puchol; Rajpalke, Mohana; Ranta, Craig; Rasmussen, Katrine; Razmadze, David; Reentila, Outi; Reilly, David J.; Ren, Yuan; Reneris, Ken; Rouse, Richard; Sadovskyy, Ivan; Sainiemi, Lauri; Sanlorenzo, Irene; Schmidgall, Emma; Sfiligoj, Cristina; Shah, Mustafeez Bashir; Simoes, Kevin; Singh, Shilpi; Sinha, Sarat; Soerensen, Thomas; Sohr, Patrick; Stankevic, Tomas; Stek, Lieuwe; Stuppard, Eric; Suominen, Henri; Suter, Judith; Teicher, Sam; Thiyagarajah, Nivetha; Tholapi, Raj; Thomas, Mason; Toomey, Emily; Tracy, Josh; Turley, Michelle; Upadhyay, Shivendra; Urban, Ivan; Van Hoogdalem, Kevin; Van Woerkom, David J.; Viazmitinov, Dmitrii V.; Vogel, Dominik; Watson, John; Webster, Alex; Weston, Joseph; Winkler, Georg W.; Xu, Di; Yang, Chung Kai; Yucelen, Emrah; Zeisel, Roland; Zheng, Guoji; Zilke, Justin
err分享
err收藏
学者 查看更多内容