output
19992026
most citedA Comprehensive Survey on Graph Neural Networks

10.1k citations

Showing 2023 · quant-phShow all

27 papers · 2 filters

quant-ph2023★ 11 cited

Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling

Pedro C. S. Costa, Philipp Schleich, Mauro E. S. Morales +1

The solution of large systems of nonlinear differential equations is needed for many applications in science and engineering. In this study, we present three main improvements to e…

quant-ph2023★ 1 cited

On the quantum time complexity of divide and conquer

Jonathan Allcock, Jinge Bao, Aleksandrs Belovs +2

We initiate a systematic study of the time complexity of quantum divide and conquer algorithms for classical problems. We establish generic conditions under which search and minimi…

quant-ph2023★ 3 cited

Quantum conditional mutual information of W state in non-inertial frames

H Saveetha, Peter P. Rohde, R Chandrashekar

Quantum conditional mutual information (QCMI) is a versatile information theoretic measure. It is used to find the amount of correlations between two qubits from the perspective of…

quant-ph2023★ 2 cited

Improving Continuous-variable Quantum Channels with Unitary Averaging

S. Nibedita Swain, Ryan J. Marshman, Peter P. Rohde +3

A significant hurdle for quantum information and processing using bosonic systems is stochastic phase errors which occur as the photons propagate through a channel. These errors wi…

quant-ph2023★ 10 cited

Limited quantum advantage for stellar interferometry via continuous-variable teleportation

Zixin Huang, Ben Q. Baragiola, Nicolas C. Menicucci +1

We consider stellar interferometry in the continuous-variable (CV) quantum information formalism and use the quantum Fisher information (QFI) to characterize the performance of thr…

quant-ph2023★ 4 cited

Semi-device-independent certification of quantum non-Markovianity using sequential Random Access Codes

Abhinash Kumar Roy, Varun Srivastava, Soumik Mahanti +2

The characterization of multi-time correlations in open quantum systems is of fundamental importance. In this work, we investigate multi-time processes using the process matrix for…

quant-ph2023★ 13 cited

Solving The Vehicle Routing Problem via Quantum Support Vector Machines

Nishikanta Mohanty, Bikash K. Behera, Christopher Ferrie

The Vehicle Routing Problem (VRP) is an example of a combinatorial optimization problem that has attracted academic attention due to its potential use in various contexts. VRP aims…

quant-ph2023★ 1 cited

Sub-universal variational circuits for combinatorial optimization problems

Gal Weitz, Lirandë Pira, Chris Ferrie +1

Quantum variational circuits have gained significant attention due to their applications in the quantum approximate optimization algorithm and quantum machine learning research. Th…

quant-ph2023★ 35 cited

On the Interpretability of Quantum Neural Networks

Lirandë Pira, Chris Ferrie

Interpretability of artificial intelligence (AI) methods, particularly deep neural networks, is of great interest. This heightened focus stems from the widespread use of AI-backed…

quant-ph2023★ 1 cited

Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security

Michael J. Bremner, Bin Cheng, Zhengfeng Ji

Sampling problems demonstrating beyond classical computing power with noisy intermediate scale quantum devices have been experimentally realized. In those realizations, however, ou…

quant-ph2023★ 2 cited

Quantum Lower Bounds by Sample-to-Query Lifting

Qisheng Wang, Zhicheng Zhang

The polynomial method by Beals, Buhrman, Cleve, Mosca, and de Wolf (FOCS 1998, J. ACM 2001), the adversary method by Ambainis (STOC 2000, J. Comput. Syst. Sci. 2002), and the compr…

quant-ph2023★ 2 cited

Multi-time quantum process tomography on a superconducting qubit

Christina Giarmatzi, Tyler Jones, Alexei Gilchrist +3

Current quantum technologies are at the cusp of becoming useful, but still face formidable obstacles such as noise. Noise severely limits the ability to scale quantum devices to th…

quant-ph2023★ 93 cited

