Quantum querying based on multicontrolled Toffoli gates for causal Feynman loop configurations and directed acyclic graphs - INSPIRE

DataBETA

Quantum querying based on multicontrolled Toffoli gates for causal Feynman loop configurations and directed acyclic graphs

Apr 4, 2024

22 pages

e-Print:

2404.03544 [quant-ph]

View in:

ADS Abstract Service

reference search9 citations

Citations per year

Abstract: (arXiv)

Quantum algorithms are a promising framework for a proper treatment of Feynman loop integrals due to the existence of a manifestly causal representation scenario. Particularly, unfolding causal configurations of multiloop Feynman diagrams is understood as querying \textit{directed acyclic graph} (DAG) configurations of undirected graphs in graph theory. In this paper we present a quantum algorithm for querying causality of multiloop Feynman diagrams using an ingenious change in the logic of the design of the oracle operator. The construction of the quantum oracle is surprisingly based exclusively on multicontrolled Toffoli gates and XNOT gates. The efficiency of the algorithm is evaluated performing a comparison with a quantum algorithm based on binary clauses. Additionally, we explicitly analise several three-, four- and five-eloop topologies, which have not been previously explored due to their higher complexity.

Note:

22 pages, 9 figures, 4 tables

gate: Toffoli
causality
quantum algorithm
Feynman graph
graph theory
efficiency
loop integral
topology

References(79)

Figures(12)

[1]

Simulating physics with computers

Richard P. Feynman
(
- Caltech
)

- Int.J.Theor.Phys. 21 (1982) 467-488,
•
DOI:
- 10.1007/BF02650179

[2]

Snowmass Computational Frontier: Topical Group Report on Quantum Computing

Travis S. Humble
(
- Oak Ridge
)
,
Gabriel N. Perdue
(
- Fermilab
)
,
Martin J. Savage
(
- Washington U., Seattle
)

e-Print:
- 2209.06786

[3]

Quantum Algorithms in Particle Physics

Germán Rodrigo

- Acta Phys.Polon.Supp. 17 (2024) 2, 2-A14
•
e-Print:
- 2401.16208
•
DOI:
- 10.5506/APhysPolBSupp.17.2-A14

[4]

Quantum Algorithms for Quantum Field Theories

Stephen P. Jordan
(
- NIST, Wash., D.C.
)
,
Keith S.M. Lee
(
- Pittsburgh U.
)
,
John Preskill
(
- Caltech
)

- Science 336 (2012) 1130-1133
•
e-Print:
- 1111.3633
•
DOI:
- 10.1126/science.1217069

[5]

Simulating Lattice Gauge Theories within Quantum Technologies

M.C. Bañuls
(
- Munich, Max Planck Inst. Quantenopt. and
- MCQST, Munich
)
,
R. Blatt
(
- Innsbruck U., Quant. Opt. and Info. and
- Innsbruck U., Inst. Astrophys.
)
,
J. Catani
(
- Florence U. and
- Florence U., LENS and
- INOA, Florence and
- INFN, Florence
)
,
A. Celi
(
- Innsbruck U., Quant. Opt. and Info. and
- Barcelona, Autonoma U.
)
,
J.I. Cirac
(
- Munich, Max Planck Inst. Quantenopt. and
- MCQST, Munich
)

et al.

- Eur.Phys.J.D 74 (2020) 8, 165
•
e-Print:
- 1911.00003
•
DOI:
- 10.1140/epjd/e2020-100571-8

[6]

Quantum Simulations of Lattice Gauge Theories using Ultracold Atoms in Optical Lattices

- Rept.Prog.Phys. 79 (2016) 1, 014401
•
e-Print:
- 1503.02312
•
DOI:
- 10.1088/0034-4885/79/1/014401

[7]

Simulating lattice gauge theories on a quantum computer

Tim Byrnes
(
- NII, Tokyo
)
,
Yoshihisa Yamamoto
(
- Stanford U., Ginzton Lab. and
- NII, Tokyo
)

- Phys.Rev.A 73 (2006) 022328
•
e-Print:
- quant-ph/0510027
•
DOI:
- 10.1103/PhysRevA.73.022328

[8]

Quantum speedup for track reconstruction in particle accelerators

