1Dipartimento di Matematica, Università di Stanford, Stanford, CA 94305
2Istituto di ingegneria computazionale e matematica, Stanford University, Stanford, CA 94305
Trovi questo documento interessante o vuoi discuterne? Scrivi o lascia un commento su SciRate.
Astratto
La codifica a blocchi è al centro di molti algoritmi quantistici esistenti. Nel frattempo, le codifiche a blocchi efficienti ed esplicite di operatori densi sono comunemente riconosciute come un problema impegnativo. Questo articolo presenta uno studio completo della codifica a blocchi di una ricca famiglia di operatori densi: gli operatori pseudo-differenziali (PDO). Innanzitutto viene sviluppato uno schema di codifica a blocchi per PDO generici. Proponiamo poi uno schema più efficiente per le DOP con struttura separabile. Infine, dimostriamo un algoritmo di codifica a blocchi esplicito ed efficiente per PDO con una struttura completamente separabile dal punto di vista dimensionale. Viene fornita l'analisi della complessità per tutti gli algoritmi di codifica a blocchi presentati. L'applicazione dei risultati teorici è illustrata con esempi concreti, inclusa la rappresentazione di operatori ellittici a coefficiente variabile e il calcolo dell'inverso degli operatori ellittici senza invocare algoritmi del sistema lineare quantistico (QLSA).
Riepilogo popolare
► dati BibTeX
► Riferimenti
, D. An e L. Lin. Risolutore di sistemi lineari quantistici basato sul calcolo quantistico adiabatico ottimale in termini di tempo e sull'algoritmo di ottimizzazione quantistica approssimata. ACM Transactions on Quantum Computing, 3: 1–28, 2022. 10.1145/3498331.
https: / / doi.org/ 10.1145 / 3498331 mila
, DW Berry, AM Childs, R. Cleve, R. Kothari e RD Somma. Simulazione della dinamica hamiltoniana con una serie di Taylor troncata. Lettere di revisione fisica, 114: 090502, 2015. 10.1103/PhysRevLett.114.090502.
https: / / doi.org/ 10.1103 / PhysRevLett.114.090502
, G. Beylkin e L. Monzón. Approssimazione di funzioni mediante somme esponenziali. Analisi armonica applicata e computazionale, 19: 17–48, 2005. 10.1016/j.acha.2005.01.003.
https: / / doi.org/ 10.1016 / j.acha.2005.01.003
, D. Camps e R. Van Beeumen. Favola: circuiti quantistici approssimativi veloci per codifiche a blocchi. Nel 2022 Conferenza internazionale IEEE sull'informatica e l'ingegneria quantistica (QCE), pagine 104–113. IEEE, 2022/QCE10.1109.
https: / / doi.org/ 10.1109 / QCE53715.2022.00029
, D. Campi, L. Lin, R. Van Beeumen e C. Yang. Circuiti quantistici espliciti per codifiche a blocchi di determinate matrici sparse. arXiv prestampa arXiv:2203.10236, 2022. 10.48550/arXiv.2203.10236.
https:///doi.org/10.48550/arXiv.2203.10236
arXiv: 2203.10236
, Y. Cao, A. Papageorgiou, I. Petras, J. Traub e S. Kais. Algoritmo quantistico e progettazione di circuiti che risolvono l'equazione di Poisson. New Journal of Physics, 15 (1): 013021, 2013. 10.1088/1367-2630/15/1/013021.
https://doi.org/10.1088/1367-2630/15/1/013021
, G. Castelazo, QT Nguyen, G. De Palma, D. Englund, S. Lloyd e BT Kiani. Algoritmi quantistici per convoluzione di gruppo, correlazione incrociata e trasformazioni equivarianti. Physical Review A, 106: 032402, 2022. 10.1103/PhysRevA.106.032402.
https: / / doi.org/ 10.1103 / PhysRevA.106.032402
, R. Chao, D. Ding, A. Gilyen, C. Huang e M. Szegedy. Trovare gli angoli per l'elaborazione del segnale quantistico con la precisione della macchina. prestampa di arXiv arXiv:2003.02831, 2020. 10.48550/arXiv.2003.02831.
https:///doi.org/10.48550/arXiv.2003.02831
arXiv: 2003.02831
, AM Childs, R. Kothari e RD Somma. Algoritmo quantistico per sistemi di equazioni lineari con dipendenza dalla precisione esponenzialmente migliorata. SIAM Journal on Computing, 46: 1920–1950, 2017. 10.1137/16M1087072.
https: / / doi.org/ 10.1137 / 16M1087072
, AM Childs, J.-P. Liu e A. Ostrander. Algoritmi quantistici ad alta precisione per equazioni alle derivate parziali. Quantum, 5: 574, 2021. 10.22331/q-2021-11-10-574.
https://doi.org/10.22331/q-2021-11-10-574
, D. Ramaio. Una trasformata di Fourier approssimativa utile nella fattorizzazione quantistica. arXiv preprint quant-ph/0201067, 2002. 10.48550/arXiv.quant-ph/0201067.
https:///doi.org/10.48550/arXiv.quant-ph/0201067
arXiv: Quant-ph / 0201067
, PC Costa, S. Jordan e A. Ostrander. Algoritmo quantistico per la simulazione dell'equazione delle onde. Physical Review A, 99: 012323, 2019. 10.1103/PhysRevA.99.012323.
https: / / doi.org/ 10.1103 / PhysRevA.99.012323
, PC Costa, D. An, YR Sanders, Y. Su, R. Babbush e DW Berry. Risolutore di sistemi lineari quantistici con scalabilità ottimale tramite teorema adiabatico discreto. PRX Quantum, 3: 040303, 2022. 10.1103/PRXQuantum.3.040303.
https: / / doi.org/ 10.1103 / PRXQuantum.3.040303
, AJ da Silva e DK Park. Circuiti quantistici a profondità lineare per porte controllate multiqubit. Physical Review A, 106: 042602, 2022. 10.1103/PhysRevA.106.042602.
https: / / doi.org/ 10.1103 / PhysRevA.106.042602
, L. Demanet e L. Ying. Calcolo simbolico discreto. Revisione SIAM, 53: 71–104, 2011. 10.1137/080731311.
https: / / doi.org/ 10.1137 / 080731311 mila
, Y. Dong, X. Meng, KB Whaley e L. Lin. Valutazione efficiente del fattore di fase nell'elaborazione quantistica del segnale. Physical Review A, 103: 042419, 2021. 10.1103/PhysRevA.103.042419.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419
, Y. Dong, L. Lin, H. Ni e J. Wang. Elaborazione infinita del segnale quantistico. arXiv prestampa arXiv:2209.10162, 2022. 10.48550/arXiv.2209.10162.
https:///doi.org/10.48550/arXiv.2209.10162
arXiv: 2209.10162
, A. Gilyén, Y. Su, GH Low e N. Wiebe. Trasformazione quantistica del valore singolare e oltre: miglioramenti esponenziali per l'aritmetica della matrice quantistica. Atti del 51° simposio annuale ACM SIGACT sulla teoria dell'informatica, 2019. 10.1145/3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366 mila
, L. Grover e T. Rudolph. Creare sovrapposizioni che corrispondono a distribuzioni di probabilità efficientemente integrabili. arXiv preprint quant-ph/0208112, 2002. 10.48550/arXiv.quant-ph/0208112.
https:///doi.org/10.48550/arXiv.quant-ph/0208112
arXiv: Quant-ph / 0208112
, J. Haah. Decomposizione del prodotto di funzioni periodiche nell'elaborazione del segnale quantistico. Quantum, 3: 190, 2019. 10.22331/q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
, AW Harrow, A. Hassidim e S. Lloyd. Algoritmo quantistico per sistemi lineari di equazioni. Lettere di revisione fisica, 103: 150502, 2009. 10.1103/PhysRevLett.103.150502.
https: / / doi.org/ 10.1103 / PhysRevLett.103.150502
, AY Kitaev. Calcoli quantistici: algoritmi e correzione degli errori. Sondaggi matematici russi, 52: 1191, 1997. 10.1070/RM1997v052n06ABEH002155.
https://doi.org/10.1070/RM1997v052n06ABEH002155
, AY Kitaev, A. Shen, MN Vyalyi e MN Vyalyi. Calcolo classico e quantistico. American Mathematical Soc., 2002. 10.1090/gsm/047.
https: / / doi.org/ 10.1090 / gsm / 047
, L. Lin e Y. Tong. Filtraggio di autostati quantistici basato su polinomi ottimali con applicazione alla risoluzione di sistemi lineari quantistici. Quantum, 4: 361, 2020. 10.22331/q-2020-11-11-361.
https://doi.org/10.22331/q-2020-11-11-361
, GH Basso e IL Chuang. Simulazione hamiltoniana ottimale mediante elaborazione quantistica del segnale. Lettere di revisione fisica, 118: 010501, 2017. 10.1103/PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
, A. Mahasinghe e J. Wang. Circuiti quantistici efficienti per matrici di toeplitz e di hankel. Journal of Physics A: Mathematical and Theoretical, 49: 275301, 2016. 10.1088/1751-8113/49/27/275301.
https://doi.org/10.1088/1751-8113/49/27/275301
, S. McArdle, A. Gilyén e M. Berta. Preparazione dello stato quantistico senza aritmetica coerente. arXiv prestampa arXiv:2210.14892, 2022. 10.48550/arXiv.2210.14892.
https:///doi.org/10.48550/arXiv.2210.14892
arXiv: 2210.14892
, A. Montanaro e S. Pallister. Algoritmi quantistici e metodo degli elementi finiti. Physical Review A, 93: 032324, 2016. 10.1103/PhysRevA.93.032324.
https: / / doi.org/ 10.1103 / PhysRevA.93.032324
, Y. Nam, Y. Su e D. Maslov. Trasformata quantistica di Fourier approssimativa con porte o (n log (n)) t. NPJ Quantum Information, 6: 26, 2020. 10.1038/s41534-020-0257-5.
https://doi.org/10.1038/s41534-020-0257-5
, QT Nguyen, BT Kiani e S. Lloyd. Algoritmo quantistico per kernel densi e full-rank che utilizzano matrici gerarchiche. Quantum, 6: 876, 2022. 10.22331/q-2022-12-13-876.
https://doi.org/10.22331/q-2022-12-13-876
, MA Nielsen e I. Chuang. Calcolo quantistico e informazione quantistica. Associazione americana degli insegnanti di fisica, 2002. 10.1119/1.1463744.
https: / / doi.org/ 10.1119 / 1.1463744 mila
, EG Rieffel e WH Polak. Informatica quantistica: un'introduzione gentile. MIT Press, 2011. 10.1063/PT.3.1442.
https:///doi.org/10.1063/PT.3.1442
, S. Sachdeva, NK Vishnoi, et al. Algoritmi più veloci tramite la teoria dell'approssimazione. Fondamenti e tendenze nell'informatica teorica, 9: 125–210, 2014. 10.1561/0400000065.
https: / / doi.org/ 10.1561 / 0400000065 mila
, EM Stein e TS Murphy. Analisi armonica: metodi delle variabili reali, ortogonalità e integrali oscillatori, volume 3. Princeton University Press, 1993. ISBN 9780691032160. URL https:///press.princeton.edu/books/hardcover/9780691032160/harmonic -analisi-pms-43-volume-43.
https:///press.princeton.edu/books/hardcover/9780691032160/harmonic-analysis-pms-43-volume-43
, Y. Tong, D. An, N. Wiebe e L. Lin. Inversione rapida, solutori di sistemi lineari quantistici precondizionati, calcolo rapido della funzione di Green e valutazione rapida delle funzioni della matrice. Physical Review A, 104, 2021. 10.1103/PhysRevA.104.032422.
https: / / doi.org/ 10.1103 / PhysRevA.104.032422
, R. Vale, TMD Azevedo, I. Araújo, IF Araujo e AJ da Silva. Decomposizione di porte unitarie speciali a qubit singolo multicontrollate. prestampa arXiv arXiv:2302.06377, 2023. 10.48550/arXiv.2302.06377.
https:///doi.org/10.48550/arXiv.2302.06377
arXiv: 2302.06377
, MW Wong. Un'introduzione agli operatori pseudo-differenziali. World Scientific, 1999. 10.1142/4047.
https: / / doi.org/ 10.1142 / 4047 mila
, Dire bugie. Fattorizzazione stabile per fattori di fase dell'elaborazione quantistica del segnale. Quantum, 6: 842, 2022. 10.22331/q-2022-10-20-842.
https://doi.org/10.22331/q-2022-10-20-842
Citato da
[1] David Jennings, Matteo Lostaglio, Sam Pallister, Andrew T Sornborger e Yiğit Subaşı, "Algoritmo efficiente di risoluzione quantistica lineare con costi di gestione dettagliati", arXiv: 2305.11352, (2023).
Le citazioni sopra sono di ANNUNCI SAO / NASA (ultimo aggiornamento riuscito 2023-06-02 12:49:58). L'elenco potrebbe essere incompleto poiché non tutti gli editori forniscono dati di citazione adeguati e completi.
Impossibile recuperare Crossref citato da dati durante l'ultimo tentativo 2023-06-02 12:49:57: Impossibile recuperare i dati citati per 10.22331 / q-2023-06-02-1031 da Crossref. Questo è normale se il DOI è stato registrato di recente.
Questo documento è pubblicato in Quantum sotto il Creative Commons Attribuzione 4.0 Internazionale (CC BY 4.0) licenza. Il copyright rimane dei detentori del copyright originali come gli autori o le loro istituzioni.
- Distribuzione di contenuti basati su SEO e PR. Ricevi amplificazione oggi.
- PlatoAiStream. Intelligenza dei dati Web3. Conoscenza amplificata. Accedi qui.
- Coniare il futuro con Adryenn Ashley. Accedi qui.
- Acquista e vendi azioni in società PRE-IPO con PREIPO®. Accedi qui.
- Fonte: https://quantum-journal.org/papers/q-2023-06-02-1031/
- :È
- :non
- :Dove
- ][P
- 1
- 10
- 11
- 12
- 13
- 14
- 15%
- 17
- 1999
- 20
- 2005
- 2011
- 2013
- 2014
- 2015
- 2016
- 2017
- 2019
- 2020
- 2021
- 2022
- 2023
- 22
- 23
- 24
- 26
- 27
- 28
- 30
- 31
- 49
- 7
- 8
- 9
- a
- sopra
- ABSTRACT
- accesso
- riconosciuto
- ACM
- aggiunta
- affiliazioni
- AL
- algoritmo
- Algoritmi
- Tutti
- americano
- an
- .
- ed
- Andrea
- annuale
- Applicazioni
- applicato
- approssimativo
- SONO
- AS
- Associazione
- At
- autore
- gli autori
- basato
- BE
- Al di là di
- Bloccare
- Rompere
- by
- CA
- certo
- impegnativo
- COERENTE
- commento
- comunemente
- Popolo
- completamento di una
- complessità
- globale
- calcolo
- calcoli
- computer
- Informatica
- informatica
- Convegno
- controllata
- copyright
- Nucleo
- Costi
- potuto
- Creazione
- DA
- dati
- David
- dimostrare
- Essa
- dipendenza
- Design
- dettagliati
- sviluppare
- sviluppato
- diverso
- discutere
- distribuzioni
- durante
- dinamica
- e
- E&T
- efficiente
- in modo efficiente
- elemento
- Ellittico
- Ingegneria
- equazioni
- errore
- Etere (ETH)
- valutazione
- Esempi
- esistente
- esponenziale
- in modo esponenziale
- Fattori
- famiglia
- FAST
- più veloce
- filtraggio
- Infine
- ricerca
- Nome
- Nel
- Fondazioni
- da
- completamente
- funzioni
- Gates
- gentile
- Green
- Gruppo
- harvard
- titolari
- HTTPS
- huang
- i
- IEEE
- if
- migliorata
- miglioramenti
- in
- Compreso
- informazioni
- istituzioni
- interessante
- Internazionale
- Introduzione
- inversione
- JavaScript
- Giordania
- rivista
- Cognome
- Lasciare
- Licenza
- si trova
- lin
- Lista
- ceppo
- Basso
- macchina
- molti
- matematico
- matematica
- Matrice
- max-width
- Maggio..
- Nel frattempo
- metodo
- metodi
- CON
- Mese
- Scopri di più
- più efficiente
- Nam
- New
- Nguyen
- normale
- romanzo
- of
- on
- aprire
- Operatori
- ottimale
- ottimizzazione
- or
- i
- Carta
- Parco
- periodico
- fase
- Fisico
- Fisica
- Platone
- Platone Data Intelligence
- PlatoneDati
- Precisione
- preparazione
- presentata
- regali
- stampa
- Princeton
- probabilità
- Problema
- procedimento
- lavorazione
- Prodotto
- offre
- proposto
- fornire
- purché
- pubblicato
- editore
- editori
- Quantistico
- algoritmi quantistici
- calcolo quantistico
- informazione quantistica
- recentemente
- Riferimenti
- registrato
- resti
- rappresentazione
- rappresentato
- Risultati
- recensioni
- Ricco
- running
- russo
- s
- Sam
- Sanders
- scala
- schema
- schemi
- Scienze
- Serie
- siam
- Signal
- silva
- simulazione
- singolare
- Soluzione
- la nostra speciale
- stabile
- stanford
- Università di Stanford
- Regione / Stato
- La struttura
- Studio
- Con successo
- tale
- adatto
- simbolo
- simposio
- sistema
- SISTEMI DI TRATTAMENTO
- insegnanti
- che
- I
- Il blocco
- loro
- poi
- teorico
- teoria
- questo
- tre
- Titolo
- a
- Le transazioni
- Trasformare
- Trasformazione
- trasformazioni
- tendenze
- Tipi di
- per
- Università
- aggiornato
- URL
- utilizzando
- APPREZZIAMO
- via
- volume
- W
- volere
- Prima
- Wave
- we
- con
- senza
- wong
- lavorato
- mondo
- X
- anno
- YING
- zefiro