Dynamics of magnetization at infinite temperature in a Heisenberg spin chain

Eliott Rosenberg, Trond Andersen, Rhine Samajdar +178

Understanding universal aspects of quantum dynamics is an unresolved problem in statistical mechanics. In particular, the spin dynamics of the 1D Heisenberg model were conjectured…

quant-ph2023★ 9 cited

Algorithmic Cluster Expansions for Quantum Problems

Ryan L. Mann, Romy M. Minko

We establish a general framework for developing approximation algorithms for a class of counting problems. Our framework is based on the cluster expansion of abstract polymer model…

quant-ph2023★ 14 cited

Single-Step Parity Check Gate Set for Quantum Error Correction

Gözde Üstün, Andrea Morello, Simon Devitt

A key requirement for an effective Quantum Error Correction (QEC) scheme is that the physical qubits have error rates below a certain threshold. The value of this threshold depends…

quant-ph2023★ 4 cited

A Substrate Scheduler for Compiling Arbitrary Fault-tolerant Graph States

Sitong Liu, Naphan Benchasattabuse, Darcy QC Morgan +3

Graph states are useful computational resources in quantum computing, particularly in measurement-based quantum computing models. However, compiling arbitrary graph states into exe…

quant-ph2023★ 110 cited

Phase transition in Random Circuit Sampling

A. Morvan, B. Villalonga, X. Mi +182

Undesired coupling to the surrounding environment destroys long-range correlations on quantum processors and hinders the coherent evolution in the nominally available computational…

quant-ph2023★ 183 cited

Measurement-induced entanglement and teleportation on a noisy quantum processor

Jesse C. Hoke, Matteo Ippoliti, Eliott Rosenberg +160

Measurement has a special role in quantum theory: by collapsing the wavefunction it can enable phenomena such as teleportation and thereby alter the "arrow of time" that constrains…

quant-ph2023★ 80 cited

Quantum sensing and imaging with spin defects in hexagonal boron nitride

Sumukh Vaidya, Xingyu Gao, Saakshi Dikshit +2

Color centers in hexagonal boron nitride (hBN) have recently emerged as promising candidates for a new wave of quantum applications. Thanks to hBN's high stability and 2-dimensiona…

quant-ph2023★ 36 cited

Trainability Enhancement of Parameterized Quantum Circuits via Reduced-Domain Parameter Initialization

Yabo Wang, Bo Qi, Chris Ferrie +1

Parameterized quantum circuits (PQCs) have been widely used as a machine learning model to explore the potential of achieving quantum advantages for various tasks. However, trainin…

quant-ph2023★ 14 cited

Special Session: Noisy Intermediate-Scale Quantum (NISQ) Computers -- How They Work, How They Fail, How to Test Them?

Sebastian Brandhofer, Simon Devitt, Thomas Wellens +1

First quantum computers very recently have demonstrated "quantum supremacy" or "quantum advantage": Executing a computation that would have been impossible on a classical machine.…

quant-ph2023★ 15 cited

Time-dependent Mandel Q parameter analysis for a hexagonal boron nitride single photon source

Callum Jones, Jolly Xavier, Samir Vartabi Kashanian +3

The time-dependent Mandel Q parameter, Q(T), provides a measure of photon number variance for a light source as a function of integration time. Here, we use Q(T) to characterise si…

quant-ph2023★ 2 cited

Error Analysis of the Variational Quantum Eigensolver Algorithm

Sebastian Brandhofer, Simon Devitt, Ilia Polian

Variational quantum algorithms have been one of the most intensively studied applications for near-term quantum computing applications. The noisy intermediate-scale quantum (NISQ)…

quant-ph2023★ 6 cited

Multiplexed Pseudo-Deterministic Photon Source with Asymmetric Switching Elements

Sebastian Brandhofer, Casey R. Myers, Simon J. Devitt +1

The reliable, deterministic production of trustworthy high-quality single photons is a critical component of discrete variable, optical quantum technology. For single-photon based…