Duarte Magano
(
- IDPASC, Lisbon and
- ISCTE, Lisbon
)
,
Akshat Kumar
(
- IDPASC, Lisbon and
- Clarkson U.
)
,
Mārtiņš Kālis
(
- Latvia U.
)
,
Andris Locāns
(
- Latvia U.
)
,
Adam Glos
(
- IMP, Gdansk
)

et al.

- Phys.Rev.D 105 (2022) 7, 076012
•
e-Print:
- 2104.11583
•
DOI:
- 10.1103/PhysRevD.105.076012

[9]

Reconstructing charged particle track segments with a quantum-enhanced support vector machine

Philippa Duckett
(
- University Coll. London and
- U. Coll. London
)
,
Gabriel Facini
(
- University Coll. London and
- U. Coll. London
)
,
Marcin Jastrzebski
(
- University Coll. London and
- U. Coll. London
)
,
Sarah Malik
(
- University Coll. London and
- U. Coll. London
)
,
Tim Scanlon
(
- University Coll. London and
- U. Coll. London
)

et al.

- Phys.Rev.D 109 (2024) 5, 052002
•
e-Print:
- 2212.07279
•
DOI:
- 10.1103/PhysRevD.109.052002

[10]

Particle track reconstruction with noisy intermediate-scale quantum computers

Tim Schwägerl
(
- Humboldt U., Berlin (main) and
- DESY, Zeuthen
)
,
Cigdem Issever
(
- Humboldt U., Berlin (main) and
- DESY, Zeuthen
)
,
Karl Jansen
(
- DESY, Zeuthen
)
,
Teng Jian Khoo
(
- Humboldt U., Berlin (main)
)
,
Stefan Kühn
(
- DESY, Zeuthen
)

et al.

e-Print:
- 2303.13249

[11]

Quantum Algorithms for Jet Clustering

Annie Y. Wei
(
- MIT, Cambridge, CTP
)
,
Preksha Naik
(
- MIT, Cambridge, CTP
)
,
Aram W. Harrow
(
- MIT, Cambridge, CTP
)
,
Jesse Thaler
(
- MIT, Cambridge, CTP and
- Harvard U.
)

- Phys.Rev.D 101 (2020) 9, 094015
•
e-Print:
- 1908.08949
•
DOI:
- 10.1103/PhysRevD.101.094015

[12]

Adiabatic quantum algorithm for multijet clustering in high energy physics

Diogo Pires
(
- Lisbon, IST
)
,
Yasser Omar
(
- Lisbon, IST and
- Unlisted, PT
)
,
João Seixas
(
- Lisbon, IST
)

- Phys.Lett.B 843 (2023) 138000
•
e-Print:
- 2012.14514
•
DOI:
- 10.1016/j.physletb.2023.138000

[13]

Quantum clustering and jet reconstruction at the LHC

- Phys.Rev.D 106 (2022) 3, 036021
•
e-Print:
- 2204.06496
•
DOI:
- 10.1103/PhysRevD.106.036021

[14]

Quantum jet clustering with LHC simulated data

- PoS ICHEP2022 (2022) 241
•
e-Print:
- 2209.08914
•
DOI:
- 10.22323/1.414.0241

[15]

A quantum strategy to compute the jet quenching parameter $\hat{q}$

- Eur.Phys.J.C 81 (2021) 10, 862
•
e-Print:
- 2104.04661
•
DOI:
- 10.1140/epjc/s10052-021-09674-9

[16]

Medium induced jet broadening in a quantum computer

João Barata
(
- Brookhaven
)
,
Xiaojian Du
(
- Bielefeld U.
)
,
Meijian Li
(
- Santiago de Compostela U., IGFAE
)
,
Wenyang Qian
(
- Iowa State U. and
- Santiago de Compostela U., IGFAE
)
,
Carlos A. Salgado
(
- Santiago de Compostela U., IGFAE
)

- Phys.Rev.D 106 (2022) 7, 074013
•
e-Print:
- 2208.06750
•
DOI:
- 10.1103/PhysRevD.106.074013

[17]

Quantum simulation of in-medium QCD jets: Momentum broadening, gluon production, and entropy growth

