---
_id: '40746'
abstract:
- lang: eng
text: In this paper, the impact of improper Gaussian signaling is studied for an
underlay cognitive radio (CR) scenario comprised of a primary user (PU), which
has a rate constraint, and a secondary user (SU), both single-antenna. We first
derive expressions for the achievable rate of the SU when it transmits proper
and maximally improper Gaussian signals (assuming that the SU is solely limited
by the CR constraint). These expressions depend on the channel gains to and from
the SU through a single variable. Thereby, we observe that improper signaling
is beneficial whenever the SU rate is below a threshold, which depends on the
signal-to-noise ratio (SNR) and rate requirement of the PU. Furthermore, we provide
bounds on the achievable gain that also depend only on the PU parameters. Then,
the achievable rate is studied from a statistical viewpoint by deriving its cumulative
distribution function considering a constant received SNR at the PU. In addition,
we specialize this expression for the Z interference channel, for which the expected
achievable rate is also derived. Numerical examples illustrate our claims and
show that the SU may significantly benefit from using improper signaling.
author:
- first_name: Christian
full_name: Lameiro, Christian
last_name: Lameiro
- first_name: Ignacio
full_name: Santamaría, Ignacio
last_name: Santamaría
- first_name: Peter J.
full_name: Schreier, Peter J.
last_name: Schreier
citation:
ama: 'Lameiro C, Santamaría I, Schreier PJ. Analysis of maximally improper signalling
schemes for underlay cognitive radio. In: Proc.\ IEEE Int.\ Conf.\ Comm.
; 2015.'
apa: Lameiro, C., Santamaría, I., & Schreier, P. J. (2015). Analysis of maximally
improper signalling schemes for underlay cognitive radio. Proc.\ IEEE Int.\
Conf.\ Comm.
bibtex: '@inproceedings{Lameiro_Santamaría_Schreier_2015, place={London, UK}, title={Analysis
of maximally improper signalling schemes for underlay cognitive radio}, booktitle={Proc.\
IEEE Int.\ Conf.\ Comm.}, author={Lameiro, Christian and Santamaría, Ignacio and
Schreier, Peter J.}, year={2015} }'
chicago: Lameiro, Christian, Ignacio Santamaría, and Peter J. Schreier. “Analysis
of Maximally Improper Signalling Schemes for Underlay Cognitive Radio.” In Proc.\
IEEE Int.\ Conf.\ Comm. London, UK, 2015.
ieee: C. Lameiro, I. Santamaría, and P. J. Schreier, “Analysis of maximally improper
signalling schemes for underlay cognitive radio,” 2015.
mla: Lameiro, Christian, et al. “Analysis of Maximally Improper Signalling Schemes
for Underlay Cognitive Radio.” Proc.\ IEEE Int.\ Conf.\ Comm., 2015.
short: 'C. Lameiro, I. Santamaría, P.J. Schreier, in: Proc.\ IEEE Int.\ Conf.\ Comm.,
London, UK, 2015.'
date_created: 2023-01-30T11:51:46Z
date_updated: 2023-01-30T12:01:39Z
department:
- _id: '263'
place: London, UK
publication: Proc.\ IEEE Int.\ Conf.\ Comm.
status: public
title: Analysis of maximally improper signalling schemes for underlay cognitive radio
type: conference
user_id: '43497'
year: '2015'
...
---
_id: '40749'
author:
- first_name: Manuel
full_name: Stein, Manuel
last_name: Stein
- first_name: Theiler
full_name: Sebastian, Theiler
last_name: Sebastian
- first_name: Josef A.
full_name: Nossek, Josef A.
last_name: Nossek
citation:
ama: Stein M, Sebastian T, Nossek JA. Overdemodulation for high-performance receivers
with low-resolution ADC. IEEE Wireless Comm Lett. 2015;4(2):169–172. doi:10.1109/LWC.2015.2388675
apa: Stein, M., Sebastian, T., & Nossek, J. A. (2015). Overdemodulation for
high-performance receivers with low-resolution ADC. IEEE Wireless Comm. Lett.,
4(2), 169–172. https://doi.org/10.1109/LWC.2015.2388675
bibtex: '@article{Stein_Sebastian_Nossek_2015, title={Overdemodulation for high-performance
receivers with low-resolution ADC}, volume={4}, DOI={10.1109/LWC.2015.2388675},
number={2}, journal={IEEE Wireless Comm. Lett.}, author={Stein, Manuel and Sebastian,
Theiler and Nossek, Josef A.}, year={2015}, pages={169–172} }'
chicago: 'Stein, Manuel, Theiler Sebastian, and Josef A. Nossek. “Overdemodulation
for High-Performance Receivers with Low-Resolution ADC.” IEEE Wireless Comm.
Lett. 4, no. 2 (2015): 169–172. https://doi.org/10.1109/LWC.2015.2388675.'
ieee: 'M. Stein, T. Sebastian, and J. A. Nossek, “Overdemodulation for high-performance
receivers with low-resolution ADC,” IEEE Wireless Comm. Lett., vol. 4,
no. 2, pp. 169–172, 2015, doi: 10.1109/LWC.2015.2388675.'
mla: Stein, Manuel, et al. “Overdemodulation for High-Performance Receivers with
Low-Resolution ADC.” IEEE Wireless Comm. Lett., vol. 4, no. 2, 2015, pp.
169–172, doi:10.1109/LWC.2015.2388675.
short: M. Stein, T. Sebastian, J.A. Nossek, IEEE Wireless Comm. Lett. 4 (2015) 169–172.
date_created: 2023-01-30T11:51:46Z
date_updated: 2023-01-30T12:01:37Z
department:
- _id: '263'
doi: 10.1109/LWC.2015.2388675
intvolume: ' 4'
issue: '2'
page: 169–172
publication: IEEE Wireless Comm. Lett.
status: public
title: Overdemodulation for high-performance receivers with low-resolution ADC
type: journal_article
user_id: '43497'
volume: 4
year: '2015'
...
---
_id: '40750'
author:
- first_name: Y.
full_name: Song, Y.
last_name: Song
- first_name: P. J.
full_name: Schreier, P. J.
last_name: Schreier
- first_name: N.
full_name: Roseveare, N.
last_name: Roseveare
citation:
ama: 'Song Y, Schreier PJ, Roseveare N. Determining the number of correlated signals
between two data sets using PCA-CCA when sample support is extremely small. In:
Proc.\ IEEE Int.\ Conf.\ Acoustics, Speech and Signal Process. ; 2015.'
apa: Song, Y., Schreier, P. J., & Roseveare, N. (2015). Determining the number
of correlated signals between two data sets using PCA-CCA when sample support
is extremely small. Proc.\ IEEE Int.\ Conf.\ Acoustics, Speech and Signal Process.
bibtex: '@inproceedings{Song_Schreier_Roseveare_2015, place={Brisbane, Australia},
title={Determining the number of correlated signals between two data sets using
PCA-CCA when sample support is extremely small}, booktitle={Proc.\ IEEE Int.\
Conf.\ Acoustics, Speech and Signal Process.}, author={Song, Y. and Schreier,
P. J. and Roseveare, N.}, year={2015} }'
chicago: Song, Y., P. J. Schreier, and N. Roseveare. “Determining the Number of
Correlated Signals between Two Data Sets Using PCA-CCA When Sample Support Is
Extremely Small.” In Proc.\ IEEE Int.\ Conf.\ Acoustics, Speech and Signal
Process. Brisbane, Australia, 2015.
ieee: Y. Song, P. J. Schreier, and N. Roseveare, “Determining the number of correlated
signals between two data sets using PCA-CCA when sample support is extremely small,”
2015.
mla: Song, Y., et al. “Determining the Number of Correlated Signals between Two
Data Sets Using PCA-CCA When Sample Support Is Extremely Small.” Proc.\ IEEE
Int.\ Conf.\ Acoustics, Speech and Signal Process., 2015.
short: 'Y. Song, P.J. Schreier, N. Roseveare, in: Proc.\ IEEE Int.\ Conf.\ Acoustics,
Speech and Signal Process., Brisbane, Australia, 2015.'
date_created: 2023-01-30T11:51:46Z
date_updated: 2023-01-30T12:01:35Z
department:
- _id: '263'
place: Brisbane, Australia
publication: Proc.\ IEEE Int.\ Conf.\ Acoustics, Speech and Signal Process.
status: public
title: Determining the number of correlated signals between two data sets using PCA-CCA
when sample support is extremely small
type: conference
user_id: '43497'
year: '2015'
...
---
_id: '40748'
author:
- first_name: N.
full_name: Roseveare, N.
last_name: Roseveare
- first_name: P. J.
full_name: Schreier, P. J.
last_name: Schreier
citation:
ama: 'Roseveare N, Schreier PJ. Model-order selection for analyzing correlation
between two data sets using CCA with PCA preprocessing. In: Proc.\ IEEE Int.\
Conf.\ Acoustics, Speech and Signal Process. ; 2015.'
apa: Roseveare, N., & Schreier, P. J. (2015). Model-order selection for analyzing
correlation between two data sets using CCA with PCA preprocessing. Proc.\
IEEE Int.\ Conf.\ Acoustics, Speech and Signal Process.
bibtex: '@inproceedings{Roseveare_Schreier_2015, place={Brisbane, Australia}, title={Model-order
selection for analyzing correlation between two data sets using CCA with PCA preprocessing},
booktitle={Proc.\ IEEE Int.\ Conf.\ Acoustics, Speech and Signal Process.}, author={Roseveare,
N. and Schreier, P. J.}, year={2015} }'
chicago: Roseveare, N., and P. J. Schreier. “Model-Order Selection for Analyzing
Correlation between Two Data Sets Using CCA with PCA Preprocessing.” In Proc.\
IEEE Int.\ Conf.\ Acoustics, Speech and Signal Process. Brisbane, Australia,
2015.
ieee: N. Roseveare and P. J. Schreier, “Model-order selection for analyzing correlation
between two data sets using CCA with PCA preprocessing,” 2015.
mla: Roseveare, N., and P. J. Schreier. “Model-Order Selection for Analyzing Correlation
between Two Data Sets Using CCA with PCA Preprocessing.” Proc.\ IEEE Int.\
Conf.\ Acoustics, Speech and Signal Process., 2015.
short: 'N. Roseveare, P.J. Schreier, in: Proc.\ IEEE Int.\ Conf.\ Acoustics, Speech
and Signal Process., Brisbane, Australia, 2015.'
date_created: 2023-01-30T11:51:46Z
date_updated: 2023-01-30T12:01:33Z
department:
- _id: '263'
place: Brisbane, Australia
publication: Proc.\ IEEE Int.\ Conf.\ Acoustics, Speech and Signal Process.
status: public
title: Model-order selection for analyzing correlation between two data sets using
CCA with PCA preprocessing
type: conference
user_id: '43497'
year: '2015'
...
---
_id: '40744'
author:
- first_name: D.
full_name: Ramírez, D.
last_name: Ramírez
- first_name: P. J.
full_name: Schreier, P. J.
last_name: Schreier
- first_name: J.
full_name: Via, J.
last_name: Via
- first_name: I.
full_name: Santamaria, I.
last_name: Santamaria
- first_name: L. L.
full_name: Scharf, L. L.
last_name: Scharf
citation:
ama: Ramírez D, Schreier PJ, Via J, Santamaria I, Scharf LL. Detection of multivariate
cyclostationarity. IEEE Trans Signal Processing. 2015;63(20):5395–5408.
apa: Ramírez, D., Schreier, P. J., Via, J., Santamaria, I., & Scharf, L. L.
(2015). Detection of multivariate cyclostationarity. IEEE Trans. Signal Processing,
63(20), 5395–5408.
bibtex: '@article{Ramírez_Schreier_Via_Santamaria_Scharf_2015, title={Detection
of multivariate cyclostationarity}, volume={63}, number={20}, journal={IEEE Trans.
Signal Processing}, author={Ramírez, D. and Schreier, P. J. and Via, J. and Santamaria,
I. and Scharf, L. L.}, year={2015}, pages={5395–5408} }'
chicago: 'Ramírez, D., P. J. Schreier, J. Via, I. Santamaria, and L. L. Scharf.
“Detection of Multivariate Cyclostationarity.” IEEE Trans. Signal Processing
63, no. 20 (2015): 5395–5408.'
ieee: D. Ramírez, P. J. Schreier, J. Via, I. Santamaria, and L. L. Scharf, “Detection
of multivariate cyclostationarity,” IEEE Trans. Signal Processing, vol.
63, no. 20, pp. 5395–5408, 2015.
mla: Ramírez, D., et al. “Detection of Multivariate Cyclostationarity.” IEEE
Trans. Signal Processing, vol. 63, no. 20, 2015, pp. 5395–5408.
short: D. Ramírez, P.J. Schreier, J. Via, I. Santamaria, L.L. Scharf, IEEE Trans.
Signal Processing 63 (2015) 5395–5408.
date_created: 2023-01-30T11:51:46Z
date_updated: 2023-01-30T12:01:30Z
department:
- _id: '263'
intvolume: ' 63'
issue: '20'
page: 5395–5408
publication: IEEE Trans. Signal Processing
status: public
title: Detection of multivariate cyclostationarity
type: journal_article
user_id: '43497'
volume: 63
year: '2015'
...
---
_id: '41866'
author:
- first_name: Johannes A.
full_name: Russer, Johannes A.
last_name: Russer
- first_name: Nasir
full_name: Uddin, Nasir
last_name: Uddin
- first_name: Ahmed Sanaa
full_name: Awny, Ahmed Sanaa
last_name: Awny
- first_name: Andreas
full_name: Thiede, Andreas
id: '538'
last_name: Thiede
- first_name: Peter
full_name: Russer, Peter
last_name: Russer
citation:
ama: Russer JA, Uddin N, Awny AS, Thiede A, Russer P. Near-field measurement of
stochastic electromagnetic fields. IEEE Electromagnetic Compatibility Magazine.
2015;4(3):79-85. doi:10.1109/memc.2015.7336761
apa: Russer, J. A., Uddin, N., Awny, A. S., Thiede, A., & Russer, P. (2015).
Near-field measurement of stochastic electromagnetic fields. IEEE Electromagnetic
Compatibility Magazine, 4(3), 79–85. https://doi.org/10.1109/memc.2015.7336761
bibtex: '@article{Russer_Uddin_Awny_Thiede_Russer_2015, title={Near-field measurement
of stochastic electromagnetic fields}, volume={4}, DOI={10.1109/memc.2015.7336761},
number={3}, journal={IEEE Electromagnetic Compatibility Magazine}, publisher={Institute
of Electrical and Electronics Engineers (IEEE)}, author={Russer, Johannes A. and
Uddin, Nasir and Awny, Ahmed Sanaa and Thiede, Andreas and Russer, Peter}, year={2015},
pages={79–85} }'
chicago: 'Russer, Johannes A., Nasir Uddin, Ahmed Sanaa Awny, Andreas Thiede, and
Peter Russer. “Near-Field Measurement of Stochastic Electromagnetic Fields.” IEEE
Electromagnetic Compatibility Magazine 4, no. 3 (2015): 79–85. https://doi.org/10.1109/memc.2015.7336761.'
ieee: 'J. A. Russer, N. Uddin, A. S. Awny, A. Thiede, and P. Russer, “Near-field
measurement of stochastic electromagnetic fields,” IEEE Electromagnetic Compatibility
Magazine, vol. 4, no. 3, pp. 79–85, 2015, doi: 10.1109/memc.2015.7336761.'
mla: Russer, Johannes A., et al. “Near-Field Measurement of Stochastic Electromagnetic
Fields.” IEEE Electromagnetic Compatibility Magazine, vol. 4, no. 3, Institute
of Electrical and Electronics Engineers (IEEE), 2015, pp. 79–85, doi:10.1109/memc.2015.7336761.
short: J.A. Russer, N. Uddin, A.S. Awny, A. Thiede, P. Russer, IEEE Electromagnetic
Compatibility Magazine 4 (2015) 79–85.
date_created: 2023-02-07T10:59:53Z
date_updated: 2023-02-07T11:00:56Z
department:
- _id: '51'
doi: 10.1109/memc.2015.7336761
intvolume: ' 4'
issue: '3'
keyword:
- Electrical and Electronic Engineering
- Computer Networks and Communications
- Instrumentation
- Signal Processing
- Software
language:
- iso: eng
page: 79-85
publication: IEEE Electromagnetic Compatibility Magazine
publication_identifier:
issn:
- 2162-2264
- 2162-2272
publication_status: published
publisher: Institute of Electrical and Electronics Engineers (IEEE)
status: public
title: Near-field measurement of stochastic electromagnetic fields
type: journal_article
user_id: '77496'
volume: 4
year: '2015'
...
---
_id: '41918'
author:
- first_name: U.
full_name: Ali, U.
last_name: Ali
- first_name: M.
full_name: Bober, M.
last_name: Bober
- first_name: Andreas
full_name: Thiede, Andreas
id: '538'
last_name: Thiede
- first_name: A.
full_name: Awny, A.
last_name: Awny
- first_name: G.
full_name: Fischer, G.
last_name: Fischer
citation:
ama: 'Ali U, Bober M, Thiede A, Awny A, Fischer G. High speed static frequency divider
design with 111.6 GHz self-oscillation frequency (SOF) in 0.13 µm
SiGe BiCMOS technology. In: 2015 German Microwave Conference. IEEE; 2015.
doi:10.1109/gemic.2015.7107798'
apa: Ali, U., Bober, M., Thiede, A., Awny, A., & Fischer, G. (2015). High speed
static frequency divider design with 111.6 GHz self-oscillation frequency (SOF)
in 0.13 µm SiGe BiCMOS technology. 2015 German Microwave Conference.
https://doi.org/10.1109/gemic.2015.7107798
bibtex: '@inproceedings{Ali_Bober_Thiede_Awny_Fischer_2015, title={High speed static
frequency divider design with 111.6 GHz self-oscillation frequency (SOF) in 0.13
µm SiGe BiCMOS technology}, DOI={10.1109/gemic.2015.7107798},
booktitle={2015 German Microwave Conference}, publisher={IEEE}, author={Ali, U.
and Bober, M. and Thiede, Andreas and Awny, A. and Fischer, G.}, year={2015} }'
chicago: Ali, U., M. Bober, Andreas Thiede, A. Awny, and G. Fischer. “High Speed
Static Frequency Divider Design with 111.6 GHz Self-Oscillation Frequency (SOF)
in 0.13 µm SiGe BiCMOS Technology.” In 2015 German Microwave
Conference. IEEE, 2015. https://doi.org/10.1109/gemic.2015.7107798.
ieee: 'U. Ali, M. Bober, A. Thiede, A. Awny, and G. Fischer, “High speed static
frequency divider design with 111.6 GHz self-oscillation frequency (SOF) in 0.13
µm SiGe BiCMOS technology,” 2015, doi: 10.1109/gemic.2015.7107798.'
mla: Ali, U., et al. “High Speed Static Frequency Divider Design with 111.6 GHz
Self-Oscillation Frequency (SOF) in 0.13 µm SiGe BiCMOS Technology.”
2015 German Microwave Conference, IEEE, 2015, doi:10.1109/gemic.2015.7107798.
short: 'U. Ali, M. Bober, A. Thiede, A. Awny, G. Fischer, in: 2015 German Microwave
Conference, IEEE, 2015.'
date_created: 2023-02-08T13:23:16Z
date_updated: 2023-02-08T13:23:28Z
department:
- _id: '51'
doi: 10.1109/gemic.2015.7107798
language:
- iso: eng
publication: 2015 German Microwave Conference
publication_status: published
publisher: IEEE
status: public
title: High speed static frequency divider design with 111.6 GHz self-oscillation
frequency (SOF) in 0.13 µm SiGe BiCMOS technology
type: conference
user_id: '77496'
year: '2015'
...
---
_id: '41916'
author:
- first_name: U.
full_name: Ali, U.
last_name: Ali
- first_name: M.
full_name: Bober, M.
last_name: Bober
- first_name: A.
full_name: Thiede, A.
last_name: Thiede
- first_name: S.
full_name: Wagner, S.
last_name: Wagner
citation:
ama: 'Ali U, Bober M, Thiede A, Wagner S. 100–166 GHz wide band high speed digital
dynamic frequency divider design in 0.13 μm SiGe BiCMOS technology. In: 2015
10th European Microwave Integrated Circuits Conference (EuMIC). IEEE; 2015.
doi:10.1109/eumic.2015.7345071'
apa: Ali, U., Bober, M., Thiede, A., & Wagner, S. (2015). 100–166 GHz wide band
high speed digital dynamic frequency divider design in 0.13 μm SiGe BiCMOS technology.
2015 10th European Microwave Integrated Circuits Conference (EuMIC). https://doi.org/10.1109/eumic.2015.7345071
bibtex: '@inproceedings{Ali_Bober_Thiede_Wagner_2015, title={100–166 GHz wide band
high speed digital dynamic frequency divider design in 0.13 μm SiGe BiCMOS technology},
DOI={10.1109/eumic.2015.7345071},
booktitle={2015 10th European Microwave Integrated Circuits Conference (EuMIC)},
publisher={IEEE}, author={Ali, U. and Bober, M. and Thiede, A. and Wagner, S.},
year={2015} }'
chicago: Ali, U., M. Bober, A. Thiede, and S. Wagner. “100–166 GHz Wide Band High
Speed Digital Dynamic Frequency Divider Design in 0.13 Μm SiGe BiCMOS Technology.”
In 2015 10th European Microwave Integrated Circuits Conference (EuMIC).
IEEE, 2015. https://doi.org/10.1109/eumic.2015.7345071.
ieee: 'U. Ali, M. Bober, A. Thiede, and S. Wagner, “100–166 GHz wide band high speed
digital dynamic frequency divider design in 0.13 μm SiGe BiCMOS technology,” 2015,
doi: 10.1109/eumic.2015.7345071.'
mla: Ali, U., et al. “100–166 GHz Wide Band High Speed Digital Dynamic Frequency
Divider Design in 0.13 Μm SiGe BiCMOS Technology.” 2015 10th European Microwave
Integrated Circuits Conference (EuMIC), IEEE, 2015, doi:10.1109/eumic.2015.7345071.
short: 'U. Ali, M. Bober, A. Thiede, S. Wagner, in: 2015 10th European Microwave
Integrated Circuits Conference (EuMIC), IEEE, 2015.'
date_created: 2023-02-08T13:20:41Z
date_updated: 2023-02-08T13:21:02Z
department:
- _id: '51'
doi: 10.1109/eumic.2015.7345071
language:
- iso: eng
publication: 2015 10th European Microwave Integrated Circuits Conference (EuMIC)
publication_status: published
publisher: IEEE
status: public
title: 100–166 GHz wide band high speed digital dynamic frequency divider design in
0.13 μm SiGe BiCMOS technology
type: conference
user_id: '77496'
year: '2015'
...
---
_id: '41917'
author:
- first_name: U.
full_name: Ali, U.
last_name: Ali
- first_name: G.
full_name: Fischer, G.
last_name: Fischer
- first_name: Andreas
full_name: Thiede, Andreas
id: '538'
last_name: Thiede
citation:
ama: 'Ali U, Fischer G, Thiede A. Low power fundamental VCO design in D-band using
0.13 µm SiGe BiCMOS technology. In: 2015 German Microwave Conference.
IEEE; 2015. doi:10.1109/gemic.2015.7107827'
apa: Ali, U., Fischer, G., & Thiede, A. (2015). Low power fundamental VCO design
in D-band using 0.13 µm SiGe BiCMOS technology. 2015 German
Microwave Conference. https://doi.org/10.1109/gemic.2015.7107827
bibtex: '@inproceedings{Ali_Fischer_Thiede_2015, title={Low power fundamental VCO
design in D-band using 0.13 µm SiGe BiCMOS technology}, DOI={10.1109/gemic.2015.7107827},
booktitle={2015 German Microwave Conference}, publisher={IEEE}, author={Ali, U.
and Fischer, G. and Thiede, Andreas}, year={2015} }'
chicago: Ali, U., G. Fischer, and Andreas Thiede. “Low Power Fundamental VCO Design
in D-Band Using 0.13 µm SiGe BiCMOS Technology.” In 2015 German
Microwave Conference. IEEE, 2015. https://doi.org/10.1109/gemic.2015.7107827.
ieee: 'U. Ali, G. Fischer, and A. Thiede, “Low power fundamental VCO design in D-band
using 0.13 µm SiGe BiCMOS technology,” 2015, doi: 10.1109/gemic.2015.7107827.'
mla: Ali, U., et al. “Low Power Fundamental VCO Design in D-Band Using 0.13 µm
SiGe BiCMOS Technology.” 2015 German Microwave Conference, IEEE, 2015,
doi:10.1109/gemic.2015.7107827.
short: 'U. Ali, G. Fischer, A. Thiede, in: 2015 German Microwave Conference, IEEE,
2015.'
date_created: 2023-02-08T13:21:52Z
date_updated: 2023-02-08T13:22:09Z
department:
- _id: '51'
doi: 10.1109/gemic.2015.7107827
language:
- iso: eng
publication: 2015 German Microwave Conference
publication_status: published
publisher: IEEE
status: public
title: Low power fundamental VCO design in D-band using 0.13 µm SiGe BiCMOS
technology
type: conference
user_id: '77496'
year: '2015'
...
---
_id: '42080'
author:
- first_name: E.
full_name: Henriksson, E.
last_name: Henriksson
- first_name: D. E.
full_name: Quevedo, D. E.
last_name: Quevedo
- first_name: Edwin G. W.
full_name: Peters, Edwin G. W.
last_name: Peters
- first_name: H.
full_name: Sandberg, H.
last_name: Sandberg
- first_name: K. H.
full_name: Johansson, K. H.
last_name: Johansson
citation:
ama: Henriksson E, Quevedo DE, Peters EGW, Sandberg H, Johansson KH. Multiple Loop
Self-Triggered Model Predictive Control for Network Scheduling and Control. CDC.
2015;23(6):2167–2181.
apa: Henriksson, E., Quevedo, D. E., Peters, E. G. W., Sandberg, H., & Johansson,
K. H. (2015). Multiple Loop Self-Triggered Model Predictive Control for Network
Scheduling and Control. CDC, 23(6), 2167–2181.
bibtex: '@article{Henriksson_Quevedo_Peters_Sandberg_Johansson_2015, title={Multiple
Loop Self-Triggered Model Predictive Control for Network Scheduling and Control},
volume={23}, number={6}, journal={CDC}, author={Henriksson, E. and Quevedo, D.
E. and Peters, Edwin G. W. and Sandberg, H. and Johansson, K. H.}, year={2015},
pages={2167–2181} }'
chicago: 'Henriksson, E., D. E. Quevedo, Edwin G. W. Peters, H. Sandberg, and K.
H. Johansson. “Multiple Loop Self-Triggered Model Predictive Control for Network
Scheduling and Control.” CDC 23, no. 6 (2015): 2167–2181.'
ieee: E. Henriksson, D. E. Quevedo, E. G. W. Peters, H. Sandberg, and K. H. Johansson,
“Multiple Loop Self-Triggered Model Predictive Control for Network Scheduling
and Control,” CDC, vol. 23, no. 6, pp. 2167–2181, 2015.
mla: Henriksson, E., et al. “Multiple Loop Self-Triggered Model Predictive Control
for Network Scheduling and Control.” CDC, vol. 23, no. 6, 2015, pp. 2167–2181.
short: E. Henriksson, D.E. Quevedo, E.G.W. Peters, H. Sandberg, K.H. Johansson,
CDC 23 (2015) 2167–2181.
date_created: 2023-02-14T11:14:15Z
date_updated: 2023-02-14T11:23:04Z
department:
- _id: '57'
intvolume: ' 23'
issue: '6'
language:
- iso: eng
page: 2167–2181
publication: CDC
status: public
title: Multiple Loop Self-Triggered Model Predictive Control for Network Scheduling
and Control
type: journal_article
user_id: '238'
volume: 23
year: '2015'
...
---
_id: '42082'
author:
- first_name: M.
full_name: Lješnjanin, M.
last_name: Lješnjanin
- first_name: D.
full_name: Nešić, D.
last_name: Nešić
- first_name: D. E.
full_name: Quevedo, D. E.
last_name: Quevedo
citation:
ama: 'Lješnjanin M, Nešić D, Quevedo DE. Uniform Global Asymptotic Stability of
Networked Control Systems Affected with Packet Dropouts and Scheduling Issues.
In: ; 2015.'
apa: Lješnjanin, M., Nešić, D., & Quevedo, D. E. (2015). Uniform Global Asymptotic
Stability of Networked Control Systems Affected with Packet Dropouts and Scheduling
Issues.
bibtex: '@inproceedings{Lješnjanin_Nešić_Quevedo_2015, title={Uniform Global Asymptotic
Stability of Networked Control Systems Affected with Packet Dropouts and Scheduling
Issues}, author={Lješnjanin, M. and Nešić, D. and Quevedo, D. E.}, year={2015}
}'
chicago: Lješnjanin, M., D. Nešić, and D. E. Quevedo. “Uniform Global Asymptotic
Stability of Networked Control Systems Affected with Packet Dropouts and Scheduling
Issues,” 2015.
ieee: M. Lješnjanin, D. Nešić, and D. E. Quevedo, “Uniform Global Asymptotic Stability
of Networked Control Systems Affected with Packet Dropouts and Scheduling Issues,”
2015.
mla: Lješnjanin, M., et al. Uniform Global Asymptotic Stability of Networked
Control Systems Affected with Packet Dropouts and Scheduling Issues. 2015.
short: 'M. Lješnjanin, D. Nešić, D.E. Quevedo, in: 2015.'
date_created: 2023-02-14T11:14:38Z
date_updated: 2023-02-14T11:24:13Z
department:
- _id: '57'
language:
- iso: eng
status: public
title: Uniform Global Asymptotic Stability of Networked Control Systems Affected with
Packet Dropouts and Scheduling Issues
type: conference
user_id: '238'
year: '2015'
...
---
_id: '42084'
author:
- first_name: Y.
full_name: Li, Y.
last_name: Li
- first_name: D. E.
full_name: Quevedo, D. E.
last_name: Quevedo
- first_name: S.
full_name: Dey, S.
last_name: Dey
- first_name: L.
full_name: Shi, L.
last_name: Shi
citation:
ama: 'Li Y, Quevedo DE, Dey S, Shi L. Fake-Acknowledgment Attack on ACK-Based Sensor
Power Schedule for Remote State Estimation. In: ; 2015.'
apa: Li, Y., Quevedo, D. E., Dey, S., & Shi, L. (2015). Fake-Acknowledgment
Attack on ACK-Based Sensor Power Schedule for Remote State Estimation.
bibtex: '@inproceedings{Li_Quevedo_Dey_Shi_2015, place={Osaka, Japan}, title={Fake-Acknowledgment
Attack on ACK-Based Sensor Power Schedule for Remote State Estimation}, author={Li,
Y. and Quevedo, D. E. and Dey, S. and Shi, L.}, year={2015} }'
chicago: Li, Y., D. E. Quevedo, S. Dey, and L. Shi. “Fake-Acknowledgment Attack
on ACK-Based Sensor Power Schedule for Remote State Estimation.” Osaka, Japan,
2015.
ieee: Y. Li, D. E. Quevedo, S. Dey, and L. Shi, “Fake-Acknowledgment Attack on ACK-Based
Sensor Power Schedule for Remote State Estimation,” 2015.
mla: Li, Y., et al. Fake-Acknowledgment Attack on ACK-Based Sensor Power Schedule
for Remote State Estimation. 2015.
short: 'Y. Li, D.E. Quevedo, S. Dey, L. Shi, in: Osaka, Japan, 2015.'
date_created: 2023-02-14T11:14:57Z
date_updated: 2023-02-14T11:18:55Z
department:
- _id: '57'
language:
- iso: eng
place: Osaka, Japan
status: public
title: Fake-Acknowledgment Attack on ACK-Based Sensor Power Schedule for Remote State
Estimation
type: conference
user_id: '238'
year: '2015'
...
---
_id: '42081'
author:
- first_name: E. G. W.
full_name: Peters, E. G. W.
last_name: Peters
- first_name: D. E.
full_name: Quevedo, D. E.
last_name: Quevedo
- first_name: M.
full_name: Fu, M.
last_name: Fu
citation:
ama: 'Peters EGW, Quevedo DE, Fu M. Co-design for Control and Scheduling over Wireless
Industrial Control Networks. In: ; 2015.'
apa: Peters, E. G. W., Quevedo, D. E., & Fu, M. (2015). Co-design for Control
and Scheduling over Wireless Industrial Control Networks.
bibtex: '@inproceedings{Peters_Quevedo_Fu_2015, title={Co-design for Control and
Scheduling over Wireless Industrial Control Networks}, author={Peters, E. G. W.
and Quevedo, D. E. and Fu, M.}, year={2015} }'
chicago: Peters, E. G. W., D. E. Quevedo, and M. Fu. “Co-Design for Control and
Scheduling over Wireless Industrial Control Networks,” 2015.
ieee: E. G. W. Peters, D. E. Quevedo, and M. Fu, “Co-design for Control and Scheduling
over Wireless Industrial Control Networks,” 2015.
mla: Peters, E. G. W., et al. Co-Design for Control and Scheduling over Wireless
Industrial Control Networks. 2015.
short: 'E.G.W. Peters, D.E. Quevedo, M. Fu, in: 2015.'
date_created: 2023-02-14T11:14:30Z
date_updated: 2023-02-14T11:24:34Z
department:
- _id: '57'
language:
- iso: eng
status: public
title: Co-design for Control and Scheduling over Wireless Industrial Control Networks
type: conference
user_id: '238'
year: '2015'
...
---
_id: '42083'
author:
- first_name: K. Q.
full_name: Huang, K. Q.
last_name: Huang
- first_name: T. V.
full_name: Dang, T. V.
last_name: Dang
- first_name: K. V.
full_name: Ling, K. V.
last_name: Ling
- first_name: D. E.
full_name: Quevedo, D. E.
last_name: Quevedo
citation:
ama: 'Huang KQ, Dang TV, Ling KV, Quevedo DE. Event-triggered Anytime Control with
Two Controllers. In: ; 2015.'
apa: Huang, K. Q., Dang, T. V., Ling, K. V., & Quevedo, D. E. (2015). Event-triggered
Anytime Control with Two Controllers.
bibtex: '@inproceedings{Huang_Dang_Ling_Quevedo_2015, place={Osaka, Japan}, title={Event-triggered
Anytime Control with Two Controllers}, author={Huang, K. Q. and Dang, T. V. and
Ling, K. V. and Quevedo, D. E.}, year={2015} }'
chicago: Huang, K. Q., T. V. Dang, K. V. Ling, and D. E. Quevedo. “Event-Triggered
Anytime Control with Two Controllers.” Osaka, Japan, 2015.
ieee: K. Q. Huang, T. V. Dang, K. V. Ling, and D. E. Quevedo, “Event-triggered Anytime
Control with Two Controllers,” 2015.
mla: Huang, K. Q., et al. Event-Triggered Anytime Control with Two Controllers.
2015.
short: 'K.Q. Huang, T.V. Dang, K.V. Ling, D.E. Quevedo, in: Osaka, Japan, 2015.'
date_created: 2023-02-14T11:14:46Z
date_updated: 2023-02-14T11:20:28Z
department:
- _id: '57'
language:
- iso: eng
place: Osaka, Japan
status: public
title: Event-triggered Anytime Control with Two Controllers
type: conference
user_id: '238'
year: '2015'
...
---
_id: '42079'
author:
- first_name: Y.
full_name: Li, Y.
last_name: Li
- first_name: L.
full_name: Shi, L.
last_name: Shi
- first_name: P.
full_name: Cheng, P.
last_name: Cheng
- first_name: J.
full_name: Chen, J.
last_name: Chen
- first_name: D. E.
full_name: Quevedo, D. E.
last_name: Quevedo
citation:
ama: 'Li Y, Shi L, Cheng P, Chen J, Quevedo DE. Jamming Attacks on Remote State
Estimation in Cyber-Physical Systems: A Game-Theoretic Approach. TAC. 2015;60(10):2831–2836.'
apa: 'Li, Y., Shi, L., Cheng, P., Chen, J., & Quevedo, D. E. (2015). Jamming
Attacks on Remote State Estimation in Cyber-Physical Systems: A Game-Theoretic
Approach. TAC, 60(10), 2831–2836.'
bibtex: '@article{Li_Shi_Cheng_Chen_Quevedo_2015, title={Jamming Attacks on Remote
State Estimation in Cyber-Physical Systems: A Game-Theoretic Approach}, volume={60},
number={10}, journal={TAC}, author={Li, Y. and Shi, L. and Cheng, P. and Chen,
J. and Quevedo, D. E.}, year={2015}, pages={2831–2836} }'
chicago: 'Li, Y., L. Shi, P. Cheng, J. Chen, and D. E. Quevedo. “Jamming Attacks
on Remote State Estimation in Cyber-Physical Systems: A Game-Theoretic Approach.”
TAC 60, no. 10 (2015): 2831–2836.'
ieee: 'Y. Li, L. Shi, P. Cheng, J. Chen, and D. E. Quevedo, “Jamming Attacks on
Remote State Estimation in Cyber-Physical Systems: A Game-Theoretic Approach,”
TAC, vol. 60, no. 10, pp. 2831–2836, 2015.'
mla: 'Li, Y., et al. “Jamming Attacks on Remote State Estimation in Cyber-Physical
Systems: A Game-Theoretic Approach.” TAC, vol. 60, no. 10, 2015, pp. 2831–2836.'
short: Y. Li, L. Shi, P. Cheng, J. Chen, D.E. Quevedo, TAC 60 (2015) 2831–2836.
date_created: 2023-02-14T11:14:03Z
date_updated: 2023-02-14T11:26:41Z
department:
- _id: '57'
intvolume: ' 60'
issue: '10'
language:
- iso: eng
page: 2831–2836
publication: TAC
status: public
title: 'Jamming Attacks on Remote State Estimation in Cyber-Physical Systems: A Game-Theoretic
Approach'
type: journal_article
user_id: '238'
volume: 60
year: '2015'
...
---
_id: '42078'
author:
- first_name: S.
full_name: Knorn, S.
last_name: Knorn
- first_name: S.
full_name: Dey, S.
last_name: Dey
- first_name: A.
full_name: Ahlén, A.
last_name: Ahlén
- first_name: D. E.
full_name: Quevedo, D. E.
last_name: Quevedo
citation:
ama: Knorn S, Dey S, Ahlén A, Quevedo DE. Distortion Minimization in Multi-Sensor
Estimation Using Energy Harvesting and Energy Sharing. TSP. 2015;63(11):2848–2863.
apa: Knorn, S., Dey, S., Ahlén, A., & Quevedo, D. E. (2015). Distortion Minimization
in Multi-Sensor Estimation Using Energy Harvesting and Energy Sharing. TSP,
63(11), 2848–2863.
bibtex: '@article{Knorn_Dey_Ahlén_Quevedo_2015, title={Distortion Minimization in
Multi-Sensor Estimation Using Energy Harvesting and Energy Sharing}, volume={63},
number={11}, journal={TSP}, author={Knorn, S. and Dey, S. and Ahlén, A. and Quevedo,
D. E.}, year={2015}, pages={2848–2863} }'
chicago: 'Knorn, S., S. Dey, A. Ahlén, and D. E. Quevedo. “Distortion Minimization
in Multi-Sensor Estimation Using Energy Harvesting and Energy Sharing.” TSP
63, no. 11 (2015): 2848–2863.'
ieee: S. Knorn, S. Dey, A. Ahlén, and D. E. Quevedo, “Distortion Minimization in
Multi-Sensor Estimation Using Energy Harvesting and Energy Sharing,” TSP,
vol. 63, no. 11, pp. 2848–2863, 2015.
mla: Knorn, S., et al. “Distortion Minimization in Multi-Sensor Estimation Using
Energy Harvesting and Energy Sharing.” TSP, vol. 63, no. 11, 2015, pp.
2848–2863.
short: S. Knorn, S. Dey, A. Ahlén, D.E. Quevedo, TSP 63 (2015) 2848–2863.
date_created: 2023-02-14T11:13:40Z
date_updated: 2023-02-14T11:25:45Z
department:
- _id: '57'
intvolume: ' 63'
issue: '11'
language:
- iso: eng
page: 2848–2863
publication: TSP
status: public
title: Distortion Minimization in Multi-Sensor Estimation Using Energy Harvesting
and Energy Sharing
type: journal_article
user_id: '238'
volume: 63
year: '2015'
...
---
_id: '42077'
author:
- first_name: J.
full_name: Wu, J.
last_name: Wu
- first_name: Y.
full_name: Li, Y.
last_name: Li
- first_name: D. E.
full_name: Quevedo, D. E.
last_name: Quevedo
- first_name: V.
full_name: Lau, V.
last_name: Lau
- first_name: L.
full_name: Shi, L.
last_name: Shi
citation:
ama: 'Wu J, Li Y, Quevedo DE, Lau V, Shi L. Data-driven power control for state
estimation: A Bayesian inference approach. AUTO. 2015;54(4):332–339.'
apa: 'Wu, J., Li, Y., Quevedo, D. E., Lau, V., & Shi, L. (2015). Data-driven
power control for state estimation: A Bayesian inference approach. AUTO,
54(4), 332–339.'
bibtex: '@article{Wu_Li_Quevedo_Lau_Shi_2015, title={Data-driven power control for
state estimation: A Bayesian inference approach}, volume={54}, number={4}, journal={AUTO},
author={Wu, J. and Li, Y. and Quevedo, D. E. and Lau, V. and Shi, L.}, year={2015},
pages={332–339} }'
chicago: 'Wu, J., Y. Li, D. E. Quevedo, V. Lau, and L. Shi. “Data-Driven Power Control
for State Estimation: A Bayesian Inference Approach.” AUTO 54, no. 4 (2015):
332–339.'
ieee: 'J. Wu, Y. Li, D. E. Quevedo, V. Lau, and L. Shi, “Data-driven power control
for state estimation: A Bayesian inference approach,” AUTO, vol. 54, no.
4, pp. 332–339, 2015.'
mla: 'Wu, J., et al. “Data-Driven Power Control for State Estimation: A Bayesian
Inference Approach.” AUTO, vol. 54, no. 4, 2015, pp. 332–339.'
short: J. Wu, Y. Li, D.E. Quevedo, V. Lau, L. Shi, AUTO 54 (2015) 332–339.
date_created: 2023-02-14T11:13:18Z
date_updated: 2023-02-14T11:28:06Z
department:
- _id: '57'
intvolume: ' 54'
issue: '4'
language:
- iso: eng
page: 332–339
publication: AUTO
status: public
title: 'Data-driven power control for state estimation: A Bayesian inference approach'
type: journal_article
user_id: '238'
volume: 54
year: '2015'
...
---
_id: '8164'
abstract:
- lang: eng
text: The study of ground state energies of local Hamiltonians has played a fundamental
role in quantum complexity theory. In this paper, we take a new direction by introducing
the physically motivated notion of ``ground state connectivity'' of local Hamiltonians,
which captures problems in areas ranging from quantum stabilizer codes to quantum
memories. We show that determining how ``connected'' the ground space of a local
Hamiltonian is can range from QCMA-complete to PSPACE-complete, as well as NEXP-complete
for an appropriately defined ``succinct'' version of the problem. As a result,
we obtain a natural QCMA-complete problem, a goal which has generally proven difficult
since the conception of QCMA over a decade ago. Our proofs rely on a new technical
tool, the Traversal Lemma, which analyzes the Hilbert space a local unitary evolution
must traverse under certain conditions. We show that this lemma is essentially
tight with respect to the length of the unitary evolution in question.
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
- first_name: Jamie
full_name: Sikora, Jamie
last_name: Sikora
citation:
ama: 'Gharibian S, Sikora J. Ground State Connectivity of Local Hamiltonians. In:
Halld{\’o}rsson MM, Iwama K, Kobayashi N, Speckmann B, eds. International Colloquium
on Automata, Languages, and Programming (ICALP 2015). Springer Berlin Heidelberg;
2015:617-628. doi:10.1007/978-3-662-47672-7_50'
apa: Gharibian, S., & Sikora, J. (2015). Ground State Connectivity of Local
Hamiltonians. In M. M. Halld{\’o}rsson, K. Iwama, N. Kobayashi, & B. Speckmann
(Eds.), International Colloquium on Automata, Languages, and Programming (ICALP
2015) (pp. 617–628). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-662-47672-7_50
bibtex: '@inproceedings{Gharibian_Sikora_2015, place={Berlin, Heidelberg}, title={Ground
State Connectivity of Local Hamiltonians}, DOI={10.1007/978-3-662-47672-7_50},
booktitle={International Colloquium on Automata, Languages, and Programming (ICALP
2015)}, publisher={Springer Berlin Heidelberg}, author={Gharibian, Sevag and Sikora,
Jamie}, editor={Halld{\’o}rsson, Magn{\’u}s M. and Iwama, Kazuo and Kobayashi,
Naoki and Speckmann, Bettina}, year={2015}, pages={617–628} }'
chicago: 'Gharibian, Sevag, and Jamie Sikora. “Ground State Connectivity of Local
Hamiltonians.” In International Colloquium on Automata, Languages, and Programming
(ICALP 2015), edited by Magn{\’u}s M. Halld{\’o}rsson, Kazuo Iwama, Naoki
Kobayashi, and Bettina Speckmann, 617–28. Berlin, Heidelberg: Springer Berlin
Heidelberg, 2015. https://doi.org/10.1007/978-3-662-47672-7_50.'
ieee: 'S. Gharibian and J. Sikora, “Ground State Connectivity of Local Hamiltonians,”
in International Colloquium on Automata, Languages, and Programming (ICALP
2015), Kyoto, Japan, 2015, pp. 617–628, doi: 10.1007/978-3-662-47672-7_50.'
mla: Gharibian, Sevag, and Jamie Sikora. “Ground State Connectivity of Local Hamiltonians.”
International Colloquium on Automata, Languages, and Programming (ICALP 2015),
edited by Magn{\’u}s M. Halld{\’o}rsson et al., Springer Berlin Heidelberg, 2015,
pp. 617–28, doi:10.1007/978-3-662-47672-7_50.
short: 'S. Gharibian, J. Sikora, in: M.M. Halld{\’o}rsson, K. Iwama, N. Kobayashi,
B. Speckmann (Eds.), International Colloquium on Automata, Languages, and Programming
(ICALP 2015), Springer Berlin Heidelberg, Berlin, Heidelberg, 2015, pp. 617–628.'
conference:
location: Kyoto, Japan
name: International Colloquium on Automata, Languages, and Programming (ICALP)
date_created: 2019-03-01T11:37:54Z
date_updated: 2023-02-28T11:02:07Z
department:
- _id: '623'
- _id: '7'
doi: 10.1007/978-3-662-47672-7_50
editor:
- first_name: Magn{\'u}s M.
full_name: Halld{\'o}rsson, Magn{\'u}s M.
last_name: Halld{\'o}rsson
- first_name: Kazuo
full_name: Iwama, Kazuo
last_name: Iwama
- first_name: Naoki
full_name: Kobayashi, Naoki
last_name: Kobayashi
- first_name: Bettina
full_name: Speckmann, Bettina
last_name: Speckmann
external_id:
arxiv:
- '1409.3182'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1409.3182
oa: '1'
page: 617-628
place: Berlin, Heidelberg
publication: International Colloquium on Automata, Languages, and Programming (ICALP
2015)
publication_identifier:
isbn:
- 978-3-662-47672-7
publication_status: published
publisher: Springer Berlin Heidelberg
status: public
title: Ground State Connectivity of Local Hamiltonians
type: conference
user_id: '71541'
year: '2015'
...
---
_id: '8166'
abstract:
- lang: eng
text: 'Constraint satisfaction problems are a central pillar of modern computational
complexity theory. This survey provides an introduction to the rapidly growing
field of Quantum Hamiltonian Complexity, which includes the study of quantum constraint
satisfaction problems. Over the past decade and a half, this field has witnessed
fundamental breakthroughs, ranging from the establishment of a “Quantum Cook-Levin
Theorem” to deep insights into the structure of 1D low-temperature quantum systems
via so-called area laws. Our aim here is to provide a computer science-oriented
introduction to the subject in order to help bridge the language barrier between
computer scientists and physicists in the field. As such, we include the following
in this survey: (1) The motivations and history of the field, (2) a glossary of
condensed matter physics terms explained in computer-science friendly language,
(3) overviews of central ideas from condensed matter physics, such as indistinguishable
particles, mean field theory, tensor networks, and area laws, and (4) brief expositions
of selected computer science-based results in the area. For example, as part of
the latter, we provide a novel information theoretic presentation of Bravyi’s
polynomial time algorithm for Quantum 2-SAT.'
article_type: review
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
- first_name: Yichen
full_name: Huang, Yichen
last_name: Huang
- first_name: Zeph
full_name: Landau, Zeph
last_name: Landau
- first_name: Seung
full_name: Woo Shin, Seung
last_name: Woo Shin
citation:
ama: Gharibian S, Huang Y, Landau Z, Woo Shin S. Quantum Hamiltonian Complexity.
Foundations and Trends® in Theoretical Computer Science. 2015;10(3):159-282.
doi:10.1561/0400000066
apa: Gharibian, S., Huang, Y., Landau, Z., & Woo Shin, S. (2015). Quantum Hamiltonian
Complexity. Foundations and Trends® in Theoretical Computer Science, 10(3),
159–282. https://doi.org/10.1561/0400000066
bibtex: '@article{Gharibian_Huang_Landau_Woo Shin_2015, title={Quantum Hamiltonian
Complexity}, volume={10}, DOI={10.1561/0400000066},
number={3}, journal={Foundations and Trends® in Theoretical Computer Science},
author={Gharibian, Sevag and Huang, Yichen and Landau, Zeph and Woo Shin, Seung},
year={2015}, pages={159–282} }'
chicago: 'Gharibian, Sevag, Yichen Huang, Zeph Landau, and Seung Woo Shin. “Quantum
Hamiltonian Complexity.” Foundations and Trends® in Theoretical Computer Science
10, no. 3 (2015): 159–282. https://doi.org/10.1561/0400000066.'
ieee: 'S. Gharibian, Y. Huang, Z. Landau, and S. Woo Shin, “Quantum Hamiltonian
Complexity,” Foundations and Trends® in Theoretical Computer Science, vol.
10, no. 3, pp. 159–282, 2015, doi: 10.1561/0400000066.'
mla: Gharibian, Sevag, et al. “Quantum Hamiltonian Complexity.” Foundations and
Trends® in Theoretical Computer Science, vol. 10, no. 3, 2015, pp. 159–282,
doi:10.1561/0400000066.
short: S. Gharibian, Y. Huang, Z. Landau, S. Woo Shin, Foundations and Trends® in
Theoretical Computer Science 10 (2015) 159–282.
date_created: 2019-03-01T11:45:40Z
date_updated: 2023-02-28T11:02:21Z
department:
- _id: '623'
- _id: '7'
doi: 10.1561/0400000066
extern: '1'
external_id:
arxiv:
- '1401.3916'
intvolume: ' 10'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1401.3916
oa: '1'
page: 159-282
publication: Foundations and Trends® in Theoretical Computer Science
publication_identifier:
issn:
- 1551-305X
publication_status: published
status: public
title: Quantum Hamiltonian Complexity
type: journal_article
user_id: '71541'
volume: 10
year: '2015'
...
---
_id: '8168'
abstract:
- lang: eng
text: "Tensor networks are a central tool in condensed matter physics. In this paper,
we initiate the study of tensor network non-zero testing (TNZ): Given a tensor
network T, does T represent a non-zero vector? We show that TNZ is not in the
Polynomial-Time Hierarchy unless the hierarchy collapses. We next show (among
other results) that the special cases of TNZ on non-negative and injective tensor
networks are in NP. Using this, we make a simple observation: The commuting variant
of the MA-complete stoquastic k-SAT problem on D-dimensional qudits is in NP for
logarithmic k and constant D. This reveals the first class of quantum Hamiltonians
whose commuting variant is known to be in NP for all (1) logarithmic k, (2) constant
D, and (3) for arbitrary interaction graphs.\r\n"
article_type: original
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
- first_name: Zeph
full_name: Landau, Zeph
last_name: Landau
- first_name: Seung
full_name: Woo Shin, Seung
last_name: Woo Shin
- first_name: Guoming
full_name: Wang, Guoming
last_name: Wang
citation:
ama: Gharibian S, Landau Z, Woo Shin S, Wang G. Tensor network non-zero testing.
Quantum Information & Computation. 2015;15(9{\ & }10):885-899.
apa: Gharibian, S., Landau, Z., Woo Shin, S., & Wang, G. (2015). Tensor network
non-zero testing. Quantum Information & Computation, 15(9{\
& }10), 885–899.
bibtex: '@article{Gharibian_Landau_Woo Shin_Wang_2015, title={Tensor network non-zero
testing}, volume={15}, number={9{\ & }10}, journal={Quantum Information &
Computation}, author={Gharibian, Sevag and Landau, Zeph and Woo Shin, Seung and
Wang, Guoming}, year={2015}, pages={885–899} }'
chicago: 'Gharibian, Sevag, Zeph Landau, Seung Woo Shin, and Guoming Wang. “Tensor
Network Non-Zero Testing.” Quantum Information & Computation 15, no.
9{\ & }10 (2015): 885–99.'
ieee: S. Gharibian, Z. Landau, S. Woo Shin, and G. Wang, “Tensor network non-zero
testing,” Quantum Information & Computation, vol. 15, no. 9{\ &
}10, pp. 885–899, 2015.
mla: Gharibian, Sevag, et al. “Tensor Network Non-Zero Testing.” Quantum Information
& Computation, vol. 15, no. 9{\ & }10, 2015, pp. 885–99.
short: S. Gharibian, Z. Landau, S. Woo Shin, G. Wang, Quantum Information &
Computation 15 (2015) 885–899.
date_created: 2019-03-01T11:53:08Z
date_updated: 2023-02-28T11:02:35Z
department:
- _id: '623'
- _id: '7'
extern: '1'
external_id:
arxiv:
- '1406.5279'
intvolume: ' 15'
issue: 9{\&}10
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1406.5279
oa: '1'
page: 885-899
publication: Quantum Information & Computation
publication_status: published
status: public
title: Tensor network non-zero testing
type: journal_article
user_id: '71541'
volume: 15
year: '2015'
...