Digital-analog quantum algorithm for the quantum Fourier transform

doi:10.1103/PhysRevResearch.2.013012

Title: Digital-analog quantum algorithm for the quantum Fourier transform

Authors:

Martin, Ana; Lamata, Lucas; Solano, Enrique;

Publication Date:: 2020-01-06

Sponsoring Org.:: USDOE

OSTI Identifier:: 1581212

Grant/Contract Number:: ERKJ333

Resource Type:: Published Article

Journal Name:: Physical Review Research (Online)

Additional Journal Information:: Journal Name: Physical Review Research (Online) Journal Volume: 2 Journal Issue: 1; Journal ID: ISSN 2643-1564

Publisher:: American Physical Society

Country of Publication:: United States

Language:: English

Citation Formats


                    Martin, Ana, Lamata, Lucas, Solano, Enrique, and Sanz, Mikel. Digital-analog quantum algorithm for the quantum Fourier transform.  United States: N. p., 2020. 
        Web.  doi:10.1103/PhysRevResearch.2.013012.

Copy to clipboard


                    Martin, Ana, Lamata, Lucas, Solano, Enrique, & Sanz, Mikel. Digital-analog quantum algorithm for the quantum Fourier transform.  United States.  doi:10.1103/PhysRevResearch.2.013012.

Copy to clipboard


                    Martin, Ana, Lamata, Lucas, Solano, Enrique, and Sanz, Mikel. Mon .  
        "Digital-analog quantum algorithm for the quantum Fourier transform".  United States.  doi:10.1103/PhysRevResearch.2.013012.

