Three-dimensional quantum wavelet transforms

Wavelet transform is being widely used in the field of information processing. One-dimension and two-dimension quantum wavelet transforms have been investigated as important tool algorithms. However, three-dimensional quantum wavelet transforms have not been reported. This paper proposes a multi-lev...

Full description

Saved in:
Bibliographic Details
Published in:Frontiers of Computer Science 2023-10, Vol.17 (5), p.175905, Article 175905
Main Authors: LI, Haisheng, LI, Guiqiong, XIA, Haiying
Format: Article
Language:English
Subjects:
Algorithms
Circuit design
Circuits
Computer Science
Data processing
Information processing
Iterative methods
quantum image processing
quantum information processing
quantum wavelet transform
Research Article
Simulation
Three dimensional imaging
Video compression
wavelet transform
Wavelet transforms
wavelet video coding
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c365t-c1c1b38649697635845e66ab7d30805f2bf838442b8d7f4409fdd5e40627851a3
cites cdi_FETCH-LOGICAL-c365t-c1c1b38649697635845e66ab7d30805f2bf838442b8d7f4409fdd5e40627851a3
container_end_page
container_issue 5
container_start_page 175905
container_title Frontiers of Computer Science
container_volume 17
creator LI, Haisheng
LI, Guiqiong
XIA, Haiying
description Wavelet transform is being widely used in the field of information processing. One-dimension and two-dimension quantum wavelet transforms have been investigated as important tool algorithms. However, three-dimensional quantum wavelet transforms have not been reported. This paper proposes a multi-level three-dimensional quantum wavelet transform theory to implement the wavelet transform for quantum videos. Then, we construct the iterative formulas for the multi-level three-dimensional Haar and Daubechies D4 quantum wavelet transforms, respectively. Next, we design quantum circuits of the two wavelet transforms using iterative methods. Complexity analysis shows that the proposed wavelet transforms offer exponential speed-up over their classical counterparts. Finally, the proposed quantum wavelet transforms are selected to realize quantum video compression as a primary application. Simulation results reveal that the proposed wavelet transforms have better compression performance for quantum videos than two-dimension quantum wavelet transforms.
doi_str_mv 10.1007/s11704-022-1639-y
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2918723226</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2918723226</sourcerecordid><originalsourceid>FETCH-LOGICAL-c365t-c1c1b38649697635845e66ab7d30805f2bf838442b8d7f4409fdd5e40627851a3</originalsourceid><addsrcrecordid>eNp9kEtLw0AUhQdRsNT-AHcFt47O3HlmKcUXFNzU9TBJ7rQpTdLOJEr_vSkR3XV1z-J8h8tHyC1nD5wx85g4N0xSBkC5Fhk9XpAJsExRAKEv_zLYazJLacsYAwZKAUzI_WoTEWlZ1dikqm38bn7ofdP19fzbf-EOu3kXfZNCG-t0Q66C3yWc_d4p-Xx5Xi3e6PLj9X3xtKSF0KqjBS94LqyWmc6MFspKhVr73JSCWaYC5MEKKyXktjRBSpaFslQomQZjFfdiSu7G3X1sDz2mzm3bPg6_JQcZtwYEgB5afGwVsU0pYnD7WNU-Hh1n7uTFjV7c4MWdvLjjwMDIpKHbrDH-L5-D7AhtqvUGI5b7iCm5ENumqzCeQ38AZCh2Uw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2918723226</pqid></control><display><type>article</type><title>Three-dimensional quantum wavelet transforms</title><source>Springer Link</source><creator>LI, Haisheng ; LI, Guiqiong ; XIA, Haiying</creator><creatorcontrib>LI, Haisheng ; LI, Guiqiong ; XIA, Haiying</creatorcontrib><description>Wavelet transform is being widely used in the field of information processing. One-dimension and two-dimension quantum wavelet transforms have been investigated as important tool algorithms. However, three-dimensional quantum wavelet transforms have not been reported. This paper proposes a multi-level three-dimensional quantum wavelet transform theory to implement the wavelet transform for quantum videos. Then, we construct the iterative formulas for the multi-level three-dimensional Haar and Daubechies D4 quantum wavelet transforms, respectively. Next, we design quantum circuits of the two wavelet transforms using iterative methods. Complexity analysis shows that the proposed wavelet transforms offer exponential speed-up over their classical counterparts. Finally, the proposed quantum wavelet transforms are selected to realize quantum video compression as a primary application. Simulation results reveal that the proposed wavelet transforms have better compression performance for quantum videos than two-dimension quantum wavelet transforms.</description><identifier>ISSN: 2095-2228</identifier><identifier>EISSN: 2095-2236</identifier><identifier>DOI: 10.1007/s11704-022-1639-y</identifier><language>eng</language><publisher>Beijing: Higher Education Press</publisher><subject>Algorithms ; Circuit design ; Circuits ; Computer Science ; Data processing ; Information processing ; Iterative methods ; quantum image processing ; quantum information processing ; quantum wavelet transform ; Research Article ; Simulation ; Three dimensional imaging ; Video compression ; wavelet transform ; Wavelet transforms ; wavelet video coding</subject><ispartof>Frontiers of Computer Science, 2023-10, Vol.17 (5), p.175905, Article 175905</ispartof><rights>Copyright reserved, 2023, Higher Education Press</rights><rights>Higher Education Press 2023</rights><rights>Higher Education Press 2023.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c365t-c1c1b38649697635845e66ab7d30805f2bf838442b8d7f4409fdd5e40627851a3</citedby><cites>FETCH-LOGICAL-c365t-c1c1b38649697635845e66ab7d30805f2bf838442b8d7f4409fdd5e40627851a3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>LI, Haisheng</creatorcontrib><creatorcontrib>LI, Guiqiong</creatorcontrib><creatorcontrib>XIA, Haiying</creatorcontrib><title>Three-dimensional quantum wavelet transforms</title><title>Frontiers of Computer Science</title><addtitle>Front. Comput. Sci</addtitle><description>Wavelet transform is being widely used in the field of information processing. One-dimension and two-dimension quantum wavelet transforms have been investigated as important tool algorithms. However, three-dimensional quantum wavelet transforms have not been reported. This paper proposes a multi-level three-dimensional quantum wavelet transform theory to implement the wavelet transform for quantum videos. Then, we construct the iterative formulas for the multi-level three-dimensional Haar and Daubechies D4 quantum wavelet transforms, respectively. Next, we design quantum circuits of the two wavelet transforms using iterative methods. Complexity analysis shows that the proposed wavelet transforms offer exponential speed-up over their classical counterparts. Finally, the proposed quantum wavelet transforms are selected to realize quantum video compression as a primary application. Simulation results reveal that the proposed wavelet transforms have better compression performance for quantum videos than two-dimension quantum wavelet transforms.</description><subject>Algorithms</subject><subject>Circuit design</subject><subject>Circuits</subject><subject>Computer Science</subject><subject>Data processing</subject><subject>Information processing</subject><subject>Iterative methods</subject><subject>quantum image processing</subject><subject>quantum information processing</subject><subject>quantum wavelet transform</subject><subject>Research Article</subject><subject>Simulation</subject><subject>Three dimensional imaging</subject><subject>Video compression</subject><subject>wavelet transform</subject><subject>Wavelet transforms</subject><subject>wavelet video coding</subject><issn>2095-2228</issn><issn>2095-2236</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLw0AUhQdRsNT-AHcFt47O3HlmKcUXFNzU9TBJ7rQpTdLOJEr_vSkR3XV1z-J8h8tHyC1nD5wx85g4N0xSBkC5Fhk9XpAJsExRAKEv_zLYazJLacsYAwZKAUzI_WoTEWlZ1dikqm38bn7ofdP19fzbf-EOu3kXfZNCG-t0Q66C3yWc_d4p-Xx5Xi3e6PLj9X3xtKSF0KqjBS94LqyWmc6MFspKhVr73JSCWaYC5MEKKyXktjRBSpaFslQomQZjFfdiSu7G3X1sDz2mzm3bPg6_JQcZtwYEgB5afGwVsU0pYnD7WNU-Hh1n7uTFjV7c4MWdvLjjwMDIpKHbrDH-L5-D7AhtqvUGI5b7iCm5ENumqzCeQ38AZCh2Uw</recordid><startdate>20231001</startdate><enddate>20231001</enddate><creator>LI, Haisheng</creator><creator>LI, Guiqiong</creator><creator>XIA, Haiying</creator><general>Higher Education Press</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope></search><sort><creationdate>20231001</creationdate><title>Three-dimensional quantum wavelet transforms</title><author>LI, Haisheng ; LI, Guiqiong ; XIA, Haiying</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c365t-c1c1b38649697635845e66ab7d30805f2bf838442b8d7f4409fdd5e40627851a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Algorithms</topic><topic>Circuit design</topic><topic>Circuits</topic><topic>Computer Science</topic><topic>Data processing</topic><topic>Information processing</topic><topic>Iterative methods</topic><topic>quantum image processing</topic><topic>quantum information processing</topic><topic>quantum wavelet transform</topic><topic>Research Article</topic><topic>Simulation</topic><topic>Three dimensional imaging</topic><topic>Video compression</topic><topic>wavelet transform</topic><topic>Wavelet transforms</topic><topic>wavelet video coding</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>LI, Haisheng</creatorcontrib><creatorcontrib>LI, Guiqiong</creatorcontrib><creatorcontrib>XIA, Haiying</creatorcontrib><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>ProQuest advanced technologies &amp; aerospace journals</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><jtitle>Frontiers of Computer Science</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>LI, Haisheng</au><au>LI, Guiqiong</au><au>XIA, Haiying</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Three-dimensional quantum wavelet transforms</atitle><jtitle>Frontiers of Computer Science</jtitle><stitle>Front. Comput. Sci</stitle><date>2023-10-01</date><risdate>2023</risdate><volume>17</volume><issue>5</issue><spage>175905</spage><pages>175905-</pages><artnum>175905</artnum><issn>2095-2228</issn><eissn>2095-2236</eissn><abstract>Wavelet transform is being widely used in the field of information processing. One-dimension and two-dimension quantum wavelet transforms have been investigated as important tool algorithms. However, three-dimensional quantum wavelet transforms have not been reported. This paper proposes a multi-level three-dimensional quantum wavelet transform theory to implement the wavelet transform for quantum videos. Then, we construct the iterative formulas for the multi-level three-dimensional Haar and Daubechies D4 quantum wavelet transforms, respectively. Next, we design quantum circuits of the two wavelet transforms using iterative methods. Complexity analysis shows that the proposed wavelet transforms offer exponential speed-up over their classical counterparts. Finally, the proposed quantum wavelet transforms are selected to realize quantum video compression as a primary application. Simulation results reveal that the proposed wavelet transforms have better compression performance for quantum videos than two-dimension quantum wavelet transforms.</abstract><cop>Beijing</cop><pub>Higher Education Press</pub><doi>10.1007/s11704-022-1639-y</doi></addata></record>
fulltext fulltext
identifier ISSN: 2095-2228
ispartof Frontiers of Computer Science, 2023-10, Vol.17 (5), p.175905, Article 175905
issn 2095-2228
2095-2236
language eng
recordid cdi_proquest_journals_2918723226
source Springer Link
subjects Algorithms
Circuit design
Circuits
Computer Science
Data processing
Information processing
Iterative methods
quantum image processing
quantum information processing
quantum wavelet transform
Research Article
Simulation
Three dimensional imaging
Video compression
wavelet transform
Wavelet transforms
wavelet video coding
title Three-dimensional quantum wavelet transforms
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-07T13%3A07%3A18IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Three-dimensional%20quantum%20wavelet%20transforms&rft.jtitle=Frontiers%20of%20Computer%20Science&rft.au=LI,%20Haisheng&rft.date=2023-10-01&rft.volume=17&rft.issue=5&rft.spage=175905&rft.pages=175905-&rft.artnum=175905&rft.issn=2095-2228&rft.eissn=2095-2236&rft_id=info:doi/10.1007/s11704-022-1639-y&rft_dat=%3Cproquest_cross%3E2918723226%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c365t-c1c1b38649697635845e66ab7d30805f2bf838442b8d7f4409fdd5e40627851a3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2918723226&rft_id=info:pmid/&rfr_iscdi=true