Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems

Recently, Apers and Piddock [TQC '23] strengthened the connection between quantum walks and electrical networks via Kirchhoff's Law and Ohm's Law. In this work, we develop a new multidimensional electrical network by defining Alternative Kirchhoff's Law and Alternative Ohm's...

Full description

Saved in:
Bibliographic Details
Main Authors: Jianqiang Li, Sebastian Zur
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2025-05-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2025-05-06-1733/pdf/
Tags: Add Tag
No Tags, Be the first to tag this record!