Quantum Communication Complexity of Linear Regression

Ashley M R Montanaro; Changpeng Shao

doi:10.1145/3625225

Quantum Communication Complexity of Linear Regression

Ashley M R Montanaro, Changpeng Shao^*

^*Corresponding author for this work

Research output: Contribution to journal › Article (Academic Journal) › peer-review

1 Citation (Scopus)

Original language	English
Article number	1
Journal	ACM Transactions on Computation Theory
Volume	16
Issue number	1
DOIs	https://doi.org/10.1145/3625225
Publication status	Published - 12 Mar 2024

Bibliographical note

Publisher Copyright:
© 2024 Copyright held by the owner/author(s). Publication rights licensed to ACM.

Access to Document

10.1145/3625225

Handle.net

Persistent link

1 Finished
1 Active

8092 Quantum Computing and Simulation Hub via Oxford WP 9
Montanaro, A. M. R.
1/12/19 → 30/11/24
Project: Research
QAFA: Quantum Algorithms from Foundations to Applications (ERC-2018-COG)
Montanaro, A. M. R.
1/05/19 → 30/04/24
Project: Research

Cite this

@article{2a0f306daa8641adabad2be50f374fa1,

title = "Quantum Communication Complexity of Linear Regression",

author = "Montanaro, {Ashley M R} and Changpeng Shao",

note = "Publisher Copyright: {\textcopyright} 2024 Copyright held by the owner/author(s). Publication rights licensed to ACM.",

year = "2024",

month = mar,

day = "12",

doi = "10.1145/3625225",

language = "English",

volume = "16",

journal = "ACM Transactions on Computation Theory",

number = "1",

}

TY - JOUR

T1 - Quantum Communication Complexity of Linear Regression

AU - Montanaro, Ashley M R

AU - Shao, Changpeng

PY - 2024/3/12

Y1 - 2024/3/12

U2 - 10.1145/3625225

DO - 10.1145/3625225

M3 - Article (Academic Journal)

VL - 16

JO - ACM Transactions on Computation Theory

JF - ACM Transactions on Computation Theory

IS - 1

M1 - 1

ER -

Quantum Communication Complexity of Linear Regression

Bibliographical note

Access to Document

Handle.net

Projects

8092 Quantum Computing and Simulation Hub via Oxford WP 9

QAFA: Quantum Algorithms from Foundations to Applications (ERC-2018-COG)

Cite this