Copy to clipboard


                    
@article{osti_1581212,

  title        = {Digital-analog quantum algorithm for the quantum Fourier transform},

  author       = {Martin, Ana and Lamata, Lucas and Solano, Enrique and Sanz, Mikel},

  abstractNote = {},

  doi          = {10.1103/PhysRevResearch.2.013012},

  journal      = {Physical Review Research (Online)},

  number       = 1,

  volume       = 2,

  place        = {United States},

  year         = {2020},

  month        = {1}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Publisher's Version of Record
DOI: 10.1103/PhysRevResearch.2.013012

Other availability

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Digital quantum simulation of many-body non-Markovian dynamics
journal, August 2016

Sweke, R.; Sanz, M.; Sinayskiy, I.
Physical Review A, Vol. 94, Issue 2
DOI: 10.1103/PhysRevA.94.022317

Dynamical Casimir Effect Entangles Artificial Atoms
journal, August 2014

Felicetti, S.; Sanz, M.; Lamata, L.
Physical Review Letters, Vol. 113, Issue 9
DOI: 10.1103/PhysRevLett.113.093602

Entangling polaritons via dynamical Casimir effect in circuit quantum electrodynamics
journal, March 2016

Rossatto, D. Z.; Felicetti, S.; Eneriz, H.
Physical Review B, Vol. 93, Issue 9
DOI: 10.1103/PhysRevB.93.094514

Digital quantum simulation of fermionic models with a superconducting circuit
journal, July 2015

Barends, R.; Lamata, L.; Kelly, J.
Nature Communications, Vol. 6, Issue 1
DOI: 10.1038/ncomms8654

Quantum chemistry and charge transport in biomolecules with superconducting circuits
journal, June 2016

García-Álvarez, L.; Las Heras, U.; Mezzacapo, A.
Scientific Reports, Vol. 6, Issue 1
DOI: 10.1038/srep27836

Quantum Algorithm for Linear Systems of Equations
journal, October 2009

Harrow, Aram W.; Hassidim, Avinatan; Lloyd, Seth
Physical Review Letters, Vol. 103, Issue 15
DOI: 10.1103/PhysRevLett.103.150502

Quantum Simulation of the Quantum Rabi Model in a Trapped Ion
journal, April 2018

Lv, Dingshun; An, Shuoming; Liu, Zhenyu
Physical Review X, Vol. 8, Issue 2
DOI: 10.1103/PhysRevX.8.021027

Digital Quantum Simulation of Spin Models with Circuit Quantum Electrodynamics
journal, June 2015

Salathé, Y.; Mondal, M.; Oppliger, M.
Physical Review X, Vol. 5, Issue 2
DOI: 10.1103/PhysRevX.5.021027

Quantum Rabi Model with Trapped Ions
journal, October 2015

Pedernales, J. S.; Lizuain, I.; Felicetti, S.
Scientific Reports, Vol. 5, Issue 1
DOI: 10.1038/srep15472

Quantum Simulator for Transport Phenomena in Fluid Flows
journal, August 2015

Mezzacapo, A.; Sanz, M.; Lamata, L.
Scientific Reports, Vol. 5, Issue 1
DOI: 10.1038/srep13153

Experimentally simulating the dynamics of quantum light and matter at deep-strong coupling
journal, November 2017

Langford, N. K.; Sagastizabal, R.; Kounalakis, M.
Nature Communications, Vol. 8, Issue 1
DOI: 10.1038/s41467-017-01061-x

Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
journal, June 2016

Martinez, Esteban A.; Muschik, Christine A.; Schindler, Philipp
Nature, Vol. 534, Issue 7608
DOI: 10.1038/nature18318

Electro-mechanical Casimir effect
journal, September 2018

Sanz, Mikel; Wieczorek, Witlef; Gröblacher, Simon
Quantum, Vol. 2
DOI: 10.22331/q-2018-09-03-91

Simulating physics with computers
journal, June 1982

Feynman, Richard P.
International Journal of Theoretical Physics, Vol. 21, Issue 6-7
DOI: 10.1007/BF02650179

Error Mitigation for Short-Depth Quantum Circuits
journal, November 2017

Temme, Kristan; Bravyi, Sergey; Gambetta, Jay M.
Physical Review Letters, Vol. 119, Issue 18
DOI: 10.1103/PhysRevLett.119.180509

Quantum hardware simulating four-dimensional inelastic neutron scattering
journal, March 2019

Chiesa, A.; Tacchino, F.; Grossi, M.
Nature Physics, Vol. 15, Issue 5
DOI: 10.1038/s41567-019-0437-4

Error-Mitigated Digital Quantum Simulation
journal, May 2019

McArdle, Sam; Yuan, Xiao; Benjamin, Simon
Physical Review Letters, Vol. 122, Issue 18
DOI: 10.1103/PhysRevLett.122.180501

Analog quantum simulation of the Rabi model in the ultra-strong coupling regime
journal, October 2017

Braumüller, Jochen; Marthaler, Michael; Schneider, Andre
Nature Communications, Vol. 8, Issue 1
DOI: 10.1038/s41467-017-00894-w

Digital-analog quantum simulations with superconducting circuits
journal, January 2018

Lamata, Lucas; Parra-Rodriguez, Adrian; Sanz, Mikel
Advances in Physics: X, Vol. 3, Issue 1
DOI: 10.1080/23746149.2018.1457981

Quantum-classical computation of Schwinger model dynamics using quantum computers
journal, September 2018

Klco, N.; Dumitrescu, E. F.; McCaskey, A. J.
Physical Review A, Vol. 98, Issue 3
DOI: 10.1103/PhysRevA.98.032331

Measurement-based adaptation protocol with quantum reinforcement learning
journal, October 2018

Albarrán-Arriagada, F.; Retamal, J. C.; Solano, E.
Physical Review A, Vol. 98, Issue 4
DOI: 10.1103/PhysRevA.98.042315

Quantum Simulation of the Ultrastrong-Coupling Dynamics in Circuit Quantum Electrodynamics
journal, May 2012

Ballester, D.; Romero, G.; García-Ripoll, J. J.
Physical Review X, Vol. 2, Issue 2
DOI: 10.1103/PhysRevX.2.021007

Digitized adiabatic quantum computing with a superconducting circuit
journal, June 2016

Barends, R.; Shabani, A.; Lamata, L.
Nature, Vol. 534, Issue 7606
DOI: 10.1038/nature17658

Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
journal, April 2002

Dodd, Jennifer L.; Nielsen, Michael A.; Bremner, Michael J.
Physical Review A, Vol. 65, Issue 4
DOI: 10.1103/PhysRevA.65.040301

Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
journal, September 2017

Kandala, Abhinav; Mezzacapo, Antonio; Temme, Kristan
Nature, Vol. 549, Issue 7671
DOI: 10.1038/nature23879

Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer
journal, July 1985

Deutsch, D.
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 400, Issue 1818
DOI: 10.1098/rspa.1985.0070

Quantum principal component analysis
journal, July 2014

Lloyd, Seth; Mohseni, Masoud; Rebentrost, Patrick
Nature Physics, Vol. 10, Issue 9
DOI: 10.1038/nphys3029

Digital-Analog Quantum Simulation of Spin Models in Trapped Ions
journal, July 2016

Arrazola, Iñigo; Pedernales, Julen S.; Lamata, Lucas
Scientific Reports, Vol. 6, Issue 1
DOI: 10.1038/srep30534

Practical Quantum Error Mitigation for Near-Future Applications
journal, July 2018

Endo, Suguru; Benjamin, Simon C.; Li, Ying
Physical Review X, Vol. 8, Issue 3
DOI: 10.1103/PhysRevX.8.031027

Universal Digital Quantum Simulation with Trapped Ions
journal, September 2011

Lanyon, B. P.; Hempel, C.; Nigg, D.
Science, Vol. 334, Issue 6052
DOI: 10.1126/science.1208001

Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits
journal, February 2015

García-Álvarez, L.; Casanova, J.; Mezzacapo, A.
Physical Review Letters, Vol. 114, Issue 7
DOI: 10.1103/PhysRevLett.114.070502

Error mitigation extends the computational reach of a noisy quantum processor
journal, March 2019

Kandala, Abhinav; Temme, Kristan; Córcoles, Antonio D.
Nature, Vol. 567, Issue 7749
DOI: 10.1038/s41586-019-1040-7

Digital Quantum Rabi and Dicke Models in Superconducting Circuits
journal, December 2014

Mezzacapo, A.; Las Heras, U.; Pedernales, J. S.
Scientific Reports, Vol. 4, Issue 1
DOI: 10.1038/srep07482

Similar records in OSTI.GOV collections:

Quantum abacus for counting and factorizing numbers

Journal Article Suslov, M. V. ; R and D Department, NIX Computer Company, Zvezdniy boulevard 19, 129085 Moscow ; Lesovik, G. B. ; ... - Physical Review. A

We generalize the binary quantum counting algorithm of Lesovik, Suslov, and Blatter [Phys. Rev. A 82, 012316 (2010)] to higher counting bases. The algorithm makes use of qubits, qutrits, and qudits to count numbers in a base-2, base-3, or base-d representation. In operating the algorithm, the number n<N=d{sup K} is read into a K-qudit register through its interaction with a stream of n particles passing in a nearby wire; this step corresponds to a quantum Fourier transformation from the Hilbert space of particles to the Hilbert space of qudit states. An inverse quantum Fourier transformation provides the number n inmore »« less
DOI: 10.1103/PHYSREVA.83.052317
Windows modify the amplitude of frequency domain functions

Conference Solomon, O.M. Jr.

The discrete Fourier transform and power spectral density are often used in analyzing data from analog-to-digital converters. These analyses normally apply a window to the data to alleviate the effects of leakage. This paper describes how windows modify the magnitude of a discrete Fourier transform and the level of a power spectral density computed by Welch's method. For white noise, the magnitude of the discrete Fourier transform at a fixed frequency has a Rayleigh probability distribution. For sine waves with an integer number of cycles and quantization noise, the theoretical values of the amplitude of the discrete Fourier transform andmore »« less
Windows modify the amplitude of frequency domain functions

Conference Solomon, O.M. Jr.

The discrete Fourier transform and power spectral density are often used in analyzing data from analog-to-digital converters. These analyses normally apply a window to the data to alleviate the effects of leakage. This paper describes how windows modify the magnitude of a discrete Fourier transform and the level of a power spectral density computed by Welch`s method. For white noise, the magnitude of the discrete Fourier transform at a fixed frequency has a Rayleigh probability distribution. For sine waves with an integer number of cycles and quantization noise, the theoretical values of the amplitude of the discrete Fourier transform andmore »« less
Entanglement of periodic states, the quantum Fourier transform, and Shor's factoring algorithm

Journal Article Most, Yonatan ; Biham, Ofer ; Shimoni, Yishai ; ... - Physical Review. A

The preprocessing stage of Shor's algorithm generates a class of quantum states referred to as periodic states, on which the quantum Fourier transform is applied. Such states also play an important role in other quantum algorithms that rely on the quantum Fourier transform. Since entanglement is believed to be a necessary resource for quantum computational speedup, we analyze the entanglement of periodic states and the way it is affected by the quantum Fourier transform. To this end, we derive a formula that evaluates the Groverian entanglement measure for periodic states. Using this formula, we explain the surprising result that themore »« less
DOI: 10.1103/PHYSREVA.81.052306
Real-time data compression using a FFT digital signal processor

Technical Report Brady, E.

This report describes a hardware implementation of a fast fourier transform (FFT) based real time data compression system. The system is currently configured to compress and analyze airborne vehicle vibration data but it can be utilized for compressing any one- dimensional data stream. The algorithm uses a two-stage process to compress successive stationary time periods of input data. The first stage compresses data by transforming continuous blocks of 2048 points to the frequency domain using Welch's method. The second stage provides further compression by logarithmically averaging adjacent frequency bins of the transformed signal. These compression techniques result in a bandwidthmore »« less

Similar Records

Title: Digital-analog quantum algorithm for the quantum Fourier transform

Citation Formats

Digital quantum simulation of many-body non-Markovian dynamics journal, August 2016

Dynamical Casimir Effect Entangles Artificial Atoms journal, August 2014

Entangling polaritons via dynamical Casimir effect in circuit quantum electrodynamics journal, March 2016

Digital quantum simulation of fermionic models with a superconducting circuit journal, July 2015

Quantum chemistry and charge transport in biomolecules with superconducting circuits journal, June 2016

Quantum Algorithm for Linear Systems of Equations journal, October 2009

Quantum Simulation of the Quantum Rabi Model in a Trapped Ion journal, April 2018

Digital Quantum Simulation of Spin Models with Circuit Quantum Electrodynamics journal, June 2015

Quantum Rabi Model with Trapped Ions journal, October 2015

Quantum Simulator for Transport Phenomena in Fluid Flows journal, August 2015

Experimentally simulating the dynamics of quantum light and matter at deep-strong coupling journal, November 2017

Real-time dynamics of lattice gauge theories with a few-qubit quantum computer journal, June 2016

Electro-mechanical Casimir effect journal, September 2018

Simulating physics with computers journal, June 1982

Error Mitigation for Short-Depth Quantum Circuits journal, November 2017

Quantum hardware simulating four-dimensional inelastic neutron scattering journal, March 2019

Error-Mitigated Digital Quantum Simulation journal, May 2019

Analog quantum simulation of the Rabi model in the ultra-strong coupling regime journal, October 2017

Digital-analog quantum simulations with superconducting circuits journal, January 2018

Quantum-classical computation of Schwinger model dynamics using quantum computers journal, September 2018

Measurement-based adaptation protocol with quantum reinforcement learning journal, October 2018

Quantum Simulation of the Ultrastrong-Coupling Dynamics in Circuit Quantum Electrodynamics journal, May 2012

Digitized adiabatic quantum computing with a superconducting circuit journal, June 2016

Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries journal, April 2002

Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal, September 2017

Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer journal, July 1985

Quantum principal component analysis journal, July 2014

Digital-Analog Quantum Simulation of Spin Models in Trapped Ions journal, July 2016

Practical Quantum Error Mitigation for Near-Future Applications journal, July 2018

Universal Digital Quantum Simulation with Trapped Ions journal, September 2011

Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits journal, February 2015

Error mitigation extends the computational reach of a noisy quantum processor journal, March 2019

Digital Quantum Rabi and Dicke Models in Superconducting Circuits journal, December 2014

Digital quantum simulation of many-body non-Markovian dynamics
journal, August 2016

Dynamical Casimir Effect Entangles Artificial Atoms
journal, August 2014

Entangling polaritons via dynamical Casimir effect in circuit quantum electrodynamics
journal, March 2016

Digital quantum simulation of fermionic models with a superconducting circuit
journal, July 2015

Quantum chemistry and charge transport in biomolecules with superconducting circuits
journal, June 2016

Quantum Algorithm for Linear Systems of Equations
journal, October 2009

Quantum Simulation of the Quantum Rabi Model in a Trapped Ion
journal, April 2018

Digital Quantum Simulation of Spin Models with Circuit Quantum Electrodynamics
journal, June 2015

Quantum Rabi Model with Trapped Ions
journal, October 2015

Quantum Simulator for Transport Phenomena in Fluid Flows
journal, August 2015

Experimentally simulating the dynamics of quantum light and matter at deep-strong coupling
journal, November 2017

Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
journal, June 2016

Electro-mechanical Casimir effect
journal, September 2018

Simulating physics with computers
journal, June 1982

Error Mitigation for Short-Depth Quantum Circuits
journal, November 2017

Quantum hardware simulating four-dimensional inelastic neutron scattering
journal, March 2019

Error-Mitigated Digital Quantum Simulation
journal, May 2019

Analog quantum simulation of the Rabi model in the ultra-strong coupling regime
journal, October 2017

Digital-analog quantum simulations with superconducting circuits
journal, January 2018

Quantum-classical computation of Schwinger model dynamics using quantum computers
journal, September 2018

Measurement-based adaptation protocol with quantum reinforcement learning
journal, October 2018

Quantum Simulation of the Ultrastrong-Coupling Dynamics in Circuit Quantum Electrodynamics
journal, May 2012

Digitized adiabatic quantum computing with a superconducting circuit
journal, June 2016

Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
journal, April 2002

Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
journal, September 2017

Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer
journal, July 1985

Quantum principal component analysis
journal, July 2014

Digital-Analog Quantum Simulation of Spin Models in Trapped Ions
journal, July 2016

Practical Quantum Error Mitigation for Near-Future Applications
journal, July 2018

Universal Digital Quantum Simulation with Trapped Ions
journal, September 2011

Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits
journal, February 2015

Error mitigation extends the computational reach of a noisy quantum processor
journal, March 2019

Digital Quantum Rabi and Dicke Models in Superconducting Circuits
journal, December 2014