- Phys.Rev.D 108 (2023) 5, 056023
•
e-Print:
- 2307.01792
•
DOI:
- 10.1103/PhysRevD.108.056023

[18]

Quantum Algorithm for High Energy Physics Simulations

Christian W. Bauer
(
- LBL, Berkeley
)
,
Wibe A. de Jong
(
- LBNL, Berkeley
)
,
Benjamin Nachman
(
- LBL, Berkeley
)
,
Davide Provasoli
(
- LBL, Berkeley
)

- Phys.Rev.Lett. 126 (2021) 6, 062001
•
e-Print:
- 1904.03196
•
DOI:
- 10.1103/PhysRevLett.126.062001

[19]

Simulating Collider Physics on Quantum Computers Using Effective Field Theories

Christian W. Bauer
(
- LBNL, Berkeley
)
,
Marat Freytsis
(
- LBNL, Berkeley and
- Rutgers U., Piscataway (main)
)
,
Benjamin Nachman
(
- LBNL, Berkeley
)

- Phys.Rev.Lett. 127 (2021) 21, 212001
•
e-Print:
- 2102.05044
•
DOI:
- 10.1103/PhysRevLett.127.212001

[20]

Towards a quantum computing algorithm for helicity amplitudes and parton showers

Khadeejah Bepari
(
- Durham U., IPPP
)
,
Sarah Malik
(
- Imperial Coll., London
)
,
Michael Spannowsky
(
- Durham U., IPPP
)
,
Simon Williams
(
- Imperial Coll., London
)

- Phys.Rev.D 103 (2021) 7, 076020
•
e-Print:
- 2010.00046
•
DOI:
- 10.1103/PhysRevD.103.076020

[21]

Quantum walk approach to simulating parton showers

Khadeejah Bepari
(
- Durham U., IPPP
)
,
Sarah Malik
(
- University Coll. London
)
,
Michael Spannowsky
(
- Durham U., IPPP
)
,
Simon Williams
(
- Imperial Coll., London
)

- Phys.Rev.D 106 (2022) 5, 056002
•
e-Print:
- 2109.13975
•
DOI:
- 10.1103/PhysRevD.106.056002

[22]

Determining the proton content with a quantum computer

Adrián Pérez-Salinas
(
- Barcelona Supercomputing Ctr. and
- Barcelona U.
)
,
Juan Cruz-Martinez
(
- Milan U. and
- INFN, Milan
)
,
Abdulla A. Alhajri
(
- Technol. Innovation Inst., UAE
)
,
Stefano Carrazza
(
- Milan U. and
- INFN, Milan and
- CERN and
- Technol. Innovation Inst., UAE
)

- Phys.Rev.D 103 (2021) 3, 034027
•
e-Print:
- 2011.13934
•
DOI:
- 10.1103/PhysRevD.103.034027

[23]

Multi-variable integration with a variational quantum circuit

Juan M. Cruz-Martinez
(
- CERN
)
,
Matteo Robbiati
(
- CERN and
- Milan U. and
- INFN, Milan
)
,
Stefano Carrazza
(
- CERN and
- Milan U. and
- INFN, Milan and
- Technol. Innovation Inst., UAE
)

- Quantum Sci.Technol. 9 (2024) 3, 035053
•
e-Print:
- 2308.05657
•
DOI:
- 10.1088/2058-9565/ad5866

[24]

Quantum simulation of colour in perturbative quantum chromodynamics

- SciPost Phys. 15 (2023) 5, 205,
- SciPost Phys. 15 (2023) 205
•
e-Print:
- 2303.04818
•
DOI:
- 10.21468/SciPostPhys.15.5.205

[25]

Quantum simulation of open quantum systems in heavy-ion collisions

Wibe A. De Jong
(
- LBL, Berkeley
)
,
Mekena Metcalf
(
- LBL, Berkeley
)
,
James Mulligan
(
- LBNL, NSD and
- UC, Berkeley
)
,
Mateusz Płoskoń
(
- LBNL, NSD
)
,
Felix Ringer
(
- LBNL, NSD
)

et al.

- Phys.Rev.D 104 (2021) 5, 051501
•
e-Print:
- 2010.03571
•
DOI:
- 10.1103/PhysRevD.104.L051501

1-25 of 79
1
2
3
4
25 / page