From the 5 of 131 papers with an AI index.
38 citations
- The University of TokyoJP45 papers
- Kyoto UniversityJP35 papers
- Université Paris CitéFR27 papers
- Université Paris-SaclayFR27 papers
- Universidad Autónoma de MadridES25 papers
- University College LondonGB25 papers
- University of BolognaIT25 papers
- University of Rome Tor VergataIT25 papers
- Centre National de la Recherche ScientifiqueFR24 papers
- University of PisaIT24 papers
- High Energy Accelerator Research OrganizationJP23 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di BolognaIT23 papers
9 papers · 1 filter
Complexity of graph-state preparation by Clifford circuits
Soh Kumabe, Ryuhei Mori, Yusei Yoshimura
In this work, we study the complexity of graph-state preparation in a general model of quantum algorithms that allows measurements in the computational basis, single-qubit Clifford…
Detectability of post-Newtonian classical and quantum gravity via quantum clock interferometry
Eyuri Wakakuwa
Understanding physical phenomena at the intersection of quantum mechanics and general relativity remains a major challenge in modern physics. While various experimental approaches…
On estimating Schatten norm and power distances between quantum states
Yupan Liu, Qisheng Wang
We study the computational complexity of estimating the quantum Schatten -norm distance , given -size state-preparation circuits of -qu…
On estimating the trace of quantum state powers
Yupan Liu, Qisheng Wang
We investigate the computational complexity of estimating the trace of quantum state powers for an -qubit mixed quantum state , given its state-preparation…
Quantum Communication Complexity of Regularized Linear Regression Protocols
Sayaki Matsushita
Linear regression is fundamental to statistical analysis and machine learning, but its application to large-scale datasets necessitates distributed computing. The problem also aris…
An Entropy-Governed Speedup for Quantum Algorithms on Local Hamiltonians
Ranitha Mataraarachchi, François Le Gall, Suguru Tamaki
Low-energy estimation and state preparation for general -local Hamiltonians are fundamental challenges in quantum complexity theory. For constant relative accuracy, Buhrman et a…